Abstract
Network topology management is one of the critical concerns when designing a Wireless Sensor Network (WSN). In this research, four basic factors including the total production cost, sensing coverage, network connectivity and fault tolerance are considered. A mathematical model is proposed to optimize four optimization metrics corresponding to the four design factors. This approach attaches a weighting coefficient to each optimization metric to adjust their importance in the optimization model. To solve the proposed model, an Ant Colony Optimization (ACO) based metaheuristics method, called MAX–MIN Ant System (MMAS) is used. In the experiment, Greedy algorithm (Greedy) and Genetic Algorithm (GA) are also adopted to solve the proposed model. The results indicate that MMAS shows a satisfactory performance on solving the proposed model, which there is an improvement on the number of sensor nodes comparing to the result of Greedy, and a better fitness value than the result of GA.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gubbi, J., Buyya, R., Marusic, S., Palaniswami, M.: Internet of Things (IoT): a vision, architectural elements, and future directions. Future Gener. Comput. Syst. 29, 1645–1660 (2013)
Ammari, H.M.: Connected k-coverage in two-dimensional deployment fields. In: Ammari, H.M. (ed.) Challenges and Opportunities of Connected k-Covered Wireless Sensor Networks, pp. 73–109. Springer, Heidelberg (2009)
Lin, Y., Zhang, J., Chung, H.S.H., Ip, W.H., Li, Y., Shi, Y.H.: An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 42(3), 408–420 (2012)
Stutzle, T., Hoos, H.: MAX-MIN Ant System. Future Gener. Comput. Syst. 16, 889–914 (2000)
Chakrabarty, K., Iyengar, S., Qi, H., Cho, E.: Grid coverage for surveillance and target location in distributed sensor networks. IEEE Trans. Comput. 51(12), 1448–1453 (2002)
Jia, J., Chen, J., Chang, G., Tan, Z.: Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm. Comput. Math. Appl. 57(11–12), 1756–1766 (2009)
Zeng, Y., Sreenan, C., Xiong, N., Yang, L., Park, J.: Connectivity and coverage maintenance in wireless sensor networks. J. Supercomput. 52, 23–46 (2010)
Pu, J., Xiong, Z., Lu, X.: Fault-tolerant deployment with k-connectivity and partial k-connectivity in sensor networks. Wireless Commun. Mob. Comput. 9(7), 909–919 (2009)
Bredin, J., Demaine, E., Hajiaghayi, M., Rus, D.: Deploying sensor networks with guaranteed fault tolerance. IEEE/ACM Trans. Netw. 18(1), 216–228 (2010)
Ferentinos, K.P., Tsiligiridis, T.A.: Adaptive design optimization of wireless sensor networks using genetic algorithms. Comput. Netw. 51(4), 1031–1051 (2007)
Chaudhry, S.B., Hung, V.C., Guha, R.K., Stanley, K.O.: Pareto-based evolutionary computational approach for wireless sensor placement. Eng. Appl. Artif. Intell. 24(3), 409–425 (2011)
Zhang, H., Hou, J.: Is deterministic deployment worse than random deployment for wireless sensor networks? In: Proceedings of 25th IEEE International Conference on Computer Communications, INFOCOM 2006, pp. 1–13. IEEE Press, Barcelona (2006)
Oellermann, O.R.: Menger’s theorem. In: Topics in Structural Graph Theory (Encyclopedia of Mathematics and its Applications), pp. 13–39 (2013)
Even, S.: Graph Algorithms, 2nd edn. Cambridge University Press, New York (2011)
Fidanova, S., Marinov, P.: Optimal wireless sensor network coverage with Ant Colony Optimization. In: Proceedings of ICSI 2011: International Conference on Swarm Intelligence, Cergy, France, pp. 1–7 (2011)
Zhai, C., Zou, Z., Zhou, Q., Mao, J., Chen, Q., Tenhunen, H., Zheng, L., Xu, L.: A 2.4-GHz ISM RF and UWB hybrid RFID real-time locating system for industrial enterprise Internet of Things. Enterp. Inf. Syst. (2016). http://dx.doi.org/10.1080/17517575.2016.1152401
Pang, Z., Zheng, L., Tian, J., Kao-Walter, S., Dubrova, E., Chen, Q.: Design of a terminal solution for integration of in-home health care devices and services towards the Internet-of-Things. Enterp. Inf. Syst. 9(1), 86–116 (2015)
Acknowledgments
We would like to acknowledge the support received from the Innovation and Technology Commission (ITC) of the Government of the HKSAR of the People’s Republic of China (PRC) for this project (ITS/161/13FX). Our gratitude is also extended to the Research Committee and the Department of ISE of The Hong Kong Polytechnic University for their support on this project (G-UB97) and financial assistance to the involved research student (RT3C).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Ng, C.K., Wu, C.H., Ip, W.H., Zhang, J., Ho, G.T.S., Chan, C.Y. (2016). Network Topology Management Optimization of Wireless Sensor Network (WSN). In: Huang, DS., Jo, KH. (eds) Intelligent Computing Theories and Application. ICIC 2016. Lecture Notes in Computer Science(), vol 9772. Springer, Cham. https://doi.org/10.1007/978-3-319-42294-7_75
Download citation
DOI: https://doi.org/10.1007/978-3-319-42294-7_75
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42293-0
Online ISBN: 978-3-319-42294-7
eBook Packages: Computer ScienceComputer Science (R0)