Two energy and time-efficient data dissemination protocols for large-scale wireless sensor networks
- 57 Downloads
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.
KeywordsBackbone-web Energy-efficient Event Large-scale Network Routing Rumor Sensor Query Wireless
- 2.Prabh, K. S. (2007). Real-time wireless sensor networks. Doctoral dissertation, University of Virginia.Google Scholar
- 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
- 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
- 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.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).Google Scholar
- 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
- 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
- 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
- 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.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
- 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.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.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
- 26.Gu, H. (2010). Relative coordinate rumor routing in wireless sensor networks. Master tech dissertation, Tshwane University of Technology.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
- 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.
- 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
- 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.
- 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.