近十幾年來，在多躍式隨意網路中設計MAC協定變成一個重要的議題。有別於中控型網路，多躍式隨意網路在運作上是沒有中央協調者的存在。在此議題下，我們提出一個可運用在多躍式隨意網路的TDMA的MAC協定。TDMA時槽分配方法可以分成兩種型式：節點時槽分配 (node-based assignment) 與鏈結時槽分配 (link-based assignment)。前者僅考慮使用者的傳送權，而後者考慮的是使用者的傳送權與其鄰居相對的接收權。根據 [1]，鏈結時槽分配比節點時槽分配的空間利用率高。因此我們將ASAP [2] 延伸至鏈結時槽分配的協定(註：ASAP是一種有動態頻寬的TDMA協定)。我們的協定除了提供公平且有效率的分配方法外，也支援動態頻寬的需求。經由模擬結果可以證實我們的設計方法比ASAP有較高的通道使用率。

In past decades, MAC protocol design becomes an important issue in multi-hop Ad Hoc networks. Unlike infrastructure networks, multi-hop Ad Hoc networks operate without central coordinators. In the thesis, we propose a TDMA MAC protocol which can be applied in multi-hop Ad Hoc networks. TDMA slot assignment methods can be divided into two types: node-based assignment and link-based assignment. The former considers only the transmission rights of users, and the latter takes both transmission and reception into consideration. According to [1], link-based assignment performs better spatial reuse than node-based assignment. Therefore, we extend ASAP [2], a TDMA protocol with dynamic bandwidths, to a link-based TDMA protocol in this thesis. Our protocol not only provides fair and efficient slot assigning methods, but supports dynamic bandwidth requirements. We perform simulations to verify that the proposed scheme can achieve higher channel utilization than ASAP.

[1]. Ashay Dhamdhere and Jimmi Gr¨onkvist, ”Jonit Node and Link Assignment in an STDMA Network,” Vehicular Technology Conference, 2007. VTC2007-Spring. IEEE 65th.
[2]. Akimitsu Kanzaki, Takahiro Hara, and Shojiro Nishio, “An Adaptive TDMA Slot Assignment Protocol in Ad Hoc Sensor Networks,” 2005 ACM Symposium on Applied Computing.
[3]. IEEE, ”Wireless LAN Medium Access Medium Access Control(MAC) and Physical Layer (PHY) specifications,” IEEE Standard 802.11, June, 1999.
[4]. C. David Young, “USAP: A UNIFYING DYNAMIC DISTRIBUTED MULTICHANNEL TDMA SLOT ASSIGNMENT PROTOCOL,” Military Communications Conference, 1996. MILCOM '96, Conference Proceedings, IEEE.
[5]. IEEE, “Cross-Layer Design:A Survey and the Road Ahead,” IEEE Communications Magazine • December 2005.
[6]. Kuei-Ping Shih *, Chih-Yung Chang, and Yen-Da Chen, and Tsung-Han Chuang, “Dynamic bandwidth allocation for QoS routing on TDMA-based mobile ad hoc networks,” K.-P. Shih et al. / Computer Communications 29 (2006) 1316–1329.
[7]. A. Ephremides and T. Truong, “Scheduling broadcasts in multihop radio networks,” IEEE Trans. Commun., vol. 38, no. 4, pp. 456–460, Apr. 1990.
[8]. F. Ali, P. Appani, J. Hammond, V. Mehta, D. Noneaker, and H. Russell, “Distributed and adapative TDMA algorithms for multiple-hop mobile networks,” in Proc. of IEEE MILCOM, 2002.
[9]. I. Chlamtac and A. Lerner, “A link allocation protocol for mobile multihop radio networks,” in GLOBECOM ‘85, IEEE Global Telecommunications Conference, Conference Record, 1985, vol. 1, pp. 238–242.
[10]. R. Liu and E. Lloyd, “A distributed protocol for adaptive link scheduling in ad-hoc networks,” in Proc. of IASTED international Conference on Wireless and Optical Communications (WOC’2001), Banff, Canada, June 2001, pp. 43–48.
[11].Kentaro Saito and Masaya Nakayama, “The Spatial Reuse Slot Allocation with Reallocating Neighbor Links in the TDMA-Based Wireless Mesh Network,” Vehicular Technology Conference, 2007. VTC-2007 Fall. 2007 IEEE 66th.