吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (1): 327-332.doi: 10.13229/j.cnki.jdxbgxb201601049
• • 上一篇
滕志军, 张帆, 宋明辉
TENG Zhi-jun, ZHANG Fan, SONG Ming-hui
摘要： 针对蚁群路由算法容易形成环路及其能量分布不够均匀等问题,提出改进的蚁群路由算法。改进的算法在Hello包中增加蚂蚁标识组合项,并通过广播的方式存储到其他节点的邻居列表中,有效削弱了环路效应,同时修正信息素更新公式,提升多节点区域信息素更新的准确性,并引入能量差异因子,将能量差异因子作为信息素浓度更新的参考因素,改善了网络节点能量分布不均的问题,获得了更好的平衡。仿真结果表明改进算法可有效削弱环路效应并更好地均衡网络节点能量。
中图分类号:
| [1] 李超良,胡春华. 无线传感器网络中面向动态多跳的非均匀分簇路由[J]. 中南大学学报:自然科学版,2011,42(7):2048-2053. Li Chao-liang, Hu Chun-hua. A dynamic multihop non-uniform clustering routing protocol in wireless sensor networks[J]. Journal of Central South University (Science and Technology), 2011, 42(7):2048-2053. [2] 吴俊杰,纪卓尚,常会青. 船体装配线划线路径规划的蚁群算法[J]. 哈尔滨工程大学学报,2012,33(10):1205-1210. Wu Jun-jie, Ji Zhuo-shang, Chang Hui-qing. Ant colony algorithm for mark-line path planning[J]. Journal of Harbin Engineering University, 2012, 33(10):1205-1210. [3] 任秀丽,梁红伟,汪宇. 基于多路径蚁群算法的无线传感器网络的路由[J]. 计算机科学,2009,36(4):116-118. Ren Xiu-li, Liang Hong-wei, Wang Yu. Multipath routing of ant colony system in wireless sensor networks[J]. Computer Science, 2009,36(4):116-118. [4] Di Caro G, Dorigo M. AntNet: distributed stigmergetic control for communication networks [J]. Journal of Artificial Intelligence Research,1998, 9(1):317-365. [5] Mesut Gunes, Udo Sorges, Imed Bouazizi. ARA: the ant-colony based routing algorithm for MANETs[C]∥Proceedings of the International Conference on Parallel Processing Workshops, Aachen, 2002: 79-85. [6] 王小明,安小明. 具有能量和位置意识基于ACO的WSN路由算法[J]. 电子学报,2010,38(8):1763-1769. Wang Xiao-ming, An Xiao-ming. An energy and location aware ACO based routing algorithm for wireless sensor networks[J]. Acta Electronica Sinica,2010,38(8):1763-1769. [7] 叶蓉,赵灵锴. 基于蚁群粒子群混合的无线传感器网络定位算法[J]. 计算机测量与控制,2011,19(3):732-735. Ye Rong, Zhao Ling-kai. Localization algorithm for wireless sensor network based on ACO-PSO[J]. Computer Measurement and Control, 2011,19(3):732-735. [8] 马润泽,余志军,刘海涛. 一种距离无关的无线传感器网络定位算法[J]. 传感器与微系统,2011,30(11):131-134. Ma Run-ze, Yu Zhi-jun, Liu Hai-tao. A range-free localization algorithm for wireless sensor networks[J]. Transducer and Microsystem Technologies,2011, 30(11):131-134. [9] Camilo T,Carreto C,Silva J S,et al. An energy-efficient ant-based routing algorithm for wireless sensor networks[C]∥The Fifth International Workshop on Ant Colony Optimization and Swarm Intelligence, Brussels, Bélgica, 2006:49-59. [10] 童孟军,俞立,郑立静,等. 基于蚁群算法的无线传感器网络能量有效路由算法研究[J]. 传感技术学报,2011, 24(11):1632-1638. Tong Meng-jun, Yu Li, Zheng Li-jing, et al. A study on the energy balance ant-based multi-path routing algorithm[J]. Chinese Journal of Sensors and Actuators, 2011,24(11):1632-1638. |
| [1] | 苏寒松,代志涛,刘高华,张倩芳. 结合吸收Markov链和流行排序的显著性区域检测[J]. 吉林大学学报(工学版), 2018, 48(6): 1887-1894. |
| [2] | 徐岩,孙美双. 基于卷积神经网络的水下图像增强方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1895-1903. |
| [3] | 黄勇,杨德运,乔赛,慕振国. 高分辨合成孔径雷达图像的耦合传统恒虚警目标检测[J]. 吉林大学学报(工学版), 2018, 48(6): 1904-1909. |
| [4] | 李居朋,张祖成,李墨羽,缪德芳. 基于Kalman滤波的电容屏触控轨迹平滑算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1910-1916. |
| [5] | 应欢,刘松华,唐博文,韩丽芳,周亮. 基于自适应释放策略的低开销确定性重放方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1917-1924. |
| [6] | 陆智俊,钟超,吴敬玉. 星载合成孔径雷达图像小特征的准确分割方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1925-1930. |
| [7] | 刘仲民,王阳,李战明,胡文瑾. 基于简单线性迭代聚类和快速最近邻区域合并的图像分割算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1931-1937. |
| [8] | 单泽彪,刘小松,史红伟,王春阳,石要武. 动态压缩感知波达方向跟踪算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1938-1944. |
| [9] | 董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273. |
| [10] | 姚海洋, 王海燕, 张之琛, 申晓红. 双Duffing振子逆向联合信号检测模型[J]. 吉林大学学报(工学版), 2018, 48(4): 1282-1290. |
| [11] | 全薇, 郝晓明, 孙雅东, 柏葆华, 王禹亭. 基于实际眼结构的个性化投影式头盔物镜研制[J]. 吉林大学学报(工学版), 2018, 48(4): 1291-1297. |
| [12] | 陈绵书, 苏越, 桑爱军, 李培鹏. 基于空间矢量模型的图像分类方法[J]. 吉林大学学报(工学版), 2018, 48(3): 943-951. |
| [13] | 陈涛, 崔岳寒, 郭立民. 适用于单快拍的多重信号分类改进算法[J]. 吉林大学学报(工学版), 2018, 48(3): 952-956. |
| [14] | 孟广伟, 李荣佳, 王欣, 周立明, 顾帅. 压电双材料界面裂纹的强度因子分析[J]. 吉林大学学报(工学版), 2018, 48(2): 500-506. |
| [15] | 刘洲洲, 彭寒. 基于节点可靠度的无线传感器网络拓扑控制算法[J]. 吉林大学学报(工学版), 2018, 48(2): 571-577. |
|
||