1、Ad Hoc網(wǎng)絡是由一組帶有無線收發(fā)裝置的移動終端節(jié)點組成的一個多跳的臨時性的自治系統(tǒng)。網(wǎng)絡中的移動終端既是通信終端，又具有路由器的功能，并且可以自由移動，可以通過無線連接構成任意的網(wǎng)絡拓撲。數(shù)據(jù)以多跳的方式傳送，網(wǎng)絡無需固定基礎設施的支持。
　　 與傳統(tǒng)的有線網(wǎng)絡和蜂窩網(wǎng)絡相比，Ad Hoc網(wǎng)絡沒有基礎設施，每個節(jié)點都可能隨時進入和離開網(wǎng)絡，整個網(wǎng)絡分布式進行。由于拓撲結構的動態(tài)變化、沒有中心節(jié)點控制、帶寬受限、能量有限等原因

2、，使得Ad Hoc網(wǎng)絡存在許多問題。本文對Ad Hoc網(wǎng)絡中的路由協(xié)議、分簇算法等關鍵技術進行了比較系統(tǒng)的研究，并取得了一些創(chuàng)新性的研究成果。本文的主要工作包括：
　　 1．分簇算法是Ad Hoc網(wǎng)絡中的關鍵技術和研究熱點。在大規(guī)模移動的AdHoc網(wǎng)絡中，分簇算法可以改善網(wǎng)絡系統(tǒng)性能。本文提出了一種新的基于多跳的分簇算法。提出的算法可以產生比較小的簇數(shù)目，其中簇的規(guī)模比較大，從而更好的支持大規(guī)模的Ad Hoc網(wǎng)絡。提出的算法可以

3、利用路由信息來調整簇拓撲，從而減少簇維護控制開銷，并延長簇頭的生存時間。分簇算法的目的是獲得可擴展性和高效地路由。仿真結果顯示提出的算法在成簇數(shù)目和連接率方面具有較好的性能。
　　 2．路由協(xié)議是Ad Hoc網(wǎng)絡的重要組成部分，是數(shù)據(jù)通信的首要問題。與傳統(tǒng)網(wǎng)絡相比，Ad Hoc網(wǎng)絡路由協(xié)議的設計更具挑戰(zhàn)性，因此成為一直以來研究的熱點。本文提出一種新的基于MAC標簽交換的路由協(xié)議。提出的協(xié)議讓MAC幀頭攜帶完整的一個路由段，從而讓

4、數(shù)據(jù)傳輸?shù)闹虚g轉發(fā)過程主要在MAC層進行，而不要求網(wǎng)絡層的參與。這樣在轉發(fā)過程中節(jié)省了網(wǎng)絡層的路由查找時間和層間的封裝、解封裝處理時間，從而可以減小傳輸時延，同時也減小了數(shù)據(jù)傳輸轉發(fā)過程中對網(wǎng)卡和主機的資源需求。仿真結果顯示，和經典Ad Hoc路由協(xié)議AODV和DSR相比，提出的路由協(xié)議在性能上有較大改進。
　　 3．本文以采用三星S3C2440芯片的ARM開發(fā)板和北京華大的USB無線網(wǎng)卡為硬件平臺，基于Linux操作系統(tǒng)實現(xiàn)了