无线网络中冲突顺序解析算法.doc

),孙宝林1),桂超1),刘威2),程文青2),杨宗凯2)1)(湖北经济学院计算机学院武汉430205)2)(华中科技大学电子与信息工程系武汉430074):交叉冲突和同级冲突,,而是采用同样的方式进行处理,,对于不同的冲突类型应该予以区别对待,因此提出了冲突顺序解析算法CSR(CollisionSequentialResolution).CSR根据冲突发生的顺序,将冲突节点依次分布在一系列连续独立的基本窗口上,通过竞争窗口的离散化消除了交叉冲突;同时,,同传统的退避算法相比,CSR能够在冲突次数、吞吐量、;媒体接入控制;交叉冲突;同级冲突;冲突顺序解析中图法分类号TP393 -Fei1),SUNBao-Lin1),GUIChao1),LIUWei2),CHENGWen-Qing2),YANGZong-Kai2)1)(puting,HubeiUniversityofEconomics,Wuhan,430205)2)(,HuazhongUniversityofScienceandTechnology,Wuhan,430074)AbstractCollisionclassificationiscrucialforcollisionresolutionindistributedcontention-,thispaperclassifiescollisionsintotwocategories:works,,,however,thetwocollisionsshouldbedealtwithdifferentpoliciesandthusproposeanovelbackoffalgorithmfeaturingCollisionSequentialResolution(CSR),throughput,;esscontrol;crosscollision;intracollision;collisionsequentialresolution引言媒体接入控制(essControl,MAC)协议是无线局域网(works,WLANs)的基础,主要负责解析节点间的竞争冲突,协调系统资源分配,,(Backoff),,以便在多节点竞争接入同一信道时保证接入的有效性,,又要避免因退避时间过长而降低信道利用率,,(ContentionWi