nach oben

Wireless Networks

Erschienen in:

01.05.2015

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

verfasst von: Waheb A. Jabbar, Mahamod Ismail, Rosdiadee Nordin

Erschienen in: Wireless Networks | Ausgabe 4/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel A lossy channel aware parameterisation of a novel security protocol for wireless IP-enabled sensors

Nächster Artikel Selection of aggregator nodes and elimination of false data in wireless sensor networks

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

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

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.

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

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.CrossRef

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

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.

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

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.CrossRef

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.CrossRef

10.

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

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

29.

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

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.CrossRef

31.

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

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.CrossRef

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.CrossRefMATH

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.

Titel: Multi-criteria based multipath OLSR for battery and queue-aware routing in multi-hop ad hoc wireless networks
verfasst von: Waheb A. Jabbar
Mahamod Ismail
Rosdiadee Nordin
Publikationsdatum: 01.05.2015
Verlag: Springer US
Erschienen in: Wireless Networks / Ausgabe 4/2015
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI: https://doi.org/10.1007/s11276-014-0857-0

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 4/2015

A review and a new approach to reduce routing overhead in MANETs

VIKE: vehicular IKE for context-awareness

Approximating geographic routing using coverage tree heuristics for wireless network

Distributed multi chain compressive sensing based routing algorithm for wireless sensor networks

When D2D communication improves group oriented services in beyond 4G networks

Interference alignment with delayed channel state information and dynamic AR-model channel prediction in wireless networks