Browse > Article
http://dx.doi.org/10.3837/tiis.2014.03.004

An Exposed-Terminal-Eliminated Dual-Channel MAC Protocol for Exploiting Concurrent Transmissions in Multihop Wireless Networks  

Liu, Kai (School of Electronics and Information Engineering, Beihang University)
Zhang, Yupeng (School of Electronics and Information Engineering, Beihang University)
Liu, Feng (School of Electronics and Information Engineering, Beihang University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.8, no.3, 2014 , pp. 778-798 More about this Journal
Abstract
This paper proposes a novel exposed-terminal-eliminated medium access control (ETE-MAC) protocol by combining channel reservation, collision avoidance and concurrent transmissions to improve multi-access performance of the multihop wireless networks. Based on the proposed slot scheduling scheme, each node senses the control channel (CCH) or the data channel (DCH) to accurately determine whether it can send or receive the corresponding packets without collisions. Slot reservation on the CCH can be simultaneously executed with data packet transmissions on the DCH. Therefore, it resolves the hidden-terminal type and the exposed-terminal type problems efficiently, and obtains more spatial reuse of channel resources. Concurrent packet transmissions without extra network overheads are maximized. An analytical model combining Markov model and M/G/1 queuing theory is proposed to analyze its performance. The performance comparison between analysis and simulation shows that the analytical model is highly accurate. Finally, simulation results show that, the proposed protocol obviously outperforms the link-directionality-based dual-channel MAC protocol (DCP) and WiFlex in terms of the network throughput and the average packet delay.
Keywords
Multihop wireless networks; medium access control; dual-channel; reservation; hidden-terminal type and exposed-terminal type problems; collision avoidance; concurrent transmission; performance analysis;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Ben-El-Kezadri and G. Pau, "TimeRemap: stable and accurate time in vehicular networks," IEEE Communications Magazine, vol. 48, no. 12, pp. 52-57, Dec. 2010.
2 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, vol. 18, no. 9, pp. 1647-1657, Sep. 2000.   DOI   ScienceOn
3 Ke Liu, Supeng Leng, Huirong Fu and Longjiang Li, "A novel dual busy tone aided MAC protocol for multi-hop wireless networks," in Proc. of Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing (DASC 2009), Chengdu, China, pp. 373-378, Dec. 2009.
4 Rongsheng Huang, Hongqiang Zhai, Chi Zhang and Yuguang Fang, "SAM-MAC: An efficient channel assignment scheme for multi-channel ad hoc networks," Computer Networks, vol. 52, no. 8, pp. 1634-1646, June 2008.   DOI   ScienceOn
5 J. Chen, "AMNP: ad hoc multichannel negotiation protocol with broadcast solutions for multi-hop mobile wireless networks," IET Communications, vol. 4, no. 5, pp. 521-531, 2010.   DOI   ScienceOn
6 A. Tzamaloukas and J. J. Garcia-Luna-Aceves, "Channel-hopping multiple access," in Proc. IEEE Int'l Conf. Comm. (ICC '00), New Orleans, LA, USA, pp. 415-419, June 2000.
7 H. S. W. So, J. Walrand, and J. Mo, "McMAC: A parallel rendezvous multi-channel MAC protocol," in Proc. of IEEE Wireless Communications and Networking Conference (WCNC'07), Hong Kong, China, pp. 334-339, Mar. 2007.
8 Chih-Min Chao1, Hsien-Chen Tsai, and Kuan-Ju Huang, "A new channel hopping MAC protocol for mobile ad hoc networks," in Proc. IEEE International Conference on Wireless Communications & Signal Processing (WCSP 2009), Nanjing, China, pp. 1-5, Nov. 2009.
9 Fen Hou, Lin X. Cai, Xuemin Shen, and Jianwei Huang, "Asynchronous multichannel MAC design with difference-set-based hopping sequences," IEEE Transactions on Vehicular Technology, vol. 60, no. 4, pp. 1728-1739, May 2011.   DOI   ScienceOn
10 P. C. Ng, D. J. Edwards, and S. C. Liew, "Scaling capacity by two channels in IEEE 802.11 ad hoc networks with an SIR comparison algorithm," IEEE Transactions on Vehicular Technology, vol. 59, no. 4, pp. 2071-2079, May 2010.   DOI   ScienceOn
11 H. Zhai, J. Wang and Y. Fang, "DUCHA: A new dual-channel MAC protocol for multihop ad hoc networks," IEEE Transactions on Wireless Communications, vol. 5, no. 11, pp. 3224-3233, Nov. 2006.   DOI   ScienceOn
12 Giuseppe Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE Journal on Selected Areas in Communications, vol. 18, no. 3, pp. 535-547, Mar. 2000.   DOI   ScienceOn
13 E. Ziouva and T. Antonakopoulos, "CSMA/CA performance under high traffic conditions: throughput and delay analysis," Computer Communications, vol. 25, no. 3, pp. 313-321, Feb. 2002.   DOI   ScienceOn
14 E. Karamad and F. Ashtiani, "Performance analysis of IEEE 802.11 DCF and 802.11e EDCA based on queueing networks," IET Communications, vol. 3, no. 5, pp. 871-881, 2009.   DOI   ScienceOn
15 G. Kalfas, N. Pleros, K. Tsagkaris, L. Alonso and C. Verikoukis, "Saturation throughput performance analysis of a medium transparent MAC protocol for 60 GHz radio-over-fiber networks," IEEE Journal of Lightwave Technology, vol. 29, no. 24, pp. 3777-3785, Dec. 2011.   DOI   ScienceOn
16 S.-T. Cheng and M. Wu, "Performance evaluation of ad-hoc WLAN by M/G/1 queueing model," in Proc. of IEEE International Conference on Information Technology: Coding and Computing (ITCC'05), Las Vegas, NV, USA, vol. 2, pp. 681-686, Apr. 2005.
17 Y. Zhang, C. He and L. Jiang, "Performance analysis of S-MAC protocol under unsaturated conditions," IEEE Communications Letters, vol. 12, no. 3, pp. 210-212, Mar. 2008.   DOI   ScienceOn
18 Xinyu Yang, Yuefeng Huang, Wenjing Yang, and Shuseng Yang, "A dual channel MAC protocol for providing high spatial reuse and channel efficiency," in Proc. of IEEE International Conference on Information Science and Engineering (ICISE2009), Nanjing, China, pp. 3930-3935, Dec. 2009.
19 Z. J. Haas and J. Deng, "Dual busy tone multiple access (DBTMA): a multiple access control scheme for ad hoc networks," IEEE Transactions on Communications, vol. 50, no. 6, pp. 975-985, June 2002.   DOI   ScienceOn
20 M. J. Booysen, S. Zeadally and G.-J. van Rooyen, "Survey of media access control protocols for vehicular ad hoc networks," IET Communications, vol. 5, no. 11, pp. 1619-1631, 2011.   DOI   ScienceOn
21 S.-L. Wu, C.-Y. Lin, Y.-C. Tseng and J.-L. Sheu, "A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks," in Proc. of IEEE ISPAN 2000, Dallas, USA, pp. 232-237, Dec. 2000.
22 J. So and N. Vaidya, "Multichannel MAC for ad hoc networks: handling multichannel hidden terminals using a single transceiver," in Proc. of ACM Mobihoc 2004, Tokyo, Japan, pp. 222-233, May 2004.
23 D. Nguyen, J. J. Garcia-Luna-Aceves and K. Obraczka, "Collision-free asynchronous multi-channel access in ad hoc networks," in Proc. of IEEE GLOBECOM 2009, Honolulu, USA, pp. 1-6, Nov. 2009.
24 P. Bahl, R. Chandra and J. Dunagan, "SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks," in Proc. of ACM MobiCom 2004, Philadelphia, USA, pp. 216-230, Sep. 2004.
25 J. Lee, J. Mo, T. M. Trung, J. Walrand and H.-S. W. So, "Design and analysis of a cooperative multichannel MAC protocol for heterogeneous networks," IEEE Transactions on Vehicular Technology, vol. 59, no. 7, pp. 3536-3548, Sep. 2010.   DOI   ScienceOn
26 K.-P. Shih, Y.-D. Chen and S.-S. Liu, "A collision avoidance multi-channel MAC protocol with physical carrier sensing for mobile ad hoc networks," in Proc. of IEEE AINA 2010, Perth, Australia, pp. 656-661, Apr. 2010.
27 K. Liu and X. Xing, "A new exposed-terminal-free MAC protocol for multi-hop wireless networks," Chinese Journal of Aeronautics, vol. 22, no. 3, pp. 285-292, June 2009.   DOI   ScienceOn
28 P. C. Ng, D. J. Edwards and S. C. Liew, "Assigning channels by link directionality in a medium access control protocol for IEEE 802.11 ad hoc networks," IET Communications, vol. 3, no. 11, pp. 1736-1746, 2009.   DOI   ScienceOn