Skip to main content
Springer Nature Link
Log in

An efficient strategy of nonuniform sensor deployment in cyber physical systems

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

In this paper, we study the sensor deployment pattern problem in cyber physical systems. When designing the sensor deployment pattern, the network lifetime maximization while covering the given area/targets and forwarding sensor data to a sink node is an important issue. In order to prolong the network lifetime by balancing energy depletion across all sensors, we propose a novel nonuniform sensor distribution strategy. Since sensors located closer to the sink are more involved in data forwarding, sensor densities in different areas should be varied according to the distance to the sink. Based on the nonuniform sensor distribution, we propose sensor deployment patterns to satisfy the coverage and connectivity requirements and prolong the network lifetime. A numerical computation is performed to validate and compare the effectiveness of the proposed deployment patterns.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Aurenhammer F (1991) Voronoi diagrams—a survey of a fundamental geometric data structure

    Google Scholar 

  2. Azim MMA (2010) Map: a balanced energy consumption routing protocol for wireless sensor networks. Int J Inf Process Syst 6(3):295–306. doi:10.3745

    Google Scholar 

  3. Bai X, Kumar S, Xuan D, Yun Z, Lai T (2006) Deploying wireless sensors to achieve both coverage and connectivity. In: ACM MobiHoc, pp 131–142

    Chapter  Google Scholar 

  4. Bai XZ, Yun DX, Lai T, Jia W (2008) Deploying four-connectivity and full-coverage wireless sensor networks. In: IEEE Infocom

    Google Scholar 

  5. Bai XZ, Yun DX, Jia W, Zhao W (2010) Pattern mutation in wireless sensor deployment. In: IEEE Infocom

    Google Scholar 

  6. Bartolini N, Calamoneri T, Fusco EG, Massini A, Silvestri S (2010) Push & pull: autonomous deployment of mobile sensors for a complete coverage. Wirel Netw 61(3):607–625

    Article  Google Scholar 

  7. Boukerche A, Fei X (2007) A Voronoi approach for coverage protocols in wireless sensor networks. In: IEEE Globecom, pp 5190–5194

    Google Scholar 

  8. Cardei M, Yang Y, Wu J (2008) Non-uniform sensor deployment in mobile wireless sensor networks. In: IEEE WoWMoM’08, pp 1–8

    Google Scholar 

  9. Du D, Hwang F, Fortune S (1992) Voronoi diagrams and Delaunay triangulations

    Google Scholar 

  10. Du Q, Faber V, Gunzburger M (1999) Centroidal Voronoi tessellations: applications and algorithms. Society for Industrial and Applied Mathematics 41(1):637–676

    MathSciNet  MATH  Google Scholar 

  11. Kershner R (1939) The number of circles covering a set. Am J Math 61:665–671

    Article  MathSciNet  Google Scholar 

  12. Kim Y-h, Kim CM, Yang DS, Oh JY, Han YH (2012) Regular sensor deployment patterns for p-coverage and q-connectivity in wireless sensor networks. In: International conference on information networking 2012, pp 290–295

    Chapter  Google Scholar 

  13. Lee EA (2008) Cyber physical systems: design challenges. In: International symposium on object/component/service-oriented real-time distributed computing (ISORC), pp 363–369

    Google Scholar 

  14. Liu Y, Ngan H, Ni L (2006) Power-aware node deployment in wireless sensor networks. In: IEEE SUTC’06, pp 128–135

    Google Scholar 

  15. Marwedel P (2011) Embedded systems design—embedded systems foundations of cyber-physical systems. Springer, Berlin

    MATH  Google Scholar 

  16. Olariu S, Stojmenovic I (2006) Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In: IEEE INFOCOM, pp 1–12

    Google Scholar 

  17. Wang Y, Hu C, Tseng Y (2005) Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. In: Proc of WICON

    Google Scholar 

  18. Wu X, Chen G (2008) Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Trans Parallel Distrib Syst 19(5):710–720

    Article  Google Scholar 

  19. Yang Y, Cardei M (2007) Movement-assisted sensor redeployment scheme for network lifetime increase. In: MSWIM’07, pp 1–8

    Google Scholar 

  20. Yun Z, Bai X, Xuan D, Lai TH, Jia W (2010) Optimal deployment patterns for full coverage and k-connectivity (k≤6) wireless sensor networks. IEEE/ACM Trans Netw 18:934–947

    Article  Google Scholar 

  21. Zhang H, Hou J (2004) Maintaining sensing coverage and connectivity in large sensor networks. In: NSF international workshop on theoretical and algorithmic aspects of sensor, ad hoc wireless, and peer-to-peer networks

    Google Scholar 

Download references

Acknowledgements

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2013R1A1A2010050), and also financially supported by the Ministry of Knowledge Economy (MKE) and Korea Institute for Advancement of Technology (KIAT) through the Workforce Development Program in Strategic Technology.

Author information

Authors and Affiliations

  1. Laboratory of Intelligent Networks, Advanced Technology Research Center, Korea University of Technology and Education, Cheonan, Korea

    Yong-hwan Kim, Chan-Myung Kim & Youn-Hee Han

  2. Department of Multimedia Engineering, Dongguk University, Seoul, Korea

    Young-Sik Jeong

  3. Division of Computer Science and Engineering, SoonChunHyang University, Asan, Korea

    Doo-Soon Park

Authors
  1. Yong-hwan Kim
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Chan-Myung Kim
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Youn-Hee Han
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Young-Sik Jeong
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Doo-Soon Park
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Youn-Hee Han.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, Yh., Kim, CM., Han, YH. et al. An efficient strategy of nonuniform sensor deployment in cyber physical systems. J Supercomput 66, 70–80 (2013). https://doi.org/10.1007/s11227-013-0977-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-013-0977-9

Keywords