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

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.

[1]  Mario Gerla,et al.  A distributed architecture for multimedia in dynamic wireless networks , 1995, Proceedings of GLOBECOM '95.

[2]  Marco Conti,et al.  Design and performance evaluation of a distributed contention control(DCC) mechanism for IEEE 802.11 wireless local area networks , 1998, WOWMOM '98.

[3]  Vaduvur Bharghavan,et al.  Spine routing in ad hoc networks , 1998, Cluster Computing.

[4]  Stefano Basagni,et al.  Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[5]  Nitin H. Vaidya,et al.  Priority Scheduling in Wireless Ad Hoc Networks , 2002, MobiHoc '02.

[6]  Sunghyun Choi,et al.  IEEE 802.11 e contention-based channel access (EDCF) performance evaluation , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[7]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  Mario Gerla,et al.  Clustering with power control , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[9]  Ram Ramanathan,et al.  Hierarchically‐organized, multihop mobile wireless networks for quality‐of‐service support , 1998, Mob. Networks Appl..

[10]  Yang Xiao Enhanced DCF of IEEE 802.11e to support QoS , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[11]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[12]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[13]  Claude Castelluccia,et al.  Differentiation mechanisms for IEEE 802.11 , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  Thierry Turletti,et al.  Adaptive EDCF: enhanced service differentiation for IEEE 802.11 wireless ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[15]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[16]  Anthony Ephremides,et al.  The Design and Simulation of a Mobile Radio Network with Distributed Control , 1984, IEEE J. Sel. Areas Commun..

[17]  Hwa-Chun Lin,et al.  A clustering technique for large multihop mobile wireless networks , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[18]  ContiMarco,et al.  Runtime Optimization of IEEE 802.11 Wireless LANs Performance , 2004 .

[19]  Q. Ni AEDCF: Enhanced Service Differentiation for IEEE 802.11 Wireless Ad-Hoc Networks , 2002 .

[20]  Prithwish Basu,et al.  A mobility based metric for clustering in mobile ad hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[21]  Michael G. Barry,et al.  Supporting service differentiation in wireless packet networks using distributed control , 2001, IEEE J. Sel. Areas Commun..

[22]  Marco Conti,et al.  Runtime optimization of IEEE 802.11 wireless LANs performance , 2004, IEEE Transactions on Parallel and Distributed Systems.