摘要
大规模WSNs网络布局设计中,多Sink节点的选址是网络拓扑设计的关键步骤,它对于网络通信能耗的控制至关重要。提出了一种基于遗传进化算法的Sink节点优化选址算法,它利用遗传算法的全局寻优能力在有限的时间内获得问题的次优解,进而生成监测网络工作拓扑。仿真实验结果表明:与现有的启发式算法相比较,该算法所生成的网络布局结果对于全局能耗控制有明显改进。
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.
出处
《传感器与微系统》
CSCD
北大核心
2010年第6期32-35,共4页
Transducer and Microsystem Technologies
基金
浙江省自然科学基金资助项目(Y1080023)
