基于遗传算法的无线网络传感器路由规划  

Route Planning of Wireless Sensor Network Based on Gene Algorithm

作　　者：李明[1] 

机构地区：[1]太原警官职业学院教学处,山西太原030032

出　　处：《兰州文理学院学报（自然科学版）》2016年第5期79-82,共4页Journal of Lanzhou University of Arts and Science(Natural Sciences)

摘　　要：为了解决无线传感器网络的最优路由控制,设计了一种基于移动代理和遗传算法的最优路由规划方法.移动代理实时移动到发出数据传输请求的节点,将数据进行融合,并通过改进的遗传算法优化到Sink节点的路由,从而最小化路由传输时间和降低传输能耗.对经典的遗传算法从种群初始化方式、个体编码方式、适应度计算方式,以及种群多样性的保证方法等方面进行改进,实现移动代码将数据从源节点到Sink节点的数据传输.仿真结果表明,文中方法相对仅采用移动代理路由规划方法和仅采用粒子群的路由规划方法相比,具有网络传输时间少和网络能耗低的优点,具有较大的优越性.In order to achieve the optimal route control in wireless network, a route planning method based on mobile agent and gene algorithm is proposed in this study. The mobile agent firstly moves to the node requiring the data sending timely, and fuses the data, then by applying the improved gene al gorithm it can optimize the route to the Sink node, so as to minimize the transmission time and energy consumption. From the view of population initialization, individual encoding, fitness calculation method and the guarantee for the variety, the classic algorithm is improved, by which it can achieve the data transmission from the source node to the Sink node by the mobile agent. The simulation re- sult shows： the proposed method in this paper has less network transmission time and low energy con- sumption of the network compared with the method only using route planning by mobile agent and the one using particle, therefore, the method is favorable.

关 键 词：无线传感器网络 移动代理 遗传算法 路由规划 

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