Efficient Routing Protocol to Select a High-Performance Route in Wireless Mesh Networks

  • Youn, Joo-Sang (Department of Multimedia Engineering, Dong-Eui University)
  • Published : 2009.06.30

Abstract

In wireless mesh networks multi-rate technology environment, a mesh node can dynamically modify the data transmission rate on a particular link, in response to link distance, or more accurately, the perceived SNR ratio between neighbor nodes. In such networks, existing route selection schemes use a link quality metric. Thus, these schemes may easily result in the network being overloaded. In this paper, a new route metric is proposed; it considers both per-hop service delay and link quality at mesh nodes. In addition, the Load-Aware AODV (LA-AODV) protocol using the proposed metric is presented. The performance evaluation is performed by simulation using the OPNET simulator. It is demonstrated that the LA-AODV protocol outperforms the existing routing protocols using other existing route metrics in multi-rate WMN environment.

Keywords

References

  1. I. Akyi1diz, X. Wnag and W. Wang, "Wireless mesh networks: a survey," Proc. computer networks, Elsevier Science, no. 47, pp. 445-487, Jan. 2005 https://doi.org/10.1016/j.comnet.2004.12.001
  2. P. Gupta and P. R. Kumar, "The capacity of wireless networks," Proc. IEEE Transactions on Information Theory, IT-46(2), pp 388-404, March 2000 https://doi.org/10.1109/18.825799
  3. D. Clark and W. Fang, "Explicit allocation of best-effort packet delivery service, Networking," IEEE/ACM Transactions on, Vol 6, issue 4, pp. 362-373, Aug. 1998 https://doi.org/10.1109/90.720870
  4. A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, "A multi-radio unification protocol for IEEE 802.11 wireless networks," Proc. BroadNets, 2004 https://doi.org/10.1109/BROADNETS.2004.8
  5. C. E. Perkins and E. M. Royer, Ad hoc Networking, Ad hoc On-Demand Distance Vector Routing, Addison-Wesley, 2000
  6. The OPNET Modeler, http://www.opnet.com/ products/modeler /home.html
  7. B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, "Opportunistic media access for multirate ad hoc networks," Proc. MobiCom 02, pp 2435, September 2002 https://doi.org/10.1145/570645.570650
  8. B. Awerbuch, D. Holmer, and H. Rubens, "High throughput route selection in multi-rate ad hoc wireless networks," Lecture Notes in Computer Science 2928, pp 253-270, 2004 https://doi.org/10.1007/978-3-540-24614-5_19
  9. D. S. J. D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multihop wireless networks," Proc. Wireless Networks, Vol 11, Issue 4, pp 419-434, July 2005 https://doi.org/10.1007/s11276-005-1766-z
  10. B. Awerbuch, D. Holmer, and H. Rubens, "High throughput route selection in multi-rate ad hoc wireless networks," Proc. Wireless On-Demand Network Systems (WONS), January 2004
  11. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," Proc. MobiCom 04, pp. 114-128, September 2004 https://doi.org/10.1145/1023720.1023732