论文部分内容阅读
移动P2P网络节点之间以直接访问而无需中间服务器介入的对等方式进行数据访问,解决了C/S架构网络负载不均和集中拥塞等问题,充分利用了众多移动节点所蕴涵的潜在资源。目前,已经有很多文献基于广播的移动P2P网路研究了分布式数据查询的处理方法,但大多数研究只考虑了数据的广播,没有考虑移动节点有限的资源(如电量资源、处理器资源、内存资源等)。因此本文基于移动P2P网络中的定位查询研究在数据访问过程中如何减少移动节点的能源消耗。本文详细介绍了最常用的节能技术R-Tree空间索引的构建原理、查询算法以及三类数据访问方式的工作原理；针对采用R-Tree空间索引进行数据访问存在访问时间长、能源消耗高的缺点,设计了一种能够立即开始查询和快速修复中断查询的基于最小边界矩形的分布式空间索引[(BRDSI);提出了一种有选择的监听广播信道的分布式指数序列机制(DSS)查询算法,从而最小化访问时间、提高查询效率、减少移动设备的能源消耗。本文不但在理论上对比分析了BRDSI和R-Tree空间索引的平均能源消耗,没有空间索引的按需请求方法(OA)、应用BRDSI的周期广播方法(BRDSI_DSS)和应用BRDSI的混合访问方法(BRDSI_HYD)这三类数据访问方式的能源消耗,而且还在专门的仿真平台PeerSim中从平均访问时间和平均能源消耗两个方面对BRDSI(?)R-Tree进行了仿真对比,从数据大小、用户数量、移动速度和缓存大小四个方面对OA, BRDSI_DSS和BRDSI_HYD进行了仿真对比。理论分析和仿真结果表明：BRDSI与R-Tree空间索引相比访问时间更短、能源消耗更少。BRDSI_DSS和BRDSI_HYD通过减少监听广播信道的谐调时间或有选择的连接到有质量保证的节点无论在什么情况下比OA更节能；BRDSI_DSS适用于数据大小比较适中、并发数据访问用户数量较多、查询节点不断移动的情况,BRDSI_HYD适用于数据大小较大、并发数据访问用户数量不多、查询节点比较稳定的情况。