Top

The Journal of Supercomputing

Published in:

10-05-2017

Barrier coverage of WSNs with the imperialist competitive algorithm

Authors: Habib Mostafaei, Mohammad Shojafar, Bahman Zaher, Mukesh Singhal

Published in: The Journal of Supercomputing | Issue 11/2017

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

search-config

AI-assisted search

Off

Abstract

Barrier coverage in wireless sensor networks has been used in many applications such as intrusion detection and border surveillance. Barrier coverage is used to monitor the network borders to prevent intruders from penetrating the network. In these applications, it is critical to find optimal number of sensor nodes to prolong the network lifetime. Also, increasing the network lifetime is one of the important challenges in these networks. Various algorithms have been proposed to extend the network lifetime while guaranteeing barrier coverage requirements. In this paper, we use the imperialist competitive algorithm (ICA) for selecting sensor nodes to do barrier coverage monitoring operations called ICABC. The main objective of this work is to improve the network lifetime in a deployed network. To investigate the performance of ICABC, several simulations were conducted and the results of the experiments show that the ICABC significantly improves the performance than other state-of-art methods.

previous article A parallel multigrid solver for incompressible flows on computing architectures with accelerators

next article Improvement of workload balancing using parallel loop self-scheduling on Intel Xeon Phi

Dont have a licence yet? Then find out more about our products and how to get one 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

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+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

Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330CrossRef

Kumar S, Lai T-H, Posner ME, Sinha P (2010) Maximizing the lifetime of a barrier of wireless sensors. IEEE Trans Mob Comput 9(8):1161CrossRef

Dudek D, Haas C, Kuntz A, Zitterbart M, Krüger D, Rothenpieler P, Pfisterer D, Fischer S (2009) A wireless sensor network for border surveillance. In: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, ser. SenSys ’09. New York, NY, USA: ACM, pp 303–304. [Online]. doi:10.1145/1644038.1644072

Mostafaei H (2015) Stochastic barrier coverage in wireless sensor networks based on distributed learning automata. Comput Commun 55:51–61. doi:10.1016/j.comcom.2014.10.003 CrossRef

He S, Gong X, Zhang J, Chen J, Sun Y (2014) Curve-based deployment for barrier coverage in wireless sensor networks. IEEE Trans Wirel Commun 13(2):724–735CrossRef

Kim K.-S, Jin G.-W (2012) Maximizing the lifetime of a sensor network with barrier coverage. In: Cho H.-S, Kim T.-H, Mohammed S, Adeli H, Oh M.-k, Lee K.-W (eds) Green and smart technology with sensor applications. International Conferences, GST and SIA 2012, Jeju Island, Korea, November 28-December 2, 2012. Springer, pp 347–354. doi:10.1007/978-3-642-35251-5_49

Mostafaei H, Meybodi MR (2014) An energy efficient barrier coverage algorithm for wireless sensor networks. Wirel Pers Commun 77(3):2099–2115. doi:10.1007/s11277-014-1626-1

Chen A, Kumar S, Lai TH (2007) Designing localized algorithms for barrier coverage. In: ACM MobiCom’07. ACM, pp 63–74

Kumar S, Lai TH, Arora A (2005) Barrier coverage with wireless sensors. In: ACM MobiCom’05. ACM, pp 284–298

10.

Tao D, Wu T-Y (2015) A survey on barrier coverage problem in directional sensor networks. IEEE Sens J 15(2):876–885CrossRef

11.

Wang Z, Liao J, Cao Q, Qi H, Wang Z (2014) Achieving k-barrier coverage in hybrid directional sensor networks. IEEE Trans Mob Comput 13(7):1443–1455CrossRef

12.

Zhang L, Tang J, Zhang W (2009) Strong barrier coverage with directional sensors. In: Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE, Nov 2009, pp 1–6

13.

Han R, Zhang L, Yang W (2016) Maximizing strong barriers in lifetime-heterogeneous directional sensor network. In: Wireless Communication Systems (ISWCS), 2016 International Symposium on. IEEE, pp 80–85

14.

Edmonds J, Karp RM (1972) Theoretical improvements in algorithmic efficiency for network flow problems. J ACM (JACM) 19(2):248–264CrossRefMATH

15.

Du J, Wang K, Liu H, Guo D (2013) Maximizing the lifetime of-discrete barrier coverage using mobile sensors. IEEE Sens J 13(12):4690–4701CrossRef

16.

Jia J, Wu X, Chen J, Wang X (2014) An autonomous redeployment algorithm for line barrier coverage of mobile sensor networks. Int J Ad Hoc Ubiquitous Comput 16(1):58–69CrossRef

17.

Watfa MK, Commuri S (2009) Self organization of sensor networks for energy-efficient border coverage. J Commun Netw 11(1):57–71CrossRef

18.

Wang Z, Chen H, Cao Q, Qi H, Wang Z, (2014) Fault tolerant barrier coverage for wireless sensor networks. In: INFOCOM, 2014 Proceedings IEEE, April 2014, pp 1869–1877

19.

Lau BC, Ma EW, Chow TW (2014) Probabilistic fault detector for wireless sensor network. Expert Syst Appl 41(8):3703–3711CrossRef

20.

Panda M, Khilar P (2015) Distributed self fault diagnosis algorithm for large scale wireless sensor networks using modified three sigma edit test. Ad Hoc Netw 25(Part A):170–184CrossRef

21.

Huang RM, Qiu XS, Ye LL (2010) Probability-based fault detection in wireless sensor networks. In: Network and Service Management (CNSM), 2010 International Conference on, Oct 2010, pp 218–221

22.

Mostafaei H, Montieri A, Persico V, Pescapé A (2017) A sleep scheduling approach based on learning automata for wsn partial coverage. J Netw Comput Appl 80:67–78. doi:10.1016/j.jnca.2016.12.022 CrossRef

23.

McGarry S, Knight C (2012) Development and successful application of a tree movement energy harvesting device, to power a wireless sensor node. Sensors 12(9):12110–12125CrossRef

24.

Mostafaei H, Shojafar M (2015) A new meta-heuristic algorithm for maximizing lifetime of wireless sensor networks. Wirel Pers Commun 82(2):723–742. doi:10.1007/s11277-014-2249-2 CrossRef

25.

Pooranian Z, Shojafar M, Javadi B, Abraham A (2014) Using imperialist competition algorithm for independent task scheduling in grid computing. J Intell Fuzzy Syst 27(1):187–199

26.

Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: Evolutionary Computation, 2007. CEC 2007. IEEE Congress on, Sept 2007, pp 4661–4667

27.

“Wireless Sensor Networks Simulator,” http://www.djstein.com/Projects/Files/Wireless%20Sensor%20Network%20Simulator%20v1.1.zip, Jan 2016

Title: Barrier coverage of WSNs with the imperialist competitive algorithm
Authors: Habib Mostafaei
Mohammad Shojafar
Bahman Zaher
Mukesh Singhal
Publication date: 10-05-2017
Publisher: Springer US
Published in: The Journal of Supercomputing / Issue 11/2017
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-017-2067-x

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"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 11/2017

Prioritizing the solution of cloud service selection using integrated MCDM methods under Fuzzy environment

Soft error resilience of Big Data kernels through algorithmic approaches

A multi-parameter scheduling method of dynamic workloads for big data calculation in cloud computing

A fast Hough Transform algorithm for straight lines detection in an image using GPU parallel computing with CUDA-C

An online valuation-based sealed winner-bid auction game for resource allocation and pricing in clouds

Novel parity-preserving reversible logic array multipliers

Premium Partner