FAN Yi-ming, QIN Ben-tao. Genetic algorithm for multiple Sink node optimal deployment in large scale wireless sensor networks[J]. 2010, 29(6): 32-35. DOI: 10.13873/j.1000-97872010.06.024.
大规模WSNs中多Sink节点优化部署遗传算法
摘要
大规模WSNs网络布局设计中
多Sink节点的选址是网络拓扑设计的关键步骤
它对于网络通信能耗的控制至关重要。提出了一种基于遗传进化算法的Sink节点优化选址算法
它利用遗传算法的全局寻优能力在有限的时间内获得问题的次优解
进而生成监测网络工作拓扑。仿真实验结果表明:与现有的启发式算法相比较
该算法所生成的网络布局结果对于全局能耗控制有明显改进。
Abstract
In design of large scale in wireless sensor networks(WSNs)
multiple Sink node locating is the key step in networks topology.It is the most important to control energy-consumption of networks communication.An optimized locating algorithm based on genetic evolution for Sink node is presented.It used overall situation optimizing capability of genetic algorithm
obtain sub-optimal solution in limited time
and then generate work topology of monitoring networks.Simulation experiments show that compared with heuristics algorithm
the result of networks layout generated by this algorithm can obviously improve overall situation energy control.