异构传感器网络成本最优节点部署机制  

Optimal sensor deployment scheme for heterogeneous wireless sensor networks

作　　者：李明[1] 石为人[1] 

机构地区：[1]重庆大学自动化学院,重庆400044

出　　处：《重庆大学学报（自然科学版）》2012年第2期55-59,共5页Journal of Chongqing University

基　　金：863国家重点基金资助项目(2006AA780201-2);博士点基金资助项目(20060611010)

摘　　要：针对异构无线传感器网络中节点的高密度部署情况,研究了异构传感器节点的优化部署问题。提出一种基于遗传算法的异构节点成本优化部署方法。算法以网络的容错性和覆盖性为约束条件,以部署的成本为目标函数进行优化计算得到保证网络覆盖和网络容错性所需的节点位置和节点类型。算法既适用于布尔传感模型,又能应用于概率传感模型。仿真结果表明该算法能快速收敛于最优解,降低网络部署的成本,是一种可行的异构无线传感器网络节点部署的解决方案。For the high density of distributed heterogeneity nodes in wireless sensor networks （WSNs）, the optimal sensor deployment is studied. A cost optimal heterogeneous sensor deployment scheme based on genetic algorithm is proposed. The cost of sensor node deployment is used as objective function for optimization computation subjected to network coverage and fault tolerance to obtain the suitable types and positions of the sensors. The algorithm can be used for boolean sensing model as well as probabilistic sensing model. The simulation results demonstrate that the proposed algorithm converges fast toward the optimal solutions and reduces the cost of sensor deployment, which is feasible for heterogenous nodes deployment in WSNs.

关 键 词：无线传感器网络 异构网络 节点部署 遗传算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]