Polling Multiple Access Protocol Based on the Waiting Time and Channel State

doi:10.13190/jbupt.200804.126.023

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2008, Vol. 31 ›› Issue (4): 126-129.doi: 10.13190/jbupt.200804.126.023

• Reports • Previous Articles Next Articles

Polling Multiple Access Protocol Based on the Waiting Time and Channel State

ZHANG Yu-mei1, ZHANG Xin1，YANG Da-cheng1，ZHAO Dong-feng2

1. School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2. Department of Communication Engineering, Yunnan University, Kunming 650091, China)

Received:2007-08-30 Revised:1900-01-01 Online:2008-08-30 Published:2008-08-30
Contact: ZHANG Yu-mei

Abstract

Abstract:

Dynamic limited polling multiple access protocol based on waiting time of packets and channel state is proposed. This protocol adaptively controls the polling process according to the instantaneous waiting time of packets and the channel state for each node, and serves the one with the longest packet waiting time and good channel state first in each polling cycle. By means of imbedded Markov chain theory and vacation queue model, the model and its performance analysis of that protocol are given assuming that channel is modeled as a two-state Markov chain. By comparing with the basic polling system, it is shown that the proposed system can reduce the mean waiting time of packets and increase system throughput.

Key words: waiting time and channel state, polling multiple access, Gillbert-Elliott channel model, vacation queue model, mean waiting time, throughput

CLC Number:

TN929.53

ZHANG Yu-mei1, ZHANG Xin1，YANG Da-cheng1，ZHAO Dong-feng2
. Polling Multiple Access Protocol Based on the Waiting Time and Channel State[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(4): 126-129.

References

[1] Konheim A G. Descendent set: an efficient approach for analysis of polling systems[J]. IEEE Transaction on Communication, 1994, 42(8): 1245-1253.
[2] 刘强, 张中兆, 张乃通. 排队优先权站点轮询系统的平均周期时间[J]. 通信学报, 1999, 20(2): 86-91. Liu Qiang, Zhang Zhongzhao, Zhang Naitong. Mean cyclic time of queueing priority station polling system[J]. Journal on Communications, 1999, 20(2): 86-91.
[3] Zheng J, Mouftah H T. Adaptive scheduling algorithms for Ethernet passive optical networks communications[J]. IEEE Proceedings-Communications, 2005, 152(5): 643-647.
[4] Zhang Yumei, Zhao Dongfeng. Analysis on the dynamic length of queue polling protocol for IEEE802.11 wireless LANs//Proceedings of the Tenth Joint International Computer Conference, JICC '04. Kunming: International Academic Publishers/World Publishing Corporation, 2004: 220-224.
[5] 张宇眉, 杨大成, 赵东风, 等. 基于队长参数的动态限定轮询多址协议分析[J]. 北京邮电大学学报, 2007, 30(3): 54-57. Zhang Yumei, Yang Dacheng, Zhao Dongfeng, et al. Analysis on the dynamic limited polling protocol based on parameter of queue length[J]. Journal of Beijing University of Posts and Telecommunications, 2007, 30(3): 54-57.
[6] Liu Qingwen, Wang Xin, Giannakis G B. A cross-layer scheduling algorithm with QoS support in wireless networks[J]. IEEE Transactions on Vehicular Technology, 2006, 55(3): 839-847.
[7] Fumio I, Gang U H. Delay performance under the joint scheduling over Gilbert-Elliot channel//Proceedings of Wireless Telecommunications Symposium. Pomona: IEEE, 2006: 1-7.
[8] Mowcheng L. Discrete-time limited 1-customer G/G/1 vacation queueing systems and asymmetric polling systems//Proceedings of the Global Telecommunications Conference. Singapore: IEEE, 1995: 92-96.

[1]	YANG Hua, GENG Xuan, KONG Ning. A MAC Protocol for Wireless Networks Using Dueling-DDQN Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 25-30.
[2]	WANG Ming-wei, LI Hui-zhen. Multi-Slot Energy Harvesting Wireless Communication over Nakagami-m Channel Fading [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 54-60.
[3]	GUO Shao-xiong, LIU Yu-tao, Lü Yu-jing, ZHANG Zhong-zhao. Resource Allocation Algorithm for Simultaneous Wireless Information and Power Transfer in Multi-Carrier Cognitive Radio [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 19-23.
[4]	CHENG Chao, TENG Jun-jie, ZHAO Yan-ling, SONG Mei. Traffic Distribution Algorithm Based on Multi-Agent Reinforcement Learning [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 43-48,57.
[5]	LI Min-zheng, LI Yan-feng. Research on Downlink Energy Efficiency of Multi-Cell Massive Distributed Antenna System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 26-33.
[6]	TANG Hong-wei, FENG Sheng-zhong, ZHAO Xiao-fang. TOChain: a High-Performance SFC for Virtual Network Security [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 70-80.
[7]	LI Mei-ling, HE Wen-li, DONG Zeng-shou, LU Zhao-ming. Sensor-Based Cooperative Spectrum Sensing with Multiple Antennas over Composite Fading Channels [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(4): 29-34.
[8]	ZHAO Ji-hong, ZHANG Yan-ping, QU Hua, XU Xi-guang. Multi-Objective Joint Optimization Based Mobile Relay Selection Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(3): 120-125.
[9]	ZHAO Ji-hong, YAN Fei-yu, QU Hua, SONG Ya-lan, XU Xi-guang. Global Optimal Relay Selection Scheme Based on Throughput Prediction [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(2): 35-38,62.
[10]	LI Xu, DONG Meng, LIU Ying, LIU Tian-jiao, LI Si. Performance Modeling and Protocol Parameters Optimization for Centralized Multi-Hop Scheduling Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(2): 108-112.
[11]	JIN Xiao-min, LIU Yuan-an, FAN Wen-hao, WU Fan, ZHANG Hong-guang. Dynamic Path Selection Method for Concurrent Multipath Transfer [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(5): 99-103.
[12]	QU Hua, ZHUANG Xiong, ZHAO Ji-hong, TANG Rui. Joint Resource Allocation for Device-to-Device Communication Underlaying Cellular Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 112-116.
[13]	LI Wen, WANG Wen-bo, JING Xiao-jun, ZHENG Xiang-quan. Analysis of the Effect of Active Multipath Selection on Throughput of Concurrent Multipath Transfer System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(6): 54-58.
[14]	DUAN Mei-xia, ZHANG Rui. Testing Design for Cross Subnet in Network Throughput [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(4): 79-82,92.
[15]	QU Hua, XU Xi-guang, ZHAO Ji-hong, LI Yi-wei. Collaborative Scheduling Scheme Based on Random Competition for the Edge of LTE-A Relay-Enhanced Cell [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 73-77.

Polling Multiple Access Protocol Based on the Waiting Time and Channel State

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments