无线传感网络的广播时效性研究

doi:10.3778/j.issn.1002-8331.2008-0416

计算机工程与应用 ›› 2022, Vol. 58 ›› Issue (4): 100-105.DOI: 10.3778/j.issn.1002-8331.2008-0416

无线传感网络的广播时效性研究

王梅，彭丹丹，张壮壮

南京信息工程大学电子与信息工程学院，南京 210044

出版日期:2022-02-15 发布日期:2022-02-15

Research on Broadcast Timeliness of Wireless Sensor Networks

WANG Mei, PENG Dandan, ZHANG Zhuangzhuang

School of Electronic and Information Engineering, Nanjing University of Information Science & Technology, Nanjing 210044, China

Online:2022-02-15 Published:2022-02-15

摘要/Abstract

摘要： 无线传感网络的节点采用时隙CSMA/CA协议获取信道并广播数据。为了度量信息广播的时效性，提出了广播信息年龄（broadcast age of information，bAoI）的概念。广播信息年龄等于当前时刻减去刚刚广播成功的那个数据包的生成时刻。bAoI量化了每个节点的数据包的新鲜度，并且描述了节点在网络上快速广播数据包的能力。通过推导节点的传输概率和碰撞概率，建立了网络的等效传输模型。在此基础上研究和计算了网络的平均bAoI。通过仿真验证了平均bAoI随节点密度和到达率的变化规律。

关键词: 广播信息年龄（bAoI）, 时隙CSMA/CA协议, 传输概率, 碰撞概率, 等效传输模型

Abstract: The nodes in wireless sensor network use slotted CSMA/CA protocol to obtain channel and broadcast data. In order to measure the timeliness of information broadcasting, the concept of broadcast age of information（bAoI） is proposed. BAoI is equal to the current time minus the generation time of the packet that just broadcasts successfully. BAoI quantifies the freshness of each node’s packet, and describes the ability of nodes to broadcast packets quickly over the network. By deducing the transmission probability and collision probability of nodes, the equivalent transmission model of the network is established. On this basis, the average bAoI of the network is studied and calculated. The variation of average bAoI with node density and arrival rate is verified by simulation.

Key words: broadcast age of information（bAoI）, slotted CSMA/CA protocol, transmission probability, collision probability, equivalent transmission model

王梅, 彭丹丹, 张壮壮. 无线传感网络的广播时效性研究[J]. 计算机工程与应用, 2022, 58(4): 100-105.

WANG Mei, PENG Dandan, ZHANG Zhuangzhuang. Research on Broadcast Timeliness of Wireless Sensor Networks[J]. Computer Engineering and Applications, 2022, 58(4): 100-105.

参考文献

[1] KAUL S，YATES R D，GRUTESER M.Real-time status：how often should one update?[C]//2012 Proceedings IEEE INFOCOM，Orlando，2012：2731-2735.
[2] YATES R D，KAUL S.Real-time status updating：multiple sources[C]//2012 IEEE International Symposium on Information Theory，Cambridge，2012：2666-2670.
[3] DONG Y，CHEN Z，FAN P.Uplink age of information of unilaterally powered two-way data exchanging systems[C]//IEEE INFOCOM 2018-IEEE Conference on Computer Communications Workshops，Honolulu，2018：559-564.
[4] BEDEWYA M，SUN Y，SHROFFN B.Optimizing data freshness，throughput，and delay in multi-server information update systems[C]//2016 IEEE International Symposium on Information Theory，Barcelona，2016：2569-2573.
[5] BIANCHI G.Performance analysis of the IEEE 802.11 dis-tributed coordination function[J].IEEE Journal on Selected Areas in Communications，2000，18（3）：535-547.
[6] DUFFY K，MALONE D，LEITH D J.Modeling the 802.11 distributed coordination function in non-saturated conditions[J].IEEE Communications Letters，2005，9（8）：715-717.
[7] MALONE D，DUFFY K，LEITH D.Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions[J].IEEE/ACM Transactions on Networking，2007，15（1）：159-172.
[8] SHAH-MANSOURI H，PAKRAVANM R，KHALAJ B H.Analytical modeling and performance analysis of flooding in CS-MA based wireless networks[J].IEEE Transactions on Vehicular Technology，2011，60（2）：664-679.
[9] WANG X，KAR K.Throughput modelling and fairness issuesin CSMA/CA based ad-hoc networks[C]//IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies，Miami，2005：23-34.
[10] BIANCHI G，FRATTA L，OLIVERI M.Performance evaluationand enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs[C]//7th International Symposium on Personal，Indoor，and Mobile Communications，Taipei，China，1996：392-396.
[11] 吴琼.车载自组织网络MAC协议及性能分析研究[D].南京：东南大学，2016.
WU Q.Research on MAC protocol and performance analysis of vehicular ad hoc network[D].Nanjing：Southeast University，2016.
[12] 张璇.运动场景下无线自组织网络接入技术研究[D].厦门：厦门大学，2018.
ZHANG X.Research on access technology of wireless ad hoc network under moving scenario[D].Xiamen：Xiamen University，2018.
[13] TAO W，SHEIKH A，LAMBADARIS I，et al.Performance and stability analysis of buffered R-ALOHA systems using tagged user approach[C]//IEEE Vehicular Technology Conference，1999：1405-1409.
[14] 田乃硕，徐秀丽，马占友.离散时间排队论[M].北京：科学出版社，2008：38-49.
TIAN N S，XU X L，MA Z Y.Discrete time queuing theory[M].Beijing：Science Press，2008：38-49.

无线传感网络的广播时效性研究

Research on Broadcast Timeliness of Wireless Sensor Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

[1]	吴三斌，王小明，杨涛，付红. 改进的GPSR模型及其仿真分析[J]. 计算机工程与应用, 2011, 47(8): 100-104.
[2]	吴波，赵拥军，胡德秀. 空间目标位置误差未知的碰撞概率算法[J]. 计算机工程与应用, 2011, 47(33): 219-221.