在無線隨建即用網路上的一個無位置資訊拓樸控制協定

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：3

、訪客IP：52.14.125.34

姓名

徐繼鴻(Chi-Hung Hsu) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在無線隨建即用網路上的一個無位置資訊拓樸控制協定
(Location Free Topology Control protocol in Wireless Ad Hoc Networks)

相關論文

★ 無線行動隨建即連網路上之廣播與繞徑問題	★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題	★ 使用功率調整來增加多節點封包無線網路
★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗	★ 一個適用於熱門隨選視訊服務之快速排程廣播策略
★ 應用數位浮水印技術於影像之智慧財產權保護與認證	★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼
★ 無線行動隨建即連網路上之廣播排程協定	★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定
★ 以樹狀結構為基礎的Scatternet建構協定	★ 在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散
★ 隨意型無線網路上一個具有能量保存的GRID繞徑協定	★ 在無線感應器網路中具有省電機制的傳輸協定
★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定	★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在無線移動隨建即用網路 (Wireless Mobile Ad hoc Networks)中，所謂拓樸控制 (topology control)在強調如何於每個節點上調整適當的封包發送電量。採用拓樸控制不僅能達成節省節點電量的目的，同時也具有提高頻道空間利用度以提升系統傳輸率(system throughput)的優點。但是，若僅單純於網路層(network layer)考慮電量控制議題，則在媒介存取控制層(medium access control layer, MAC)可能發生隱藏節點問題(hidden terminal problem)。此篇論文中，我們提出了一個分散式的協定，來處理網路層上拓樸控制的議題；同時，我們也一併解決作拓樸控制後在媒介存取控制層上可能出現的隱藏節點問題。在我們方法中，每個節點會依據從鄰居收到的訊息，最終決定自己最佳的資料封包和控制封包的發送電量。特別地，此協定中不需全球定位系統 (Global Positioning System)輔助即可進行拓樸控制，且僅需極少的額外封包成本(packets overhead)便可避免因隱藏節點存在而造成的資料碰撞問題。經過模擬的結果證明，使用我們所提出的協定可有效的降低整體網路能量耗損。與其他協定相較，我們的協定也具備更佳的網路傳輸率優勢。

摘要(英)

Topology control emphasizes the proper adjustment the transmission power of each node in wireless mobile ad hoc networks. It not only achieves the objective of power saving but also increases system throughput by increasing the spatial reuse of communication channels. However, there exists the hidden terminal problem at the medium access control (MAC) layer if we merely consider the topology control issue at the network layer. This thesis proposes a distributed protocol that deals with topology control at the network layer and overcomes the consequent hidden terminal problem at the MAC layer. Each node in the networks determines its power for data transmission and control packets transmission according to the received beacon messages from its neighbors. The proposed protocol works without aid of the global positioning system (GPS) and uses little packets overhead to prevent the potential collisions due to the hidden terminals. Simulation results demonstrate that our protocol significantly decreases total power consumption in the networks and has better network throughput compared to other protocol.

關鍵字(中)

★ 電量控制
★ 隨建即用網路
★ 拓樸控制
★ 隱藏節點問題

關鍵字(英)

★ hidden terminal problem
★ power control
★ Ad hoc Networks
★ topology control

論文目次

Introduction...........................................1
Previous Works.........................................5
Location Free Topology Control (LFTC) Protocol........12
3.1 Link Determination Phase........................13
3.2 Interference Announcement Phase.................21
Simulation Results....................................25
Conclusions...........................................33
References............................................34

參考文獻

[1] R. Ramanathan and R. Rosales-Hain. Topology Control of Multihop Wireless Networks using Transmit Power Adjustment. In Proc. of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2000.
[2] P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388-404, March 2000.
[3] L. Hu. Topology Control for Multihop Packet Radio Networks. IEEE Transactions on Communications, 41(10), October 1993.
[4] E.L. Lloyd, R. Liu, M.V. Marathe, R. Ramanathan, and S.S. Ravi. Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks. In Proc. IEEE Mobile Ad Hoc Networking and Computing (MOBIHOC), June 2002.
[5] R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang. Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks. In Proc. of the Conference of the IEEE computer and Communications Societies (INFOCOM), April 2001.
[6] S.A. Borbash and E.H. Jennings. Distributed Topology Control Algorithm for Multihop Wireless Networks. In Proc. IEEE World Congress on Computational Intelligence (WCCI), May 2002.
[7] N. Li, J.C. Hou, and L. Sha. Design and Analysis of an MST-Based Topology Control Algorithm. In Proc. of the Conference of the IEEE computer and Communications Societies (INFOCOM), April 2003.
[8] C.-C. Shen, C. Srisathapornphat, R. Liu, Z.Huang, C. Jaikaeo, and E.L. Lloyd. CLTC: A Cluster-Based Topology Control Framework for Ad Hoc Networks. IEEE Transaction on Mobile Computing, January-March 2004.
[9] R. Wattenhofer and A. Zollinger. XTC: A Practical Topology Control Algorithm for Ad-Hoc Networks. In 4th International workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), 2004.
[10] T.-C. Hou and V. O. K. Li. Transmission range control in multiple packet radio networks. IEEE Transactions on Communications, 34(1):38-44, January 1986.
[11] A. Muqattash and M. Krunz. Power Controlled Dual Channel (PCDC) Medium Access Protocol for Wireless Ad Hoc Networks. In Proc. of the Conference of the IEEE computer and Communications Societies (INFOCOM), April 2003.
[12] R. Wattenhofer, L. Li, P. Bahl, J. Y. Halpern and Y.-M. Wang. Analysis of a Cone-Based Distributed Topology Control Algorithm for Wireless Multi-hop Networks. In Proc . ACM Symposium on Principles of Distributed Computing, pp.264-273, August 2001.
[13] G. Toussaint. The relative neighborhood graph of a finite planar set. Pattern Recognition, 12:261-268, 1980.
[14] M. Krunz and A. Muqattash. Transmission Power Control in Wireless Ad Hoc Networks: Challenges, Solutions, and Open Issues. IEEE Network, September/ October 2004.
[15] S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar. Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW protocol. Proc. European Wireless 2002. NextGeneration Wireless Networks: Technologies, Protocols, Services and Applications, pp. 156-162, Feb. 2002.
[16] L. M. Kirousis, E. Kranakis, D. Krizanc, and A. Pelc. Power Consumption in Packet Radio Networks. Proc. 14th Ann. Symp. Theoretical Aspects of Computer Science (STACS ‘97), pp. 363-374, February 1997.
[17] J. Monks, V. Bharghavan, and W.-M. Hwu. A Power Controlled Multiple Access Protocol for Wireless Packet Networks. In Proc. of the Conference of the IEEE computer and Communications Societies (INFOCOM), pp. 219-228, April 2001.
[18] S.-L. Wu, Y.-C. Tseng, and J.-P. Sheu. Intelligent Medium Access for Mobile Ad Hoc Networks with Busy Tones and Power Control. IEEE JSAC, vol.18, no. 9, pp. 1647-57, 2000.
[19] B. P. Crow, I. Widjaja, L. G. Kim, and P. T. Sakai. IEEE 802.11 Wireless Local Area Networks. IEEE Communication Magazine, vol. 35, no. 9, pp. 116-126, September 1997.
[20] R. V. Nee, G. Awater, M. Morikura, H. Takanashi, M. Webster and K. W. Halford. New High Rate Wireless LAN Standards. IEEE Communication Magazine, vol. 37, no. 12, pp. 82-88, December 1999.
[21] C. E. Perkins and E. Royer. Ad-hoc on-demand distance vector routing. In Proc. 2nd IEEE Workshop Mobile Computing Systems Applications, pp. 90-100, 1999.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2005-7-19

推文