文档介绍：电子科技大学
硕士学位论文
无线移动Ad Hoc网络中的时隙资源管理算法研究
姓名:蒋治琼
申请学位级别:硕士
专业:通信与信息系统
指导教师:郭伟
20070601
摘要缡切乱淮嗵尴咄ㄐ磐纾涔惴河τ糜诠勒奖福灾难救助,偏远地区等无法得到网络支持和需要临时通信的环境中。与传统无线网络相比,绮恍枰V行目刂苹荆鐾缬扇舾筛鲎宰橹囊贫点构成。每一个节点除了完成传统无线节点所涉及的所有功能外,还具有路由与网络协调的功能。传统无线网络的各种资源管理算法并不适应于绲慕徊椒⒄购艋揭恢秩碌淖试垂芾砟J健本文主要研究基于的缰械氖毕蹲试垂芾硭惴ā中的时隙资源管理问题是是为网络中的节点分配传输时隙,实现相邻节点之间的分组无碰撞的传送。时隙资源管理算法的有效性对于提高绲耐绱本文在分析和总结国内外无线移动缰惺毕蹲试捶峙涞难芯肯肿吹基础上提出了一种新的无冲突时隙分配算法,基于两种传统的时隙资源管新的两层协议的设计模式。算法是一种分布式的算法,每个节点根据本地信息独立的计算各自的时隙分配,并能够在自己的传输时隙里无冲突的发送数据分组。本算法能够适应网络拓扑的动态变化和网络业务量的动态变化,具有低开销,高时隙利用率,实现简单的特点。本文详细介绍算法的操作过程和关键技术,并利用绶抡婀ぞ实现了算法,通过模拟多个不同的仿真场景,从数据分组的成功递交率和平均媒体接入时延等方面验证了算法的可行性和有效性,为时隙管理算法的设计提供了参考。同时,与已知算法相比较,算法在数据分组的成功递交率,平均媒体按入时延等性能上都有显著的提高。纾教褰尤肟刂疲褰锥卧ち粜椋狈指从茫隙分配无线移动纭性能和无线资源的利用率都具有重要的意义。理算法:五阶段预留协议和改进时分多址算法,本文提出了一种全关键词:
.砀甀瓺,甌甆.,.,.,.,.,,琱.—
:,,琓,
图目录缰械姆植阈榻峁埂图无线缰械氖毕斗峙湮侍狻图隐藏终端问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图┞吨斩宋侍狻协议的帧结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。协议的帧结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.协议帧结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图诰咏诘阈畔⒈怼图竞争概率牡髡惴鞒掏肌图竞争节点算法流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图蔷赫诘闼惴鞒掏肌图在个节点的网络中,的竞争预留过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯分组格式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图铝⑺浪诘闶疽馔肌图枪铝⑺浪诘闶疽馔肌缃7椒ㄊ疽馔肌图禾抡娉【啊图节点模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.隳?樽刺R仆肌图台刺绦蛄鞒掏肌刺绦蛄鞒掏肌状态流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯刺鞒掏肌刺鞒掏肌图移动管理模块状态转移图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图在不同的网络规模下节点的平均竞争成功率⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图在不同的协议参数陆诘愕钠骄赫晒β省图在不同的协议参数迪陆诘闫骄赫晒β省图在不同的节点数据产生速度下时隙豹分配情况⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图在不同的节点数据产生速度下网络的总体吞吐量⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图在不同的节点数据产生速率下节点的平均媒体接入时延⋯⋯⋯⋯⋯⋯⋯.图在不同的节点数据产生速率下全网的数据分组成功递交率⋯⋯⋯⋯⋯⋯.图在不同的网络规模下,时隙需求与分配时隙的对比关系⋯⋯⋯⋯⋯⋯⋯.图在不同的网络规模下,的网络吞吐量⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图诓煌耐绻婺O拢現械耐缤掏铝俊图诓煌耐绻婺O拢現拿教褰尤胧毖印图图年.Ⅵ.
图诓煌耐绻婺O拢現拿教褰尤胧毖印图不同节点移动速度下,时隙分配与需求时隙对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图不同的节点移动速度下,和的吞吐量⋯⋯⋯⋯⋯⋯⋯⋯⋯图不同的节点移动速度下,和的媒体接入时延⋯⋯⋯⋯⋯⋯图目录.
表目录表节点牧诰有畔⒈怼表节点优先级表格⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.?樽刺R票怼表在不同的节点包到达速率下,各信息时隙的分配情况⋯⋯⋯⋯⋯⋯⋯⋯⋯表在不同的网络规模下,信息时隙的分配情况⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表在不同的节点移动速度下,各时隙的分配情况⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表
缩略词表英文缩写英文全称中文释义媒体接入控制时分多址请求发送帧清除发送帧载波侦听多路访问/碰撞避免五阶段预留协议预约请求帧预留确认帧冲突报告帧预留证实帧填充排除帧竞争预约子帧信息子帧预约时隙/.Ⅸ.移动增强型时分多址阰./殳疎
签名:刘詊￡一日期:,陑月弦日签名:蠢塑蕴独创性声明关于论文使用授权的说明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的