Conference proceeding
Distributed synchronization and medium access in wireless mesh networks
2011 Information Theory and Applications Workshop, pp.1-8
02/2011
DOI: 10.1109/ITA.2011.5743592
Abstract
Implicit local coordination of nodes in a wireless network using mechanisms such as Carrier Sense Multiple Access (CSMA) is conceptually attractive and relatively easy to implement, but often leads to performance that is far inferior to what is possible using explicit global coordination strategies such as Time Division Multiplexing (TDM). In this paper, we give two examples showing that appropriately designed implicit coordination strategies that employ learning and memory can provide performance competitive with that obtained using explicit strategies, while requiring minimal overhead. The first example is an algorithm for distributed timing synchronization maintenance using the timing information already present in ongoing communication in the network. The second example is a distributed medium access control protocol that achieves performance close to time division multiplexing (TDM) without requiring explicit resource allocation: nodes lock into communication patterns that have been found to work, with enough randomization to prevent locking into poor schedules. While the general philosophy of exploiting learning and memory in the design of network protocols is of broad applicability, our numerical results emphasize 60 GHz networks with highly directional links: effective coordination is particularly important for such networks, in view of the "deafness" caused by directionality.
Details
- Title: Subtitle
- Distributed synchronization and medium access in wireless mesh networks
- Creators
- Sriram Venkateswaran - University of California, Santa BarbaraSumit Singh - University of California, Santa BarbaraUpamanyu Madhow - University of California, Santa BarbaraRaghu Mudumbai - University of Iowa
- Resource Type
- Conference proceeding
- Publication Details
- 2011 Information Theory and Applications Workshop, pp.1-8
- DOI
- 10.1109/ITA.2011.5743592
- Publisher
- IEEE
- Language
- English
- Date published
- 02/2011
- Academic Unit
- Electrical and Computer Engineering
- Record Identifier
- 9984197284802771
Metrics
103 Record Views