Skip to main content
Top
Published in: Telecommunication Systems 1/2019

22-05-2018

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

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

Published in: Telecommunication Systems | Issue 1/2019

Log in

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

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.

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 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Two energy and time-efficient data dissemination protocols for large-scale wireless sensor networks
Authors
Leila Kheroua
Samira Moussaoui
Mohamed Guerroumi
Al-Sakib Khan Pathan
Publication date
22-05-2018
Publisher
Springer US
Published in
Telecommunication Systems / Issue 1/2019
Print ISSN: 1018-4864
Electronic ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-018-0471-z

Other articles of this Issue 1/2019

Telecommunication Systems 1/2019 Go to the issue