西安电子科技大学学报（自然科学版）
西安電子科技大學學報（自然科學版）
서안전자과기대학학보（자연과학판）
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2010年
5期
777-782
,共6页
杨银堂%高翔%柴常春%张剑贤
楊銀堂%高翔%柴常春%張劍賢
양은당%고상%시상춘%장검현
无线传感器网络%Voronoi图%分簇%泊松过程
無線傳感器網絡%Voronoi圖%分簇%泊鬆過程
무선전감기망락%Voronoi도%분족%박송과정
根据无线传感器网络中因节点有效传输半径对路由选择的制约,提出基于最小生成树(MST)的改进分簇多跳路由算法,改善因路由选择对网络能耗的影响.该算法利用Voronoi图的泊松过程特性优化簇首节点数,并结合MST动态调整簇内外节点的路由发现实现网络能耗优化.仿真结果表明,该算法在开销容忍的前提下,网络负载均衡,并与相同仿真条件下基于LEACH的分层多跳算法相比,更有效地延长了网络寿命,且降低了计算复杂度.
根據無線傳感器網絡中因節點有效傳輸半徑對路由選擇的製約,提齣基于最小生成樹(MST)的改進分簇多跳路由算法,改善因路由選擇對網絡能耗的影響.該算法利用Voronoi圖的泊鬆過程特性優化簇首節點數,併結閤MST動態調整簇內外節點的路由髮現實現網絡能耗優化.倣真結果錶明,該算法在開銷容忍的前提下,網絡負載均衡,併與相同倣真條件下基于LEACH的分層多跳算法相比,更有效地延長瞭網絡壽命,且降低瞭計算複雜度.
근거무선전감기망락중인절점유효전수반경대로유선택적제약,제출기우최소생성수(MST)적개진분족다도로유산법,개선인로유선택대망락능모적영향.해산법이용Voronoi도적박송과정특성우화족수절점수,병결합MST동태조정족내외절점적로유발현실현망락능모우화.방진결과표명,해산법재개소용인적전제하,망락부재균형,병여상동방진조건하기우LEACH적분층다도산법상비,경유효지연장료망락수명,차강저료계산복잡도.
