Real-Time Communication in IEEE 802.11 Mobile Ad hoc Networks A Feasibility Study

Achieving predictable communication latency in an ad hoc IEEE 802.11 wireless local area network necessitates an approach that overcomes the impact of the underlying non-deterministic contention-based medium access control (MAC) protocol. In this paper, we assess the feasibility of using a Time Division Multiple Access (TDMA) layer above the IEEE 802.11 MAC protocol in order to achieve such predictable communication latency. We present the design and implementation of this TDMA layer and describe the influence of both the characteristics of the IEEE 802.11 MAC protocol and of the dynamics of an ad hoc network on its design. We show that our approach can yield the predictability and stability required to support real-time communication in a real ad hoc environment, typified by dynamic host mobility and varied offered load, subject to identified constraints.

[1]  Georgios I. Papadimitriou,et al.  A QoS approach to hybrid TDMA with heuristic traffic shaping for time critical application environments , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[2]  Edward W. Knightly,et al.  Distributed multi-hop scheduling and medium access with delay and throughput constraints , 2001, MobiCom '01.

[3]  S. Chakrabarti,et al.  QoS issues in ad hoc wireless networks , 2001, IEEE Commun. Mag..

[4]  Upkar Varshney,et al.  The Status and Future of 802.11-Based WLANs , 2003, Computer.

[5]  Baochun Li,et al.  Efficient and guaranteed service coverage in partitionable mobile ad-hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  Flaviu Cristian,et al.  Synchronous atomic broadcast for redundant broadcast channels , 1990, Real-Time Systems.

[7]  Roderic A. Grupen,et al.  Active QoS Flow Maintenance in Controlled Mobile Networks , 2005 .

[8]  Linda Bushnell,et al.  Real-time mixed-traffic wireless networks , 2001, IEEE Trans. Ind. Electron..

[9]  Hannes Hartenstein,et al.  Position-aware ad hoc wireless networks for inter-vehicle communications: the Fleetnet project , 2001, MobiHoc '01.

[10]  Andrew S. Tanenbaum,et al.  Computer networks, 4th Edition , 2002 .

[11]  Jörg Kaiser,et al.  Implementing the real-time publisher/subscriber model on the controller area network (CAN) , 1999, Proceedings 2nd IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'99) (Cat. No.99-61702).

[12]  Brendan Tangney,et al.  Enforcing determinism in a CSMA/CD local area network , 1989 .