Saturation Throughput Analysis of a Cluster-based Medium Access Control Protocol for Single-hop Ad Hoc Wireless Networks

Abstract

This paper presents a novel analytical approach to calculate the saturation throughput of the Distributed Queuing Medium Access Control protocol for Ad Hoc Networks (DQMAN) in single-hop scenarios. DQMAN integrates a near-optimum MAC protocol into a passive clustering algorithm based on Carrier Sensing Multiple Access (CSMA). Therefore, based on models of both CSMA and centralized MAC protocols, a new model is presented to accurately calculate the saturation throughput of DQMAN in single-hop networks. In addition, the model presented can be extended to any MAC protocol based on the spontaneous clustering concept of DQMAN. The accuracy of the overall model has been assessed through link-level computer simulations. A performance evaluation of the protocol under different configurations is also presented together with a performance comparison with the IEEE 802.11 standard.

Keywords

saturation throughput analysis simulation MAC clustering DQMAN.

Get full access to this article

View all access options for this article.

References

Jurdak R. , C. Videira and P. Baldi. 2004. A survey, classification, and comparative analysis of medium access control protocols for ad hoc networks. IEEE Communications Surveys & Tutorials.

Chandra A. , V. Gummalla and J.O. Limb. 2000. Wireless access control protocols. IEEE Communications Surveys & Tutorials.

Yu J.Y. and P.H.J. Chong. 2005. A survey of clustering schemes for mobile ad hoc networks. IEEE Communications Surveys & Tutorials .

Wei D. and H.A. Chan. 2005. A survey on cluster schemes in ad hoc wireless networks. In Proceedings of the IEE Mobility Conference, GuangZhou, China.

Kwon T. , M. Gerla , V.K. Varma , M. Barton and T.R. Hsing. 2003. Efficient flooding with passive clustering - an overhead-free selective forward mechanism for ad hoc/sensor networks . In Proceedings of the IEEE, vol. 91, no.8.

Alonso J. and L. Alonso. 2004. A novel MAC protocol for dynamic ad hoc wireless networks with a dynamic self-configurable master-slave architecture . In Proceedings of the IEEE PIMRC, vol. 4, pp. 2392-2396.

Alonso-Zárate J. , E. Kartsakli , A. Cateura , C. Verikoukis and L. Alonso. 2008. A near-optimum cross-layered distributed queuing protocol for wireless LAN. IEEE Wireless Communication Magazine, Special Issue on MAC protocols for WLAN, vol. 15, no. 1, pp. 48-55.

Bianchi G. 2000. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, vol. 18, no. 3, pp. 535-547.

Alonso J. , C. Verikoukis and L. Alonso. 2005. Fairness enhancement in a self-configuring cluster-based ad hoc network. In Proceedings of the International Conference on Wireless Personal Multimedia Communications (WPMC'05), Aalborg, Denmark.

10.

IEEE Std. 802.11g, Supplement to Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications1 Further High-Speed Physical Layer Extension in the 2.4GHz Band, 2003.