Skip to main content

Advertisement

SpringerLink
Log in

EGGR: Energy-aware and delivery Guarantee Geographic Routing protocol

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Wireless Sensor Networks are a set of sensor nodes capable of detecting, measuring, and reporting information about the environment. Many routing protocols have been developed for WSNs. A great attention has been given to geographic routing protocols which rely only on local knowledge of nodes to disseminate data towards the final destination. In this paper, we propose a new energy efficient geographic routing protocol called Energy-aware and delivery Guarantee Geographic Routing protocol (EGGR) for wireless sensor networks. The proposed protocol EGGR, manages energy resources of nodes efficiently during data communication in the network by introducing a mechanism that tries to forward packets towards the shortest path in terms of energy consumption while privileging nodes with greater remaining energy and avoiding holes in the network to guarantee packets delivery. The shortest path between the source and the destination is calculated based only on local knowledge of sensor nodes (neighborhood). Our experimental results show that the proposed protocol EGGR reduces energy consumption and increases delivery rate between sensor nodes and the base station compared with other protocols.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Chen, M., Wan, J., Gonzalez, S., Liao, X., & Leung, V. C. M. (2014). A survey of recent developments in home M2M networks. IEEE Communications Surveys and Tutorials, 16(1), 98–114.

    Article  Google Scholar 

  2. Wan, J., Zhang, D., Sun, Y., Lin, K., Zou, C., & Cai, H. (2014). VCMIA: A novel architecture for integrating vehicular cyber-physical systems and mobile cloud computing. ACM/Springer Mobile Networks and Applications, 19(2), 153–160.

    Article  Google Scholar 

  3. Wan, J., Zhang, D., Zhao, S., Yang, L. T., & Lioret, J. (2014). Context-aware vehicular cyber-physical systems with cloud support: architecture, challenges and solutions. IEEE Communications Magazine, 52(8), 106–113.

    Article  Google Scholar 

  4. He, D., Chen, C., Chan, S., Bu, J., & Vasilakos, A. V. (2012). ReTrust: Attack-resistant and lightweight trust management for medical sensor networks. IEEE Transactions on Information Technology in Biomedicine, 16(4), 623–632.

    Article  Google Scholar 

  5. He, D., Chen, C., Chan, S., Bu, J., & Vasilakos, A. V. (2012). A distributed trust evaluation model and its application scenarios for medical sensor networks. IEEE Transactions on Information Technology in Biomedicine, 16(6), 1164–1175.

    Article  Google Scholar 

  6. Acampora, G., Cook, D. J., Rashidi, P., & Vasilakos, A. V. (2013). A survey on ambient intelligence in healthcare. Proceedings of the IEEE, 101(12), 2470–2494.

    Article  Google Scholar 

  7. Chen, M., Gonzalez, S., Vasilakos, A. V., Cao, H., & Leung, V. C. M. (2011). Body area networks: A survey. ACM/Springer Mobile Networks and Applications., 16(2), 171–193.

    Article  Google Scholar 

  8. Wang, X., Vasilakos, A. V., Chen, M., Liu, Y., & Kwon, T. T. (2012). A survey of green mobile networks: Opportunities and challenges. ACM/Springer Mobile Networks and Applications, 17(1), 4–20.

    Article  Google Scholar 

  9. Li, M., Li, Z., & Vasilakos, A. V. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.

    Article  Google Scholar 

  10. Peng, M., Chen, H., Xiao, Y., Ozdemir, S., Vasilakos, A. V., & Wu, J. (2011). Impacts of sensor node distributions on coverage in sensor networks. Journal of Parallel and Distributed Computing, 71(12), 1578–1591.

    Article  Google Scholar 

  11. Cheng, H., Xiong, N., Vasilakos, A. V., Yang, L. T., 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 

  12. Sengupta, S., Das, S., Nasir, Md, Vasilakos, A. V., & Pedrycz, W. (2012). An evolutionary multiobjective sleep-scheduling scheme for differentiated coverage in wireless sensor networks. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 42(6), 1093–1102.

    Article  Google Scholar 

  13. Youssef, M., Ibrahim, M., Abdelatif, M., Chen, L., & Vasilakos, A. V. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.

    Article  Google Scholar 

  14. Yazid, M., Bouallouche-Medjkoune, L., Aïssani, D., & Ziane-Khodja, L. (2014). Analytical analysis of applying packet fragmentation mechanism on IEEE 802.11b DCF network in non ideal channel with infinite load conditions. ACM/Springer Wireless Networks, 20(5), 917–934.

    Article  Google Scholar 

  15. Semchedine, F., Bouallouche-Medjkoune, L., Bennacer, L., Aber, N., & Aïssani, D. (2012). Routing protocol based on tabu search for wireless sensor networks. Wireless Personal Communications, 67(2), 105–112.

    Article  Google Scholar 

  16. Han, K., Luo, J., Liu, Y., & Vasilakos, A. V. (2013). Algorithm design for data communications in duty-cycled wireless sensor networks: A survey. IEEE Communications Magazine, 51(7), 107–113.

    Article  Google Scholar 

  17. Xiao, Y., Peng, M., Gibson, J., Xie, G. G., Du, D., & Vasilakos, A. V. (2012). Tight performance bounds of multihop fair access for MAC Protocols in wireless sensor networks and underwater sensor networks. IEEE Transactions on Mobile Computing, 11(10), 1538–1554.

    Article  Google Scholar 

  18. Chilamkurti, N., Zeadally, S., Vasilakos, A., & Sharma, V. (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors. doi:10.1155/2009/134165.

  19. Yao, Y., Cao, Q., & Vasilakos, A. V. (2013). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. In: IEEE 10th international conference on mobile ad-hoc and sensor systems MASS, pp. 182–190.

  20. Yao, Y., Cao, Q., & Vasilakos, A. V. (2014). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Transactions on Networking. doi:10.1109/TNET.2014.2306592.

  21. Zeng, Y., Li, D., & Vasilakos, A. V. (2013). Real-time data report and task execution in wireless sensor and actuator networks using self-aware mobile actuators. Computer Communications, 36(9), 988–997.

    Article  Google Scholar 

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

  23. Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In Proceedings of SECON, pp. 46–54.

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

  25. Takagi, H., & Kleinrock, L. (1984). Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3), 246–257.

    Article  Google Scholar 

  26. Hou, T., & Li, V. (1986). Transmission range control in multihop packet radio networks. IEEE Transactions on Communications, 34(1), 38–44.

    Article  MathSciNet  Google Scholar 

  27. Urrutia, J., Kranakis, E., & Singh, H. (1999). Compass routing on geometric networks. In Proceeding of the 11th Canadian conference on computational geometry, Vancouver, pp. 51–54.

  28. Mauve, M., Widmer, J., Hartenstein, H., & Europs, N. (2001). A survey on position based routing in mobile ad hoc networks. IEEE Network, 15(6), 30–39.

    Article  Google Scholar 

  29. Stojmenovic, I. (2002). Position-based routing in ad hoc networks. IEEE Communications Magazine, 40(7), 128–134.

    Article  Google Scholar 

  30. Finn, G. G. (March 1987). Routing and addressing problems in large metropolitan scale internetworks. ISI Research Report, ISI/RR-87-180, University of Southern California.

  31. Bondy, J. A., & Murty, U. S. R. (1976). Graph theory with applications. North-Holland: The Macmillan Press Ltd.

    Google Scholar 

  32. Bose, P., Morin, P., Stojmenovic, I., & Urrutia, J. (2001). Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7(6), 609–616.

    Article  Google Scholar 

  33. Karp, B., & Kung, H. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on mobile computing and networking. ACM Press, pp. 243–254.

  34. Kuruvila, J., Nayak, A., & Stojmenovic, I. (2006). Progress and location based localized power aware routing for ad hoc sensor wireless networks. International Journal of Distributed Sensor Networks, 2, 147–159.

    Article  Google Scholar 

  35. Dijkstra, E. (1968). Solution of a problem in concurrent programming control. Communications of the ACM, 11(2), 147–148.

    Article  MathSciNet  Google Scholar 

  36. Stojmenovic, I., & Lin, X. (2001). Power-aware localized routing in wireless networks. IEEE Transactions on Parallel and Distributed Systems, 12(11), 1122–1133.

    Article  Google Scholar 

  37. Rodoplu, V., & Meng, T. (1999). Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications, 17(8), 1333–1347.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LAMOS, University of Bejaia, Bejaïa, Algeria

    M. Boulaiche & L. Bouallouche-Medjkoune

Authors
  1. M. Boulaiche
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. Bouallouche-Medjkoune
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Boulaiche.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Boulaiche, M., Bouallouche-Medjkoune, L. EGGR: Energy-aware and delivery Guarantee Geographic Routing protocol. Wireless Netw 21, 1765–1774 (2015). https://doi.org/10.1007/s11276-014-0880-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0880-1

Keywords

Search

Navigation