遗传算法在WSNs多Sink节点布局中的应用

无线传感器网络应用一直受到有限资源及能量的约束,sink节点布局算法是长时期内需要研究的一个关键问题.实际情况下,由于节点资源受限或无线链路的问题,sink节点经常存在服务失败的情况.因此,提出一种无线传感器网络中多sink节点的P中值布局模型,同时使用遗传算法对属于NP完全问题的sink节点布局模型进行求解计算,并对算法的计算精度、效率进行了分析.仿真实验结果表明,基于遗传算法而提出的布局模型能够有效降低无线传感器网络的能量消耗,提高网络服务效率,延长网络的生存期.

The Application of Genetic Algorithm to Deployment of Multiple Sink Nodes in WSNs

With the WSN constrained by limited resources and energy for long,the deployment algorithm of sink nodes has become a key problem to WSN.However,the relevant existing algorithms have actually not been taking account of that the service provided by sink nodes often failed due to limited resources or the problems of wireless link.A deployment model of P-medians of multiple sink nodes is thus proposed with the computational solution given to the deployment model of the location theory and at the same time uses the genetic algorithm computing model of sink nodes which belongs to the NP-completeness problem.The computational accuracy and efficiency of the algorithm are also analyzed.The simulation results indicate that the deployment policy based on genetic algorithm can reduce the energy consumption of WSN efficiently so as to improve the efficiency of network service and prolong the network lifetime.