基于三链混合遗传算法的WSNs中Sink节点布局优化  

Sink Node Location Optimization for WSNs Based on Improved Three Chain Hybrid Genetic Algorithm

作　　者：刘燕[1] 

机构地区：[1]嘉应学院电子信息工程学院,广东梅州514015

出　　处：《电脑与电信》2016年第8期13-15,共3页Computer & Telecommunication

基　　金：广东省教育厅创新强校工程重点平台建设;培育项目;项目编号:2014KTSCX173;嘉应学院自然科学研究项目;项目编号:314E23

摘　　要：对无线传感器网络的设计和布局中,多Sink节点的布局是其拓扑设计的关键,对网络通信的能量控制至关重要。本文通过分析其Sink节点布局模型,提出一种改进的三链混合遗传算法对Sink节点布局求取最优解。实验表明,三链混合遗传算法在针对Sink节点的布局算法中相对于枚举算法,具有较优解,并且算法效率高,可降低无线传感器网络的能耗,改善网络性能。In the design and layout of Wireless Sensor Networks （WSNs）, multiple Sink node locating is the key step in network topology. It is very important to control energy-consumption of network communication. By analyzing the layout of Sink node model, an improved three chain hybrid genetic algorithm is proposed to solve the Sink node＇ s optimal location problem. The experimental results show that compared with the enumeration algorithm, the three chain hybrid genetic algorithm for the Sink node has better solutions and higher efficiency of the algorithm, which can reduce the energy consumption of wireless sensor networks and improve the network performance.

关 键 词：无线传感器网络 Sink节点布局 三链混合遗传算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]