In a mobile/pervasive computing environment,one of the most important goals of monitoring continuous spatial queries is to reduce communication cost for location-updates.Existing work uses many cellular wireless conne...In a mobile/pervasive computing environment,one of the most important goals of monitoring continuous spatial queries is to reduce communication cost for location-updates.Existing work uses many cellular wireless connections,which would easily become the performance bottleneck of the overall system.This paper introduces a novel continuous kNN query monitoring method to reduce communication cost in the hybrid wireless network,where the moving objects in the wireless broadcasting system construct the ad-hoc network.Simulation results prove the efficiency of the proposed method,which leverages the wireless broadcasting channel as well as the WiFi link to alleviate the burden on the cellular uplink communication cost.展开更多
Ad Hoc网络DSR路由协议因采用泛洪机制导致较高路由开销,提出一种有约束的局部化查询优化方案,称为LDSR协议。在原有DSR协议基础上,以小世界理论确定局部化查询跳数上限,以移动网络保持连通的临界传输半径和移动节点的最大移动速度确定...Ad Hoc网络DSR路由协议因采用泛洪机制导致较高路由开销,提出一种有约束的局部化查询优化方案,称为LDSR协议。在原有DSR协议基础上,以小世界理论确定局部化查询跳数上限,以移动网络保持连通的临界传输半径和移动节点的最大移动速度确定路由有效时间,在两个约束条件下LDSR协议利用动态选择机制实现局部化查询,形成局部泛洪。仿真表明,LDSR协议在路由负载较大和网络移动性较高的情况下可以大大减小路由开销和平均端到端时延,而分组成功传送率损失很小。展开更多
提供车辆位置服务是车载网络(vehicle ad hoc networks,VANETs)的重要应用。而用户(车辆行驶人)希望他的位置信息只能暴露于他授权的消息发送者,这就涉及位置隐私问题。提出基于代理重加密的安全位置服务算法(proxy re-encryption-based...提供车辆位置服务是车载网络(vehicle ad hoc networks,VANETs)的重要应用。而用户(车辆行驶人)希望他的位置信息只能暴露于他授权的消息发送者,这就涉及位置隐私问题。提出基于代理重加密的安全位置服务算法(proxy re-encryption-based secure location service,PRESLS)。PRESLS算法采用中心管理模式,并由交通信息港(traffic information center,TIC)扮演中心管理者,且由TIC维持车辆轨迹数据,同时,TIC作为车辆与路边设施单元的中介,使得路边设施单元能安全地共享轨迹数据。利用代理重加密算法,使得轨迹数据不仅对未授权的实体,而且对TIC也是隐匿的,进而实现了位置数据所保密性。通过安全性能分析和基于地图位置服务(map-based location service,MBLS)的实验评估PRESLS算法的性能。分析表明,车辆能够控制仅由车辆允可的路边设施单元才能接入车辆的轨迹数据。同时,基于MBLS的实验数据表明,PRESLS算法在维持车辆轨迹数据安全的同时,并没有降低位置查询成功率。展开更多
基金Project supported by the second stage of the Brain Korea 21 Project
文摘In a mobile/pervasive computing environment,one of the most important goals of monitoring continuous spatial queries is to reduce communication cost for location-updates.Existing work uses many cellular wireless connections,which would easily become the performance bottleneck of the overall system.This paper introduces a novel continuous kNN query monitoring method to reduce communication cost in the hybrid wireless network,where the moving objects in the wireless broadcasting system construct the ad-hoc network.Simulation results prove the efficiency of the proposed method,which leverages the wireless broadcasting channel as well as the WiFi link to alleviate the burden on the cellular uplink communication cost.
文摘对数据流上的Ad Hoc查询进行自适应处理,需要保证已有查询计划快速在线更新和迁移,但现有方法实现新旧查询计划的更新需要大量的滑动窗口状态转换。为此,提出一种AdHoe查询自适应处理算法。该算法基于数据流概要分布特性和自定义评分模型,快速计算出现有查询计划的最佳增量更新,以实现新到达的Ad Hoc查询处理,降低新旧查询计划切换时间。在数据流benchmark Linear Road提供的高速公路数据集上进行实验,结果表明,与MS、PT方法相比,该算法可较快完成新旧查询计划的切换。
文摘提供车辆位置服务是车载网络(vehicle ad hoc networks,VANETs)的重要应用。而用户(车辆行驶人)希望他的位置信息只能暴露于他授权的消息发送者,这就涉及位置隐私问题。提出基于代理重加密的安全位置服务算法(proxy re-encryption-based secure location service,PRESLS)。PRESLS算法采用中心管理模式,并由交通信息港(traffic information center,TIC)扮演中心管理者,且由TIC维持车辆轨迹数据,同时,TIC作为车辆与路边设施单元的中介,使得路边设施单元能安全地共享轨迹数据。利用代理重加密算法,使得轨迹数据不仅对未授权的实体,而且对TIC也是隐匿的,进而实现了位置数据所保密性。通过安全性能分析和基于地图位置服务(map-based location service,MBLS)的实验评估PRESLS算法的性能。分析表明,车辆能够控制仅由车辆允可的路边设施单元才能接入车辆的轨迹数据。同时,基于MBLS的实验数据表明,PRESLS算法在维持车辆轨迹数据安全的同时,并没有降低位置查询成功率。
