Top

Journal of Network and Systems Management

Published in:

05-12-2016

CRVR: Connectivity Repairing in Wireless Sensor Networks with Void Regions

Authors: Karima Bouyahia, Mahfoud Benchaïba

Published in: Journal of Network and Systems Management | Issue 3/2017

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In some applications, wireless sensor networks (WSNs) operate in very harsh environments. Sometimes, a WSN suffers from simultaneous failures of multiple sensors and gets partitioned into disjoint segments. Connectivity restoration in such a case is crucial in order to avoid negative effects on the application. Given that WSNs often operate unattended in remote areas; therefore, an auto recovery should be established. In this paper, we present the protocol Connectivity Repairing in WSN with void regions. Each segment (i.e. isolated region) selects a set of redundant nodes and classifies them according to their energy levels and creates a strengthening path to the center of their area. Simulation results show good performance of the protocol.

previous article On the Interplay of Network Structure and Routing Strategies on Network Design Methods for Mitigation of Intentional Attacks in Scale-Free Networks

next article Model-Based Probabilistic Reasoning for Self-Diagnosis of Telecommunication Networks: Application to a GPON-FTTH Access Network

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Nguyen, L.T., Defago, X., Beuran, R., Shinoda, Y.: An energy-efficient routing scheme for mobile wireless sensor networks. In: Proceedings of the 5th IEEE International Symposium on Wireless Communication Systems, Reykjavik, Iceland, 21–24 Oct 2008, pp. 568–572 (2008)

Misra, P., Enge, P.: Global Positioning System: Signals, Measurements, and Performance. Book Review. Ganga-Jamuna Press, Lincoln (2001)

Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. IEEE Pers. Commun. Mag. 7(5), 28–34 (2001)CrossRef

Brad, K., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proceeding of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000) (2000)

Aissani, M., Mellouk, A., Badache, N., Saidaoui, S.: Oriented void avoidance scheme for real-time routing protocols in wireless sensor networks. In: Proceeding of the IEEE GlobeCom’08, Global Communication Conference, pp. 83–87, New Orleans, LA, USA, 30 Nov–Dec 04 2008

Aissani, M., Mellouk, A., Badache, N., Djebbar, M.: A preventive rerouting scheme for avoiding voids in wireless sensor networks. In: Proceeding of the IEEE GlobeCom’09, Global Communication Conference, pp. 1–5, New Orleans, LA, USA, 30 Nov–Dec 04 2009

Chiang, T.C., Chang, J.L., Tsai, Y.F., Li, S.P.: Greedy geographical void routing for wireless sensor networks. Int. J. Comput. Electr. Autom. Control Inf. Eng. 7(6), 769–777 (2013)

Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In: ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2001), Rome, Italy, pp. 85–96, 16–21 July 2001

Zhao, J., Govindan, R., Estrin, D.: Residual energy scans for monitoring wireless sensor networks. In: Proceeding of the IEEE Wireless Communications and Networking Conference (WCNC 02), Vol. 1, Orlando, FL, USA, March 2002, IEEE, New York, pp. 356–362 (2002)

10.

Vieira, L.F.M., Vieira, M.A.M., Ruiz, L.B., Loureiro, A.A.F., Silva, D.C., Fernandes, A.O.: Efficient incremental sensor network deployment algorithm. In: Proceeding of Brazilian Symposium on Computer Networks 2004, Gramado/RS, Brazil, pp. 3–14 (2004)

11.

Wang, Y.C., Tseng, Y.C.: Distributed deployment scheme for mobile wireless sensor networks to ensure multilevel coverage. IEEE Trans. Parallel Distrib. Syst. 19(9), 1280–1294 (2008)CrossRef

12.

Kumar, A., Sharma, V., Prasad, D.: Distributed deployment scheme for homogeneous distribution of randomly deployed mobile sensor nodes in wireless sensor network. Int. J. Adv. Comput. Sci. Appl. 4(4), 2013 (2013)

13.

Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectivity configuration in wireless sensor networks. In: Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys’03), 5–7 November 2003, Los Angeles, California, USA (2003)

14.

You, J., Lieckfeldt, D., Reichenbach, F., Timmermann, D.: Context-aware geographic routing for sensor networks with routing holes. German Research Foundation 2007. http://www.amd.e-technik.uni-rostock.de/veroeff/58-60237-review.pdf. Accessed 18 May 2012

15.

Rak, J.: Resilient Routing in Communication Networks. Gdansk University of Technology, Poland (2015)CrossRef

16.

Fang, Q., Gao, J., Guibas, L.J.: Locating and bypassing holes in sensors networks. IEEE Mob. Netw. Appl. 11(2), 187–200 (2006)CrossRef

17.

Jia,W., Wang, T., Wang, W., Guo, M.: Hole avoiding in advance routing in wireless sensor networks. In: Proceedings of IEEE, pp. 3519–3523, March 2007

18.

Aissani, M., Mellouk, A., Badache, N., Djebbar, M.: A new approach of announcement and avoiding routing voids in wireless sensor networks. In: Proceeding of the IEEE GlobeCom’08, Global Communication Conference, pp. 1790–1794, New Orleans, LA, USA, Nov 30–Dec 04 2008

19.

Sharma, K., Sharma, T.: ZBFR: Zone Based Failure Recovery in WSNs by Utilizing Mobility and Coverage Overlapping. Springer Science + Business Media, New York (2016)

20.

Vaidya, K., Younis, M.: Efficient failure recovery in wireless sensor networks through active spare designation. In: The Proceedings of the First International Workshop on Interconnections of Wireless Sensor Networks (IWSN’10), Santa Barbara, California, June 2010

21.

Younis, M., Akkaya, K.: Strategies and techniques for node placement in wireless sensor networks. Elsevier J. Ad Hoc Netw. 6(4), 621–655 (2008)CrossRef

22.

Tamboli, N., Younis, M.: Coverage-aware connectivity restoration in mobile sensor networks. Elsevier J. Netw. Computer Appl. 33, 363–374 (2010)CrossRef

23.

Lee, S., Younis, M.: Recovery from multiple simultaneous failures in wireless sensor networks using minimum Steiner tree. J. Parallel Distrib. Syst. 70, 525–536 (2010)CrossRefMATH

24.

Lee, S., Younis, M.: QoS-aware relay node placement for connecting disjoint segments in wireless sensor networks. In: The Proceedings of the First International Workshop on Interconnections of Wireless Sensor Networks (IWSN’10), Santa Barbara, California, June 2010

25.

Lee, S., Younis, M.: Optimized relay node placement for connecting disjoint wireless sensor networks. Elsevier J. Comput. Netw. 56(12), 2788–2804 (2012)CrossRef

26.

Lee, S., Younis, M., Lee, M.: Connectivity restoration in a partitioned wireless sensor network with assured fault tolerance. Elsevier J. Ad Hoc Netw. 24(Part A), 1–19 (2015)

27.

Lee, S., Younis, M., Lee, M.: Optimized bi-connected federation of multiple sensor network segments. Elsevier J. Ad Hoc Netw. 38, 1–18 (2016)CrossRef

28.

Cheng, X., Du, D.-Z., Wang, L., Xu, B.: Relay sensor placement in wireless sensor networks. Springer J. Wirel. Netw. 14(3), 347–355 (2008)CrossRef

Title: CRVR: Connectivity Repairing in Wireless Sensor Networks with Void Regions
Authors: Karima Bouyahia
Mahfoud Benchaïba
Publication date: 05-12-2016
Publisher: Springer US
Published in: Journal of Network and Systems Management / Issue 3/2017
Print ISSN: 1064-7570
Electronic ISSN: 1573-7705
DOI: https://doi.org/10.1007/s10922-016-9399-3

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 3/2017

Model-Based Probabilistic Reasoning for Self-Diagnosis of Telecommunication Networks: Application to a GPON-FTTH Access Network

Automatic Hidden Bypasses in Software-Defined Networks

On the Interplay of Network Structure and Routing Strategies on Network Design Methods for Mitigation of Intentional Attacks in Scale-Free Networks

Decreasing the Management Burden in Multi-tier Systems Through Partial Correlation-Based Monitoring

Survivable Network Capacity Allocation and Topology Design Using Multi-period Network Augmentation

A Taxonomy of Faults for Wireless Sensor Networks

Premium Partner