English  |  正體中文  |  简体中文  |  Items with full text/Total items : 43312/67235
Visitors : 2028179      Online Users : 4
RC Version 5.0 © Powered By DSPACE, MIT. Enhanced by NTU/NCHU Library IR team.
National Chung Hsing University Institutional Repository - NCHUIR > 理學院 > 資訊科學與工程學系所 > 依資料類型分類 > 碩博士論文 >  Ad Hoc無線網路中利用ID重置技術建構最小省電Connected Dominating Set的區域演算法

Please use this identifier to cite or link to this item: http://nchuir.lib.nchu.edu.tw/handle/309270000/114729

標題: Ad Hoc無線網路中利用ID重置技術建構最小省電Connected Dominating Set的區域演算法
A Localized Algorithm Using ID-Reassignment Technique to Construct Power-Aware Minimum Connected Dominating Set for Ad Hoc Network
作者: 陳俊榮
Chen, Jyun-Rong
Contributors: 黃胤傅;楊東麟;廖珗洲;洪國寶
賈坤芳
中興大學
關鍵字: Ad Hoc network;Routing;Connected Dominating Set;Power-Aware
Ad Hoc無線網路;繞徑;Connected Dominating Set;省電
日期: 2007
Issue Date: 2012-09-11 09:31:51 (UTC+8)
Publisher: 資訊科學系所
摘要: 在ad hoc無線網路的一個重要議題就是如何在一群行動裝置中,作最有效率的繞徑。而以connected dominating set (CDS)為基礎的繞徑方式,被認為是非常好的方法,其主要的優點就是可以把CDS當作一個virtual backbone,便能迅速地適應網路拓樸(network topology)的改變,且非CDS的成員亦可進入省電模式,減少無謂的耗電。一般來說,CDS的成員除了要儲存繞徑資訊外,還要處理資料傳輸,所以會損耗較多的電量。所以當CDS的成員電力耗盡時,會造成網路生命週期隨之中止。先前研究以求得較少的gateway數,去建立一個精簡的virtual backbone;亦有考慮電力條件建構CDS來延長網路生命週期,但卻無法同時得到較佳的結果。本研究提出一個區域演算法,將電力用於id重新分配(id reassignment)技術中,求得一個gateway個數較少的CDS。由於這些gateway具有高電量的特性,所以生命週期也較長。此外,本文還提出復原(recovery)方法,針對網路上的各種狀況作應變。經由實驗顯示我們提出的新方法,不但找到較其它方法小的CDS,亦得到較長的生命週期。
Appears in Collections:[依資料類型分類] 碩博士論文

Files in This Item:

File SizeFormat
index.html0KbHTML483View/Open


 


學術資源

著作權聲明

本網站為收錄中興大學學術著作及學術產出,已積極向著作權人取得全文授權,並盡力防止侵害著作權人之權益。如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本網站維護人員,將盡速為您處理。

本網站之數位內容為國立中興大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用。

聯絡網站維護人員:wyhuang@nchu.edu.tw,04-22840290 # 412。

DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU/NCHU Library IR team Copyright ©   - Feedback