On the provisioning of guaranteed QoS in wireless sensor networks through limited service polling models

Data gathering in a timely and reliable fashion has been a key concern in wireless sensor networks particularly related to military applications. The introduction of real time communication has created additional challenges in this area with different communication constraints. Since sensor networks represent a new generation of 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 immature. To provide guaranteed QoS in WSN, this paper presents a novel analytical model based on limited service polling discipline. The proposed model implements two queues in a sensor node which are being served according to round robin service. The model is based on M/D/l queueing system (a special class of M/G/l queueing systems), which takes into account two different classes of traffic in a sensor node. The exact queueing delay in a sensor node 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]  Theodore S. Rappaport,et al.  Propagation measurements and models for wireless communications channels , 1995, IEEE Commun. Mag..

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

[4]  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).

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

[6]  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).

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

[8]  Jan Adriaan Weststrate.  Analysis and optimization of polling models , 1992 .

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

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

[11]  Randolph Nelson,et al.  Probability, Stochastic Processes, and Queueing Theory , 1995 .

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

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

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

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

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

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

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

[19]  Hideaki Takagi,et al.  Analysis of polling systems , 1986 .

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

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

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

[23]  Onno J. Boxma,et al.  Waiting-Time Approximations in Multi-Queue Systems with Cyclic Service , 1987, Perform. Evaluation.

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

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

[26]  Wendell Odom,et al.  Cisco DQOS Exam Certification Guide (IP Telephony Self-Study) , 2003 .

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

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

[29]  Albert Y. Zomaya,et al.  Providing QoS guarantees to multiple classes of traffic in wireless sensor networks , 2008, 2008 IEEE/ACS International Conference on Computer Systems and Applications.