Analysis of Continuous Time Two-Level Exhaustive Polling Access MAC Protocol

doi:10.3778/j.issn.1002-8331.2012-0182

Abstract

Abstract: To meet the requirements of priority traffic and real-time performance in the Internet of things（IoT）, a continuous time two-level exhaustive polling access MAC protocol is proposed. On the basis of continuous time, users are divided into priority users and ordinary users, and exhaustive service rule is used to provide services to users to reduce the average waiting delay. When priority users switch to ordinary users, the service time and switching time are processed in parallel to improve the service efficiency of the system. Then a mathematical model is established by using the method of random process and probability generating function, and the average queue length and average waiting time of the users of the protocol are precisely analyzed and verified by simulation experiments. The experimental results show that the theoretical value is consistent with the experimental value, the protocol can distinguish the services with different priorities, and the average waiting delay of users is low.

Key words: continuous time, polling, MAC protocol, exhaustive service, priority, average waiting delay

摘要： 针对物联网中优先级业务和实时性的需求，提出一种连续时间两级完全轮询接入MAC协议。在连续时间的基础上，将用户划分为优先级用户和普通用户，采用完全服务规则对用户提供服务来降低平均等待时延。当优先级用户向普通用户切换时，将服务时间和切换时间并行处理来提高系统的服务效率。使用随机过程和概率母函数的方法建立数学模型，对该协议用户的平均排队队长和平均等待时延进行了精确解析，并通过仿真实验验证。实验结果表明，理论值与实验值一致，该协议能对不同优先级的业务进行区分，用户的平均等待时延较低。

关键词: 连续时间, 轮询, MAC协议, 完全服务, 优先级, 平均等待时延

YANG Zhijun, MAO Lei, DING Hongwei, KOU Qianlan. Analysis of Continuous Time Two-Level Exhaustive Polling Access MAC Protocol[J]. Computer Engineering and Applications, 2022, 58(9): 136-143.

杨志军, 毛磊, 丁洪伟, 寇倩兰. 连续时间两级完全轮询接入MAC协议分析[J]. 计算机工程与应用, 2022, 58(9): 136-143.

References

[1]　LIU Q，LU Y，HU G，et al.Cooperative control feedback：on backoff misbehavior of CSMA/CA MAC in channel-hopping cognitive radio networks[J].Journal of Communications and Networks，2018，20（6）：523-535.
[2] ALVI A N，BOUK S H，AHMED S H，et al.Enhanced TDMA based MAC protocol for adaptive data control in wireless sensor networks[J].Journal of Communications and Networks，2015，17（3）：247-255.
[3] ZHENG M，LIN J R，LIANG W，et al.A priority-aware frequency domain polling MAC protocol for OFDMA-based networks in cyber-physical systems[J].IEEE/CAA Journal of Automatica Sinica，2015，2（4）：412-421.
[4] JIANG S M.State-of-the-art medium access control（MAC） protocols for underwater acoustic networks：a survey based on a MAC reference model[J].IEEE Communications Surveys and Tutorials，2018，20（1）：96-131.
[5] LIAO R Z，BELLALTA B，OLIVER M.Modelling and enhancing full-duplex MAC for single-hop 802.11 wireless networks[J].Wireless Communications Letters，2015，4（4）：349-352.
[6] ALVI A N，BOUK S H，AHMED S H，et al.BEST-MAC：Bit-map-assisted efficient and scalable TDMA-based WSN MAC protocol for smart cities[J].IEEE Access，2016，4（1）：312-322.
[7] THILINA K G M，HOSSAIN E，KIM D I.DCCC-MAC：a dynamic common-control-channel-based MAC protocol for cellular cognitive radio networks[J].IEEE Transactions on Vehicular Technology，2016，65（5）：3597-3613.
[8] SIDDIQUI S，GHANI S，KHAN A A，et al.ADP-MAC：an adaptive and dynamic polling-based MAC protocol for wireless sensor networks[J].IEEE Sensors Journal，2018，18（2）：860-874.
[9] ALQAHTANI S A，ALTAMRAH A S.Supporting QoS requirements provisions on 5G network slices using an efficient priority-based polling technique[J].Wireless Networks，2019，25（7）：3825-3838.
[10] BHATT S，KRISHNAMURTHY V.Adaptive polling in hierarchical social networks using Blackwell dominance[J].IEEE Transactions on Signal and Information Processing over Networks，2019，5（3）：538-553.
[11] BERISA T，MAIER M.Low-latency polling for passive optical networks[J].IEEE Communications Letters，2013，17（6）：1288-1291.
[12] 孙洋洋，杨志军.完全服务轮询控制系统分析研究[J].湖北民族学院学报（自然科学版），2018，36（3）：335-338.
SUN Y Y，YANG Z J.Analysis of exhaustive service polling control system[J].Journal of Hubei Minzu University for Nationalities（Natural Sciences Edition），2018，36（3）：335-338.
[13] 木文浩，保利勇，丁洪伟，等.离散时间闸门式多级门限服务的两级优先级轮询排队系统分析[J].电子学报，2018，46（2）：276-280.
MU W H，BAO L Y，DING H W，et al.An exact analysis of discrete time two-level priority polling system based on multi-times gated service policy[J].Acta Electronica Sinica，2018，46（2）：276-280.
[14] 杨志军，孙洋洋.分忙闲站点的限定（K=2）轮询控制系统分析研究[J].计算机科学，2018，45（11）：70-74.
YANG Z J，SUN Y Y.Analysis and study on limited（K=2） polling control system with busy and idle sites[J].Computer Science，2018，45（11）：70-74.
[15] ALVI A N，BOUK S H，AHMED S H，et al.Enhanced TDMA based MAC protocol for adaptive data control in wireless sensor networks[J].Journal of Communications & Networks，2015，17（3）：247-255.
[16] YU H，NG B，SEAH W K G.On-demand probabilistic polling for annetworks under dynamic IoT backhaul network conditions[J].Internet of Things Journal，2017，4（6）：2217-2227.
[17] 杨志军，刘征，丁洪伟.连续时间完全服务与门限服务两级轮询系统性能研究[J].计算机应用，2019，39（7）：2019-2023.
YANG Z J，LIU Z，DING H W.Research of continuous time two-level polling system performance of exhaustive service and gated service[J].Journal of Computer Applications，2019，39（7）：2019-2023.
[18] 杨志军，苏杨，丁洪伟.完全服务和非对称门限服务两级轮询系统特性分析[J].自动化学报，2018，44（12）：2228-2237.
YANG Z J，SU Y，DING H W.Analysis of two-level polling system characteristics of exhaustive service and asymmetrically gated service[J].Acta Automatica Sinica，2018，44（12）：2228-2237.
[19] 官铮，杨志军，何敏，等.依托站点状态的两级轮询控制系统时延特性分析[J].自动化学报，2016，42（8）：1207-1214.
GUAN Z，YANG Z J，HE M，et al.Study on the delay performance of station dependent two-level Polling Systems[J].Acta Automatica Sinica，2016，42（8）：1207-1214.
[20] 罗启鹏，保利勇，丁洪伟，等.离散时间并行优化门限服务轮询系统排队特性解析[J].电子学报，2019，47（9）：1937-1942.
LUO Q P，BAO L Y，DING H W，et al.Performance analysis of discrete time polling queuing system based on parallel optimization gated service[J].Acta Electronica Sinica，2019，47（9）：1937-1942.