Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  2. Prabh, K. S. (2007). Real-time wireless sensor networks. Doctoral dissertation, University of Virginia.

  3. 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. 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.

    Article  Google Scholar 

  5. 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. 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.

    Article  Google Scholar 

  7. Chi, Y. P., & Chang, H. P. (2013). An energy-aware grid-based routing scheme for wireless sensor networks. Telecommunication Systems, 54(4), 405–415.

    Article  Google Scholar 

  8. 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. Haenselmann, T., & Effelsberg, W. (2005). Forking agents in sensor networks. GI Jahrestagung, 2, 328–333.

    Google Scholar 

  10. 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. 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. 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.

    Article  Google Scholar 

  13. 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. 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.

    Article  Google Scholar 

  15. 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. 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.

    Article  Google Scholar 

  17. 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.

    Article  Google Scholar 

  18. 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. 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. 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.

    Article  Google Scholar 

  21. 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.

    Article  Google Scholar 

  22. 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. 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. 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. 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.

    Article  Google Scholar 

  26. Gu, H. (2010). Relative coordinate rumor routing in wireless sensor networks. Master tech dissertation, Tshwane University of Technology.

  27. 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.

    Article  Google Scholar 

  28. 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.

    Google Scholar 

  29. Guerroumi, M., Badache, N., & Moussaoui, S. (2015). Mobile sink and power management for efficient data dissemination in wireless sensor networks. Telecommunication Systems, 58, 279.

    Article  Google Scholar 

  30. 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.

    Article  Google Scholar 

  31. Khan, A. W., Bangash, J. I., Ahmed, A., & Abdullah, A. H. (2017). QDVGDD: Query-driven virtual grid based data dissemination for wireless sensor networks using single mobile sink. Wireless Networks. https://doi.org/10.1007/s11276-017-1552-8.

  32. 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.

    Article  Google Scholar 

  33. 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.

    Google Scholar 

  34. 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.

    Article  Google Scholar 

  35. Han, G., Xu, H., Duong, T. Q., Jiang, J., & Hara, T. (2013). Localization algorithms of wireless sensor networks: A survey. Telecommunication Systems, 52, 2419.

    Article  Google Scholar 

  36. Oliver, R.S., & Fohler, G. (2010). Timeliness in wireless sensor networks: Common misconceptions. In Proceedings of the 9th international workshop on real-time networks, RTN’2010. Brussels, Belgium. https://rts.eit.uni-kl.de/index.php?id=19&control=detail&pubID=192.

  37. 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.

    Article  Google Scholar 

  38. 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.

    Article  Google Scholar 

  39. Fall, K. & Varadhan, K. (1999). Network simulator (NS-2) the NS manual.2008-03-23. http://www.isi.edu/nsnam/ns/doc/ns.doc.Pdf.

  40. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Electronic and Computing Department, RIIMA Laboratory, USTHB, Algiers, Algeria

    Leila Kheroua, Samira Moussaoui & Mohamed Guerroumi

  2. Department of Computer Science and Engineering, Southeast University, Dhaka, Bangladesh

    Al-Sakib Khan Pathan

Authors
  1. Leila Kheroua
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Samira Moussaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohamed Guerroumi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Al-Sakib Khan Pathan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Leila Kheroua.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kheroua, L., Moussaoui, S., Guerroumi, M. et al. Two energy and time-efficient data dissemination protocols for large-scale wireless sensor networks. Telecommun Syst 70, 81–96 (2019). https://doi.org/10.1007/s11235-018-0471-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-018-0471-z

Keywords

Search

Navigation