HIAM: hidden node and interference aware routing metric for multi-channel multi-radio mesh networks

ABSTRACT

In wireless mesh networks, throughput degrades drastically as the network size grows mainly due to the hidden node problem and carrier sense interference. These phenomena can be avoided in multi-channel, multi-radio mesh networks by choosing a path consisting of channels in which the two problems can be mitigated. This paper proposes a new routing metric, the Hidden node and Interference Aware routing Metric (HIAM), which considers both problems when choosing paths. The effect of the hidden node problem for a path is represented by estimating the packet transmission time with respect to the number of collisions that can occur due to hidden nodes. The effect of carrier sense interference for a path is represented by estimating the packet transmission time with respect to inter-flow and intra-flow interference. Our simulation results show that HIAM results in significantly higher routing stability and throughput, and lower control packet overhead than the existing methods.

References

1. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless Mesh Networks: A Survey," Computer Networks and ISDN Systems, Vol. 47, No. 4, pp. 445--487, 2005.
2. J. Li, C. Blake, D. S. J. De Couto, H. I. Lee and R. Morris, "Capacity of Ad hoc Wireless Networks," Proceedings of ACM MOBICOM, pp. 61--69, 2001.
3. P. C. Ng and S. C. Liew, "Throughput Analysis of IEEE 802.11 Multi-hop Ad hoc Networks," IEEE/ACM TON, Vol. 15, No. 2, pp. 309--322, April 2007.
4. P. C. Ng, S. C. Liew, K. C. Sha, and W. T. To, "Experimental Study of Hidden Node Problem in IEEE 802.11 Wireless Networks," ACM SIGCOM'05.
5. S. Ray, D. Starobinski, and J. Carruthers, "Performance of Wireless Networks with Hidden Nodes: A Queuing-theoretic Analysis," Journal of Computer Communications, 2005.
6. L. Tung; W. Shih, T. Cho, Y. S. Sun, and M. Chen, "TCP Throughput Enhancement over Wireless Mesh Networks," IEEE Communications Magazine, 2007.
7. D. De Couto, D. Aguayo, J. Bicket, and R. Morris, "High-throughput Path Metric for Multi-Hop Wireless Routing," Proceedings of ACM MOBICOM, 2003.
8. R. Draves, J. Padhye, and B. Zill, "Routing in Multi-radio, Multi-hop Wireless Mesh Networks," Proceedings of ACM MobiCom, pp. 114--128, 2004.
9. J. Sangiamwong and T. Sugiyama, "Hidden Node Problem Aware Routing Metric for Wireless LAN Mesh Networks," IEEE International Symposium on Personal, Indoor and Mobile Radio Comm."07.
10. S. Yin, Y. Xiong, Q. Zhang and X. Lin, "Traffic-aware Routing for Real-time Communications in Wireless Multi-hop Networks: Research Articles," Wireless Communications & Mobile Computing, 2006.
11. G. Parissidis, M. Karaliopoulos, T. Spyropoulos, B. Plattner, "Interference-Aware Routing in Wireless Multihop Networks," Mobile Computing, IEEE Transactions on, vol. 10, no. 5, pp. 716--733, 2011.
12. The QualNet Network Simulator - http://www.scalable-networks.com/
13. C. E. Perkins, E. M. Belding-Royer, and S. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing," RFC 3561, 2003.
14. IEEE Std 802.11b-1999, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: High-speed physical layer extension in the 2.4 GHz band, Supplement to ANSI/IEEE Std 802.11, 1999.
15. P. Chatzimisios, A. C. Boucouvalas, and V. Vitsas, "Effectiveness of RTS/CTS handshake in IEEE 802.11a Wireless LANs," Electronics Letters, 2004.
16. J. Lee, S. J. Lee, W. Kim; D. H. Jo, T. Kwon, and Y. Choi, "RSS-based Carrier Sensing and Interference Estimation in 802.11 Wireless Networks," IEEE SECONS, pp. 491--500, 2007.
17. Y. Yang, J. Wang, and R. Kravets, "Load-balanced Routing For Mesh Networks," ACM MC2R, 2006.
18. S. Razak, V. Kolar, N. B. Abu-Ghazaleh, and K. A. Harras, "How do Wireless Chains Behave? The Impact of MAC Interactions," ACM/IEEE MSWiM, 2009.
19. J. W. Yang, J. K. Kwon, H. Y. Hwang, and D. K. Sung, "Goodput analysis of a WLAN with hidden nodes under a non-saturated condition, Wireless Communications, IEEE Transactions on, 2009.

Index Terms

• Networks

  • Network protocols

    • Network layer protocols

      • Routing protocols