skip to main content
10.1145/1023756.1023771acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
Article

A differentiated distributed coordination function MAC protocol for cluster-based wireless ad hoc networks

Published: 04 October 2004 Publication History

Abstract

Wireless Mobile Ad Hoc Networks (MANETs) have been defined as infrastructure-less networks, including mobile and fixed nodes relying on peer-to-peer protocols and management. To support more reliable communications, efficient network management and high resources' utilization, distributed clustering protocols have been considered as a solution to introduce some kind of hierarchy in MANETs by means of dynamic and adaptive virtual infrastructures. In clustering schemes, the different node-roles, and respective management tasks, could take advantage by Medium Access Control (MAC) protocols able to differentiate distributed nodes' accesses. To cope with the system dynamics, the MAC itself is required to exploit existing clustering schemes, and to be adaptive to load and clustering variations, with no static access schemes. In this paper we propose and analyze a possible solution for the mutual support of distributed MAC and clustering schemes, named Differentiated Distributed Coordination Function (DDCF). The DDCF scheme is based on the IEEE 802.11 DCF access scheme, and inspired to the IEEE 802.11e design. Unlike IEEE802.11e, whose focus is to support Quality of Service (QoS) on the prioritized frame-flows basis, the focus of the DDCF is to implement nodes differentiation based on the node roles, which have been assigned by the upper-layer clustering scheme. Extensive, still preliminary, performance evaluation shown that the proposed DDCF access scheme can adaptively exploit the roles of cluster nodes, to support heterogeneous and differentiated MAC access needs.

References

[1]
I. Aad, C. Castelluccia, "Differentiation Mechanisms for IEEE 802.11", in proc. INFOCOM'01, Apr. 2001
[2]
A. D. Amis, R. Prakasah, T. H. P. Vuong and D. T. Huynh, "Max-Min D-Cluster Formation in Wireless Ad Hoc Networks", Proc. of IEEE INFOCOM, 1999
[3]
D. J. Baker, A. Ephremides and J. A. Flynn, "The Design and Simulation of a Mobile Radio Network with Distributed Control", IEEE J. Select. Areas Commun., vol. Sac-2, no. 1, pp. 226--237, 1984.
[4]
S. Basagni, "Distributed and Mobility-Adaptive Clustering for Multimedia Support in Multi-Hop Wireless Networks", in Proc. of IEEE Vehicular Technology Conference (VTC-Fall), Sept. 1999.
[5]
S. Basagni, "Distributed Clustering for Ad Hoc Networks", in Proc. of Int. Symp. on Parallel Architectures, Algorithms, and Networks, June 1999.
[6]
P. Basu, N. Khan and T. D. C. Little, "A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks", in Proc. of IEEE ICDCS 2001 Workshop on Wireless Networks and Mobile Computing, pp. 413--418, April 2001.
[7]
D. Blasi, V. Cacace, L. Casone and A. Losacco, "Availability Clustering: a Spine-based Clustering Scheme to Exploit Nodes Heterogeneity in Ad Hoc Networks", proc. 2-nd Med-Hoc-Net 2002, Mahdia
[8]
L. Bononi, M. Conti and L. Donatiello, "Design and Performance Evaluation of a Distributed Contention Control (DCC) Mechanism for IEEE 802.11 Wireless Local Area Networks", Journal of Parallel and Distributed Computing, Vol. 60, N.4, April 2000
[9]
L. Bononi, M. Conti and E. Gregori, "Run-Time Optimization of IEEE 802.11 Wireless LANs Performance", IEEE Transactions on Parallel and Distributed Systems, Vol.15, No.1, January 2004
[10]
S. Choi, J. del Prado, S.Shankar, S. Mangold, "IEEE 802.11e Contention-Based Channel Access (EDCF) Performance Evaluation", proc. ICC'2003, Anchorage, AL, 2003
[11]
M. Gerla and J. T. Tsai, "Multicluster, mobile, multimedia radio network", ACM Wireless Networks, vol. 1, no. 3, pp. 255--266, Oct. 1995.
[12]
IEEE 802.11 WG, IEEE Std. 802.11, 1999 ed, Part II: Wireless LAN MAC and PHY layer specs. 1999
[13]
IEEE 802.11 WG, IEEE 802.11e/D4.0 Draft supplement to IEEE Std. 802.11, 1999 edition, Part II: Wireless LAN MAC and PHY layer specifications: MAC enhancements for QoS, Nov. 2002
[14]
T. J. Kwon and M. Gerla, "Clustering with Power Control", in Proc. of IEEE MILCOM'99, Nov. 1999.
[15]
H. Lin and Y. Chu, "A Clustering Technique for Large Multihop Mobile Wireless Networks", in Proc. of IEEE Vehicular Technology Conference, May 2000.
[16]
C. R. Lin and M. Gerla, "A Distributed Architecture for Multimedia in Dynamic Wireless Networks", in Proc. of IEEE GLOBECOM, 1995, pp. 1468--1472
[17]
C. R. Lin and M. Gerla, "Adaptive Clustering for Mobile Wireless Networks", IEEE J. Select. Areas Commun., vol. 15, no. 7, pp. 1265--1275, Sept. 1997.
[18]
S. Mangold, S. Choi, P. May, O. Klein, G. Hiertz, L. Stibor, IEEE 802.11e Wireless LAN for Quality of Service, proc. European Wireless 2002, Florence, IT
[19]
Mobile MAN: Mobile Metropolitan Ad Hoc Networks, a project funded by the EU IST Programme, 2002, (http://cnd.iit.cnr.it/mobileMAN/)
[20]
Network Simulator (NS), www.isi.edu/nsnam/ns
[21]
R. Ramanathan and M. Steenstrup, "Hierarchically-organized, multihop mobile wireless networks for quality-of-service support", MONET, 3(1), June 1998
[22]
L. Romdhani, Q. Ni, T. Turletti, AEDCF: Enhanced Service Differentiation for IEEE 802.11 Wireless Ad-Hoc Networks, IEEE WCNC, New Orleans, Louisiana, Mar. 2003
[23]
A. Siddiqui and R. Prakash, "Modeling, Performance Measurement and Control of Clustering Mechanisms for Multi-cluster MANETs", UTD, Dept.CS, Tech R. no. UTDCS-16-01.
[24]
R. Sivakumar, B. Das and V. Bharghavan, "Spine Routing in Ad Hoc Networks", ACM/Baltzer Cluster Comput. J., vol. 1, pp. 237--48, Nov. 1998.
[25]
Terminodes Project, www.terminodes.org.
[26]
A. Veres, M. Barry, L.-H. Sun, A. T. Campbell, Supporting Service Differentiation in Wireless Packet Networks using Distributed Control, JSAC, Vol. 19, No. 10, Oct. 2001
[27]
Yang Xiao, Enhanced DCF of IEEE 802.11e to support QoS, proc. IEEE WCNC, Mar. 2003
[28]
X. Yang, N. H. Vaidya, "Priority scheduling in wireless ad hoc networks", Proc. 3rd ACM int. symp. on Mobile ad hoc netw. & comp., Lausanne, CH, 2002

Cited By

View all
  • (2014)Quality-Driven Capacity-Aware Resources Optimization Design for Ubiquitous Wireless NetworksWireless Personal Communications: An International Journal10.1007/s11277-013-1508-y77:1(329-344)Online publication date: 1-Jul-2014
  • (2012)Enhanced service differentiation using priority-based MAC protocol for MANETsInternational Journal of Communication Networks and Distributed Systems10.1504/IJCNDS.2012.0442838:1/2(149-187)Online publication date: 1-Dec-2012
  • (2011)A capacity-aware cross-layer QoS optimization scheme for wireless multimedia networks2011 International Conference on Wireless Communications and Signal Processing (WCSP)10.1109/WCSP.2011.6096792(1-5)Online publication date: Nov-2011
  • Show More Cited By

Index Terms

  1. A differentiated distributed coordination function MAC protocol for cluster-based wireless ad hoc networks

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
        October 2004
        136 pages
        ISBN:1581139594
        DOI:10.1145/1023756
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 04 October 2004

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. IEEE 802.11 MAC protocols
        2. cluster-based architecture
        3. cross layering
        4. differentiated accesses
        5. wireless ad hoc networks

        Qualifiers

        • Article

        Conference

        MSWiM04
        Sponsor:

        Acceptance Rates

        Overall Acceptance Rate 70 of 240 submissions, 29%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)3
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 18 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2014)Quality-Driven Capacity-Aware Resources Optimization Design for Ubiquitous Wireless NetworksWireless Personal Communications: An International Journal10.1007/s11277-013-1508-y77:1(329-344)Online publication date: 1-Jul-2014
        • (2012)Enhanced service differentiation using priority-based MAC protocol for MANETsInternational Journal of Communication Networks and Distributed Systems10.1504/IJCNDS.2012.0442838:1/2(149-187)Online publication date: 1-Dec-2012
        • (2011)A capacity-aware cross-layer QoS optimization scheme for wireless multimedia networks2011 International Conference on Wireless Communications and Signal Processing (WCSP)10.1109/WCSP.2011.6096792(1-5)Online publication date: Nov-2011
        • (2010)Service differentiation using priority-based MAC protocol in MANETsInternational Journal of Internet Protocol Technology10.1504/IJIPT.2010.0353835:3(115-131)Online publication date: 1-Sep-2010
        • (2009)Medium Access Control in Wireless Ad Hoc NetworksResource, Mobility, and Security Management in Wireless Networks and Mobile Communications10.1201/9781420013610.ch7(193-233)Online publication date: 11-Dec-2009
        • (2009)A random adaptive method to adjust MAC parameters in IEEE802.11e WLANJournal of Central South University of Technology10.1007/s11771-009-0104-516:4(629-634)Online publication date: 7-Aug-2009
        • (2008)Cross-Layer Design for QoS Support in Multihop Wireless NetworksProceedings of the IEEE10.1109/JPROC.2007.90993096:1(64-76)Online publication date: Jan-2008
        • (2008)A Strict Priority Based QoS-Aware MAC Protocol for Mobile Ad Hoc NetworksProceedings of the 5th International Conference on Distributed Computing and Internet Technology10.1007/978-3-540-89737-8_12(121-132)Online publication date: 12-Dec-2008
        • (2006)An adaptable MAC protocol in MANETsProceedings of the 6th WSEAS International Conference on Applied Informatics and Communications10.5555/1366421.1366432(65-73)Online publication date: 18-Aug-2006
        • (2006)Design and performance evaluation of cross layered MAC and clustering solutions for wireless ad hoc networksPerformance Evaluation10.1016/j.peva.2006.05.00763:11(1051-1073)Online publication date: 1-Nov-2006
        • Show More Cited By

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media