交通信息采集无线传感器网络节点部署微粒群优化方法.pdfVIP

31 9 Vol31 No9 2010 9 Ch inese Journal of Scientific Instrum ent Sep. 2010 * 1, 2 1, 2 1, 2 1, 2 1 张和生 , 周卓楠 , 潘 成 , 杨 军 , 贾利民 ( 1 100044; 2 100044) : , , , , , , , 1. 71% 3. 18% : ; ; ; : TP393 : A : 520. 30 Particle swarm optimization approach of wireless sensor network node deployment for traffic information acquisition 1, 2 1, 2 1, 2 1, 2 1 ZhangH esheng , Zhou Zhuonan , Pan Chen , Yang Jun , Jia L mi in (1 State K ey Labora tory of Rail T raff ic Control and Saf ety, Beij ing 100044, China; 2 S chool of E lectrical Engineering, B eij ing iaotong University , Beij ing 100044, China) Abstract: To solve the problem of optmi izing no e ep loyment ofw ireless sensor newt ork for urban traffic information acquisition, a constraint optmi ization mo el for w ireless sensor newt ork no e eploym ent w as propose . Both the comprehensive evaluation function for connectivity an coverage an the restriction on the practical eman s of con nectivity an coverage are use . The constraint optmi ization mo el is converte to unconstraint one using penalty function. The particle sw arm optmi ization algorithm is use to solve the problem. The ynam ically changing w eight metho is use as an mi prove algorithm to avert the premature convergence. Sensors insi e the Secon R ing Roa in Beijing are taken as examples in smi ulation expermi ents. Expermi ent results in icate that, compare w ith initial manual eployment, the evaluation function value has been increase by 1. 71% an 3. 18% , respectively after using particle sw arm optmi i