移动自组网中基于多个家乡区域的位置服务协议的研究

摘要

近年来，随着便携式计算机、个人数字助理等移动终端设备的广泛使用，无线通信和个人通信系统的不断发展，针对移动自组网的研究成为热点课题之一。移动自组网是一种没有基础结构支持、能快速 部署的无线移动通信网络。移动自组网可被用于国防战备、灾难救助等无法得到有线网支持或某些只需要临时通信而建立有线网代价太大的环境，因而具有广阔的应用前景。 移动自组网中的一个基本任务是路由数据包。由于结点移动导致的网络拓扑结构不断改变使得在移动自组网中路由数据包变得极具挑战性。目前主要存在两种不同的路由方式：基于网络拓扑结构信息 的路由和基于结点位置信息的路由。由于移动白组网中结点不断移动使得基于拓扑结构信息的路由的控制开销过大，以至协议的可扩展性差。而基于位置信息的路由协议要求维护的是结点地理位置信息而不是网络拓扑结构信息，并使用位置信息来决定如何路由包。因此，如何高效地维护所有结点的位置信息是基于位置信息的路由协议需要解决的一个关键问题。大多数此类协议都用一个位置服务组件提供网 络中所有结点的位置信息。因为不必显式地维护路由表，基于位置信息的路由协议即使在拓扑结构高动态变化的大规模移动自组网中也有很好的可扩展性。这对于拓扑结构频繁变动的移动自组网来说是最大的优势。 研究人员现已提出多种位置服务协议。但是，它们在大规模网络环境中的可扩展性不好，或者在高动态网络环境中可靠性不高。本文 提出了一种适用于大规模移动自组网的面向群组移动性的可扩展及 可靠的位置服务协议。通过数学分析方法证明了本文提出的基于多个家乡区域的位置服务协议(MHRLS)具有与SLURP协议接近的可扩展性。还通过数学分析方法证明了MHRLS协议在一些重要应用场合具有比HALS协议和SLURP协议都要高的可靠性。最后，本文通过 模拟实验验证了MHRLS协议比SLURP协议更适合于具有群组移动 性的大规模移动自组网环境。

目录

文摘

英文文摘

原创性声明及关于学位论文使用授权说明

第一章绪论

第二章移动自组网中位置服务协议的研究

第三章基于多个家乡区域的位置服务协议

第四章基于多个家乡区域的位置服务协议的性能分析

第五章基于多个家乡区域的位置服务协议的模拟分析

第六章结束语

参考文献

致谢

攻读硕士期间主要的研究成果