Convergence Analysis and Its Application in the Fixed Point Formulation of Medium Access in Wireless Network  

无线网络介质访问控制基于不动点的模型收敛性分析及其应用(英文)

作　　者：周安福 刘敏 焦学武 

机构地区：[1]Institute of Computing Technology,Chinese Academy of Sciences

出　　处：《China Communications》2011年第1期43-49,共7页中国通信（英文版）

基　　金：supported by the National Basic Research Program of China(No.2011CB302702);the NationalNatural Science Foundation of China(Nos.60803140,60970133,61070187)

摘　　要：In the Internet of things, it is of critical importance to fully utilize the potential capacity of the network with efficient medium access control （MAC） mechanisms. In this paper, we study the convergence property of the fixed point formulation of distributed coordination function （DCF）, which is widely used for medium access control in wireless networks. We first Kind that the fixed point could be repelling, which means that it is impossible for an MAC system to converge at its fixed point. Next, we show the existence of periodic points to prove that the fixed point function will oscillate between two periodic points when the fixed point is repelling. We also find that the average of the two periodic points is a close approximation of the fixed point. Based on the findings, we propose an algorithm to compute the fixed point efficiently. Simulation results verify the accuracy and efficiency of our algorithm compared with the previous fixed point computing method.In the Internet of things, it is of critical importance to fully utilize the potential capacity of the network with efficient medium access control (MAC) mechanisms. In this paper, we study the convergence property of the fixed point formulation of distributed coordination function (DCF), which is widely used for medium access control in wireless networks. We first find that the fixed point could be repelling, which means that it is impossible for an MAC system to converge at its fixed point. Next, we show the existence of periodic points to prove that the fixed point function will oscillate between two periodic points when the fixed point is repelling. We also find that the average of the two periodic points is a close approximation of the fixed point. Based on the findings, we propose an algorithm to compute the fixed point efficiently. Simulation results verify the accuracy and efficiency of our algorithm compared with the previous fixed point computing method.

关 键 词：resource allocation in wireless networks DCF fixed point formulation convergence property 

分 类 号：TN92[电子电信—通信与信息系统]