Skip to main content
Erschienen in: Telecommunication Systems 1/2019

22.05.2018

Two energy and time-efficient data dissemination protocols for large-scale wireless sensor networks

verfasst von: Leila Kheroua, Samira Moussaoui, Mohamed Guerroumi, Al-Sakib Khan Pathan

Erschienen in: Telecommunication Systems | Ausgabe 1/2019

Einloggen

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

search-config
loading …

Abstract

In a wireless sensor network (WSN) where positioning information is not assumed or is partially available, efficient data access is a very challenging issue especially in an environment with multiple random sources and sinks. Few years back, an interesting rumor-agent based protocol named rumor routing (RR) was proposed. The key concept RR introduced is that the agents are used to spread request and environmental information in an attempt to not affect the limited bandwidth of WSN. Moreover, in this protocol, the cooperation of agents helps build optimal paths leading to events with low energy cost. In this paper, we first review the major RR extensions classifying them into two categories: location-based and free location-based. Then, based on this classification, we propose two rumor-based data dissemination protocols designed to ensure both energy and time-efficient data access for realistic WSN deployments. The two proposed protocols have been compared with the relevant previous works through simulation campaigns. Performance evaluation results show that our proposed protocols achieve significant improvements in terms of data accessibility, generated traffic, and query latency.

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 Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef
2.
Zurück zum Zitat Prabh, K. S. (2007). Real-time wireless sensor networks. Doctoral dissertation, University of Virginia. Prabh, K. S. (2007). Real-time wireless sensor networks. Doctoral dissertation, University of Virginia.
3.
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 (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 (pp. 56–67).
4.
Zurück zum Zitat Belkadi, M., Aoudjit, R., Daoui, M., & Lalam, M. (2013). Energy-efficient secure directed diffusion protocol for wireless sensor networks. International Journal of Information Technology and Computer Science, 6(1), 50.CrossRef Belkadi, M., Aoudjit, R., Daoui, M., & Lalam, M. (2013). Energy-efficient secure directed diffusion protocol for wireless sensor networks. International Journal of Information Technology and Computer Science, 6(1), 50.CrossRef
5.
Zurück zum Zitat Lindsey, S. & Raghavendra, C. S. (2002). PEGASIS: Power efficient gathering in sensor information systems. In: Proceeding of the IEEE aerospace conference (Vol. 3, pp. 1125–1130). MT: Big Sky Lindsey, S. & Raghavendra, C. S. (2002). PEGASIS: Power efficient gathering in sensor information systems. In: Proceeding of the IEEE aerospace conference (Vol. 3, pp. 1125–1130). MT: Big Sky
6.
Zurück zum Zitat Al-Karaki, J. N., Ul-Mustafa, R., & Kamal, A. E. (2009). Data aggregation and routing in wireless sensor networks: Optimal and heuristic algorithms. Computer Networks, 53(7), 945–960.CrossRef Al-Karaki, J. N., Ul-Mustafa, R., & Kamal, A. E. (2009). Data aggregation and routing in wireless sensor networks: Optimal and heuristic algorithms. Computer Networks, 53(7), 945–960.CrossRef
7.
Zurück zum Zitat Chi, Y. P., & Chang, H. P. (2013). An energy-aware grid-based routing scheme for wireless sensor networks. Telecommunication Systems, 54(4), 405–415.CrossRef Chi, Y. P., & Chang, H. P. (2013). An energy-aware grid-based routing scheme for wireless sensor networks. Telecommunication Systems, 54(4), 405–415.CrossRef
8.
Zurück zum Zitat Braginsky, D. & Estrin, D. (2002). Rumor routing algorithm for sensor networks. In Proceedings of the 1st ACM international workshop on wireless sensor networks and applications (pp. 22–31). Braginsky, D. & Estrin, D. (2002). Rumor routing algorithm for sensor networks. In Proceedings of the 1st ACM international workshop on wireless sensor networks and applications (pp. 22–31).
9.
Zurück zum Zitat Haenselmann, T., & Effelsberg, W. (2005). Forking agents in sensor networks. GI Jahrestagung, 2, 328–333. Haenselmann, T., & Effelsberg, W. (2005). Forking agents in sensor networks. GI Jahrestagung, 2, 328–333.
10.
Zurück zum Zitat Banka, T., Tandon, G., & Jayasumana, A. P. (2005). Zonal rumor routing for wireless sensor networks. In Proceeding of the IEEE international conference on information technology: Coding and computing. ITCC (Vol. 2, pp. 562–567). Banka, T., Tandon, G., & Jayasumana, A. P. (2005). Zonal rumor routing for wireless sensor networks. In Proceeding of the IEEE international conference on information technology: Coding and computing. ITCC (Vol. 2, pp. 562–567).
11.
Zurück zum Zitat Chim, T. W. (2005). Along & across algorithm for routing events and queries in wireless sensor networks. In Proceeding of the IEEE international symposium on intelligent signal processing and communication systems, ISPACS (pp. 725-728). Chim, T. W. (2005). Along & across algorithm for routing events and queries in wireless sensor networks. In Proceeding of the IEEE international symposium on intelligent signal processing and communication systems, ISPACS (pp. 725-728).
12.
Zurück zum Zitat Shokrzadeh, H., Haghighat, A. T., & Nayebi, A. (2009). New routing framework base on rumor routing in wireless sensor networks. Computer Communications, 32(1), 86–93.CrossRef Shokrzadeh, H., Haghighat, A. T., & Nayebi, A. (2009). New routing framework base on rumor routing in wireless sensor networks. Computer Communications, 32(1), 86–93.CrossRef
13.
Zurück zum Zitat Chou, C. F., Su, J. J., & Chen, C. Y. (2005). Straight line routing for wireless sensor networks. In Proceeding of the 10th IEEE symposium on computers and communications, ISCC (pp. 110–115). Chou, C. F., Su, J. J., & Chen, C. Y. (2005). Straight line routing for wireless sensor networks. In Proceeding of the 10th IEEE symposium on computers and communications, ISCC (pp. 110–115).
14.
Zurück zum Zitat Liu, H. H., Su, J. J., & Chou, C. F. (2015). On energy-efficient straight-line routing protocol for wireless sensor networks. IEEE Systems Journal, 11(4), 2374–2382.CrossRef Liu, H. H., Su, J. J., & Chou, C. F. (2015). On energy-efficient straight-line routing protocol for wireless sensor networks. IEEE Systems Journal, 11(4), 2374–2382.CrossRef
15.
Zurück zum Zitat Kheroua, L., Moussaoui, S., & Mansour, L.(2011). An agent based rumor dissemination for routing in wireless sensor networks. In Proceeding of the 10th IEEE international symposium on programming and systems. ISPS’2011 (pp. 46–53). Kheroua, L., Moussaoui, S., & Mansour, L.(2011). An agent based rumor dissemination for routing in wireless sensor networks. In Proceeding of the 10th IEEE international symposium on programming and systems. ISPS’2011 (pp. 46–53).
16.
Zurück zum Zitat Kheroua, L., Moussaoui, S., & Mansour, L. (2011). An efficient agent based rumor propagation for wireless sensor networks. International Journal of Measurement Technologies and Instrumentation, Engineering, 1(2), 61–72.CrossRef Kheroua, L., Moussaoui, S., & Mansour, L. (2011). An efficient agent based rumor propagation for wireless sensor networks. International Journal of Measurement Technologies and Instrumentation, Engineering, 1(2), 61–72.CrossRef
17.
Zurück zum Zitat Kheroua, L., Moussaoui, S., & Mansour, L. (2013). EDARD: Efficient data access based on rumour dissemination in wireless sensor networks. International Journal of Trust Management in Computing and Communications, 1(1), 73–84.CrossRef Kheroua, L., Moussaoui, S., & Mansour, L. (2013). EDARD: Efficient data access based on rumour dissemination in wireless sensor networks. International Journal of Trust Management in Computing and Communications, 1(1), 73–84.CrossRef
18.
Zurück zum Zitat Wang, Z. H., Chen, K., Lin, M., & Yu, M. (2010). Energy-efficient clustering rumor routing protocol for wireless sensor networks. In Proceeding of the IEEE 7th international conference on ubiquitous intelligence computing and autonomic & trusted computing (UIC/ATC) (pp. 200–205). Wang, Z. H., Chen, K., Lin, M., & Yu, M. (2010). Energy-efficient clustering rumor routing protocol for wireless sensor networks. In Proceeding of the IEEE 7th international conference on ubiquitous intelligence computing and autonomic & trusted computing (UIC/ATC) (pp. 200–205).
19.
Zurück zum Zitat Ahvar, E., Serral-Gracià, R., Marín-Tordera, E., Masip-Bruin, X., & Yannuzzi, M. (2012). EQR: A new energy-aware query-based routing protocol for wireless sensor networks. Wired/Wireless Internet Communication. WWIC 2012. Lecture Notes in Computer Science, Vol. 7277. Ahvar, E., Serral-Gracià, R., Marín-Tordera, E., Masip-Bruin, X., & Yannuzzi, M. (2012). EQR: A new energy-aware query-based routing protocol for wireless sensor networks. Wired/Wireless Internet Communication. WWIC 2012. Lecture Notes in Computer Science, Vol. 7277.
20.
Zurück zum Zitat Ahvar, E., Lee, G. M., Crespi, N., & Ahvar, S. (2016). RER: A real time energy efficient routing protocol for query-based applications in wireless sensor networks. Telecommunication Systems, 61(1), 107–121.CrossRef Ahvar, E., Lee, G. M., Crespi, N., & Ahvar, S. (2016). RER: A real time energy efficient routing protocol for query-based applications in wireless sensor networks. Telecommunication Systems, 61(1), 107–121.CrossRef
21.
Zurück zum Zitat Mann, C. R., Baldwin, R. O., Kharoufeh, J. P., & Mullins, B. E. (2007). A trajectory-based selective broadcast query protocol for large-scale, high-density wireless sensor networks. Telecommunication Systems, 2007(35), 67–86.CrossRef Mann, C. R., Baldwin, R. O., Kharoufeh, J. P., & Mullins, B. E. (2007). A trajectory-based selective broadcast query protocol for large-scale, high-density wireless sensor networks. Telecommunication Systems, 2007(35), 67–86.CrossRef
22.
Zurück zum Zitat Shokrzadeh, H. & Fesharaki, M. N. (2009). ARR: Appointment-base rumor routing in wireless sensor networks. In Proceeding of the 5th international conference on information & communication technology and systems (ICTS) (pp. 27–32). Surabaya, Indonesia. Shokrzadeh, H. & Fesharaki, M. N. (2009). ARR: Appointment-base rumor routing in wireless sensor networks. In Proceeding of the 5th international conference on information & communication technology and systems (ICTS) (pp. 27–32). Surabaya, Indonesia.
23.
Zurück zum Zitat Shokrzadeh, H., Haghighat, A.T., Saadatmndi, P., & Goodarzi, M. H. (2011). Rumor routing by appointment in center of gravity in wireless sensor networks. In Proceeding of the IEEE international conference on information networking (ICOIN) (pp. 177–181). Shokrzadeh, H., Haghighat, A.T., Saadatmndi, P., & Goodarzi, M. H. (2011). Rumor routing by appointment in center of gravity in wireless sensor networks. In Proceeding of the IEEE international conference on information networking (ICOIN) (pp. 177–181).
24.
Zurück zum Zitat Yu, C. W., Chen, R. H., Wu, T. K., & Jin, F. W. (2008). A small-world routing protocol for wireless sensor networks. In Proceeding of the IEEE 4th international conference on wireless communications, networking and mobile computing (WiCOM’08) (pp. 1–4). Yu, C. W., Chen, R. H., Wu, T. K., & Jin, F. W. (2008). A small-world routing protocol for wireless sensor networks. In Proceeding of the IEEE 4th international conference on wireless communications, networking and mobile computing (WiCOM’08) (pp. 1–4).
25.
Zurück zum Zitat Kouassi, N. W., Djouani, K., & Kurien, A. (2013). Performance study of an improved routing algorithm in wireless sensor networks. Procedia Computer Science, 19, 1094–1100.CrossRef Kouassi, N. W., Djouani, K., & Kurien, A. (2013). Performance study of an improved routing algorithm in wireless sensor networks. Procedia Computer Science, 19, 1094–1100.CrossRef
26.
Zurück zum Zitat Gu, H. (2010). Relative coordinate rumor routing in wireless sensor networks. Master tech dissertation, Tshwane University of Technology. Gu, H. (2010). Relative coordinate rumor routing in wireless sensor networks. Master tech dissertation, Tshwane University of Technology.
27.
Zurück zum Zitat Luo, H., Ye, F., Cheng, J., Lu, S., & Zhang, L. (2005). TTDD: Two-tier data dissemination in large-scale wireless sensor networks. Wireless Networks, 2005(11), 161–175.CrossRef Luo, H., Ye, F., Cheng, J., Lu, S., & Zhang, L. (2005). TTDD: Two-tier data dissemination in large-scale wireless sensor networks. Wireless Networks, 2005(11), 161–175.CrossRef
28.
Zurück zum Zitat Guerroumi, M., Pathan, A. S. K., Badache, N., & Moussaoui, S. (2013). Strengths and weaknesses of prominent data dissemination techniques in wireless sensor networks. International Journal of Communication Networks and Information Security., 5(3), 158–177. Guerroumi, M., Pathan, A. S. K., Badache, N., & Moussaoui, S. (2013). Strengths and weaknesses of prominent data dissemination techniques in wireless sensor networks. International Journal of Communication Networks and Information Security., 5(3), 158–177.
29.
Zurück zum Zitat Guerroumi, M., Badache, N., & Moussaoui, S. (2015). Mobile sink and power management for efficient data dissemination in wireless sensor networks. Telecommunication Systems, 58, 279.CrossRef Guerroumi, M., Badache, N., & Moussaoui, S. (2015). Mobile sink and power management for efficient data dissemination in wireless sensor networks. Telecommunication Systems, 58, 279.CrossRef
30.
Zurück zum Zitat Arya, R., & Sharma, S. C. (2015). WSN: Lifetime maximization of rumor routing protocol with optimization scheme and bandwidth evaluation. British Journal of Mathematics & Computer Science, 7(4), 266–279.CrossRef Arya, R., & Sharma, S. C. (2015). WSN: Lifetime maximization of rumor routing protocol with optimization scheme and bandwidth evaluation. British Journal of Mathematics & Computer Science, 7(4), 266–279.CrossRef
32.
Zurück zum Zitat Saleh, A. I., Abo-Al-Ez, K. M., & Abdullah, A. A. (2017). A multi-aware query driven (MAQD) routing protocol for mobile wireless sensor networks based on neuro-fuzzy inference. Journal of Network and Computer Applications, 88, 72–98.CrossRef Saleh, A. I., Abo-Al-Ez, K. M., & Abdullah, A. A. (2017). A multi-aware query driven (MAQD) routing protocol for mobile wireless sensor networks based on neuro-fuzzy inference. Journal of Network and Computer Applications, 88, 72–98.CrossRef
33.
Zurück zum Zitat Mawloud, O., Soraya, Y., & Abdelmadjid, B. (2016). Reliable and energy aware query-driven routing protocol for wireless sensor networks. Annals of Telecommunications, 71(1–2), 73–85. Mawloud, O., Soraya, Y., & Abdelmadjid, B. (2016). Reliable and energy aware query-driven routing protocol for wireless sensor networks. Annals of Telecommunications, 71(1–2), 73–85.
34.
Zurück zum Zitat Khelifi, M., Moussaoui, S., Silmi, S., & Benyahia, I. (2015). Localization algorithms for wireless sensor networks: A review. International Journal of Sensor Networks, 19(2), 114–129.CrossRef Khelifi, M., Moussaoui, S., Silmi, S., & Benyahia, I. (2015). Localization algorithms for wireless sensor networks: A review. International Journal of Sensor Networks, 19(2), 114–129.CrossRef
35.
Zurück zum Zitat Han, G., Xu, H., Duong, T. Q., Jiang, J., & Hara, T. (2013). Localization algorithms of wireless sensor networks: A survey. Telecommunication Systems, 52, 2419.CrossRef Han, G., Xu, H., Duong, T. Q., Jiang, J., & Hara, T. (2013). Localization algorithms of wireless sensor networks: A survey. Telecommunication Systems, 52, 2419.CrossRef
37.
Zurück zum Zitat Bulusu, N., Heidemann, J., Estrin, D., & Tran, T. (2004). Self-configuring localization systems: Design and experimental evaluation. ACM Transactions on Embedded Computing Systems (TECS), 3(1), 24–60.CrossRef Bulusu, N., Heidemann, J., Estrin, D., & Tran, T. (2004). Self-configuring localization systems: Design and experimental evaluation. ACM Transactions on Embedded Computing Systems (TECS), 3(1), 24–60.CrossRef
38.
Zurück zum Zitat Li, X. Y., & Wang, Y. (2011). Complexity of data collection, aggregation, and selection for wireless sensor networks. IEEE Transactions on Computers, 60(3), 386–399.CrossRef Li, X. Y., & Wang, Y. (2011). Complexity of data collection, aggregation, and selection for wireless sensor networks. IEEE Transactions on Computers, 60(3), 386–399.CrossRef
40.
Zurück zum Zitat Ahmed, N., Kanhere, S. S., & Jha, S. (2005). The holes problem in wireless sensor networks: A survey. ACM SIGMOBILE Mobile Computing and Communications Review, 4(2), 4–18.CrossRef Ahmed, N., Kanhere, S. S., & Jha, S. (2005). The holes problem in wireless sensor networks: A survey. ACM SIGMOBILE Mobile Computing and Communications Review, 4(2), 4–18.CrossRef
Metadaten
Titel
Two energy and time-efficient data dissemination protocols for large-scale wireless sensor networks
verfasst von
Leila Kheroua
Samira Moussaoui
Mohamed Guerroumi
Al-Sakib Khan Pathan
Publikationsdatum
22.05.2018
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 1/2019
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-018-0471-z

Weitere Artikel der Ausgabe 1/2019

Telecommunication Systems 1/2019 Zur Ausgabe

Neuer Inhalt