基于蚁群优化的无线传感器网络最适路由算法

doi:10.3969/j.issn.1006-2475.2017.08.003

计算机与现代化

基于蚁群优化的无线传感器网络最适路由算法

中国石油大学（华东）计算机与通信工程学院，山东青岛266580

收稿日期:2017-01-05 出版日期:2017-08-31 发布日期:2017-09-01
作者简介:孙宗星（1990-），男，山东济南人，中国石油大学（华东）计算机与通信工程学院硕士研究生，研究方向：无线传感器网络，复杂网络；蔡丽萍（1969-），女，高级工程师，研究方向：无线通信，无线传感器网络；李世宝（1978-），男，副教授，硕士，研究方向：复杂网络，Ad Hoc。
基金资助:
国家自然科学基金青年基金资助项目（61601519）；山东省自然科学基金资助项目（ZR2014FM017）；中央高校基本科研业务费专项资金资助项目（2015010109）

An Optimum Routing Algorithm for Wireless Sensor Networks #br# Based on Ant Colony Optimization

School of Computer and Communication Engineering, China University of Petroleum(East China), Qingdao 266580, China

Received:2017-01-05 Online:2017-08-31 Published:2017-09-01

摘要/Abstract

摘要： 如何在资源有限的条件下进行实时、高效的数据路由是无线传感器网络的研究热点之一。针对不同应用设计目标的差异性问题，提出一种基于改进蚁群算法的最适路由选择算法。因设计目标的不同，引入一个新的路由选择度量，兼顾实时性、能源效率和负载均衡等方面，并结合蚁群算法的寻优特点，对无线传感器网络最适路由选择问题进行优化。仿真结果表明，最适路由选择算法能够在满足不同设计目标的前提下，延长网络寿命，实现无线传感器网络实时、高效的路由。

关键词: 无线传感器网络, 网络路由, 蚁群优化, 介数中心度, 最适路由

Abstract: One of the research hotspots in Wireless Sensor Networks (WSNs) is the realization of efficient and realtime data routing with limit resources. We proposed an Optimum Routing Algorithm (ORA) based on ant colony optimization, aiming at the differences of applications with different design objectives. To meet the requirements of energy efficiency, load balance and realtime performance, we introduced a new parameter. Meanwhile the routing algorithm of WSNs is optimized by the combination of ant colony optimization algorithm. The simulation results show that ORA can extend network lifetime as long as possible for different applications, and perform better in realtime, efficient routing.


Key words: wireless sensor networks (WSNs), network routing, ant colony optimization (ACO), betweenness centrality, optimum route

中图分类号:

TP393

孙宗星，蔡丽萍，李世宝. 基于蚁群优化的无线传感器网络最适路由算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2017.08.003.

SUN Zongxing， CAI Liping， LI Shibao. An Optimum Routing Algorithm for Wireless Sensor Networks #br# Based on Ant Colony Optimization[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2017.08.003.

参考文献

1］唐翠微. 能量均衡的无线传感器网络节点路由算法［J］. 计算机与现代化, 2015(1):102-104.
［2］张亚楠,马世欢. 基于能量均衡的无线传感器网络分簇路由协议［J］. 计算机与现代化, 2015(7):90-93.
［3］杨雪,田洪现. 矿用无线传感器节点低功耗设计与实现［J］. 计算机与现代化, 2015(3):80-83.
［4］曹洁,郁鑫. 交通信息采集中WSN拥塞控制算法研究［J］. 计算机与现代化, 2014(4):59-63.
［5］ Hedetniemi S M, Hedetniemi S T, Liestman A L. A survey of gossiping and broadcasting in communication networks［J］. Networks, 1988,18(4):319-349.
［6］ Kulik J, Heinzelman W, Balakrishnan H. Negotiationbased protocols for disseminating information in wireless sensor networks［J］. Wireless Networks, 2002,8(2/3):169-185.
［7］ Yassein M B, Nimer S F, AlDubai A Y. A new dynamic counterbased broadcasting scheme for mobile Ad hoc networks［J］. Simulation Modelling Practice & Theory, 2011,19(1):553-563.
［8］ Zhang Qi, Agrawal D P. Dynamic probabilistic broadcasting in MANETs［J］. Journal of Parallel & Distributed Computing, 2005,65(2):220-233.
［9］ Khalaf M B, AlDubai A Y, Buchanan W. A new adaptive broadcasting approach for mobile Ad Hoc networks［C］// Wireless Advanced(WiAD). 2010:1-6.
［10］Nand P, Sharma S C. Probability based improved broadcasting for AODV routing protocol［C］// IEEE International Conference on Computational Intelligence and Communication Networks. 2011:621-625.
［11］Zhang Xinming, Wang Enbo, Xia Jingjing, et al. An estimated distancebased routing protocol for mobile ad hoc networks［J］. IEEE Transactions on Vehicular Technology, 2011,60(7):3473-3484.
［12］李智明,陈佳品,李振波. 基于能耗优化的AODV路由协议［J］. 传感器与微系统, 2012,31(7):42-44,48.
［13］卓力,张菁,赵霙頔,等. 一种面向无线视频传感器网络的多径QoS保障路由协议［J］. 电子学报, 2013,41(6):1122-1129.
［14］Barthelemy M. Betweenness centrality in large complex networks［J］. The European Physical Journal B, 2004,38(2):163-168.

[1]	赵继业. 基于云安全模型的簇状树形无线传感器网络路由协议 [J]. 计算机与现代化, 2021, 0(08): 6-10.
[2]	张彦虎, 鄢丽娟, 孔淑梅. 一种适用于凹陷型山地地形的无线传感器网络路由算法[J]. 计算机与现代化, 2021, 0(06): 86-90.
[3]	张彦虎, 鄢丽娟. 一种通过剩余能量过滤进行簇头选举的低能耗无线路由算法[J]. 计算机与现代化, 2021, 0(05): 83-87.
[4]	马媛, 杜秀娟 . 基于NS3的水下LEER协议优化与分析[J]. 计算机与现代化, 2021, 0(03): 35-40.
[5]	蔡文鹏, 鞠时光. 三维曲面多移动节点的传感器网络部署算法[J]. 计算机与现代化, 2020, 0(11): 70-76.
[6]	张蕾, 崔娟娟, 李晶晶. WSN中基于压缩感知的分簇数据收集算法[J]. 计算机与现代化, 2020, 0(09): 1-5.
[7]	鄢丽娟, 张彦虎. 一种基于平均剩余能量的无线传感器网络分簇路由算法[J]. 计算机与现代化, 2020, 0(07): 16-20.
[8]	张高林1,张继宇2,周萌3. 未知环境中基于量子蚁群优化的移动机器人实时路径规划[J]. 计算机与现代化, 2018, 0(07): 49-.
[9]	陈芳，赵阳. 基于云计算的移动医疗监控系统[J]. 计算机与现代化, 2017, 0(7): 68-71+90.
[10]	朱世照，薛善良. WSN中一种基于可控能耗的源位置隐私保护协议[J]. 计算机与现代化, 2017, 0(7): 95-100+123.
[11]	董军1，杨秀娟1，付喜辉1，刘付刚2，谢子殿3，张洋3. 无线传感器网络DV-hop定位算法的改进[J]. 计算机与现代化, 2017, 0(5): 15-18,23.
[12]	朱世照，薛善良. 一种WSN中多幻影节点源位置隐私保护协议[J]. 计算机与现代化, 2017, 0(2): 98-104+108.
[13]	董袁泉1，王浩2. 基于离散鸡群压缩感知的WSNs多目标定位[J]. 计算机与现代化, 2017, 0(12): 23-27.
[14]	张岱臣，周丹. 无线传感器网络中基于往返时间的失效节点探测算法[J]. 计算机与现代化, 2016, 0(8): 79-85.
[15]	梁川，滕翠. 高效能无线传感器网络安全数据融合协议[J]. 计算机与现代化, 2016, 0(5): 122-126.

基于蚁群优化的无线传感器网络最适路由算法

An Optimum Routing Algorithm for Wireless Sensor Networks #br# Based on Ant Colony Optimization

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价