无线智能网基于位置计费业务管理的设计与应用

结合无线智能网基于位置业务的网络模型及实现位置计费业务的标准定位方法，提出了实现无线智能网基于位置定位业务的方案，并用信令流程加以表示．定位技术和位置信息获取技术的引入，增强了计费的合理性、可靠性、方便性，极大地满足了用户的需求．     

基于位置的移动营销系统设计——以中国小商品城为例

移动商务在市场预期与实际表现之间存在差距;作为移动营销主要手段的短信广告使用泛滥、效果负面.针对中国小商品城的实际需求,运用基于位置的服务理念,从应用场景、功能模块及商务模式这三个层面设计了一套移动顾客导购系统.     

Reciprocal Cloaking Algorithm for Spatial K-Anonymity

Mobile devices with global positioning capabilities allow users to retrieve points of interest (POI) in their proximity. Due to the nature of spatial queries, location-based service (LBS) needs the user position in order to process requests. On the other hand, revealing exact user locations to LBS may pinpoint their identities and breach their privacy. Spatial K-anonymity (SKA) exploits the concept of K-anonymity in order to protect the identity of users from location-based attacks. However, existing reciprocal methods rely on a specialized data structure. In contrast, a reciprocal algorithm was proposed using existing spatial index on the user locations. At the same time, an adjusted median splits algorithm was provided. Finally, according to effectiveness (i.e., anonymizing spatial region size) and efficiency (i.e., construction cost), the experimental results verify that the proposed methods have better performance. Moreover, since using employ general-purpose spatial indices, the proposed method supports conventional spatial queries as well.     

基于位置的web搜索索引研究

针对基于位置的web搜索需要将网页中位置信息和文本信息相结合进行索引的应用需求,提出了先倒排表再R-tree索引和先R-tree再倒排表索引两种混合索引结构,同时处理文本和位置信息.大规模真实数据集上的实验表明,这两种方法在查询效率上明显优于已有的倒排表和R-tree相互独立的索引模式.     

基于位置服务的动态车辆路径问题研究

针对实际车辆路径计划的动态性和传统VRP解决方案的局限性,提出动态VRP的概念和研究内容,设计了基于位置服务的动态VRP求解的技术路线,研究了动态VRP路网模型.     

基于地理位置服务的商圈建模方法

针对基于地理位置查询市场的巨大需求,提出一种基于商圈地理位置的建模方法.首先对地理位置查询进行组件拆分与类别划分,形成建模的最小构件,然后采用参数化方法对地理位置定位,通过输入参数值获得符合查询结果的商圈信息,辅助确定用户需要的地理位置,最后采用高德地图的API（Application Progranl Interface）接口实现.     

A Framework of Web Data Integrated LBS Middleware

0 IntroductionRecently,the advance of wireless Internet and mobilecomputing has brought out various mobile services ,among whichlocation-based services (LBS) will be the killerapplications as 3G era comes . Such LBS applications includemobile yellowpage service (nearby service) , E-coupon serv-ice, mobile buddy-list service, traffic navigation, child/pettracking,emergency support service,location-based ads/newssubscribing,and evenlocation-based games .In order to make those applications wo…     

A privacy protection method for continuous query based on location services

To solve the problem that the traditional location-based services anonymity model is not applied to the continuous query, quasi real-time cloak algorithm (QR-TCA) has been proposed, and the non-delay cloak model (N-DCM) has been established. After comprehensive analysis of location-based continuous query privacy protection models, a model that can solve the user service delay problem is proposed, which can provide the users with quasi-real time location-based services. The experiment measures the N-DCM model with multiple dimensions, such as service response time and service quality of standard datasets. The experiment results show that the method is suitable for continuous query location privacy protection and can effectively protect the user’s location privacy.     

位置服务在校园中的应用研究

无线网络和定位技术的发展促进了位置服务的产生和迅速发展。位置服务根据使用者的当前地理位置提供定制的内容和服务,它正在逐渐被应用在工业、科研、医疗、生活等的许多领域。探讨了位置服务在校园和教学中的应用,从校园导航、智能教室、智能图书馆和个性化移动学习4个方面讨论如何将位置服务应用在校园生活和学习中,从而提高使用者的效率和方便校园用户。定位技术是位置服务的基础和最重要的组成部分,介绍了几种适合校园使用的无线定位方法,包括GPS定位、Wi-Fi定位和手机定位。     

一种改进的基于地理位置的无线Mesh网络路由协议

提出了一种基于地理位置的干扰感知路由协议IAPR(Interference Aware Progress Routing),该算法通过感知无线信道的干扰特征对贪婪转发和空洞绕行过程进行改进。在贪婪转发模式下,通过权衡转发距离与链路质量以及信道接入难度实现对下一跳节点的选择,使得分组在保证转发距离的基础上选择更有利于传输的链路;当分组到达了局部最小点时,启用基于竞争的机会式转发。在竞争因素中加入了分组由空洞绕行模式回到贪婪转发模式可能性的因素,在空洞边缘处帮助分组转回到贪婪模式的邻居节点将在竞争中获得最高的优先级,继而获得首先转发的机会。NS2仿真实验结果表明,IAPR路由算法能够更好的实现分组转发,提高分组的传输效率。     

An approach for user’s trajectory prediction based on the trajectory cluster

The existing user’s trajectory prediction methods considered little about the interrelation among users and would fail if the user historical trajectory data were lack. This paper presents a user’s trajectory prediction model and corresponding algorithms by the historical trajectories of users based on the trajectory cluster. The experimental results on MDC dataset show that the proposed method has great improvement in efficiency, accuracy, and scalability comparing with the traditional methods, and it also be applied to the situation where user’s historical trajectory data are lacked.     

Ad Hoc中基于位置的路由转发策略比较

分析了基于位置的路由协议中不同的包转发策略对平均跳数的影响。采用数学上的概率分析和MATLAB软件计算,获得不同的转发策略在一跳范围内的平均前进距离。平均前进距离越小,表示平均跳数越大。计算结果表明,贪婪的转发策略具有平均跳数少,实现简单的优点,特别适合于节点密度高的网络。     

移动环境中的位置依赖连续轮廓查询

针对移动环境中查询点快速移动时连续、高效输出给定搜索区域数据轮廓的问题,提出一种位置依赖连续轮廓查询算法(LDCS).该算法结合数据流技术,首先使用R树快速更新查询数据,然后利用两次连续计算时搜索区域的重叠性构造被动数据流,并对新增和失效数据分别进行处理,从而连续输出轮廓.由于充分利用了已有结果,LDCS的计算量较传统算法有大幅下降.实验结果表明,LDCS特别适合计算频度要求较高的场合,与基于网格索引的算法相比,时间效率随着数据集规模的增大显著提升.     

Privacy Quantification Model Based on the Bayes Conditional Risk in Location-Based Services

The widespread use of Location-Based Services(LBSs),which allows untrusted service providers to collect large quantities of information regarding users’locations,has raised serious privacy concerns.In response to these issues,a variety of LBS Privacy Protection Mechanisms(LPPMs)have been recently proposed.However,evaluating these LPPMs remains problematic because of the absence of a generic adversarial model for most existing privacy metrics.In particular,the relationships between these metrics have not been examined in depth under a common adversarial model,leading to a possible selection of the inappropriate metric,which runs the risk of wrongly evaluating LPPMs.In this paper,we address these issues by proposing a privacy quantification model,which is based on Bayes conditional privacy,to specify a general adversarial model.This model employs a general definition of conditional privacy regarding the adversary’s estimation error to compare the different LBS privacy metrics.Moreover,we present a theoretical analysis for specifying how to connect our metric with other popular LBS privacy metrics.We show that our privacy quantification model permits interpretation and comparison of various popular LBS privacy metrics under a common perspective.Our results contribute to a better understanding of how privacy properties can be measured,as well as to the better selection of the most appropriate metric for any given LBS application.     

一种地理围栏服务中的LBS隐私保护方法

地理围栏技术广泛应用于推荐系统、广告推送等服务中,存在严重的位置隐私泄露风险。针对地理围栏服务中的触发查询问题,设计了基于位置服务(location-based services,LBS)隐私保护模型。该模型基于安全三方计算理论,遵循位置模糊和位置k-匿名的理念,达到了身份不可关联和位置不可追踪的目标。借鉴计算几何方法解决了触发查询场景下的位置匿名隐藏问题,利用密码学原理实现用户身份秘密认证。从理论上分析了模型的安全性,从隐私保护角度来看,攻击者没有从LBS系统中获得新知识。实验验证了模型的计算效率和通信负载都优于传统的时空匿名方法。     

基于车道的道路数据模型

随着基于位置服务应用的不断推广,传统的道路数据模型越来越难以满足各种网络分析和车辆导航的需求。提出了基于车道的道路数据模型,以车道作为建模的基本元素,准确描述车道的属性信息,通过对同向车道的聚合来提高网络分析的效率,降低数据冗余。该模型既考虑了网络分析的速度效率,又顾及了每个车道的属性信息,扩展了已有的道路数据模型。     

基于分散子匿名区域的位置隐私保护方法

针对传统匿名方法存在查询结果不精确、通信开销大等不足,提出一种新的位置匿名方法,并为匿名模型提出了基于熵的隐私度量方法。相对于传统的匿名方法而言,该方法将匿名区域分裂为几个分散的子匿名区域,并用子匿名区域的中心位置代替子匿名内用户的真实位置向LBS服务器发起查询。该方法能使用户在保护自身隐私的同时相对地得出自己的精确查询结果。理论分析表明,该方法能将匿名器与LBS服务器之间的通信量降到最低,提高查询服务的质量。在用户稀少的场景下,方法的优越性更加明显。     

面向组近邻的Top-k空间偏好查询

空间偏好查询是当前空间查询研究中的一类热点问题,而现有的空间偏好查询不能有效支持面向组用户的位置服务应用.为此,提出一类新型空间偏好查询——面向组近邻的Top-k空间偏好查询(Topk spatial preference query for group nearest neighbor).该查询通过查找特征对象的λ子集组近邻最终为用户返回评分值最高的前k个λ子集.为了高效执行这一查询,给出了两种查询算法:TSPQ-G及TSPQ-G*.其中TSPQ-G*在TSPQ-G的基础上,通过空间剪枝及高效的特征对象索引树遍历策略大幅减少I/O代价,进而有效提高了该查询的执行效率.实验采用多个数据集验证了所提算法在不同参数设置下的有效性.     

路网中基于预计算的跳跃式查询最近邻的算法

在空间网络数据库(SNDB)中,最近邻查询(NN)在基于位置的服务(LBS)中尤为关键.现有的查询处理方法大多依赖于路网的稀疏程度,其他处理方法如UNICONS等改进了该不足,但可能存在过计算的问题.针对后者,本文提出并证明了基于非交叉点路径中的预计算理论,同时基于该理论提出一种通用的基于SNDB的NN查询处理方法,该方法通过跳跃式查询交叉点的最近邻来降低预计算的代价.通过实验,验证了本文提出的处理方法在最近邻查询中的正确性和有效性,特别是在交叉点分布稀疏的路径上,性能优势尤为明显.     

基于社交网络签到数据的城市空间相互作用和节点吸引力研究

基于社交网络大数据的研究视角,选取全国348个城市之间一年的跨城市社交媒体地理位置签到数据,采取优化粒子群(PSO)方法,使用引力模型,逆向推导该系统中空间相互作用的距离衰减函数以及各城市的节点吸引力。通过引入经济发展水平、产业结构、人口规模和结构、旅游竞争力、教育水平5个方面的12项变量,经过因子分析和回归分析,探究这些变量对节点吸引力的影响作用。结果表明,社交媒体签到系统中的交互流量符合距离衰减的幂律函数,与其他交互系统相比,其距离衰减系数偏小,说明全国尺度的城市间人的移动受距离影响不明显。对全国城市节点吸引力及其排名的进一步分析发现,与旅游竞争力、城市发展成熟度、人口规模这几个维度相关的因子对社交媒体签到系统中的城市节点吸引力有显著的影响。研究结论将为更好地理解人类签到和移动行为,为进一步了解复杂网络系统中节点吸引力的内涵做出一定的理论和实际贡献。