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

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

CLC Number:

TP302

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.

Figures/Tables 6

References 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

Routing optimization of the wireless sensor network with energy and path constraints

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 19

Related Articles 15

Metrics

Comments

Recommended 10

[1]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[2]	ZHOU Ji,XU Mengying,WANG Jiaojiao,LU Yi. Improved scheme for spectrum allocation in cognitive wireless sensor networks [J]. Journal of Xidian University, 2020, 47(3): 80-85.
[3]	YANG Jie,JIANG Junzheng. Method for data recovery in the sensor network based on the joint graph model [J]. Journal of Xidian University, 2020, 47(1): 44-51.
[4]	TIAN Qiang,FENG Dazheng,LI Jin,HU Haoshuang. New two-step semidefinite relaxation method for acoustic energy-based localization [J]. Journal of Xidian University, 2019, 46(4): 16-21.
[5]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.
[6]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[7]	FANG Deliang;RAN Xiaomin;LI Ou. Energy efficient distributed sensor management algorithm [J]. Journal of Xidian University, 2017, 44(2): 171-177.
[8]	QIAO Junfeng;LIU Sanyang;QI Xiaogang. Power control in wireless sensor networks based on robust optimization [J]. Journal of Xidian University, 2016, 43(5): 81-87.
[9]	WANG Aimin;LIU Yongqiang;ZHANG Jing;LIU Yanheng. Coverage algorithm for finding the minimum working sets in WSNs [J]. Journal of Xidian University, 2016, 43(4): 141-146.
[10]	WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan. Distributed synchronization protocol for wireless sensor networks [J]. Journal of Xidian University, 2016, 43(4): 105-110+134.
[11]	YUE Jing;BAI Baoming. Performance analysis of network code division multiplexing over wireless sensor networks [J]. Journal of Xidian University, 2016, 43(3): 6-12.
[12]	WEI Shengyun;ZHANG Jing;GUO Hong;LI Ou. Sensor selection algorithm based on modified binary particle swarm optimization [J]. Journal of Xidian University, 2016, 43(2): 150-156.
[13]	ZHANG Daxing;GUO Yongxian;CHENG Peitao;GAO Hongwei. Wireless sensor network powered by a terrestrial microbial fuel cell [J]. J4, 2016, 43(1): 105-109.
[14]	LIU Kui;LIU Sanyang. Novel sensor node importance evaluation method based on the agglomeration contraction principle [J]. J4, 2015, 42(3): 90-96.
[15]	WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan . Expansive time synchronization protocol for wireless sensor networks [J]. J4, 2015, 42(2): 133-139.