KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Performance analysis and saturation bound research of cyclic-quorum multichannel MAC protocol based on Markov chain model

  • Hu, Xing (School of Aeronautics and Astronautics Engineering, Air Force Engineering University) ;
  • Ma, Linhua (School of Aeronautics and Astronautics Engineering, Air Force Engineering University) ;
  • Huang, Shaocheng (School of Electrical Engineering, Royal Institute of Technology) ;
  • Huang, Jinke (School of Aeronautics and Astronautics Engineering, Air Force Engineering University) ;
  • Sun, Kangning (School of Aeronautics and Astronautics Engineering, Air Force Engineering University) ;
  • Huang, Tianyu (School of Aeronautics and Astronautics Engineering, Air Force Engineering University)
  • Received : 2016.11.04
  • Accepted : 2017.04.27
  • Published : 2017.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

In high diversity node situation, single-channel MAC protocols suffer from many collisions. To solve this problem, the research of multichannel MAC protocol has become a hotspot. And the cyclic quorum-based multichannel (CQM) MAC protocol outperformed others owing to its high frequency utilization. In addition, it can avoid the bottleneck that others suffered from and can be easily realized with only one transceiver. To obtain the accurate performance of CQM MAC protocol, a Markov chain model, which combines the channel hopping strategy of CQM protocol and IEEE 802.11 distributed coordination function (DCF), is proposed. The metrics (throughput and average packet transmission delay) are calculated in performance analysis, with respect to node number, packet rate, channel slot length and channel number. The results of numerical analysis show that the optimal performance of CQM protocol can be obtained in saturation bound situation. And then we obtain the saturation bound of CQM system by bird swarm algorithm (BSA). Finally, the Markov chain model and saturation bound are verified by Qualnet platform. And the simulation results show that the analytic and simulation results match very well.

Keywords

References

  1. S. A. Faran, J. Qadir and A. Baig, "Performance analysis of 802.11 DCF with limited channels," in Proc. of IEEE 17th International Multi-Topic Conference(INMIC), pp. 14-19, 2014.
  2. C.-M Chao, H.-C Tsai., "A channel-hopping multichannel MAC protocol for mobile Ad Hoc networks," IEEE Trans. on vehicular technology, vol.63, no.9, pp. 4464-4475, 2014. https://doi.org/10.1109/TVT.2014.2314466
  3. S. A. A. Shah, E. Ahmed, I. Ahmad, et al., "Adaptive Contention Window Design to Minimize Synchronous Collisions in 802.11p Networks," in Proc. of International Conference on Future Intelligent Vehicular Technologies, pp. 34-45, 2016.
  4. S. A. A. Shah, E. Ahmed, F. Xia, et al., "Adaptive beaconing approaches for vehicular ad hoc networks: A survey," IEEE Systems Journal, 2016.
  5. K. H. Almotairi, X. Shen, "Multichannel medium access control for Ad Hoc wireless networks," Wireless Communications and Mobile Computing, vol.13, no.11, pp. 1047-1059, 2013. https://doi.org/10.1002/wcm.1159
  6. H. J. Lei, Z. Ren, C. Gao, et al., "A new multi-channel MAC protocol for 802.11-based wireless mesh networks," in Proc. of 2012 International Conference on Computer Science and Electronics Engineering(ICCSEE), pp. 27-31, 2012.
  7. J. Wang, Y. Fang, and D. O. Wu, "A power-saving multi-radio multichannel MAC protocol for wireless local area networks," in Proc. of IEEE INFOCOM, pp. 1-12, 2006.
  8. P.-J. Wu, C.-N. Lee, "On-demand connection-oriented multi-channel MAC protocol for Ad Hoc network," in Proc. of Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, pp. 621-625, 2006.
  9. J. H. Kim, S. J. Yoo, "TMCMP: TDMA based multi-channel MAC protocol for improving channel efficiency in wireless Ad Hoc networks," in Proc. of IEEE International Conference on Communications(MICC), pp. 429-434, 2009.
  10. P. Kyasanur, N. H. Vaidya, "Routing and link-layer protocols for multi-channel multi-interface Ad Hoc wireless networks," ACM SIGMOBILE Mobile Computing and Communication, vol.10, no.1, pp. 31-43, 2006.
  11. D. N. M. Dang, V. D. Nguyen, et al., "An efficient multi-channel MAC protocol for wireless ad hoc networks," Ad Hoc Networks, vol.44, pp. 46-57, 2016. https://doi.org/10.1016/j.adhoc.2016.02.013
  12. X. Chen, Y. H. Wang, et al., "Distributed asynchronous reservation multichannel MAC protocol for Ad Hoc networks," in Proc. of International Conference on Wireless Communications, Networking and Mobile Computing(WiCOM), pp. 1-4, 2011.
  13. C. Cetinkaya, "Multi-channel cooperative MAC protocol for wireless LANs," Ad Hoc Networks, vol.28, pp. 17-37, 2015. https://doi.org/10.1016/j.adhoc.2015.01.005
  14. 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 the 10th annual international conference on Mobile computing and networking(ACM), pp. 216-230, 2004.
  15. H.-S. W. So, G. Nguyen, and J. Walrand, "Practical synchronization techniques for multichannel MAC," in Proc. of the 12th annual international conference on Mobile computing and networking (ACM), pp. 134-145, 2006.
  16. L. Tang, Y. Sun, O. Gurewitz, et al., "EM-MAC: A dynamic multichannel energy-efficient MAC protocol for wireless sensor networks," in Proc. of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp.1-11, 2011.
  17. G. 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, 2000. https://doi.org/10.1109/49.840210
  18. S. H. Nguyen, H. L. Vu and L. L. H. Andrew, "Performance analysis of IEEE 802.11 WLANs with saturated and unsaturated sources," IEEE Transactions on Vehicular Technology, vol.61, no.1, pp. 333-345, 2012. https://doi.org/10.1109/TVT.2011.2174069
  19. C. E. Weng, C. Y. Chen, "Performance Study of IEEE 802.11 DCF with Optimal Contention Window," in Proc. of International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), pp. 481-484, 2012.
  20. H. H. Kao, P. J. Wu and C. N. Lee, "Analysis and enhancement of multi-channel MAC protocol for ad hoc networks," International Journal of Communication Systems, vol.24, no.3, pp. 310-324, 2011. https://doi.org/10.1002/dac.1155
  21. D. N. M. Dang, C. S. Hong, S. Lee, "A hybrid multi-channel MAC protocol for wireless ad hoc networks," Wireless Networks, vol.21, pp. 387-404, 2015. https://doi.org/10.1007/s11276-014-0789-8
  22. J. R. Yan, "Performance analysis for dedicated control channel multichannel protocol," Unifying Electrical Engineering and Electronics Engineering, pp. 1647-1655, 2014.
  23. X. B. Meng, X. Z. Gao, L. H. Lu, et al., "A new bio-inspired optimisation algorithm: Bird Swarm Algorithm," Journal of Experimental & Theoretical Artificial Intelligence, pp. 1-15, 2015.
  24. C. M. Chao, J. P. Sheu, and I. C. Chou, "An adaptive quorum-based energy conserving protocol for IEEE 802.11 Ad Hoc networks," IEEE Transactions on Mobile and Computing, vol.5, no.5, pp. 560-570, 2006. https://doi.org/10.1109/TMC.2006.55
  25. J. R. Jiang, Y. C. Tseng, C.-S. Hsu, et al., "Quorum-based asynchronous power-saving protocols for IEEE 802.11 Ad Hoc networks," Mobile Networks and Applications, vol.10, no.(1-2), pp. 169-181, 2005. https://doi.org/10.1023/B:MONE.0000048553.45798.5e
  26. P. Chatzimisios, A. C. Boucouvalas and V. Vitsas, "Performance analysis of the IEEE 802.11 MAC protocol for wireless LANs," International Journal of Communication Systems, vol.18, no.6, pp. 545-569, 2005. https://doi.org/10.1002/dac.717
  27. IEEE 802 LAN/MAN Standards Committee, "Wireless LAN medium access control (MAC) and physical layer (PHY) specifications," 1999.