基于链路质量优化的无线传感器网络数据传输算法

doi:10.13229/j.cnki.jdxbgxb.20221436

摘要/Abstract

摘要：

为提高无线传感器的网络传输速率，解决分簇路由过程的干扰、数据异常、冲突和拥塞问题，提出一种优化链路质量的数据传输算法。应用跨层设计，引入物理层信道信息，通过各簇的随机频率跳变，减弱数据收集时各簇间的干扰；定义了异常数据优先级，优化簇内时隙分配；在MAC层接入控制下，考虑影响簇间传输的因素，制订了簇间竞争方案，避免多节点接入簇头时的簇间冲突；对比接入簇头的数据队列和接收簇头的预留队列以检测拥塞，并通过路径转移解除拥塞。仿真结果表明：与LEACH、UCDTS、FPCRA算法相比，本文算法的数据传输量、网络生命周期等指标均有显著提升。

关键词: 通信与信息系统, 无线传感器网络, 跨层设计, 随机频率跳变, 冲突避免, 预留队列

Abstract:

To improve transmission rates in wireless sensor network and solve problems of interference， data anomalies， collision and congestion during clustered routing， a data transmission algorithm was proposed to optimize link quality. Applying cross layer design, introducing physical layer channel information, and reducing interference between clusters during data collection through random frequency hopping of each cluster. The priority of unusual data was defined to optimize slot allocation within clusters. With the access control in MAC layer， factors affecting inter-cluster transmission was considered and a competitive scheme was developed to avoid conflicts when multiple nodes access cluster heads. It compared data queues of accessing cluster heads and pre-reserved queues of receiving cluster heads to detect congestion. And the original routing was changed to solve congestion. Experimental results show that compared to LEACH， UCDTS and FPCRA algorithms， it effectively improves the data transmission quantity， the network life cycle and other indicators.

Key words: communication and information system, wireless sensor network, cross-layer design, random frequency hopping, conflict avoidance, pre-reserved queue

中图分类号:

TN92

李建坡,刘琨,朱伟华. 基于链路质量优化的无线传感器网络数据传输算法[J]. 吉林大学学报(工学版), 2024, 54(9): 2668-2675.

Jian-po LI,Kun LIU,Wei-hua ZHU. Link quality optimization based data transmission algorithm for wireless sensor network[J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(9): 2668-2675.

图/表 8

图1

图2

图3

图4

图5

图6

图7

图8

参考文献 23

1	国强, 崔玉强, 王勇. 无线传感器网络中基于动态簇的节点调度算法[J]. 吉林大学学报: 工学版, 2022, 52(6): 1466-1476.
	Guo Qiang, Cui Yu-qiang, Wang Yong. Nodes scheduling algorithm based on dynamic cluster in wireless sensor network[J]. Journal of Jilin University (Engineering and Technology Edition), 2022, 52(6): 1466-1476.
2	Li J P, Han Q, Wang W T. Characteristics analysis and suppression strategy of energy hole in wireless sensor networks[J]. Ad Hoc Networks, 2022, 135: 1-12.
3	O'Mahony G D, Curran J T, Harris P J, et al. Interference and intrusion in wireless sensor networks[J]. IEEE Aerospace and Electronic Systems Magazine, 2020, 35(2): 4-16.
4	Li J P, Gao M, Pan J S, et al. A parallel compact cat swarm optimization and its application in DV-Hop node localization for wireless sensor network[J]. Wireless Networks, 2021, 27(3): 2081-2101.
5	Li J P, Li G C, Chu S C, et al. Modified parallel tunicate swarm algorithm and application in 3D WSNs coverage optimization[J]. Journal of Internet Technology, 2022, 23(2):227-244.
6	Li J P, Wang D. The security DV-Hop algorithm against multiple-wormhole-node-link in WSN[J]. KSII Transactions on Internet and Information Systems, 2019, 13(4): 2223-2242.
7	孙增友, 杨东娜. 基于整体公平的D2D无线资源分配算法[J]. 东北电力大学学报, 2019, 39(1): 81-87.
	Sun Zeng-you, Yang Dong-na. D2D radio resource allocation algorithm based on global fairness[J]. Journal of Northeast Electric Power University, 2019, 39(1): 81-87.
8	Chen Z G, Tian L Q, Lin C. Trust model of wireless sensor networks and its application in data fusion[J]. Sensors, 2017, 17(4): No. 703.
9	Donta P K, Amgoth T, Annavarapu C S R. Delay-aware data fusion in duty-cycled wireless sensor networks: a Q-learning approach[J]. Sustainable Computing: Informatics and Systems, 2021, 33(2):No.100642.
10	Fu X W, Yang Y S, Postolache O. Sustainable multipath routing protocol for multi-sink wireless sensor networks in harsh environments[J]. IEEE Transactions on Sustainable Computing, 2020, 6(1): 168-181.
11	Zhang L, Ni Z Y. A quality of system routing based on neighborhood interference detection and mitigation in wireless sensor network[J]. International Journal of Distributed Sensor Networks, 2020, 16(10):No.968642.
12	檀华丽, 夏娜, 伊君, 等. 基于协作型学习自动机的多信道TDMA调度算法研究[J]. 合肥工业大学学报: 自然科学版, 2018, 41(3): 318-324.
	Tan Hua-li, Xia Na, Yi Jun, et al. Research on multi-channel TDMA scheduling algorithm based on collaborative learning automaton[J]. Journal of Hefei University of Technology (Natural Science), 2018, 41(3): 318-324.
13	Xu X Y, Zhang F, Yang G Q, et al. Throughput-guaranteed distributed channel assignment and scheduling algorithms with low complexity for multichannel wireless sensor networks[J]. Journal of Sensors, 2019, 2019: No. 6171625.
14	Lokhande M P, Patil D D. Enhancing the energy efficiency by LEACH protocol in the internet of things[J]. International Journal of Computational Science and Engineering, 2022, 25(1): 1-10.
15	Li J P, Dong Z Q. Uneven clustering and data transmission strategy for energy hole problem in wireless sensor networks[J]. Journal of Information Hiding and Multimedia Signal Processing, 2017, 8(2): 500-509.
16	Chen C, Wang L C, Yu C M. D2CRP: a novel distributed 2-hop cluster routing protocol for wireless sensor networks[J]. IEEE Internet of Things Journal, 2022, 9(20): 19575-19588.
17	Ajmi N, Msolli A, Helali A, et al. Cross-layered energy optimization with MAC protocol based routing protocol in clustered wireless sensor network in internet of things applications[J]. International Journal of Communication Systems, 2021, 35(4):No.e5045.
18	Dener M. A new energy efficient hierarchical routing protocol for wireless sensor networks[J]. Wireless Personal Communications, 2018, 101(1): 269-286.
19	Li J P, Hou X D, Su D, et al. Fuzzy power-optimised clustering routing algorithm for wireless sensor networks[J]. IET Wireless Sensor Systems, 2017, 7(5): 130-137.
20	邬春明, 尚恒蕾. 基于QoS的D2D资源分配算法[J]. 东北电力大学学报, 2020, 40(2): 89-95.
	Wu Chun-ming, Shang Heng-lei. QoS-aware resource allocation for D2D communications[J]. Journal of Northeast Electric Power University, 2020, 40(2): 89-95.
21	杨璐璐. 无线传感器网络中基于非正交信道的多信道调度算法研究[D]. 西安: 西安电子科技大学通信工程学院, 2016.
	Yang Lu-lu. Research on multi-channel scheduling algorithms based on non-orthogonal channel in wireless sensor networks[D]. Xi´an: School of Telecommunications Engineering, Xidian University, 2016.
22	杨明润, 郭星锋, 黄元峰, 等. 基于数据压缩的WSN水质异常数据检测算法[J]. 电视技术, 2022, 46(5): 204-207.
	Yang Ming-run, Guo Xing-feng, Huang Yuan-feng, et al. WSN water quality anomaly detection technology based on data compression[J]. Video Engineering, 2022, 46(5): 204-207.
23	李建坡, 张庆华, 张展图, 等. 基于拥塞控制的无线传感器网络能耗优化路由算法[J]. 东北电力大学学报, 2020, 40(4): 69-74.
	Li Jian-po, Zhang Qing-hua, Zhang Zhan-tu, et al. Congestion control and energy optimization routing algorithm for wireless sensor networks[J]. Journal of Northeast Electric Power University, 2020, 40(4): 69-74.

相关文章 15

[1]	特木尔朝鲁朝鲁,张亚萍. 基于卷积神经网络的无线传感器网络链路异常检测算法[J]. 吉林大学学报(工学版), 2024, 54(8): 2295-2300.
[2]	杨普,曲庆悦,申逸飞,刘毅. 能量效率最大化的非正交多址接入系统功率分配方法[J]. 吉林大学学报(工学版), 2024, 54(8): 2370-2377.
[3]	王晓莹,陈小海. 嵌入式无线传感器网络多链路传输随机退避算法[J]. 吉林大学学报(工学版), 2024, 54(7): 2057-2062.
[4]	周求湛,冀泽宇,王聪,荣静. 基于在线压缩重构的非侵入式电力负荷监测[J]. 吉林大学学报(工学版), 2024, 54(6): 1796-1806.
[5]	段锦,姚安妮,王震,于林韬. 改进的麻雀搜索算法优化无线传感器网络覆盖[J]. 吉林大学学报(工学版), 2024, 54(3): 761-770.
[6]	张楠,史建华,亿吉,王平. 基于加权质心定位的井下移动目标实时跟踪方法[J]. 吉林大学学报(工学版), 2023, 53(5): 1458-1464.
[7]	周求湛,冀泽宇,王聪,胡继康,李明明,陈禹竺,周险峰,刘萍萍. 基于猫群算法的震动感知周界安防系统[J]. 吉林大学学报(工学版), 2023, 53(4): 1187-1199.
[8]	孙洪亮,沈伟达,陈玲玲. 时延QoS约束下的混合业务带宽补偿算法[J]. 吉林大学学报(工学版), 2022, 52(8): 1912-1917.
[9]	王军,徐彦惠,李莉. 低能耗支持完整性验证的数据融合隐私保护方法[J]. 吉林大学学报(工学版), 2022, 52(7): 1657-1665.
[10]	国强,崔玉强,王勇. 无线传感器网络中基于动态簇的节点调度算法[J]. 吉林大学学报(工学版), 2022, 52(6): 1466-1476.
[11]	陈建,于帆,林琳,孙铭会. 基于多阵列合成孔径的局部超声阵列聚焦方法[J]. 吉林大学学报(工学版), 2022, 52(10): 2447-2455.
[12]	侯春萍,赵春月,王致芃,田海瑞. 基于有效异常样本构造的视频异常检测算法[J]. 吉林大学学报(工学版), 2021, 51(5): 1823-1829.
[13]	王义君,张有旭,缪瑞新,豆佳敏. 5G中基于系统中断概率的D2D资源分配算法[J]. 吉林大学学报(工学版), 2021, 51(1): 331-339.
[14]	胡钊政,李招康,陶倩文. 基于分布式二维激光测距仪的室内行人检测与跟踪[J]. 吉林大学学报(工学版), 2020, 50(2): 719-729.
[15]	赵鹏,蒋宇中,陈斌,李春腾,张杨勇. 基于局部方差域自适应Blanking的超低频信道噪声抑制方法[J]. 吉林大学学报(工学版), 2019, 49(5): 1696-1705.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed