Skip to main content

Advertisement

SpringerLink
Log in

Dynamic energy efficient routing protocol in wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

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

Similar content being viewed by others

References

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

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

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

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

    Article  Google Scholar 

  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.

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

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

    Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

Download references

Acknowledgements

This study was funded by the deanship of scientific research at King Fahd University of Petroleum and Minerals (KFUPM), Saudi Arabia, under Grant # RG1319-1.

Author information

Authors and Affiliations

  1. King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia

    Md Enamul Haque & Uthman Baroudi

Authors
  1. Md Enamul Haque
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Uthman Baroudi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Uthman Baroudi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Haque, M.E., Baroudi, U. Dynamic energy efficient routing protocol in wireless sensor networks. Wireless Netw 26, 3715–3733 (2020). https://doi.org/10.1007/s11276-020-02290-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-020-02290-7

Keywords

Search

Navigation