Abstract
Due to limited energy on sensor nodes, how to achieve a longer lifetime for the WSN has become an essential issue in recent years. Among them, an effective scheduling algorithm can also be regarded as an essential strategy to prolong the lifetime of the entire WSN. Different to most recent studies which only take into account the fixed sensing range of wireless sensors, this study proposed a novel scheme that is designed based on an effective scheduling and a dynamic power control method. The scheduling algorithm can determine which sensors should be turned on, while the power control scheme may dynamically adjust the power levels (sensing range) to enhance the performance of WSN. The salient feature of the proposed algorithm resides in that the proposed search economics based metaheuristic algorithm will divide the solution space into a set of subspaces to search and it will calculate the number of searches for each subspace based on their potential to allocate the computation resource during the convergence process. The simulation results showed that the proposed method is able to significantly extend the lifetime of WSN under the constraint of full-coverage compared with other search algorithms mentioned in this paper.
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
Elhoseny, M., Tharwat, A., Farouk, A., Hassanien, A.E.: K-coverage model based on genetic algorithm to extend WSN lifetime. IEEE Sens. Lett. 1(4), 1–4 (2017)
Fantacci, R., Pecorella, T., Viti, R., Carlini, C.: A network architecture solution for efficient IoT WSN backhauling: challenges and opportunities. IEEE Wirel. Commun. 21(4), 113–119 (2014)
Ghayvat, H., Mukhopadhyay, S., Gui, X., Suryadevara, N.: WSN- and IoT-based smart homes and their extension to smart buildings. Sensors 15(5), 10350–10379 (2015)
Hassanalieragh, M., et al.: Health monitoring and management using Internet-of-Things (IoT) sensing with cloud-based processing: opportunities and challenges. In: Proceedings of the 2015 IEEE International Conference on Services Computing, pp. 285–292 (2015)
Jha, S.K., Eyong, E.M.: An energy optimization in wireless sensor networks by using genetic algorithm. Telecommun. Syst. 67(1), 113–121 (2017). https://doi.org/10.1007/s11235-017-0324-1
Khalesian, M., Delavar, M.R.: Wireless sensors deployment optimization using a constrained pareto-based multi-objective evolutionary approach. Eng. Appl. Artif. Intell. 53, 126–139 (2016)
Lazarescu, M.T.: Design of a WSN platform for long-term environmental monitoring for IoT applications. IEEE J. Emerg. Sel. Top. Circ. Syst. 3(1), 45–54 (2013)
Liu, W., Yang, S., Sun, S., Wei, S.: A node deployment optimization method of WSN based on ant-lion optimization algorithm. In: 2018 IEEE 4th International Symposium on Wireless Systems within the International Conferences on Intelligent Data Acquisition and Advanced Computing Systems, pp. 88–92 (2018)
Ni, Q., Du, H., Pan, Q., Cao, C., Zhai, Y.: An improved dynamic deployment method for wireless sensor network based on multi-swarm particle swarm optimization. Nat. Comput. 16(1), 5–13 (2015). https://doi.org/10.1007/s11047-015-9519-0
Raval, D., Raval, G., Valiveti, S.: Optimization of clustering process for WSN with hybrid harmony search and k-means algorithm. In: 2016 International Conference on Recent Trends in Information Technology, pp. 1–6 (2016)
Sengupta, S., Das, S., Nasir, M., Panigrahi, B.: Multi-objective node deployment in WSNs: in search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity. Eng. Appl. Artif. Intell. 26(1), 405–416 (2013)
Senouci, M.R., Mellouk, A., Aitsaadi, N., Oukhellou, L.: Fusion-based surveillance WSN deployment using Dempster-Shafer theory. J. Netw. Comput. Appl. 64, 154–166 (2016)
Sirivianos, M., Westhoff, D., Armknecht, F., Girao, J.: Non-manipulable aggregator node election protocols for wireless sensor networks. In: Proceedings of the 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops, pp. 1–10 (2007)
Tsai, C.: Search economics: a solution space and computing resource aware search method. In: Proceedings of the 2015 IEEE International Conference on Systems, Man, and Cybernetics, pp. 2555–2560 (2015)
Tsai, C.W.: An effective WSN deployment algorithm via search economics. Comput. Netw. 101(4), 178–191 (2016)
Tsai, C.W., Tsai, P.W., Pan, J.S., Chao, H.C.: Metaheuristics for the deployment problem of WSN: a review. Microprocess. Microsyst. 39(8), 1305–1317 (2015)
Yao, Y., Cao, Q., Vasilakos, A.V.: EDAL: an energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor net-works. IEEE/ACM Trans. Networking 23(3), 810–823 (2015)
Acknowledgement
This work was supported in part by the Ministry of Science and Technology of Taiwan, R.O.C., under Contracts MOST107-2221-E-110-078, and MOST108-2221-E-005-021-MY3.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chen, PH., Chiu, TL., Fan, CH., Chen, H., Tsai, CW. (2020). An Effective Scheduling Algorithm for Wireless Sensor Network with Adjustable Sensing Range. In: Shen, J., Chang, YC., Su, YS., Ogata, H. (eds) Cognitive Cities. IC3 2019. Communications in Computer and Information Science, vol 1227. Springer, Singapore. https://doi.org/10.1007/978-981-15-6113-9_13
Download citation
DOI: https://doi.org/10.1007/978-981-15-6113-9_13
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-6112-2
Online ISBN: 978-981-15-6113-9
eBook Packages: Computer ScienceComputer Science (R0)