一种面向最小能耗自适应汇聚路由判定算法

doi:10.19665/j.issn1001-2400.2022.02.002

Abstract

Abstract:

During the data transmission in wireless sensing networks (WSNs),the data accumulation in the communication link will lead to frequent data collisions,which further consumes the network energy.To address this problem,we propose an adaptive sink-routing decision algorithm for minimum-energy consumption (ASD-MC).First,when the data fusion degree is between the maximum and minimum value,the aggregation gain is exploited to calculate the proportional relationship between the data fusion degree and node distance-related parameters.Then,we discuss the correlation among different nodes with three distance correlation coefficients.When multiple nodes do not conduct data fusion,the condition for the existence of data fusion degree is proved for the next-hop node.In addition,according to the functional relationship of data compression energy ratio,we consider the data compression and decompression process on the link both at the source node and at the sink node.Then the procedure for the calculation of the network energy consumption is provided.Based on the above analysis,we employ the energy conversion model to derive the necessary condition for the Euclidean distance between any two nodes.Furthermore,the procedure for the implementation of our proposed algorithm is also presented.Finally,simulation results show that,compared with existing algorithms,our proposed algorithm could reduce the network energy consumption and the average network delay by 10.29% and 12.57%,respectively,which verifies the effectiveness and validity of the ASD-MC algorithm.

Key words: wireless sensor networks, sink routing, minimum-energy consumption, network energy, average delay

CLC Number:

TP393

SUN Zeyu,LAN Lan,ZENG Cao,LIAO Guisheng. Adaptive sink-routing decision algorithm for minimum-energy consumption[J].Journal of Xidian University, 2022, 49(2): 11-20.

Figures/Tables 5

References 19

[1]	SUN Z Y, LI L X, XING X F, et al. A Novel Nodes Deployment Assignment Scheme with Data Association Attributed in Wireless Sensor Networks[J]. Journal of Internet Technology, 2019, 20(2):509-520.
[2]	YANG G S, LIANG T T, HE X Y, et al. Global and Local Reliability-Based Routing Protocol for Wireless Sensor Networks[J]. IEEE Internet of Things Journal, 2019, 6(2):3620-3632. doi: 10.1109/JIOT.2018.2889379
[3]	孙泽宇, 伍卫国, 王换招, 等. 概率模型下的一种优化覆盖算法[J]. 软件学报, 2016, 27(5):1285-1300.
	SUN Zeyu, WU Weiguo, WANG Huanzhao, et al. Optimized Coverage Algorithm in Probability Model[J]. Journal of Software, 2016, 27(5):1285-1300.
[4]	HE X Y, PENG Z W, WANG J T, et al. Generic and Efficient Connectivity Determination for IoT Applications[J]. IEEE Internet of Things Journal, 2020, 7(6):5291-5301. doi: 10.1109/JIOT.2020.2976685
[5]	李明, 胡江平, 曹晓莉. 异构传感网成本优化的节点部署策略[J]. 西安电子科技大学学报, 2021, 48(4):11-19.
	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.
[6]	HU Z D, WU H L, WANG Z D. Energy Balanced Adaptive Clustering Routing Protocol for Heterogeneous Wireless Sensor Networks[J]. International Journal of Wireless and Mobile Computing, 2019, 16(3):264-271. doi: 10.1504/IJWMC.2019.099867
[7]	XIANG X M, LIU W, LIU A F, et al. Adaptive Duty Cycle-control-based Opportunistic Routing Scheme to Reduce Delay in Cyber Physical Systems[J]. International Journal of Distributed Sensor Networks, 2019, 15(4):1-21.
[8]	SUN Z Y, LV Z G, HOU Y, et al. MR-DFM:AMulti-Path Routing Algorithm Based on Data Fusion Mechanism in Sensor Networks[J]. Computer Science and Information Systems, 2019, 16(3):867-890. doi: 10.2298/CSIS180917031S
[9]	REN H Z, XU Z C, LIANG W F, et al. Efficient Algorithms for Delay-aware NFV-Enabled Multicasting in Mobile Edge Clouds with Resource Sharing[J]. IEEE Transactions on Parallel and Distributed Systems, 2020, 31(9):2050-2066. doi: 10.1109/TPDS.2020.2983918
[10]	WANG T, ZENG J D, LAI Y X, et al. Date Collection from WSNs to the Cloud Based on Mobile Fog Elements[J]. Future Generation Computer Systems, 2020, 105:864-872. doi: 10.1016/j.future.2017.07.031
[11]	XIE K, WANG L L, WANG X, et al. Low Cost and High Accuracy Data Gathering in WSNs with Matrix Completion[J]. IEEE Transactions on Mobile Computing, 2018, 17(7):1595-1608. doi: 10.1109/TMC.2017.2775230
[12]	LIU X X, WANG T, JIA W, et al. Quick Convex Hull-based Rendezvous Planning for Delay-harsh Mobile Data Gathering in Disjoint Sensor Networks[J]. IEEE Transaction on Systems Man Cybernetics-Systems, 2021, 51(6):3844-3854.
[13]	孙泽宇, 李传锋, 阎奔. 传感网中基于压缩感知的丢包匹配数据收集算法[J]. 电子学报, 2020, 48(4):723-733. doi: 10.3969/j.issn.0372-2112.2020.04.014
	SUN Zeyu, LI Chuanfeng, YAN Ben. CS-MDGA A Packet Loss Matching Data Gathering Algorithm in Sensor Networks Based on Compressive Sensing[J]. Acta Elecctronica Sinica, 2020, 48(4):723-733. doi: 10.3969/j.issn.0372-2112.2020.04.014
[14]	YUAN Y C, LIU W, WANG T, et al. Compressive Sensing Based Clustering Joint Annular Routing Data Gathering Scheme for Wireless Sensor Networks[J]. IEEE Access, 2019, 7:114639-114658. doi: 10.1109/ACCESS.2019.2935462
[15]	黄影, 华雨晴. 能量与路径约束的无线传感器网络路由优化[J]. 西安电子科技大学学报, 2020, 47(3):113-120.
	HUANG Ying, HUA Yuqing. Routing Optimization of the Wireless Sensor Networks with Energy and Path Constraints[J]. Journal of Xidian University, 2020, 47(3):113-120.
[16]	甄岩, 赵虎. 层次型软件定义无线传感器网络资源调度策略[J]. 西安电子科技大学学报, 2019, 46(4):87-98.
	ZHEN Yan, ZHAO Hu. Resource Scheduling Strategy in Hierarchical Software Defined Wireless Sensor Networks[J]. Journal of Xidian University, 2019, 46(4):87-98.
[17]	LIU X X, QIU T, WANG T. Load-balanced Data Dissemination for Wireless Sensor Networks:A Nature-Inspired Approach[J]. IEEE Internet of Things Journal, 2019, 6(6):9256-9265. doi: 10.1109/JIOT.2019.2900763
[18]	汪祥莉. 无线传感器网络中高能效路由技术的研究[D]. 武汉: 武汉理工大学, 2011.
[19]	ZHANG J X, YAN R Q. CentralizedEnergy-efficient Clustering Routing Protocol for Mobile Nodes in Wireless Sensor Networks[J]. IEEE Communications Letters, 2019, 23(7):1215-1218. doi: 10.1109/LCOMM.2019.2917193

参数	数值	参数	数值
监测区域1/m²	200×200	E_elec/(nJ·bit^-1)	50
监测区域2/m²	400×400	ε_fs/(pJ·bit^-1·m²)	5
感知半径R_s/m	5	ε_mp/(pJ·bit^-1·m⁴)	0.001 3
通信半径R_c/m	10	E_da/J	0.2
节点初始能量/J	3	k/bit	200
节点数量	2 100	d₀/m	87

Adaptive sink-routing decision algorithm for minimum-energy consumption

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 19

Related Articles 15

Metrics

Comments

Recommended 10

[1]	XU Shasha,ZHOU Fang,LI Yangjian,JIANG Junzheng. New distributed positioning algorithm for sensor nodes [J]. Journal of Xidian University, 2022, 49(2): 89-96.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.
[7]	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.
[8]	FANG Deliang;RAN Xiaomin;LI Ou. Energy efficient distributed sensor management algorithm [J]. Journal of Xidian University, 2017, 44(2): 171-177.
[9]	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.
[10]	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.
[11]	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.
[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]	LIU Kui;LIU Sanyang. Novel sensor node importance evaluation method based on the agglomeration contraction principle [J]. J4, 2015, 42(3): 90-96.
[14]	WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan . Expansive time synchronization protocol for wireless sensor networks [J]. J4, 2015, 42(2): 133-139.
[15]	SHI Chao;QIU Hongbing;CHEN Donghua;LI Xiaoyan. Simple distributed time synchronization scheme for wireless sensor networks [J]. J4, 2013, 40(1): 93-99+147.