论文部分内容阅读
随着基于位置服务应用的发展,移动环境下的邻近通信问题逐渐成为地理信息系统、无线传感网络以及物联网领域中的研究热点。本文旨在解决具体的道路网络地理场景环境下,动态移动对象之间的邻近数据通信问题,主要从移动对象索引结构与邻近查询方法以及邻近数据通信方式等方面进行了研究。论文首先研究了移动对象的邻近索引查询,分析了道路场景以及移动对象的特点,重点介绍了针对不同尺度场景下的两种索引结构与邻近查询算法。针对小尺度道路面要素场景,提出了一种基于规则Voronoi图的新型索引结构与邻近查询算法,借助由虚拟网格Grid、Delaunay三角网和规则Voronoi图三者相结合的索引结构查询邻近移动对象。针对大尺度道路线要素场景,则提出了一种基于道路交叉点拓扑邻近的索引结构与查询方法,利用道路网络关键节点与移动对象的映射关系,借助虚拟中继点完成满足距离与方向要求的邻近对象查询。然后,在完成邻近查询的基础上,设计与实现了邻近移动对象间的数据通信方法。借助Netty通信框架,以TCP方式实现了多线程模式下端到端的Socket通信,并通过UDP数据报广播方式实现了消息的邻近通知。最后,在不同道路场景模型下,对移动对象的邻近查询与邻近通信进行了验证与测试,实验表明了本文提出的索引结构与查询方法的高效性,且设计的邻近通信方法是可行而有效的。本文不仅实现了动态移动目标对其周边特定方向与一定网络距离范围内邻近对象的索引查询,还实现了道路场景下基于位置服务的邻近数据通信,解决了该场景下邻近移动对象之间进行数据传递与消息通信的问题。