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

摘要

在大规模MANETs（Mobile Ad-Hoc Networks）中，性能优良的位置管理协议可以辅助路由决策高效的执行，从而有效地查找到网络中的节点，大大降低网络信令开销。可扩展性是衡量位置管理协议性能优劣的重要指标。现有的位置管理协议，一方面，由于其较差的可扩展性无法适应于大规模 MANETs（网络中的节点高度移动性以及自身的无中心性）；另一方面，大多数位置管理方案都局限在网络仿真阶段。基于此，我们提出了可扩展的基于地理位置栅格的位置管理方案，并在Linux平台下进行了实现。
　　首先，本文介绍了位置管理的概念以及现有的位置管理策略。通过分析这些方案的优点以及在大规模MANETs中的不足，提出了基于栅格的可扩展的两级分层分布式位置管理方案。
　　其次，对本方案所涉及到的关键技术模块进行了详细介绍，包括网络的划分，区域栅格配置，区域位置服务器选举算法以及位置管理消息的设计等，此外还设计了基于地理位置栅格的组网及拓扑维护过程，并对现有的平面路由协议 OLSR进行了改进从而适用本方案地理栅格需求。在国外文献以及上届师姐的仿真基础上，对现有的位置管理方案和本方案的可扩展性进行了定性比较，得出了本方案具有较好的可扩展性。
　　最后，在Linux系统下根据网络中节点的不同角色，基于C/S模式，通过java语言和 MySQL数据库实现了本方案位置管理功能，包括位置更新（位置注册/位置注销）和位置查询等功能，并搭建了网络测试环境以验证该方案的可行性。

目录

封面

声明

中文摘要

英文摘要

目录

缩略词表

第一章 绪论

1.1 引言

1.2研究背景和研究意义

1.3本论文的主要工作

1.4本论文的组织架构

第二章 大规模MANETs的位置管理技术

2.1 位置管理的概念

2.2 大规模MANETs的分层研究方法

2.3大规模MANETs的位置管理技术

2.4 现有方案应用于大规模MANETs的可行性分析

2.5本章小结

第三章 基于地理位置栅格的位置管理方案设计

3.1 基于地理位置栅格的位置管理方案概述

3.2 基于地理位置栅格的组网及拓扑维护过程

3.3 基于地理位置栅格的位置管理方案设计

3.4 本章小结

第四章 基于地理位置栅格的位置管理方案实现

4.1 系统方案的总体实现

4.2 Linux下G-OLSR模块的实现

4.3 Linux下位置管理相关模块实现

4.4 本章小结

第五章 基于地理位置栅格的位置管理方案测试及分析

5.1 基于地理位置栅格的位置管理环境搭建及配置

5.2 基于地理位置栅格的位置管理服务器启动测试

5.3 基于地理位置栅格的位置管理相关功能模块测试

5.4 本章小结

第六章 结束语

致谢

参考文献

作者简介

学位论文评审后修改说明表