Providing QoS guarantees to multiple classes of traffic in wireless sensor networks

Recent advances in miniaturization and low power design have led to a flurry of activity in wireless sensor networks. However, the introduction of real time communication has created additional challenges in this area. The sensor node spends most of its life in routing packets from one node to another until the packet reaches the sink In other words, we can say that it is functioning as a small router most of the time. Since sensor networks deal with time-critical applications, it is often necessary for communication to meet real time constraints. However, research dealing with providing QoS guarantees for real time traffic in sensor networks is still in its infancy. In this paper, an analytical model for implementing Priority Queueing (PQ) in a sensor node to calculate the queueing delay is presented. The model is based on M/D/l queueing system (a special class of M/G/l queueing systems). Here, two different classes of traffic are considered. The exact packet delay for corresponding classes is calculated. Further, the analytical results are validated through an extensive simulation study.

[1]  R. Syski,et al.  Fundamentals of Queueing Theory , 1999, Technometrics.

[2]  B. R. Badrinath,et al.  ReInForM: reliable information forwarding using multiple paths in sensor networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[3]  Theodore S. Rappaport,et al.  Propagation measurements and models for wireless communications channels , 1995, IEEE Commun. Mag..

[4]  Boudewijn R. Haverkort Performance of computer communication systems , 1998 .

[5]  Mohsin Iftikhar,et al.  An analytical model based on G/M/1 with self-similar input to provide end-to-end QoS in 3G networks , 2006, MobiWac '06.

[6]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[7]  Devavrat Shah,et al.  Throughput-delay trade-off in wireless networks , 2004, IEEE INFOCOM 2004.

[8]  Randy H. Katz,et al.  Next century challenges: mobile networking for “Smart Dust” , 1999, MobiCom.

[9]  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..

[10]  John A. Stankovic,et al.  Research challenges for wireless sensor networks , 2004, SIGBED.

[11]  A. Bruce McDonald,et al.  An M/MMGI/1/K queuing model for IEEE 802.11 ad hoc networks , 2004, PE-WASUN '04.

[12]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE J. Sel. Areas Commun..

[13]  Wenke Lee,et al.  Intrusion Detection Techniques for Mobile Wireless Networks , 2003, Wirel. Networks.

[14]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[15]  J. Little A Proof for the Queuing Formula: L = λW , 1961 .

[16]  Mario Gerla,et al.  QoS routing performance in multihop, multimedia, wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[17]  Driss Aboutajdine,et al.  An energy aware QoS routing protocol for wireless sensors network , 2009, 2009 International Conference on Multimedia Computing and Systems.

[18]  Mohamed F. Younis,et al.  An energy-aware QoS routing protocol for wireless sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[19]  Shang Zhi,et al.  A proof of the queueing formula: L=λW , 2001 .

[20]  Alhussein A. Abouzeid,et al.  Queuing network models for delay analysis of multihop wireless ad hoc networks , 2006, IWCMC '06.

[21]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[22]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[23]  John Heidemann,et al.  RMST: reliable data transport in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[24]  Klara Nahrstedt,et al.  Distributed quality-of-service routing in ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[25]  Biplab Sikdar,et al.  A queueing model for finite load IEEE 802.11 random access MAC , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[26]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.