基于Cauchy-Schwarz逼近的网络坐标导引

发布时间：2018-09-19 11:47

【摘要】：针对拓扑结构突变时网络坐标系统存在的剧烈抖动问题,定义节点导引步和误差修正步,通过坐标的延迟发布实现突变抑制。在导引步节点保持坐标广播静默,并基于Cauchy-Schwarz不等式生成迭代序列,逼近节点坐标的较优初值;在修正步执行Vivaldi算法,修正自身坐标并广播更新。仿真实验显示,该方法能在保证定位精度的前提下,有效抑制拓扑结构突变对网络坐标系统产生的剧烈影响,显著提升网络坐标系统泛化能力。
[Abstract]:Aiming at the problem of severe jitter in the network coordinate system when the topology changes, the node guide step and the error correction step are defined, and the sudden change suppression is realized through the delayed release of the coordinates. The coordinate broadcast silence is kept at the guided step node, and the iterative sequence is generated based on Cauchy-Schwarz inequality to approximate the optimal initial value of the node coordinate, and the Vivaldi algorithm is executed in the modified step to correct its own coordinates and broadcast updates. The simulation results show that the proposed method can effectively suppress the severe influence of the topological structure mutation on the network coordinate system and improve the generalization ability of the network coordinate system under the premise of ensuring the positioning accuracy.
【作者单位】： 电子科技大学计算机科学与工程学院;
【基金】：国家科技重大专项资助项目(2011ZX03002-002-03)
【分类号】：TP393.06

【相似文献】

相关期刊论文 前10条

1 李云春,杨永利,李巍,许大炜,张文杰;一种分布式对等区域的研究与设计[J];计算机应用研究;2004年11期

2 高琴,谭琳,胡谷雨;一个网络流量监测系统的设计与实现[J];现代电子技术;2005年04期

3 李健,张辉,何飞,有悦;面向通讯工程的网络服务质量监测和控制系统[J];计算机工程;2000年S1期

4 吴桦,丁伟;基于奇异谱方法的网络行为分析[J];东南大学学报(自然科学版);2002年06期

5 过晓冰,伍卫国,刘敏,钱德沛;网络传输时延的测量方法[J];计算机应用研究;2002年07期

6 曹洪武,瞿国平;一种网络测量协议的研究与实现[J];华中科技大学学报(自然科学版);2003年S1期

7 郝继红,陈鸣,赵洪华,张睿;NWS预测子系统的应用[J];解放军理工大学学报(自然科学版);2004年06期

8 高文宇,陈松乔,王建新;动态的时间驱动的分组采样技术[J];通信学报;2005年04期

9 潘飞;高岭;;网络测量及其关键技术[J];计算机技术与发展;2006年07期

10 李润知;王红安;张立仿;;基于Netflow技术的网络流量测量的研究[J];中州大学学报;2006年04期

相关会议论文 前10条

1 陈鸣;吴才新;李兵;高屹;张涛;范霖;沙昆;;分布式网络性能管理系统:概念与实现[A];第六届全国计算机应用联合学术会议论文集[C];2002年

2 蒋序平;陈鸣;;一种基于XML的网络测量信息描述方法[A];第一届全国Web信息系统及其应用会议（WISA2004）论文集[C];2004年

3 许鑫;何泾沙;石恒华;;基于端到端丢包测量的网络瓶颈链路推断方法[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年

4 杜建清;黄少君;杨家海;;网络测量协作柔性支撑平台[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年

5 周虹霞;田忠;王俊峰;;Internet性能测量研究[A];第九届全国青年通信学术会议论文集[C];2004年

6 高长喜;辛阳;钮心忻;杨义先;;基于行为特征分析的P2P流量识别技术的研究[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年

7 张国敏;苏巨诗;王松;王娜;;分域式流媒体CDN的负载均衡策略[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年

8 王晓锋;方滨兴;云晓春;张宏莉;;一种并行网络模拟中的拓扑划分方法[A];全国网络与信息安全技术研讨会'2005论文集（下册）[C];2005年

9 张小辰;杨双;王新;薛向阳;;一种基于网络测量的公平性保障机制[A];第三届和谐人机环境联合学术会议（HHME2007）论文集[C];2007年

10 ;第二代互联网主要技术与发展[A];四川省通信学会2006年学术年会论文集（二）[C];2006年

相关重要报纸文章 前5条

1 陈刚 鲍剑洋 丁颖;为网络“把脉”[N];计算机世界;2003年

2 ;NPO——网络管理和安全的核心[N];网络世界;2003年

3 本报记者 潘永花;Sniffer 架构日臻丰富[N];网络世界;2003年

4 本报记者 胡英;让故障分析精细化[N];计算机世界;2003年

5 山枫;“监听”降低客户风险[N];中国计算机报;2003年

相关博士学位论文 前10条

1 张敏;基于应用层和传输层的网络测量分析研究[D];北京交通大学;2012年

2 张沛;网络测量数据隐私保护若干关键技术研究[D];北京邮电大学;2012年

3 王俊峰;高速互联网性能测量若干关键技术研究[D];电子科技大学;2004年

4 余杰;P2P网络测量与安全关键技术研究[D];国防科学技术大学;2010年

5 邓晓衡;有线/无线网络中基于网络测量的拥塞控制研究[D];中南大学;2005年

6 姜义;网络敏感的对等网络覆盖网的若干关键技术研究[D];上海交通大学;2007年

7 张海;分组抽样下网络测量可扩展性问题及其关键算法的研究[D];华南理工大学;2010年

8 刘瑞芳;网络性能测量和推测技术的研究[D];北京邮电大学;2006年

9 黎文伟;端到端互联网性能监测技术研究[D];湖南大学;2006年

10 潘乔;网络测量中的抽样技术研究[D];西安电子科技大学;2008年

相关硕士学位论文 前10条

1 王e鴈，

本文编号：2250041