摘要: 无线传感器网络应用一直受到有限资源及能量的约束,sink节点布局算法是长时期内需要研究的一个关键问题.实际情况下,由于节点资源受限或无线链路的问题,sink节点经常存在服务失败的情况.因此,提出一种无线传感器网络中多sink节点的P中值布局模型,同时使用遗传算法对属于NP完全问题的sink节点布局模型进行求解计算,并对算法的计算精度、效率进行了分析.仿真实验结果表明,基于遗传算法而提出的布局模型能够有效降低无线传感器网络的能量消耗,提高网络服务效率,延长网络的生存期.
中图分类号:
徐久强;柏大治;罗玎玎;赵海;. 遗传算法在WSNs多Sink节点布局中的应用[J]. 东北大学学报(自然科学版), 2008, 29(6): 815-818.
Xu, Jiu-Qiang (1); Bai, Da-Zhi (1); Luo, Ding-Ding (1); Zhao, Hai (1) . Application of genetic algorithm to deployment of multiple sink nodes in WSNs[J]. Journal of Northeastern University, 2008, 29(6): 815-818.