DMCA
Distributed Coordination with Deaf Neighbors: Efficient Medium Access for 60 GHz Mesh Networks (2010)
| Venue: | in Proc. IEEE INFOCOM 2010 |
| Citations: | 19 - 7 self |
BibTeX
@INPROCEEDINGS{Singh10distributedcoordination,
author = {Sumit Singh and Raghuraman Mudumbai and Upamanyu Madhow},
title = {Distributed Coordination with Deaf Neighbors: Efficient Medium Access for 60 GHz Mesh Networks},
booktitle = {in Proc. IEEE INFOCOM 2010},
year = {2010}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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.
Keyphrases
deaf neighbor efficient medium access ghz mesh network protocol design abstract multi-gigabit outdoor mesh network interference analysis resource allocation distributed mac protocol deployable broadband extension high medium utilization approximate time division key mac performance bottleneck steerable antenna array medium access control wave band parameter choice directionality induces deafness spatial interference carrier frequency excellent basis low-cost silicon implementation ghz millimeter pseudowired link abstraction path loss packet level simulation markov chain fixed-point analysis crucial impact wifi network mm-wave frequency mesh node prior work show receiver synthesizing narrow beam explicit coordination distributed fashion low transmit power
