Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지

SINR-Based Multipath Routing for Wireless Ad Hoc Networks

  • Received : 2009.12.16
  • Accepted : 2010.02.20
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a multipath routing protocol called cross-layer multipath AODV (CM-AODV) for wireless ad hoc networks, which selects multiple routes on demand based on the signal-to-interference plus noise ratio (SINR) measured at the physical layer. Note that AODV (Ad hoc On-demand Distance Vector) is one of the most popular routing protocols for mobile ad hoc networks. Each time a route request (RREQ) message is forwarded hop by hop, each forwarding node updates the route quality which is defined as the minimum SINR of serialized links in a route and is contained in the RREQ header. While achieving robust packet delivery, the proposed CM-AODV is amenable to immediate implementation using existing technology by neither defining additional packet types nor increasing packet length. Compared to the conventional multipath version of AODV (which is called AOMDV), CM-AODV assigns the construction of multiple paths to the destination node and makes it algorithmically simple, resulting in the improved performance of packet delivery and the less overhead incurred at intermediate nodes. Our performance study shows that CM-AODV significantly outperforms AOMDV in terms of packet delivery ratio and average end-to-end delay, and results in less routing overhead.

Keywords

Acknowledgement

Supported by : NIPA (National IT Industry Promotion Agency)

References

  1. J. Park, S. Moh, and I. Chung, "A Multipath AODV Routing Protocol in Mobile Ad Hoc Networks with SINR-Based Route Selection," Proc. of 5th IEEE Int. Symp. on Wireless Communication Systems (ISWCS 2008), pp.682-686, Oct. 2008.
  2. C. E. Perkins, Ad Hoc Networking, Addison Wesley, 2000.
  3. C.-K. Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice Hall, 2002.
  4. Internet Engineering Task Force (IETF) Mobile Ad Hoc Networks (MANET) Working Group Charter, http://www.ietf.org/html.charters/manet-charter.html, 2008.
  5. S. Krco and M. Dupcinov, "Improved Neighbor Detection Algorithm for AODV Routing Protocol," IEEE Communication Letters, Vol. 7, No.12, pp. 584-586, Dec. 2003. https://doi.org/10.1109/LCOMM.2003.821317
  6. S. Zhao, Z. Wu, A. Acharya, and D. Raychaudhuri, "PARMA: A PHY/MAC Aware Routing Metric for Ad-Hoc Wireless Networks with Multi-Rate Radios," Proc. of IEEE Int. Symp. on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), June 2005.
  7. G. Gaertner and V. Cahill, "Understanding Link Quality in 802.11 Mobile Ad Hoc Networks," IEEE Intemet Computing, Vol.8, No.1, pp. 55-60, Jan./Feb. 2004. https://doi.org/10.1109/MIC.2004.1260704
  8. S. Mueller, R. P. Tsang, and D. Ghosal, "Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges," Invited paper in Lecture Notes in Computer Science, Vol.2965, pp.209-234, 2004.
  9. C. E. Perkins, E. M. Belding-Royer, and S. R. Das, "Ad Hoc On-Demand Distance Vector (AODV) Routing," http://www.ietf.org/rfc/rfc3561.txt, Jul. 2003.
  10. M. K. Marina and S. R. Das, "On-Demand Multipath Distance Vector Routing for Ad Hoc Networks," Proc. of the Int. Conf. on Network Protocols (ICNP), pp.14-23, Nov. 2001.
  11. M. K. Marina and S. R. Das, "Ad Hoc OnDemand Multipath Distance Vector Routing," http://www.ececs.uc.edu/~sdas, Technical Report, Computer Science Department, Stony Brook University, Apr. 2003.
  12. Ad hoc On-demand Multipath Distance Vector (AOMDV) Routing, http://www.cs.sunysb.edu/~mahesh/aomdv/, 2007.
  13. A. Nasipuri, R. Castaneda, and S. R. Das, "Performance of Multipath Routing for OnDemand Protocols in Mobile Ad Hoc Networks," ACM/Kluwer Mobile Networks and Applications (MONET), Vol.6, No.4, pp. 339-349, 2001. https://doi.org/10.1023/A:1011426611520
  14. S. J. Lee and M. Gerla, "Split Multipath Routing with Maximally Disjoint Paths in Ad Hoc Networks," Proc. of IEEE Int. Conf. on Communications (ICC), pp. 3201-3205, 2001.
  15. G. Koh, D. Oh, and H. Woo, "A Graph-Based Approach to Compute Multiple Paths in MobileAd Hoc Networks," Proc. of 2nd Int. Conf. on Human.Society@Intemet, Jun. 2003.
  16. D. Chafekar, V. S. A. Kumar, and M. V. Marathe, "Cross-Layer Latency Minimization in Wireless Networks with SINR Constraints," Proc. of 8th ACM Int. Symp. on Mobile AdHoc Networking and Computing (Mobohoc'07), pp. 110-119 Sep. 2007.
  17. M. Yabandeh, N. Yazdani, and M. Hashemi, "E2E-PACK: A Cross-Layer Design for Multipath Routing over Mobile Ad Hoc Networks," Proc. of 2nd Int. Conf. on Communication Systems Software and Middleware(COMSWARE 2007), pp.1-6, Jan. 2007.
  18. E. M. Royer and C. Toh, "A Reivew of Currnet Routing Protocols for Ad Hoc Mobile Wireless Networks," IEEE Personal Communications, pp. 46-55. April 1999.
  19. M. Abolhasan, T. Wysocki, and E. Dutkiewicz "A Review of Routing Protocols for MobileAd Hoc Networks," Ad Hoc Networks, Vol.2, pp. 1-22, 2002.
  20. C. E. Perkins and T. J. Watson, "Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers," Proc. of Int. Conf. on Communications Architectures (ACM SIGCOMM'94), pp. 234-244, Oct. 1994.
  21. C.-C. Chiang, "Routing in Clustered Multihop Mobile Wireless Networks with Fading Channel," Proc. of IEEE SICON, pp. 197-211, April 1997.
  22. J. Broch, D. Johnson, and D. Maltz, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Network," Mobile Computing, pp.153-181, 1996.
  23. D. B. Johnson, D. A. Maltz, and Y-C. Hu, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)," http://www.ietf.org/internet-drafts/draft-ietfmanet-dsr-Io.txt, Jul. 2004.
  24. S. J. Lee and M. Gerla, "AODV- BR: Backup Routing in Ad hoc Networks," Proc. of the IEEE Wireless Communications and Networking Conference (WCNC 2000), Vol.1, pp 1311-1316, Sep. 2000.
  25. S.-J Lee, E. M. Belding-Royer, and C. E. Perkins, "Scalability Study of the Ad Hoc OnDemand Distance Vector Routing Protocol," Int. Journal of Network Management, Vol. 13, pp. 97-114, 2003. https://doi.org/10.1002/nem.463
  26. E. M. Belding-Royer and C. E. Perkins, "Evolution and Future Directions of the Ad Hoc on-Demand Distance-Vector Routing Protocol," Ad Hoc Networks, Vol.1, pp.125-150, 2003. https://doi.org/10.1016/S1570-8705(03)00016-7
  27. Z. J. Hass and M. R Pearlman, "Zone Routing Protocol for Ad-Hoc Network," Internet Draft,draft-itef-manet-zrp-02.txt, July 2002.
  28. IEEE Std 802.11-1999, Local and Metropolitan Area Network, Specific Requirements, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999.
  29. D. S. J. De Couto, D. Aguayo, B. A. Chambers, and R. Morris, "Performance of Multihop Wireless Networks: Shortest Path is Not Enough," Proc, of 1st Workshop on Hot Topics in Networking (HotNets-I), Oct. 2002.
  30. D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Routing," Proc. of 9th ACM Int. Conf. on Mobile Computing and Networking (MobiCom '03), Sep. 2003.
  31. The Network Simulator ns-2, http://www.isi.edu/nsnarn/ns/, 2008.
  32. CMU Monarch Project, http://www.monarch.cs.cmu.edu/cmu-ns.html, 2008.
  33. IEEE P802.11-94/132, Wireless Access Methods and Physical Layer Specifications:Elaborate Clear-Channel Assessment for Indoor Communication Systems Operating in Uncontrolled UHF & Microwave Bands, July 1994.
  34. J. Broch, D. Maltz, D. Johnson, Y.-C Hu, and J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols," Proc. of 4th Annual Int. Conf. on Mobile Computing and Networking (MobiCom'98), pp.56-67, Oct.1998.