|
|
论文:2022,Vol:40,Issue(2):442-449 |
|
|
引用本文： |
|
|
王恭, 孙铭阳, 孙汇阳, 张叶, 滕子铭. 基于自适应剩余能量阈值的WSN蚁群路由算法[J]. 西北工业大学学报 |
|
|
WANG Gong, SUN Mingyang, SUN Huiyang, ZHANG Ye, TENG Ziming. An adaptive threshold of remaining energy based ant colony routing algorithm[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 基于自适应剩余能量阈值的WSN蚁群路由算法 |
|
| 王恭1, 孙铭阳1, 孙汇阳2, 张叶1, 滕子铭3 |
|
1. 东北电力大学 自动化工程学院, 吉林 吉林 132012;
2. 北京电子科技学院 密码科学与技术系, 北京 100070;
3. 吉林大学 通信工程学院, 吉林 长春 130012 |
| 摘要: |
| 针对无线传感器网络中节点能量分布不均衡和路由算法陷入局部最优解等问题，提出一种基于自适应剩余能量阈值的WSN蚁群路由算法(ATRE-ARA)，引入搜索角修正信息素启发函数，对搜索路径进行限制，降低节点能量开销;将节点剩余能量阈值自适应化，改进信息素增量公式，设置信息素浓度上限与下限，优化信息素更新策略，提高信息素增量的准确性，在平衡网络中节点剩余能量的同时提高全局寻优能力。仿真实验表明，ATRE-ARA算法在2种环境下节点平均能耗与ARA算法相比降低了15.12％和11.68％，最优路径长度与EEABR算法相比分别缩短了1.47％和1.59％，证明该算法可有效平衡全局网络能耗，提升算法搜索全局最优的能力，延长网络生命周期。 |
| 关键词:
无线传感器网络
能量阈值
蚁群算法
搜索角
信息素浓度
|
|
| An adaptive threshold of remaining energy based ant colony routing algorithm |
|
| WANG Gong1, SUN Mingyang1, SUN Huiyang2, ZHANG Ye1, TENG Ziming3 |
|
1. School of Automation Engineering, Northeast Electric Power University, Jilin 132012, China;
2. Department of Cryptographic Science and Technology, Beijing Electronic Science and Technology Institute, Beijing 100070, China;
3. College of Communications Engineering, Jilin University, Changchun 130012, China |
| Abstract: |
| Because the node energy distribution among wireless sensor networks is not balanced and their routing algorithm is trapped in local optimal solution, this paper proposes the ant colony routing algorithm for wireless sensor network based on the adaptive residual energy threshold (ATRE-ARA). It introduces the search angle correction pheromone heuristic function to limit the search path and to reduce node energy costs. The residual energy threshold of the node is adaptive; the formula of pheromone increment is improved. The upper and lower limits of pheromone concentration are set; the pheromone updating strategy is optimized, thereby improving the accuracy of pheromone increment and the global optimization capability and balancing the residual energy of nodes in the wireless sensor network. The simulation results show that the ant colony routing algorithm reduces its average energy consumption by 15.12% and 11.68% in two environments and that its optimal path length is shortened by 1.47% and 1.59%, respectively, thus proving that the algorithm can effectively balance the global network energy consumption, improving the capability of the algorithm to search for global optimal solutions and extending the life cycle of the wireless sensor network. |
| Key words:
wireless sensor network
energy threshold
ant colony algorithm
search angle
pheromone concentration
|
|
| 收稿日期: 2021-06-25
修回日期:
|
| DOI: 10.1051/jnwpu/20224020442 |
| 基金项目: 国家重点研发计划项目（2018YFB1500800）、吉林省科技厅技术攻关项目（20190303023SF）与国家电网科技合作项目（SGTJDK00DYJS2000148）资助 |
| 通讯作者: 孙铭阳(1994-),东北电力大学硕士研究生,主要从事无线传感器网络研究。e-mail:289458861@qq.com
Email：289458861@qq.com |
| 作者简介: 王恭(1980-),东北电力大学高级实验师、硕士生导师,主要从事新能源综合利用、新型节能技术研发研究。
|
|
| 相关功能 |
|
|
|
|
| 作者相关文章 |
|
| 王恭 在本刊中的所有文章 |
| 孙铭阳 在本刊中的所有文章 |
| 孙汇阳 在本刊中的所有文章 |
| 张叶 在本刊中的所有文章 |
| 滕子铭 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] DORIGO M, BIRATTARI M, CARO G, et al. ANTS 2010 special issue[J]. Swarm Intelligence, 2011, 5(3/4):143-147
[2] ARJUNAN S, SUJATHA P. Lifetime maximization of wireless sensor network using fuzzy based unequal clustering and ACO based routing hybrid protocol[J]. Applied Intelligence, 2018, 48(8):2229-2246
[3] MEHTA D, SAXENA S. Hierarchical WSN protocol with fuzzy multi-criteria clustering and bio-inspired energy-efficient routing(FMCB-ER)[J]. Multimedia Tools and Applications, 2020(16):1-34
[4] DWIVEDI B, PATRO B, SRIVASTAVA V, et al. LBR-GWO:layered based routing approach using grey wolf optimization algorithm in wireless sensor networks[J]. Concurrency and Computation:Practice and Experience, 2021, 12(11):12-21
[5] 廖伟志, 夏小云, 贾小军. 基于蚁群算法的多路径覆盖测试数据生成[J]. 电子学报, 2020, 48(7):1330-1342 LIAO Zhiwei, XIA Xiaoyun, JIA Xiaojun. Test data generation for multiple paths coverage based on ant colony algorithm[J]. Acta Electronica Sinica, 2020, 48(7):1330-1342 (in Chinese)
[6] 王培良, 张婷, 肖英杰. 蚁群元胞优化算法在人群疏散路径规划中的应用[J]. 物理学报, 2020, 69(8):240-248 WANG Peiliang, ZHANG Ting, XIAO Yingjie. Application of ant colony cellular optimization algorithm in crowd evacuation path planning[J]. Acta Physica Sinica, 2020, 69(8):240-248 (in Chinese)
[7] SURESHKUMAR K, VIMALA P. Energy efficient routing protocol using exponentially-ant lion whale optimization algorithm in wireless sensor networks[J]. Computer Networks, 2021, 197(4):1286-1389
[8] MOSTAFA E, ALAA A. Energy-aware intelligent hybrid routing protocol for wireless sensor networks[J]. Concurrency and Computation-Practice, 2021,21(6):112-134
[9] 张恒, 何丽, 袁亮, 等. 基于改进双层蚁群算法的移动机器人路径规划[J/OL]. (2020-05-22)[2021-05-13]. https://doi.org/10.13195/j.kzyjc
[10] ANANDH S J, BABURAJ E. Energy efficient routing technique for wireless sensor networks using ant-colony optimization[J]. Wireless Personal Communications, 2020, 114(4):3419-3433
[11] SHAO S, WU L, ZHANG Q, et al. Cooperative coverage-based lifetime prolongation for microgrid monitoring WSN in smart grid[J]. EURASIP Journal on Wireless Communications and Networking, 2020, 20(1):14-29
[12] 滕志军, 庞宝贺, 孙铭阳, 等. 基于环境参数优化和时间信誉序列的恶意节点识别模型[J]. 西北工业大学学报, 2020, 38(3):634-642TENG Zhijun, PANG Baohe, SUN Mingyang, et al. Malicious node recognition model based on environmental parameter optimization and time reputation series[J]. Journal of Northwestern Polytechnical University, 2020, 38(3):634-642 (in Chinese) |
|
|
|
相关文献: |
|
|
1．李虎雄, 张克旺.基于蚁群优化的无线传感器网络路由优化算法[J]. 西北工业大学学报, 2012,30(3): 356-360 |
|
|
2．张亚明, 史浩山, 刘燕, 姜飞.WSNs中基于蚁群模拟退火算法的移动Agent访问路径规划[J]. 西北工业大学学报, 2012,30(5): 629-635 |
|
|
|
|
|
|
