基于移动agent的能量平衡环形路由算法  

Energy balanced ring routing algorithm based on mobile agent

作　　者：张胜[1] 杨郑龙[1] 曹凯英 

机构地区：[1]南昌航空大学信息工程学院,南昌330063

出　　处：《计算机应用研究》2014年第9期2661-2664,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61162002);江西省教育厅科技项目(GJJ12428);南昌航空大学2012年研究生创新基金资助项目(YC2012028)

摘　　要：由于无线传感器网络(WSNs)自身的特点,将移动agent(MA)用于WSNs可以解决诸多网络问题。提出一种基于MA的能量平衡环形路由算法(EBRRMA),网络首先建立节点到sink节点的最小跳数链路,形成环状跳数梯度,为MA提供路由和工作空间;然后MA在梯度环内以记录迁移路径方式和最小延时策略完成环内巡游,融合节点数据并找到环内能量最多的节点;最后MA通过此节点与sink节点通信链路将融合信息回传并且休眠和等待下一次工作。该算法引入MA技术来降低网络能耗和时延,利用梯度环中能量最多的节点提供MA所需能量以及数据回传路径,以达到网络能量平衡。仿真表明,此路由算法可以有效地平衡网络能量,延长网络寿命。与DD路由相比,该路由算法节能效果显著。Because of its own characteristics of the wireless sensor networks （WSNs）, many problems can be solved by using mobile agent （MA）. This paper put forward an energy balanced ring routing algorithm based on mobile agent （EBRRMA）. At first, it established the minimum hop link between sink node and network nodes for forming a ring hop gradient, so provided the routing and work space for MA. Then, MA paraded in the way of recording the migration path and minimum delay strategy with fusing the data and finding the most energy node in the gradient ring. Finally, MA transfered the fused data back to sink node through the communication link which connects sink node and most energy node, then MA got into sleep until the next work. This algorithm used MA technology to reduce energy consumption and time delay of network. In order to achieved energy balance of network, it used the most energy node in the gradient ring to provide energy and data return path for MA. Simula- tion results show that the energy of network can be balanced effectively and the life of the network will be prolonged by EBRRMA. Compared with DD routing, EBRRMA is satisfactory on energy saving.

关 键 词：无线传感器网络 移动AGENT 能量平衡 环形路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]