Ad Hoc網絡是一種沒有有線基礎設施支持的移動網絡,網絡中的節(jié)點均由移動主機構成。Ad Hoc網絡最初應用于軍事領域,它的研究起源于戰(zhàn)場環(huán)境下分組無線網數據通信項目,該項目由DARPA資助,其后,又在1983年和1994年進行了抗毀可適應網絡SURAN(Survivable Adaptive Network)和全球移動信息系統(tǒng)GloMo(Global Information System)項目的研究。由于無線通信和終端技術的不斷發(fā)展,Ad Hoc網絡在民用環(huán)境下也得到了發(fā)展,如需要在沒有有線基礎設施的地區(qū)進行臨時通信時,可以很方便地通過搭建Ad Hoc網絡實現。 在Ad Hoc網絡中,當兩個移動主機(如圖1中的主機A和B)在彼此的通信覆蓋范圍內時,它們可以直接通信。但是由于移動主機的通信覆蓋范圍有限,如果兩個相距較遠的主機(如圖1中的主機A和C)要進行通信,則需要通過它們之間的移動主機B的轉發(fā)才能實現。因此在Ad Hoc網絡中,主機同時還是路由器,擔負著尋找路由和轉發(fā)報文的工作。在Ad Hoc網絡中,每個主機的通信范圍有限,因此路由一般都由多跳組成,數據通過多個主機的轉發(fā)才能到達目的地。故Ad Hoc網絡也被稱為多跳無線網絡。其結構如圖2所示。 Ad Hoc網絡可以看作是移動通信和計算機網絡的交叉。在Ad Hoc網絡中,使用計算機網絡的分組交換機制,而不是電路交換機制。通信的主機一般是便攜式計算機、個人數字助理(PDA)等移動終端設備。Ad Hoc網絡不同于目前因特網環(huán)境中的移動IP網絡。在移動IP網絡中,移動主機可以通過固定有線網絡、無線鏈路和撥號線路等方式接入網絡,而在Ad Hoc網絡中只存在無線鏈路一種連接方式。在移動IP網絡中,移動主機通過相鄰的基站等有線設施的支持才能通信,在基站和基站(代理和代理)之間均為有線網絡,仍然使用因特網的傳統(tǒng)路由協(xié)議。而Ad Hoc網絡沒有這些設施的支持。此外,在移動IP網絡中移動主機不具備路由功能,只是一個普通的通信終端。當移動主機從一個區(qū)移動到另一個區(qū)時并不改變網絡拓撲結構,而Ad Hoc網絡中移動主機的移動將會導致拓撲結構的改變。