计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
13期
105-107,110
,共4页
无线传感器网络%最小连通控制集%Steiner树%闭邻居
無線傳感器網絡%最小連通控製集%Steiner樹%閉鄰居
무선전감기망락%최소련통공제집%Steiner수%폐린거
针对连通控制集在无线传感器网络中的重要作用,提出一种基于节点邻居关系的最小连通控制集(MCDS)的构造算法,该算法时间和信息复杂度分别为O(nlogn)和O(n),且针对由于节点电池的耗尽等原因造成的网络拓扑改变的情况,提出一种局部的修复算法以得到新网络的一个MCDS.理论分析和仿真实验都表明了算法的正确性以及执行性能.
針對連通控製集在無線傳感器網絡中的重要作用,提齣一種基于節點鄰居關繫的最小連通控製集(MCDS)的構造算法,該算法時間和信息複雜度分彆為O(nlogn)和O(n),且針對由于節點電池的耗儘等原因造成的網絡拓撲改變的情況,提齣一種跼部的脩複算法以得到新網絡的一箇MCDS.理論分析和倣真實驗都錶明瞭算法的正確性以及執行性能.
침대련통공제집재무선전감기망락중적중요작용,제출일충기우절점린거관계적최소련통공제집(MCDS)적구조산법,해산법시간화신식복잡도분별위O(nlogn)화O(n),차침대유우절점전지적모진등원인조성적망락탁복개변적정황,제출일충국부적수복산법이득도신망락적일개MCDS.이론분석화방진실험도표명료산법적정학성이급집행성능.
