叶剑春（山西煤炭职业技术学院 计算机系，山西 太原030031）

覆盖优化机制成为无线传感器网络应用的一个重要问题[1]。目前已有很多学者对无线传感器网络覆盖优化机制进行研究并取得成果。有学者研究了加权遗传算法[2]和基于约束遗传算法[3]的优化覆盖机制，计算出传感器网络充分覆盖指定区域所需的近似最优工作节点集，只说明该算法应用的有效性而没有说明它应用的优越性；还有研究学者通过粒子群算法[4]实现覆盖控制，并分析了传感半径对覆盖性能的影响，但是其优化目标不考虑节点利用率所得到的优化结果，不利于延长网络生存周期。由于无线传感器网络的节点由能量有限的电池供电，其大多数都部署在野外和战场等复杂环境下，为其进行充电不太现实。因此在保证网络覆盖率的条件下同时延长网络的生命周期成为传感器网络研究中的热点。

随着越来越多的大中型规模网络采用多WLAN来进行无缝覆盖，如何放置无线接入访问点以使得在有限发射功率条件下达到最大网络有效覆盖率的问题变得越来越突出，网络规划迫切地需要一种优化算法来解决这个问题。目前还没有成熟的理论和工具，虽然在基于CDMA或TDM技术的蜂窝系统中已提出许多基站放置优化算法，但都不能直接应用在WLAN环境。目前已有一些无线局域网规划软件可以根据无线信号强度来确定AP的放置方案，但并没有针对大规模局域网系统的接入点放置优化算法。……