TDP-Broadcast and Grey Prerouting-Based Restoration for Wireless Ad Hoc Networks

以全域控制刪除演算法廣播及灰預測為預先繞徑基礎之無線隨意網路修復

王億富(Yih-Fuh Wang) ； 陳憲文(Hsien-Wen Chen)

《立德學報》 3卷1期 (2005/12) Pp. 27-47

https://doi.org/10.7080/JLU.200512.0027

摘要

在無線隨意網路內通訊，每一個移動主機扮演了一個路由器的功能並且將封包的傳送朝向到目的地的主機，這篇論文研究對於無線隨意網路的封包傳遞有效的繞徑修復機制，一個以全域控制刪除演算法廣播及灰預測為預先繞徑基礎之無線隨意網路修復(TGPR)機制的方法被提出，它可以改善無線隨意網路繞徑的可行性與效能。
在這個方法中，我們利用二個鄰近的主機互相的頻繁通訊可以偵測了解它們互相的彼此距離，對於其鄰近點的離去或關機或者是穩固的連態，都可以由其有週期的連結作記錄。隨者這些記錄，我們可以利用灰預測模型去產生一個最短路徑的路由選擇，TGPR依靠全域控制刪除演算法(TDP)減少不必要的多餘傳送廣播跟獲得路由資訊的取得，TGPR使得所選擇的路由更有效與具網路的存活能力。此外，假如有任何網路結連的改變，它將會產生一個重新繞徑的封包回饋給來源的節點並使得不穩定的路徑重新繞徑，使得網路更加穩固。根據我們模擬的結果顯示出TGPR使得無線隨意網路的通訊更可以信賴，並且可以預先對於一些要變成失效的連結產生重新繞徑。

關鍵字

無線隨意網路 ； 全域控制刪除演算法廣播 ； 灰色理論 ； 網路修復

並列摘要

An ad hoc network is a multi-hop wireless network formed by the cooperative engagement of a collection of mobile nodes. In an ad hoc network, each node assumes the role of a router and relays packets toward final destinations. To improve restoration efficiency of the table-driven total dominant pruning (TDP) algorithm, the present study employs grey prediction methodology to predict link failure and then switches to an alternative route prior to actual failure. Link failure prediction is based on the present signal strength of a neighbor node and the three most recent signal strength values. When the predicted value of a neighboring node falls below a threshold value, a rerouting search is initiated; when an optimal shortest-path alternate route is found, the call is switched to the new route. Grey theory is a rapid method for making accurate predictions of trends from scant data and is very suitable for real-time ad hoc processing requirements. Simulation of the proposed architecture verifies that TGPR (TDP-Broadcast and Grey Prerouting-based Restoration) improves ad hoc network reliability and reduces broadcast redundancy.

並列關鍵字

Ad Hoc Network ； TDP-Broadcast ； Grey Theory ； Restoration