基于地理位置栅格的大规模移动节点的位置管理.pdf

《基于地理位置栅格的大规模移动节点的位置管理.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、电子科技大学UNIVERSITYOFELECTRONICSCIENCEANDTECHNOLOGYOFCHINA硕士学位论文MASTERTHESIS论文题目基于地理位置栅格的大规模移动节点的位置管理学科专业通信与信息系统学号201221260232作者姓名郁成指导教师郭伟教授分类号密级注1UDC学位论文基于地理位置栅格的大规模移动节点的位置管理（题名和副题名）郁成（作者姓名）指导教师郭伟教授电子科技大学成都（姓名、职称、单位名称）申请学位级别硕士学科专业通信与信息系统提交论文日期2015.04.28论文答辩日期2015.05.27学位授予单位和日期电子科技大学20

2、15年06月30日答辩委员会主席评阅人注1：注明《国际十进分类法UDC》的类号。GRID-BASEDGEOGRAPHICLOCATIONMANAGEMENTWITHLARGE-SCALEMOBILENODESAMasterThesisSubmittedtoUniversityofElectronicScienceandTechnologyofChinaMajor:CommunicationandInformationEngineeringAuthor:ChengYuAdvisor:WeiGuoSchool:NationalKeyLaboratoryofScien

3、ceandTechnologyonCommunications独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。作者签名：日期：年月日论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电

4、子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）作者签名：导师签名：日期：年月日摘要摘要在大规模MANETs（MobileAd-HocNetworks）中，性能优良的位置管理协议可以辅助路由决策高效的执行，从而有效地查找到网络中的节点，大大降低网络信令开销。可扩展性是衡量位置管理协议性能优劣的重要指标。现有的位置管理协议，一方面，由于其较差的可扩展性无法适应于大规模MANETs（网络中的节点高度移动性以及自身的无中心性）；另一方面，大多数位置管理方案都局限

5、在网络仿真阶段。基于此，我们提出了可扩展的基于地理位置栅格的位置管理方案，并在Linux平台下进行了实现。首先，本文介绍了位置管理的概念以及现有的位置管理策略。通过分析这些方案的优点以及在大规模MANETs中的不足，提出了基于栅格的可扩展的两级分层分布式位置管理方案。其次，对本方案所涉及到的关键技术模块进行了详细介绍，包括网络的划分，区域栅格配置，区域位置服务器选举算法以及位置管理消息的设计等，此外还设计了基于地理位置栅格的组网及拓扑维护过程，并对现有的平面路由协议OLSR进行了改进从而适用本方案地理栅格需求。在国外文献以及上届师姐的仿真基础上，对现有的位置管理

6、方案和本方案的可扩展性进行了定性比较，得出了本方案具有较好的可扩展性。最后，在Linux系统下根据网络中节点的不同角色，基于C/S模式，通过java语言和MySQL数据库实现了本方案位置管理功能，包括位置更新（位置注册/位置注销）和位置查询等功能，并搭建了网络测试环境以验证该方案的可行性。关键词：大规模MANETs，地理位置栅格，位置管理IABSTRACTABSTRACTInlarge-scalemobileAd-Hocnetworks,locationmanagementprotocolswithhighqualitycanassistrouteinfindi

7、ngnodesinthenetworkmoreeffectivelyandquickly,thusreducingtheoverheadofnetworksignaling.Scalabilityisoneofthemostimportantindexestomeasurethequalityoflocationmanagementprotocols.Existingprotocolsoflocationmanagementcannotbeadaptedtolarge-scaleMANETs,duetoitspoorscalability.What’smore,

8、mostoftheexi