Skip to main content
Erschienen in: Wireless Personal Communications 3/2015

01.04.2015

A Cross-Layer Routing Protocol for Balancing Energy Consumption in Wireless Sensor Networks

verfasst von: Samira Yessad, Louiza Bouallouche-Medjkoune, Djamil Aïssani

Erschienen in: Wireless Personal Communications | Ausgabe 3/2015

Einloggen

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

search-config
loading …

Abstract

Energy efficiency and load balancing are known to be critical design concerns in routing protocols in wireless sensor networks. We can achieve the first concern by finding the minimum energy path, while the latter, can be achieved by using multiple sub-optimal paths. In this paper, and for this purpose, we propose a routing protocol that exploits interaction between the MAC layer and the network layer. Our proposal is a simple cross-layer routing protocol that enhances the wireless sensor network lifetime by balancing the energy consumption in the forwarding task. To do so, the MAC layer informs the network layer about all the overheard communications of the neighboring nodes. According to this information, and in order to balance the energy consumption of the forwarding nodes, a node chooses its next hop among the less-used ones. Hence, the choice of the next hop is, contrary to existing multi-path routing protocols, not probabilistic and leads to better energy consumption balancing. We have used a mathematical model and simulations to evaluate the performance of our proposal. The final results have shown that our cross-layer routing protocol uses all forwarding nodes in an equitable manner compared to other routing protocols. This enables to avoid the network partitioning and to enhance the network lifetime.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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+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 "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 Ye, W., Heidemann, J., & Estrin, D. (2002). An energy efficient MAC protocol for wireless sensor networks. In proceedings of twenty-first annual joint conference of the IEEE computer and communications societies, (IEEE INFOCOM) (Vol. 3, pp. 1567–1576). Ye, W., Heidemann, J., & Estrin, D. (2002). An energy efficient MAC protocol for wireless sensor networks. In proceedings of twenty-first annual joint conference of the IEEE computer and communications societies, (IEEE INFOCOM) (Vol. 3, pp. 1567–1576).
2.
Zurück zum Zitat Van Dam, T., & Langendoen, K. (2003). An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceeding of 1st ACM international conference on embedded networked sensor systems (SenSys’03) (pp. 171–180). Van Dam, T., & Langendoen, K. (2003). An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceeding of 1st ACM international conference on embedded networked sensor systems (SenSys’03) (pp. 171–180).
3.
Zurück zum Zitat Yessad, S., Nait-Abdesselam, F., Taleb, T., & Bensaou, S. (2007). R-MAC: Reservation medium access control protocol for wireless sensor networks. In 32nd IEEE conference on local computer networks (pp. 719–724). Yessad, S., Nait-Abdesselam, F., Taleb, T., & Bensaou, S. (2007). R-MAC: Reservation medium access control protocol for wireless sensor networks. In 32nd IEEE conference on local computer networks (pp. 719–724).
4.
Zurück zum Zitat Bouabdallah, F., Bouabdallah, N., & Boutaba, R. (2009). On balancing energy consumption in wireless sensor networks. IEEE Transactions on Vehicular Technology, 58(6), 2909–2924.CrossRef Bouabdallah, F., Bouabdallah, N., & Boutaba, R. (2009). On balancing energy consumption in wireless sensor networks. IEEE Transactions on Vehicular Technology, 58(6), 2909–2924.CrossRef
5.
Zurück zum Zitat Shah, R. C., & Rabaey, J. (2002). Energy aware routing for low energy ad hoc sensor networks. IEEE wireless communications and networking conference (WCNC), 1, pp. 350–355. Shah, R. C., & Rabaey, J. (2002). Energy aware routing for low energy ad hoc sensor networks. IEEE wireless communications and networking conference (WCNC), 1, pp. 350–355.
6.
Zurück zum Zitat Yessad, S., Bouallouche-Medjkoune, L., & Aïssani, D. (2011). Proposition and evaluation of a novel routing protocol for wireless sensor networks. In Proceedings of the Fifth international conference on verification and evaluation of computer and communication systems (VECoS’11), eWiC series, (pp. 1–9) British Computer Society Ed., London. Yessad, S., Bouallouche-Medjkoune, L., & Aïssani, D. (2011). Proposition and evaluation of a novel routing protocol for wireless sensor networks. In Proceedings of the Fifth international conference on verification and evaluation of computer and communication systems (VECoS’11), eWiC series, (pp. 1–9) British Computer Society Ed., London.
7.
Zurück zum Zitat Yessad, S., Tazarart, N., Bakli, L., Bouallouche-Medjkoune, L., & Aïssani, D. (2012). Balanced energy efficient routing protocol for WSN. International conference on communications and information technology (ICCIT’12) (pp. 326–330). Yessad, S., Tazarart, N., Bakli, L., Bouallouche-Medjkoune, L., & Aïssani, D. (2012). Balanced energy efficient routing protocol for WSN. International conference on communications and information technology (ICCIT’12) (pp. 326–330).
8.
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
9.
Zurück zum Zitat Srivastava, V., & Motani, M. (2005). Cross-layer design: a survey and the road ahead. IEEE Communications Magazine, 43(12), 112–119.CrossRef Srivastava, V., & Motani, M. (2005). Cross-layer design: a survey and the road ahead. IEEE Communications Magazine, 43(12), 112–119.CrossRef
10.
Zurück zum Zitat Schaar, M. V. D., & Shankar, S. (2005). Cross-layer wireless multimedia transmission: challenges, principles, and new paradigms. IEEE Wireless Communications Magazine, 12(4), 50–58.CrossRef Schaar, M. V. D., & Shankar, S. (2005). Cross-layer wireless multimedia transmission: challenges, principles, and new paradigms. IEEE Wireless Communications Magazine, 12(4), 50–58.CrossRef
11.
Zurück zum Zitat Hurni, P., Braun, T., Bhargava, B. K., & Zhang, Y. (2008). Multi-hop cross-layer design in wireless sensor networks: A case study. In International conference on wireless and mobile computing, networking and communications (WIMOB’08) (pp. 291–296). Hurni, P., Braun, T., Bhargava, B. K., & Zhang, Y. (2008). Multi-hop cross-layer design in wireless sensor networks: A case study. In International conference on wireless and mobile computing, networking and communications (WIMOB’08) (pp. 291–296).
12.
Zurück zum Zitat IEEE-802.11 (1997). Part11: Wireless LAN medium access control (MAC) and physical layer (PHY) Specifications. The Institute of Electrical and Electronics Engineers Inc, Tech. Rep., June 1997, iEEE Std 802.11-1997. IEEE-802.11 (1997). Part11: Wireless LAN medium access control (MAC) and physical layer (PHY) Specifications. The Institute of Electrical and Electronics Engineers Inc, Tech. Rep., June 1997, iEEE Std 802.11-1997.
13.
Zurück zum Zitat Braginsky, D., & Estrin, D. (2002). Rumor routing algorithm for sensor networks. In Proceedings of the first workshop on sensor networks and applications (WSNA) (pp. 22–31). Braginsky, D., & Estrin, D. (2002). Rumor routing algorithm for sensor networks. In Proceedings of the first workshop on sensor networks and applications (WSNA) (pp. 22–31).
14.
Zurück zum Zitat Schurgers, C., & Srivastava, M. B. (2001). Energy efficient routing in wireless sensor networks. In IEEE Military communications conference (MILCOM) on communications for network-centric operations : creating the information force, (Vol. 1, pp. 357–361). Schurgers, C., & Srivastava, M. B. (2001). Energy efficient routing in wireless sensor networks. In IEEE Military communications conference (MILCOM) on communications for network-centric operations : creating the information force, (Vol. 1, pp. 357–361).
15.
Zurück zum Zitat Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion : a scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th annual international conference on mobile computing and networking (MobiCom ’00) (pp. 56–67). Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion : a scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th annual international conference on mobile computing and networking (MobiCom ’00) (pp. 56–67).
16.
Zurück zum Zitat Kaleeswari, N., & Baskaran, K. (2012). Implementation of energy balancing in wireless sensor networks. International Journal of Computer Science, 9(3), 553–560. Kaleeswari, N., & Baskaran, K. (2012). Implementation of energy balancing in wireless sensor networks. International Journal of Computer Science, 9(3), 553–560.
17.
Zurück zum Zitat Ren, F., Zhang, J., He, T., Lin, C., & Das, S. K. (2011). EBRP: energy-balanced routing protocol for data gathering in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(12), 2108–2125.CrossRef Ren, F., Zhang, J., He, T., Lin, C., & Das, S. K. (2011). EBRP: energy-balanced routing protocol for data gathering in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(12), 2108–2125.CrossRef
18.
Zurück zum Zitat Ahvar, E., & Fathy, M. (2010). BEAR: A balanced energy-aware routing protocol for wireless sensor networks. Wireless Sensor Network Journal, 2(10), 793–800.CrossRef Ahvar, E., & Fathy, M. (2010). BEAR: A balanced energy-aware routing protocol for wireless sensor networks. Wireless Sensor Network Journal, 2(10), 793–800.CrossRef
19.
Zurück zum Zitat Leuschner, C. J., & Hancke, G. P. (2007). SEER: A simple new routing protocol for wireless sensor networks. SA Computer Journal, 39, 17–24. Leuschner, C. J., & Hancke, G. P. (2007). SEER: A simple new routing protocol for wireless sensor networks. SA Computer Journal, 39, 17–24.
20.
Zurück zum Zitat Akyildiz, I. F., & Vuran, M. C. (2010). Wireless sensor networks. Colorado: Wiley.CrossRef Akyildiz, I. F., & Vuran, M. C. (2010). Wireless sensor networks. Colorado: Wiley.CrossRef
21.
Zurück zum Zitat Melodia, T., Vuran, M. C., & Pompili, D. (2005). The state of the art in cross-layer design for wireless sensor networks. In Proceedings of eurongi workshops on wireless and mobility, springer lecture notes on computer science, LNCS 388 (pp. 78–92). Melodia, T., Vuran, M. C., & Pompili, D. (2005). The state of the art in cross-layer design for wireless sensor networks. In Proceedings of eurongi workshops on wireless and mobility, springer lecture notes on computer science, LNCS 388 (pp. 78–92).
22.
Zurück zum Zitat Pompili, D., Vuran, M. C., & Melodia, T. (2007). Cross-layer designs. In N. P. Mahalik (Ed.), Sensor networks and configuration (pp. 75–98). Berlin: Springer.CrossRef Pompili, D., Vuran, M. C., & Melodia, T. (2007). Cross-layer designs. In N. P. Mahalik (Ed.), Sensor networks and configuration (pp. 75–98). Berlin: Springer.CrossRef
23.
Zurück zum Zitat Venkitasubramaniam, P., Adireddy, S., & Tong, L. (2003). Opportunistic ALOHA and cross layer design for sensor networks. In Proceedings of military communications conference (MILCOM’03) (Vol. 1, pp. 705–710). Venkitasubramaniam, P., Adireddy, S., & Tong, L. (2003). Opportunistic ALOHA and cross layer design for sensor networks. In Proceedings of military communications conference (MILCOM’03) (Vol. 1, pp. 705–710).
24.
Zurück zum Zitat Yang, Y., & Yi, W. (2010). Rainbow: Reliable data collecting MAC protocol for wireless sensor networks. In IEEE wireless communications and networking conference (WCNC) (pp. 1–6). Yang, Y., & Yi, W. (2010). Rainbow: Reliable data collecting MAC protocol for wireless sensor networks. In IEEE wireless communications and networking conference (WCNC) (pp. 1–6).
25.
Zurück zum Zitat Yuan, J., Li, Z., Yu, W., & Li, B. (2005). A cross-layer optimization framework for multicast in multi-hop wireless networks. In Proceedings of 1st international conference on wireless internet (pp. 47–54). Yuan, J., Li, Z., Yu, W., & Li, B. (2005). A cross-layer optimization framework for multicast in multi-hop wireless networks. In Proceedings of 1st international conference on wireless internet (pp. 47–54).
26.
Zurück zum Zitat Zamalloa, M. Z., Seada, K., Krishnamachari, B., & Helmy, A. (2008). Efficient geographic routing over lossy links in wireless sensor networks. ACM Transactions on Sensor Networks, 4(3), 1–33.CrossRef Zamalloa, M. Z., Seada, K., Krishnamachari, B., & Helmy, A. (2008). Efficient geographic routing over lossy links in wireless sensor networks. ACM Transactions on Sensor Networks, 4(3), 1–33.CrossRef
27.
Zurück zum Zitat Chiang, M. (2005). Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control. IEEE Journal of Selected Areas in Communications, 23(1), 104–116.CrossRef Chiang, M. (2005). Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control. IEEE Journal of Selected Areas in Communications, 23(1), 104–116.CrossRef
28.
Zurück zum Zitat Kuruvila, J., Nayak, A., & Stojmenovic, I. (2005). Hop count optimal position based packet routing algorithms for ad hoc wireless networks with a realistic physical layer. IEEE Journal of Selected Areas in Communications, 23(6), 1267–1275.CrossRef Kuruvila, J., Nayak, A., & Stojmenovic, I. (2005). Hop count optimal position based packet routing algorithms for ad hoc wireless networks with a realistic physical layer. IEEE Journal of Selected Areas in Communications, 23(6), 1267–1275.CrossRef
29.
Zurück zum Zitat Awang, A., Lagrange, X., & Ros, D. (2009). A Cross-layer medium access control and routing protocol for wireless sensor networks. 10eme Journées Doctorales en Informatique et Réseaux (JDIR’09). Awang, A., Lagrange, X., & Ros, D. (2009). A Cross-layer medium access control and routing protocol for wireless sensor networks. 10eme Journées Doctorales en Informatique et Réseaux (JDIR’09).
30.
Zurück zum Zitat Su, W., & Lim, T.L. (2006). Cross-layer design and optimization for wireless sensor networks. In Proceedings of the 7th ACIS international conference on software engineering, artificial intelligence, networking, and parallel/ Distributed Computing, (SNPD’06) (pp. 278–284). Su, W., & Lim, T.L. (2006). Cross-layer design and optimization for wireless sensor networks. In Proceedings of the 7th ACIS international conference on software engineering, artificial intelligence, networking, and parallel/ Distributed Computing, (SNPD’06) (pp. 278–284).
31.
Zurück zum Zitat Fang, W., Liu, Z., & Liu, F. (2012). A cross-layer protocol for reliable and efficient communication. Wireless sensor networks. International Journal of Innovative Computing, Information and Control, 8(10B), 7185–7198. Fang, W., Liu, Z., & Liu, F. (2012). A cross-layer protocol for reliable and efficient communication. Wireless sensor networks. International Journal of Innovative Computing, Information and Control, 8(10B), 7185–7198.
32.
Zurück zum Zitat Akyildiz, I. F., Vuran, M. C., & Akan, O. B. (2006). A cross-layer protocol for wireless sensor networks. In Proceedings of the conference on information sciences and Systems (CISS’06) (pp. 1102–1107). Akyildiz, I. F., Vuran, M. C., & Akan, O. B. (2006). A cross-layer protocol for wireless sensor networks. In Proceedings of the conference on information sciences and Systems (CISS’06) (pp. 1102–1107).
33.
Zurück zum Zitat Swathy, V., Manjubashini, N., & Savitha, R. (2014). Efficient communication protocolin cross-layer with location aware modulation in wireless sensor network. International Journal of Emerging Technology and Advanced Engineering, 4(4), 837–842. Swathy, V., Manjubashini, N., & Savitha, R. (2014). Efficient communication protocolin cross-layer with location aware modulation in wireless sensor network. International Journal of Emerging Technology and Advanced Engineering, 4(4), 837–842.
34.
Zurück zum Zitat Zorzi, M., & Rao, R. R. (2003). Geographic random forwarding (GeRaF) for ad hoc and sensor networks: energy and latency performance. IEEE Transaction on Mobile Computing, 2(4), 349–365.CrossRef Zorzi, M., & Rao, R. R. (2003). Geographic random forwarding (GeRaF) for ad hoc and sensor networks: energy and latency performance. IEEE Transaction on Mobile Computing, 2(4), 349–365.CrossRef
35.
Zurück zum Zitat Skraba, P., Aghajan, H., & Bahai, A. (2004). Cross-layer optimization for high density sensor networks: distributed passive routing decisions. In Proceedings of International conference on ad-hoc, mobile, and wireless networks (AdHoc-Now’04) (pp. 266–279). Skraba, P., Aghajan, H., & Bahai, A. (2004). Cross-layer optimization for high density sensor networks: distributed passive routing decisions. In Proceedings of International conference on ad-hoc, mobile, and wireless networks (AdHoc-Now’04) (pp. 266–279).
36.
Zurück zum Zitat Ferrara, D., Galluccio, L., Leonardi, A., Morabito, G., & Palazzo, S. (2005). MACRO: an integrated MAC/ROuting protocol for geographical forwarding in wireless sensor networks. In Proceedings of 24th annual joint conference of the IEEE computer and communications societies (IEEE INFOCOM’05) (Vol. 3, pp. 1770–1781). Ferrara, D., Galluccio, L., Leonardi, A., Morabito, G., & Palazzo, S. (2005). MACRO: an integrated MAC/ROuting protocol for geographical forwarding in wireless sensor networks. In Proceedings of 24th annual joint conference of the IEEE computer and communications societies (IEEE INFOCOM’05) (Vol. 3, pp. 1770–1781).
37.
Zurück zum Zitat Casari, P., Nati, M., Petrioli, C., & Zorzi, M. (2006). ALBA: an adaptive load-balanced algorithm for geographic forwarding in wireless sensor networks. In IEEE military communications conference (MILCOM’06) (pp. 1–9). Casari, P., Nati, M., Petrioli, C., & Zorzi, M. (2006). ALBA: an adaptive load-balanced algorithm for geographic forwarding in wireless sensor networks. In IEEE military communications conference (MILCOM’06) (pp. 1–9).
38.
Zurück zum Zitat Puccinelli, D., Sifakis, E., & Haenggi, M. (2006). A cross-layer approach to energy balancing in wireless sensor networks. In Proceedings of workshop networked embedded sensing and control (NESC’05) (pp. 309–324). Puccinelli, D., Sifakis, E., & Haenggi, M. (2006). A cross-layer approach to energy balancing in wireless sensor networks. In Proceedings of workshop networked embedded sensing and control (NESC’05) (pp. 309–324).
39.
Zurück zum Zitat Suh, C., Young-Bae, K., & Dong-Min, S. (2006). An energy efficient cross-layer MAC protocol for wireless sensor networks. Graduate School of Information and Communication, Ajou University, Republic of Korea. APWeb 2006, LNCS 3842 (pp. 410–419). Suh, C., Young-Bae, K., & Dong-Min, S. (2006). An energy efficient cross-layer MAC protocol for wireless sensor networks. Graduate School of Information and Communication, Ajou University, Republic of Korea. APWeb 2006, LNCS 3842 (pp. 410–419).
40.
Zurück zum Zitat Kechar, B., Louzani, A., Sekhri, L., & Khelfi, M. F. (2008). Energy efficient cross- layer MAC protocol for wireless sensor networks. In Proceedings of the second international conference on verification and evaluation of computer and communication systems (VECoS’08) (pp. 61–71). Kechar, B., Louzani, A., Sekhri, L., & Khelfi, M. F. (2008). Energy efficient cross- layer MAC protocol for wireless sensor networks. In Proceedings of the second international conference on verification and evaluation of computer and communication systems (VECoS’08) (pp. 61–71).
41.
Zurück zum Zitat Liu, S., Bai, Y., Sha, M., Deng, Q. & Qian, D. (2008). CLEEP: A novel cross-layer energy-efficient protocol for wireless sensor networks. In 4th International conference on wireless communication, networking and mobile computing (WiCOM ’08) (pp. 1–4). Liu, S., Bai, Y., Sha, M., Deng, Q. & Qian, D. (2008). CLEEP: A novel cross-layer energy-efficient protocol for wireless sensor networks. In 4th International conference on wireless communication, networking and mobile computing (WiCOM ’08) (pp. 1–4).
42.
Zurück zum Zitat Kim, J., Lee, J., & Kim, S. (2009). An enhanced cross-layer protocol for energy efficiency in wireless sensor networks. Third international conference on sensor technologies and applications (SENSORCOMM ’09) (pp. 657–664). Kim, J., Lee, J., & Kim, S. (2009). An enhanced cross-layer protocol for energy efficiency in wireless sensor networks. Third international conference on sensor technologies and applications (SENSORCOMM ’09) (pp. 657–664).
Metadaten
Titel
A Cross-Layer Routing Protocol for Balancing Energy Consumption in Wireless Sensor Networks
verfasst von
Samira Yessad
Louiza Bouallouche-Medjkoune
Djamil Aïssani
Publikationsdatum
01.04.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-2185-1

Weitere Artikel der Ausgabe 3/2015

Wireless Personal Communications 3/2015 Zur Ausgabe

Neuer Inhalt