Research on Broadcast Timeliness of Wireless Sensor Networks

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

Abstract

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

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

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

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

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

References

[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.