提出了一种基于RNG图的启发式无线传感器网络拓扑控制算法HLRNG(Heuristic Local RelativeNeighbor Graph),采用RNG图和节点状态转化模型,建立从感应事件节点到sink节点间的局部多路径,以减少冗余路径并降低空闲节点的能耗。NS2仿真测试表明,HLRNG算法有效的延长了网络生命周期。

为满足对环境进行更细粒度和更精确监测的迫切需求,无线多媒体传感网应运而生.对能量受限和拓扑结构动态改变的无线多媒体传感器网络而言,要在其中传送大数据量、大信息量的图像、音频和视频等多QoS约束条件的多媒体业务流,多约束QoS路径选择是一个巨大挑战和迫切需要解决的关键问题.该问题已经被证明是NP全问题.对此,人们提出了多项式时间和伪多项式时间启发式算法.但这些算法都是针对有线网提出的,计算复杂度高或者性能差,无法保证最终解的质量,并不适合无线多媒体传感器网.为此,本文提出一种新型高效的基于改进的模