基于遗传算法WSN覆盖方案.pdfVIP

基于遗传算法的WSN覆盖方案 李致远1 毕俊蕾2李捷3 1(南京邮电大学计算机学院，江苏南京，210003) 2(河南工业职业技术学院计算机与信息工程系，河南南阳，473009) 3(河南大学计算机与信息工程学院，河南开封，475004) 摘要：把—石扑控制中的功率控制的思想引入到覆盖中，建立感知半径之和最小的数学模型， 用遗传算法求解该模型，获得最优覆盖解．以一种实际地理环境下的生态监测问题作为方案的 具体实现，然后在此拓扑结构上研究了通信及信道分配的问题．最后，对方案进行仿真实验， 结果表Cq它tA-案可以获得较高覆盖率、降低信道通讯干扰、提高网络的抗毁性． 关键词：无线传感器网络；覆盖：遗传算法；J-Sire 1．引言 Sensor 无线传感器网络(Wireless 键问题，它反映了网络对目标区域的探测能力【l31。对监测区域的覆盖是传感器网络设计的 第一步，好的覆盖算法可以从根本上提高MAC层和网络层协议的效率。目前，国内外对 WSN覆盖算法进行了广泛的研究。文献【l，2，14]对监