跳到主要內容

臺灣博碩士論文加值系統

(44.192.94.177) 您好!臺灣時間:2024/07/17 01:03
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:顏鴻傑
研究生(外文):Hung-Jie Yen
論文名稱:適用於隨意型無線網路上繞送之省電型虛擬網格基礎架構
論文名稱(外文):Power-saving virtual grid infrastructure for wireless ad hoc network routing
指導教授:劉如生
指導教授(外文):Ru-Sheng Liu
學位類別:碩士
校院名稱:元智大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:中文
論文頁數:36
中文關鍵詞:隨意式無線網路網格全球定位系統省電狀態轉換睡眠模式
外文關鍵詞:ad hoc networkgridGPSpower-savingstate-transitionsleep mode
相關次數:
  • 被引用被引用:1
  • 點閱點閱:191
  • 評分評分:
  • 下載下載:10
  • 收藏至我的研究室書目清單書目收藏:0
隨意式無線網路(Ad Hoc Wireless Network),是由一群行動節點(mobile hosts)所組成的無基地台式(Infrastructureless)無線網路架構。 因為在隨意式無線網路中的節點通常使用電池來運作,所以”如何有效降低電量消耗”以提升網路節點的存活時間是一項非常重要的研究議題。 本論文將提出一個區域集中管理的架構機制(PVGI),經由定位系統裝置之輔助,將實體空間劃分為表格狀區域(grid),並由每個區域內的節點選出一個管理者(server)來負責管理區域內部的節點。 基本上,管理者需要定期收集記錄各節點的現況資訊,並依照目前的工作需求來動態調度運用區域內節點,同時讓不需要工作的節點能適時地進入休眠狀態,以節省電量之損耗。 此外,我們規定管理者本身不宜擔任閘道(backbone)節點,意即不負擔正常資料封包之傳送,如此可減少管理者電量之消耗以及重新選舉的次數。 最後經過系統模擬,顯示我們的方法將可有效地降低網路節點電量的消耗,同時提高繞送路徑之穩定性。

Ad hoc wireless network is an infrastructureless wireless network architecture which consists of a group of mobile hosts. Since most nodes in ad hoc network operate on batteries, how to reduce power consumption so as to increase the lifetime of ad hoc network has become an important issue. In this thesis, we present a locally centralized management architecture named PVGI. Through the assistance of GPS positioning system, we first partition the physical network area into many small grids, where each grid has a manager / server to manage all the local nodes. Basically, the manager will maintain each node’s current information in its local grid, dynamically adjust the node's status according to the job requirements, and let the nodes without work go to sleep so as to save power. Besides, the managers do not act as gateways in general, i.e., they will not deliver the regular inter-grid data packets. In this way, we may reduce the managers’ power consumption and the number of re-elections. Finally, through the simulation, it shows that our methods will reduce energy consumption of ad hoc networks and increase the stability of routing path.

摘要---------------------------------------iii
Abstract-----------------------------------iv
目錄---------------------------------------v
圖目錄-------------------------------------vi
表目錄-------------------------------------vii
第一章 緒論--------------------------------1
1.1研究背景--------------------------------1
1.2研究動機與目的--------------------------1
1.3預期目標--------------------------------2
第二章 相關研究----------------------------3
2.1路徑繞送演算法--------------------------3
2.2電量管理架構----------------------------4
2.3 Power-aware GRID-----------------------6
第三章 研究方法----------------------------8
3.1階層化之Grid架構------------------------8
3.1-1建構Grid------------------------------9
3.1-2決定Grid之大小------------------------10
3.2計算節點通過grid之時間------------------12
3.3 PVGI演算法-----------------------------13
3.3-1與時間相關之標記與釋意----------------13
3.3-2 PVGI之Server-選舉--------------------14
3.3-3 PVGI之維護---------------------------18
3.4 PVGI與繞送演算法-----------------------23
3.4-1 路徑搜尋-----------------------------23
3.4-2 路徑維護-----------------------------26
第四章 模擬與分析--------------------------29
4.1 模擬環境-------------------------------29
4.2 模擬結果-------------------------------30
第五章 結論--------------------------------34
參考文獻-----------------------------------35

[1] Royer, E.M.; Chai-Keong Toh, ”A review of current routing protocols for ad hoc mobile wireless networks” , IEEE Personal Communications , Volume: 6 Issue: 2 , April 1999
[2] Xiaoyan Hong, Kaixin Xu, and Mario Gerla, “Scalable Routing Protocols for Mobile Ad Hoc Networks” IEEE Network Magazine, July-Aug, 2002
[3] C. E. Perkins and P. Bhagwat, ”Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers.” , Comp. Commun. Rev. , Oct 1994, pp.234-44
[4] C. E. Perkins and E. M. Royer, “Ad-Hoc On-Demand Distance Bector Routing.” Proc. 2nd IEEE Wksp. Mobile Comp. Sys. And Apps., Feb. 1999
[5] J. Broch, D. B. Johnson, and D. A. Maltz, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks.” IETF internet draft, draft-ieft- manet-dsr-01.txt, Dec. 1998
[6] C.-C. Chiang, “Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel.” Proc. IEEE SICON ’97 , Apr. 1997
[7] Y.-B. Ko and N. H. Vaidya, “Location-aided Routing(LAR) in Mobile Ad Hoc Networks,” ACM/IEEE Int’l. Conf. Mobile Comp. Net., 1998, pp. 66—75.
[8] W.-L. Liao, Y.-C. Tseng, and J.-P. Sheu. GRID, “A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks” Telecom Systems, Sep. 2001.
[9] Y.-C. Tseng, T.-Y. Hsieh, “Fully power-aware and location-aware protocols for wireless multi-hop ad hoc networks", Proceedings 11th International Conference on , 2002
[10] Suresh Singh, C. S. Raghavendra, “PAMAS─power aware multi-access protocol with signalling for ad hoc networks", ACM SIGCOMM Computer Communication Review July 1998, Volume 28 Issue 3
[11] M. Stemm and R. H. Katz, “Measuring and reducing energy consumption of network interfaces in hand-held devices," IEICE Trans. on Commun. Special Issue on Mobile Computing, vol. E80-B, No. 8, 1997.
[12] Y. Xu, J. Heidemann, and D. Estrin, “Georaphy-informed Energy Conservation for Ad Hoc Routing", ACM MOBICOM, 2001, pages 70—84.
[13] M.R. Pearlman, J. Deng, B. Liang, Z.J. Haas, “Elective Participation in Ad Hoc Networks Based on Energy Consumption," IEEE GLOBECOM 2002
[14] B. Chen, K. Jamieson, H. Balakrshnan, and R. Morris, “Span: an energy efficient coordination algorithm for topology maintenance in ad hoc wireless networks,” Proc. ACM MobiCom, July 2001.
[15] PalChaudhuri, S.; Johnson, D.B., “Power mode scheduling for ad hoc networks”, Network Protocols, 2002. Proceedings. 10th IEEE International Conference on , 12-15 Nov. 2002
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top