Optimization of Multi-function Sensor Placement Satisfying Detection Coverage

  • Qingzhong Liang
  • Yuanyuan FanEmail author
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 221)


Wireless Sensor Networks (WSNs) have become essential parts in Industrial Internet of Things (IIoT). However, owing to the type associated with data acquisition and the large scale of monitoring, sensors are often installed at a lot of locations and a wide variety of sensors make WSN topology more complex. To address these limitations, a complementary promising solution, known as software defined wireless sensor network (SDWSN), is proposed. SDWSN acquires desired information based on users’ demands from large-scale sensor networks by dynamically customizing its function. Thanks to the SDWSN, multi-type data sensing is able to enlarge the sensing scale and reduce the cost. Existing sensor placement techniques are usually focus on simple function sensor or multi-type sensor. Witness the development of SDWSN, it is ideal to explore such abilities such that the multi-type sensing functions can be conducted in a same node. Because each area covered by different multi-function sensor nodes has different detection requirements, multi-function sensor nodes placement faces many challenges. In this paper, based on multi-objective decomposition, we study the number and function redundancy of all nodes minimization problem in multi-function sensor nodes placement. Specially, we propose an improved MOEA/D-DE algorithms based on orthogonal experiment design. Simulation and evaluations validate the efficiency of our proposal.


WSN Placement Multi-objective Optimization 



This research was supported by the NSF of China (Grant No. 61673354, 61672474, 61402425, 61272470, 61305087, 61440060, 61501412), the Provincial Natural Science Foundation of Hubei (Grant No. 2015CFA065). This paper has been subjected to Hubei Key Laboratory of Intelligent Geo-Information Processing, China University of Geosciences, Wuhan 430074, China. It was also supported by Open Research Project of The Hubei Key Laboratory of Intelligent Geo-Information Processing (KLIGIP201603 and KLIGIP201607).


  1. 1.
    Yan, X., Cheng, H., Zhao, Y., Yu, W., Huang, H., Zheng, X.: Real-Time identification of smoldering and flaming combustion phases in forest using a wireless sensor network-based multi-sensor system and artificial neural network. Sensors 16(8), 1228 (2016)CrossRefGoogle Scholar
  2. 2.
    Eliades, D.G., Polycarpou, M.M.: Multi-objective optimization of water quality sensor placement in drinking water distribution networks. In: Proceedings of European Control Conference, pp. 1626–1633 (2015)Google Scholar
  3. 3.
    Soman, R.N., Onoufrioua, T., Kyriakidesb, M.A., Votsisc, R.A., Chrysostomou, C.Z.: Multi-type, multi-sensor placement optimization for structural health monitoring of long span bridges. Smart Struct. Syst. 14(1), 55–70 (2014)CrossRefGoogle Scholar
  4. 4.
    Kobo, H.I., Abu-Mahfouz, A.M., Hancke, G.P.: A Survey on software-defined wireless sensor networks: challenges and design requirements. IEEE Access 5, 1872–1899 (2017)CrossRefGoogle Scholar
  5. 5.
    Miyazaki, T., Iwata, H., Kobayashi, K., Yamaguchi, S., Zeng, D., Guo, S., Kitamichi, J., Hayashi, T., Tsukahara, T.: DASN: demand-addressable sensor network for active information acquisition. In: Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication, p. 1. ACM (2014)Google Scholar
  6. 6.
    Liang, Q., Li, H., Fan, Y., Yan, X., Hu, C., Yao, H.: SAPSN: a sensor network for signal acquisition and processing. In: IEEE 12th International Conference on Dependable, Autonomic and Secure Computing (DASC) 2014, pp. 475–478. IEEE (2014)Google Scholar
  7. 7.
    Yi, T.H., Li, H.N., Song, G., Zhang, X.D.: Optimal sensor placement for health monitoring of high-rise structure using adaptive monkey algorithm. Struct. Control Health Monit. 22(4), 667–681 (2015)CrossRefGoogle Scholar
  8. 8.
    Hu, C.Y., Tian, D.J., Liu, C., Yan, X.: Sensors placement in water distribution systems based on co-evolutionary optimization algorithm. In: International Conference on Industrial Networks and Intelligent Systems, pp. 7–11 (2015)Google Scholar
  9. 9.
    Moreno-Salinas, D., Pascoal, A., Aranda, J.: Optimal sensor placement for acoustic underwater target positioning with range-only measurements. IEEE J. Oceanic Eng. 41(3), 620–643 (2016)CrossRefGoogle Scholar
  10. 10.
    Zeng, D., Gu, L., Lian, L., Guo, S.: On cost-efficient sensor placement for contaminant detection in water distribution systems. IEEE Trans. Ind. Inf. 12(6), 2177–2185 (2016)CrossRefGoogle Scholar
  11. 11.
    Xu, Y.L., Zhang, X.H., Zhu, S., Zhan, S.: Multi-type sensor placement and response reconstruction for structural health monitoring of long-span suspension bridges. Sci. Bull. 61(4), 313–329 (2016)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  1. 1.School of Computer ScienceChina University of GeosciencesWuhanChina
  2. 2.Hubei Key Laboratory of Intelligent Geo-Information ProcessingWuhanChina

Personalised recommendations