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.
Similar content being viewed by others
References
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.
Prabh, K. S. (2007). Real-time wireless sensor networks. Doctoral dissertation, University of Virginia.
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).
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.
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
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.
Chi, Y. P., & Chang, H. P. (2013). An energy-aware grid-based routing scheme for wireless sensor networks. Telecommunication Systems, 54(4), 405–415.
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).
Haenselmann, T., & Effelsberg, W. (2005). Forking agents in sensor networks. GI Jahrestagung, 2, 328–333.
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).
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).
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.
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).
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.
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 efficient agent based rumor propagation for wireless sensor networks. International Journal of Measurement Technologies and Instrumentation, Engineering, 1(2), 61–72.
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.
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).
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., 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.
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.
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., 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).
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).
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.
Gu, H. (2010). Relative coordinate rumor routing in wireless sensor networks. Master tech dissertation, Tshwane University of Technology.
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.
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., Badache, N., & Moussaoui, S. (2015). Mobile sink and power management for efficient data dissemination in wireless sensor networks. Telecommunication Systems, 58, 279.
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.
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.
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.
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.
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.
Han, G., Xu, H., Duong, T. Q., Jiang, J., & Hara, T. (2013). Localization algorithms of wireless sensor networks: A survey. Telecommunication Systems, 52, 2419.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-018-0471-z