计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2010年
8期
83-86
,共4页
连通控制集%k-连通m-控制集%无线移动网络%维护算法
連通控製集%k-連通m-控製集%無線移動網絡%維護算法
련통공제집%k-련통m-공제집%무선이동망락%유호산법
构建一个连通控制集(CDS)或者k-连通m-控制集(kmCDS)作为虚拟骨干网来减小路由开销是当前无线网络拓扑控制领域中的一个重要课题.但是,大多数kmCDS构造算法在网络节点移动时都要重新构造kmCDS.文中给出了一个在无线网络中节点移动情况下的kmCDS维护算法.在使用现有算法构造出kmCDS骨干网的无线网络中,本维护算法将节点的移动情形分为三类,并针对各种移动情形分别提出了局部维护策略.理论分析表明在各种移动情况下,该算法都能很好地维持虚拟骨干网kmCDS的性质.
構建一箇連通控製集(CDS)或者k-連通m-控製集(kmCDS)作為虛擬骨榦網來減小路由開銷是噹前無線網絡拓撲控製領域中的一箇重要課題.但是,大多數kmCDS構造算法在網絡節點移動時都要重新構造kmCDS.文中給齣瞭一箇在無線網絡中節點移動情況下的kmCDS維護算法.在使用現有算法構造齣kmCDS骨榦網的無線網絡中,本維護算法將節點的移動情形分為三類,併針對各種移動情形分彆提齣瞭跼部維護策略.理論分析錶明在各種移動情況下,該算法都能很好地維持虛擬骨榦網kmCDS的性質.
구건일개련통공제집(CDS)혹자k-련통m-공제집(kmCDS)작위허의골간망래감소로유개소시당전무선망락탁복공제영역중적일개중요과제.단시,대다수kmCDS구조산법재망락절점이동시도요중신구조kmCDS.문중급출료일개재무선망락중절점이동정황하적kmCDS유호산법.재사용현유산법구조출kmCDS골간망적무선망락중,본유호산법장절점적이동정형분위삼류,병침대각충이동정형분별제출료국부유호책략.이론분석표명재각충이동정황하,해산법도능흔호지유지허의골간망kmCDS적성질.
