Abstract
In wireless sensor network (WSN), sensor nodes equipped with batteries are randomly deployed to collect massive data. Since nodes’ energy source is usually not rechargeable or replaceable, energy efficiency has always been a chanlleging task for WSN in terms of network lifetime. Among existing works, introducing mobile sinks to WSNs has been considered as an energy efficient way for data collection. Under these circumstance, the network topology becomes dynamic due to sink’s mobility. Consequently, it incurres more communication cost to maintain the routing path and thus decreases the network life time. In this paper, we present a routing scheme with cell-header group exchanged (RSCHE) based on virtual grid structure for WSN. Our method partitions the sensor area into uniform-sized grid cells, in which cell-header is elected to transmit information. Those cell-headers are divided into two groups: Indirect communication cell-header (ICH) group and Direct communication cell-header (DCH) group. Despite their mission of collecting data from cell members, cell-headers in DCH group are also responsible for gathering information from cell-headers which belong to ICH group. Furthermore, we set an exchange time (Exch_t) value for ICH and DCH to optimize the routing path. Simulation results show that our proposed protocol performs better compared with existing works in terms network lifetime and energy consumption.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Demigha, O., Hidouci, W.K., Ahmed, T.: On energy efficiency in collaborative target tracking in wireless sensor network: a review. IEEE Commun. Surv. Tutor. 15(3), 1210–1222 (2013)
Lara-Cueva, R.A., Gordillo, R., Valencia, L., et al.: Determining the main CSMA parameters for adequate performance of WSN for real-time volcano monitoring system applications. IEEE Sens. J. 17(5), 1493–1502 (2017)
Wang, H., Dong, L., Wei, W., et al.: The WSN monitoring system for large outdoor advertising boards based on ZigBee and MEMS sensor. IEEE Sens. J. PP(99), 1 (2017)
Pantazis, N.A., Nikolidakis, S.A., Vergados, D.D.: Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun. Surv. Tutor. 15(2), 551–591 (2013)
Yetgin, H., Cheung, K.T.K., El-Hajjar, M., et al.: A survey of network lifetime maximization techniques in wireless sensor networks. IEEE Commun. Surv. Tutor. 19(2), 828–854 (2017)
Singh, S., Kumar, P., Singh, J.: A survey on successors of LEACH protocol. IEEE Access PP(99), 1 (2017)
Nayak, P., Devulapalli, A.: A fuzzy logic-based clustering algorithm for WSN to extend the network lifetime. IEEE Sens. J. 16(1), 137–144 (2015)
Sasirekha, S., Swamynathan, S.: Cluster-chain mobile agent routing algorithm for efficient data aggregation in wireless sensor network. J. Commun. Netw. 19(4), 392–401 (2017)
Liu, X.: Atypical hierarchical routing protocols for wireless sensor networks: a review. IEEE Sens. J. 15(10), 5372–5383 (2015)
Hamida, E.B., Chelius, G.: Strategies for data dissemination to mobile sinks in wireless sensor networks. Wirel. Commun. IEEE 15(6), 31–37 (2008)
Bhatti, R., Kaur, G.: Virtual grid based energy efficient mobile sink routing algorithm for WSN. In: International Conference on Intelligent Systems and Control, pp. 30–33. IEEE (2017)
Luo, H., Ye, F., Cheng, J., et al.: TTDD: two-tier data dissemination in large-scale wireless sensor networks. Wirel. Netw. 11(1–2), 161–175 (2005)
Shin, J.H., Kim, J., Park, K., et al.: Railroad: virtual infrastructure for data dissemination in wireless sensor networks. In: ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, pp. 168–174. ACM (2005)
Hamida, E.B., Chelius, G.: A line-based data dissemination protocol for wireless sensor networks with mobile sink. In: IEEE International Conference on Communications, pp. 2201–2205. IEEE (2013)
Chen, X., Xu, M.: A geographical cellular-like architecture for wireless sensor networks. In: International Conference on Mobile Ad-Hoc and Sensor Networks, pp. 249-258. Springer, Heidelberg (2005)
Khan, A.W., Abdullah, A.H., Razzaque, M.A., et al.: VGDRA: a virtual grid-based dynamic routes adjustment scheme for mobile sink-based wireless sensor networks. Sens. J. IEEE 15(1), 526–534 (2015)
Acknowledgments
This work is supported by the National Natural Science Foundation of China (61772454, 6171101570). It is also supported by the Natural Science Foundation of Jiangsu Province (BK20150460). Professor Jin Wang is the corresponding author.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, J., Niu, J., Yin, X., Wang, K. (2019). RSCHE: A Virtual Grid Structure Based Routing Scheme with Cell-Header Group Exchanged for Wireless Sensor Network. In: Abawajy, J., Choo, KK., Islam, R., Xu, Z., Atiquzzaman, M. (eds) International Conference on Applications and Techniques in Cyber Security and Intelligence ATCI 2018. ATCI 2018. Advances in Intelligent Systems and Computing, vol 842. Springer, Cham. https://doi.org/10.1007/978-3-319-98776-7_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-98776-7_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-98775-0
Online ISBN: 978-3-319-98776-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)