Abstract
Fault-tolerant topology control in wireless sensor networks (WSN) is a NP-hard problem, drawing significant research interests in the past several years. However, most of the previous studies were only based on heuristic approaches to obtain approximate solutions, and so the final network topologies generated are not reasonable sometimes. Aiming at this problem and taking both the issues of power efficient and node failure into consideration, we propose, in this paper, a discrete PSO-based topology control scheme (FTPSO) for minimizing the transmission power of each sensor node, which can improve the network reliability effectively. The final network topologies derived by this algorithm can also preserve at least k=2 vertex disjoint paths between any pair nodes. The results of this algorithm are compared to other approaches to demonstrate the effectiveness of the proposed methodology.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sun, L.M.: Wireless sensor networks. Tsinghua University Press, Beijing (2005)
Zhang, X., Lu, S.L., Chen, G.H., Chen, D.X., Xie, L.: Topology Control for Wireless Sensor Networks. Journal of Software 18(4), 943–954 (2007)
Sun, L.S., Zhang, R.H., Wu, W.B.: On constructing 2-connected 2-dominating set using two centralized algorithms. Computer Engineering and Applications 45(15), 107–110 (2009)
Yue, W., Cai, W.D., Duan, Q.: Computing Vulnerability of Network Based on Genetic Algorithm. Journal of System Simulation 21(6), 1628–1632 (2009)
Gao, S.X.: Graph theory and network flow theory. Higher Education Press, Beijing (2009)
Shen, Z., Chang, Y.L., Cui, C., Zhang, X.: A Topology Maintenance Algorithm Based on Shortest Path Tree for Wireless Ad hoc Networks. Journal of Electronics & Information Technology 29(2), 323–327 (2007)
Li, N., Hou, J.C.: FLSS: A fault-tolerant topology control algorithm for wireless networks. In: Proceedings of the Annual International Conference on Mobile Computing and Networking, pp. 275–286 (2004)
Sun, Y.J., Sun, Y.G., Chen, B.J., Fang, Z.H.: Research on the One Vertex and Two Verteices Connectivity Reliability in the Wireless Sensor Networks. Chinese Journal of Sensors and Actuators 17(3), 0379–0385 (2004)
Ram, R., Regina, R.H.: Topology control of multihop wireless networks using transmit power adjustment. In: Proc. IEEE INFOCOM, vol. 2, pp. 404–413 (2000)
Hajiaghayi, M., Nicole, N., Mirrokni, V.S.: Power Optimization in Fault-Tolerant Topology Control Algorithms for Wireless Multi-hop Networks. IEEE/ACM Transactions on Networking 15(6), 1345–1358 (2007)
Zhang, J., Yang, H., Zhu, A.: Topology Controlment Based on Genetic Algorithm in Static Ad-hoc Network. Wuhan University Journal (Natural Science Edition) 51(3), 327–332 (2005)
Sun, L.J., Guo, J., Lu, K., Wang, R.C.: Topology control based on quantum genetic algorithm in sensors network. Journal on Communications 27(12), 1–5 (2006)
Mitsuo, G., Runwei, C.: Genetic Algorithms and Engineering Optimization. Tsinghua University Press, Beijing (2004)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proc. of the IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE Service Center, Piscataway (1995)
Ratnaweera, A., Halgamuge, S.K.: Self-Organizing Hierarchical Particle Swarm Optimizer With Time-Varying Acceleration Coefficients. IEEE Transactions on Evolutionary Computation 8, 240–255 (2004)
You, B.Y., Chen, G.L., Guo, W.Z.: Topology control in wireless sensor networks based on discrete particle swarm optimization. In: Proc. of IEEE International Conference on Intelligent Computing and Intelligent Systems, vol. 1, pp. 269–273 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
You, B., Chen, G., Guo, W. (2010). A Discrete PSO-Based Fault-Tolerant Topology Control Scheme in Wireless Sensor Networks. In: Cai, Z., Hu, C., Kang, Z., Liu, Y. (eds) Advances in Computation and Intelligence. ISICA 2010. Lecture Notes in Computer Science, vol 6382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16493-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-16493-4_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16492-7
Online ISBN: 978-3-642-16493-4
eBook Packages: Computer ScienceComputer Science (R0)