Skip to main content

Advertisement

SpringerLink
Log in

Multi-criteria based multipath OLSR for battery and queue-aware routing in multi-hop ad hoc wireless networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

The unbalanced distribution of load among nodes is a critical issue of routing in multi-hop ad hoc wireless networks. The multipath OLSR (MP-OLSR) routing protocol offers an effective solution to the problem by providing multiple paths to the destination. However, in this protocol, there is no simultaneous consideration for energy and QoS metrics to measure the quality of links during route computation. Thus, the failure of node caused by battery depletion restricts its ability to relay packets and degrades the QoS performance of the MP-OLSR. In this paper, we propose a Multipath Battery and Queue Aware-OLSR (MBQA-OLSR) for energy efficient and load-aware routing, to conserve energy, balance load, and improve QoS performance. This was achieved by introducing a new Multi-Criteria Node Rank metric (MCNR), which comprises three node’s metrics related to energy and QoS, namely: residual battery, idle time, and queue length, to measure the quality of links between nodes based on a new link cost function, and therefore, selecting the most efficient and reliable paths to the destination. Additionally, an Energy Aware Multi-Point Relay (EA-MPR) mechanism was exploited in the MBQA-OLSR, to select the MPR set, to optimize the topological information flooding according to energy resources and nodes status. The MBQA-OLSR was evaluated under various simulation environments and the results demonstrate its superiority compared with original schemes. It achieved a packet delivery ratio gain up to 54.4 % and significantly reduced the end-to-end delay, number of dead nodes and the energy cost per packet in dense static networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  1. Baccelli, E., & Perkins, C. (2014). Multi-hop Ad Hoc Wireless Communication draft-baccelli-manet-multihop-communication-04. IETF Internet Draft.

  2. Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y. -C., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking (pp. 85–97). ACM.

  3. Chlamtac, I., Conti, M., & Liu, J. J.-N. (2003). Mobile ad hoc networking: imperatives and challenges. Ad Hoc Networks, 1(1), 13–64.

    Article  Google Scholar 

  4. Cheng, H., Xiong, N., Vasilakos, A. V., Tianruo Yang, L., Chen, G., & Zhuang, X. (2012). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Networks, 10(5), 760–773.

    Article  Google Scholar 

  5. Li, M., Li, Z., & Vasilakos, A. V. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues.

  6. Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON) (pp. 46–54). IEEE.

  7. Yao, Y., Cao, Q., & Vasilakos, A. V. EDAL: An Energy-Efficient, Delay-Aware, and Lifetime-Balancing Data Collection Protocol for Heterogeneous Wireless Sensor Networks.

  8. Spyropoulos, T., Rais, R. N., Turletti, T., Obraczka, K., & Vasilakos, A. (2010). Routing for disruption tolerant networks: taxonomy and design. Wireless Networks, 16(8), 2349–2370.

    Article  Google Scholar 

  9. Machado, K., Rosário, D., Cerqueira, E., Loureiro, A. A., Neto, A., & de Souza, J. N. (2013). A routing protocol based on energy and link quality for internet of things applications. Sensors, 13(2), 1942–1964.

    Article  Google Scholar 

  10. Youssef, M., Ibrahim, M., Abdelatif, M., & Chen, L. (2013). Vasilakos, A. A survey: Routing metrics of cognitive radio networks.

    Google Scholar 

  11. Corson, S., & Macker, J. (1999). Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations”, RFC 2501.

  12. Wei, G., Ling, Y., Guo, B., Xiao, B., & Vasilakos, A. V. (2011). Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman filter. Computer Communications, 34(6), 793–802.

    Article  Google Scholar 

  13. Li, P., Guo, S., Yu, S., & Vasilakos, A. V. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. In INFOCOM, 2012 Proceedings IEEE (pp. 100–108). IEEE.

  14. The Internet Engineering Task Force (IETF) .http://www.ietf.org

  15. Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (OLSR) RFC3626-OLSR.

  16. Clausen, T., Dearlove, C., & Jacquet, P. (2006). The optimized link state routing protocol version 2. draft-ietf-manet-olsrv2-00, Work in progress.

  17. hoc Networking, M. A., & Herberg, U. (2013). Integrity Check Value and Timestamp TLV Definitions for Mobile Ad Hoc Networks (MANETs) draft-ietf-manet-rfc6622-bis-03.

  18. Yi, J., Adnane, A., David, S., & Parrein, B. (2011). Multipath optimized link state routing for mobile ad hoc networks. Ad Hoc Networks, 9(1), 28–47.

    Article  Google Scholar 

  19. Clausen, T., Dearlove, C., & Dean, J. (2011). RFC 6130 mobile ad hoc network (MANET) neighborhood discovery protocol (NHDP). IETF.

  20. Clausen, T., Dearlove, C., Dean, J., & Adjih, C. (2009). Generalized mobile ad hoc network (MANET) packet/message format. RFC: Internet Engineering Task Force. 5444.

    Book  Google Scholar 

  21. Clausen, T., & Dearlove, C. (2009). RFC5497: Representing Multi-Value Time in Mobile Ad Hoc Networks (MANETs). Std. Track, http://www.ietf.org/rfc/rfc5497.txt

  22. Clausen, T., Dearlove, C., & Adamson, B. (2008). RFC5148: Jitter Considerations in Mobile Ad Hoc Networks (MANETs). Informational, http://www.ietf.org/rfc/rfc5148.txt

  23. Clausen, T. (2013). Internet Engineering Task Force U. Herberg Internet-Draft Fujitsu Laboratories of America Intended status: Standards Track R. Cole Expires: November 26, 2013 US Army CERDEC.

  24. Herberg, U., Clausen, T., Jacquet, P., & Dearlove, C. (2014). The Optimized Link State Routing Protocol Version 2.

  25. Yen, Y.-S., Chao, H.-C., Chang, R.-S., & Vasilakos, A. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling, 53(11), 2238–2250.

    Article  Google Scholar 

  26. De Rango, F., Fotino, M., & Marano, S. (2008). EE-OLSR: Energy efficient OLSR routing protocol for mobile ad-hoc networks. (pp. 1–7). IEEE.

  27. Ghanem, N., Boumerdassi, S., & Renault, É. (2005). New energy saving mechanisms for mobile ad-hoc networks using OLSR. In Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, (pp. 273–274). ACM.

  28. Kots, A., & Kumar, M. (2014). The fuzzy based QMPR selection for OLSR routing protocol. Wireless Networks, 20(1), 1–10.

    Article  Google Scholar 

  29. Munaretto, A., & Fonseca, M. (2007). Routing and quality of service support for mobile ad hoc networks. Computer Networks, 51(11), 3142–3156.

    Article  MATH  Google Scholar 

  30. Guo, Z., Malakooti, S., Sheikh, S., Al-Najjar, C., Lehman, M., & Malakooti, B. (2011). Energy aware proactive optimized link state routing in mobile ad-hoc networks. Applied Mathematical Modelling, 35(10), 4715–4729.

    Article  Google Scholar 

  31. Ge, Y., & Kunz, T. (2003). Lamont, L. Proactive QoS routing in ad hoc networks: Springer.

    Google Scholar 

  32. Benslimane, A., El Khoury, R., El Azouzi, R., & Pierre, S. (2006). Energy power-aware routing in OLSR protocol. In Mobile Computing and Wireless Communication International Conference, 2006. MCWC 2006. Proceedings of the First (pp. 14–19). IEEE.

  33. Mahfoudh, S., & Minet, P. (2008). An energy efficient routing based on OLSR in wireless ad hoc and sensor networks. In 22nd International Conference on Advanced Information Networking and Applications-Workshops, 2008. AINAW 2008 (pp. 1253–1259). IEEE.

  34. Badis, H., & Al Agha, K. (2005). QOLSR, QoS routing for ad hoc wireless networks using OLSR. European Transactions on Telecommunications, 16(5), 427–442.

    Article  Google Scholar 

  35. Guo, Z., Malakooti, S., Sheikh, S., Al-Najjar, C., & Malakooti, B. (2011). Multi-objective OLSR for proactive routing in MANET with delay, energy, and link lifetime predictions. Applied Mathematical Modelling, 35(3), 1413–1426.

    Article  MATH  Google Scholar 

  36. Badis, H., & Al Agha, K. (2004). QOLSR multi-path routing for mobile ad hoc networks based on multiple metrics: Bandwidth and delay. In Vehicular Technology Conference, 2004. VTC 2004-Spring. 2004 IEEE 59th, (Vol. 4, pp. 2181–2184). IEEE.

  37. Joshi, R. D., & Rege, P. P. (2012). Implementation and analytical modelling of modified optimised link state routing protocol for network lifetime improvement. IET Communications, 6(10), 1270–1277.

    Article  Google Scholar 

  38. Szwabe, A., Misiorek, P., Urbanski, M., Juraschek, F., & Güneş, M. (2012). Multi-path OLSR performance analysis in a large testbed environment. In L. Bononi, A. K. Datta, S. Devismes & A. Misra (Eds.), Distributed Computing and Networking (pp. 488–501). Hong Kong, China: Springer.

  39. Singh, S., Woo, M., & Raghavendra, C. S. (1998). Power-aware routing in mobile ad hoc networks. In Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, (pp. 181–190). ACM.

  40. Kim, D., Garcia-Luna-Aceves, J., Obraczka, K., Cano, J.-C., & Manzoni, P. (2003). Routing mechanisms for mobile ad hoc networks based on the energy drain rate. Mobile Computing, IEEE Transactions on, 2(2), 161–173.

    Article  Google Scholar 

  41. Akkaya, K., & Younis, M. (2003). An energy-aware QoS routing protocol for wireless sensor networks. In 23rd International Conference Distributed Computing Systems Workshops, 2003. Proceedings (pp. 710–715). IEEE.

  42. Simulator, E. N. (2012). Scalable Network Technologies. Inc.[Online]. Available: http://web.scalable-networks.com/content/exata

  43. Perkins, C. E. (1997). Mobile ad hoc networking terminology. draft-ietf-manet-term-00. txt, work in progress.

  44. Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.

    Article  Google Scholar 

  45. Rong, P., & Pedram, M. (2006). An analytical model for predicting the remaining battery capacity of lithium-ion batteries. Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, 14(5), 441–451.

    Article  Google Scholar 

  46. Yi, J. (2010). Protocole de Routage À Chemins Multiples Pour Des Réseaux Ad Hoc.

  47. Jabbar, W. A., Ismail, M., & Nordin, R. (2014). On the Performance of the Current MANET Routing Protocols for VoIP, HTTP, and FTP Applications. Journal of Computer Networks and Communications, 2014.

  48. Junior, A., Sofia, R., & Costa, A. (2012). Energy-efficient heuristics for multihop routing in user-centric environments. In S. Andreev, S. Balandin & Y. Koucheryavy (Eds.), Internet of Things, Smart Spaces, and Next Generation Networking (pp. 237–247). Petersburg, Russia: Springer.

  49. Poussard, A. -M., Hamidouche, W., Vauzelle, R., Pousset, Y., & Parrein, B. (2009). Realistic SISO and MIMO physical layer implemented in two routing protocols for vehicular ad hoc network. In 9th International Conference on Intelligent Transport Systems Telecommunications,(ITST), 2009 (pp. 393–397). IEEE.

  50. Rogge, H., Kaplan, A., & Baccelli, E. (2010). Packet sequence number based etx metric for mobile ad hoc networks.

  51. Jabbar, W. A., Ismail, M., & Nordin, R. (2014). MBA-OLSR: A Multipath Battery Aware Routing Protocol for MANETs. In 2014 Fifth International Conference on Intelligent Systems, Modelling and Simulation, Langkawi, MALAYSIA (pp. 630–635). IEEE Computer Society.

  52. Jabbar, W. A., Ismail, M., & Nordin, R. (2014). Performance Evaluation of MBA-OLSR Routing Protocol for MANETs. Journal of Computer Networks and Communications, 2014.

  53. Malakooti, B., & Thomas, I. (2006). A distributed composite multiple criteria routing using distance vector. In Proceedings of the 2006 IEEE International Conference Networking, Sensing and Control, 2006. ICNSC’06 (pp. 42–47). IEEE.

  54. Kang, I., & Poovendran, R. (2002). On the lifetime extension of energy-efficient multihop broadcast networks. In Proceedings of the 2002 International Joint Conference Neural Networks, 2002. IJCNN’02 (Vol. 1, pp. 365–370). IEEE.

Download references

Acknowledgments

The research was supported by Ministry of Higher Education (MOHE) Malaysia, under the Grant scheme number LRGS/TD/2011/UKM/ICT/02/02.

Author information

Authors and Affiliations

  1. Department of Electrical, Electronic and Systems Engineering, Universiti Kebangsaan Malaysia, 43600, Bangi, Selangor, Malaysia

    Waheb A. Jabbar, Mahamod Ismail & Rosdiadee Nordin

Authors
  1. Waheb A. Jabbar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mahamod Ismail
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rosdiadee Nordin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Waheb A. Jabbar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jabbar, W.A., Ismail, M. & Nordin, R. Multi-criteria based multipath OLSR for battery and queue-aware routing in multi-hop ad hoc wireless networks. Wireless Netw 21, 1309–1326 (2015). https://doi.org/10.1007/s11276-014-0857-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0857-0

Keywords

Search

Navigation