A three-dimensional network coverage optimization algorithm in healthcare system

This paper presents a healthcare monitoring architecture coupled with a wireless sensor network and wearable sensor systems which monitor chronic patients in nursing house or the elderly in their home. With this architecture, we investigate how sensor nodes are deployed in the three-dimension (3D) monitoring region to achieve uniform distribution, which directly determines the Quality of Service (QoS). Based on the existing two-dimension (2D) coverage-enhancing algorithms for wireless sensor networks, a 3D sensing model and a coverage optimization algorithm are proposed in this paper. Firstly, an intelligent optimization algorithm is utilized to adjust the position of sensor nodes. Then, we pick out the redundant nodes with the set coverage algorithm, and move them into the uncovered area to increase the coverage ratio. The simulation results show that the coverage ratio increased by the coverage optimization algorithm compared with the other coverage algorithms.

[1]  Chih-Yung Chang,et al.  Obstacle-Resistant Deployment Algorithms for Wireless Sensor Networks , 2009, IEEE Transactions on Vehicular Technology.

[2]  Cem Ersoy,et al.  Wireless sensor networks for healthcare: A survey , 2010, Comput. Networks.

[3]  Kyung Sup Kwak,et al.  Security and Privacy Issues in Wireless Sensor Networks for Healthcare Applications , 2010, Journal of Medical Systems.

[4]  Hakan Tezcan,et al.  3D Coverage Analysis under Heterogeneous Deployment Strategies in Wireless Sensor Networks , 2008, 2008 Fourth Advanced International Conference on Telecommunications.

[5]  Liu Ming,et al.  A Distributed Energy-Efficient Location-Independent Coverage Protocol in Wireless Sensor Networks , 2006 .

[6]  S. Oktug,et al.  The effects of terrain types on 3D coverage under heterogeneous deployment strategies in Wireless Sensor Networks , 2008, 2008 23rd International Symposium on Computer and Information Sciences.

[7]  Yong Wang,et al.  An Ant Colony Clustering Routing Algorithm for Wireless Sensor Networks , 2009, 2009 Third International Conference on Genetic and Evolutionary Computing.

[8]  Daji Qiao,et al.  Critical Conditions for Connected-k-Coverage in Sensor Networks , 2008, IEEE Communications Letters.

[9]  Srikanta Tirthapura,et al.  Wireless sensor deployment for 3D coverage with constraints , 2009, 2009 Sixth International Conference on Networked Sensing Systems (INSS).

[10]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[11]  Yunhuai Liu,et al.  Surface Coverage in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[12]  Liao Hongmei,et al.  Wireless Sensor Network Deployment Using an Optimized Artificial Fish Swarm Algorithm , 2012, 2012 International Conference on Computer Science and Electronics Engineering.

[13]  Zhi-Hong Guan,et al.  Modeling wireless sensor networks using random graph theory , 2008 .

[14]  Ammar W. Mohemmed,et al.  A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram , 2009, 2009 International Conference on Networking, Sensing and Control.

[15]  Amol P. Bhondekar,et al.  Genetic Algorithm Based Node Placement Methodology For Wireless Sensor Networks , 2009 .

[16]  H. Tezcan,et al.  A distributed scheme for 3D space coverage in tactical underwater sensor networks , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[17]  Liu Wenyu,et al.  A coverage algorithm for three-dimensional large-scale sensor network , 2007, 2007 International Symposium on Intelligent Signal Processing and Communication Systems.

[18]  Ruchuan Wang,et al.  Research on the three-dimensional perception model and coverage-enhancing algorithm for wireless multimedia sensor networks , 2010 .