Energy-Efficient Soft Real-Time Scheduling for Parameter Estimation in WSNs

In wireless sensor networks (WSNs), homogeneous or heterogenous sensor nodes are deployed at a certain area to monitor our curious target. The sensor nodes report their observations to the base station (BS), and the BS should implement the parameter estimation with sensors' data. Best linear unbiased estimation (BLUE) is a common estimator in the parameter estimation. Due to the end-to-end packet delay, it takes some time for the BS to receive sufficient data for the estimation. In some soft real-time applications, we expect that the estimation can be completed before the deadline with a probability. The existing approaches usually guarantee the real-time constraint through reducing the number of hops during data transmission. However, this kind of approaches does not take full advantage of the soft real-time property. In this paper, we proposed an energy-efficient scheduling algorithm especially for the soft real-time estimations in WSNs. Through the proper assignment of sensors' state, we can achieve an energy-efficient estimation before the deadline with a probability. The simulation results demonstrate the efficiency of our algorithm.

[1]  Martin Haenggi,et al.  Towards an end-to-end delay analysis of wireless multihop networks , 2009, Ad Hoc Networks.

[2]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[3]  Ghassan Al-Regib,et al.  Distributed Estimation in Energy-Constrained Wireless Sensor Networks , 2009, IEEE Transactions on Signal Processing.

[4]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[5]  Almut Burchard,et al.  A Min-Plus Calculus for End-to-End Statistical Service Guarantees , 2006, IEEE Transactions on Information Theory.

[6]  Lothar Thiele,et al.  A Comprehensive Worst-Case Calculus for Wireless Sensor Networks with In-Network Processing , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[7]  Mohamed F. Younis,et al.  Energy‐aware delay‐constrained routing in wireless sensor networks , 2004, Int. J. Commun. Syst..

[8]  Insup Lee,et al.  Compositional Analysis Framework Using EDP Resource Models , 2007, RTSS 2007.

[9]  Yunghsiang Sam Han,et al.  Scheduling Sleeping Nodes in High Density Cluster-based Sensor Networks , 2005, Mob. Networks Appl..

[10]  Lothar Thiele,et al.  A Comprehensive Worst-Case Calculus for Wireless Sensor Networks with In-Network Processing , 2007, RTSS 2007.

[11]  Andrea J. Goldsmith,et al.  Joint estimation in sensor networks under energy constraints , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[12]  Meikang Qiu,et al.  Energy minimization for heterogeneous wireless sensor networks , 2009, J. Embed. Comput..

[13]  Andrea J. Goldsmith,et al.  Energy-constrained modulation optimization , 2005, IEEE Transactions on Wireless Communications.

[14]  Mani Srivastava,et al.  STEM: Topology management for energy efficient sensor networks , 2002, Proceedings, IEEE Aerospace Conference.

[15]  Steve Goddard,et al.  Cross-Layer Analysis of the End-to-End Delay Distribution in Wireless Sensor Networks , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[16]  Ghassan Al-Regib,et al.  Network Lifetime Maximization for Estimation in Multihop Wireless Sensor Networks , 2009, IEEE Transactions on Signal Processing.

[17]  Zhi-Quan Luo,et al.  Universal decentralized estimation in a bandwidth constrained sensor network , 2005, IEEE Transactions on Information Theory.

[18]  Tarek F. Abdelzaher,et al.  On real-time capacity limits of multihop wireless sensor networks , 2004, 25th IEEE International Real-Time Systems Symposium.

[19]  Andrea J. Goldsmith,et al.  Joint modulation and multiple access optimization under energy constraints , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[20]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[21]  Meikang Qiu,et al.  Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems , 2009, TODE.

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

[23]  Dario Pompili,et al.  Distributed Routing Algorithms for Underwater Acoustic Sensor Networks , 2010, IEEE Transactions on Wireless Communications.

[24]  Steve Goddard,et al.  Analysis of event detection delay in wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[25]  Gerhard Fohler,et al.  Probabilistic estimation of end-to-end path latency in Wireless Sensor Networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[26]  Andrea J. Goldsmith,et al.  Power scheduling of universal decentralized estimation in sensor networks , 2006, IEEE Transactions on Signal Processing.

[27]  A.T. Haghighat,et al.  Energy-aware, delay-constrained routing in wireless sensor networks through genetic algorithm , 2007, 2007 15th International Conference on Software, Telecommunications and Computer Networks.

[28]  Jwo-Yuh Wu,et al.  Energy-Constrained Decentralized Best-Linear-Unbiased Estimation via Partial Sensor Noise Variance Knowledge , 2008, IEEE Signal Processing Letters.

[29]  Meikang Qiu,et al.  A Novel Energy-Aware Fault Tolerance Mechanism for Wireless Sensor Networks , 2011, 2011 IEEE/ACM International Conference on Green Computing and Communications.

[30]  Özgür B. Akan,et al.  A real-time and reliable transport (RT) 2 protocol for wireless sensor and actor networks , 2008, IEEE/ACM Trans. Netw..

[31]  Meikang Qiu,et al.  Selecting proper wireless network interfaces for user experience enhancement with guaranteed probability , 2012, J. Parallel Distributed Comput..

[32]  Chonggang Wang,et al.  DEAR: Delay-bounded Energy-constrained Adaptive Routing in wireless sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[33]  Pravin Varaiya,et al.  Energy efficient routing with delay guarantee for sensor networks , 2007, Wirel. Networks.

[34]  Eduardo Tovar,et al.  Modeling and Worst-Case Dimensioning of Cluster-Tree Wireless Sensor Networks , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[35]  Meikang Qiu,et al.  Efficent Algorithm of Energy Minimization for Heterogeneous Wireless Sensor Network , 2006, EUC.