跳到主要內容

臺灣博碩士論文加值系統

(54.224.117.125) 您好!臺灣時間:2022/01/28 20:12
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:花羽薇
研究生(外文):Yu-Wei Hua
論文名稱:以訊號變動為基礎的Ad-Hoc無線網路繞徑演算法之研究
論文名稱(外文):Signal Variance based Routing in Mobile Ad-Hoc Networks
指導教授:姜美玲姜美玲引用關係陳彥錚陳彥錚引用關係
指導教授(外文):Mei-Ling ChiangYen-Cheng Chen
學位類別:碩士
校院名稱:國立暨南國際大學
系所名稱:資訊管理學系
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:47
中文關鍵詞:隨意式無線網路移動性訊號強度訊號變動值路由協定穩定路徑
外文關鍵詞:Ad-Hoc Wireless NetworkMobilitySignal StrengthSignal Variance ValueRouting ProtocolStable Route
相關次數:
  • 被引用被引用:0
  • 點閱點閱:527
  • 評分評分:
  • 下載下載:116
  • 收藏至我的研究室書目清單書目收藏:2
Ad-Hoc無線網路是一種不需要基地台(base station)就能互相傳遞訊息的的網路型態,所有的通訊均可藉由鄰近的行動主機(mobile host)相互傳遞、交換訊息而達成,每個行動主機就好像動態(dynamic)的基地台一般,提供路由(routing)的機制。過去路由協定可分為兩大類。第一類為繞送表導向(table-driven)的路由機制。第二類為需求導向(on-demand)的路由機制。這兩類路由協定所找到的路徑皆是以經過最少跳躍(hop)數的路徑為最佳路徑。但由於行動主機具有移動性(mobility)的特性,從來源節點到目的節點的傳輸路徑,會因為某個節點移動而導致整條路徑中斷,因此最短路徑通常不是最穩定的路徑。為了找尋最穩定的路徑,本論文提出一個以訊號變動為基礎的的繞送機制,簡稱SVR。SVR的作法是將偵測到的節點間訊號強度,觀察其訊號變動程度,當訊號變動值很小,表示該節點間的連結(link)處於穩定的狀態,較不易斷線。這些穩定連結組成的路徑將是一條最穩定的路徑。SVR採用on-demand的繞路方式,經由模擬程式之驗證與其他演算法之比較,本論文顯示利用SVR所選之路由,路徑的穩定度確實優於其他演算法。

An Ad-Hoc wireless network is a wireless network in which mobile hosts can exchange messages without the support of any base station. The data transmission in Ad-Hoc networks can be accomplished via the nearby mobile hosts interchanging messages. Each mobile host, behaving like a dynamic base station, should provide routing functions. The routing protocols for Ad-Hoc wireless networks can be classified into two major categories: “Table-Driven” routing protocols and “On-Demand” routing protocols. The paths with minimal hop numbers are considered the best ones in these two categories of routing protocols. Because of the characteristic of the mobility, the path from a source node to a destination node will be broken frequently. Thus, the shortest path is not always the stable one. In order to find a more stable route, we propose a routing scheme based on signal strength variance. In the proposed signal variance based routing protocol, called SVR, we use the signal strength to observe the degree of the signal variation and compute the signal average and variance values, which are used as the route selection criteria. When the signal variance value of a communication link is small, it indicates that a link is most likely stable and not easy to be broken down. A route constructed by such stable links will possibly be the most stable one. SVR is an on-demand routing scheme. In this thesis, our simulation results show that SVR can find more stable paths than other routing schemes.

中文摘要 III
英文摘要 IV
致謝 V
圖目錄 VI
表目錄 VIII
第一章 緒論 1
第一節 概論1
第二節 Ad-Hoc無線網路 2
第三節 研究動機 4
第四節 研究目的 6
第五節 論文架構 6
第二章 相關文獻探討 7
第一節 Ad-Hoc無線網路路徑選擇方法簡介7
第三章 以訊號變動值為基礎的繞徑協定 18
第一節 協定概要 18
第二節 協定細節 18
第三節 路徑探索與回覆程序 24
3.3.1 路徑請求、回覆封包格式 24
3.3.2 路徑探索程序 25
3.3.3 路徑回覆程序 26
第四節 範例 27
第四章 實驗分析 29
第一節 模擬環境假設 29
第二節 模擬環境參數設定 29
第三節 模擬數據分析 30
4.3.1 穩定度分析 30
4.3.2 繞徑成功率分析 33
4.3.3 路徑長度分析 34
第五章 結論與建議
第一節 結論 36
第二節 後續研究與建議 36
參考文獻

[1] 3.P. Macker and M.S. Corson, “Mobile Ad Hoc Networking and the IETF,” ACM Mobile Computing and Communication Review, vol.2, no.2,1998.
[2] C. E. Jones, K. M. Sivalingam, P. Agrawal, and J. C. Chen,” A survey of energy efficient network protocols for wireless networks.” Wireless Networks, 7(4):343-358, July 2001.
[3] S. Singh, M. Woo, and C. S. Raghavendra, "Power-Aware Routing in Mobile Ad Hoc Networks," Proc. of the International Conference on Mobile Computing and Networking, pp. 181-190, 1998.
[4] Jeffrey P. Monks, Vaduvur Bharghavan, and Wen-Mei W. Hwu,” A Power Controlled Multiple Access Protocol for Wireless Packet Networks,” In Proceedings of IEEE INFOCOM 2001.
[5] S. Singh and C. S. Raghavendra, "Power Efficient MAC Protocol for Multihop Radio Networks," Proc. of IEEE International Personal, Indoor and Mobile Radio Communications Conference, pp. 153-157, 1998.
[6] E. Royer and C.-K. Toh,” A review of current routing protocols for Ad-Hoc mobile wireless networks,” IEEE Personal Communications Magazine, pp. 46-55, April 1999.
[7] C.E. Perkins and P. Bhagwat, “Highly Dynamic Destination-sequenced Distance-Vector Routing(DSDV) for Mobile Computers,” Comp. Compmun, Rev. pp. 234-44, Oct. 1994.
[8] C.E. Perkins and E.M. Royer, “Ad-Hoc On-Demand Distance Vector Routing,” Proc. 2nd IEEE Wksp. Mobile Comp. Sys and Apps. pp.90-100 , Feb. 1999.
[9] D.B. Johnson and D.A. Maltz, “Dynamic Source Routing in Ad-Hoc Wireless Networks,” Mobile Computing, T. Imielinski and H. Korth, Eds., Kluwer, pp. 153-81,1996.
[10] C.-C. Chiang, “Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel,” Proc. IEEE SICON ’97, pp.197-211, Apr. 1997.
[11] V. D. Park and M.S. Corson, “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” Proc. INFOCOM ’97, Apr. 1997.
[12] E. Kaplan, Understanding GPS, Artech House, 1996.
[13] Martin Mauve, Jörg Widmer, Hannes Hartenstein, “A Survey on Position-Based Routing in Mobile Ad-Hoc Networks,” IEEE Network , 2001.
[14] Young-Bae and Nitin H. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,” MOBICOM 98 Dallas Texas USA, ACM 1998.
[15] Wen-Hwa Liao, Yu-Chee Tseng, and Jang-Ping Sheu, “GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks,” Proceedings The 6th Mobile Computing Workshop, 2000.
[16] Dongkyun Kim, CK Toh and Yanghee Choi,"LAWS: Location-Aware Long-life Route Selection in Wireless Ad Hoc Networks," IEE ELECTRONICS LETTERS, Vol.36, no.18, 31st, pp. 1584-1586, Aug. 2000.
[17] C-K. Toh, “Associativity-Based Routing for Ad-Hoc Mobile Networks,”
Wireless Pers. Commun., vol. 4, no. 2, pp. 1-36, Mar. 1997.
[18] R. Dube et al., “Signal Stability based Adaptive Routing (SSA) for Ad-Hoc
Mobile Networks,” IEEE Pers. Commun., pp. 36-45, Feb. 1997.
[19] H.T.Friis, A note on a simple transmission formula. Proc. IRE, 34,1946.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top