分散式動態電力控制廣播與路由演算法

在本篇論文研究中，我們提出一個在隨意型無線網路上面利用分散式計算的動態電力調整廣播與路由演算法，我們稱之為NRNG，主要用於改善在隨意型無線網路上使用相互鄰近圖(RNG)概念做電力控制所造成延遲時間(Latency Time)較大的問題，且能依據傳輸路徑的不同做動態電力調整，進一步延長系統生命週期(Life Time)。在RNG所提出的方法中，雖然利用分散式計算調整電力大小而延長系統生命週期，但隨著網路密度的增加，系統延遲時間卻隨著節點電力範圍縮小而大幅成長。因此我們提出一個非對稱路由機制在原本RNG演算法的概念下，利用其非對稱的鄰居連結資訊，選擇合適的節點進行廣播，減少廣播節點跳躍數，改善RNG延遲時間較大的問題，並進一步在資料傳輸的過程再次嘗試調整電力大小，提供動態電力調整路由的機制，使系統生命週期可以再提升。

關鍵字

隨意型無線網路電力控制；相互鄰近圖

並列摘要

In this research, we proposed “Distributed Dynamic Power Control Broadcasting And Routing Algorithm” called NRNG for Ad-hoc networks. It improve performance in RNG.. It can reduce the latency time and have dynamic power control with different routing path. Although the method which proposed in RNG can effectively reduce power consumption and collision in Ad-hoc networks. However, the latency time will increase with the shorter transmission radius. We expect to propose the enhanced mechanism to overcome this problem by the concept of RNG.

並列關鍵字

Mobile Ad hoc Network (MANET) ； Power Control ； RNG

參考文獻

[1]J. Wieselthier, G. Nguyen, and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks", Proceedings of the Conference on Computer Communications (IEEE Infocom) 2000, Tel Aviv, Israel, 2000, pp. 585-594.

[2]G. Toussaint, “The Relative Neighborhood Graph of Finite Planar Set”, Pattern Recognition, vol. 12, no. 4, pp. 261–268, 1980.

[3]J.Cartigny, D.Simplot and I.Stojmenovic, “Localized Minimum-Energy Broadcasting in Ad-hoc Networks”, Proceedings of the Conference on Computer Communications (IEEE Infocom), 2003.

[4]Y.-C. Huang, S.-Y. Chuang, and S.-D. Wang, "A Dynamic Node Degree Management Scheme for Energy-efficient Routing Protocols in Wireless Ad Hoc Networks", Proc. of PDES, 2005.

[5]X. Chen, M. Faloutsos and S.V. Krishnamurthy, "Power Adaptive Broadcasting with Local Information in Ad Hoc Networks", IEEE ICNP 2003.

國際替代計量

分散式動態電力控制廣播與路由演算法

全文下載

主題瀏覽