Ant based multipath backbone routing for load balancing in MANET

In mobile ad hoc networks (MANET), the existing route discovery may result in traffic overflow and overhead. In order to overcome these issues, in this study, the authors propose an ant based multipath backbone routing for load balancing in MANET. When the source wants to transmit data towards destination, it selects the multiple routes with maximum path preference probability using swarm based ant colony optimisation technique. The path preference probability is estimated based on next hop availability, delay and bandwidth. During route discovery, the nodes subjected to faults are found and the relevant path is skipped. Then the network load on the routes is balanced by an index by each backbone node to distribute the data traffic equally on the links from source to destination. By simulation results, the authors show that proposed technique reduces the network load.

[1]  Xiaokang Lin,et al.  MALB: MANET adaptive load balancing , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[2]  Mohammad S. Obaidat,et al.  QoS-Aware Multipath Communications over MANETs , 2013, J. Networks.

[3]  Abtin Keshavarzian,et al.  Load balancing in ad hoc networks: single-path routing vs. multi-path routing , 2004, IEEE INFOCOM 2004.

[4]  G. R. M. Reddy,et al.  Optimized Termite: A bio-inspired routing algorithm for MANET's , 2012, 2012 International Conference on Signal Processing and Communications (SPCOM).

[5]  Xiao Liu,et al.  Bridging the gap among actor–sensor–actor communication through load balancing multi-path routing , 2015, EURASIP J. Wirel. Commun. Netw..

[6]  Mónica Aguilar-Igartua,et al.  Multipath Routing with Layered Coded Video to Provide QoS for Video-Streaming Over Manets , 2006, 2006 14th IEEE International Conference on Networks.

[7]  H. Jonathan Chao,et al.  Load Balancing in IP Networks Using Generalized Destination-Based Multipath Routing , 2015, IEEE/ACM Transactions on Networking.

[8]  Michael E. Papka,et al.  Improving Communication Throughput by Multipath Load Balancing on Blue Gene/Q , 2015, 2015 IEEE 22nd International Conference on High Performance Computing (HiPC).

[9]  Na Lin,et al.  Improved Ant Colony Algorithm for Multipath Routing Algorithm Research , 2010, 2010 International Symposium on Intelligence Information Processing and Trusted Computing.

[10]  Ajay Jangra,et al.  AELB: Adaptive and Efficient Load Balancing Schemes to Achieve Fair Routing in Mobile Ad hoc Networks (MANETs) , 2011 .

[11]  Sami Tabbane,et al.  Multipath Routing with Load Balancing and QoS in Ad hoc Network , 2010 .

[12]  P. Venkata Krishna,et al.  Quality-of-service-enabled ant colony-based multipath routing for mobile ad hoc networks , 2012, IET Commun..

[13]  Naoki Wakamiya,et al.  An Ant-based Routing Protocol using Unidirectional Links for Heterogeneous Mobile Ad-Hoc Networks , 2006, 2006 International Conference on Wireless and Mobile Communications (ICWMC'06).

[15]  Myung Kyun Kim,et al.  A real-time communication protocol considering load balancing in Ad hoc network , 2012, 2012 7th International Forum on Strategic Technology (IFOST).

[16]  Ruppa K. Thulasiram,et al.  A parallel ant colony optimization algorithm for all-pair routing in MANETs , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[17]  Rajeev Paulus,et al.  Congestion detection technique for multipath routing and load balancing in WSN , 2017, Wirel. Networks.

[18]  Baolin Sun,et al.  Network Coding-based AOMDV routing in MANET , 2012, 2012 IEEE International Conference on Information Science and Technology.

[19]  Dipak Ghosal,et al.  Analysis of a distributed algorithm to determine multiple routes with path diversity in ad hoc networks , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[20]  Kezhong Liu,et al.  Research of QoS-Aware Routing Protocol with Load Balancing for Mobile Ad Hoc Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[21]  Liu Qi,et al.  Adaptive Threshold Routing Algorithm with Load-balancing for Ad Hoc Networks , 2009 .

[22]  Alam,et al.  Load Balanced Routing Protocols for Ad Hoc Mobile Wireless Networks , 2013 .

[23]  Jie Wu,et al.  A novel QoS multicast model in mobile ad hoc networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[24]  B. G. Stewart,et al.  Multipath routing backbones for load balancing in Mobile Ad hoc Networks , 2012, 2012 16th IEEE Mediterranean Electrotechnical Conference.

[25]  Mounir Frikha,et al.  Load-balancing in MANET shortest-path routing protocols , 2009, Ad Hoc Networks.

[26]  Floriano De Rango,et al.  Energy saving and load balancing in wireless ad hoc networks through ant-based routing , 2009, 2009 International Symposium on Performance Evaluation of Computer & Telecommunication Systems.