无线传感器网络的蚁群自组织算法

Ant Colony for Wireless Sensor Networks Self-Organization

探测效能与能量节省的综合性能优化是无线传感器网络研究的一个热点问题.提出了一种分布式、自适应的无线传感器网络蚁群自组织算法,将无线传感器网络节点映射为情绪蚂蚁,通过蚁群间的协同对节点的唤醒概率进行群体智能优化,从而实现无线传感器网络自组织,并以定理的形式给出了性能指标和相关参数的设计方法.仿真表明,算法实现在唤醒较少节点的前提下,对目标保持了较好的探测能力.

In wireless sensor networks （WSN）, it is a fundamental issue to balance the two conflicting performance indexes： sensing ability and energy cost.An adaptive and distributive self-organization （SO） algorithm is proposed,in which sensor node in the WSN is mapped to emotional ant in the ant colony system.By this means,the wakeup probability of nodes can then be optimized through the collaboration among ant colonies with swarm intelligence, so as to accomplish efficacious SO of WSN.In addition, the designing method of the performance indexes and relative parameters is depicted in the form of theorem. Simulation results show that the proposed algorithm maintains superior detection ability while waking up fewer nodes to detect.