Performance Analysis of IoT-Based Health and Environment WSN Deployment
Abstract
:1. Introduction
2. Literature Review
3. Health and Environment Sensor Network Deployment
3.1. GIS-Based WSN Deployment
3.1.1. Coverage
3.1.2. Lifetime
3.1.3. Routing Algorithm
3.2. BA-Based Sensor Network Deployment
- Step 1: Generate an initial random population with p number of employed bees that creates a bee colony. Each bee, representing one sensor network (Figure 4), is generated by UDG with n vertices at random position. Each vertex represents a sensor node, a resource, in the WSN. The vertices that are not located in the communication range of the sensors are not connected to each other in the graph. The connectivity of the generated random graph is checked by using its adjacency matrix (G) if and only if [16].If the generated random graph is not connected, the positions of some vertices are changed until the connected UDG graph is obtained. To do this, first the connected components of the graph are found, then the positions of the vertices of a component with the minimum number of the vertices are changed toward the nearest component.
- Step 2: Generate MST based on the Kruskal algorithm and distances between the sensor nodes as weights of the edges from the generated UDG.
- Step 3: Evaluate fitness function, according to Equation (13), of the employed bees of the initial population.
- Step 4: Set t = 0. The following steps are done until t less than the number of generations (t < .
- Step 4.1: Select m bees that have higher fitness value () as better bees.
- Step 4.2: Select e elite bees from m selected bees.
- Step 4.3: Recruit onlooker bees to search in the neighborhood of each selected e elite and (m - e) better bees and evaluate their fitness. To do this, the neighborhood search distance and size for searching around each type of selected bee. The neighborhood search distance shows how many vertices of the bee can be changed randomly in the sensing range. In other words, the searching distance in the sensor network deployment is a number that determines the position of maximum how many sensors can be changed based on the type of bees (dep for elite bees and dbp for better bees). Therefore, in this step, the position of the random number of vertices is changed randomly in the neighborhood search of the bee, as below:The searching size means the number of onlooker bees for searching around the bees. The number of onlooker bees in the WSN deployment is the number of new bees that can be generated by changing the position of the network vertices of the selected bees. The number of onlooker bees for elite and better bees is different, so nep and nbp are the numbers of onlooker bees sent to search the neighborhood around the elite and better bees, respectively. It should be noted, the network connectivity also is checked after the position of the vertices changed.
- Step 4.4: Select a best bee at each neighborhood search.
- Step 4.5: Assign (s = n − m) scout bees to randomly search and evaluate their fitness.
- Step 4.6: t = t + 1.
- Step 5: Find the best global bee (WSN).
3.3. PSO-Based Sensor Network Deployment
- Step 1: Generate an initial random population with p number of particles representing sensor networks. This step is completely equivalent to that of BA. In this algorithm, the position of the resources is considered as the position of each particle.
- Step 2: Generate MST graph similar to step 2 of BA.
- Step 3: Set t = 0. The following steps are done until t less than the number of generations (t < .
- Step 3.1: Calculate fitness functions according to Equation (13).
- Step 3.2: Determine the best particle in the swarm as global best (gbest) that have a higher fitness value and also determine the best position of each particle (pbest). For the first iteration, the initial pbest is considered as the position of the particle.
- Step 3.3: Update the velocity vector for all particles. The velocity of each particle is defined as 2n × 1 vector. In this vector, odd and even elements represent respectively the x and y velocities of the network vertices. To calculate velocity, first distance matrix D is defined by an n × n′ matrix as follows:
- Step 3.4: Update the position vector for all particles. The position vector of each particle is updated using its velocity vector as below.
- Step 3.5: t = t + 1.
- Step 4: Find the best global bee (WSN).
4. Experimental Results and Discussion
n = 20; | = 200 m; | = ; |
E = 5 J; | = 300 m; | = ; |
4.1. Convergence Rate
4.2. Constancy Repeatability
4.3. Modeling Complexity
5. Discussion
6. Conclusions and Future Works
Author Contributions
Funding
Conflicts of Interest
References
- Islam, S.M.R.; Kwak, D.; Kabir, M.H.; Hossain, M.; Kwak, K.S. The Internet of Things for Healthcare: A Comprehensive Survey. IEEE Access 2015, 3, 678–708. [Google Scholar] [CrossRef]
- Wu, J.; Guo, S.; Huang, H.; Liu, W.; Xiang, Y. Information and Communications Technologies for Sustainable Development Goals: State-of-the-Art, Needs and Perspectives. IEEE Commun. Surv. Tutor. 2018, 20, 2389–2406. [Google Scholar] [CrossRef] [Green Version]
- Roehrs, A.; Da Costa, C.A.; Righi, R.D.R.; De Oliveira, K.S.F. Personal Health Records: A Systematic Literature Review. J. Med. Internet Res. 2017, 19, e13. [Google Scholar] [CrossRef]
- Habibzadeh, H.; Dinesh, K.; Shishvan, O.R.; Boggio-Dandry, A.; Sharma, G.; Soyata, T. A Survey of Healthcare Internet of Things (HIoT): A Clinical Perspective. IEEE Internet Things J. 2019, 7, 53–71. [Google Scholar] [CrossRef]
- Dziak, D.; Jachimczyk, B.; Kulesza, W.J. Wirelessly Interfacing Objects and Subjects of Healthcare System—IoT Approach. Elektron. Elektrotechnika 2016, 22, 66–73. [Google Scholar] [CrossRef] [Green Version]
- Mainetti, L.; Patrono, L.; Vilei, A. Evolution of wireless sensor networks towards the internet of things: A survey. In Proceedings of the SoftCOM 2011, 19th International Conference on Software, Telecommunications and Computer Networks, Split, Croatia, 15–17 September 2011; pp. 1–6. [Google Scholar]
- Oliver, J.L.; Tortosa, L.; Vicent, J.F. A neural network model to develop actions in urban complex systems represented by 2D meshes. Int. J. Comput. Math. 2011, 88, 3361–3379. [Google Scholar] [CrossRef] [Green Version]
- Dâmaso, A.; Rosa, N.; Maciel, P. Reliability of wireless sensor networks. Sensors 2014, 14, 15760–15785. [Google Scholar] [CrossRef] [Green Version]
- Onasanya, A.; ElShakankiri, M. Smart integrated IoT healthcare system for cancer care. Wirel. Netw. 2019, 1–16. [Google Scholar] [CrossRef]
- Hossain, M.; Islam, S.M.R.; Ali, F.; Kwak, K.S.; Hasan, R. An Internet of Things-based health prescription assistant and its security system design. Futur. Gener. Comput. Syst. 2018, 82, 422–439. [Google Scholar] [CrossRef]
- Zhou, W.; Jia, Y.; Peng, A.; Zhang, Y.; Liu, P. The Effect of IoT New Features on Security and Privacy: New Threats, Existing Solutions, and Challenges Yet to Be Solved. IEEE Internet Things J. 2018, 6, 1606–1616. [Google Scholar] [CrossRef] [Green Version]
- Yin, X.; Liu, Z.; Ndibanje, B.; Nkenyereye, L.; Islam, S.M.R. An IoT-Based Anonymous Function for Security and Privacy in Healthcare Sensor Networks. Sensors 2019, 19, 3146. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Salehi, F.; Ahmadian, L. The application of geographic information systems (GIS) in identifying the priority areas for maternal care and services. BMC Health Serv. Res. 2017, 17, 482. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Kim, Y.; Byon, Y.-J.; Yeo, H. Enhancing healthcare accessibility measurements using GIS: A case study in Seoul, Korea. PLoS ONE 2018, 13, e0193013. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Luis, A.D.A.; Cabral, P. Geographic accessibility to primary healthcare centers in Mozambique. Int. J. Equity Health 2016, 15, 173. [Google Scholar] [CrossRef] [Green Version]
- Khalesian, M.; Delavar, M.R. Wireless sensors deployment optimization using a constrained Pareto-based multi-objective evolutionary approach. Eng. Appl. Artif. Intell. 2016, 53, 126–139. [Google Scholar] [CrossRef]
- Jameii, S.M.; Faez, K.; Dehghan, M. Multiobjective Optimization for Topology and Coverage Control in Wireless Sensor Networks. Int. J. Distrib. Sens. Netw. 2015, 11, 363815. [Google Scholar] [CrossRef]
- Sindhya, K.; Miettinen, K.; Deb, K. A Hybrid Framework for Evolutionary Multi-Objective Optimization. IEEE Trans. Evol. Comput. 2012, 17, 495–511. [Google Scholar] [CrossRef]
- Abdel-Basset, M.; Shawky, L.A.; Eldrandaly, K.A. Grid quorum-based spatial coverage for IoT smart agriculture monitoring using enhanced multi-verse optimizer. Neural Comput. Appl. 2018, 32, 607–624. [Google Scholar] [CrossRef]
- Zheng, X.; Fan, Z. Design of the ZigBee Technology-based Wireless Sensor Network for Earth Temperature Monitoring. Int. J. Online Eng. iJOE 2014, 10, 63–67. [Google Scholar] [CrossRef] [Green Version]
- Sudha, M.S.; Selvakumar, R. A Hospital Healthcare Monitoring System Using Wireless Sensor Networks. Architecture 2018, 5, 121. [Google Scholar]
- Fariborzi, H.; Moghavvemi, M. Architecture of a wireless sensor network for vital signs transmission in hospital setting. In Proceedings of the 2007 International Conference on Convergence Information Technology (ICCIT 2007), Gyeongju, South Korea, 21–23 November 2007; pp. 745–749. [Google Scholar]
- Varshney, U. Pervasive Healthcare and Wireless Health Monitoring. Mob. Netw. Appl. 2007, 12, 113–127. [Google Scholar] [CrossRef]
- Wang, D.; Xie, B.; Agrawal, D. Coverage and Lifetime Optimization of Wireless Sensor Networks with Gaussian Distribution. IEEE Trans. Mob. Comput. 2008, 7, 1444–1458. [Google Scholar] [CrossRef]
- Xenakis, A.; Foukalas, F.; Stamoulis, G.; Katsavounidis, I. Topology control with coverage and lifetime optimization of wireless sensor networks with unequal energy distribution. Comput. Electr. Eng. 2017, 64, 182–199. [Google Scholar] [CrossRef]
- Jameii, S.M.; Faez, K.; Dehghan, M. AMOF: Adaptive multi-objective optimization framework for coverage and topology control in heterogeneous wireless sensor networks. Telecommun. Syst. 2015, 61, 515–530. [Google Scholar] [CrossRef]
- Pule, M.; Yahya, A.; Chuma, J. Wireless sensor networks: A survey on monitoring water quality. J. Appl. Res. Technol. 2017, 15, 562–570. [Google Scholar] [CrossRef]
- Saini, R.K. Monitoring water quality by sensors in Wireless Sensor Networks-A Review. IITM J. Manag. IT 2019, 10, 1–5. [Google Scholar]
- Yao, L.; Du, X. Sensor Coverage Strategy in Underwater Wireless Sensor Networks. Int. J. Comput. Commun. Control. 2020, 15. [Google Scholar] [CrossRef] [Green Version]
- Ellouze, N.; Rekhis, S.; Boudriga, N. A WSN-Based Solution for Pollution Detection and Localization in Waterways. Arab. J. Sci. Eng. 2018, 44, 3213–3233. [Google Scholar] [CrossRef]
- Boubrima, A. Deployment and Scheduling of Wireless Sensor Networks for Air Pollution Monitoring. Ph.D. Thesis, Université de Lyon, Lyon, France, 2019. [Google Scholar]
- Boubrima, A.; Bechkit, W.; Rivano, H. On the Optimization of WSN Deployment for Sensing Physical Phenomena: Applications to Urban Air Pollution Monitoring. In Mission-Oriented Sensor Networks and Systems: Art and Science; Springer: Berlin/Heidelberg, Germany, 2019; pp. 99–145. [Google Scholar]
- Priyadarshinee, I.; Sahoo, K.; Mallick, C. Flood Prediction and Prevention through Wireless Sensor Networking (WSN): A Survey. Int. J. Comput. Appl. 2015, 113, 30–36. [Google Scholar] [CrossRef]
- Rajput, A.; Kumaravelu, V.B. Scalable and sustainable wireless sensor networks for agricultural application of Internet of things using fuzzy c-means algorithm. Sustain. Comput. Inform. Syst. 2019, 22, 62–74. [Google Scholar] [CrossRef]
- Sharma, H.; Haque, A.; Jaffery, Z.A. Maximization of wireless sensor network lifetime using solar energy harvesting for smart agriculture monitoring. Ad Hoc Netw. 2019, 94, 101966. [Google Scholar] [CrossRef]
- Rajput, A.; Kumaravelu, V.B. Fuzzy logic-based distributed clustering protocol to improve energy efficiency and stability of wireless smart sensor networks for farmland monitoring systems. Int. J. Commun. Syst. 2019, 33, e4239. [Google Scholar] [CrossRef]
- Kr, D.P.; Dutta, P.K.; Mishra, O.; Naskar, M. Analysis of dynamic path loss based on the RSSI model for rupture location analysis in underground wireless sensor networks and its implications for Earthquake Early Warning System (EEWS). Int. J. Autom. Smart Technol. 2015, 5, 183–195. [Google Scholar] [CrossRef] [Green Version]
- Hung, S.-L.; Ding, J.T.; Lu, Y.-C. Developing an energy-efficient and low-delay wake-up wireless sensor network-based structural health monitoring system using on-site earthquake early warning system and wake-on radio. J. Civ. Struct. Health Monit. 2018, 9, 103–115. [Google Scholar] [CrossRef]
- Mohapatra, A.K.; Gautam, N.; Gibson, R.L. Combined Routing and Node Replacement in Energy-Efficient Underwater Sensor Networks for Seismic Monitoring. IEEE J. Ocean. Eng. 2012, 38, 80–90. [Google Scholar] [CrossRef]
- Kumar, S.; Duttagupta, S.; Rangan, V.P.; Ramesh, M.V. Reliable network connectivity in wireless sensor networks for remote monitoring of landslides. Wirel. Netw. 2019, 26, 2137–2152. [Google Scholar] [CrossRef]
- Giorgetti, A.; Lucchi, M.; Tavelli, E.; Barla, M.; Gigli, G.; Casagli, N.; Chiani, M.; Dardari, D. A Robust Wireless Sensor Network for Landslide Risk Analysis: System Design, Deployment, and Field Testing. IEEE Sens. J. 2016, 16, 6374–6386. [Google Scholar] [CrossRef]
- Ramesh, M.V. Design, development, and deployment of a wireless sensor network for detection of landslides. Ad Hoc Netw. 2014, 13, 2–18. [Google Scholar] [CrossRef]
- Boulmaiz, A.; Messadeg, D.; Doghmane, N.; Taleb-Ahmed, A. Robust acoustic bird recognition for habitat monitoring with wireless sensor networks. Int. J. Speech Technol. 2016, 19, 631–645. [Google Scholar] [CrossRef]
- Naumowicz, T.; Freeman, R.; Kirk, H.; Dean, B.; Calsyn, M.; Liers, A.; Braendle, A.; Guilford, T.; Schiller, J. Wireless sensor network for habitat monitoring on Skomer Island. In Proceedings of the IEEE Local Computer Network Conference, Denver, CO, USA, 10–14 October 2010; pp. 882–889. [Google Scholar]
- Naumowicz, T.; Freeman, R.; Heil, A.; Calsyn, M.; Hellmich, E.; Brändle, A.; Guilford, T.; Schiller, J. Autonomous monitoring of vulnerable habitats using a wireless sensor network. In Proceedings of the Workshop on Real-World Wireless Sensor Networks, Glasgow, Scotland, 1 April 2008; pp. 51–55. [Google Scholar]
- Baghyalakshmi, D.; Chandran, T.; Ebenezer, J.; SatyaMurty, S.A.V. Wireless Sensor Network for temperature and humidity monitoring in a nuclear facility. In Proceedings of the 2013 Fifth International Conference on Advanced Computing (ICoAC), Chennia, India, 18–20 December 2013; pp. 205–211. [Google Scholar]
- Yang, J.H.; Xu, Z.Y.; Gao, E.Y.; Yang, X.B.; Xie, X.G.; Wang, J.X. Cold Rolling Backup Roller Bearing Temperature Remote Monitoring Method Based on Wireless Sensor Network. Adv. Mater. Res. 2012, 572, 354–358. [Google Scholar] [CrossRef]
- Zhang, S.; Zhang, H. A review of wireless sensor networks and its applications. In Proceedings of the 2012 IEEE International Conference on Automation and Logistics, Zhengzhou, China, 15 August 2012; pp. 386–389. [Google Scholar]
- Al-Turjman, F.; Hassanein, H.S.; Ibnkahla, M.A. Connectivity optimization for wireless sensor networks applied to forest monitoring. In Proceedings of the 2009 IEEE International Conference on Communications, Dresden, Germany, 14–18 June 2009; pp. 1–6. [Google Scholar]
- Li, Y.; Wang, Z.; Song, Y. Wireless sensor network design for wildfire monitoring. In Proceedings of the 2006 6th World Congress on Intelligent Control and Automation, Dalian, China, 21–23 June 2006; pp. 109–113. [Google Scholar]
- Lei, Z.; Lu, J. Distributed coverage of forest fire border based on WSN. In Proceedings of the 2010 2nd International Conference on Industrial and Information Systems, Dalian, China, 10–11 July 2010; pp. 341–344. [Google Scholar]
- Abdulsahib, G.M.; Khalaf, O.I. An improved Algorithm to Fire Detection in Forest by Using Wireless Sensor Networks. Int. J. Civ. Eng. Technol. IJCIET Scopus Index. 2018, 9, 369–377. [Google Scholar]
- Biabani, M.; Fotouhi, H.; Yazdani, N. An Energy-Efficient Evolutionary Clustering Technique for Disaster Management in IoT Networks. Sensors 2020, 20, 2647. [Google Scholar] [CrossRef] [PubMed]
- Sadiku, M.N.; Eze, K.G.; Musa, S.M. Wireless sensor networks for healthcare. J. Sci. Eng. Res. 2018, 5, 210–213. [Google Scholar]
- Weitz, D.; Lianza, F.; Maria, D.; Schmidt, N.; Nant, J.P. Wireless sensor network for telemonitoring and home support for elderly people with chronic diseases. Appl. Technol. Innov. 2017, 13, 1–11. [Google Scholar] [CrossRef] [Green Version]
- Yu, L.; Lu, Y.; Zhu, X. Smart Hospital based on Internet of Things. J. Netw. 2012, 7, 1654–1661. [Google Scholar] [CrossRef] [Green Version]
- Huang, S.R.; Horng, G.J.; Jong, G.J. Intelligent hospital space platform combined with RFID and wireless sensor network. In Proceedings of the 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Harbin, China, 15–17 August 2008; pp. 1001–1004. [Google Scholar]
- Fang, N.-C. Using Internet of Things (IoT) Technique to Improve the Management of Medical Equipment. Eur. J. Eng. Res. Sci. 2019, 4, 148–151. [Google Scholar] [CrossRef]
- Shamayleh, A.; Awad, M.; Farhat, J. IoT Based Predictive Maintenance Management of Medical Equipment. J. Med. Syst. 2020, 44, 1–12. [Google Scholar] [CrossRef]
- Carrasco, V.N.; Jackson, S.S. Real Time Location Systems and Asset Tracking: New Horizons for Hospitals. Biomed. Instrum. Technol. 2010, 44, 318–323. [Google Scholar] [CrossRef]
- Misbahuddin, S.; Zubairi, J.A.; Alahdal, A.R.; Malik, M.A. IoT-Based Ambulatory Vital Signs Data Transfer System. J. Comput. Netw. Commun. 2018, 2018, 1–8. [Google Scholar] [CrossRef]
- Gao, T.; Pesto, C.; Selavo, L.; Chen, Y.; Ko, J.; Lim, J.; Terzis, A.; Watt, A.; Jeng, J.; Chen, B.R.; et al. Wireless medical sensor networks in emergency response: Implementation and pilot results. In Proceedings of the 2008 IEEE Conference on Technologies for Homeland Security, Waltham, MA, USA, 12–13 May 2008; pp. 187–192. [Google Scholar]
- Syed MS, B.; Memon, F.; Memon, S.; Khan, R.A. IoT based Emergency Vehicle Communication System. In Proceedings of the 2020 International Conference on Information Science and Communication Technology (ICISCT), Samarkand and Tashkent, Uzbekistan, 4–6 November 2020; pp. 1–5. [Google Scholar]
- Suryadevara, N.K.; Mukhopadhyay, S.C. Design and Deployment of WSN in a Home Environment and Real-Time Data Fusion. In Smart Homes; Springer: Berlin/Heidelberg, Germany, 2015; pp. 53–110. [Google Scholar]
- Liu, X.; Kang, G.; Zhang, N.; Zhu, B.; Li, C.; Chai, Y.; Liu, Y. A three-dimensional network coverage optimization algorithm in healthcare system. In Proceedings of the 2014 IEEE 16th International Conference on e-Health Networking, Applications and Services (Healthcom), Natal, Brazil, 15–18 October 2014; pp. 323–328. [Google Scholar]
- Karaboga, D.; Gorkemli, B.; Ozturk, C.; Karaboga, N. A comprehensive survey: Artificial bee colony (ABC) algorithm and applications. Artif. Intell. Rev. 2012, 42, 21–57. [Google Scholar] [CrossRef]
- Céspedes-Mota, A.; Castañón, G.; Martínez-Herrera, A.F.; Cárdenas-Barrón, L.E. Multiobjective Optimization for a Wireless Ad Hoc Sensor Distribution on Shaped-Bounded Areas. Math. Probl. Eng. 2018, 2018, 1–22. [Google Scholar] [CrossRef]
- Panda, S. Performance Improvement of Clustered Wireless Sensor Networks Using Swarm Based Algorithm. Wirel. Pers. Commun. 2018, 103, 2657–2678. [Google Scholar] [CrossRef]
- Marini, F.; Walczak, B. Particle swarm optimization (PSO). A tutorial. Chemom. Intell. Lab. Syst. 2015, 149, 153–165. [Google Scholar] [CrossRef]
- Kaffash-Charandabi, N.; Sadeghi-Niaraki, A.; Park, D.-K. Using a Combined Platform of Swarm Intelligence Algorithms and GIS to Provide Land Suitability Maps for Locating Cardiac Rehabilitation Defibrillators. Iran. J. Public Health 2015, 44, 1072–1083. [Google Scholar] [PubMed]
- Duckham, M. Decentralized Spatial Computing: Foundations of Geosensor Networks; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2012. [Google Scholar]
- Saravanan, M.; Madheswaran, M. A Hybrid Optimized Weighted Minimum Spanning Tree for the Shortest Intrapath Selection in Wireless Sensor Network. Math. Probl. Eng. 2014, 2014, 1–8. [Google Scholar] [CrossRef]
- Chehreghan, A.; Delavar, M.; Zarei, R. An intelligent deployment method of geo-sensor networks in 3D environment. Ann. GIS 2016, 22, 1–15. [Google Scholar] [CrossRef] [Green Version]
- Sharif, M.; Sadeghi-Niaraki, A. Ubiquitous sensor network simulation and emulation environments: A survey. J. Netw. Comput. Appl. 2017, 93, 150–181. [Google Scholar] [CrossRef] [Green Version]
- Moosavi, S.M.R.; Sadeghi-Niaraki, A. A survey of smart electrical boards in ubiquitous sensor networks for geomatics applications. ISPRS Int. Arch. Photogramm. Remote. Sens. Spat. Inf. Sci. 2015, 40, 503–507. [Google Scholar] [CrossRef] [Green Version]
- Li, J.; Andrew, L.L.; Foh, C.H.; Zukerman, M.; Chen, H.-H. Connectivity, Coverage and Placement in Wireless Sensor Networks. Sensors 2009, 9, 7664–7693. [Google Scholar] [CrossRef] [Green Version]
- Argany, M. Development of a GIS-Based Method for Sensor Network Deployment and Coverage Optimization. Ph.D. Thesis, Université Laval, Quebec, QC, Canada, 2015. [Google Scholar]
- Costa, D.G.; Guedes, L.A. The Coverage Problem in Video-Based Wireless Sensor Networks: A Survey. Sensors 2010, 10, 8215–8247. [Google Scholar] [CrossRef] [Green Version]
- Kumar, D.; Singh, R.B.; Kaur, R. Spatial Data Analysis. In Spatial Information Technology for Sustainable Development Goals; Springer: Berlin/Heidelberg, Germany, 2019; pp. 101–113. [Google Scholar]
- Messous, S.; Liouane, N.; Pegatoquet, A.; Auguin, M. Hop-based routing protocol based on energy efficient Minimum Spanning Tree for wireless sensor network. In Proceedings of the 2018 International Conference on Advanced Systems and Electric Technologies (IC_ASET), Hammamet, Tunisia, 22–25 March 2018; pp. 421–426. [Google Scholar]
- Zhao, Q.; Nakamoto, Y. Topology Management for Reducing Energy Consumption and Tolerating Failures in Wireless Sensor Networks. Int. J. Netw. Comput. 2016, 6, 107–123. [Google Scholar] [CrossRef]
- Niu, J.; Cheng, L.; Gu, Y.; Jun, J.; Zhang, Q. Minimum-delay and energy-efficient flooding tree in asynchronous low-duty-cycle wireless sensor networks. In Proceedings of the 2013 IEEE Wireless Communications and Networking Conference (WCNC), Shnaghai, China, 7–10 April 2013; pp. 1261–1266. [Google Scholar]
- Ahmadi, H.; Marti, J.R. Minimum-loss network reconfiguration: A minimum spanning tree problem. Sustain. Energygrids Netw. 2015, 1, 1–9. [Google Scholar] [CrossRef]
- Kruskal, J.B. On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. Am. Math. Soc. 1956, 7, 48–50. [Google Scholar] [CrossRef]
- Prim, R.C. Shortest Connection Networks And Some Generalizations. Bell Syst. Tech. J. 1957, 36, 1389–1401. [Google Scholar] [CrossRef]
- Eiben, A.E.; Michalewicz, Z.; Schoenauer, M.; Smith, J.E. Parameter control in evolutionary algorithms. In Parameter Setting in Evolutionary Algorithms; Springer: Berlin/Heidelberg, Germany, 2007; pp. 19–46. [Google Scholar]
- Masoumi, Z.; Van Genderen, J.; Niaraki, A.S. An improved ant colony optimization-based algorithm for user-centric multi-objective path planning for ubiquitous environments. Geocarto Int. 2019, 1–18. [Google Scholar] [CrossRef]
- Eiben, A.; Smit, S. Parameter tuning for configuring and analyzing evolutionary algorithms. Swarm Evol. Comput. 2011, 1, 19–31. [Google Scholar] [CrossRef] [Green Version]
- Saeidian, B.; Mesgari, M.S.; Pradhan, B.; Ghodousi, M. Optimized Location-Allocation of Earthquake Relief Centers Using PSO and ACO, Complemented by GIS, Clustering, and TOPSIS. ISPRS Int. J. Geo-Inf. 2018, 7, 292. [Google Scholar] [CrossRef] [Green Version]
- Jones, K.O.; Bouffet, A. Comparison of bees algorithm, ant colony optimisation and particle swarm optimisation for PID controller tuning. In Proceedings of the 9th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing, Gabrovo, Bulgaria, 12–13 June 2008; p. IIIA-9. [Google Scholar]
- Luo, G.; Zhao, H.; Song, C. Convergence analysis of a dynamic discrete PSO algorithm. In Proceedings of the 2008 First International Conference on Intelligent Networks and Intelligent Systems, Wuhan, China, 1–3 November 2008; pp. 89–92. [Google Scholar]
- AL-Samarrie, A.K.; Alyasiri, H.; AL-Nakkash, A.H. Proposed Multi-Stage PSO Scheme for LTE Network Planning and Operation. Int. J. Appl. Eng. Res. 2016, 11, 10199–10210. [Google Scholar]
- Baranidharan, B.; Shanthi, B. An Energy Efficient Clustering Protocol Using Minimum Spanning Tree for Wireless Sensor Networks. In Advances in Parallel Distributed Computing; Springer: Berlin/Heidelberg, Germany, 2011; pp. 1–11. [Google Scholar]
Run No. | Iteration Number | p | m | e | s | nep | nbp | dep | dbp | Fitness Value |
---|---|---|---|---|---|---|---|---|---|---|
1 | 20 | 100 | 35 | 10 | 55 | 5 | 5 | 5 | 5 | 0.711 |
2 | 20 | 100 | 35 | 10 | 55 | 12 | 5 | 5 | 5 | 0.715 |
3 | 20 | 100 | 35 | 10 | 55 | 20 | 5 | 5 | 5 | 0.721 |
4 | 20 | 100 | 35 | 10 | 55 | 12 | 12 | 5 | 5 | 0.713 |
5 | 20 | 100 | 35 | 10 | 55 | 12 | 20 | 5 | 5 | 0.740 |
6 | 20 | 100 | 35 | 10 | 55 | 12 | 20 | 10 | 5 | 0.742 |
7 | 20 | 100 | 35 | 10 | 55 | 12 | 20 | 12 | 5 | 0.718 |
8 | 20 | 100 | 35 | 10 | 55 | 12 | 20 | 20 | 5 | 0.699 |
9 | 20 | 100 | 35 | 10 | 55 | 12 | 20 | 12 | 10 | 0.719 |
10 | 20 | 100 | 35 | 10 | 55 | 12 | 20 | 10 | 12 | 0.715 |
11 | 20 | 100 | 35 | 10 | 55 | 12 | 20 | 10 | 10 | 0.726 |
12 | 20 | 100 | 40 | 5 | 55 | 12 | 20 | 10 | 5 | 0.693 |
13 | 20 | 100 | 30 | 15 | 55 | 12 | 20 | 10 | 5 | 0.697 |
14 | 20 | 100 | 40 | 10 | 50 | 12 | 20 | 10 | 5 | 0.715 |
15 | 20 | 50 | 17 | 5 | 28 | 12 | 20 | 10 | 5 | 0.729 |
16 | 20 | 50 | 20 | 5 | 25 | 12 | 20 | 10 | 5 | 0.712 |
17 | 20 | 100 | 35 | 10 | 55 | 12 | 20 | 10 | 5 | 0.724 |
18 | 50 | 100 | 35 | 10 | 55 | 12 | 20 | 10 | 5 | 0.731 |
19 | 70 | 100 | 35 | 10 | 55 | 12 | 20 | 10 | 5 | 0.739 |
20 | 100 | 100 | 35 | 10 | 55 | 12 | 20 | 10 | 5 | 0.755 (best) |
Run No. | Iteration Number | p | w | c1 | c2 | Fitness Value |
---|---|---|---|---|---|---|
1 | 20 | 100 | 0.3 | 0.5 | 0.3 | 0.636 |
2 | 20 | 100 | 0.3 | 1.5 | 0.3 | 0.639 |
3 | 20 | 100 | 0.3 | 2 | 0.3 | 0.657 |
4 | 20 | 100 | 0.3 | 4 | 0.3 | 0.665 |
5 | 20 | 100 | 0.3 | 4 | 1.5 | 0.719 |
6 | 20 | 100 | 0.3 | 4 | 2 | 0.761 |
7 | 20 | 100 | 0.3 | 4 | 4 | 0.735 |
8 | 20 | 100 | 0.3 | 2 | 2 | 0.732 |
9 | 20 | 100 | 0.3 | 2.5 | 2 | 0.703 |
10 | 20 | 100 | 0.8 | 2 | 2 | 0.683 |
11 | 20 | 100 | 0.5 | 2 | 2 | 0.681 |
12 | 20 | 100 | 0.3 | 2 | 2 | 0.761 |
13 | 20 | 50 | 0.3 | 2 | 2 | 0.720 |
14 | 20 | 20 | 0.3 | 2 | 2 | 0.665 |
15 | 20 | 120 | 0.3 | 2 | 2 | 0.799 |
16 | 20 | 80 | 0.3 | 2 | 2 | 0.763 |
17 | 20 | 150 | 0.3 | 2 | 2 | 0.719 |
18 | 30 | 100 | 0.3 | 2 | 2 | 0.767 |
19 | 50 | 100 | 0.3 | 2 | 2 | 0.797 |
20 | 70 | 100 | 0.3 | 2 | 2 | 0.816 (best) |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Shakeri, M.; Sadeghi-Niaraki, A.; Choi, S.-M.; Islam, S.M.R. Performance Analysis of IoT-Based Health and Environment WSN Deployment. Sensors 2020, 20, 5923. https://doi.org/10.3390/s20205923
Shakeri M, Sadeghi-Niaraki A, Choi S-M, Islam SMR. Performance Analysis of IoT-Based Health and Environment WSN Deployment. Sensors. 2020; 20(20):5923. https://doi.org/10.3390/s20205923
Chicago/Turabian StyleShakeri, Maryam, Abolghasem Sadeghi-Niaraki, Soo-Mi Choi, and S. M. Riazul Islam. 2020. "Performance Analysis of IoT-Based Health and Environment WSN Deployment" Sensors 20, no. 20: 5923. https://doi.org/10.3390/s20205923