Congestion Aware and Adaptive Dynamic Source Routing Algorithm with Load-balancing in MANETs

The explosive growth in the use of real-time multimedia applications in mobile devices requires quality of service (QoS) support for effective communication. Network congestion is the main reason for packet loss, longer delay and jitter in streaming multimedia applications. Most of the present routing protocols are not designed to adapt congestion. In this paper, the original DSR protocol is modified to define the occurrence of congestion by monitoring and reporting multiple resource utilization thresholds as QoS attributes and use multi-path-routing and load-balancing during the periods of congestion to improve QoS in MANETs for CBR multimedia applications. NS-2 simulation was extensively carried out to evaluate the performance of the modified DSR in terms of throughput, jitter and end-to-end delay. The results were compared with the original DSR in random node movements under varying traffic loads of 10, 15 and 20 CBR traffic flows to completely assess the applicability of the modified DSR. Simulation results showed that the proposed protocol can significantly improve the network performance for low and medium traffic load in multimedia based mobile ad hoc networks by extending the network lifetime and providing fewer packet losses than the original DSR.

[1]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[2]  Lei Wang,et al.  Multipath source routing in wireless ad hoc networks , 2000, 2000 Canadian Conference on Electrical and Computer Engineering. Conference Proceedings. Navigating to a New Era (Cat. No.00TH8492).

[3]  Oliver W. W. Yang,et al.  Load balancing of multipath source routing in ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[4]  Roberto Battiti,et al.  Wireless On-Demand Network Systems , 2004, Lecture Notes in Computer Science.

[5]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[6]  Jinglun Shi,et al.  A stability-based multipath routing algorithm for ad hoc networks , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[7]  F. De Rango,et al.  Energy-aware metrics impact on Multipath DSR in MANETs environment , 2008, 2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems.

[8]  Anand Prabhu Subramanian,et al.  Multipath Power Sensitive Routing Protocol for Mobile Ad Hoc Networks , 2004, WONS.

[9]  Neil P. Reid,et al.  802.11 (Wi-Fi) : networking handbook , 2003 .

[10]  Samir Ranjan Das,et al.  Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[11]  Baochun Li,et al.  MP-DSR: a QoS-aware multi-path dynamic source routing protocol for wireless ad-hoc networks , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[12]  Giorgio Ventre,et al.  Network Simulator NS2 , 2008 .

[13]  Dipak Ghosal,et al.  Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges , 2003, MASCOTS Tutorials.

[14]  James F. Durkin Voice-Enabling the Data Network: H.323, MGCP, SIP, Q.S, SLAs, and Security , 2002 .

[15]  Wei Guo,et al.  A new dynamic load-aware based load-balanced routing for ad hoc networks , 2004, 2004 International Conference on Communications, Circuits and Systems (IEEE Cat. No.04EX914).

[16]  Vincent Park,et al.  Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification , 2001 .

[17]  Chai-Keong Toh,et al.  A novel distributed routing protocol to support ad-hoc mobile computing , 1996, Conference Proceedings of the 1996 IEEE Fifteenth Annual International Phoenix Conference on Computers and Communications.

[18]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[19]  Joseph P. Macker,et al.  Mobile and wireless Internet services: putting the pieces together , 2001, IEEE Commun. Mag..

[20]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[21]  Xian Liu,et al.  A model for evaluating multi-route routing in ad hoc networks , 2004, 2004 Symposium on Wireless Telecommunications.

[22]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[23]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[24]  Sung-Ju Lee,et al.  Dynamic load-aware routing in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[25]  Duc A. Tran,et al.  Congestion Adaptive Routing in Mobile Ad Hoc Networks , 2006, IEEE Transactions on Parallel and Distributed Systems.