Telecommunication Systems

, Volume 70, Issue 1, pp 81–96 | Cite as

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

  • Leila KherouaEmail author
  • Samira Moussaoui
  • Mohamed Guerroumi
  • Al-Sakib Khan Pathan


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.


Backbone-web Energy-efficient Event Large-scale Network Routing Rumor Sensor Query Wireless 


  1. 1.
    Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRefGoogle Scholar
  2. 2.
    Prabh, K. S. (2007). Real-time wireless sensor networks. Doctoral dissertation, University of Virginia.Google Scholar
  3. 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).Google Scholar
  4. 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.CrossRefGoogle Scholar
  5. 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 SkyGoogle Scholar
  6. 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.CrossRefGoogle Scholar
  7. 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.CrossRefGoogle Scholar
  8. 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).Google Scholar
  9. 9.
    Haenselmann, T., & Effelsberg, W. (2005). Forking agents in sensor networks. GI Jahrestagung, 2, 328–333.Google Scholar
  10. 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).Google Scholar
  11. 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).Google Scholar
  12. 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.CrossRefGoogle Scholar
  13. 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).Google Scholar
  14. 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.CrossRefGoogle Scholar
  15. 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).Google Scholar
  16. 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.CrossRefGoogle Scholar
  17. 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.CrossRefGoogle Scholar
  18. 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).Google Scholar
  19. 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.Google Scholar
  20. 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.CrossRefGoogle Scholar
  21. 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.CrossRefGoogle Scholar
  22. 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.Google Scholar
  23. 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).Google Scholar
  24. 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).Google Scholar
  25. 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.CrossRefGoogle Scholar
  26. 26.
    Gu, H. (2010). Relative coordinate rumor routing in wireless sensor networks. Master tech dissertation, Tshwane University of Technology.Google Scholar
  27. 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.CrossRefGoogle Scholar
  28. 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. 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.CrossRefGoogle Scholar
  30. 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.CrossRefGoogle Scholar
  31. 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.
  32. 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.CrossRefGoogle Scholar
  33. 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. 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.CrossRefGoogle Scholar
  35. 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.CrossRefGoogle Scholar
  36. 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.
  37. 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.CrossRefGoogle Scholar
  38. 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.CrossRefGoogle Scholar
  39. 39.
    Fall, K. & Varadhan, K. (1999). Network simulator (NS-2) the NS manual.2008-03-23.
  40. 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.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Faculty of Electronic and Computing Department, RIIMA LaboratoryUSTHBAlgiersAlgeria
  2. 2.Department of Computer Science and EngineeringSoutheast UniversityDhakaBangladesh

Personalised recommendations