在這篇論文中，我們針對多頻道環境下的無線行動隨建即連網路提出一個具有動態頻道分配的 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.

[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.