Virtual region based data gathering method with mobile sink for sensor networks
- 131 Downloads
To solve the hotspot problem in wireless sensor networks, a type of virtual region based data gathering method (VRDG) with one mobile sink is proposed. Network is divided into several virtual regions consisting of three or less data gathering unit. One or more leaders are selected in each region according to their residual energy as well as the distance to all of the neighbors. Only the leaders upload data to sink in data gathering phase that effectively reduce energy consumption and end-to-end delay. Moreover, the “maximum step distance” could be calculated out by nodes to find out the best transmission path to the leader which further balance energy consumption of the whole network. Simulation results show that VRDG is energy efficient in comparing with MSE, SEP and LEACH. It also does well in prolonging network lifetime as well as in enhancing the efficiency of data collection.
KeywordsSensor networks Data gathering Mobile sink Virtual region Balance of energy consumption
The subject is sponsored by the National Natural Science Foundation of P. R. China (61572260, 61672297), Jiangsu Natural Science Foundation for Excellent Young Scholar (BK20160089), Jiangsu Provincial Research Scheme of Natural Science for Higher Education Institutions (14KJB520029), Open Project of Provincial Key Laboratory for Computer Information Processing Technology of Soochow University (KJS1327), Open Project of Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks (WSNLBZY201517), A Project Funded by the Priority Academic Program Development of Jiangsu Higer Education Institutions(PAPD), Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology(CICAEET) and Innovation Project for Postgraduate of Jiangsu Province (SJZZ16_0147, SJZZ16_0149, SJZZ16_015, KYLX15_0842).
Chao Sha proposed the main ideas of the VRDG algorithm while Jian-mei Qiu designed and conducted the simulations of the protocol. Tian-yu Lu and Ting-ting Wang analyzed the data, results and verified the theory. Ru-chuan Wang served as advisor to the above authors and gave suggestions on simulations, performance evaluation and writing. The manuscript write up was a combined effort from the five authors.
- 8.Shen, J., Tan, H., Wang, J., Wang, J., & Lee, S. Y. (2015). A novel routing protocol providing good transmission reliability in underwater sensor networks. Journal of Internet Technology, 16(1), 171–178.Google Scholar
- 10.Smaragdakis, G., Matta, I., & Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. In Proceedings of the international workshop on sensor and actor network protocols and applications, SANPA 2004, Boston, MT, USA, August 22, 1–11.Google Scholar
- 13.Ren, X., & Liang, W. (2013). The use of a mobile sink for quality data collection in energy harvesting sensor networks. In Proceedings of IEEE wireless communications and networks conference, WCNC2013, Shanghai, China, April 7–10, 1145–1150.Google Scholar
- 14.Shah, R. C., Roy, S., Jain, S., & Brun, W. (2003). Data MULEs: Modeling a three-tier architecture for sparse sensor networks. In Proceedings of IEEE international workshop on sensor network protocols and applications, Anchorage, AK, USA, 30–41.Google Scholar
- 17.Ren, X., & Liang, W. (2012). Delay-tolerant data gathering in energy harvesting sensor networks with a mobile sink. In Proceedings of IEEE global communication conference, GLOBECOM 2012, Anaheim, California, USA, December 3–7, 93–99.Google Scholar
- 20.Heinzelman, W. R., Chandrakasan, A. P., & Balakrishnan, H. (2000). Energy efficient communication protocol for wireless sensor networks. In Proceedings of the 33rd Hawaii international conference on system sciences, Hawaii, HI, USA, January 4–7, 1–10.Google Scholar
- 21.Bandyopadhyay, S., & Coyle, E. J. (2003). An energy efficient hierarchical clustering algorithm for wireless sensor networks. IEEE computer communication societies-INFOCOM 2003, San Francisco, USA, March 30–April 3, 1713–1723.Google Scholar
- 22.Wang, J., & Zhang, Z. Q. (2013). An improved stable election based routing protocol with mobile sink for wireless sensor networks. In Proceedings of the IEEE international conference on green computing and communications, GreenCom 2013, Beijing, China, August 20–23, 945–950.Google Scholar
- 24.Yun, Y., & Xia, Y. (2010). Maximizing the Lifetime of wireless sensor networks with mobile sink in delay-tolerant applications. IEEE Transactions on Mobile Computing, 9(9), 1920–1930.Google Scholar
- 26.Mehrabi, A., & Kim, K. (2015). Maximizing data collection throughput on a path in energy harvesting sensor networks using a mobile sink. IEEE Transactions on Mobile Computing, 14(8), 1–16.Google Scholar
- 28.Shi, Y., & Hou, Y. T. (2008). Theoretical results on base station movement problem for sensor network. In Proceedings of IEEE international conference on information and communication, INFOCOM 2008, Phoenix, AZ, USA, April 15–17, 376–384.Google Scholar
- 30.Xing, G., Wang, T., Xie, Z., & Jia, W. (2008). Rendezvous design algorithms for wireless sensor networks with a mobile base station. Proceedings of ACM MobiHoc 2008, Hong Kong SAR, China, May 27–30, 231–240.Google Scholar
- 33.Luo, J., Panchard, J., Piorkowski, M., Grossglauser, M., & Hubaux, J. (2006). MobiRoute: Routing towards a mobile sink for improving lifetime in sensor networks. Proceedings of the international conference on distributed computing in sensor systems, DCOSS 2006, San Francisco, CA, USA, June 18–20, 480–497.Google Scholar
- 34.Somasundara, A., Ramamoorthy, A., & Srivastava, M. (2004). Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines. Proceedings of the 25th IEEE international real-time systems symposium, RTSS 2004, Lisbon, Portugal, December 5–8, 296–305.Google Scholar
- 37.Kumar, R., & Kumar, U. (2012). A hierarchal cluster framework for wireless sensor network. In Proceedings of the international conference on advances in computing and communications, ICACC 2012, Shanghai, China, December 29–30, 46–50.Google Scholar
- 38.Yusof, K. M., Woods, J., & Fitz, S. (2012). Short-range and near ground propagation model for wireless sensor networks. In Proceedings of the IEEE student conference on research and development, SCOReD 2012, Pulau Pinang, Malaysia, December 2012, 124–128.Google Scholar
- 39.Hua, C., & Yum, T. S. P. (2006). Maximum lifetime routing and data aggregation for wireless sensor networks. In Proceedings of the 5th international IFIP-TC6 networking conference, Coimbra, Portugal, May 15–19, 840–855.Google Scholar
- 40.Ardizzone, E., Cascia, M. L., Re, G. L., & Ortolani, M. (2005). An integrated architecture for surveillance and monitoring in an archaeological site. In J. K. Aggarwal, R. Cucchiara, E. Chang, & Y.-F. Wang (Eds.), VSSN’05, Singapore (pp. 79–86). New York: ACM Press.Google Scholar