An analytical G/M/1 queueing model for providing guaranteed QoS in multimedia surveillance

Data gathering in a timely and reliable fashion has been a key concern in Wireless Sensor Networks (WSNs) particularly related to military and surveillance 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. Further, recently it has been shown that traffic arrival process in WSN does not follow the traditional Poisson model. Instead, it is found that an ON/OFF model is found to be most suitable to capture the bursty source traffic in WSN. To overcome the limitations in the area of performance evaluation of wireless sensor network, this paper proposes a novel analytical framework. The proposed analytical framework is based on a traffic model which is similar to an ON/OFF process, exhibits self-similar and long-range dependant characteristics. To provide performance guarantees to different applications in WSNs, the traffic model contemplates multiple classes of traffic. We analyze the model on the basis of G/M/1 queuing system with a novel scheduling mechanism and find exact packet delay for corresponding traffic classes.

[1]  Ian F. Akyildiz,et al.  Spatial Correlation and Mobility-Aware Traffic Modeling for Wireless Sensor Networks , 2011, IEEE/ACM Trans. Netw..

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

[3]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

[4]  Tingting Zhang,et al.  Source traffic modeling in wireless sensor networks for target tracking , 2008, PE-WASUN '08.

[5]  Ian F. Akyildiz,et al.  Spatial Correlation and Mobility-Aware Traffic Modeling for Wireless Sensor Networks , 2009, IEEE/ACM Transactions on Networking.

[6]  Andrea J. Goldsmith,et al.  Joint routing, MAC, and link layer optimization in sensor networks with energy constraints , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

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

[8]  Mani B. Srivastava,et al.  Energy efficient wireless packet scheduling and fair queuing , 2004, TECS.

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

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

[11]  Yong Ma,et al.  System lifetime optimization for heterogeneous sensor networks with a hub-spoke technology , 2004, IEEE Transactions on Mobile Computing.

[12]  I. Kaj Limiting Fractal Random Processes in Heavy-Tailed Systems , 2005 .

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

[14]  Mine Çaglar A Long-Range Dependent Workload Model for Packet Data Traffic , 2004, Math. Oper. Res..

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

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

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

[18]  Hakan Deliç,et al.  The impact of a realistic packet traffic model on the performance of surveillance wireless sensor networks , 2009, Comput. Networks.

[19]  Phuoc Tran-Gia,et al.  Source Traffic Modeling of Wireless Applications , 2001 .

[20]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[21]  Moslem Noori,et al.  A Probability Model for Lifetime of Wireless Sensor Networks , 2007, ArXiv.

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

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