Journal
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS
Volume 103, Issue -, Pages 225-238Publisher
ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
DOI: 10.1016/j.jnca.2017.08.009
Keywords
Industrial wireless sensor networks (IWSNs); Heterogeneous directional sensor nodes; Relay nodes; Deployment optimization; Coverage; Lifetime; Particle swarm optimization (PSO); Message passing interface (MPI); Distributed parallelism
Categories
Funding
- National Natural Science Foundation of China (NSFC) [61303001]
- Foundation of Key Laboratory of Machine Intelligence and Advanced Computing of the Ministry of Education [MSC-201602A]
- Opening Project of Guangdong High Performance Computing Society [2017060101]
Ask authors/readers for more resources
For wireless sensor networks (WSNs), traditional studies on deployment problems center upon 2D plane or 3D full space. However, practical situations are more complex, and simplifications may hinder real-world application. In this paper, we study the scenario of a 3D industrial space with obstacles (i.e., devices). Heterogeneous directional sensor nodes and relay nodes are deployed to maximize coverage and prolong lifetime, respectively. Specifically, sensor nodes are deployed for the maximization of coverage; after the positions of sensor nodes are generated, we deploy relay nodes to maximize the lifetime. A modified 3D coverage model and a lifetime model with reliability constraint are presented to facilitate the mathematical analysis of the deployment problem. For the NP-hard deployment problem, two particle swarm optimizers, the cooperative coevolutionary particle swarm optimization 2 (CCPSO2) and the comprehensive learning particle swarm optimizer (CLPSO), are employed. To reduce the computation time, distributed parallelism based on message passing interface (MPI) is conducted by dividing the 3D deployment space. Extensive experimentations are conducted by using various numbers of sensor nodes and relay nodes, and thorough understandings are obtained w.r.t. both the deployment problem and the optimizers.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available