IEEE 802.11s multihop MAC: A tutorial

IEEE Communications Surveys and Tutorials

Volumn 13, Issue 1, 2011, Pages 52-67

  Carrano, Ricardo C ^b   Magalhães, Luiz C S ^a   Saade, Débora C Muchaluat ^b   Albuquerque, Célio V N ^b  

^a Telecommunications Department   (Brazil)

^b FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

Author keywords

HWMP; IEEE 802.11s; MANETS; multihop wireless networks; wireless mesh networks

Indexed keywords

802.11S; DESIGN AND DEVELOPMENT; HWMP; IEEE 802.11S; IP ADDRESSS; LINK LAYERS; MAC ADDRESS; MAC LAYER; MAIN CHARACTERISTICS; MANETS; MESH NETWORK; MULTI HOP COMMUNICATION; MULTIHOP; MULTIHOP WIRELESS NETWORK; MULTIHOP WIRELESS NETWORKS; NETWORK DEVICES; PATH DISCOVERY; STEP-BY-STEP; TASK GROUPS; WIRELESS MESH;

LAPTOP COMPUTERS; LOCAL AREA NETWORKS; STANDARDS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 79951575806     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2011.040210.00037     Document Type: Article

References (50)

1. M. S. Kuran and T. Tugcu, "A survey on emerging broadband wireless access technologies," Comput. Netw., vol. 51, no. 11, pp. 3013-3046, 2007. (Pubitemid 46777441)
2. I. F. Akyildiz and X. Wang, "A survey on wireless mesh networks," IEEE Commun. Mag., vol. 43, no. 9, pp. S23-S30, Sept. 2005. (Pubitemid 41638080)
3. M. E. M. Campista, P. M. Esposito, I. M. Moraes, L. H. M. K. Costa, O. C. M. B. Duarte, D. G. Passos, C. V. N. Albuquerque, D. C. Muchaluat-Saade, and M. G. Rubinstein, "Routing metrics and protocols for wireless mesh networks," IEEE Netw., vol. 22, no. 1, pp. 6-12, Jan. 2008. (Pubitemid 351280083)
4. IEEE, "P802.11s draft d3.02, draft amendment to standard IEEE 802.11: ESS mesh networking," 2008, standard.
5. J. Camp and E. Knightly, "The IEEE 802.11s extended service set mesh networking standard," Commun. Mag., IEEE, vol. 46, no. 8, pp. 120- 126, Aug. 2008.
6. R. Carrano, D. C. Muchaluat-Saade, M. E. M. Campista, I. M. Moraes, C. V. N. de Albuquerque, L. C. S. Magalhães, M. G. Rubinstein, L. H. M. K. Costa, and O. C. M. B. Duarte, Multihop MAC: IEEE 802.11s Wireless Mesh Networks, Encyclopedia on Ad Hoc and Ubiquituous Computing. World Scientific, 2009, ch. 19.
7. IEEE, "802.11 standard: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications," 2007, standard.
8. T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, A. Qayyum, and L. Viennot, "Optimized link state routing protocol," in IEEE International Multi Topic Conf. (INMIC), Dec. 2001, pp. 62-68.
9. C. E. Perkins and E. B. Royer, "Ad hoc on-demand distance vector routing," in IEEE Workshop Mobile Comput. Syst. Applications, Feb. 1999, pp. 90-100.
10. I. Akyildiz, W. Su, and E. Sankarasubramaniam, Y. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, pp. 102-114, 2002.
11. S. Jain, K. Fall, and R. Patra, "Routing in a delay tolerant network," in ACM SIGCOMM. New York, NY, USA: ACM, 2004, pp. 145-158.
12. C. Project, "Movement of top predators: Combining sensor technology and biology," 2009. [Online]. Available: http://www.steps.ucsc.edu/ collabs.html
13. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, and D. Rubenstein, "Energy-efficient computing for wildlife tracking: Design tradeofffs and early experiences with zebranet," in ASPLOS, 2002.
14. Y. Toor, P. Muhlethaler, and A. Laouiti, "Vehicle ad hoc networks: Applications and related technical issues," IEEE Commun. Surveys Tuts., vol. 10, no. 3, pp. 74-88, 2008.
15. FunkFeuer, "Funkfeuer project," 2009. [Online]. Available: http: //www.funkfeuer.at/
16. J. Bicket, D. Aguayo, S. Biswas, and R. Morris, "Architecture and evaluation of an unplanned 802.11b mesh network," in ACM International Conf. Mobile Comput. Netw. (MobiCom). New York, NY, USA: ACM, 2005, pp. 31-42. (Pubitemid 43206592)
17. N. Tsarmpopoulos, I. Kalavros, and S. Lalis, "A low cost and simpleto- deploy peer-to-peer wireless network based on open source linux routers," in IEEE First International Conf. Testbeds Research Infrastructures Development Netw. Communities (TRIDENTCOM), 2005, pp. 92-97. (Pubitemid 43727700)
18. C. C. Ho, K. N. Ramachandran, K. C. Almeroth, and E. M. Belding- Royer, "A scalable framework for wireless network monitoring," in WMASH '04: Proc. 2nd ACM International Workshop Wireless Mobile Appl. Services WLAN Hotspots. New York, NY, USA: ACM, 2004, pp. 93-101. (Pubitemid 40062872)
19. M. Lad, S. Bhatti, S. Hailes, and P. Kirstein, "Enabling coalition-based community networking," in London Commun. Symp. (LCS), Sept. 2005.
20. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," in ACM International Conf. Mobile Comput. Netw. (MobiCom). New York, NY, USA: ACM, 2004, pp. 114-128. (Pubitemid 40061935)
21. -, "Comparison of routing metrics for static multi-hop wireless networks," in ACM SIGCOMM. New York, NY, USA: ACM, 2004, pp. 133-144. (Pubitemid 40954875)
22. S. Weber, V. Cahill, S. Clarke, and M. Haahr, "Wireless ad hoc network for Dublin: A large-scale ad hoc network test-bed," in ERCIM News, vol. 54, 2003.
23. D. Passos, D. Teixeira, D. Muchaluat-Saade, L. Magalhães, and C. Albuquerque, "Mesh network performance measurements," in International Inf. Telecomm. Technol. Symp. (I2TS), 2006.
24. T. He, S.-H. Chan, and C.-F. Wong, "Homemesh: A low-cost indoor wireless mesh for home networking," Commun. Mag., IEEE, vol. 46, no. 12, pp. 79-85, Dec. 2008.
25. Meraki, "Meraki public network in San Francisco," 2009. [Online]. Available: http://sf.meraki.com/map
26. T. Clausen and P. Jacquet, "Optimized link state routing protocol (OLSR)," IETF Netw. Working Group RFC 3626, Oct. 2003.
27. C. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers," in ACM SIGCOMM, Aug. 1994, pp. 234-244.
28. D. B. Johnson, D. A. Maltz, and J. Broch, Ad Hoc Networking, ser. DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks. Addison-Wesley, 2001, ch. 5, pp. 139-172.
29. H. Cheng and J. Cao, "A design framework and taxonomy for hybrid routing protocols in mobile ad hoc networks," IEEE Commun. Surveys Tuts., vol. 10, no. 3, pp. 62-73, 2008.
30. M. Bahr, "Proposed routing for IEEE 802.11s WLAN mesh networks," in WICON '06: Proc. 2nd Annual International Workshop Wireless Internet. New York, NY, USA: ACM, 2006, p. 5.
31. Z. Haas, "A new routing protocol for the reconfigurable wireless networks," in IEEE 6th International Conf. Universal Personal Commun. Record, vol. 2. IEEE, 1997, pp. 562-566.
32. D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless routing," in ACM International Conf. Mobile Comput. Netw. (MobiCom), Sept. 2003, pp. 134-146.
33. Y. Yang, J. Wang, and R. Kravets, "Designing routing metrics for mesh networks," in IEEE Workshop Wireless Mesh Netw. (WiMesh), Sept. 2005.
34. A. P. Subramanian, M. M. Buddhikot, and S. C. Miller, "Interference aware routing in multi-radio wireless mesh networks," in IEEE Workshop Wireless Mesh Netw. (WiMesh), Sept. 2006, pp. 55-63.
35. C. E. Koksal and H. Balakrishnan, "Quality-aware routing metrics for time-varying wireless mesh networks," IEEE J. Sel. Areas Commun., vol. 24, no. 11, pp. 1984-1994, Nov. 2006. (Pubitemid 44711703)
36. Y. Zhang, J. Luo, and H. Hu, "Radio aware optimized link state routing protocol," in Wireless Mesh Netw. Architectures, Protocols Standards. Auerbach Publications, Taylor & Francis Group, 2007, pp. 391-423.
37. IEEE, "802.1D standard: Media access control (MAC) bridges," 1998, standard.
38. K. Ramachandran, M. Buddhikot, G. Chandranmenon, S. Miller, E. Belding-Royer, and K. Almeroth, "On the design and implementation of infrastructure mesh networks"," Sept. 2005.
39. IEEE, "802.1x standard: Port-based network access control," 2001, standard.
40. OLPC, "One laptop per child project," 2008. [Online]. Available: http://laptop.org/
41. Open802.11s, "Open 802.11s project," 2008. [Online]. Available: http://open80211s.org
42. B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," in ACM International Symp. Mobile Ad Hoc Netw. Computing (MobiHoc). New York, NY, USA: ACM, 2002, pp. 194-205.
43. L. Abusalah, A. Khokhar, and M. Guizani, "A survey of secure mobile ad hoc routing protocols," IEEE Commun. Surveys Tuts., vol. 10, no. 4, pp. 78-93, 2008.
44. M. Lima, A. dos Santos, and G. Pujolle, "A survey of survivability in mobile ad hoc networks," IEEE Commun. Surveys Tuts., vol. 11, no. 1, pp. 66-77, 2009.
45. A. Orebaugh, G. Ramirez, and J. Burke, Wireshark & Ethereal network Protocol Analyzer Toolkit. Syngress Media Inc, 2007.
46. Kismet, "Kismet: an 802.11 layer2 wireless network detector, sniffer, and intrusion detection system," 2009. [Online]. Available: http://www.kismetwireless.net/
47. MetaGeek, "Metageek's wispy spectrum analyzer," 2009. [Online]. Available: http://www.metageek.net/Products/Wi-Spy/
48. L. G. Roberts, "Aloha packet system with and without slots and capture," SIGCOMM Comput. Commun. Rev., vol. 5, no. 2, pp. 28-42, 1975.
49. R. Carrano, "Improving the scalability and reliability of the XO mesh network," Master's thesis, Uff, 2008.
50. R. Carrano and L. Magalhães, "Mesh networks for digital inclusion - testing olpc's xo mesh implementation," in FISL 8th Workshop Free Software, 2007.