西安电子科技大学学报（自然科学版）
西安電子科技大學學報（自然科學版）
서안전자과기대학학보（자연과학판）
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2011年
3期
48-54
,共7页
闫中江%沈中%常义林%杨家玮
閆中江%瀋中%常義林%楊傢瑋
염중강%침중%상의림%양가위
无线Ad Hoc网络%移动控制%传输功率均衡%最小连通支配集
無線Ad Hoc網絡%移動控製%傳輸功率均衡%最小連通支配集
무선Ad Hoc망락%이동공제%전수공솔균형%최소련통지배집
针对均衡网络传输功率时节点移动开销大,算法迭代次数多的问题,提出了一种基于最小连通支配集和Steiner树的移动控制算法.首先计算网络拓扑的骨干节点集,然后根据骨干节点集和临界传输半径建立Steiner树,树中的Steiner点作为节点移动的目的点,最后匹配并移动非骨干节点到Steiner点,实现节点传输功率的均衡.仿真结果表明,与基于最小生成树的PMST-UV算法相比,在相同的网络场景下,本算法节点移动开销小,算法迭代次数少,节点总移动距离降低13%～34%,算法迭代次数减少17%～68%.
針對均衡網絡傳輸功率時節點移動開銷大,算法迭代次數多的問題,提齣瞭一種基于最小連通支配集和Steiner樹的移動控製算法.首先計算網絡拓撲的骨榦節點集,然後根據骨榦節點集和臨界傳輸半徑建立Steiner樹,樹中的Steiner點作為節點移動的目的點,最後匹配併移動非骨榦節點到Steiner點,實現節點傳輸功率的均衡.倣真結果錶明,與基于最小生成樹的PMST-UV算法相比,在相同的網絡場景下,本算法節點移動開銷小,算法迭代次數少,節點總移動距離降低13%～34%,算法迭代次數減少17%～68%.
침대균형망락전수공솔시절점이동개소대,산법질대차수다적문제,제출료일충기우최소련통지배집화Steiner수적이동공제산법.수선계산망락탁복적골간절점집,연후근거골간절점집화림계전수반경건립Steiner수,수중적Steiner점작위절점이동적목적점,최후필배병이동비골간절점도Steiner점,실현절점전수공솔적균형.방진결과표명,여기우최소생성수적PMST-UV산법상비,재상동적망락장경하,본산법절점이동개소소,산법질대차수소,절점총이동거리강저13%～34%,산법질대차수감소17%～68%.
