1、空間是繼陸地、海洋和空中之后，人類又一新的活動與發(fā)展領(lǐng)域，空間信息網(wǎng)是連接陸?？仗煲惑w化信息系統(tǒng)的紐帶，是一項戰(zhàn)略性基礎(chǔ)設(shè)施。由于網(wǎng)絡(luò)節(jié)點的移動性、無線通信的脆弱性，特別是軍事應(yīng)用中所處環(huán)境的惡劣性，極易造成節(jié)點、鏈路故障，甚至導(dǎo)致網(wǎng)絡(luò)失效。因此采用拓撲重構(gòu)技術(shù)，賦予網(wǎng)絡(luò)自我防護和自我修復(fù)能力，對保證網(wǎng)絡(luò)穩(wěn)定、可靠運行具有重要意義。
　　針對空間信息網(wǎng)結(jié)構(gòu)的局部不對稱性、節(jié)點的可移動性以及存在大量冗余節(jié)點和鏈路的特點，提出一種基于

2、節(jié)點重新部署的拓撲重構(gòu)算法。算法分為冗余節(jié)點的判定、修復(fù)節(jié)點的選取、修復(fù)節(jié)點的移動和重構(gòu)區(qū)域的優(yōu)化四個階段。節(jié)點通過與鄰居節(jié)點比較節(jié)點連通度，自主地判定節(jié)點是否冗余;分點與冗余節(jié)點采用HELP-ACCEPT-SELECT機制，進行信息交互，在眾多冗余節(jié)點當中，以快速重構(gòu)的原則選取出修復(fù)節(jié)點;修復(fù)節(jié)點移動中引入虛擬力的概念，假設(shè)修復(fù)節(jié)點受到四種虛擬力的作用，包括分點的引力、鄰居節(jié)點的斥力、障礙物的斥力以及隨機擾動作用力，并沿著合力的方向移