Distributed Coordination with Deaf Neighbors: Efficient Medium Access for 60 GHz Mesh Networks
Authors:
- Sumit SinghSSSumit Singh
- Raghuraman MudumbaiRMRaghuraman Mudumbai
- Upamanyu MadhowUMUpamanyu Madhow
- 1 March 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 1-9
Abstract
Multi-gigabit outdoor mesh networks operating in the unlicensed 60 GHz "millimeter (mm) wave" band, offer the possibility of a quickly deployable broadband extension of the Internet. We consider mesh nodes with electronically steerable antenna arrays, with both the transmitter and receiver synthesizing narrow beams that compensate for the higher path loss at mm-wave frequencies, achieving ranges on the order of 100 meters using the relatively low transmit powers attainable with low-cost silicon implementations. Such highly directional networking differs from WiFi networks at lower carrier frequencies in two ways that have a crucial impact on protocol design: (1) directionality drastically reduces spatial interference, so that pseudowired link abstractions form an excellent basis for protocol design; (2) directionality induces deafness, which makes medium access control (MAC) based on carrier sensing infeasible. Interference analysis in our prior work shows that, in such a setting, coordination between transmitters and receivers, rather than interference management, becomes the key MAC performance bottleneck. However, the question of whether such coordination can be achieved in a distributed fashion while achieving high medium utilization, was left open. In this paper, we answer this question in the affirmative, presenting a distributed MAC protocol that employs memory to achieve approximate time division multiplexed (TDM) schedules without explicit coordination or resource allocation. The efficacy of the protocol is demonstrated via packet level simulations, while a Markov chain fixed-point analysis provides insight into the effect of parameter choices.Keywords
This publication has 17 references indexed in Scilit:
- CDR-MAC: A Protocol for Full Exploitation of Directional Antennas in Ad Hoc Wireless NetworksIEEE Transactions on Mobile Computing, 2007
- Sticky CSMA/CA: Implicit synchronization and real-time QoS in mesh networksAd Hoc Networks, 2007
- Distributed link scheduling with constant overhead2007
- Efficient interference-aware TDMA link scheduling for static wireless networks2006
- A 60GHz Phased Array in CMOS2006
- DBSMA: A MAC Protocol for Multi-hop Ad-hoc Networks with Directional Antennas2006
- Smart-Aloha for Multi-Hop Wireless NetworksMobile Networks and Applications, 2005
- Distributed dynamic scheduling for end-to-end rate guarantees in wireless ad hoc networks2005
- Deafness: a MAC problem in ad hoc networks when using directional antennas2004
- A busy-tone based directional MAC protocol for ad hoc networks2003