现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2009年
16期
186-190
,共5页
无线传感器网络%连通支配集}权值%冗余度
無線傳感器網絡%連通支配集}權值%冗餘度
무선전감기망락%련통지배집}권치%용여도
无线传感器网络中通常利用连通支配集以形成虚拟骨干网进行分层次的路由.分析现有的几种去冗余分布式连通支配集构造算法,针对它们冗余度大,计算复杂,提出了一种改进的连通支配集构造算法,利用节点的度以及编号构成的集合取代节点编号作为节点的权值,采用DRN算法的节点覆盖思想,并扩展为当遇到闭合环路的情况下,采用保留闭合环路中权值大的节点去冗余的方法,在保证整个网络连通的情况下减少了连通支配集节点的总数.最后通过Matlab仿真分析,证明了算法的有效性.
無線傳感器網絡中通常利用連通支配集以形成虛擬骨榦網進行分層次的路由.分析現有的幾種去冗餘分佈式連通支配集構造算法,針對它們冗餘度大,計算複雜,提齣瞭一種改進的連通支配集構造算法,利用節點的度以及編號構成的集閤取代節點編號作為節點的權值,採用DRN算法的節點覆蓋思想,併擴展為噹遇到閉閤環路的情況下,採用保留閉閤環路中權值大的節點去冗餘的方法,在保證整箇網絡連通的情況下減少瞭連通支配集節點的總數.最後通過Matlab倣真分析,證明瞭算法的有效性.
무선전감기망락중통상이용련통지배집이형성허의골간망진행분층차적로유.분석현유적궤충거용여분포식련통지배집구조산법,침대타문용여도대,계산복잡,제출료일충개진적련통지배집구조산법,이용절점적도이급편호구성적집합취대절점편호작위절점적권치,채용DRN산법적절점복개사상,병확전위당우도폐합배로적정황하,채용보류폐합배로중권치대적절점거용여적방법,재보증정개망락련통적정황하감소료련통지배집절점적총수.최후통과Matlab방진분석,증명료산법적유효성.