Computer Engineering and Applications ›› 2022, Vol. 58 ›› Issue (9): 136-143.DOI: 10.3778/j.issn.1002-8331.2012-0182

• Network, Communication and Security • Previous Articles     Next Articles

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

YANG Zhijun, MAO Lei, DING Hongwei, KOU Qianlan   

  1. 1.School of Information Science and Engineering, Yunnan University, Kunming 650500, China
    2.Educational Instruments and Facilities Service Center, Educational Department of Yunnan Province, Kunming 650223, China
  • Online:2022-05-01 Published:2022-05-01



  1. 1.云南大学 信息学院,昆明 650500 
    2.云南省教育厅 教学仪器装备中心,昆明 650223

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协议, 完全服务, 优先级, 平均等待时延