Soft Real-Time Chains for Multi-Hop Wireless Ad-Hoc Networks

Prioritized MAC protocols are needed to support soft real-time communication in wireless networks. In this paper, we introduce real-time chain, a new prioritized MAC protocol to support soft real-time data flows in multi-hop wireless ad-hoc networks. By avoiding packet collisions and limiting the effect of priority inversions, real-time chain is able to provide soft real-time and bandwidth guarantees. Furthermore, the use of multiple channels enables high spatial reuse and transmission rates. Finally, our approach can be integrated with a slightly modified version of the IEEE 802.15.4 standard. The protocol has been fully implemented on Crossbow MICAz hardware and its performance has been validated with a large set of both indoor and outdoor experiments

[1]  A. S. Krishnakumar,et al.  Quality-of-service in ad hoc carrier sense multiple access wireless networks , 1999, IEEE J. Sel. Areas Commun..

[2]  A. S. Krishnakumar,et al.  Real-time traffic over the IEEE 802.11 medium access control layer , 1996, Bell Labs Technical Journal.

[3]  Scott F. Midkiff,et al.  A real-time medium access control protocol for ad hoc wireless local area networks , 1999, MOCO.

[4]  Ragunathan Rajkumar,et al.  MAX: A Maximal Transmission Concurrency MAC for Wireless Networks with Regular Structure , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[5]  Anthony Rowe,et al.  Voice over Sensor Networks , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[6]  Robin Kravets,et al.  Distributed QoS guarantees for realtime traffic in ad hoc networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[7]  Yu-Chee Tseng,et al.  A Priority MAC Protocol to Support Real-Time Traffic in Ad Hoc Networks , 2004, Wirel. Networks.

[8]  Pradipta De,et al.  Implementation experiences of bandwidth guarantee on a wireless LAN , 2001, IS&T/SPIE Electronic Imaging.

[9]  Vinny Cahill,et al.  Time bounded medium access control for ad hoc networks , 2002, POMC '02.

[10]  Mario Gerla,et al.  Real-time support in multihop wireless networks , 1999, Wirel. Networks.

[11]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[12]  Deborah Estrin,et al.  Cyclops: in situ image sensing and interpretation in wireless sensor networks , 2005, SenSys '05.

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

[14]  Anthony Rowe,et al.  RT-Link: A Time-Synchronized Link Protocol for Energy- Constrained Multi-hop Wireless Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[15]  Lui Sha,et al.  An implicit prioritized access protocol for wireless sensor networks , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[16]  Vaduvur Bharghavan,et al.  A power controlled multiple access protocol for wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[17]  H. T. Kung,et al.  Geographic routing for wireless networks , 2000 .

[18]  Sunil Kumar,et al.  Medium Access Control protocols for ad hoc wireless networks: A survey , 2006, Ad Hoc Networks.

[19]  Chenyang Lu,et al.  RAP: a real-time communication architecture for large-scale wireless sensor networks , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.

[20]  Proceedings of the 13th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2007, April 3-6, 2007, Bellevue, Washington, USA , 2007, IEEE Real-Time and Embedded Technology and Applications Symposium.

[21]  Chun-Hung Lin,et al.  A multihop adaptive mobile multimedia network: architecture and protocols , 1996 .

[22]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[23]  Ruay-Shiung Chang,et al.  A Priority Scheme for IEEE 802. 11 DCF Access Method , 1999 .

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

[25]  P. Kumar,et al.  Capacity of Ad Hoc Wireless Networks , 2002 .

[26]  Nitin H. Vaidya,et al.  Priority Scheduling in Wireless Ad Hoc Networks , 2006, Wirel. Networks.

[27]  Abhishek Pal,et al.  MAC layer protocols for real-time traffic in ad-hoc wireless networks , 2002, Proceedings International Conference on Parallel Processing.