Abstract
In a Wireless Sensor Network, sensor nodes may fail for several reasons and the network may split into two or more disconnected partitions. This may deteriorate or even nullify the usefulness and effectiveness of the network. Therefore, repairing partitions is a priority. In this paper we present a method to repair network partitions by using mobile nodes. By reasoning upon the degree of connectivity with neighbours, a mobile node finds the proper position where to stop in order to re-establish connectivity. Factors influencing the method performance are singled out and criteria for their selection are discussed. Simulations show that the proposed method is effective and efficient notwithstanding packet loss.
This is a preview of subscription content, log in via an institution to check access.
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
Reconfigurable Ubiquitous Networked Embedded System (RUNES). European Integrated Project, FP6-IST-004536, http://www.ist-runes.org
Dini, G., La Porta, S., Pallottino, L., Savino, I.M., Bicchi, A., Danesi, A., Schiavi, R.: A safe and secure component-based platform for heterogeneous multi-robot systems. IEEE Robotics and Automation Magazine (to appear)
Pallottino, L., Savino, I.M., Schiavi, R., Dini, G., Danesi, A., Fagiolini, A., Bicchi, A.: A scalable platform for safe and secure decentralized traffic management of multi-agent mobile systems. In: REALWSN 2006. Proceedings of the ACM Workshop on Real-World Wireless Sensor Networks, Uppsala, Sweden (June 19 2006)
Alriksson, P., Nordh, J., Årzén, K.H., Bicchi, A., Danesi, A., Schiavi, R., Pallottino, L.: Component-based approach to the design of networked control systems. In: ECC 2007. Proceedings of European Control Conference, Kos, Greece (July 2–5, 2007)
Årzén, K.H., Bicchi, A., Dini, G., Hailes, S., Johansson, K.H., Lygeros, J., Tzes, A.: A component-based approach to the design of networked control systems. European Journal of Control 13, 261–279 (2007)
Cerpa, A., Estrin, D.: Ascent: Adaptive self-configuring sensor networks topologies. IEEE Transactions on Mobile Computing 3(3), 272–285 (2004)
Chong, C.-Y., Kumar, S.P.: Sensor networks: Evolution, opportunities and challenges. Proceedings of the IEEE 91, 1247–1256 (2003)
Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., Wicker, S.: An empirical study of epidemic algorithms in large scale multihop wireless networks (2002)
Gay, D., Levis, P., von Behren, R., Walsh, M., Brewer, E., Culler, D.: The nesC language: A holistic approach to network embeddedd systems. In: Proceedings of the ACM SIGPLAN 2003 Conference on Programming Language Design and Implementation, San Diego, California, USA, pp. 1–11 (June 9–11, 2003)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, Korth (eds.) Mobile Computing, vol. 353, Kluwer Academic Publishers, Dordrecht (1996)
Levis, P., Lee, N.: TOSSIM: A simulator for TinyOS networks (Novemeber 14 2003)
Levis, P., Lee, N., Welsh, M., Culler, D.E.: TOSSIM: accurate and scalable simulation of entire TinyOS applications. In: SenSys, pp. 126–137 (2003)
Levis, P., Madden, S., Gay, D., Polastre, J., Szewczyk, R., Woo, A., Brewer, E., Culler, D.: The emergence of networking abstractions and techniques in TinyOS. In: NSDI 2004. First Symposium on networked system design and implementation, San Francisco, California, USA, pp. 1–14 (2004)
Perkins, C., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: ACM SIGCOMM 1994 Conference on Communications Architectures, Protocols and Applications, pp. 234–244 (1994)
Perkins, C.E., Belding-Royer, E.M.: Ad-hoc on-demand distance vector routing. In: WMCSA, pp. 90–100. IEEE Computer Society, Los Alamitos (1999)
Shrivastava, N., Suri, S., Tóth, C.D.: Detecting cuts in sensor networks. In: IPSN, pp. 210–217. IEEE, Los Alamitos (2005)
Wood, A.D., Stankovic, J.A.: Denial of service in sensor networks. IEEE Computer (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dini, G., Pelagatti, M., Savino, I.M. (2008). An Algorithm for Reconnecting Wireless Sensor Network Partitions. In: Verdone, R. (eds) Wireless Sensor Networks. EWSN 2008. Lecture Notes in Computer Science, vol 4913. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77690-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-77690-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77689-5
Online ISBN: 978-3-540-77690-1
eBook Packages: Computer ScienceComputer Science (R0)