一种可自维护无线网络拓扑最小能量特性的分布式拓扑控制算法

由节点的位置和传输范围确定的无线网络拓扑结构对网络的性能有着重大的影响.拓扑控制通过调节节点的传输功率能够优化网络的性能,减少节点的功率消耗,延长网络的生存时间.文中提出一个分布式的拓扑控制算法,由该算法产生的拓扑结构具有最小能量特性,并且在网络的组成发生动态变化时,算法可以以响应的方式维护全网的连通性和全局的最小能量特性.该算法不仅适用于同质的无线Ad Hoc网络,也适用于异质的网络.仿真研究表明,提出的算法在平均节点度、传输功率的效率以及响应拓扑变化的平均节点数等方面均优于基于直接传输区域的拓扑控制算法.     

一种建立可自维护且具有最小能量特性的无线网络的分布式拓扑控制算法

由节点的位置和传输范围确定的无线网络拓扑结构对网络的性能有着重大的影响.拓扑控制通过调节节点的传输功率能够优化网络的性能,减少节点的功率消耗,延长网络的生存时间.文中提出一个分布式的拓扑控制算法,由该算法产生的拓扑结构具有最小能量特性,并且在网络的组成发生动态变化时,算法可以以响应的方式维护全网的连通性和全局的最小能量特性.该算法不仅适用于同质的无线Ad Hoc网络,也适用于异质的网络.仿真研究表明,提出的算法在平均节点度、传输功率的效率以及响应拓扑变化的平均节点数等方面均优于基于直接传输区域的拓扑控制算法.     

基于路径损耗的WSN拓扑控制算法

现有无线传感器网络拓扑控制算法大多基于理想网络模型,且需要节点位置信息。为此,提出一种基于路径损耗的拓扑控制算法。该算法无需任何节点位置信息,通过计算两节点间小于或等于3跳的前向与后向路径损耗,构建网络拓扑。仿真结果表明,该算法能降低网络能耗及节点间的通信干扰,保证网络连通性,延长网络生命周期。     

连通性覆盖约束的WSN拓扑控制算法

本文从概率论角度分析了传感器网络平均节点度和通信丰径之间的关系,给出了网络满足连通性覆盖要求时所需的通信半径.在此基础上提出了一种基于本地平均算法LMA(Local Mean Algorithm) 新方案ILMA(Improved LMA).新方案的实施使得节点采用更低的功率工作,因此形成的网络拓扑的平均节点度大大减小,同时提高了网络的能量利用率.     

基于物理干扰模型的WSN拓扑控制算法

拓扑控制是无线传感器网络研究中的重要问题。现有的大多数关于拓扑控制的工作集中于如何降低能耗,但是没有考虑干扰带来的影响。针对网络容量的最大化问题,提出一种在信号干扰信噪比模型下的拓扑控制算法PLTCA。该算法无需任何节点的位置信息,通过计算3跳以内的前向和后向列表来构建拓扑。在PLTCA算法中,采用功率控制技术,节点通过改变发射功率或者发射方向选择自己的邻居节点,从而控制网络拓扑结构。通过理论分析对算法的连通性进行论证。仿真结果表明,PLTCA算法在保证网络连通性的基础上,减少了网络总体的能量损耗,与MaxSR算法相比,节点的平均链路能量损耗减少10%~20%。     

基于动态概率休眠调度机制的WSNs拓扑控制算法

为了兼顾无线传感器网络(WSNs)的低能耗和连通性,提出了一种动态概率休眠调度机制的拓扑控制(DPSS-TC)算法.DPSS-TC算法根据分簇后的簇内成员节点数量动态设置节点休眠概率,采用强制性唤醒休眠节点与提高相应活跃节点的发射功率相结合的方法来恢复连通受损的局部拓扑结构.仿真实验表明:DPSS-TC算法既保证网络的连通性能,又有效地延长了网络的生命周期.     

自适应波束天线自组网拓扑控制算法

定向天线能显著提高无线系统的性能和容量,但采用定向天线的自组网拓扑构建问题比全向天线网络复杂。拓扑控制是一种保证网络连通和性能优化的有效手段。基于自适应波束定向天线模型提出一种拓扑控制算法,确定天线的主波束朝向,调整节点的发射功率构建拓扑。算法在保证网络连通的基础上,利用主波束的高增益,降低了节点的发射功率,从而降低节点能耗;同时利用定向天线方向性强的特点,减少了节点间干扰,提高了网络吞吐量。仿真结果表明,算法显著提高了网络性能。     

AdHoc网络基于能量均衡的拓扑控制算法研究

为了延长无线AdHoe网络的生存期,降低节点传输过程中的功率消耗,该文提出了一种基于能量均衡的分布式拓扑控制算法,通过引人综合反映能量消耗及剩余能量两方面因素的路径权值函数,根据节点剩余能量的实时变化动态优化网络的拓扑结构。仿真结果表明,算法可以构建具有连通性的网络拓扑结构,与其它算法相比,能够均衡整个AdHoc网络节点的能量,显著地延长网络的寿命,从而保证网络长时间的可靠运行。     

一种传感器网络容错拓扑控制算法

基于对局部最小生成树拓扑控制算法的研究,提出了对该算法改进的容错拓扑控制算法。通过广播来收集节点的局部信息构造局部最小生成树,并通过深度优先搜索算法使得任意两节点间至少存在K（K=2,3）条内部节点互不相交的路径,保证网络的K连通和容错特性。仿真结果表明：该算法降低了网络的功耗,提高例了网络的容量,网络的容错性能和生存能力都有了较大的提高。     

一种能量感知的无线传感网拓扑控制算法

本文为不平衡能量分布的异构无线传感网构建一种拓扑控制算法EADCA。在该算法中,每个节点根据自己的剩余能量和邻居节点的平均剩余能量计算簇头声明报文发送的理论时刻;在该理论时刻,没收到任何簇头声明报文的节点成为簇头,该簇头广播簇头声明报文;收到簇头声明报文的节点成为普通节点并放弃发送簇头声明报文。同时,该算法在簇头竞争过程中使用经验数据,并对孤立节点和能量过低节点进行休眠。仿真结果表明,EADCA能够延长网络生命周期,有效控制簇头分布密度。     

无线自组网基于移动预测和能量均衡的拓扑控制算法研究

为了延长无线Ad hoc网络的生存期,降低节点传输过程中的功率消耗, 提出了一种基于能量均衡和节点运动的分布式拓扑控制算法,它使用能够后衡量节点能量损耗量和当前能量值以及根据节点运行方向和速度来评价当前链路稳定状态的路径权值函数, 根据节点剩余能量的实时变化动态优化网络的拓扑结构。仿真结果表明,算法可以构建具有连通性的网络拓扑结构,与其它算法相比,能够均衡整个无线自组网节点的能量,优化网络吞吐率、端到端时延并显著地延长网络的寿命,从而保证网络长时间的可靠运行。     

基于可连Cell的无线传感器网络拓扑控制算法

在无线传感器网络的拓扑控制(TC)中,基于Cell的TC算法被认为是一类可以节省传感器节点能量并延长网络生命周期的方法,但是其需要较多的骨干网节点并且无法保证连通性.通过分析现今算法的内在局限性,提出了一种1-Con思想:当一个Cell的头节点被加入当前骨干网时,所有其可以连接的Cell使用该节点连入拓扑结构,然后此新骨干网递归地继续扩大.基于此思想,设计了一种基于可连Cell的拓扑控制算(CCTC),并从理论上证明:1)CCTC可以保证其所形成的拓扑结构维持网络连通;2)每一轮用于形成骨干网的工作节点非常少.CCTC的计算复杂度是线性的,空间复杂度和信息交换量都是常数量级.仿真实验同样显示,CCTC可以在提供良好鲁棒性和较少的消息交换的情况下,更有效地节省节点能耗并延长网络生命周期.     

一种基于噪声拓扑结构的红外图像去噪方法

基于红外脉冲噪声的特点,提出了一种新的非常有效的脉冲噪声的去噪算法。该算法首先利用噪声的拓扑连通性实现对图像的脉冲噪声点的标识,然后利用噪声点周围非噪声点的信息,对其进行修复。最后仿真结果表明,在信噪比和细节保留方面,该文算法要明显优于标准中值滤波。     

一种基于功率控制的WSN分簇路由算法研究

针对无线传感器网络研究领域中能量均衡性难以控制的问题,在LEACH协议的基础上提出了一种功率控制的分簇路由算法(PCRA算法).该算法基于最优连通功率,同时考虑节点的剩余能量、相对距离以及最优的邻居节集合对簇头的选择机制进行优化,从而实现网络稳定成簇和数据传输方式上的优化.通过结合距离、路径损耗和剩余能量等因数,使用权值来选择下一跳节点,实现了簇间通信,有效地避免了分簇协议应用被网络区域大小局限的问题.仿真数据显示,PCRA算法可使全网节点间的冲突区间变少,降低节点之间的竞争强度,进一步提高网络能量的有效性和吞吐量.     

无线传感器网络基于连通性的平面化算法

构建平面拓扑结构是无线传感器网络中一个重要的问题,它是设计许多高效网络协议的基础。传感器网络中许多重要的协议和应用都依赖于平面拓扑结构,比如著名的地理路由协议GPSR、GOAFR等。目前的平面化技术往往都需要网络中节点具有精确的位置测量信息。精确的位置或测距信息在资源受限的传感器网络中往往很难得到,因此基于位置的平面化技术的可应用性受到了很大的限制。设计有效的位置无关的平面化算法成为目前平面化技术研究面临的重要问题。本文提出了一种新的位置无关的分布式平面化算法。该方法仅基于网络的通讯连接关系信息,且运行复杂度低,便于分布式执行。本文通过证明确保所构建拓扑的平面性,并通过仿真实验验证了算法在随机生成网络中的有效性。     

拓扑控制对Ad hoc网络能耗及生存期的影响分析

Ad hoc网络的能耗主要与节点的发射功率、数据包转发次数及端到端通过量三者有关。通过建立网络能耗模型分析和实验仿真发现,对负载较低的网络实施拓扑控制技术可以降低网络能耗、延长网络生存期;而对负载较高的网络实施拓扑控制技术,虽不能有效降低网络能耗,但仍然可以延长网络的生存期。     

基于Web的网络拓扑发现算法研究与实现

随着计算机网络技术的发展，通过不断增加网络设备数量、扩大网络规模来满足日益增长的网络服务需求，致使网络管理尤其是二层设备的管理任务逐渐加重，实现其拓扑结构的自动发现对于现代网络管理变得尤为重要。在分析比较现有二层拓扑结构算法的基础上，结合谷歌开发的GWT技术，实现了基于Web的网络可视化管理，提高了网络服务质量，对网络开发人员和网络管理人员具有较好的参考价值。