Efficient handling of sensor failures

ABSTRACT

Sensors provide unprecedented access to a wealth of information from the physical environment in real-time. However, they suffer from a variety of resource limitations, most importantly power consumption and communication bandwidth. Additionally, environmental conditions can contribute to sensor failures, disrupting the flow of query results. In this paper, we propose new techniques to deal with sensor failures based on the principles of partition and single path redundancy. Our experimental results confirm the efficiency of our techniques with respect to different performance metrics in general, and, in particular, high quality of data.

REFERENCES

• 1: A. Berfield, P. K. Chrysanthis and A. Labrinidis. FDR-SN: Efficient Handling of Sensor Failures. TR-06-140, U. Pittsburgh, 2006.
• 2: Ugur Cetintemel , Andrew Flinders , Ye Sun, Power-efficient data dissemination in wireless sensor networks, Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/940923.940925]
• 3: W. Choi, S. K. Das, and K. Basu. Angle-based Dynamic Path Construction for Route Load Balancing in Wireless Sensor Networks. WCN, 2004.
• 4: Jeffrey Considine , Feifei Li , George Kollios , John Byers, Approximate Aggregation Techniques for Sensor Databases, Proceedings of the 20th International Conference on Data Engineering, p.449, March 30-April 02, 2004
• 5: S. S. Dhillon and K. Chakrabarty. A Fault-Tolerant Approach to Sensor Deployment in Distributed Sensor Networks. ASC, 2002.
• 6: G. Gupta and M. Younis. Load-balanced Clustering in Wireless Sensor Networks. ICC, 2003.
• 7: Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345920]
• 8: Q. Li, J. Beaver, A. Amer, P. K. Chrysanthis, A. Labrinidis, and G. Santhanakrishnan. Multi-Criteria Routing in Wireless Sensor-Based Pervasive Environments. JPCC, 1(4): 313--326, 2005.
• 9: S. Madden, M. J. Franklin, J. M. Hellerstein and W. Hong. TAG: A Tiny Aggregation Service for Ad-Hoc Sensor Networks. OSDI, 2002.
• 10: Amit Manjhi , Suman Nath , Phillip B. Gibbons, Tributaries and deltas: efficient and robust aggregation in sensor network streams, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland [doi>10.1145/1066157.1066191]
• 11: A. Munteanu, J. Beaver, A. Labrinidis, and P. K. Chrysanthis. Multiple Query Routing Trees in Sensor Networks. DBA, 2005.
• 12: Suman Nath , Phillip B. Gibbons , Srinivasan Seshan , Zachary R. Anderson, Synopsis diffusion for robust aggregation in sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031525]
• 13: H. Schwetman. CSIM User's Guide. MCC Corporation, 1992.
• 14: A. Sharaf , Jonathan Beaver , Alexandros Labrinidis , K. Chrysanthis, Balancing energy efficiency and quality of aggregate data in sensor networks, The VLDB Journal — The International Journal on Very Large Data Bases, v.13 n.4, p.384-403, December 2004 [doi>10.1007/s00778-004-0138-0]
• 15: Suresh Singh , C. S. Raghavendra, PAMAS—power aware multi-access protocol with signalling for ad hoc networks, ACM SIGCOMM Computer Communication Review, v.28 n.3, p.5-26, July 1998 [doi>10.1145/293927.293928]
• 16: Rong Zheng , Jennifer C. Hou , Lui Sha, Design, analysis and empirical evaluation of power management in multi-hop wireless networks, University of Illinois at Urbana-Champaign, Champaign, IL, 2004
• 17: Yong Yao , Johannes Gehrke, The cougar approach to in-network query processing in sensor networks, ACM SIGMOD Record, v.31 n.3, September 2002 [doi>10.1145/601858.601861]
• 18: Y. Yao and J. Gehrke. Query Processing for Sensor Networks. CIDR, 2003.

INDEX TERMS

Keywords:
fault tolerance, multiple routing trees, sensor networks