计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
1期
116-118
,共3页
无线传感器网络%虚拟骨干网%极大独立集%连通支配集
無線傳感器網絡%虛擬骨榦網%極大獨立集%連通支配集
무선전감기망락%허의골간망%겁대독립집%련통지배집
针对无线传感器网络中缺少骨干网络的问题,提出一种基于连通支配集的虚拟骨干网构造算法.该算法利用图论中的极大独立集和连通支配集构造一个虚拟骨干网络,运用修剪规则去除冗余节点,通过优先选择能量多、距离近的节点使网络寿命更长、延迟更小.实验结果表明,该算法在单位圆图中产生的连通支配集至多为7.6opt+1.4,消息复杂度和时间复杂度为O(n).
針對無線傳感器網絡中缺少骨榦網絡的問題,提齣一種基于連通支配集的虛擬骨榦網構造算法.該算法利用圖論中的極大獨立集和連通支配集構造一箇虛擬骨榦網絡,運用脩剪規則去除冗餘節點,通過優先選擇能量多、距離近的節點使網絡壽命更長、延遲更小.實驗結果錶明,該算法在單位圓圖中產生的連通支配集至多為7.6opt+1.4,消息複雜度和時間複雜度為O(n).
침대무선전감기망락중결소골간망락적문제,제출일충기우련통지배집적허의골간망구조산법.해산법이용도론중적겁대독립집화련통지배집구조일개허의골간망락,운용수전규칙거제용여절점,통과우선선택능량다、거리근적절점사망락수명경장、연지경소.실험결과표명,해산법재단위원도중산생적련통지배집지다위7.6opt+1.4,소식복잡도화시간복잡도위O(n).
