Abstract
In order to efficiently use node’s energy and prolong node’s life time in wireless sensor networks (WSN), this paper presents a low redundancy and high coverage (LRHC) node scheduling algorithm. In LRHC, based on the characteristics of the cellular, the WSN network is divided into a number of cellular to help the selection of active nodes. A new triangle cover method has been theoretically analyzed and proposed to solve the coverage holes problem for the first time. In addition, during the scheduling, a new active node will be the substitute for the active node near to death, which guarantees the stability of network coverage quality. The experimental results demonstrate that the proposed LRHC algorithm reduces the required nodes to satisfy a certain coverage quality, and improves the life time and ensures the high coverage quality of the network compared with some existing algorithms.
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
Similar content being viewed by others
References
Te Witt, R., Vaessen, N., Melles, D.C., et al.: Good performance of the SpectraCellRA system for typing of methicillin-resistant Staphylococcus aureus isolates. J. Clin. Microbiol. 51(5), 1434–1438 (2013)
Yong, P.J.A., Koh, C.H., Shim, W.S.N.: Endothelial microparticles: missing link in endothelial dysfunction? Eur. J. Prev. Cardiol. 20(3), 496–512 (2013)
L’hadi, I., Marwa, R., Yassine, S.A.: An energy-efficient WSN-based traffic safety system. In: 5th International Conference on Information and Communication Systems (ICICS), pp. 1–6. IEEE (2014)
Gupta, H.P., Rao, S.V., Venkatesh, T.: Sleep scheduling for partial coverage in heterogeneous wireless sensor networks. In: 2013 Fifth International Conference on Communication Systems and Networks (COMSNETS), pp. 1–10. IEEE (2013)
Wang, L., Da Xu, L., Bi, Z., et al.: Data cleaning for RFID and WSN integration. IEEE Trans. J. Industr. Inf. 10(1), 408–418 (2014)
Potdar, V., Atif, S., Elizabeth, C.: Wireless sensor networks: a survey. In: International Conference, pp. 636–641. IEEE (2009)
Navarro, M., Tyler, W., Davis, Y.L., Xu, L.: ASWP: a long-term WSN deployment for environmental monitoring. In: Proceedings of the 12th International Conference on Information Processing in Sensor Networks, pp. 351–352. ACM (2013)
Alemdar, H., Ersoy, C.: Wireless sensor networks for healthcare: a survey. Comput. Netw. 54(15), 2688–2710 (2010)
Zeng, B., Yabo, D., Jie, H., Dongming, L.: An energy-efficient TDMA scheduling for data collection in wireless sensor networks. In: 2013 IEEE/CIC International Conference on Communications in China (ICCC), pp. 633–638. IEEE (2013)
Diongue, D., Thiare, O.: A New Sentinel Approach for Energy Efficient and Hole Aware Wireless Sensor Networks. arXiv preprint arXiv (2013)
Ruiz-Garcia, L., Lunadei, L.: The role of RFID in agriculture: applications, limitations and challenges. J. Comput. Electron. Agric. 79(1), 42–50 (2011)
Wang, L., Xiao, Y.: A survey of energy-efficient schedulingm in sesor networks. Mob. Netw. Appl. 11(5), 723–740 (2006)
Tian, D., Nicolas, D.G.: A coverage-preserving node scheduling scheme for large wireless sensor networks. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 32–41. ACM (2002)
Zhang, H., Hou, J.C.: Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sens. Wirel. Netw. (AHSWN) 1(1–2), 89–124 (2005)
Zhan, J., Yongzhong, S., Jingsong, Y.: Design and implementation of logistics vehicle monitoring system based on the SaaS model. In: 2012 Fifth International Conference on Business Intelligence and Financial Engineering (BIFE), pp. 524–526. IEEE (2012)
Wang, Y.: Topology control for wireless sensor networks. In: Li, Y., Thai, M.T., Wu, W. (eds.) Wireless Sensor Networks and Applications, pp. 113–147. Springer, New York (2008)
Molina, G., Alba, E.: Location discovery in wireless sensor networks using metaheuristics. J. Appl. Soft Comput. 11(1), 1223–1240 (2011)
Chizari, H., et al.: Local coverage measurement algorithm in GPS-free wireless sensor networks. Ad Hoc Netw. 23, 1–17 (2014)
Wu, K., Gao, Y., Li, F., Xiao, Y.: Lightweight deployment-aware scheduling for wireless sensor networks. ACM/Kluwer Mob. Netw. Appl. (MONET) 10(6), 837–852 (2005)
Lu, X., Cheng, L.: Energy-efficient coverage optimized node scheduling algorithm for sensor layer in internet of things. J. Appl. Res. Comput. 5, 043 (2013)
Fan, G., Zhang, C.: A new metric for modeling the uneven sleeping problem in coordinated sensor node scheduling. Int. J. Distrib. Sens. Netw. 2013, 8 (2013)
Acknowledgment
This research is supported by Natural Science Foundation of China (NSFC project No. 61202289 and 61272396), the national science and technology supporting plan project of Hunan Province (No. 2012BAD35B06), and the supporting plan for young teachers in Hunan University, China (Ref. 531107021137).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, Y., Zeng, Z. (2015). A Low Redundancy and High Coverage Node Scheduling Algorithm for Wireless Sensor Networks. In: Sun, L., Ma, H., Fang, D., Niu, J., Wang, W. (eds) Advances in Wireless Sensor Networks. CWSN 2014. Communications in Computer and Information Science, vol 501. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46981-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-662-46981-1_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-46980-4
Online ISBN: 978-3-662-46981-1
eBook Packages: Computer ScienceComputer Science (R0)
