文章詳目資料

立德學報

  • 加入收藏
  • 下載文章
篇名 TDP-Broadcast and Grey Prerouting-Based Restoration for Wireless Ad Hoc Networks
卷期 3:1
並列篇名 以全域控制刪除演算法廣播及灰預測為預先繞徑基礎之無線隨意網路修復
作者 王億富陳憲文
頁次 27-47
關鍵字 無線隨意網路全域控制刪除演算法廣播灰色理論網路修復Ad hoc networkTDP-broadcastGrey theoryRestoration
出刊日期 200512

中文摘要

在無線隨意網路內通訊,每一個移動主機
扮演了一個路由器的功能並且將封包的傳送朝
向到目的地的主機,這篇論文研究對於無線隨
意網路的封包傳遞有效的繞徑修復機制,一個
以全域控制刪除演算法廣播及灰預測為預先繞
徑基礎之無線隨意網路修復(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 towa rd final destinations. To improve
restoration efficiency of the table-driven total
dominant pruning (TDP) algorithm, the present
st udy employs g rey prediction met hodology
to predict link failure and then switches to an
alternative route prior to actual failure. Lin k
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 isa 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 Preroutingbased
Restoration) improves ad hoc network
reliability and reduces broadcast redundancy.

相關文獻