文档介绍：姥章却童天肇硕士研究生学位论文基王丝堡焦重的整动△照旦圆终蹬直迹邀硒塞——。题目:业:盐箕熟型堂皇越盔院:盐簋扭型堂皇蕉莶堂瞳选篮星墨建密级:‘保密期限学姓专导师:年日号:名:
缏酚尚檠芯基于地理位置的移动—缧榈纳杓坪脱芯俊摘要近年来,随着便携式计算机和掌上型电脑的日益普及,以及无线通信技术的迅速发展,对“无论何时,无论何地”的个人通信提出了迫切的需求。新的网络环境和新的应用需求引起了对可及时应用的无线网络缡且恢止ぷ髟谖薰潭ń峁够肪诚碌淖宰橹奈尴咭贫络。它具有一些突出的特点:节点移动性,无线传播条件,带宽有限、容量可变的链路,能量有限,多跳通信,安全性问题。这些特点形成了网络中的难点问题,主要包括路由协议、服务质量、椤⒛芰肯选节点移动性管理、安全性等问题。其中良好的路由协议是建立络的首要问题,同时也是主要的研究热点。现存的缏酚尚楹途蔡绲穆酚尚楹芟嗨疲嵌是基于网络拓扑结构设计的。然而在拓扑结构随机高速变化的移动网络中,基于拓扑结构设计的路由协议并不能达到很好的路由性能。而基于地理位置的路由协议是一种新的缏酚尚樯杓苹疲的设计思想是利用移动节点的地理位置信息来决定路由。一般而言,基于地理位置的移动缏酚尚榫哂幸韵掠帕的性能:高效的带宽利用率和功率节省;控制信息仅仅携带移动节点的
置管理系统并提出了一种新的包转发算法一通用加权贪婪算法。集中式位置信息和标记;由于两个移动节点之间的距离是可计算的,所以可估计出移动节点的传输功率;另外,在任何新发现的路径中,中间节点没必要接收和转发路由包。它天然就是环路自由的,因为每个数据消息都向远离源节点方向传播。它是健壮的,因为数据消息可以跟随可能独立的路径达到意向的目的节点。它是适合移动网络的,因为地理信息的发布频率是根据节点的移动速率。基于地理位置的移动缏酚尚橹饕S闪讲糠肿槌桑桓是位置管理系统,另一个就是包转发算法。位置管理系统的目的是为了使一个节点知道另一个节点的当前位置信息,现有的基于地理位置的缏酚尚橐话闶褂梅植际轿恢霉芾硐低场67⑺惴ǖ淖饔檬为转发数据包选择下一跳节点,常用的包转发算法是贪婪包转发算法和方向受限的转发算法。目前分布式位置管理系统太过复杂,而贪婪算法和方向受限的包转发算法都可能出现转发失败的情形。针对这些不足,本论文在现有基于地理位置的移动缏酚尚榈难芯炕∩希捎昧思惺降奈的位置管理系统使得节点的定位服务大大简单化。同时通用加权贪婪算法结合贪婪和方向受限包转发算法,在算法中考虑了两方面因素使它更具有通用性。最后对通用加权算法进行了计算机模拟仿真,确定了在不同网络拓扑环境下路由性能达到最优时的参数范围并证实了算法的有效性。
缁诘乩砦恢寐酚尚槲恢霉芾硐低嘲7⑺惴通用加权贪婪算法关键词
锄培时,西疗聆.,移甌ⅱ.,
..築,甌瓵琲瑃畁#甧瑂.,阨琣工
,。瑃瑆弓痺矗黳
‘卜燃日期:应:日期:一玲岳还日期:五五:独创性虼葱滦声明关于论文使用授权的说明学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定,即:研本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。申请学位论文与资料若有不实之处,本人承担一切相关责任。本人签名:究生在校攻读学位期百畚墓ぷ鞯闹J恫ǖノ皇舯本┯实绱笱АQS腥ūA舨向国家有关部门或机构送交论文的复印件和磁盘,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笞袷卮斯娑本学位论文不属于保密范围,适用本授权书。导师签名:
术语和缩略语鷌全球移动通信系统会融检测码分多址通用无线通信系统乙蚣无线局域网移动媒体接入控制动态源路由按需距离适量路由临时按需路由算法目的序号距离矢量通用加权贪婪最早最基本的无线数据通信协议国防部高级研究计划署騡拦缙暗缱庸こ淌π独立基本服务集こ倘挝褡载波检测多址访问路出信息协议开放式最短路径优先协议全球定位系统服务质量中央处理器疌夭ḿ觳舛嘀贩梦剩逋/高性能无线局域网分布式协同功能请求发送,确认发送/趌州襜北京邮电大学硕芯可弦德垡某于地删位置的移动章缏酚尚檠芯ⅱ鬿.—甋獀疌/
肿分薜缧疟曜夹双忙音多址信道接入法避免冲突的多路访问二进制指数退避算法无线局域网乘法增加线性减少退避算刂葡⑿最佳链路状态路由区域路由协议鬭谕仄朔址的反向路径转发无线路由协议全局状态路由鱼眼状态路由“群首“网关交换路由有向无回路图鲫用户数据报协议基于关联性的