能量与路径约束的无线传感网络路由优化

doi:10.19665/j.issn1001-2400.2020.03.016

摘要/Abstract

摘要：

为了克服传统无线传感器网络路由算法频繁使用单一路径而导致的能量受限问题,提出一种能量与路径约束的无线传感网络路由优化算法。综合无线传感器网络的负载均衡性与能源有效性两个因素,引入飞行可行域的概念以实现数据高效传输,并添加能量因子与距离因子,进一步保证各网络节点之间具有均匀合理的能量分布, 从而满足无线传感器网络低功耗、高能效的功能需求。实验结果表明, 所提算法能够有效地提高网络负载均衡,避免部分节点能量过早枯竭造成的网络分割现象,可增加网络的寿命长度。

关键词: 果蝇算法, 路由优化, 无线传感器网络

Abstract:

An algorithm for routing optimization of an energy and path constrained wireless sensor network is proposed to solve the energy limitation problem which is caused by the frequent use of a single path by traditional wireless sensor network routing algorithms. By considering the load balancing and energy efficiency of wireless sensor networks, the concept of flight feasible domain is introduced to achieve efficient data transmission. Furthermore, energy and distance factors are added to ensure uniform and reasonable energy distribution among network nodes, so that the low-power and energy-efficient functional requirements of the wireless sensor network are satisfied. . Experimental results show that the proposed method can improve the network load balancing effectively, avoid the network segmentation caused by premature exhaustion of some nodes, and prolong the lifetime of the network.

Key words: fruit fly algorithm, routing optimization, wireless sensor network

中图分类号:

TP302

黄影,华雨晴. 能量与路径约束的无线传感网络路由优化[J]. 西安电子科技大学学报, 2020, 47(3): 113-120.

HUANG Ying,HUA Yuqing. Routing optimization of the wireless sensor network with energy and path constraints[J]. Journal of Xidian University, 2020, 47(3): 113-120.

图/表 6

图1

表1

图2

图3

图4

图5

参考文献 19

[1]	LI X, LI D, WAN J, et al. A Review of Industrial Wireless Networks in the Context of Industry 4.0[J]. Wireless Networks, 2017,23(1):23-41. doi: 10.1007/s11276-015-1133-7
[2]	AL-SHAIKHI, ALI A. Accuracy-enhanced Time Synchronization Method for WSNs Using Average Consensus Control [C]//Proceedings of the 2018 15th International Multi-Conference on Systems, Signals and Devices. Piscataway: IEEE, 2018: 23-27.
[3]	HE S M, XIE K, CHEN W W, et al. Energy-aware Routing for SWIPT in Multi-hop Energy-constrained Wireless Network[J]. IEEE Access, 2018,6:17996-18008. doi: 10.1109/ACCESS.2018.2820093
[4]	ANISI M H, ABDUL-SALAAM G, IDRIS M, et al. Energy Harvesting and Battery Power Based Routing in Wireless Sensor Networks[J]. Wireless Networks, 2017,23(1):249-266. doi: 10.1007/s11276-015-1150-6
[5]	RAHMADHANI M A, YOVITA L V, MAVASARI R. Energy Consumption and Packet Loss Analysis of LEACH Routing Protocol on WSN over DTN [C]//Proceedings of the 2018 4th International Conference on Wireless and Telematics. Piscataway: IEEE, 2018: 8527827.
[6]	杨明, 李翔, 杨昊, 等. 能量效率认知无线电协作感知和传输联合优化[J]. 西安电子科技大学学报, 2017,44(3):101-107.
	YANG Ming, LI Xiang, YANG Hao, et al. Joint Optimization of Cooperative Sensing and Transmission in Energy-efficiency Cognitive Radio[J]. Journal of Xidian University, 2017,44(3):101-107.
[7]	AFFRIN K, RESHMA P, KUMAR G N. Monitoring Effect of Air Pollution on Agriculture Using WSNs [C]//Proceedings of the 2017 IEEE Technological Innovation in ICT for Agriculture and Rural Development. Piscataway: IEEE, 2017: 46-50.
[8]	BOUADEM N, KACIMI R, TARI A. B-d’ WSP Selection Algorithm: a Load Balancing Converge Cast for WSNs [C]//IEEE Wireless Days. Piscataway: IEEE, 2018: 101-103.
[9]	潘文超. 果蝇最佳化演算法[M]. 台北: 沧海书局, 2011: 10-12.
[10]	WANG G G, GANDOMI A H, ALAVI A H, et al. A Hybrid Method Based on Krill Herd and Quantum-behaved Particle Swarm Optimization[J]. Neural Computing and Applications, 2016,27(4):989-1006. doi: 10.1007/s00521-015-1914-z
[11]	LIU Q W, LIU M D. Energy Efficient Cluster Formation Algorithm Based on GA-optimized Fuzzy Logic for Wireless Sensor Networks [C]//Proceedings of the 4th International Conference on Control and Robotics Engineering. Piscataway: IEEE, 2019: 16-20.
[12]	ZHANG X, LIN X, ZHENG Z, et al. Research on Relation between Average Degree and Convergence Performance of Distributed Synchronization Algorithm in WSNs [C]//Proceedings of the 12th International Conference on Computer Science and Education. Piscataway: IEEE, 2017: 392-396.
[13]	PEDAPUDI M C, RAO Y C, SPANDANA V S. Minimize the Power Consumption and Extend the Lifetime of WSNs Using Firefly Algorithm [C]//Proceedings of the International Conference on Intelligent Sustainable Systems. Piscataway: IEEE, 2017: 132-136.
[14]	FAN J, HU Q, TANG Z. Predicting Vacant Parking Space Availability: An SVR Method with Fruit Fly Optimisation[J]. IET Intelligent Transport Systems, 2018,12(10):1414-1420. doi: 10.1049/iet-its.2018.5031
[15]	YANG L, WANG X, YANG J, et al. FOA-Based SVM Parameter Optimization and its Application in Landslide Displacement Prediction [C]//IEEE International Symposium on Industrial Electronics. Piscataway: IEEE, 2019: 2226-2231.
[16]	卢毅, 周杰, 万连城. 一种无线传感器网络二维目标覆盖的改进方法[J]. 西安电子科技大学学报, 2019,46(2):101-106.
	LU Yi, ZHOU Jie, WAN Liancheng. Optimal Coverage Algorithm for Point Target in Wireless Sensor Networks[J]. Journal of Xidian University, 2019,46(2):101-106.
[17]	CHAUHAN T, NAYYER M. Review on Energy Efficient Protocol Based on LEACH, PEGASIS and TEEN [C]//Proceedings of the 2016 International Conference on Emerging Trends in Communication Technologies. Piscataway: IEEE, 2016: 7882929.
[18]	MOUSAVI S M, ALIKAR N, NIAKI S T A. An Improved Fruit Fly Optimization Algorithm to Solve the Homogeneous Fuzzy Series-parallel Redundancy Allocation Problem Under Discount Strategies[J]. Soft Computing, 2016,20(6):2281-2307. doi: 10.1007/s00500-015-1641-5
[19]	SHAIKH F K, ZEADALLY S. Energy Harvesting in Wireless Sensor Networks: A Comprehensive Review[J]. Renewable and Sustainable Energy Reviews, 2016,55:1041-1054. doi: 10.1016/j.rser.2015.11.010

参数名称	参数含义	参数值
domain	网络区域面积	1000m×1000m
N	节点总数	700~1000
R	节点传输半径/m	72
MaxGen	算法迭代次数	100
E_init	网络节点的初始能量值/J	0.3
E_tran	网络节点每单位距离发送1bit信息的能耗/(J·(m·bit)^-1)	1
E_rec	网络节点每单位距离接收1bit信息的能耗/(J·bit^-1)	50
α	权重系数	0.6