青岛大学学报(工程技术版)
青島大學學報(工程技術版)
청도대학학보(공정기술판)
JOURNAL OF QINGDAO UNIVERSITY(ENGINEERING & TECHNOLOGY EDITION)
2008年
2期
22-26
,共5页
无线传感器网络%连通支配集%分布式算法%2-点连通
無線傳感器網絡%連通支配集%分佈式算法%2-點連通
무선전감기망락%련통지배집%분포식산법%2-점련통
在无线传感器网络中,通常采用连通支配集来构成一个虚拟骨干网以进行分层路由.本文提出一个2-连通2-支配集的分布式构造算法,由2-连通2-支配集构成的虚拟骨干网在任意1个支配点发生故障时仍能生存.算法的主要思路是从任一节点开始,在局部形成一个由支配点组成的回路,以此回路为基础,不断地形成由支配点组成的回路直到不在回路中的节点是2-支配为止.模拟实验表明,该算法构造的连通支配集的尺寸明显优于现有算法.
在無線傳感器網絡中,通常採用連通支配集來構成一箇虛擬骨榦網以進行分層路由.本文提齣一箇2-連通2-支配集的分佈式構造算法,由2-連通2-支配集構成的虛擬骨榦網在任意1箇支配點髮生故障時仍能生存.算法的主要思路是從任一節點開始,在跼部形成一箇由支配點組成的迴路,以此迴路為基礎,不斷地形成由支配點組成的迴路直到不在迴路中的節點是2-支配為止.模擬實驗錶明,該算法構造的連通支配集的呎吋明顯優于現有算法.
재무선전감기망락중,통상채용련통지배집래구성일개허의골간망이진행분층로유.본문제출일개2-련통2-지배집적분포식구조산법,유2-련통2-지배집구성적허의골간망재임의1개지배점발생고장시잉능생존.산법적주요사로시종임일절점개시,재국부형성일개유지배점조성적회로,이차회로위기출,불단지형성유지배점조성적회로직도불재회로중적절점시2-지배위지.모의실험표명,해산법구조적련통지배집적척촌명현우우현유산법.
