Abstract
It has been identified that as complexity of computing and communication devices increases, fault-tolerance will gain more and more importance. Wireless sensor networks (WSNs) are exceptionally complex distributed systems where a variety of components interact in a complex way and should therefore help narrow down failures and diagnose their causes, as much as possible, with minimal physical access and interactivity. In this paper, we present an algorithm for isolating malfunctioning nodes in WSNs and provide two parallel variants of it: Naïve and Greedy. The algorithm is based on the idea that a covered node can be turned off and that turning off a malfunctioning node causes the WSN to function properly. The experiments we conducted show that the Naïve Approach is very precise in locating malfunctioning nodes whereas the Greedy Approach is very fast in finding a cover free of such nodes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Watfa, M., Commuri, S.: Coverage strategies in 3D wireless sensor networks. Int. J. Distributed Sensor Netw. 2(4), 333–353 (2006)
Watfa, M., Commuri, S.: An energy efficient and self-healing 3- dimensional sensor cover. Int. J. Ad Hoc and Ubiq. Computing 2, 121–138 (2007)
Watfa, M., Commuri, S.: The three dimensional coverage problem. J. Netw. 1(4), 10–20 (2006)
Slijepcevic, S., Potkonjak, M.: Power efficient organization of wireless sensor networks. In: Proc. IEEE ICC, pp. 472–476 (June 2001)
Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage problems in wireless ad-hoc sensor networks. In: INFOCOM, pp. 1380–1387 (April 2001)
Lieska, K., Laitinen, E., Lahteenmaki, J.: Radio coverage optimization with genetic algorithms. In: Proc. IEEE PIMRC, pp. 318–322 (September 1998)
Gage: Command control for many-robot systems. In: Proc. the 19th Annual AUVS Technical Symp., pp. 22–24 (June 2002)
Gupta, H., Das, S., Gu, Q.: Connected sensor cover: Self-organization of sensor networks for efficient query execution. In: Proc. MobiHoc, pp. 189–200 (June 2003)
Ramanathan, N., Chang, K., Kapur, R., Girod, L., Kohler, E., Estrin, D.: Sympathy for the Sensor Network Debugger. In: 3rd International Conference on Embedded Networked Sensor Systems (Sensys 2005), pp. 255–267 (November 2005)
Yang, J., Soffa, M.L., Selavo, L., Whitehouse, K.: Clair-voyant: A Comprehensive Source-Level Debugger for Wireless Sensor Networks. In: 5th International Conference on Embedded Networked Sensor Systems, pp. 189–203 (November 2007)
Girod, L., Ramanathan, N., Elson, J., Stathopoulos, T., Lukac, M., Estrin, D.: Emstar: A software environment for developing and deploying heterogeneous sensor-actuator networks. In: ACM TOSN, vol. 3(3) (August 2007)
Whitehouse, K., Tolle, G., Taneja, J., Sharp, C., Kim, S., Jeong, J., Hui, J., Dutta, P., Culler, D.: Marionette: Using RPC for Interactive Development and Debugging of Wireless Embedded Networks. In: 5th International Conference on Information Processing in Sensor Networks (IPSN 2006), pp. 416–423 (April 2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Watfa, M.K., Assi, R.A. (2012). DAIM: A Distributed Algorithm for Isolating Malfunctioning Nodes in Wireless Sensor Networks. In: Wu, Y. (eds) Software Engineering and Knowledge Engineering: Theory and Practice. Advances in Intelligent and Soft Computing, vol 115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25349-2_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-25349-2_47
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25348-5
Online ISBN: 978-3-642-25349-2
eBook Packages: EngineeringEngineering (R0)