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

	Convergence Analysis and Its Application in the Fixed Point Formulation of Medium Access in Wireless Network
	Zhou Anfu; Liu Min; Jiao Xuewu
	2011
发表期刊	CHINA COMMUNICATIONS
ISSN	1673-5447
卷号	8 期号:1 页码:43-49
摘要	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
收录类别	SCI
语种	英语
资助项目	National Basic Research Program of China[2011CB302702] ; National Natural Science Foundation of China[60803140] ; National Natural Science Foundation of China[60970133] ; National Natural Science Foundation of China[61070187]
WOS研究方向	Telecommunications
WOS类目	Telecommunications
WOS记录号	WOS:000288278700007
出版者	CHINA INST COMMUNICATIONS
引用统计	被引频次：2[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/12668
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zhou Anfu
作者单位	Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Zhou Anfu,Liu Min,Jiao Xuewu. Convergence Analysis and Its Application in the Fixed Point Formulation of Medium Access in Wireless Network[J]. CHINA COMMUNICATIONS,2011,8(1):43-49.
APA	Zhou Anfu,Liu Min,&Jiao Xuewu.(2011).Convergence Analysis and Its Application in the Fixed Point Formulation of Medium Access in Wireless Network.CHINA COMMUNICATIONS,8(1),43-49.
MLA	Zhou Anfu,et al."Convergence Analysis and Its Application in the Fixed Point Formulation of Medium Access in Wireless Network".CHINA COMMUNICATIONS 8.1(2011):43-49.