Simulation and Performance Evaluation of Tone-Based Directional MAC Protocol in Ad Hoc Networks
賴芊仁、余心淳 ; 黃培壝
E-mail: 9510854@mail.dyu.edu.tw
ABSTRACT
The installation of the directional antenna system in a wireless ad hoc network can substantially assist in reducing the co-channel interference and improving the data transmission efficiency as well. The benefits of using directional antenna are that the network system can be able to increase the spatial reuse, coverage range and subsequently network capacity. The use of directional antenna in an ad hoc network requires new approach in design of a MAC protocol to fully exploit these benefits. Among several IEEE 802.11 based MAC protocols designed for an ad hoc network equipped with directional antenna system, the Directional-MAC (DMAC) is the most prevalent and noticeable mechanism of all. However, when we implement DMAC protocol in such an ad hoc network with directional antenna, and it may lead on the occurrence of the deafness problem to limit the network performance. In this thesis, we focus our research on Tone-based DMAC (ToneDMAC) schemes as a means to reduce the effect caused by the deafness problem.
ToneDMAC utilizes out-of-band signaling way to broadcast a channel-release tone to alleviate the deafness problem and greatly improve the network performance. Every node in the current ToneDMAC system is designed to operate with both directional and omni-directional antenna modes. The network node uses directional antenna to transmit or receive data, but it switches to
omni-directional antenna when it has to broadcast the channel-release tone to its neighbors. However, this way degrades the level of transmission throughput. In this research, we propose a novel ToneDMAC scheme operated with directional antenna only, and compare its performances with other schemes under different environments and topologies. We conclude that our scheme consistently outperforms others in terms of fairness and throughput.
Keywords : Deafness ; ToneDMAC ; Sweeping
Table of Contents
封面內頁 簽名頁 授權書...iii 中文摘要...iv
ABSTRACT...vii 誌謝...ix 目錄...x 圖目 錄...xii 表目錄...xv 第一章 緒論...1 第一節 前 言...1 第二節 研究動機與目的...2 第三節 論文架構...5 第二 章 相關研究...7 第一節 DIRECTIONAL MEDIUM ACCESS CONTROL（DMAC）...7 第二節 DMAC與DEAFNESS問題 ...13 第三節 DEAFNESS的問題文獻討論...14 第三章 解
決DEAFNESS問題的媒介存取協定...27 第一節 暴露節點問題...27 第二節 無線隨意跳躍網路 與DEAFNESS問題...29 第三節 TONEDMAC媒介存取協定...33 第四節 天線波數掃
描...37 第四章 實驗結果...42 第一節 系統模擬相關參數...42 第 五章 結論...58 參考文獻...59
REFERENCES
[1] IEEE 802.11, Wireless LAN Medium Access Control （MAC）and Physical Layer（PHY）Specifications, 1999.
[2] Y. Ko, V. Shankarkumar, and N. H. Vaidya, “Medium access control protocols using directional antenna in ad hoc networks,” in Proceedings of IEEE INFOCOM, March 2001,vol. 1.
[3] R. R. Choudhury and N. H. Vaidya, “Deafness: A MAC problem in adhoc networks when using directional antennas,” tech. rep., University of Illinois at Urbana-Champaign, 2003.
[4] T. Elbatt, T. Anderson, and B. Ryu, “Performance evaluation of multiple access protocols for ad hoc networks using directional antennas,”
in Proceedings of WCNC,2003.
[5] Thansis Korakis, Gentian Jakllari, and leandros Tassiulas, “A MAC protocol for full exploitation of Directional Antennas in Ad-hoc wireless Networks,” in Proceedings of ACM Mobihoc, pp.98-107,Iune.2003.
[6] M. Takai, J. Martin, A. Ren and R. Bagrodia, “Directional virtual carriersensing for directional antennas in mobile ad hoc networks,” in Proceedings ACM MobiHoc, 2002.
[7] L. Bao and J. Garcia-Luna-Aceves, “Transmission scheduling in ad hoc networks with directional antennas,” in Proceedings of Mobicom, 2002.
[8] S. Yi, Y. Pei, and S. Kalyanaraman, “On the capacity improvement of ad hoc wireless networks using directional antennas,” in Proceedings of Mobihoc, 2003.
[9] T. Elbatt, T. Anderson, and B. Ryu, “Performance evaluation of multiple access protocols for ad hoc networks using directional antennas,”
in Proceedings of WCNC, 2003.
[10] A. Nasipuri, S. Ye, J. You, and R. Hiromoto, “A MAC protocol for mobile ad hoc networks using directional antennas,” in Proceedings of IEEE Wireless Communication and Networking Conference, vol. 3, pp. 1214–1219 ,September 2000.
[11] R. Roy Choudhury, X. Yang, N. H. Vaidya, and R. Ramanathan, “Using directional antennas for medium access control in ad hoc networks,” in Proceedings of ACM MOBICOM, September 2002.
[12] Chen Chien, Liu Chung-Chin, “A Directional MAC Protocol with Power Control in Wireless Ad Hoc Network” , in Proceedings of WASN,August,2005.
[13] Ulukan, E.; Gurbuz, O.; “Using Switched Beam Smart Antennas in Wireless Ad Hoc Networks with Angular MAC Protocol”, The Third Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2004,June 2004.
[14] Hrishikesh Gossain, Carlos Cordeiro, Dave Cavalcanti, and Dharma P. Agrawal, “The Deafness Problems and Solutions in Wireless Ad Hoc Networks using Directional Antennas,” IEEE Workshop on wireless Ad hoc and Sensor Networks, in conjunction with IEEE Globecom,
November 2004.
[15] Yihu Li, Ahmed M. Safwat “Efficient deafness avoidance in wireless ad hoc and sensor networks with directional antennas.” in Proceeding of WASUN , pp.175-180,2005.
[16] Z. Huang, C. Shen, C. Srisathapornphat, and C. Jaikaeo, “A busytonebased directional MAC protocol for ad hoc networks,” in Processdings of Milcom, 2002.
[17] T. S. Yum and K. W. Hung, “Design algorithms for multihop packet radio networks with multiple directional antennas,” IEEE Transactions on Communications, vol. 40, no. 11, pp. 1716–1724 1992.
[18] S.Wu, Y. Tseng, and J. Sheu, “Intelligent medium access for mobile ad hoc networks with busy tones and power control,” IEEE Journal on Selected Area in Communications, 2000.
[19] Theodore Rappaport, “Wireless communications principles and practices,” Prentice Hall, 2002.
[20] Constantine A. Balanis, “Antenna Theory: Analysis and Design, 2nd Edition”.
[21] Scalable Network Technologies,”Qualnet Simulator version 3.7,” www.scalable-networks.com.
