基于数据聚合的传感器网络拓扑推测算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:liucrobin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着传感器网络的广泛应用,如何获得传感器网络的性能参数成为研究的重点。网络拓扑是传感器网络的重要参数之一,也是测量其它一些性能参数的基础。网络层析成像技术由于其无须网络内部节点协作、不增加网络负担的特点而成为传感器网络拓扑推测的研究热点。目前基于网络层析成像技术的传感器网络拓扑推测算法还存在已知条件和测量数据较多等问题,特别是在报文丢失率较低的网络中,很难快速完成网络的拓扑推测。针对传感器网络能量有限的特点,本文研究了传感器网络数据聚合技术和拓扑推测方法,分析了适用于传感器网络的拓扑模型和报文丢失模型,提出了一种基于数据聚合的传感网络拓扑推测算法(TIDA)。根据汇聚节点收集到的网络内部节点报文丢失或接收情况信息,先利用数据聚合网络特性筛除部分非父子关系节点对,再依据汉明距离推测出节点间的父子关系,经过多轮数据收集、筛除、计算,最终推测出网络的逻辑拓扑结构。针对现有算法在网络报文丢失率较低时无法快速推测出网络拓扑的问题,提出了一种基于信息量的节点休眠拓扑推测算法(NSTIIQ)。该算法通过计算网络节点报文丢失情况的平均信息量,寻找平均信息量最大的报文丢失率,利用节点休眠增加虚拟报文丢失率的方法调整报文丢失率,减少拓扑推测所需数据收集轮数。仿真结果表明,本文提出的TIDA算法比LTIHD算法用更少轮数的测量数据,就可以正确地推测出网络的拓扑结构,且在未知节点层号条件下,算法依然适用。在网络报文丢失率低的情况下,本文提出NSTIIQ算法也能快速推测出网络的拓扑结构,甚至当报文丢失率为零时,算法依然高效。由于在NSTIIQ算法中,需要用网络各层节点数或节点层号来计算网络报文丢失情况平均信息量,所以可能需要在报文中添加跳数信息,这有待进一步研究改善。
其他文献
现有的图像搜索系统主要是基于内容的图像搜索,其最大问题是低层特征与高层语义之间的“语义鸿沟”,故本文采用目前用的最广泛的反馈搜索技术来解决此问题。但是医生对医学图像
随着片上系统,微机电系统和无线通信的技术的飞速发展,无线传感器网络技术得以实现。以其体积小,便于部署的优点得到快速发展,应用领域广泛,在军事领域,生态环境监测,医疗领域,道路状
流控制传输协议(Stream Control Transmission Protocol, SCTP)是新兴的传输层协议,拥有多宿和多流等特性。在下一代互联网中,越来越多的终端配备多接口,这为多路径同时传输(
增强现实(Augmented Reality,简称AR)技术能够将虚拟场景与真实场景完美融合从而实现对真实场景的增强和补充。跟踪注册是AR的关键技术之一,也是实现虚实场景融合的基础。将A
物流管理信息系统LMIS(Logistics Management Information System),是由人员、计算机软件、硬件、网络通信设备和其它办公设备组成的人机交互系统,完成的主要功能包括:物流信息
近年来,我国城市轨道交通事业尤其是地铁运输系统迅猛发展,为市民的出行带来了许多便利,但同时也使电能消耗迅速增加。现代经济的迅速发展必须依靠能源,而我国又是一个能源相对比
Web组合服务是将组件服务通过服务组合而成的,对于组合服务而言,每个组件服务是透明的,加之网络环境的复杂性和动态性,Web组合服务的执行效率成为一大难题。由于目前大多数的Web
伴随着互联网的高速发展,网络信息呈指数级增长。在如此海量的信息当中需要搜索引擎定位所需的信息。虽然通用搜索引擎在一定程度上能解决资源定位问题,但是其效果并不理想,
三维模型的应用涉及到各行各业,各个领域对三维模型的需求也与日俱增,因此,三维模型的数量一直在飞速地增长。创建逼真度较高的三维模型需要花费大量的时间和精力,如何从已有
由于当代信息技术的高速发展,现代的人类难以离开互联网带来的便利生活。新浪微博、微信公众号、博客等等手机App的发达使得人类也在不断地制造各种各样的网络信息,与此同时,