DCF二进制指数退避算法非均匀性研究.doc

DCF的二进制指数退避算法的非均匀性研究()(),李俊,吴绍兴(),河南开封475004;,河南南阳473004摘要:,,:二进制指数退避算法;分布式协调机制;非均匀性()中图分类号::A文章编号:1003-4978201101-0089-06AStudyoftheNon2UniformoftheBinaryExponentialBackoffAlgorithminDCF112MINGTing2tang,LIJun,WUShao2xing(workInformationCenter,HenanUniversity,HenanKaifeng475004,China;)workCenter,NanyangInstituteofTechnology,HenanNanyang473004,ChinaAbstract:Inthepaper,weperformanin2depthanalyticstudyofthenon2uniformoftheBinaryExponentialBackoff()(),:binaryexponentialbackoffAlgorithm;distributedcoordinatedfunction;non2uniform在分布式多路访问中,通常会使用一个简单而有效的随机退避算法来避免冲突,[1]种操作模式,不带RTS/CTS的DCF模式和带RTS/,研究者对其基本服务集进行了扩充,包括提高协议能力、针对延迟敏感的QoS扩展、,,,,:首先,建立信道状态转换图;其次,从退避()算法程序中推导出尝试概率;最后,(本文关注的网络环境是单跳无线网络,并且是饱和的即每个节点总是处于积压状态,时刻有分组需要收稿日期:2009208211()作者简介:明廷堂1979-,男,湖北黄石人,:计算机网络与移动计算.),它们共享一个理想的信道,除了冲突之外,,这意味着不存在“终端隐藏”[2]一样,可以扩展本文的模型,进而解决“终端隐藏”,RTS/CTS虚拟侦测机制也有助于缓解“终端隐藏”,值得注意的是,每个工作