传感器与微系统
傳感器與微繫統
전감기여미계통
TRANSDUCER AND MICROSYSTEM TECHNOLOGY
2009年
4期
23-26
,共4页
李长庚%宁新鲜%朱芝靖%陈娟
李長庚%寧新鮮%硃芝靖%陳娟
리장경%저신선%주지정%진연
无线传感器网络%容错%拓扑控制%最小生成树%深度优先搜索
無線傳感器網絡%容錯%拓撲控製%最小生成樹%深度優先搜索
무선전감기망락%용착%탁복공제%최소생성수%심도우선수색
基于对局部最小生成树拓扑控制算法的研究,提出了对该算法改进的容错拓扑控制算法.通过广播来收集节点的局部信息构造局部最小生成树,并通过深度优先搜索算法使得任意两节点问至少存在K(K=2,3)条内部节点互不相交的路径,保证网络的K连通和容错特性.仿真结果表明:该算法降低了网络的功耗,提高例了网络的容量,网络的容错性能和生存能力都有了较大的提高.
基于對跼部最小生成樹拓撲控製算法的研究,提齣瞭對該算法改進的容錯拓撲控製算法.通過廣播來收集節點的跼部信息構造跼部最小生成樹,併通過深度優先搜索算法使得任意兩節點問至少存在K(K=2,3)條內部節點互不相交的路徑,保證網絡的K連通和容錯特性.倣真結果錶明:該算法降低瞭網絡的功耗,提高例瞭網絡的容量,網絡的容錯性能和生存能力都有瞭較大的提高.
기우대국부최소생성수탁복공제산법적연구,제출료대해산법개진적용착탁복공제산법.통과엄파래수집절점적국부신식구조국부최소생성수,병통과심도우선수색산법사득임의량절점문지소존재K(K=2,3)조내부절점호불상교적로경,보증망락적K련통화용착특성.방진결과표명:해산법강저료망락적공모,제고례료망락적용량,망락적용착성능화생존능력도유료교대적제고.
