论文部分内容阅读
基于位置的服务是移动互联网发展的重要方向。随着智能手机等智能移动设备的普及,越来越多的基于用户位置信息的创新应用出现,基于位置的服务正在深刻地改变着人们的生活方式。2014年,继腾讯公司入股四维图新布局地图业务后,阿里巴巴又全资收购高德地图。至此,国内互联网三大巨头百度、腾讯、阿里在地图领域布局完成。导航服务是基于位置服务的一个重要组成部分。经过多年的发展,全球定位系统的精度不断提高,已经能够基本满足室外导航服务的需要。在交通运输、远洋航海等领域室外导航取得了巨大成功。然而,由于建筑物遮挡、多径效应等因素的影响,全球定位系统在室内环境下无法使用。此外,作为导航系统关键技术之一的定位技术在室内环境下目前尚不够成熟。近年来射频识别(RFID)技术发展迅速,大量成本低廉、分布在环境中的射频识别标签和“群智感知”等思想,为许多传统问题带来了新的解决思路。本文针对室内导航问题进行研究,提出了一种基于机会网络的室内移动目标导航机制。利用射频识别网络存储用户的位置信息,并通过用户的移动将位置信息在网络上传播,来实现移动目标的导航。进一步地,本文的主要贡献包括以下两个部分：1)提出了一种由射频识别标签和移动用户所组成网络的消息传播机制。该消息传播机制将消息划分为两种类型、将移动用户分为三种角色,通过定义不同角色用户对不同类型消息的“存储-携带-转发”行为,来实现移动目标位置信息的传播。进而根据收集到的目标位置信息,提出了一种基于目标区域的导航算法。2)提出了一组真实环境下射频识别标签存储资源的管理方法,并对用户的移动行为进行建模和实证研究。标签存储资源管理方法有消息的分段式管理、单请求多事件等写入和替换策略。最后,本文在理想移动模型以及近似真实商场环境下进行实验,对所提出的消息传播机制和标签资源管理方法进行评价。实验结果表明,该导航机制可以明显的减小平均寻找时间。