吉林大学学报(工学版) ›› 2024, Vol. 54 ›› Issue (7): 2057-2062.doi: 10.13229/j.cnki.jdxbgxb.20230460

• 计算机科学与技术 • 上一篇    

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

王晓莹(),陈小海()   

  1. 桂林电子科技大学 计算机工程学院,广西 北海 536000
  • 收稿日期:2023-01-19 出版日期:2024-07-01 发布日期:2024-08-05
  • 通讯作者: 陈小海 E-mail:wxy9633@126.com;chenxh@guet.edu.cn
  • 作者简介:王晓莹(1985-),女,高级实验师.研究方向:计算机嵌入式软硬件综合.E-mail: wxy9633@126.com
  • 基金资助:
    广西高校中青年教师科研基础能力提升项目(2020KY05032)

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

Xiao-ying Wang(),Xiao-hai Chen()   

  1. School of Computer Engineering,Guilin University of Electronic Technology,Beihai 536000,China
  • Received:2023-01-19 Online:2024-07-01 Published:2024-08-05
  • Contact: Xiao-hai Chen E-mail:wxy9633@126.com;chenxh@guet.edu.cn

摘要:

为了保证链路传输通畅、网络运行稳定,提出了嵌入式无线传感器网络多链路传输随机退避算法。根据实际需求,利用不同频率信道或正交信道传递数据,按照效用函数设计原则和属性,调整簇首速率向量,使退避窗口尺寸一致。通过记录嵌入式无线传感器网络链路传输的退避次数,明确网络忙碌状态,通过自适应随机退避修正和动态调整初始竞争窗口,增加传输成功率增益,减少链路传输竞争,实现了网络安全平稳传输。试验结果表明:本文算法具有较高的系统吞吐率,能缓解网络拥塞,减少链路数据碰撞发生。

关键词: 嵌入式无线传感器网络, 多链路传输, 随机退避算法, 竞争信道, 退避窗口

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

中图分类号: 

  • TP393.1

表1

试验环境参数"

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

图1

3种算法的标准化吞吐率对比"

图2

3种算法的网络节点公平因数对比"

图3

3种算法碰撞的平均数对比"

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.
[1] 朱思峰,蔡江昊,柴争义,孙恩林. 车联网边缘场景下基于免疫算法的计算卸载优化[J]. 吉林大学学报(工学版), 2024, 54(1): 221-231.
[2] 董悦丽, 郭权, 孙斌, 康玲. 药物分子对接动态任务迁移优化[J]. 吉林大学学报(工学版), 2015, 45(4): 1253-1259.
[3] 金冬成, 王珂, 冯琳函. 基于节点能耗的IEEE 802.11s路径选择优化方法[J]. , 2012, 42(05): 1286-1290.
[4] 苑文举, 王健. E-business信任关系网建模[J]. 吉林大学学报(工学版), 2011, 41(增刊2): 259-263.
[5] 黄万风, 王峰, 刘晓丹, 于丽红. 利用反向SSL-VPN技术构建社区卫生服务网络[J]. 吉林大学学报(工学版), 2011, 41(增刊2): 279-282.
[6] 马骏骁,田地, 杨智君,周斌 . 支持HTTP代理的分布式监测终端的设计与实现[J]. 吉林大学学报(工学版), 2007, 37(01): 160-163.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!