An immune-swarm intelligence based algorithm for deterministic coverage problems of wireless sensor networks 被引量：1

An immune-swarm intelligence based algorithm for deterministic coverage problems of wireless sensor networks

下载PDF

导出

摘要 A novel immune-swarm intelligence (ISI) based algorithm for solving the deterministic coverage problems of wireless sensor networks was presented.It makes full use of information sharing and retains diversity from the principle of particle swarm optimization (PSO) and artificial immune system (AIS).The algorithm was analyzed in detail and proper swarm size,evolving generations,gene-exchange individual order,and gene-exchange proportion in molecule were obtained for better algorithm performances.According to the test results,the appropriate parameters are about 50 swarm individuals,over 3 000 evolving generations,20%-25% gene-exchange proportion in molecule with gene-exchange taking place between better fitness affinity individuals.The algorithm is practical and effective in maximizing the coverage probability with given number of sensors and minimizing sensor numbers with required coverage probability in sensor placement.It can reach a better result quickly,especially with the proper calculation parameters. A novel immune-swarm intelligence （ISI） based algorithm for solving the deterministic coverage problems of wireless sensor networks was presented. It makes full use of information sharing and retains diversity from the principle of particle swarm optimization （PSO） and artificial immune system （AIS）. The algorithm was analyzed in detail and proper swarm size, evolving generations, gene-exchange individual order, and gene-exchange proportion in molecule were obtained for better algorithm performances. According to the test results, the appropriate parameters are about 50 swarm individuals, over 3 000 evolving generations, 20%-25% gene-exchange proportion in molecule with gene-exchange taking place between better fitness affinity individuals. The algorithm is practical and effective in maximizing the coverage probability with given number of sensors and minimizing sensor numbers with required coverage probability in sensor placement. It can reach a better result quickly, especially with the proper calculation parameters.

作者刘继忠王保磊敖俊宇 Q.M.Jonathan WU

机构地区 Institute of Robotics Department of Electrical and Computer Engineering

出处《Journal of Central South University》 SCIE EI CAS 2012年第11期3154-3161,共8页 中南大学学报（英文版）

基金 Project(2008BA00400)supported by the Foundation of Department of Science and Technology of Jiangxi Province,China

关键词无线传感器网络人工免疫系统算法性能覆盖问题群体智能基因交换覆盖概率粒子群优化 wireless sensor network deterministic area coverage immune-swarm algorithm particle swarm optimization artificialimmune system

分类号 TP212.9 [自动化与计算机技术—检测技术与自动化装置] TN929.5 [电子电信—通信与信息系统]

引文网络
相关文献

参考文献19

1CARDEI M, WU J. Handbook of sensor networks, chapter coverage in wireless sensor networks [M]. Boca Raton: CRC Press, 2004: 1-18.
2裴智强,徐昌庆,藤劲.Node scattering manipulation based on trajectory model in wireless sensor network[J].Journal of Central South University,2010,17(5):991-999. 被引量：2
3WANG Xue-qing, ZHANG Shu-qin. Research on efficient coverage problem of node in wireless sensor networks [C]// Proceedings of International Conference on Industrial Mechatronics and Automation. Chengdu, China: 2009: 9-13.
4ZAIDI S A R, HAFEEZ M, KHAYAM S A, MCLERNON D C,GHOGHO M, KIM K. On minimum cost coverage in wireless sensor networks [C]// Proceedings of 43rd Annual Conference on Information Sciences and Systems. Baltimore, MD, USA, 2009: 213-218.
5WANG Jiong, MEDIDI S, MEDIDI M. Energy-efficient k-coverage for wireless sensor networks with variable sensing radii [C]// Proceedings of IEEE Global Telecommunications Conference. Honolulu, HI, USA, 2009: 1-6.
6ZHAN Zhi-hui, ZHANG Jun, FAN Zhun. Solving the optimal coverage problem in wireless sensor networks using evolutionary computation algorithms [C]// Lecture Notes in Computer Science, Kanpur, India, 2010, 6457: 166-176.
7IRAM, R, SHEIKH M I, JABBAR S, MINHAS A A. Computational intelligence based optimization in wireless sensor network [C]// Proceedings of the 4th International Conference on Information and Communication Technologies. Karachi, Pakistan, 2011 : 52-58.
8GAO Y, ZHAO W S, JING C, REN W Z. WSN node localizatio algorithm based on adaptive particle swarm optimization [C]// Applied Mechanics and Materials. Jiazuo, China, 2012:143-144I 302-306. |.
9WANG Ling, FU Xi-ping, FANG Jia-ting, WANG Hai-kuan, FEI Min-rui. Optimal node placement in industrial wireless sensor networks using adaptive mutation probability binary Particle Swarm Optimization algorithm [C]// Proceedings of 7th International Conference on Natural Computation. Shanghai, China, 2011, 4: 2199-2203.
10TRIPATHI A, GUPTA P, TRIVEDI A, KALA R. Wireless sensor node placement using hybrid genetic programming and genetic algorithms [J]. International Journal of Intelligent Information Technologies, 2011, 7(2): 63-83.

二级参考文献16

1马朝利,A．INOUE,张涛.Ultrahigh performance of Ti-based glassy alloy tube sensor for Coriolis mass flowmeter[J].中国有色金属学会会刊：英文版,2006,16(A02):202-205. 被引量：2
2HOWARD A, MATARIC M J, SUKHATME G S. An incremental self-deployment algorithm for mobile sensor network [J].Autonomous Robots: Special Issue on Intelligent Embedded Systems, 2002, 13(2): 113- 126.
3LI L, HALPERN J Y, BAHL P, WANG Y M, WATTENHOFER R. Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks [C]// Proceedings of ACM Symposium on Principles of Distributed Computing. Newport, Rhode Island, 2001: 264-273.
4kl N, HOY J C, SHA L. Design and analysis of an MST-based lopology control algorithm [J]. IEEE Transactions on Wireless Communications, 2005, 4(3): 1195 -1206.
5KUMAR S, LAI T H, BALOGH J. On k-coverage in a mostly sleeping sensor network [J]. Wireless Networks, 2008, 14(3): 144- 158.
6ZOU Y, CHAKRABARTY K. A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks [J]. IEEE Transactions on Computers, 2005, 54(8): 978-991.
7WANG X R, XING G L, ZHANG Y F, LU C Y, PLESS R, GILL C. Integrated coverage and connectivity configuration in wireless sensor networks [C]// Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. Los Angeles, 2003: 28-39.
8WANG G L, CAO G H, la PORTA T. Movement-assisted sensor deployment [J]. IEEE Transactions on Mobile Computing, 2006, 5(6): 2469 -2479.
9WU Jie, YANG Shu-hui. Smart: A scan-based movement-assisted deployment method in wireless sensor networks [C]// The 24th Annual Joint Conference of IEEE Computer and Communications Societies. Miami, 2005:2313- 2324.
10ZOU Y, CHAKRABARTY K. Sensor deployment and target localization based on virtual forces [C]// The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies. San Francisco, 2003:1293 1303.