Energy- and Delay-Efficient Routing in Mobile Ad Hoc Networks

In this paper we discuss how we improved the MChannel group communication middleware for Mobile Ad-hoc Networks (MANETs) in order to let it become both delay- and energy-aware. MChannel makes use of the Optimized Link State Routing (OLSR) protocol, which is natively based on a simple hop-count metric for the route selection process. Based on such metric, OLSR exploits Dijkstra’s algorithm to find optimal paths across the network. We added a new module to MChannel, enabling unicast routing based on two alternative metrics, namely end-to-end delay and overall network lifetime. With such new module, we prove that network lifetime and average end-to-end delay improve, compared to the original OLSR protocol implementation included in the mentioned middleware. Thanks to MChannel’s approach, which implements routing in the user’s space, the improvements achieved in the unicast jOLSR routing protocol are transparently applied to the upstanding MChannel overlay multicast OMOLSR protocol. We also discuss how the proposed new module actually represents a general framework which can be used by programmers to introduce in MChannel novel metrics and path selection algorithms.

[1]  Jason Redi,et al.  Optimizing parameters of a mobile ad hoc network protocol with a genetic algorithm , 2005, GECCO '05.

[2]  Qun Li,et al.  Online power-aware routing in wireless Ad-hoc networks , 2001, MobiCom '01.

[3]  Jian Li,et al.  Qos in mobile a hoc networks , 2003, IEEE Wireless Communications.

[4]  Raúl Gracia Tinedo,et al.  Moving routing protocols to the user space in MANET middleware , 2010, J. Netw. Comput. Appl..

[5]  Juan-Carlos Cano,et al.  Power-aware routing based on the energy drain rate for mobile ad hoc networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[6]  R. Asokan,et al.  An Approach for Reducing the End-to-end Delay and Increasing Network Lifetime in Mobile Adhoc Networks , 2008 .

[7]  Floriano De Rango,et al.  Energy efficient OLSR performance evaluation under energy aware metrics , 2009, 2009 International Symposium on Performance Evaluation of Computer & Telecommunication Systems.

[8]  Jagannathan Sarangapani Wireless Ad hoc and Sensor Networks: Protocols, Performance, and Control , 2017 .

[9]  Khaldoun Al Agha,et al.  QOLSR, QoS routing for ad hoc wireless networks using OLSR , 2005, Eur. Trans. Telecommun..

[10]  Guy Pujolle,et al.  QoS for Ad hoc Networking Based on Multiple Metrics: Bandwidth and Delay , 2003, MWCN.

[11]  Cristina Comaniciu,et al.  A multiobjective performance evaluation framework for routing in wireless ad hoc networks , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[12]  Charles E. Perkins,et al.  Quality of Service for Ad hoc On-Demand Distance Vector Routing , 2001 .

[13]  R. Srikant,et al.  A tutorial on cross-layer optimization in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[14]  Pascale Minet,et al.  Survey of Energy Efficient Strategies in Wireless Ad Hoc and Sensor Networks , 2008, Seventh International Conference on Networking (icn 2008).

[15]  Chai-Keong Toh Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks , 2001 .

[16]  J. Redi,et al.  A brief overview of ad hoc networks: challenges and directions , 2002, IEEE Communications Magazine.

[17]  R. Asokan,et al.  Performance Evaluation of Energy and Delay Aware Quality of Service (QoS) Routing Protocols in Mobile Adhoc Networks , 2008, Int. J. Bus. Data Commun. Netw..

[18]  Marco Conti,et al.  Cross-layering in mobile ad hoc network design , 2004, Computer.

[19]  Athanasios V. Vasilakos,et al.  Evolutionary fuzzy multi-objective routing for wireless mobile ad hoc networks , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[20]  Pascale Minet,et al.  An Energy Efficient Routing Based on OLSR in Wireless Ad Hoc and Sensor Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[21]  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).

[22]  Dhavy Gantsou,et al.  Voice communication over mobile ad hoc networks: evaluation of a QoS extension of OLSR using OPNET , 2009, AINTEC.