Abstract
Node failures represent a fundamental problem in wireless sensor networks. Such failures may result in partitioned networks and lose of sensed information. A network recovery approach is thus necessary in order to ensure continuous network operations. In this paper, we propose CoMN2 a scalable and distributed approach for network recovery from node failures in wireless sensor networks. CoMN2 relies on a new concept called network mapping which consists in partitioning the network into several regions of increasing criticality. The criticality is set according to the energy, the traffic distribution and the deployment of nodes. Using this network mapping, our solution CoMN2 ensures the continuous network activity by efficiently swapping nodes from low critical area to highly critical area when required.Simulation results prove the effectiveness of our approach and show that the obtained improvement in terms of lifetime is in the order of 40%.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akyildiz, I.F., Kasimoglu, I.H.: Wireless Sensor and actor networks: Research Challenges. Elsevier Ad hoc Network Journal 2, 351–367 (2004)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38 (2002)
Wu, K., Gao, Y., Li, F., Xiao, Y.: Lightweight deploymentaware scheduling for wireless sensor networks. Mobile Networks and Applications 10, 837–852 (2005)
Jaichandran, R., Anthony Irudhayara, A., Emerson Raja, J.: Effective strategies and optimal solutions for Hot Spot Problem in wireless sensor networks (WSN). In: Information Sciences Signal Processing and their Applications (ISSPA), pp. 389–392 (2010)
Wang, J., de Dieu, I.J., De Leon Diego Jose, A., Lee, S., Lee, Y.-K.: Prolonging the Lifetime of Wireless Sensor Networks via Hotspot Analysis. In: Applications and the Internet (SAINT) 10th IEEE/IPSJ, pp. 383–386 (2010)
Vasanthi, V., Romen Kumar, Ajith Singh, Hemalatha, M.: A detailed study of mobility model in wireless sensor networks. Journal of Theoretical and Applied Information Technology 33(1) (2011)
Luo, J., Hubaux, J.P.: Joint mobility and routing for lifetime elongation in wireless sensor networks. In: INFOCOM, vol. 3, pp. 1735–1746 (2005)
Basagni, S., Carosi, A.: Controlled sink mobility for prolonging wireless sensor networks lifetime. Journal of Wireless Networks 14, 831–858 (2008)
Vemulapalli, S., Akkaya, K.: Mobility-based Self Route Recovery from Multiple Node Failures in Mobile Sensor Networks. In: WLN, Denver (2010)
Efrat, A., Har-Peled, S., Mitchell, J.S.B.: Approximation algorithms for two optimal location problems in sensor networks. In: Broadnets, Boston, MA (October 2005)
Wang, Y.-C., Hu, C.-C.: Efficient Placement and Dispatch of Sensors. IEEE Trans. on Mobile Computing, TMC-0278-1006.R1 (2007)
Liang, C., Huang, X., Deng, J.: A fault tolerant and energy efficient routing protocol for urban sensor networks. In: InfoScale 2007: Proceedings of the 2nd International Conference on Scalable Information Systems, pp. 1–8. ICST, Brussels (2007)
An, D., Cam, H.: Route recovery with one-hop broadcast to bypass compromised nodes in wireless sensor networks. In: Wireless Communications and Networking Conference, WCNC, Kowloon, pp. 2495–2500 (March 2007)
Denkovski, D., Mateska, A., Gavrilovska, L.: Extension of the WSN Lifetime through Controlled Mobility. In: The Seventh International Conference on Wireless On-demand Network Systems and Services IEEE/IFIP WONS, Kranjska Gora (2010)
Tamboli, N., Younis, M.: Coverage-Aware Connectivity Restoration in Mobile Sensor Networks. In: ICC on Communications, Dressen (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maalel, N., Kellil, M., Roux, P., Bouabdallah, A. (2012). Fast Restoration of Connectivity for Wireless Sensor Networks. In: Andreev, S., Balandin, S., Koucheryavy, Y. (eds) Internet of Things, Smart Spaces, and Next Generation Networking. ruSMART NEW2AN 2012 2012. Lecture Notes in Computer Science, vol 7469. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32686-8_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-32686-8_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32685-1
Online ISBN: 978-3-642-32686-8
eBook Packages: Computer ScienceComputer Science (R0)