CAJ | 학술논문

在当前无线传感器网络的相关研究中,虚拟骨干网的构造引起广泛的关注.通过引进虚拟骨干网来设计路由协议,使得路由更加可靠和高效,从而减少广播风暴.无线传感器网络中具有容错功能的虚拟骨干网的构造可转化为圆盘图中的最小 k-连通 m-控制集问题.本文研究了具有不同传输半径的双向圆盘图中的最小 k-连通 m-控制集问题,给出了一个构造最小 k-连通 m-控制集的多项式时间近似算法,理论分析表明该算法具有较好的近似比.最后,在不同的网络拓扑上进行了仿真实验,仿真结果进一步验证了算法的有效性.
재당전무선전감기망락적상관연구중,허의골간망적구조인기엄범적관주.통과인진허의골간망래설계로유협의,사득로유경가가고화고효,종이감소엄파풍폭.무선전감기망락중구유용착공능적허의골간망적구조가전화위원반도중적최소 k-련통 m-공제집문제.본문연구료구유불동전수반경적쌍향원반도중적최소 k-련통 m-공제집문제,급출료일개구조최소 k-련통 m-공제집적다항식시간근사산법,이론분석표명해산법구유교호적근사비.최후,재불동적망락탁복상진행료방진실험,방진결과진일보험증료산법적유효성.