一种基于数据聚合的网络拓扑推测算法

网络拓扑信息对网络资源管理和配置,网络内部链路的性能评价具有重要的意义.传统的网络测量技术都是基于已知的网络拓扑,为解决传感器网络逻辑拓扑的获取问题,针对传感器网络资源有限的特点,为提高网络传输性能,提出了一种端到端的基于数据聚合的拓扑发现算法.根据在sink节点收集到的网络内部节点数据接收或丢失的情况,发现数据传输路径,进行传感器网络的拓扑推测进行仿真.仿真结果表明,算法可以准确快速的获取网络拓扑,并且具有很好的收缩性,适合大规模传感器网络的逻辑拓扑推测.     

基于数据聚合的无线传感器网络拓扑发现算法

针对传感器网络能源有限的特性,提出了一种基于数据聚合的拓扑发现算法。根据在聚合节点（sink）收集到网络内部节点报文接收或丢失的情况,通过发现网络中所有叶子节点到sink节点的数据传输路径,来推测网络的逻辑拓扑,不会增加网络负担。仿真实验表明：算法可以准确快速地推测传感器网络的拓扑,并且适合大规模传感网络的拓扑推测。     

基于无线传感器的物联网网络拓扑发现算法研究

在基于无线传感器的物联网中,由于传感器硬件设备的局限性和动态性,以及组成的网络通信带宽有限等,在网络中准确、及时地获取网络的拓扑信息变得非常困难,而如何全面、准确、快速地进行网络拓扑发现对于物联网的网络管理、故障定位和拥塞控制等研究和更多的上层应用具有重要的意义。提出了一种基于移动代理的模糊动态拓扑发现算法的设计方案。不仅通过构造网络模糊拓扑信息的处理方法和移动代理的迁移、活跃度等相关策略模型,给出了移动代理和传感器节点的最优拓扑发现数量比,而且还根据模糊知识处理已有的研究,获得了完整的基于传感器的物联网网络拓扑发现算法。通过实验验证表明,本算法不仅改进了网络拓扑的发现效率,并且具有较小的网络能耗等。     

一种新的无线传感器网络拓扑发现算法*

GBGD是一种面向攻击的隐蔽性较强的拓扑发现算法,通过分析发现,该算法对实际网络进行了过于理想化的假设,导致无法在实际中应用。在GBGD算法工作模式的基础上,对实际网络提出了合理假设,设计实现了一种新的网络拓扑发现算法,通过对报文向基站汇聚过程中每一跳转发时延进行分析得出节点在路由树中的层次关系,进而推算出网络的拓扑。仿真实验结果表明,该算法能准确推断出网络的拓扑,并在报文存在丢失较多的情况下具有较好的鲁棒性。由Mica2节点组成的原型系统实验结果表明,该算法能够较好地应用于实际网络。     

基于移动Agent的无线传感器网络拓扑发现机制

对监测区域中部署的传感器节点的拓扑发现是传感器网络应用的前提,它反映了传感器网络的监测能力。考虑目前拓扑发现算法中能量消耗过多、网络连通性不强等问题,文中结合移动Agent的特点,提出了一种基于移动Agent的无线传感器网络拓扑发现机制,通过建立数学模型,利用相关邻近图（relative neighborhood graph）理论生成网络拓扑。实验结果表明,基于移动Agent的拓扑发现机制相对于当前存在的拓扑发现算法具有很好的稳定性和良好的节能效果,该算法可以解决节点拓扑请求信息讨多导致过多能量消耗的问颢．     

面向监控和管理的无线传感器网络拓扑发现算法

给出了一种拓扑发现算法,将系统中的节点组成聚簇结构,那些具有最大算术乘积(节点剩余电源与自身与发送给其信号节点的距离的算术乘积)的节点被选出作为聚簇的头节点;同时讨论了系统的聚簇维护方法。该算法采用染色受控的泛洪来实现。仿真结果表明,该算法具有良好的能源有效性和可扩展性。     

无线传感器网络拓扑边界辨识算法

在无线传感器网络（ WSNs）中,网络的拓扑特征对于设计网络应用和网络优化具有十分重要的意义。在拓扑特征中又以拓扑边界最为基础,不仅边界本身具有直接的利用价值,而且 WSNs瓶颈辨识、WSNs近凸分块等算法都需要以获取边界信息为前提。提出了一种不依赖地理信息的分布式算法,通过借鉴自然现象热传导的规律和等温线只在边界中断的固有特点,在WSNs这一人工系统中模拟热传导过程,最终成功地辨识了WSNs的边界。     

基于双效用函数的无线传感器网络拓扑博弈算法

传统拓扑控制算法采用单个效用函数,无法适应网络性能需求的动态变化.在拓扑控制中引入了博弈论,提出了两个具有不同优化目标的效用函数.当节点剩余能量较高时,选择一个全面考虑能量均衡度、网络能耗、网络连通性等因素的效用函数;否则,为了尽可能降低节点能耗而选择另一个更趋向于较低功率的效用函数.实验表明,采用双效用函数的拓扑博弈算法在网络寿命、能量均衡度等方面具有较好的性能.     

基于Manhattan距离的网络拓扑推测方法研究

网络拓扑推测是网络断层扫描研究内容之一,是推测网络内部链路性能的前提条件。目前的网络拓扑推测方法主要是基于网络性能参数的极大似然估计方法,随着网络规模的增加,计算量相对较大,还有些需要先验知识,从而影响在实际网络中的应用。为了克服这些问题,作者提出了一种新的网络拓扑推测方法,通过直接计算节点间测量数据的Manhattan距离,对节点进行分组,从而推测网络的逻辑拓扑结构。该方法计算简单且准确推测的概率收敛速度快,在实际网络环境中有应用价值。     

无线传感器网络拓扑优化研究

无线传感器网络是新兴的下一代传感器网络,可以预计,无线传感器网络的发展和广泛应用,将对人们的社会生活和产业变革带来极大的影响和产生巨大的推动。路由技术是无线传感器网络通信层的核心技术,对无线传感器网络的拓扑研究将具有重要的现实意义。     

无线传感器网络拓扑识别算法

获取无线传感器网络(WSN)的拓扑信息对于网络规划和管理具有重要意义。针对采用数据融合机制的无线传感器网络(WSN),证明了以某一节点的父节点的数据成功传输为条件时,该节点丢包的条件概率最小;以上述结论为基础,提出了一种新的WSN拓扑识别算法,仅以端到端的测量信息作为依据,可以在不增加网络负载、无需中间节点协作的情况下,获得准确的拓扑结构。NS-2仿真结果表明了该算法的有效性。     

WSN中基于被动端到端的故障链路集推断算法

为了节省故障定位所需的网络能耗,给出了基于被动端到端的启发式贪婪故障链路推断算法.该算法基于被动端到端的数据建立故障链路推理模型,推断网络中最可能故障的链路集.使用端到端的数据计算各条路径的丢包率,通过与阈值的比较对路由矩阵进行简化,目的是去掉根据端到端的数据可以判定为好的路径.由于该推理模型需要各条链路的故障概率,通过简化矩阵的方式优化算法LIPM(loss inference based on passive measurement),给出了推测效果更好的LISC(loss inference based on passive measurement and set-cover)算法.仿真结果显示,新算法具有更好的精确度和运行效率.最后,迭代计算各条链路的权值,通过每次选择最优权值的链路并删除包含此链路的路径,直到所有的故障被解释为止.通过仿真验证了新算法具有更好的故障覆盖率.     

基于蜂窝网络拓扑的无线传感网定位算法

针对无线传感网中DV-Hop定位算法过于依赖信标节点数量以及定位精度低的问题,提出基于蜂窝网络拓扑的定位算法(LABCNT).通过对网络中节点的有向筛选,选取满足特定条件的节点,构造一个蜂窝的网络拓扑结构,得到网络上节点的相对位置;根据拓扑结构中的第二个信标节点确定网络上节点的绝对位置;将已定位的节点升级为协作节点,采...     

一种可自维护的无线传感器网络拓扑控制算法

在温室、救灾等环境监测过程中,无线传感器网络会因频繁发生自然故障和遭受恶意攻击而引起网络可生存性问题,针对这一问题提出了一种可自维护的具有抗毁性的拓扑控制算法。仿真结果表明,该算法能够简单有效地构建并维护容错拓扑结构,在节点失效时保证网络拓扑容错抗毁,使得无线传感器网络具有可生存的能力。     

一种无线传感器网络可靠拓扑的生成算法

在无线传感器网络（ WSNs）的应用中,网络中的节点需要将采集到的数据信息传送到汇聚节点,其信息传输的可靠性是十分重要的。然而,由于无线通信信道容易受到干扰和噪音的影响,极限情况时甚至可能造成数据传输失败,这对无线传感器网络的正常工作提出了极大挑战。针对上述问题,提出一种可靠拓扑的生成算法,通过该算法设计了一组可靠的路由拓扑,并通过仿真验证了其可靠性。     

基于环-树型拓扑的无线传感网密钥管理方案

设计了一种基于无线传感网的拓扑模型--环-树型网络拓扑模型.基于该模型,结合节点命名机制,提出了一种新的密钥管理方案.该方案在拓扑结构上改变传统的三层分簇拓扑为四层分簇拓扑,在路由安全问题上采用二次核实机制.经仿真工具OMNET++实验,较传统的三层分簇拓扑模型,该方案的网络拓扑模型延长了第一个节点的死亡时间,且整个网络具有更长的生命周期和更好的安全保证.     

基于小世界网络模型的无线传感器网络拓扑研究综述

小世界网络是复杂网络最重要的特性之一,将小世界网络理论引入无线传感器网络(WSNs),对分析网络拓扑结构、发现其中隐藏的规律以及提高网络性能具有十分重要的意义,在智能交通、军事等方面具有广泛的心用.综述了小世界WSNs的网络特征量、网络拓扑结构、应用前景及面临的主要问题,试图为小世界网络理论在WSNs中的研究勾画出一个较为全面和清晰的概貌,为相关领域的研究者提供有益参考.     

基于网络断层扫描技术的网络拓扑推测方法研究*

目前的网络拓扑推测方法主要是基于网络性能参数的极大似然估计方法,而其计算量会随着网络规模的增长而急剧增加,从而影响在实际网络中的应用。讨论了网络断层扫描在网络拓扑推断中的测量方法和推断方法,提出了一种基于网络断层扫描技术的网络拓扑快速推测方法,根据观测节点测量数据的相似度推测网络的逻辑拓扑结构。通过仿真研究表明,该方法推测准确且计算简单,具有优势,即使在发送较少报文的情况下,也可以得到较高的准确推断率。     

无线传感器网络自适应性拓扑控制的研究

自适应拓扑控制方法用到多跳两层无线传感器网络(WSNs),在每个簇中用两类传感器,有效且低开销的传感器节点N感知环境现象信息,并传输它们的信息到汇聚节点S,所有Ss协同工作去除随机信息并传输数据到基站BS。因为覆盖范围依赖于它的汇聚节点的工作情况,而汇聚节点的能耗在网络的生命期中是关键性因素。这个方法主要是从节点路由能量匹配角度出发,设计可控制数据流路由路径,用于尽可能有效地保持网络能量,并不是仅仅考虑路径的最优选择,而是考虑能效的最优方式选择路由,从而增加整个网络的生命期。