计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
11期
18-21
,共4页
无线传感器网络%容错%最小连通支配集%跳数%度
無線傳感器網絡%容錯%最小連通支配集%跳數%度
무선전감기망락%용착%최소련통지배집%도수%도
wireless sensor networks%fault tolerance%minimum connected dominating set%hops%degree
过多的跳数对于无线传感器网络容错是不利的。无线传感器网络以往的研究中最小连通支配集主要是作为骨干网来使用，通过结合度来构建最小连通支配集，使得所构建的最小连通支配集不仅具备骨干网的功能，还具有容错的作用。提出了构建具有容错作用的基于度的最小连通支配集算法，仿真证明该算法可以有效地减少无线传感器网络的跳数，从而达到增强无线传感器网络容错的目的。
過多的跳數對于無線傳感器網絡容錯是不利的。無線傳感器網絡以往的研究中最小連通支配集主要是作為骨榦網來使用，通過結閤度來構建最小連通支配集，使得所構建的最小連通支配集不僅具備骨榦網的功能，還具有容錯的作用。提齣瞭構建具有容錯作用的基于度的最小連通支配集算法，倣真證明該算法可以有效地減少無線傳感器網絡的跳數，從而達到增彊無線傳感器網絡容錯的目的。
과다적도수대우무선전감기망락용착시불리적。무선전감기망락이왕적연구중최소련통지배집주요시작위골간망래사용，통과결합도래구건최소련통지배집，사득소구건적최소련통지배집불부구비골간망적공능，환구유용착적작용。제출료구건구유용착작용적기우도적최소련통지배집산법，방진증명해산법가이유효지감소무선전감기망락적도수，종이체도증강무선전감기망락용착적목적。
Excessive hop is a disadvantage for fault tolerance in wireless sensor networks, so it is important to reduce the number of hops. Minimum connected dominating set is mainly used as the backbone network in the previous work of wireless sensor networks. Because it combines minimum connected dominating set and degree, the construction of mini-mum connected dominating set not only has backbone function, but also has the function of fault tolerance. It proposes fault tolerance algorithm based on minimum connected dominating set combining degree. Simulation results prove that the algorithm can effectively reduce the number of hops and achieve enhancing fault tolerance of wireless sensor networks.
