计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2005年
6期
1572-1575
,共4页
传感器网络%连通支配集%路由%虚拟骨干网
傳感器網絡%連通支配集%路由%虛擬骨榦網
전감기망락%련통지배집%로유%허의골간망
针对传感器网络节点资源有限的特点,结合连通支配集的概念,提出了基于最小连通支配集的路由算法.算法通过高效地构造最小连通支配集形成一个虚拟骨干网,使得数据转发可以高效地进行,而且算法是层次式的,具有良好的可扩展性.模拟实验和理论分析也表明算法具有良好的性能.
針對傳感器網絡節點資源有限的特點,結閤連通支配集的概唸,提齣瞭基于最小連通支配集的路由算法.算法通過高效地構造最小連通支配集形成一箇虛擬骨榦網,使得數據轉髮可以高效地進行,而且算法是層次式的,具有良好的可擴展性.模擬實驗和理論分析也錶明算法具有良好的性能.
침대전감기망락절점자원유한적특점,결합련통지배집적개념,제출료기우최소련통지배집적로유산법.산법통과고효지구조최소련통지배집형성일개허의골간망,사득수거전발가이고효지진행,이차산법시층차식적,구유량호적가확전성.모의실험화이론분석야표명산법구유량호적성능.