Browse > Article

SINR-Based Multipath Routing for Wireless Ad Hoc Networks  

Park, Ji-Won (RFU Co., Ltd.)
Moh, Sang-Man (Dept. of Computer Engineering, Chosun University)
Chung, Il-Yong (Dept. of Computer Engineering, Chosun University)
Publication Information
Journal of Korea Multimedia Society / v.13, no.6, 2010 , pp. 849-864 More about this Journal
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
Wireless ad hoc network; routing protocol; multipath routing; cross-layer design; route quality; SINR;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 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.
3 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.
4 Z. J. Hass and M. R Pearlman, "Zone Routing Protocol for Ad-Hoc Network," Internet Draft,draft-itef-manet-zrp-02.txt, July 2002.
5 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.   DOI   ScienceOn
6 J. Broch, D. Johnson, and D. Maltz, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Network," Mobile Computing, pp.153-181, 1996.
7 The Network Simulator ns-2, http://www.isi.edu/nsnarn/ns/, 2008.
8 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.
9 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.
10 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.
11 CMU Monarch Project, http://www.monarch.cs.cmu.edu/cmu-ns.html, 2008.
12 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.
13 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.
14 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.
15 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.
16 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.
17 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.
18 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.   DOI   ScienceOn
19 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.
20 C.-C. Chiang, "Routing in Clustered Multihop Mobile Wireless Networks with Fading Channel," Proc. of IEEE SICON, pp. 197-211, April 1997.
21 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.
22 C.-K. Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice Hall, 2002.
23 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.
24 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.
25 Ad hoc On-demand Multipath Distance Vector (AOMDV) Routing, http://www.cs.sunysb.edu/~mahesh/aomdv/, 2007.
26 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.   DOI   ScienceOn
27 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.
28 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.
29 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.   DOI   ScienceOn
30 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.
31 Internet Engineering Task Force (IETF) Mobile Ad Hoc Networks (MANET) Working Group Charter, http://www.ietf.org/html.charters/manet-charter.html, 2008.
32 C. E. Perkins, Ad Hoc Networking, Addison Wesley, 2000.
33 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.   DOI
34 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.