计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
12期
87-92,96
,共7页
张洵彦%谢瑾奎%金一晟%杨宗源
張洵彥%謝瑾奎%金一晟%楊宗源
장순언%사근규%금일성%양종원
近似最小覆盖算法%无线传感器网络%拓扑控制%节能组网%EOLSR路由算法%组合技术
近似最小覆蓋算法%無線傳感器網絡%拓撲控製%節能組網%EOLSR路由算法%組閤技術
근사최소복개산법%무선전감기망락%탁복공제%절능조망%EOLSR로유산법%조합기술
approximation minimal covering algorithm%Wireless Sensor Network(WSN)%topology control%energy-efficient networking%EOLSR routing algorithm%combination technique
针对无线传感器网络中单纯路由控制或拓扑控制节能效用有限的问题，提出虚拟节点概念，并使用最小覆盖近似算法，给出虚拟节点在检测区域中的分布及基于虚拟节点的拓扑控制描述，在此基础上提出一种基于拓扑控制技术的组网近似算法。实验结果表明，该算法在节点数为1500、覆盖半径分别为80、85、110时，完成传输数是单纯采用EOLSR算法的15.7倍、12.0倍和18.1倍，明显提高了节能效用。
針對無線傳感器網絡中單純路由控製或拓撲控製節能效用有限的問題，提齣虛擬節點概唸，併使用最小覆蓋近似算法，給齣虛擬節點在檢測區域中的分佈及基于虛擬節點的拓撲控製描述，在此基礎上提齣一種基于拓撲控製技術的組網近似算法。實驗結果錶明，該算法在節點數為1500、覆蓋半徑分彆為80、85、110時，完成傳輸數是單純採用EOLSR算法的15.7倍、12.0倍和18.1倍，明顯提高瞭節能效用。
침대무선전감기망락중단순로유공제혹탁복공제절능효용유한적문제，제출허의절점개념，병사용최소복개근사산법，급출허의절점재검측구역중적분포급기우허의절점적탁복공제묘술，재차기출상제출일충기우탁복공제기술적조망근사산법。실험결과표명，해산법재절점수위1500、복개반경분별위80、85、110시，완성전수수시단순채용EOLSR산법적15.7배、12.0배화18.1배，명현제고료절능효용。
Aiming at the problem of the energy-inefficiency of taking routing control or topology control only in Wireless Sensor Network(WSN). This paper considers a combination and presents a new concept: virtual node, gives the distribution of virtual wireless sensors in the detection area and a description of topology control based on virtual wireless sensor technology using the minimum cover approximation algorithm, and proposes a networking technology based on the above control technology. Experimental results show that, when node number is 1 500 and covering radius is 80, 85 and 110, the transmission number under the method is 15.7, 12.0, 18.1 times better than that under EOLSR, and the algorithm can significantly improve the energy-saving utility.
