Skip to main content
Erschienen in: Wireless Networks 6/2015

01.08.2015

EGGR: Energy-aware and delivery Guarantee Geographic Routing protocol

verfasst von: M. Boulaiche, L. Bouallouche-Medjkoune

Erschienen in: Wireless Networks | Ausgabe 6/2015

Einloggen

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

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.

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!

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
EGGR: Energy-aware and delivery Guarantee Geographic Routing protocol
verfasst von
M. Boulaiche
L. Bouallouche-Medjkoune
Publikationsdatum
01.08.2015
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 6/2015
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0880-1

Weitere Artikel der Ausgabe 6/2015

Wireless Networks 6/2015 Zur Ausgabe

Neuer Inhalt