Top

Wireless Networks

Published in:

09-03-2020

Dynamic energy efficient routing protocol in wireless sensor networks

Authors: Md Enamul Haque, Uthman Baroudi

Published in: Wireless Networks | Issue 5/2020

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Currently, IEEE 802.11 standard for ad-hoc wireless mode is inadequate for multi-hop network. Recent efforts for the advancement of 802.11 standards, such as 11e for QoS support and 11n for high data rates (> 100 Mbps), are still limited as they are dependent on the wired infrastructure backbone and single-hop wireless communication. One major challenge in quality-of-service (QoS) oriented routing in wireless ad-hoc networks is to find a route that satisfies multiple constraints including energy consumption minimization, delay, node failure and throughput maximization. In this paper, we propose a novel Dynamic Energy Efficient Routing (DEER) protocol that guarantees message delivery, maximum network lifetime and message flow. DEER uses those specific nodes on the fly which has maximum residual energy above a defined energy level for relaying message from a source to a destination. Our proposed approach has been evaluated using realistic channel model and it demonstrates improved session lifetime and efficient data flow compared to Probabilistic Energy Profile, Efficient Hop Count Routing, Dijkstra and Random/opportunistic algorithms. In addition, DEER can lend itself easily to battery-based sensor networks or energy-harvested based sensor networks.

previous article On mixing reservoir targeted drug delivery Modeling-based Internet of Bio-NanoThings

next article NOMA performance enhancement-based imperfect SIC minimization using a novel user pairing scenario involving three users in each pair

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

Abolhasan, M., Wysocki, T., & Dutkiewicz, E. (2004). A review of routing protocols for mobile ad hoc networks. Ad hoc Networks, 2(1), 1–22.CrossRef

Akyildiz, I. F., & Wang, X. (2005). A survey on wireless mesh networks. IEEE Communications Magazine, 43(9), S23–S30.CrossRef

Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: a survey. IEEE Wireless communications, 11(6), 6–28.CrossRef

Al-Kiyumi, R., Foh, C. H., Vural, S., Chatzimisios, P., & Tafazolli, R. (2018). Fuzzy logic-based routing algorithm for lifetime enhancement in heterogeneous wireless sensor networks. IEEE Transactions on Green Communications and Networking, 2, 517–532.CrossRef

Bahbahani, M. S., & Alsusa, E. (2018). A cooperative clustering protocol with duty cycling for energy harvesting enabled wireless sensor networks. IEEE Transactions on Wireless Communications, 17(1), 101–111.CrossRef

Eu, Z. A., & Tan, H. P. (2012). Adaptive opportunistic routing protocol for energy harvesting wireless sensor networks. In 2012 IEEE international conference on communications (ICC) (pp. 318–322). IEEE.

Eu, Z. A., Tan, H. P., & Seah, W. K. G. (2009). Routing and relay node placement in wireless sensor networks powered by ambient energy harvesting. In 2009 IEEE wireless communications and networking conference. WCNC 2009 (pp. 1–6). IEEE.

Eu, Z. A., Tan, H., & Seah, W. K. G. (2010). Wireless sensor networks powered by ambient energy harvesting: an empirical characterization. In 2010 IEEE international conference on communications (ICC) (pp. 1–5). IEEE.

Eu, Z. A., Tan, H. P., & Seah, W. K. (2011). Design and performance analysis of mac schemes for wireless sensor networks powered by ambient energy harvesting. Ad Hoc Networks, 9(3), 300–323.CrossRef

10.

Haque, M. E., & Baroudi, U. (2015). Energy efficient routing scheme using leader election in ambient energy harvesting wireless ad-hoc and sensor networks. In 2015 IEEE sensors (pp. 1–4). IEEE.

11.

Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences. IEEE

12.

Huang, H., Yin, H., Min, G., Zhang, J., Wu, Y., & Zhang, X. (2018). Energy-aware dual-path geographic routing to bypass routing holes in wireless sensor networks. IEEE Transactions on Mobile Computing, 17(6), 1339–1352.CrossRef

13.

Johnson, D. B. (1973). A note on dijkstra’s shortest path algorithm. Journal of the ACM (JACM), 20(3), 385–388.MathSciNetMATHCrossRef

14.

Kone, C. T., Mathias, J. D., & De Sousa, G. (2017). Adaptive management of energy consumption, reliability and delay of wireless sensor node: Application to IEEE 802.15. 4 wireless sensor node. PloS one, 12(2), e0172336.CrossRef

15.

Lai, X., Ji, X., Zhou, X., & Chen, L. (2018). Energy efficient link-delay aware routing in wireless sensor networks. IEEE Sensors Journal, 18(2), 837–848.CrossRef

16.

Lam, S. S., & Qian, C. (2011). Geographic routing in d-dimensional spaces with guaranteed delivery and low stretch. In Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems (pp. 257–268). ACM.

17.

Le Nguyen, P., Ji, Y., Le, K., & Nguyen, T. H. (2018). Load balanced and constant stretch routing in the vicinity of holes in WSNs. In 2018 15th IEEE annual consumer communications & networking conference (CCNC) (pp. 1–6). IEEE.

18.

Liu, Y., Ota, K., Zhang, K., Ma, M., Xiong, N., Liu, A., et al. (2018). Qtsac: An energy-efficient mac protocol for delay minimization in wireless sensor networks. IEEE Access, 6, 8273–8291.CrossRef

19.

Meghanathan, N. (2010). Impact of the Gauss-Markov mobility model on network connectivity, lifetime and hop count of routes for mobile ad hoc networks. Journal of Networks, 5(5), 509–516.MATHCrossRef

20.

Mini, R. A., Nath, B., & Loureiro, A. A. (2002). A probabilistic approach to predict the energy consumption in wireless sensor networks. In IV Workshop de Comunicao sem Fio e Computao Mvel (pp. 23–25).

21.

Mini, R. A., Loureiro, A. A., & Nath, B. (2004). Energy map construction for wireless sensor network under a finite energy budget. In Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems (pp. 165–169). ACM.

22.

Mini, R. A., Val Machado, Md, Loureiro, A. A., & Nath, B. (2005). Prediction-based energy map for wireless sensor networks. Ad Hoc Networks, 3(2), 235–253.CrossRef

23.

Miorandi, D., Altman, E., & Alfano, G. (2008). The impact of channel randomness on coverage and connectivity of ad hoc and sensor networks. IEEE Transactions on Wireless Communications, 7(3), 1062–1072.CrossRef

24.

Rai, R., & Rai, P. (2019). Survey on energy-efficient routing protocols in wireless sensor networks using game theory. In H. Sarma, S. Borah, & N. Dutta (Eds.), Advances in communication, cloud, and big data (pp. 1–9). Berlin: Springer.

25.

Rappaport, T. S. (2002). Wireless communications-principles and practice, (the book end). Microwave Journal, 45(12), 128–129.

26.

Ren, X., Liang, W., & Xu, W. (2013). Use of a mobile sink for maximizing data collection in energy harvesting sensor networks. In 2013 42nd international conference on parallel processing (ICPP) (pp. 439–448). IEEE.

27.

Ross, G. T., & Soland, R. M. (1975). A branch and bound algorithm for the generalized assignment problem. Mathematical Programming, 8(1), 91–103.MathSciNetMATHCrossRef

28.

Ruiz, P. M., & Stojmenovic, I. (2018). Cost-efficient multicast routing in ad hoc and sensor networks. To appear, Handbook on approximation algorithms and metaheuristics, T Gonzalez, Ed, Chapman & Hall/CRC.

29.

Savelsbergh, M. (1997). A branch-and-price algorithm for the generalized assignment problem. Operations Research, 45(6), 831–841.MathSciNetMATHCrossRef

30.

Seah, W. K., Eu, Z. A., & Tan, H. P. (2009). Wireless sensor networks powered by ambient energy harvesting (WSN-heap)-survey and challenges. In 2009 1st international conference on wireless communication, vehicular technology, information theory and aerospace & electronic systems technology. Wireless VITAE 2009 (pp. 1–5). IEEE.

31.

Seetharam, A. (2018). On caching and routing in information-centric networks. IEEE Communications Magazine, 56(3), 204–209.CrossRef

32.

Sharma, G., Mazumdar, R. R., & Shroff, N. B. (2006). On the complexity of scheduling in wireless networks. In Proceedings of the 12th annual international conference on mobile computing and networking (pp. 227–238). ACM.

33.

Sun, G., Liu, Y., Liang, S., Chen, Z., Wang, A., Ju, Q., et al. (2018). A sidelobe and energy optimization array node selection algorithm for collaborative beamforming in wireless sensor networks. IEEE Access, 6, 2515–2530.CrossRef

34.

Tarique, M., Tepe, K. E., Adibi, S., & Erfani, S. (2009). Survey of multipath routing protocols for mobile ad hoc networks. Journal of Network and Computer Applications, 32(6), 1125–1143.CrossRef

35.

Wang, B., Lim, H. B., Ma, D., & Fu, C. (2010). The hop count shift problem and its impacts on protocol design in wireless ad hoc networks. Telecommunication Systems, 44(1–2), 49–60.CrossRef

36.

Wen, W., Zhao, S., Shang, C., & Chang, C. Y. (2018). EAPC: Energy-aware path construction for data collection using mobile sink in wireless sensor networks. IEEE Sensors Journal, 18(2), 890–901.CrossRef

37.

Wu, Y., & Liu, W. (2013). Routing protocol based on genetic algorithm for energy harvesting-wireless sensor networks. IET Wireless Sensor Systems, 3(2), 112–118.CrossRef

38.

Xiao, M., Zhang, X., & Dong, Y. (2013). An effective routing protocol for energy harvesting wireless sensor networks. In 2013 IEEE wireless communications and networking conference (WCNC) (pp. 2080–2084). IEEE.

39.

Xu, W., Liang, W., Jia, X., Xu, Z., Liu, Y., et al. (2018). Maximizing sensor lifetime with the minimal service cost of a mobile charger in wireless sensor networks. IEEE Transactions on Mobile Computing, 17, 2564–2577.CrossRef

40.

Zhang, J., & Varadharajan, V. (2010). Wireless sensor network key management survey and taxonomy. Journal of Network and Computer Applications, 33(2), 63–75.CrossRef

41.

Zhang, X., Qian, Z. H., Guo, Y. Q., & Wang, X. (2014). An efficient hop count routing protocol for wireless ad hoc networks. International Journal of Automation and Computing, 11(1), 93–99.CrossRef

42.

Zhao, Y., Chen, Y., Li, B., & Zhang, Q. (2007). Hop id: A virtual coordinate based routing for sparse mobile ad hoc networks. IEEE Transactions on Mobile Computing, 6(9), 1075–1089.CrossRef

43.

Zhu, C., Zheng, C., Shu, L., & Han, G. (2012). A survey on coverage and connectivity issues in wireless sensor networks. Journal of Network and Computer Applications, 35(2), 619–632.CrossRef

44.

Zorzi, M., & Pupolin, S. (1994). Outage probability in multiple access packet radio networks in the presence of fading. IEEE Transactions on Vehicular Technology, 43(3), 604–610.CrossRef

45.

Zou, D. B., & Wang, Y.B. (2013). Adaptive energy-aware routing framework in transmission cost constrained wireless sensor networks. In 2013 IEEE Global Communications Conference (GLOBECOM) (pp. 534–538). IEEE.

Title: Dynamic energy efficient routing protocol in wireless sensor networks
Authors: Md Enamul Haque
Uthman Baroudi
Publication date: 09-03-2020
Publisher: Springer US
Published in: Wireless Networks / Issue 5/2020
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI: https://doi.org/10.1007/s11276-020-02290-7

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 5/2020

Fast and efficient energy-oriented cell assignment in heterogeneous networks

Radio access network design with software-defined mobility management

On optimal relaying strategies for VANETs over double Nakagami-m fading channels

Counting time in drops: views on the role and importance of smartwatches in dew computing

Device-free crowd counting with WiFi channel state information and deep neural networks

Learning-based multi-relay selection for cooperative networks based on compressed sensing