Ad+Hoc网络中基于位置路由协议和MAC协议研究.pdf

搀杰瓠晓皇建博士缉究生学位论文!堕自迹丛塑丛皇舱馇抵型垡旦曼囤鳖主垂王焦重煦二查生±旦单位代日—卫風论文题目:张力军教授信号与信息处理研究方向宽带无线技术与移动信息网王堂丹类号:』型彭玉旭博学科专业申请学位级别士论文提交日期研究指导教师生泼爬
摘要最近几年,基于位置的路由协议成为缰械难芯咳鹊阒唬蛭K哂良好的可扩展性,适用更大规模的纭T诨谖恢玫穆酚尚橹校7⒔诘利用自己的、邻居节点的和目的节点的位置信息进行转发包。目前有许多基于位置的转发策略,本文通过概率的方法分析了不同的转发策略对端到端的平均跳数的影响。通过计算,贪婪的转发策略被认为是最好的转发策略,它具有实现容易、计算简单和平均跳数少等优点,特别适合高密度的贪婪的无状态路由协议转发策略和面遍历算法的路由协议。面遍历算法的缺点之一是它产生更多的跳数,因为在平面图的构造过程中,短的边比长的边更容易保留。其次,如果移动节点的传输范围不稳定,面遍历算法则可能失败。受锚概念的启发,本文提出了基于虚目的节点和位置的路由协议琕来克服面遍历算法的缺点。在基本的贪婪转发中,目的节点的位置信息是固定的,因此转发节点在某些情况下可能找不到合适的邻居节点。贪婪转发失败的节点称为凹节点。但是,如果根据局部信息和目的节的位置信息计算一个点,则能根据贪婪的转发策略找到离计算的点更近的邻居节点,因此可以继续使用贪婪的转发策略,也可以找到比凹节点离目的节点更近的节点。计算出来的点称为虚目的节点。通过对和协议进行评估。仿真结果表明,在平均的端到端时延、汇聚有效吞吐量和平均传包率方面,协议比协议好。绲耐掏铝浚矶嘌芯空呒杏诙嘈诺兰际酢F浠舅想是使节点具有使用多个信道的能力,让多个传输能够同时进行来增加网络吞吐量。目前,提出了许多基于多信道的楹图父龌诙嘈诺赖穆酚尚椤5腔位罱的路由协议几乎不支持多信道。为此,提出了两种基于多信道和位置的转发策略。~种是基于负载均衡的转发瓸,,该策略是向具有最小队列长度的接口转发:另外一种是基于队列长度和顺序信道选择的转发策略,貌呗栽络。珿是结合贪婪为了提高移动南京邮电人学尊十论文摘要.
源节点使用负载均衡的转发策略,而在转发节点,数据向不同于包接收的接口转发,使得数据包能够同时进行收发。⒉呗缘男阅堋7抡娼果表明,呗栽谄骄ò屎突憔塾行掏铝糠矫媛院糜赒T诘退俚透载情况下,的平均时延比牡停诟咚俑吒涸叵拢騋氖毖痛ǜ衅魍缰械囊桓鲅芯咳鹊恪J导实耐ú唤鲈诜⑺秃徒邮帐据时消耗能量,当它处于侦听障时也消耗能量。研究和产品规范表明能量优化必须关闭无线接口,而不是简单减少包传输能量。基于位置的自适应友好协议种基于位置的节点睡眠调度算法,它即能保持网络的可达连通性又能自适应节点行为来扩展网络生存时间。所谓网络生存时间定义为第一个节点失效时间。用基于位置的路由协议对榻衅拦馈J笛榻峁允荆诘徒诘忝芏群偷驮硕俣认拢珿协议在延长网络生存时间方面性能不显著。为此,提出了一种改进的椤5蹦个节点处于活跃的时间超过某个阀值时,强制它进入睡眠状态,以节省能量。通过评估,可以看出改进的樵谘映ね缟媸奔浞矫姹菺好,特别是在低密度、低速运动情况下,同时在传包率方面也不低于椋琕榈拇ò视庞。但是改进的樵黾恿硕说蕉说钠骄毖樱馐俏ㄒ坏牟蛔恪为了提高协议的性能,提出一种利用不同物理层帧来提高网络吞吐量的思提供了高的传输速率,然而随着传输速率的提高,,切矶嘌д呙挥锌悸抢每O小的物理层数据单元格式来提高榈耐掏铝俊I杓屏肆街址椒ɡ词迪治锢聿悴同数据格式的自动选择和网络分配向量,的计算。仿真结果表明,在平均的端到端时延、汇聚有效吞吐量和平均传包率方面,。关键词:基于位置的路由协议,虚目的节点,基于位置的睡眠调度算法,多信道,联合物理层的南京邮电大学博十论文比母摺节能是,是一想。物理层规范中定义了两种物理层会聚协议摘要琍
甀..,痵,甈,....,..·甇琲,,;..瑃瑃甌畉甧·
猚..甉..,猚....,—...琤琻.,—,甀
篖甅瑃,琖甌,猚,,甌—,,’
数日期:研究生签名:至幺盈谴导师签名避日期:之凰俊N南京邮电大学学位论文独创性声明南京邮电大学学位论文使用授权声明及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他入己发表或撰写过的研究成果,也不包括为获得南京邮本文声明所呈交的学位论文是我个入在导师指导下进行的研究工作电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生签名:南京邮电大学、中国科学技术信息研究所、国家图书馆有权保留本