完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.author | 林嘉彬 | |
| dc.contributor.author | 黃秀芬 | |
| dc.date.accessioned | 2009-06-02T07:20:46Z | |
| dc.date.accessioned | 2020-05-29T06:18:26Z | - |
| dc.date.available | 2009-06-02T07:20:46Z | |
| dc.date.available | 2020-05-29T06:18:26Z | - |
| dc.date.issued | 2006-11-13T01:19:08Z | |
| dc.date.submitted | 1999-12-20 | |
| dc.identifier.uri | http://dspace.fcu.edu.tw/handle/2377/3117 | - |
| dc.description.abstract | 本論文利用叢集(Cluster)和虛擬骨幹(Virtual backbone)的觀念，在 ad hoc 無線網路上，設計一個有效的繞路演算法。我們首先提出了標貼叢集演算法(Label-Clustering Algorithm)，此演算法法在 O(\V\)時間內將整個網路分成數個叢集，並且所得的叢集個數，在平均上會小於等於已知的叢集演算法，如高連結度叢集演算法(High-Connectivity Clustering Algorithm)；接著，我們在 O(logn)的時間裡，將叢集的管理者(Cluster head)架成一個虛擬骨幹，其中 n 為叢集管理者的個數，而此骨幹的點數最多為3n。最後，藉由此緊緻的虛擬骨幹及良好的資料儲存到有效的繞路。 | |
| dc.description.sponsorship | 淡江大學, 台北縣 | |
| dc.format.extent | 10p. | |
| dc.format.extent | 780273 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.language.iso | zh_TW | |
| dc.relation.ispartofseries | 1999 NCS會議 | |
| dc.subject | Ad hoc 無線網路 | |
| dc.subject | cluster head | |
| dc.subject | clustering routing | |
| dc.subject | mobile host | |
| dc.subject.other | Mobility Management and Routing Protocols | |
| dc.title | Ad hoc 無線網路上的有效繞路演算法 | |
| dc.title.alternative | An Efficient Routing Algorithm in Ad Hoc Networks | |
| 分類: | 1999年 NCS 全國計算機會議 | |
文件中的檔案：
| 檔案 | 描述 | 大小 | 格式 | |
|---|---|---|---|---|
| ce07ncs001999000222.pdf | 767.37 kB | Adobe PDF | 檢視/開啟 |
在 DSpace 系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。