Modeling wireless network routing using sheaves

2016/06/28 by Robinson, Michael
#18F20 #54B40 #55N30 #Algebraic Topology (math.AT) #FOS: Computer and information sciences #FOS: Mathematics #Logic in Computer Science (cs.LO) #Networking and Internet Architecture (cs.NI)

paper · doi:10.48550/arxiv.1607.06023

Abstract

This article explains how to construct a sheaf model for passing traffic through a wireless network with a single channel carrier sense multiple access/collision detection (CSMA/CD) media access model.

Related

• Protocol-independent critical node detection
• Analyzing wireless communication network vulnerability with homological invariants
• Understanding networks and their behaviors using sheaf theory
• TARMAC: Traffic-Analysis Reslient MAC Protocol for Multi-Hop Wireless Networks
• SINR Diagrams: Towards Algorithmically Usable SINR Models of Wireless Networks