Distributed k-connected fault-tolerant topology control algorithms with PSO in future autonomic sensor systems

International Journal of Sensor Networks

Volumn 12, Issue 1, 2012, Pages 53-62

  Guo, Wenzhong ^a   Xiong, Naixue ^b   Vasilakos, Athanasios V ^c   Chen, Guolong ^a   Yu, Chaolong ^a  

^a FUZHOU UNIVERSITY   (China)

^b GEORGIA STATE UNIVERSITY   (United States)

^c UNIVERSITY OF WESTERN MACEDONIA   (Greece)

Author keywords

Fault tolerant; K connected; Particle swarm optimisation; Topology control; Wireless sensor networks

Indexed keywords

EFFICIENCY; FAULT TOLERANCE; GENETIC ALGORITHMS; TOPOLOGY; WIRELESS SENSOR NETWORKS;

AUTONOMICS; FAULT-TOLERANT; FAULT-TOLERANT TOPOLOGY CONTROL; HOT POINT; K-CONNECTED; POWER-EFFICIENCY; RESEARCH INTERESTS; SENSOR SYSTEMS; TOPOLOGY CONTROL; TOPOLOGY CONTROL ALGORITHMS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84863644103     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2012.047720     Document Type: Article

References (32)

1. Bahramgiri, M., Hajiaghayi, MT. and Mirrokni, V.S. (2006) 'Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks', Wireless Networks, Vol. 12, No. 2, pp.179-188.
2. Bein, W.W., Bein, D. and Malladi, S. (2009) 'Reliability and fault tolerance of coverage models for sensor networks', International Journal of Sensor Networks, Vol. 5, No. 4, pp.199-209.
3. Bergh, F.V. (2002) An Analysis of Particle Swarm Optimizers, PhD Thesis, Department of Computer Science, University of Pretoria, Pretoria, South Africa.
4. Bigrigg, M.W., Matthews, H.S. and Garrett Jr., J.H. (2010) 'Fault perturbations in building sensor network data streams', International Journal of Sensor Networks, Vol. 7, No. 3, pp.152-161.
5. Chao, H. and Chang, C. (2007) 'A fault-tolerant routing protocol in wireless sensor networks', International Journal of Sensor Networks, Vol. 3, No. 1, pp.66-73.
6. Diestel, R. (2010) Graph Theory, 4th ed., Springer-Verlag, Berlin, Germany.
7. Du, W.L. and Li, B. (2008) 'Multi-strategy ensemble particle swarm optimization for dynamic optimization', Information Sciences, Vol. 178, No. 15, pp.3096-3109.
8. Hajiaghayi, M.T., Immorlica, N. and Mirrokni, V.S. (2007) 'Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks', IEEE/ACM Transactions on Networking, Vol. 15, No. 6, pp.1345-1358.
9. Huang, X.Y. and Liu, P. (2006) 'A discrete distributed topologycontrol algorithm of wireless sensor network', the 6th International Conference on ITS Telecommunications, pp.1011-1016.
10. Kennedy, J. and Eberhart, R.C. (1995) 'Particle swarm optimization', Proceedings of the IEEE International Conference on Neural Networks, 27 November-1 December, Perth, WA, Vol. 4, pp.1942-1948.
11. Kubisch, M., Karl, H., Wolisz, A., Zhong, L.C. and Rabaey, J. (2003) 'Distributed algorithms for transmission power control in wireless sensor networks', Proceedings of the IEEE Wireless Communications and Networking Conference, 20 March, New Orleans, LA, USA, pp.558-563.
12. Kulkarni, R.V. and Venayagamoorthy, G.K. (2011) 'Particle swarm optimization in wireless-sensor networks: a brief survey', IEEE Transactions on Systems, Man, and Cybernetics-Part C, Vol. 41, No. 2, pp.262-267.
13. Li, L., Halpern, J.Y., Bahl P., Wang, Y-M. and Wattenhofer, R. (2001) 'Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks', Proceedings of ACM Symposium on Principles of Distributed Computing, 26-28 August, Newport, RI, USA, pp.264-273. (Pubitemid 33006687)
14. Li, N., and Hou, J.C. (2004) 'FLSS: a fault-tolerant topology control algorithm for wireless networks', Proceedings of the 10th ACM/IEEE Annual International Conference on Mobile Computing and Networking (Mobi-Com), 26 September- 1 October, Philadelphia, PA, USA, pp.275-286. (Pubitemid 40061946)
15. Li, N., Hou, J.C. and Sha, L. (2005) 'Design and analysis of an MST-based topology control algorithm', IEEE Transactions on Wireless Communications, Vol. 4, No. 3, pp.1195-1206. (Pubitemid 40683187)
16. Li, X.F., Mao, Y.C., Liang, Y. (2008) 'A survey on topology control in wireless sensor networks', Proceedings of the 10th International Conference on Control, Automation, Robotics and Vision, 17-20 December, Hanoi, pp.251-255.
17. Liang, Q., Wang, L. and Ren, Q. (2007) 'Fault-tolerant and energy efficient cross-layer design for wireless sensor networks', International Journal of Sensor Networks, Vol. 2, Nos. 3/4, pp.248-257.
18. Lin, C.J., Chen, C.H. and Lin, C.T. (2009) 'A hybrid of cooperative particle swarm optimization and cultural algorithm for neural fuzzy networks and its prediction applications', IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews, Vol. 39, No. 1, pp.55-68.
19. Liu, Y.H. and Lionel, N. (2009) 'A generalized probabilistic topology control for wireless sensor networks', Proceedings of the 28th Annual Conference on Computer Communications (INFOCOM 2009), 19-25 April, Rio de Janeiro, Brazil, pp.2776-2780.
20. Mishra, V., Mathew, J. and Pradhan, D.K. (2011) 'Fault-tolerant de-Bruijn graph based multipurpose architecture and routing protocol for wireless sensor networks', International Journal of Sensor Networks, Vol. 10, No. 3, pp.160-175.
21. Naka, S., Genji, T., Yura, T. and Fukuyama Y. (2003) 'A hybrid particle swarm optimization for distribution state estimation', IEEE Transactions on Power Systems, Vol. 18, No. 1, pp.60-68.
22. Narayanswamy, S., Kawadia, V., Sreenivas, R. and Kumar, P.R. (2002) 'Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol', Proceedings of the European Wireless Conference- Next Generation Wireless Networks: Technologies, Protocols, Services and Applications, 25-28 February, Florence, Italy, pp.156-162.
23. Ramanathan, R. and Rosales-Hain, R. (2000) 'Topology control of multi-hop wireless networks using transmit power adjustment', Proceedings of the 19th Annual Conference on Computer Communications (INFOCOM 2000), 26-30 March, Tel-Aviv, Israel, Vol. 2, pp.404-413. (Pubitemid 30584488)
24. Santi, P. (2005) 'Topology control in wireless ad hoc and sensor networks', ACM Computing Surveys, Vol. 37, No. 2, pp.164-194. (Pubitemid 41527576)
25. Sha, K., Du, J. and Shi, W. (2006) 'WEAR: a balanced, faulttolerant, energy-aware routing protocol in WSNs', International Journal of Sensor Networks, Vol. 1, Nos. 3/4, pp.156-168.
26. Shi, R., Liu, H.W., Dong, J. and Yang X.Z. (2005) 'Fault-tolerant topology control in ad hoc networks', ACT AELECTRONICA SINICA, Vol. 33, No. 11, pp.1978-1982. (Pubitemid 43178814)
27. Snoussi, H. and Richard, C. (2007) 'Distributed Bayesian fault diagnosis of jump Markov systems in wireless sensor networks', International Journal of Sensor Networks, Vol. 2, Nos. 1/2, pp.118-127.
28. Wang, F., Xu, K., Thai, M.T. and Du, D-Z. (2007) 'Fault tolerant topology control for one-to-all communications in symmetric wireless networks', International Journal of Sensor Networks, Vol. 2, Nos. 3/4, pp.163-168.
29. Wang, F., Thai, M.T., Li, Y.S., et al. (2008) 'Fault-tolerant topology control for all-to-one and one-to-all communication in wireless networks', IEEE Transactions on Mobile Computing, Vol. 7, No. 3, pp.322-331. (Pubitemid 351161028)
30. You, B.Y., Chen, G.L. and Guo, W.Z. (2009) 'Topology control in wireless sensor networks based on discrete particle swarm optimization', Proceedings of IEEE International Conference on Intelligent Computing and Intelligent Systems, 20-22 November, Shanghai, pp.269-273.
31. Zhang, C.L., Bai, X.L. and Teng, J. (2010) 'Constructing lowconnectivity and full-coverage three dimensional sensor networks', IEEE Journal on Selected Areas in Communications, Vol. 28, No. 7, pp.984-993.
32. Zielinski, K., Weitkemper, P., Laur, R.R. and Kammeyer, K-D. (2009) 'Optimization of power allocation for interference cancellation with particle swarm optimization', IEEE Transactions on Evolutionary Computation, Vol. 13, No.1, pp.128-150.