無線行動隨建即連網路的媒介存取: 一個具動態頻道分配的 MAC 協定

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：23

、訪客IP：18.224.65.198

姓名

林致宇(Chih-Yu Lin) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

無線行動隨建即連網路的媒介存取: 一個具動態頻道分配的 MAC 協定
(A Multi-Channel MAC Protocol with On-Demand Channel Assignment for Mobile Ad Hoc Networks)

相關論文

★ 在網路上提供單色影像傳輸的認證及所有權驗證之協定	★ 在高維Tori/Meshes蟲洞繞徑網路上具負載平衡之多點群播
★ 在個人通訊系統下銷售員移動模型之位置追蹤方法	★ 在Linux環境下設計及實作具位置知覺的無線行動隨建即用網路之繞徑協定
★ 以動態方法解決在無線行動隨建即連網路環境下之廣播風暴問題	★ 一個適用於熱門視訊服務之遞迴頻率分割廣播策略
★ 在雙階層無線ATM網路下細胞部署與路徑預留的策略	★ 使用Java語言製作一個行動資料系統
★ 在數位影像上資料隱藏技術之探討	★ 在Linux環境下設計及實作一個隨意行動無線網路的繞徑最佳化協定
★ 在無線隨意行動網路下設計多重路徑之具有服務品質的繞徑協定	★ 在 Linux 環境下設計並實作具蜂巢式無線基地台之 IEEE 802.11 區域網路
★ 數位影像上高資料隱藏率的方法探討	★ 一個適用於熱門視訊廣播的無隙縫階梯式資料排程與頻道配置策略
★ 無線隨意網路上的一個隨選式具服務品質及鍊結狀態之多重路徑繞徑協定	★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

在這篇論文中，我們針對多頻道環境下的無線行動隨建即連網路提出一個具有動態頻道分配的 MAC ( Medium Access Control )協定，此協定有下列數個特性: (i) 此協定中以On-Demand的方式分配頻道給行動主機，(ii) 系統提供給網路所需的頻道個數與網路的拓樸是無關的，(iii) 此協定只需要交換少數的控制訊息就可以完成頻道分配與媒介存取兩個功能，(iv)在此協定中行動主機不需要任何型式的同步(Synchronization)。相較於其他的協定，以往有些協定是使用靜態的方式分配頻道，如此可能造成一個行動即使沒有資料欲傳送仍會佔用頻道，而造成浪費的情況。而有些協定其頻道的數目是最大允許的鄰居數的函數，而最大允許鄰居數在具移動性的隨建即連網路中是不易掌握的。另外有些協定則需要行動主機之間做同步，這在隨建即連網路上也是不易達成的。因此前述的四個特性使得此篇論文中所提出的MAC協定非常適用於無線行動隨建即連網路上。最後我們利用實驗來展現其效能。

摘要(英)

The wireless mobile ad hoc network (MANET) architecture has received a lot of attention recently. This thesis considers the access of multiple channels in a MANET with multi-hop communication behavior. We point out several interesting issues that should be paid attention of when using multiple channels. We then propose a new multi-channel MAC protocol, which is characterized by the following features: (i) it follows an ’’on-demand’’ style to assign channels to mobile hosts, (ii) the number of channels required is independent of the network topology and degree, (iii) it flexibly adapts to host mobility and only exchanges few control messages to achieve channel assignment and medium access, and (iv) no form of clock synchronization is required. Compared to existing protocols, some assign channels to hosts statically (thus a host will occupy a channel even when it has no intention to transmit), some require a number of channels which is a function of the maximum connectivity, and some necessitate a clock synchronization among all hosts in the MANET. Extensive simulations are conducted to evaluate the proposed protocol.

關鍵字(中)

★ 行動計算
★ 行動隨建即連網路
★ 媒介存取控制
★ 通訊協定
★ 頻道分配
★ 無線通訊

關鍵字(英)

★ Mobile Ad Hoc Networks (MANET)
★ Medium Access Control (MAC
★ Communication Protocol
★ Channel Assignment
★ Mobile Computing
★ Wireless Communication

論文目次

Contents
1. Introduction
2. Concerns with Using Multiple Channels
2.1 SM: A Simple Multi-channel Protocol
2.2 Some observations
3. DCA Multi-Channel MAC Protocol
4. Analysis and Simulation Results
4.1 Arrangement of Control and Data Channels
4.2 Experimental Results
5. Conclusions

參考文獻

[1] IETF MANET Working Group. http://www.ietf.org/html.charters/manet-charter.html.
[2] Metricom. http://www.metricom.com, Los Gatos, CA.
[3] IEEE Std 802.11-1997: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. Institute of Electrical and Electronics Engineers, Inc., New York, USA, 1997.
[4] M. Ajmone-Marsan and D. Roffinella. Multichannel local area networks protocols. IEEE Journal on Selected Areas in Communications, 1:885—897, 1983.
[5] A.A. Bertossi and M.A. Bonuccelli. Code assignment for hidden terminal interference avoidance in multihop radio networks. IEEE/ACM Trans. on Networks, 3(4):441—449, August 1995.
[6] 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.
[7] I. Cidon and M. Sidi. Distributed assignment algorithms for multihop packet-radio networks. In Proceedings of IEEE INFOCOM ’88, pages 1110—1118, 1988.
[8] Jing Deng and Zygmunt J. Hass. Dual Busy Tone Multiple Access (DBTMA): A New Medium Access Control for Packet Radio Networks. In International Conference on Universal Personal Communication, Oct. 1998.
[9] A. Ephremides and T.V. Truong. Scheduling broadcasts in multihop radio networks. IEEE Trans. on Computer, 38(4):456—460, April 1990.
[10] 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.
[11] R. Garces and J. J. Garcia-Luna-Aceves. Colluision avoidance and resolution multiple access for multichannel wireless networks. In Proceedings ofIEEE INFOCOM 2000, Mar. 2000.
[12] 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.
[13] Z. J. Haas and M. R. Pearlman. The zone routing protocol for ad—hoc networks. In Internet draft RFC (http://www.ietf.org/html.charters/manet-charter.html), November
1997.
[14] Zygmunt J. Hass. On the Performance of a Medium Access Control Scheme for the Reconfigurable Wireless Networks. In Proceedings of MILCOM ’97, Nov. 1997.
[15] L. Hu. Distributed code assignment for cdma packet radio networks. IEEE/ACM Trans. on Networks, 1(6):668—677, Dec. 1993.
[16] 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.
[17] Ji-Her Ju and Victor O. K. Li. Tdma scheduling dedsign of multihop packet radio networks based on latin squares. IEEE Journal on Selected Areas in Communications, 17(8):1345—1352, 1999.
[18] Phil Karn. MACA - A New Channel Access Method for Packet Radio. In ARRL/CRRL Amateur Radio 9th Computer Networking Conference, pages 134—140, 1990.
[19] L. Kleinrock and F. A. Tobagi. Packet Switching in Radio Channels: Part I - Car-rier Sense Multiple Access Modes and Their Throughput-Delay Characteristics. IEEE Trans. Commun., 23(12):1417—1433, 1975.
[20] Young-Bae Ko and Nitin H. Vaidya. Location-Aided Routing (LAR) in Mobile Ad Hoc Netwroks. In Proc. ACM MOBICOM ’98., 1998.
[21] Chunhung Richard Lin and Mario Gerla. MACA/PR: An Asynchronous Multimedia Multihop Wireless Network. In Proceedings of IEEE INFOCOM ’97, Apr. 1997.
[22] Chunhung Richard Lin and Jain-Shing Liu. QoS Routing in Ad Hoc Wireless Net-works. IEEE Journal on Selected Areas in Communications, 17(8):1426—1438, August, 1999.
[23] C.R. Lin and M. Gerla. Real-time support in multihop wireless network. ACM/Baltzer Wireless Networks, 5(2), 1999.
[24] J. P. Macker and M. S. Corson. Mobile ad hoc networking and the IETF. Mobile Computing and Communications Reviews, 2(3):7—9, July 1998.
[25] T. Makansi. Transmitter-oriented code assignment for multihop radio networks. IEEE Trans. Commun., COM-35(12):1379—1382, Sec. 1987.
[26] A. Nasipuri, J. Zhuang, and Samir R. Das. A multichannel csma mac protocol for multihop wireless networks. In Proceedings of WCNC ’99, Sep. 1999.
[27] 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.
[28] C.E. Perkins. Ad—Hoc on—Demand Distance Vector Routing. In Internet draft RFC
(http://www.ietf.org/html.charters/manet-charter.html), November 1997.
[29] 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.
[30] Chai-Keong Toh. Associativity-Based Routing For Ad-Hoc Mobile Netwroks. In Proc. IPCCC ’96., February 1996.
[31] S.-L. Wu, Y.-C. Tseng, and J.-P. Sheu. Intelligent Medium Access for Mobile Ad Hoc Networks with Busy Tones and Power Control. In Int’l Conf. on Computer Communi-cations and Networks, Oct. 1999.

指導教授

曾煜棋(Yu-Chee Tseng)

審核日期

2000-6-20

推文