無線行動隨建即連網路之分散式具位置知覺的多重頻道媒體存取協定

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：35

、訪客IP：3.12.163.76

姓名

李崇肇(Chung-Chao Lee) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

無線行動隨建即連網路之分散式具位置知覺的多重頻道媒體存取協定
(A Distributed Location-Aware Multi-Channel MAC Protocol for Ad Hoc Networks)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

在本論文中，我們提出了一個在無線行動隨建即連網路的分散式具位置知覺之多重頻道媒體存取協定。此協定的頻道分配方式主要是使用另一篇論文GRID 所提的分配方式。每個行動主機配備一個全球定位系統而得知它目前所在的位置，依照它目前所在的位置，每個行動主機可以很容易地決定它要使用那一個頻道來傳送資料。藉由考量行動主機的密度和封包到達的速率即想要傳送資料的多寡，我們進一步來研究和探討每個行動主機傳輸半徑及grid的大小。因此，頻道將被更有效率地重覆使用。然後，我們提出一個新的多重頻道媒體存取協定，此協定有幾個特性：(i) 藉由分散式的方式，行動主機間不需要任何同步的機制，(ii) 整個擠在控制頻道的負載將被分散到全部的grid 所擁有的頻道上，所以，網路的效能就顯著地增加了，(iii) 每個行動主機只在有需要的時候才佔用某一個頻道來傳送接收資料，(iv) 所需頻道的數目和整個網路的拓撲無關。模擬的結果顯示出我們所提協定的效能比GRID 及802.11 協定的效能好。

摘要(英)

This thesis proposes a distributed location-aware multi-channel MAC protocol for mobile ad hoc networks (MANET). The channel assignment of our protocol is based on GRID[23], by which a mobile host can easily determine which channel to use according to its current location. We further investigate them by taking host density and arrival rate into consideration. Thus, channels will be reuse efficiently. We then propose a new multi-channel MAC protocol, which is characterized by some features: (i) based on distributed mechanism, it doesn’t require any form of synchronization among mobile hosts, (ii)total traffic load will be distributed over all girds, therefore, network throughput will be increased significantly, (iii) it follows an “on-demand” style to access the medium and thus a mobile host will occupy a channel only when necessary, and (iv) the number of channels required is independent of the network topology. Simulation results show that the throughput of our protocol is superior to the GRID and IEEE 802.11.

關鍵字(中)

★ 行動隨建即連網路
★ 媒體存取控制
★ 位置知覺
★ 頻道分配
★ 無線通訊
★ 行動計算

關鍵字(英)

★ mobile ad hoc network (MANET)
★ mobile computing
★ wireless communications
★ channel management
★ medium access control (MAC)
★ location-aware

論文目次

1 Introduction 1
2 Determine Transmission Range and the Grid Size 5
2.1 GRID Channel Assignment . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 The Optimum Values of r and d with Various Host Densities and Arrival Rates 7
3 The MAC Protocol 9
3.1 Observations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.2 The DLM Protocol . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
4 Simulation Results 19
5 Conclusions 27

參考文獻

[1] IEEE Std 802.11-1999: Wireless LAN Medium Access Control (MAC) and Physical
Layer (PHY) specifications. Institute of Electrical and Electronics Engineers, Inc., New
York, USA, 1999.
[2] M. Ajmone-Marsan and D. Roffinella. Multichannel Local Area Networks Protocols.
IEEE Journal on Selected Areas in Communications, 1:885–897, 1983.
[3] V. Bharghavan, A. Demers, S. Shenker, and L. Zhang. MACAW: A Medium Access
Protocol for Wireless LANs. In Proceedings of SIGCOMM ’94, pages 212–225, 1994.
[4] Chane L. Fullmer and J. J. Garcia-Luna-Aceves. Floor Acquisition Multiple Access
(FAMA) for Packet-Radio Networks. In Proceedings of SIGCOMM ’95, Nov. 1995.
[5] J. J. Garcia-Luna-Aceves and J. Raju. Distributed Assignment of Codes for Multihop
Packet-Radio Networks. In Proceedings of IEEE MILCOM ’97, Nov. 1997.
[6] Zygmunt J. Hass and Jing Deng. Dual Busy Tone Multiple Access (DBTMA): Performance
Evaluation. In 49th Annunal International Vehicular Technology Conference,
Oct. 1998.
[7] D. Johnson and D. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks in
Mobile Computing, T. Imielinski and H. Korth eds., pages 153–181. Kluwer Academic,
1996.
[8] Phil Karn. MACA - A New Channel Access Method for Packet Radio. In ARRL/CRRL
Amateur Radio 9th Computer Networking Conference, pages 134–140, 1990.
[9] L. Kleinrock and F. A. Tobagi. Packet Switching in Radio Channels: Part I - Carrier
Sense Multiple Access Modes and Their Throughput-Delay Characteristics. IEEE
Trans. Commun., 23(12):1417–1433, 1975.
[10] Young-Bae Ko and Nitin H. Vaidya. Location-Aided Routing (LAR) in Mobile Ad Hoc
Netwroks. In Proc. ACM MOBICOM ’98., 1998.
[11] Wen-Hwa Liao, Yu-Chee Tseng, and Jang-Ping Sheu. GRID: A Fully Location-Aware
Routing Protocol for Mobile Ad Hoc Networks. accepted for publication in Telecommunication
Systems.
[12] Chunhung Richard Lin and Mario Gerla. MACA/PR: An Asynchronous Multimedia
MultihopWireless Network. In Proceedings of IEEE INFOCOM ’97, Apr. 1997.
[13] Chunhung Richard Lin and Jain-Shing Liu. QoS Routing in Ad Hoc Wireless Networks.
IEEE Journal on Selected Areas in Communications, 17(8):1426–1438, August,
1999.
[14] C.R. Lin and M. Gerla. Real-Time Support in Multihop Wireless Network.
ACM/Baltzer Wireless Networks, 5(2), 1999.
[15] A. Nasipuri, J. Zhuang, and Samir R. Das. A Multichannel CSMA MAC Protocol for
Multihop wireless Networks. In Proceedings of WCNC ’99, Sep. 1999.
[16] S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. The Broadcast Storm Problem in a
Mobile Ad hoc Network. In Proc. ACM MOBICOM ’99., pages 151–162, 1999.
[17] Z. Tang and J. J. Garcia-Luna-Aceves. Hop-Reservation Multiple Access (HRMA) for
Ad-Hoc Networks. In Proceedings of IEEE INFOCOM ’99, Oct. 1999.
[18] F. A. Tobagi and L. Kleinrock. Packet Switching in Radio Channels: Part II - the
Hidden Terminal Problem in Carrier Sense Multiple Access Modes and The Busy Tone
Solution. IEEE Trans. Commun., 23(12):1417–1433, 1975.
[19] Chai-Keong Toh. Associativity-Based Routing For Ad-Hoc Mobile Netwroks. In Proc.
IPCCC ’96., February 1996.
[20] Roy Want, Andy Hopper, Veronica Falcao, and Jonathan Gibbons. The Active Badge
Location System. ACM Trans. on Information Systems, 10(1):91–102, January, 1992.
[21] S.-L.Wu, C.-Y. Lin, Y.-C. Tseng, and J.-P. Sheu. A New Multi-Channel MAC Protocol
with On-Demand Channel Assignment for Mobile Ad Hoc Networks. In Int’l Symposium
on Parallel Architectures, Algorithms and Networks(I-SPAN), pages 232–237,
2000.
[22] S.-L. Wu, S.-Y. Ni, Y.-C. Tseng, and J.-P. Sheu. Route Maintenance in a Wireless
Mobile Ad Hoc Network. Telecommunication Systems, 18:61–84, September, 2001.
[23] S.-L. Wu, Y.-C. Tseng, C.-M. Chao, and J.-P. Sheu. Location-Aware Channel Assignment
for a Multi-Channel Mobile Ad Hoc Network. In Cross-Straight Information
Technology Workshop, Chung-Li, Taiwan, 2001.
[24] 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 Journal on Selected Areas in
Communications, 18(9):1647–1657, 2000.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2002-7-14

推文