基于改进的Vialdi算法的国内主机地理位置定位的研究

来源 :浙江理工大学 | 被引量 : 0次 | 上传用户:zxcvbnmzhaowei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
确定主机的地理位置是一项重要的网络应用服务,目前主要是通过查询IP到实际地理位置的映射数据库来获得主机的地理位置,IP地址库不易构建与维护,由于更新不及时、覆盖度低、粒度大等原因,所提供的节点的位置不够精准。已有的基于网络坐标的地理信息系统是在构建虚拟网络坐标系统的基础上构建主机地理位置定位系统,在构建虚拟网络坐标系统时,由于受基准节点、坐标维数、“失真时延”和三角不等式违例的影响,产生了预测时延与实测时延之间的误差,最后定位主机地理位置时,除了在最小化误差函数时会产生误差之外,由于使用了虚拟网络坐标系统的预测时延,误差被累加放大。   论文主要针对“失真时延”和三角不等式违例对虚拟网络坐标系统性能的影响以及主机地理位置定位时误差被累加放大的问题,研究的内容和成果包括以下三个方面:   (1)由于网络状态的变化,网络时延随时都在变化,有时候会出现大幅度地波动甚至是跳跃,如果直接采用“失真”的时延值作为输入时延,那么节点定位的坐标位置被错位,时延预测性能不佳,因而从时延样本中过滤出正常的时延值作为网络时延输入是提高时延预测性能的基础。本文介绍并分析了已有的时延预处理算法,进一步提出了递归点估计时延过滤(RPE-filter)算法。   (2)由于网络本身的原因,特别是路由策略的原因,网络中不可避免地存在TIV现象,而传统的构建网络坐标系统的算法(包括Vivaldi算法)默认严格满足三角不等式约束,导致系统的准确性与稳定性不高。本文通过引入三角系数,改进了Vivaldi算法使之具有检测、抑制TIV的功能。   (3)通过前人的研究得出地理距离与网络距离成正比例相关关系,因而可以选择球面地理坐标空间作为网络坐标空间所嵌入的几何空间,即可以直接利用时延信息构建主机地理位置定位系统,省略了构建网络坐标系统的中间步骤,避免误差被二次累加放大。   通过实验仿真得出RPE-filter算法,不仅能够抑制随机延迟污染,还能平滑时延的波动,更能实时反映网络拓朴的变化,绝对误差累加和比目前被广泛使用的两种时延预处理算法都小,提高了虚拟网络坐标系统时延预测的准确性。改进的Vivaldi算法,利用参考节点,引入三角系数判断、检测违例边,并根据三角系数值的大小对违例边进行相应程度地压缩嵌入、拉伸预测。通过实验仿真对比得出改进的的Vivaldi算法比原Vivaldi算法的准确性更高。在本文所开展的实验范围内验证了主机地理位置定位的准确性,并分析了误差产生的原因及其相应地解决方法。
其他文献
目前,多点触摸技术已经在多种触摸识别系统中得到了应用,如使用电阻或电容式触摸屏的小型移动设备,但是将多点触摸技术与桌面GIS (GeographyInformation System)结合使用的应用
无线传感器网络是一种由资源受限的传感器节点构成的自组织网络,如何构建高效节能的自组织方法是其研究的重要问题。计算智能属于仿生类算法,其潜在并行性、自组织性和分布式特
生物医学信号是由复杂生命体发出的自然信号,通过记录和分析生物医学信号可以了解人体的健康状况及机体器官的机能变化。生物信号中的电信号,如心电信号、脑电信号、脉搏信号等
提取有效的图像特征是许多计算机视觉问题的重要步骤,往往决定了计算机视觉方法的成败。随着互联网和手持设备的普及,大规模的图像视频资料的实时处理已成为计算机视觉乃至整
随着计算机网络技术的迅速发展和互联网的高速普及,信息数据量正在飞速的膨胀。XML作为一种重要的网络信息交换格式,如何有效的组织和存储正在快速增长的海量XML数据,并提供快速
随着网络和计算机技术的发展,云计算已经成为现实。在信息技术的发展中,在不投资新基础设施、培训新员工或授权新软件的情况下,增加容量或增强能力一直是一个重要的问题。云计算
在无线传感器网络技术中,路由策略一直是研究的热点,其中基于代价函数的路由策略由于具有较好的性能更是得到广泛研究。然而,目前的大多数研究都只是提出一种基于代价函数的
身份基(IBC)即基于身份的公钥密码体制,包含:基于身份的加密(IBE)和基于身份的签名(IBS)。公钥加密能够为电子通信提供强有力的保护,它的保密性主要来自于它使用的对称密钥,对称密钥是
对于动物病菌的分析和研究,目前主要采用人工分类和统计的方法,动物病菌的图像识别一直是畜牧业的一个难题,以往用电子显微镜对动物病菌进行测试后,还需要测试人员的凭经验来
统一建模语言(UML, Unified Modeling Language)是一种非专利的可视化建模和规约语言。UML提供了开放的方法,用于系统说明、文档化、可视化构建面向对象的软件密集系统。然而