DOI QR코드

DOI QR Code

Tier-based Proactive Path Selection Mode for Wireless Mesh Networks

  • Fu-Quan, Zhang (Department of Electronic and Computer Engineering, Hanyang University) ;
  • Joe, In-Whee (Department of Electronic and Computer Engineering, Hanyang University) ;
  • Park, Yong-Jin (Department of Electronic and Computer Engineering, Hanyang University)
  • Received : 2011.08.05
  • Accepted : 2012.05.09
  • Published : 2012.05.30

Abstract

In the draft of the IEEE 802.11s standard, a tree topology is established by the proactive tree-building mode of the Hybrid Wireless Mesh Protocol (HWMP). It is used for cases in which the root station (e.g., gateway) is an end point of the majority of the data connections. In the tree topology, the root or central stations (e.g., parent stations) are connected to the other stations (e.g., leaves) that are one level lower than the central station. Such mesh stations are likely to suffer heavily from contention in bottleneck links when the network has a high traffic load. Moreover, the dependence of the network on such stations is a point of vulnerability. A failure of the central station (e.g., a crash or simply going into sleep mode to save energy) can cripple the whole network in the tree topology. This causes performance degradation for end-to-end transmissions. In a connected mesh topology where the stations having two or more radio links between them are connected in such a way that if a failure subsists in any of the links, the other link could provide the redundancy to the network. We propose a scheme to utilize this characteristic by organizing the network into concentric tiers around the root mesh station. The tier structure facilitates path recovery and congestion control. The resulting mode is referred to as Tier-based Proactive Path Selection Mode (TPPSM). The performance of TPPSM is compared with the proactive tree mode of HWMP. Simulation results show that TPPSM has better performance.

Keywords

References

  1. IEEE Computer Society, "IEEE P802.11s/D5.0 draft standard: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, Amendment 10: Mesh Networking", Apr.2010.
  2. Thomas Clausen, Philippe Jacquet, "Optimized link state routing protocol (OLSR)", IETF Internet Draft , Jul.2003.
  3. M. Bahr, "Update on the Hybrid Wireless Mesh Protocol of IEEE 802.11s," in 1st IEEE International Workshop on Enabling Technologies and Standards for Wireless Mesh Networking , Oct.2007.
  4. Cornils, M. Bahr, M. and Gamer, T. "Simulative analysis of the hybrid wireless mesh protocol (HWMP)", Wireless Conference, 2010 European, Apr.2010.
  5. J. D. Camp and E. W. Knightly, "The IEEE 802.11s Extended service set mesh networking standard", IEEE Communications Magazine, vol.46, no.8, pp.120-126, Aug.2008.
  6. M.-X. Hu and G.-S. Kuo, "Delay and throughput analysis of IEEE 802.11s Networks", in Proc. of IEEE International Conference on Communications Workshops, pp.73-78, May.2008.
  7. Kai Yang, Jian-feng Ma and Zi-hui Miao "Hybrid routing protocol for wireless mesh network", in Proc. of International Conference on Computational Intelligence and Security, 2009.
  8. L. Carlos, "open80211s", Hhttp://www.open80211s.org/index.html, November 2008H.
  9. Institute of Information Transmission Problems of the Russian Academy of Sciences, "HWMP for NS-2", http://hippo.mipt.ru/hwmp/, 2007.
  10. R. Carrano, "Path Discovery Mechanisms: Differences from 802.11s", http://wiki.laptop.org, 2008
  11. Ling He, Jun Huang and Feng Yang "A novel hybrid wireless routing protocol for WMNs", in Proc. of International Conference on Electronics and Information Engineering, 2010.
  12. S.-J. Bae and Y.-B. Ko, "An efficient proactive tree building scheme for IEEE 802.11s based wireless mesh networks", in Proc. of IEEE VTS Asia Pacific Wireless Communications Symposium, Aug. 2009.
  13. W.-J. Yoon, S.-H. Chung, S.-J. Lee and Y.-S. Lee, "An efficient cooperation of on-demand and proactive modes in hybrid wireless mesh protocol," in Proc. of 33rd IEEE Conference on Local Computer Networks, Oct. 2008.
  14. Md. Shariful Islam, Md. Abdul Hamid and Choong Seon Hong "A secure hybrid wireless mesh protocol for IEEE 802.11s WMNs," Transactions on Computer Science LNCS 5730, 2009.
  15. Ben-Othman, J. and Benitez, Y.I.S., "On Securing HWMP using IBC," 2011 IEEE International Conference on Communications, Jun.2011.
  16. Muhammad Irfan Rafique, Marco Porsch and Thomas Bauschert, "Simple modifications in HWMP for wireless mesh networks with smart antennas," LNCS, Sept.2011.
  17. Wooguil Pak and Saewoong Bahk, "Traffic flow estimation based channel assignment for wireless mesh networks," KSII Transactions On Internet And Information Systems, vol.5, no.1, Jan.2011.
  18. Minh Tri Tran, Young Han Kim and Jaehwoon Lee, "Load Balancing and Mobility Management in Multi-homed Wireless Mesh Networks", KSII Transactions On Internet And Information Systems Vol. 5, No. 5, May 2011.
  19. S Kulkarni, A Iyer and Catherine Rosenberg "An address-light, integrated MAC and routing protocol for sensor networks," IEEE/ACM Transactions on networking, vol.14, 2006.
  20. "The Network Simulator", Hhttp://www.isi.edu/nsnam/ns/