郭凯东，冯秀芳

（太原理工大学计算机科学与技术学院，太原030024）

气味标记法优化免疫算法的覆盖策略*

郭凯东，冯秀芳*

（太原理工大学计算机科学与技术学院，太原030024）

覆盖问题一直是无线多媒体传感器网络研究的重点领域。为了能够达到对目标区域有效覆盖的同时，减少网络能耗，延长网络寿命的目的，提出了一种气味标记法优化的免疫算法SMOIA（Scent Marking Optimization Immune Algorithm）。该方法利用改进的气味标记算法，在被覆盖区域设置必要的气味标记点，在这些点设置传感器节点能够有效提高对目标区域的覆盖率，减少冗余节点数量；使用免疫算法来避免一般算法容易陷入局部最优的问题。仿真实验表明，该算法能够有效提高网络覆盖率，减少网络中传感器节点数量，延长了网络寿命，并且收敛迅速。

无线多媒体传感器网络；免疫算法；气味标记算法；覆盖策略

随着现代科技的发展，无线多媒体传感器网络WMSN（Wireless Multimedia Sensor Networks）由于其所具备的多媒体特性，能够将所捕获的环境信息以音视频等多种形式呈现出来，使人们能够直观的感受到周围环境的状态，定量分析环境中的各种因素，从而被广泛运用于交通监控、医疗卫生、战场监测、灾难预警等诸多领域［1］。例如在森林防火中，传感器网络能够有效记录林场环境，一旦出现突发情况，便能够及时提醒相关人员采取措施。又如在战场监测中，能够通过边界地带部署的传感器节点监测敌方动向，为指挥者制定军事行动计划提供有效的参考情报。……