传感技术学报
傳感技術學報
전감기술학보
Journal of Transduction Technology
2012年
6期
842-846
,共5页
无线传感器网络%分布式算法%连通支配集%虚拟骨干网
無線傳感器網絡%分佈式算法%連通支配集%虛擬骨榦網
무선전감기망락%분포식산법%련통지배집%허의골간망
无线传感器网络中,基于极小连通支配集的虚拟骨干网的构建使得路由搜索空间集中在支配节点之间,能够有效节省网络资源,减少冗余转发节点.首先提出连通支配集的数学模型.基于WL算法,提出改进的极小连通支配集分布式算法.仿真结果表明,改进算法求得的连通支配集较小,可为无线传感器网络中的路由协议提供通讯基础.
無線傳感器網絡中,基于極小連通支配集的虛擬骨榦網的構建使得路由搜索空間集中在支配節點之間,能夠有效節省網絡資源,減少冗餘轉髮節點.首先提齣連通支配集的數學模型.基于WL算法,提齣改進的極小連通支配集分佈式算法.倣真結果錶明,改進算法求得的連通支配集較小,可為無線傳感器網絡中的路由協議提供通訊基礎.
무선전감기망락중,기우겁소련통지배집적허의골간망적구건사득로유수색공간집중재지배절점지간,능구유효절성망락자원,감소용여전발절점.수선제출련통지배집적수학모형.기우WL산법,제출개진적겁소련통지배집분포식산법.방진결과표명,개진산법구득적련통지배집교소,가위무선전감기망락중적로유협의제공통신기출.