Abstract
Sensor nodes in wireless sensor networks are prone to failures because of their sensitiveness in the harsh surroundings. Sometimes, a failure of large scale nodes may occur in the deployed network and it converts connected network into disjoint segments called network partition problem. Therefore, a deployed application demands a continuous fault repairing mechanism to repair the lost connectivity. Deployment of additional relay node in damaged network is one of the best methods to restore the network operation. However, the relay node placement problem is shown to be an NP-hard problem. In this paper, we propose a swarm intelligence based solution to find the best locations of relay node placement in polynomial time. The simulation results show the performance gain of proposed solution over the state-of-the-art solutions.
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
Similar content being viewed by others
References
Ranga, V., Dave, M., Verma, A.K.: Network partitioning recovery mechanisms in WSANs: a survey. Wirel. Pers. Commun. 72, 857–917 (2013)
Verma, A., Ranga, V., Angra, S.: Relay node placement techniques in wireless sensor networks. In: 2015 IEEE International Conference on Green Computing and Internet of Things (ICGCIoT), pp. 1384–1389 (2015)
Ranga, V., Dave, M., Verma, A.K.: Node stability aware energy efficient single node failure recovery approach for WSANs. Malays. J. Comput. Sci. 29(2), 106–123 (2016)
Ranga, V., Dave, M., Verma, A.K.: A hybrid timer based single node failure recovery approach for WSANs. Wirel. Pers. Commun. 77(3), 2155–2182 (2014)
Ranga, V., Dave, M., Verma, A.K.: Relay node placement to heal partitioned wireless sensor networks. Comput. Electr. Eng. 48, 371–388 (2015)
Zhao, C., Chen, P.G.: Particle swarm optimization for optimal deployment of relay nodes in hybrid sensor networks. In: IEEE Congress on Evolutionary Computation. CEC 2007, pp. 3316–3320. IEEE, (2007)
Hashim, H.A., Ayinde, B.O., Abido, M.A.: Optimal placement of relay nodes in wireless sensor network using artificial bee colony algorithm. J. Netw. Comp. Appl. 64, 239–248 (2016)
Kamal, K.R.: Ant colony optimization for jointly solving relay node placement and trajectory calculation in hierarchical wireless sensor networks (2014)
Azharuddin, M., Jana, P.K.: A ga-based approach for fault tolerant relay node placement in wireless sensor networks. In: 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT), pp. 1–6. IEEE, (2015)
Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)
Senel, F., Younis, M., Akkaya, K.: A robust relay node placement heuristic for structurally damaged wireless sensor networks. In: IEEE 34th Conference on Local Computer Networks. LCN 2009, pp. 633–640. IEEE, (2009)
Chen, Q., Hu, Y., Chen, Z., Grout, V., Zhang, D., Wang, H., Xing, H., Improved relay node placement algorithm for wireless sensor networks application in wind farm. In: 2013 IEEE International Conference on Smart Energy Grid Engineering (SEGE), pp. 1–6. IEEE, (2013)
Lee, S., Younis, M.: Optimized relay node placement for connecting disjoint wireless sensor networks. Comput. Netw. 56(12), 2788–2804 (2012)
Bhattacharya, A., Rao, A., Naveen, K., Nishanth, P., Anand, S., Kumar, A.: Qos constrained optimal sink and relay placement in planned wireless sensor networks. In: 2014 International Conference on Signal Processing and Communications (SPCOM), pp. 1–5. IEEE, (2014)
Muro, C., Escobedo, R., Spector, L., Coppinger, R.: Wolf-pack (canis lupus) hunting strategies emerge from simple rules in computational simulations. Behav. Proc. 88(3), 192–197 (2011)
Graham, R.L.: An efficient algorith for determining the convex hull of a finite planar set. Inf. Process. Lett 1(4), 132–133 (1972)
Cheng, X., Du, D.-Z., Wang, L., Xu, B.: Relay sensor placement in wireless sensor networks. Wirel. Netw. 14(3), 347–355 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Kumar, G., Ranga, V. (2017). Healing Partitioned Wireless Sensor Networks. In: Ochoa, S., Singh, P., Bravo, J. (eds) Ubiquitous Computing and Ambient Intelligence. UCAmI 2017. Lecture Notes in Computer Science(), vol 10586. Springer, Cham. https://doi.org/10.1007/978-3-319-67585-5_54
Download citation
DOI: https://doi.org/10.1007/978-3-319-67585-5_54
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67584-8
Online ISBN: 978-3-319-67585-5
eBook Packages: Computer ScienceComputer Science (R0)