在隨意網路下尋找穩定能量路徑之協定

A Stable-Path Routing Protocol Based on Energy-Aware for Mobile Ad Hoc Network

林峻廷(Chun-Ting Lin)

指導教授 ： 涂世雄

中原大學/工學院/電機工程研究所/碩士(2009年)

https://doi.org/10.6840/cycu200901157

摘要

在本篇論文中我們提出ㄧ個新的路由協定去解決無線隨意網路在能源不足時使用上所面臨的問題，並且改善了傳統的的路由協定中所會遭遇節點能量不穩定造成斷線的問題。
　　首先，我們提出一個穩定路線的路由協定，因為節點的能量是受限制的，所以我們將透過封包過濾的方式選擇ㄧ條是當的路徑，因此中間節點將會選擇最佳的封包來廣播，即可找到ㄧ條是當距離且穩定的最佳路線，除此之外有效的調整封包的倒到數計次器，可以防止氾濫的現象發生。再來我們提出ㄧ個能量為考量的路徑修補技術，當目標節點在傳輸時離開原來的地方，這將會導致線路的中斷，所以我們使用一個能量為考量的路徑修補技術來找到ㄧ條穩定的路徑，並且可以減少路徑重新搜尋的時間。最後我們將和一些現有的路由協定做些表現比較。
　　在本篇論文中，我們主要的貢獻有下列幾點：
(1) 在我們的協定中，可以尋找一個電量穩定且距離適當的路線，以提升傳輸的穩定度。
(2) 透過節點過濾封包的方式，選擇性的廣播封包，減少封包的發送量，降低線路的負載。除此之外有效的調整封包倒數計次器，可以防止氾濫的現象發生。
(3) 我們以能量為考量修補路徑的方式，減少了路徑重新搜尋的時間，並且得到穩定的路線。
　　最後，我相信傳輸的過程會變得更穩定，並且我們的研究結果顯示對未來行動隨意網路在路由協定上，將會有很大的幫助。

關鍵字

能量 ； 協定 ； 隨意網路

並列摘要

In this thesis we propose a new energy-aware routing protocol to solve low energy problem in Mobile Ad-Hoc Network (MANET). It also can improve undesirable phenomena in traditional MANET routing protocols, such as disconnected and instability problems caused by low energy.
　　At first, we propose a stable-path routing protocol. Because of energy of the node is limited, we will select an appropriate path via packet screening method. So that intermediate node will select the best packet to broadcast. Hence a stable path with appropriate distance will be found. In addition, the packet of countdown times will be effetely adjusted to prevent the flooding phenomena in transmission. Second, we propose an energy-aware routing repair technology. When the destination node left the original place, it will lead to break up of the transmission path. At this time, we use an energy-aware routing repair technology which can find a stable route to reduce re-search time of path. Finally, the performance comparison of our proposal with some existent routing protocols will be given.
　　The contributions of our research are as follows:
(1) In our protocol, we find a stable energy path with appropriate distance to improve the stability phenomena in transmission.
(2) Through the packet screening method, the amount of packets and the load of paths will be reduced. In addition, the flooding phenomenon will be prevented via the effective adjusted of countdown time of packets, too.
(3) We propose an energy-aware repair routing technology to find a stable route to reduce the re-searching time.
　　Finally, we trust the transmission will be more stable via our proposed method. The results of our research in thesis shows that it will be much helpful to future research in the routing protocols of MANET.

並列關鍵字

protocol ； ad hoc ； energy-aware

參考文獻

[2] U. Varshney, “Recent Advances in Wired Networking”, Computer, Vol. 33, Issue: 4, Page(s): 107-109, April 2000.

[3] J. Kong, Luo, K. Xu, D.L. Gu, M. Gerla, and S. Lu., “Adaptive Security for Multi-level Ad-Hoc Networks,” WCMC, vol.2, Page(s):533-547, 2002.

[4] E. M. Royer; C. K. Toh, “A review of current routing protocols for ad hoc mobile wireless networks”, Personal Communications, IEEE see also IEEE Wireless Communications, Volume 6, Issue 2, Page(s):46 – 55, April 1999.

[5] L. Abusalah, A.Khokhar, M. Guizani, “A Survey of Secure Mobile Ad Hoc Routing Protocols”, IEEE COMMUNICATIONS SURVEYS & TUTORIALS,, VOL. 10, NO. 4, Fourth Quarter 2008.

[7] S. Adibi, G. B. Agnew, “Multilayer flavoured dynamic source routing in mobile ad-hoc networks”, Communications, IET, Volume 2, Issue 5, Page(s):690 – 707, May 2008.