完整後設資料紀錄
DC 欄位語言
dc.contributor.author袁智龍en_US
dc.contributor.authorYuan, Chih-Lungen_US
dc.contributor.author陳秋媛en_US
dc.contributor.authorChen, Chiu-Yuanen_US
dc.date.accessioned2015-11-26T01:04:28Z-
dc.date.available2015-11-26T01:04:28Z-
dc.date.issued2012en_US
dc.identifier.urihttp://140.113.39.130/cdrfb3/record/nctu/#GT079922526en_US
dc.identifier.urihttp://hdl.handle.net/11536/49769-
dc.description.abstract本論文考慮的問題是如何設計有效率的以位置為基礎的無線隨意網路路由演算 法。當節點在傳送封包時,是依據位置資訊,則路由演算法將被稱為是以位置為 基礎的路由演算法。貪婪法、羅盤法、橢圓法、面路由,是四個有名的以位置為 基礎的路由演算法。其中前三個演算法的執行速度很快,但卻不能保證封包一定 送達。面路由的執行速度不快,但能保證封包一定送達。要開發執行速度非常快、 同時兼具高送達率的演算法,確實是一個很具挑戰性的任務。本論文的目的即在 於提出兩個這樣的演算法。實驗的結果顯示我們的演算法是相當不錯的。zh_TW
dc.description.abstractThis thesis considers the problem of designing efficient position- based routing algorithms for wireless ad hoc networks. A routing algorithm is position-based if a node forwards its packet according to the position information (i.e., coordinates in the plane). GREEDY, COMPASS, ELLIPSOID, and FACE are four famous position-based routing algorithms. The former three algorithms run very fast but cannot guarantee message delivery. On the other hand, FACE does not run fast but it guarantees message delivery. It is indeed a challenge to develop an algorithm that can run very fast and can have high delivery rate at the same time. The purpose of this thesis is to propose two such algorithms. Experimental results show that our algorithms are quite good.en_US
dc.language.isoen_USen_US
dc.subject無線隨意網路zh_TW
dc.subject以位置為基礎的路由演算法zh_TW
dc.subject保證送達zh_TW
dc.subject路徑擴張zh_TW
dc.subject單位圓盤圖zh_TW
dc.subjectwireless ad hoc networken_US
dc.subjectposition-based routingen_US
dc.subjectdelivery guaranteeen_US
dc.subjectpath dilationen_US
dc.subjectunit disk graphen_US
dc.title以位置為基礎之無線隨意網路路由演算法之研究zh_TW
dc.titleOn the study of position-based routing algorithms for wireless ad hoc networksen_US
dc.typeThesisen_US
dc.contributor.department應用數學系所zh_TW
顯示於類別:畢業論文


文件中的檔案:

  1. 252601.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。