Skip to main content
Top
Published in: Wireless Networks 6/2015

01-08-2015

EGGR: Energy-aware and delivery Guarantee Geographic Routing protocol

Authors: M. Boulaiche, L. Bouallouche-Medjkoune

Published in: Wireless Networks | Issue 6/2015

Log in

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

search-config
loading …

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.

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!

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!

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!

Literature
1.
go back to reference 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.CrossRef 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.CrossRef
2.
go back to reference 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.CrossRef 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.CrossRef
3.
go back to reference 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.CrossRef 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.CrossRef
4.
go back to reference 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.CrossRef 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.CrossRef
5.
go back to reference 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.CrossRef 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.CrossRef
6.
go back to reference 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.CrossRef 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.CrossRef
7.
go back to reference 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.CrossRef 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.CrossRef
8.
go back to reference 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.CrossRef 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.CrossRef
9.
go back to reference 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.CrossRef 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.CrossRef
10.
go back to reference 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.CrossRef 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.CrossRef
11.
go back to reference 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.CrossRef 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.CrossRef
12.
go back to reference 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.CrossRef 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.CrossRef
13.
go back to reference 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.CrossRef 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.CrossRef
14.
go back to reference 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.CrossRef 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.CrossRef
15.
go back to reference 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.CrossRef 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.CrossRef
16.
go back to reference 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.CrossRef 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.CrossRef
17.
go back to reference 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.CrossRef 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.CrossRef
18.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
22.
go back to reference 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 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
23.
go back to reference Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In Proceedings of SECON, pp. 46–54. Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In Proceedings of SECON, pp. 46–54.
24.
go back to reference 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 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
25.
go back to reference Takagi, H., & Kleinrock, L. (1984). Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3), 246–257.CrossRef Takagi, H., & Kleinrock, L. (1984). Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3), 246–257.CrossRef
26.
go back to reference Hou, T., & Li, V. (1986). Transmission range control in multihop packet radio networks. IEEE Transactions on Communications, 34(1), 38–44.MathSciNetCrossRef Hou, T., & Li, V. (1986). Transmission range control in multihop packet radio networks. IEEE Transactions on Communications, 34(1), 38–44.MathSciNetCrossRef
27.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
29.
go back to reference Stojmenovic, I. (2002). Position-based routing in ad hoc networks. IEEE Communications Magazine, 40(7), 128–134.CrossRef Stojmenovic, I. (2002). Position-based routing in ad hoc networks. IEEE Communications Magazine, 40(7), 128–134.CrossRef
30.
go back to reference 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. 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.
go back to reference Bondy, J. A., & Murty, U. S. R. (1976). Graph theory with applications. North-Holland: The Macmillan Press Ltd. Bondy, J. A., & Murty, U. S. R. (1976). Graph theory with applications. North-Holland: The Macmillan Press Ltd.
32.
go back to reference Bose, P., Morin, P., Stojmenovic, I., & Urrutia, J. (2001). Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7(6), 609–616.CrossRef Bose, P., Morin, P., Stojmenovic, I., & Urrutia, J. (2001). Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7(6), 609–616.CrossRef
33.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
35.
go back to reference Dijkstra, E. (1968). Solution of a problem in concurrent programming control. Communications of the ACM, 11(2), 147–148.MathSciNetCrossRef Dijkstra, E. (1968). Solution of a problem in concurrent programming control. Communications of the ACM, 11(2), 147–148.MathSciNetCrossRef
36.
go back to reference Stojmenovic, I., & Lin, X. (2001). Power-aware localized routing in wireless networks. IEEE Transactions on Parallel and Distributed Systems, 12(11), 1122–1133.CrossRef Stojmenovic, I., & Lin, X. (2001). Power-aware localized routing in wireless networks. IEEE Transactions on Parallel and Distributed Systems, 12(11), 1122–1133.CrossRef
37.
go back to reference Rodoplu, V., & Meng, T. (1999). Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications, 17(8), 1333–1347.CrossRef Rodoplu, V., & Meng, T. (1999). Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications, 17(8), 1333–1347.CrossRef
Metadata
Title
EGGR: Energy-aware and delivery Guarantee Geographic Routing protocol
Authors
M. Boulaiche
L. Bouallouche-Medjkoune
Publication date
01-08-2015
Publisher
Springer US
Published in
Wireless Networks / Issue 6/2015
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0880-1

Other articles of this Issue 6/2015

Wireless Networks 6/2015 Go to the issue