Network-Calculus-Based Analysis of Power Management in Video Sensor Networks

This paper considers two important issues for video sensor networks: (1) timely delivery of captured video stream and (2) energy-efficient network design. Based on network calculus, it presents a unified analytical framework that is able to quantitatively weigh the tradeoff between these two factors. In particular, it derives the service curve, buffer and delay bound under single-hop and multi-hop scenarios for video sensor networks under power management. To the best of our knowledge, this is the first work that extends the network calculus theory to the domain of wireless network with the consideration of power management and wireless interference. Our analysis has been validated through experiments conducted on a video sensor network testbed.

[1]  Ness B. Shroff,et al.  Optimal Sleep/Wake Scheduling for Time-Synchronized Sensor Networks with QoS Guarantees , 2006, IWQoS.

[2]  Satish K. Tripathi,et al.  Impact of video scheduling on bandwidth allocation for multiplexed MPEG streams , 1997, Multimedia Systems.

[3]  Klara Nahrstedt,et al.  A bandwidth management framework for wireless camera array , 2005, NOSSDAV '05.

[4]  Bhaskar Krishnamachari,et al.  Energy-Quality Tradeoffs for Target Tracking in Wireless Sensor Networks , 2003, IPSN.

[5]  Klara Nahrstedt,et al.  An event-driven, user-centric, QoS-aware middleware framework for ubiquitous multimedia applications , 2001, M3W.

[6]  Prashant J. Shenoy,et al.  SensEye: a multi-tier camera sensor network , 2005, ACM Multimedia.

[7]  Panganamala Ramana Kumar,et al.  Maximizing the functional lifetime of sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[8]  Yu-Chee Tseng,et al.  Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Tarek F. Abdelzaher,et al.  Towards optimal sleep scheduling in sensor networks for rare-event detection , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[10]  Prasant Mohapatra,et al.  Virtual patrol: a new power conservation design for surveillance using sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[11]  Prasant Mohapatra,et al.  Power conservation and quality of surveillance in target tracking sensor networks , 2004, MobiCom '04.

[12]  Mani B. Srivastava,et al.  Poster abstract: density, accuracy, delay and lifetime tradeoffs in wireless sensor networks—a multidimensional design perspective , 2003, SenSys '03.

[13]  Chieh-Yih Wan,et al.  CODA: congestion detection and avoidance in sensor networks , 2003, SenSys '03.

[14]  Klara Nahrstedt,et al.  Optimal resource allocation in wireless ad hoc networks: a price-based approach , 2006, IEEE Transactions on Mobile Computing.

[15]  H. Balakrishnan,et al.  Mitigating congestion in wireless sensor networks , 2004, SenSys '04.

[16]  Wu-chi Feng,et al.  Panoptes: scalable low-power video sensor networking technologies , 2003, MULTIMEDIA '03.

[17]  Jean-Yves Le Boudec,et al.  Optimal smoothing for guaranteed service , 2000, TNET.

[18]  Hari Balakrishnan,et al.  Poster abstract: bandwidth management in wireless sensor networks , 2003, SenSys '03.

[19]  Massoud Pedram,et al.  QoM and lifetime-constrained random deployment of sensor networks for minimum energy consumption , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[20]  Rong Zheng,et al.  On-demand power management for ad hoc networks , 2005, Ad Hoc Networks.

[21]  Ness B. Shroff,et al.  Optimal Sleep/Wake Scheduling for Time-Synchronized Sensor Networks With QoS Guarantees , 2006, IEEE/ACM Transactions on Networking.

[22]  Jean-Yves Le Boudec,et al.  Network Calculus: A Theory of Deterministic Queuing Systems for the Internet , 2001 .

[23]  Massoud Pedram,et al.  Lifetime-aware intrusion detection under safeguarding constraints , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..