Ad+hoc网络MAC算法的研究.pdf

华南理工大学
硕士学位论文
Ad hoc网络MAC算法的研究
姓名:陈彩云
申请学位级别:硕士
专业:通信与信息系统
指导教师:谢胜利
20040501
摘要依赖于固定基础设施、抗毁性强、可快速展开等优点,特别适用于战术军用和救灾抢先场合以及无法架构通信基础设施的偏远地区的通信。槭强刂仆节点接入共享广播信道的规则,无线信道的半双工模式、时变信道、突发错误等独特性质使得榈纳杓凭哂泻艽筇粽叫裕送猓珹绲亩嗵峁还带来了隐终端和暴露终端问题,进一步增加了樯杓频哪讯取NA吮的方法是冲突避免握手或带外音提示,在单信道条件下,普遍采用握手机制。绲腗协议可分为随机接入和动态两类,等机制。这类协议在网络负载较轻时性能较好,负载较重时冲突明显增加,吞吐量很低,且难以提供迟延抖动保障机制,因此比较适合于突发业务。动态协议中信道一般划分为时隙,节点之间必须同步,通信限制于时隙范围内,节点按照一个分布式、动态产生的时隙分配表来接入信道。与随机接入方法相比,动的信道利用率和处理优先级及不同业务类型的能力,使支持G蟊涞酶蛹是更优的选择。可以说,动态的研究与应用将从更高层次上提升网络运行期间都不改变,这类协议的信道利用率较低;拓扑非透明协议的时隙分配表在网络运行期间动态产生,随着拓扑结构的变化而不断更新,这类协议拓展无线缡且恢钟晌尴咭贫诘阕槌傻姆植际健⒆宰橹纾哂胁免多个节点共享信道出现的冲突,橹斜匦胍氤逋槐苊獠呗裕话悴扇适用于无线本文分别对这两类协议进行了较为详细的分析,总结了各自的优势和不足。随机接入类协议中节点以异步的方式竞争信道,采用载波侦听、冲突避免和随机重传态通过清晰的信道分配使分组拥塞、迟延和带宽分配变得可控,带来更好单。总的说来,对于负载较重、传输混合业务和实现复杂功能的网络,动态网络的整体性能。已有的多种动态协议可以分为拓扑透明协议、拓扑非透明协议和拓扑半透明协议三种类型。其中,拓扑透明协议的时隙分配表是预先建立的,在整个
性强,时隙空问复用度较高,但维护时隙分配表开销较大,且没有最差性能保障:竞争的优势,既有最差性能保障,又能充分复尉时隙,是一类较适用的协议。本文在分析多种已有协议的基础上,提出了一种新的动态协议算法,称为猅惴ā8盟惴ɑ诠潭═弑赣邢蕹傺颖U希惴ú捎靡恢只谟蛐畔⒌木植坑畔燃斗峙洳呗岳淳龆ㄐ诺澜尤肴ǎ怂婊赫惴ǖ不稳定因素,提高了信道利用率。该算法还充分考虑并解决了开销、硬件收发转换时间、信号冲突检测、死锁等问题。仿真结果显示,该算法简单、易于实现,与固定相比,在吞吐量和迟延方面,对于节点数目较少、移动性较大的网关键诃拓扑半透明协议是在固定的基础上叠加竞争机制,综合了固定分配与随机络尤其具有优势。本文最后还提出了在甌惴ǖ幕∩鲜迪只旌弦滴裢籑动态:的方案。华南理工大学工学硕士学位论文
.琩,甅.,。瓼,猦琺甊珼瑆,甀甌甌,,.甆瓹,.,猯琯.
坶.;华南理工大学工学硕士学位论文猅甈—猅猅篗;.瑆琫,瓹簍瑃猠琤—’,甌瑃瑆—甌甌
别磁辄咿蟛聃:~晦夥云取⒙,在一年解密后适用本授权书。日期:∞。中年舌月/日华南理工大学学位论文原创性声明学位论文版权使用授权书不保密吼本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫本学位论文属于作者签名:允许论文被查阅和借阅。本人授权华南理工大学可以将本学位论文的描等复制手段保存和汇编本学位论文。朐谝陨舷嘤Ψ娇蚰诖颉”
第一章绪论绲母拍罴疤氐缫渤莆W宰橹纾话闳衔#那吧硎欠肿槲尴咄。敲拦啦扛呒堆芯抗婊从年开始资助研究的项目,主要研究在不受固定或有线的基础设施限制的环境下利用分组无线网进行数据通信的技术,目的是满足战场生存的军事需求。年制舳丝够僮允视ν缦钅縎,研究如何将难芯砍晒右岳┱梗灾С指蠊婺5耐纭V螅珼又于年启动了全球移动信息系统项目,旨在对能够满足军事应用需要的、可快速展开、高抗毁性的移动信息系统进行全面深入的研究。在、妊芯肯钅康幕∩闲成了一种新型的、特殊用途的自组织对等式多跳移动网络架构技术,标准委员会采用了“纭币淮世疵枋龌谡庵中滦偷耐缂芄辜际醯耐络,绱哟说缡且恢治扌韫潭ɑ∩枋┑摹⒎植际健⒆宰橹⒍嗵尴咄纭它由一组带有无线收发装置的移动节点组成,所有节点的关系都是对等的,每个节点既是运行应用程序的主机,同时又充当其他节点的路由器