This Article 
 Bibliographic References 
 Add to: 
Adaptive Fault-Tolerant QoS Control Algorithms for Maximizing System Lifetime of Query-Based Wireless Sensor Networks
March/April 2011 (vol. 8 no. 2)
pp. 161-176
Ing-Ray Chen, Virginia Tech, Falls Church
Anh Phan Speer, Virginia Tech, Falls Church
Mohamed Eltoweissy, Virginia Tech, Falls Church
Data sensing and retrieval in wireless sensor systems have a widespread application in areas such as security and surveillance monitoring, and command and control in battlefields. In query-based wireless sensor systems, a user would issue a query and expect a response to be returned within the deadline. While the use of fault tolerance mechanisms through redundancy improves query reliability in the presence of unreliable wireless communication and sensor faults, it could cause the energy of the system to be quickly depleted. Therefore, there is an inherent trade-off between query reliability versus energy consumption in query-based wireless sensor systems. In this paper, we develop adaptive fault-tolerant quality of service (QoS) control algorithms based on hop-by-hop data delivery utilizing “source” and “path” redundancy, with the goal to satisfy application QoS requirements while prolonging the lifetime of the sensor system. We develop a mathematical model for the lifetime of the sensor system as a function of system parameters including the “source” and “path” redundancy levels utilized. We discover that there exists optimal “source” and “path” redundancy under which the lifetime of the system is maximized while satisfying application QoS requirements. Numerical data are presented and validated through extensive simulation, with physical interpretations given, to demonstrate the feasibility of our algorithm design.

[1] O. Younis and S. Fahmy, "HEED: A Hybrid Energy Efficient, Distributed Clustering Approach for Ad Hoc Sensor Network," IEEE Trans. Mobile Computing, vol. 3, no. 3, pp. 366-379, Oct.-Dec. 2004.
[2] W. Heinzelman, C. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Comm., vol. 1, no. 4, pp. 660-670, Oct. 2002.
[3] P. Mhatre et al., "A Minimum Cost Heterogeneous Sensor Network with a Lifetime Constraint," IEEE Trans. Mobile Computing, vol. 4, no. 1, pp. 4-15, Jan./Feb. 2005.
[4] D. Chen and P. Varshney, "QoS Support in Wireless Sensor Networks: A Survey," Proc. Int'l. Conf. Wireless Networks, pp. 21-24, June 2004.
[5] K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie, "Protocol for Self-Organization of a Wireless Sensor Network," IEEE Personal Comm., pp. 16-27, Oct. 2000.
[6] B. Deb, S. Bhatnagar, and B. Nath, "ReInForM: Reliable Information Forwarding Using Multiple Paths in Sensor Networks," Proc. 28th Ann. IEEE Conf. Local Computer Networks, Oct. 2003.
[7] M. Perilo and W. Heinzelman, "Providing Application QoS through Intelligent Sensor Management," Proc. First IEEE Int'l. Workshop Sensor Network Protocols and Applications, May 2003.
[8] E. Felemban, C.G. Lee, and E. Ekici, "MMSPEED: Multipath Multi-SPEED Protocol for QoS Guarantee of Reliability and Timeliness in Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 738-754, June 2006.
[9] R. Iyer and L. Kleinrock, "QoS Control for Sensor Networks," Proc. IEEE Conf. Comm., May 2003.
[10] P. Gupta and P.R. Kumar, "Critical Power for Asymptotic Connectivity in Wireless Networks," Stochastic Analysis, Control, Optimizations, and Applications, W.M. McEneaney, G. Yin, and Q. Zhang, eds., Birkhauser, 1998.
[11] S. Bandyopadhyay and E. Coyle, "An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 1713-1723, Apr. 2003.
[12] Y. Sankarasubramaniam, O.B. Akan, and I.F. Akyildiz, "ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks," Proc. Fourth ACM MobiHoc, pp. 177-188, June 2003.
[13] J.A. Gutierrez, E.H. Callaway,Jr., and R.L. Barrett,Jr., Low-Rate Wireless Personal Area Networks. IEEE Press, 2004.
[14] O. Younis, S. Fahmy, and P. Santi, "Robust Communication for Sensor Networks in Hostile Environments," Proc. 12th IEEE Int'l Workshop Quality of Service, pp. 10-19, June 2004.
[15] G. Bravos and A. Kanatas, "Energy Consumption and Trade-Offs on Wireless Sensor Networks," Proc. IEEE 16th Int'l Symp. Personal, Indoor and Mobile Radio Comm., vol. 2, pp. 1279-1283, Sept. 2005.
[16] Q. Shi, "Power Management in Networked Sensor Radios—A Network Energy Model," Proc. IEEE Sensors Applications Symp., pp. 1-5, Feb. 2007.
[17] T. He, J. Stankovic, C. Lu, and T. Abdelzaher, "SPEED: A. Stateless Protocol for Real-Time Communication in Sensor Networks," Proc. 23rd Int'l Conf. Distributed Computing Systems, pp. 46-55, May 2003.
[18] V. Tippanagoudar, I. Mahgoub, and A. Badi, "Implementation of the Sensor-MAC Protocol for the JIST/SWANS Simulator," Proc. IEEE/ACS Conf. Computer Systems and Applications, pp. 225-232, May 2007.

Index Terms:
Wireless sensor networks, reliability, timeliness, query processing, redundancy, energy conservation, QoS, mean time to failure.
Ing-Ray Chen, Anh Phan Speer, Mohamed Eltoweissy, "Adaptive Fault-Tolerant QoS Control Algorithms for Maximizing System Lifetime of Query-Based Wireless Sensor Networks," IEEE Transactions on Dependable and Secure Computing, vol. 8, no. 2, pp. 161-176, March-April 2011, doi:10.1109/TDSC.2009.54
Usage of this product signifies your acceptance of the Terms of Use.