Generic placeholder image

International Journal of Sensors, Wireless Communications and Control

Author(s): Sonal Telang Chandel* and Sanjay Sharma

DOI: 10.2174/2210327909666190821101606

DownloadDownload PDF Flyer Cite As
Deployment of Multiple Sink in Different Monitoring Areas Based on the Optimization Technique

Page: [915 - 928] Pages: 14

  • * (Excluding Mailing and Handling)

Explore Articles
About Journal
For Authors
For Editors
For Reviewers

Abstract

Background: Wireless Sensor Networks are widely used in different applications like environmental monitoring, health monitoring, wildlife monitoring, etc. The monitored area may be of any shape, such as circular, rectangular, and square. Finding an ideal node deployment technique in Wireless Sensor Systems Networks (WSNs) that would diminish cost, be powerful to node failure, shorten calculation, and communication overhead, and guarantee full coverage alongside network connectivity is a troublesome issue. Sensing coverage and system connectivity are two of the most basic issues in WSNs as they can straightforwardly affect the network lifetime and activity. In traditional WSNs, deployment of a single sink results in more traffic load on that sink causes higher energy consumption. Thus, it is necessary to deploy multiple sinks.

Methods: The efficient deployment of sensors and multiple sinks is a challenging task as the performance of the network depends on it. This paper proposes “Sensor Sink Deployment Optimization Algorithm (SSDOA)” sensors and multiple sinks deployment technique in different monitoring area. The deployment strategy is based on the optimization technique. We have simulated it in Matlab simulator. The impact of sensors and sinks on various network performance parameters like coverage, network lifetime and energy consumption has been analyzed.

Results: Compared to existing methods, our method performs better in any monitoring area. Reported numerical results show that the proposed approach SSDOA outperforms PSO, GA and Random deployment in the square monitoring area with 9% better network lifetime, 4% full coverage and 7.3% lesser energy consumption respectively. Furthermore, our proposed approach also performs better in circular and rectangular monitoring area.

Keywords: Wireless sensor network, deployment, multiple sinks, coverage, network lifetime, energy consumption.

Graphical Abstract

[1]
Njoya AN. Optimization of sensor deployment using multi-objective evolutionary algorithms. J Reliab Intell Environ 2011; 2(4): 209-20.
[2]
Wang B. Coverage problems in sensor networks: Survey. ACM Comput Surv 2011; 43(4): 321-5.
[http://dx.doi.org/10.1145/1978802.1978811 ]
[3]
Yoon Y, Kim Y-H. An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks. IEEE Trans Cybern 2013; 43(5): 1473-83.
[http://dx.doi.org/10.1109/TCYB.2013.2250955] [PMID: 23757541 ]
[4]
Zorbas D, Glynos D, Kotzanikolaou P, Douligeris C. Solving coverage problems in wireless sensor networks using cover setsAd Hoc Netw 2010; 8(4): 400-15
[http://dx.doi.org/10.1016/j.adhoc.2009.10.003]
[5]
Vescoukis V, Doulamis N, Karagiorgou S. A service oriented architecture for decision support systems in environmental crisis management. Future Gener Comput Syst 2012; 28(3): 593-604.
[http://dx.doi.org/10.1016/j.future.2011.03.010 ]
[6]
Subir H, Amrita G, Sanjib S, Avishek D, Sipra D. A lifetime enhancing node deployment strategy in WSN. International Conference on Future Generation Information Technology. , 2009; Springer, Berlin, Heidelberg: 295-307..
[http://dx.doi.org/10.1007/978-3-642-10509-8_33]
[7]
Younis M, Akkaya K. Strategies and techniques for node placement in wireless sensor networks: A survey. Ad Hoc Netw 2008; 6(4): 621-55.
[http://dx.doi.org/10.1016/j.adhoc.2007.05.003 ]
[8]
Moh’d Alia O, Al-Ajouri A. Maximizing wireless sensor network coverage with minimum cost using harmony search algorithm. IEEE Sens J 2017; 17(3): 882-96.
[http://dx.doi.org/10.1109/JSEN.2016.2633409 ]
[9]
Yu WJ. Extrapolation artificial bee colony algorithm research on deployment optimization in wireless sensor network. J Instrum Techiq Sens 2017; 6: 158-60.
[10]
Huang G, Chen D, Liu X. A node deployment strategy for blindness avoiding in wireless sensor networks. IEEE Commun Lett 2014; 19(6): 1005-8.
[http://dx.doi.org/10.1109/LCOMM.2014.2379713]
[11]
Yu XY, Sun Q, Wang XY, et al. Research on optimization deployment of water quality sensor based on particle swarm optimization algorithm. J Transducer Microsyst Technol 2016; 12: 30-2.
[12]
Safa H, El-Hajj W, Zoubian H. A robust topology control solution for the sink placement problem in WSNs. J Netw Comput Appl 2014; 39: 70-82.
[13]
Oyman EI, Ersoy C. Multiple sink network design problem in large scale wireless sensor networks. IEEE International Conference on Communications (IEEE Cat No 04CH37577) 2004; 6: 3663-7.
[14]
Gu Y, Ren F, Ji Y, Li J. The evolution of sink mobility management in wireless sensor networks: A survey. IEEE Comm Surv and Tutor 2016; 18(1): 507-24.
[http://dx.doi.org/10.1109/]COMST.2015.2388779]
[15]
Hamidouche R, Aliouat Z, Gueroui AM. Genetic algorithm for improving the lifetime and QoS of wireless sensor networks. Wirel Pers Commun 2018; 101(4): 2313-48.
[16]
Mehajabin N, Razzaque MA, Hassan MM, Almogren A, Alamri A. Energy-sustainable relay node deployment in wireless sensor networks. Comput Netw 2016; 104: 108-21.
[17]
Tsiligaridis J, Flores C. .Reducing energy consumption for distributed EM-based clustering in wireless sensor networks. Proc Comp Sci 2016; 83: 313-20..
[http://dx.doi.org/10.1016/j.procs.2016.04.131]
[18]
Bhattacharjee S, Agarwal K. Energy efficient multiple sink placement in wireless sensor networks. In: 4th International Conference on Networking, Systems and Security (NSysS) 2017;. 1-7.
[19]
Sun G, Liu Y, Li H, Wang A, Liang S, Zhang Y. A novel connectivity and coverage algorithm based on shortest path for wireless sensor networks. Comput Electr Eng 2018; 71: 1025-39.
[http://dx.doi.org/10.1016/j.compeleceng.2017.10.019 ]
[20]
Olasupo TO, Otero CE. A framework for optimizing the deployment of wireless sensor networks. IEEE eTrans Netw Serv Manag 2018; 15(3): 1105-18.
[http://dx.doi.org/10.1109/TNSM.2018.2851925 ]
[21]
Kashani MA, Ziafat H. A method for reduction of energy consumption in wireless sensor network with using neural networks. In: 6th International Conference on Computer Sciences and Convergence Information Technology (ICCIT) 2011. 476-81.
[22]
Al-Sodairi S, Ouni R. Reliable and energy-efficient multi-hop LEACH-based clustering protocol for wireless sensor networks. Sust Comput: Info Syst 2018; 20: 1-3.
[23]
Potthuri S, Shankar T, Rajesh A. Lifetime improvement in wireless sensor networks using hybrid differential evolution and simulated annealing (DESA). Ain Shams Eng J 2018; 9(4): 655-63.
[http://dx.doi.org/10.1016/j.asej.2016.03.004 ]
[24]
Flathagen J, Kure Ø, Engelstad PE. Constrained-based multiple sink placement for wireless sensor networks. 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems 2011; pp. 783-8..
[25]
Sitanayah L, Brown KN, Sreenan CJ. Planning the deployment of multiple sinks and relays in wireless sensor networks. J Heuristics 2015; 21(2): 197-232.
[http://dx.doi.org/10.1007/s10732-014-9256-z ]
[26]
Faragardi HR, Fotouhi H, Nolte T, Rahmani R. A cost efficient design of a multi-sink multi-controller WSN in a smart factory. 2017 IEEE 19th international conference on high performance computing and communications 2017; pp. 594-602..
[http://dx.doi.org/10.1109/HPCC-SmartCity-DSS.2017.77]
[27]
Buratti C, Verdone R. Tree-based topology design for multi-sink wireless sensor networks. 18th International Symposium on Personal, Indoor and Mobile Radio Communications 2007; pp 1-5.
[http://dx.doi.org/10.1109/PIMRC.2007.4394655]
[28]
Tuba E, Simian D, Dolicanin E, Jovanovic R, Tuba M. Energy efficient sink placement in wireless sensor networks by brain storm optimization algorithm 2018 14th International Wireless Communications & Mobile Computing Conference. IWCMC 2018; pp. 718-23.
[29]
Safa H, Moussa M, Artail H. An energy efficient genetic algorithm based approach for sensor-to-sink binding in multi-sink wireless sensor networks. Wirel Netw 2014; 20: 177-96.
[http://dx.doi.org/10.1007/s11276-013-0600-2 ]
[30]
Chen WJ, Li KH, Huang P, Chu HH. TriopusNet: automating wireless sensor network deployment and replacement in pipeline monitoring. Proceedings of the 11th International Conference On Information Processing in Sensor Networks 2012. 61-72.
[31]
Aznoli F, Navimipour NJ. Deployment strategies in the wireless sensor networks: Systematic literature review, classification, and current trends. Wirel Pers Commun 2017; 95(2): 819-46.
[http://dx.doi.org/10.1007/s11277-016-3800-0 ]
[32]
Cheng X, Du DZ, Wang L, Xu B. Relay sensor placement in wireless sensor networks. J Wireless Netw 2008; 14: 347-55.
[33]
Abdollahzadeh S, Navimipour NJ. Deployment strategies in the wireless sensor network: A comprehensive review. Comput Commun 2016; 91–92: 1-16.
[34]
Mahmud S, Wu H, Xue J. Efficient energy balancing aware multiple base station deployment for WSNs. European Conference on Wireless Sensor Networks 2011; Springer, Berlin, Heidelberg. 179-94.
[35]
Tripathi A, Gupta HP, Dutta T, Mishra R, Shukla KK, Jit S. Coverage and connectivity in WSNs: A survey, research issues and challenges. IEEE Access 2018; 6: 26971-92.
[36]
Jacob JM, John A. Improving lifetime of structured deployed Wireless Sensor Network using sleepy algorithm. International Conference on Eco-friendly Computing and Communication Systems 2012; Springer, Berlin, Heidelberg:. 47-53.
[37]
Hamidouche R, Aliouat Z, Gueroui AM. Genetic algorithm for improving the lifetime and QoS of wireless sensor networks. Wirel Pers Commun 2018; 101(4): 2313-48.
[38]
Mathswork. MATLAB. 2014. Available from:. http://www.mathworks.com/products/get-matlab.html?s_tid=gn_getml
[39]
Nayyar A, Singh R. A comprehensive review of simulation tools for wireless sensor networks (WSNs). J Wirel Netw Commun 2015; 5(1): 19-47.