电子测量与仪器学报

葛斌,吴波,代陈.混沌蚁群算法在划分区域中能量均衡路由方法研究[J].电子测量与仪器学报,2017,31(5):786-793

混沌蚁群算法在划分区域中能量均衡路由方法研究

Research on energy balance routing method based on partition region of chaotic ant colony algorithm

DOI：10.13382/j.jemi.2017.05.019

英文关键词:chaos ant colony algorithm bidirection search global optimal solution preservation energy balance

基金项目:国家自然科学基金面上项目（61370088）、安徽省自然科学基金面上项目（1408085ME110）、安徽省高等学校省级自然科学研究重大项目（KJ2013ZD09）资助

作者	单位
葛斌	安徽理工大学计算机工程学院淮南232000
吴波	安徽理工大学计算机工程学院淮南232000
代陈	安徽理工大学计算机工程学院淮南232000

Author	Institution
Ge Bin	School of Computer Engineering, Anhui University of Science & Technology, Huainan 232000, China
Wu Bo	School of Computer Engineering, Anhui University of Science & Technology, Huainan 232000, China
Dai Chen	School of Computer Engineering, Anhui University of Science & Technology, Huainan 232000, China

摘要点击次数: 3209

全文下载次数: 16118

中文摘要:

为了降低无线传感器网络受能量限制的影响，延长网络生命周期,通过蚂蚁混沌行为和自发组织行为，提出了一种寻求最优网络路由规划方法。该方法从兼顾能耗和网络时延的角度，基于节点位置，依据节点传输方向结合跳转概率形成扇环区域划分，选取节点划分区域中剩余能量较高且距离该节点较近的节点作为邻居节点，采用双向搜索保存全局最优位置更新等方法考虑寻找最优解。实验表明，此方案在降低网络时延的同时有效地均衡和减少了网络能量的消耗，延长整个网络寿命。

英文摘要:

In order to reduce the influence of energy limitation of wireless sensor network and prolong the life cycle of the network, a method for finding the optimal route planning based on the behavior of ants’ chaotic behavior and spontaneous behavior is presented in this paper. From both energy consumption and delay of the network, in view of node position, and according to the node transmission direction with the jump probability of forming the fan ring region, the method selects the node partition in higher residual energy and the distance of the node closer to the node as the neighbor node and uses bidirectional search to preserve the global optimal location update to consider finding the optimal solution. The experimental results show that this scheme can effectively reduce the network delay, balanced reduce the network energy consumption and prolong the network lifetime.

查看全文查看/发表评论下载PDF阅读器