一种基于广度优先生成树的无线传感器网络自保护算法

从无线传感器网络中选取部分节点作为保护节点,为网络提供保护称为无线传感器网络的自保护.前人已经证明自保护问题是NP-完全问题.提出一种基于广度优先生成树的自保护算法,可以高效地分布式地选择保护节点.我们首先为自保护问题建模,其次提出了分布式的标记过程,不同于前人工作的是,在保持较小保护节点集合的基础上,我们还保持了保护节点的连通性,使得紧急消息到网关的平均汇报跳数最少,这一特点使得本文算法更加合理可行,从而提高了区域监控应用中传感器网络性能.仿真实验证明,本文算法可行性和有效性.

卫星网络基于广度优先树的报文扩散算法

卫星网络ISL子网的拓扑结构具有动态性、周期性和可预知性,时间离散化类的路 由算法是卫星网络的主流路由算法之一。由于ISL子网是网格状、存在物理环路的网络,运行 过程中有大量的信令报文需要从某一颗卫星扩散到整个ISL子网,为避免环路路径和重复报 文问题,提出基于广度优先搜索生成树的报文扩散算法。仿真结果证明算法正确有效。

基于回路配置的平面机构运动链绘制新方法及其计算机实现

提出了一种根据平面机构运动链的邻接矩阵绘制草图的新方法,它首先借助运动链简图的广度优先生成树求得图的基本回路,然后将回路标准化后按照排序规则进行排序,最后依据排序后的回路自动绘制出运动链简图;还将该方法与已有的方法进行了比较和分析,并通过应用实例验证了这种方法的有效性和完备性,最后还给出了相应的计算机原型系统实现。