嵌入式无线传感器网络多链路传输随机退避算法

doi:10.13229/j.cnki.jdxbgxb.20230460

Abstract

Abstract:

To ensure smooth link transmission and stable network operation， a random backoff algorithm for multi link transmission in embedded wireless sensor networks was proposed. According to actual needs， use different frequency channels or orthogonal channels to transfer data， the cluster head rate vector was adjusted according to the principles and attributes of utility function design， and the backoff window size consistent was made. By recording the backoff times of embedded wireless sensor network link transmission， clarifying the busy status of the network， increasing the transmission success rate gain， reducing link transmission competition， and achieving network security and stability through adaptive random backoff correction， the dynamic adjustment of the initial competition window was carried out. The results show that the proposed algorithm has a high system throughput， can reduce network congestion and occurrence of link data collisions.

Key words: embedded wireless sensor network, multi link transmission, random backoff algorithm, competitive channel, escape window

CLC Number:

TP393.1

Xiao-ying Wang,Xiao-hai Chen. Random backoff algorithm for multi link transmission in embedded wireless sensor networks[J].Journal of Jilin University(Engineering and Technology Edition), 2024, 54(7): 2057-2062.

Figures/Tables 4

Table 1

Fig.1

Fig.2

Fig.3

References 20

1	陈亮,崔洁,殷博,等.无线传感网络多节点通信链路质量检测算法[J].科学技术与工程,2021,21(29):12649-12654.
	Chen Liang, Cui Jie, Yin Bo, et al. Quality detection algorithms for multi-node communication links in wireless sensor networks[J]. Science Technology and Engineering,2021,21(29):12649-12654.
2	Ramalingam S, Baskaran K.An efficient data prediction model using hybrid Harris Hawk optimization with random forest algorithm in wireless sensor network[J]. Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology,2021,40(3):5171-5195.
3	赵靓,魏汉明.基于无线传感器网络的地铁建造远程监测和风险预警系统[J].中北大学学报:自然科学版,2022,43(4):335-340.
	Zhao Liang, Wei Han-ming. Remote monitoring and risk early warning system for subway construction based on wireless sensor network[J]. Journal of North University of China(Natural Science Edition),2022,43(4):335-340.
4	Wang H, Gong P F, Li M. Consensus-based time synchronization via sequential least squares for strongly rooted wireless sensor networks with random delays[J].Automatica, 2022,136:No.110045.
5	魏连锁,韩建,金涛,等.基于最优刚性子图的势博弈无线传感器网络拓扑优化算法[J].工程科学与技术,2021,53(2):125-132.
	Wei Lian-suo, Han Jian, Jin Tao, et al. Topology optimization algorithm based on optimal rigid sub-graph for potential-game wireless sensor networks [J]. Advanced Engineering Sciences,2021,53(2):125-132.
6	Tian X, Zhang B, Li C, et al. Throughput-optimal broadcast for time-varying directed acyclic wireless multi-hop networks with energy harvesting constraints[J]. IEEE Transactions on Green Communications and Networking, 2021,5(4):2089-2103.
7	周兴凯,窦祖芳,杨喜娟,等.基于IEEE 802.11p的自适应主次窗口退避机制及验证[J].汽车工程,2022,44(12):1856-1865.
	Zhou Xing-kai, Dou Zu-fang, Yang Xi-juan, et al. Backoff mechanism and verification of adaptive primary and secondary windows based on IEEE 802.11p [J]. Automotive Engineering, 2022,44(12): 1856-1865.
8	王文鼐,张延贺,吴炜,等.分布式排队中退避树的深度优先遍历算法[J].通信学报,2021,42(2):72-80.
	Wang Wen-nai, Zhang Yan-he, Wu Wei, et al. Depth first traversal algorithm for the back-off tree of distributed queuing[J]. Journal on Communications,2021,42(2):72-80.
9	Wang K, Yu C M, Wang L C. DORA: a destination-oriented routing algorithm for energy-balanced wireless sensor networks[J]. IEEE Internet of Things Journal, 2021,8(3):2080-2081.
10	孙颖,陈思光.基于无人机工作模式选择的无线传感器网络数据传输[J].南京邮电大学学报:自然科学版,2021,41(6):75-83.
	Sun Ying, Chen Si-guang. UAV working modes selection based data transmission for wireless sensor networks[J]. Journal of Nanjing University of Posts and Telecommunications(Natural Science Edition), 2021,41(6):75-83.
11	周凯,周培钊,付文涵,等.无线传感器网络的改进DV-hop定位算法研究[J].东北师大学报:自然科学版,2021,53(4):137-143.
	Zhou Kai, Zhou Pei-zhao, Fu Wen-han, et al. Research on improved DV-hop localization algorithm in wireless sensor networks[J]. Journal of Northeast Normal University(Natural Science Edition),2021,53(4):137-143.
12	Kuo Y C, Chiu J H, Sheu J P, et al. UAV deployment and IoT device association for energy-efficient data-gathering in fixed-wing multi-UAV networks[J]. IEEE Transactions on Green Communications and Networking, 2021,5(4):1934-1946.
13	李翠然,王雪洁,谢健骊,等.基于改进PSO的铁路监测线性无线传感器网络路由算法[J].通信学报,2022,43(5):155-165.
	Li Cui-ran, Wang Xue-jie, Xie Jian-li, et al. Routing algorithm for railway monitoring linear WSN based on improved PSO[J]. Journal on Communications,2022,43(5):155-165.
14	Feng L. Energy saving algorithm and simulation test in wireless sensor networks[J]. Journal of Intelligent and Fuzzy Systems, 2021(2):1-12.
15	Zali H M, Mahmood M, Pasya I, et al. Narrowband and wideband EMW path loss in underwater wireless sensor network[J]. Sensor Review, 2022,42(1):125-132.
16	蔡玲如,朱理,黄瑞崧,等.基于强化学习的无线传感器网络入侵检测攻防博弈研究[J].计算机应用研究,2022,39(12):3786-3790.
	Cai Ling-ru, Zhu Li, Huang Rui-song, et al. Research on attack-defense game based on reinforcement learning for wireless sensor network intrusion detection[J]. Application Research of Computers,2022,39(12):3786-3790.
17	Liu X, Zhang J, Sun G, et al. Multi-timeslots data collection with low rank and modified second-order horizontal total variation for wireless sensor networks[J]. IEEE Access, 2021,9:7921-7929.
18	鲍毅,王占刚.基于移动Sink的无线传感器网络能量高效的驻留点路由算法[J].中南民族大学学报:自然科学版,2022,41(6):734-739.
	Bao Yi, Wang Zhan-gang. Energy efficient rendezvous points routing algorithm for wireless sensor networks based on mobile sink[J]. Journal of South-Central University for Nationalities(Natural Science Edition),2022,41(6):734-739.
19	Nabavi S R, Eraghi N O, Torkestani J A. Wireless sensor networks routing using clustering based on multi-objective particle swarm optimization algorithm[J]. Journal of Intelligent Procedures in Electrical Technology (JIPET), 2021, 12(47):49-67.
20	Wang S, Bi S, Zhang Y. Deep reinforcement learning with communication transformer for adaptive live streaming in wireless edge networks[J]. IEEE Journal on Selected Areas in Communications, 2022,40(1):308-322.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

名称	参数
节点数量	10~100个
最大重传次数	20次
节点工作周期	10 s
物理信道速率	2 Mbit/s
节点竞争信道能力参数下限	0.1
节点竞争信道能力参数上限	0.9
阈值	0.01
分布式帧间间隙	5
短帧间间隔	1
时隙长度	20 μs
竞争窗口初始值	15
竞争窗口最大值	120

[1]	Si-feng ZHU,Jiang-hao CAI,Zheng-yi CHAI,En-lin SUN. Computing offloading optimization scheme based on immune algorithm in edge computing scenes of internet of vehicles [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(1): 221-231.
[2]	DONG Yue-li, GUO Quan, SUN Bin, KANG Ling. Dynamic task migration optimization for molecule docking [J]. 吉林大学学报(工学版), 2015, 45(4): 1253-1259.
[3]	JIN Dong-cheng, WANG Ke, FENG Lin-han. Optimized IEEE 802.11s path selection method based on node power consumption [J]. , 2012, 42(05): 1286-1290.
[4]	YUAN Wen-ju, WANG Jian. Model for web of trust in E-business [J]. 吉林大学学报(工学版), 2011, 41(增刊2): 259-263.
[5]	HUANG Wan-feng, WANG Feng, LIU Xiao-dan, YU Li-hong. Construction of community health service network based on reversal SSL-VPN technology [J]. 吉林大学学报(工学版), 2011, 41(增刊2): 279-282.
[6]	Ma Jun-xiao, Tian Di, Yang Zhi-jun,Zhou Bin . Design and implementation of distributed monitoring device supporting HTTP proxy [J]. 吉林大学学报(工学版), 2007, 37(01): 160-163.

Random backoff algorithm for multi link transmission in embedded wireless sensor networks

RICH HTML

PDF (PC)

Abstract

Cite this article

share this article

Figures/Tables 4

References 20

Related Articles 6

Metrics

Comments

Recommended 0