计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2010年
2期
27-30,84
,共5页
MANET%分簇算法%轨道预测%图着色
MANET%分簇算法%軌道預測%圖著色
MANET%분족산법%궤도예측%도착색
MANET%clustering algorithm%orbit prediction%graph coloring
本文在深入研究移动预测技术的基础上,分析已有分簇算法存在的诸多不足,提出了一种基于轨道预测的自适应分簇算法,根据节点的运动状态预测其将来的轨道,估算相邻节点间连接稳定性,并构造出与连接稳定度相关的网络拓扑图,最后用图着色技术对MANET中的节点进行分簇.该算法保持了分簇结构的稳定性,有效防止了通信的中断,弥补了已有分簇算法的不足.
本文在深入研究移動預測技術的基礎上,分析已有分簇算法存在的諸多不足,提齣瞭一種基于軌道預測的自適應分簇算法,根據節點的運動狀態預測其將來的軌道,估算相鄰節點間連接穩定性,併構造齣與連接穩定度相關的網絡拓撲圖,最後用圖著色技術對MANET中的節點進行分簇.該算法保持瞭分簇結構的穩定性,有效防止瞭通信的中斷,瀰補瞭已有分簇算法的不足.
본문재심입연구이동예측기술적기출상,분석이유분족산법존재적제다불족,제출료일충기우궤도예측적자괄응분족산법,근거절점적운동상태예측기장래적궤도,고산상린절점간련접은정성,병구조출여련접은정도상관적망락탁복도,최후용도착색기술대MANET중적절점진행분족.해산법보지료분족결구적은정성,유효방지료통신적중단,미보료이유분족산법적불족.
This paper studies deeply the technology of mobility prediction, analyzes the shortcomings of the existing clustering algorithms, and presents an adaptive clustering algorithm based on orbit prediction in the mobile MANET. According to a node's moving history, its future moving track can be predicted using the algorithm. Besides, the stability of the connections between adjacent nodes can be estimated, and then the network topology based on the connection stability can be constructed by the algorithm.Finally, all the nodes in MANET are divided into several clusters by the graph coloring technique. The algorithm maintains the stability for the clustering framework and effectively prevents the interruption of communications, thus compensates for the flaws of the previous clustering algorithms.
