Distributed coordination with deaf neighbors: Efficient medium access for 60 GHz mesh networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Singh, Sumit ^a   Mudumbai, Raghuraman ^b   Madhow, Upamanyu ^a  

^a Santa Barbara   (United States)

^b University of Iowa   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CARRIER FREQUENCY; CARRIER SENSING; DISTRIBUTED COORDINATION; DISTRIBUTED MAC; EFFECT OF PARAMETERS; FIXED POINT ANALYSIS; INTERFERENCE ANALYSIS; INTERFERENCE MANAGEMENT; MARKOV CHAIN; MEDIUM ACCESS; MEDIUM UTILIZATION; MESH NETWORK; MESH NODES; MILLIMETER (MM)-WAVE; MM-WAVE FREQUENCIES; NARROW BEAMS; PACKET LEVEL SIMULATION; PATH LOSS; PERFORMANCE BOTTLENECKS; PROTOCOL DESIGN; SILICON IMPLEMENTATION; SPATIAL INTERFERENCE; TIME DIVISION MULTIPLEXED; TRANSMIT POWER; TRANSMITTER AND RECEIVER; WI FI NETWORKS;

CARRIER SENSE MULTIPLE ACCESS; INTERNET PROTOCOLS; MARKOV PROCESSES; MEDIUM ACCESS CONTROL; MILLIMETER WAVES; STEERABLE ANTENNAS; TRANSMITTERS;

MESH NETWORKING;

EID: 77953307606     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5461996     Document Type: Conference Paper

References (25)

1. IBMs 60-GHz Page. [Online]. Available: http://domino.research.ibm. com/comm/research projects.nsf/pages/mmwave.sixtygig.html
2. SiBEAM. [Online]. Available: http://www.sibeam.com/
3. F. Giannetti, M. Luise, and R. Reggiannini, "Mobile and Personal Communications in the 60 GHz Band: A Survey," Wireless Pers. Commun., vol. 10, no. 2, pp. 207-243, July 1999.
4. S. Alalusi and R. Brodersen, "A 60GHz Phased Array in CMOS," in Proc. IEEE CICC '06, Sept. 2006, pp. 393-396.
5. D. Liu and R. Sirdeshmukh, "A patch array antenna for 60 ghz package applications," in Proc. IEEE AP-S Symposium '08, July 2008, pp. 1-4.
6. R. Mudumbai, S. Singh, and U. Madhow, "Medium Access Control for 60 GHz Outdoor Mesh Networks with Highly Directional Links," in Proc. IEEE INFOCOM'09, Mini Conference, Apr. 2009, pp. 2871-2875.
7. QualNet, v4.1. [Online]. Available: http://www.scalable-networks.com
8. S. Singh, F. Ziliotto, U. Madhow, E. Belding, and M. Rodwell, "Blockage and Directivity in 60 GHz Wireless Personal Area Networks: From Cross-Layer Model to Multihop MAC Design," IEEE J. Sel. Areas Commun., vol. 27, no. 8, Oct. 2009.
9. R. Ramanathan, J. Redi, C. Santivanez, D. Wiggins, and S. Polit, "Ad hoc networking with directional antennas: a complete system solution," IEEE J. Sel. Areas Commun., vol. 23, no. 3, pp. 496-506, March 2005.
10. Y.-B. Ko, V. Shankarkumar, and N. Vaidya, "Medium access control protocols using directional antennas in ad hoc networks," in Proc. IEEE INFOCOM '00, vol. 1, 2000, pp. 13-21.
11. T. Korakis, G. Jakllari, and L. Tassiulas, "CDR-MAC: A protocol for full exploitation of directional antennas in ad hoc wireless networks," IEEE Trans. Mob. Comput., vol. 7, no. 2, pp. 145-155, Feb. 2008.
12. R. Choudhury and N. Vaidya, "Deafness: A MAC Problem in Ad Hoc Networks when using Directional Antennas," in Proc. IEEE ICNP, 2004.
13. S. Kulkarni and C. Rosenberg, "DBSMA: A MAC Protocol for Multi-hop Ad-hoc Networks with Directional Antennas," in Proc. IEEE PIMRC'05, vol. 2, Sep 2005, pp. 1371-1377.
14. Z. Huang, C.-C. Shen, C. Srisathapornphat, and C. Jaikaeo, "A busy-tone based directional MAC protocol for ad hoc networks," Proc. MILCOM 2002., vol. 2, pp. 1233-1238 vol.2, Oct. 2002.
15. H. Singh and S. Singh, "Smart-ALOHA for multi-hop wireless networks," Mob. Netw. Appl., vol. 10, no. 5, pp. 651-662, 2005.
16. S. Sanghavi, L. Bui, and R. Srikant, "Distributed link scheduling with constant overhead," in Proc. ACM SIGMETRICS, 2007, pp. 313-324.
17. W. Wang, Y. Wang, X.-Y. Li, W.-Z. Song, and O. Frieder, "Efficient interference-aware TDMA link scheduling for static wireless networks," in Proc. MobiCom '06. NY, USA: ACM, 2006, pp. 262-273.
18. T. Salonidis and L. Tassiulas, "Distributed dynamic scheduling for end-to- end rate guarantees in wireless ad hoc networks," in Proc. ACM MobiHoc'05. New York, NY, USA: ACM, 2005, pp. 145-156.
19. S. Singh, P. Acharya, U. Madhow, and E. Belding, "Sticky CSMA/CA: Implicit synchronization and real-time QoS in mesh networks," Ad Hoc Netw., vol. 5, no. 6, pp. 744-768, 2007.
20. Y. Yi, G. de Veciana, and S. Shakkottai, "Learning contention patterns and adapting to load/topology changes in a MAC scheduling algorithm," in Proc. IEEE WiMesh '06, Reston, VA, USA, 2006.
21. R. Solis, V. Borkar, and P. Kumar, "A new distributed time synchronization protocol for multihop wireless networks," in Proc. 45th IEEE CDC, San Diego, CA, USA, 2006.
22. P. Sommer and R. Wattenhofer, "Gradient Clock Synchronization in Wireless Sensor Networks," in Proc. ACM/IEEE IPSN '09, 2009.
23. H. N. Gabow, "Implementation of algorithms for maximum matching on nonbipartite graphs." Ph.D. dissertation, Stanford, CA, USA, 1974.
24. M. Leconte, J. Ni, and R. Srikant, "Improved bounds on the throughput efficiency of greedy maximal scheduling in wireless networks," in Proc. ACM MobiHoc '09. New York, NY, USA: ACM, 2009, pp. 165-174.
25. R. Jain, D. Chiu, and W. Hawe, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Systems," Digital Equipment Corp, DEC-TR-301, Tech. Rep., 1984.