Skip to main content

A Model for Self-deployment of Autonomous Mobile Sensor Network in an Unknown Indoor Environment

Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST,volume 223)

Abstract

Wireless sensor networks (WSN) emerge at the center of the fast expanding Internet of Things (IoT) revolution, and hence increased research efforts are being directed towards its efficient deployment, optimization and adaptive operation. Rapid deployment of WSN in an unknown open environment is a critical challenge that involves finding optimal locations for the network nodes to deliver optimally balanced sensing and communication services at the maximum possible coverage subject to complex mutual constraints. We address this challenge with a variant of the Voronoi-based algorithm that leverages the converged movement towards Voronoi cells’ centers with the intelligent nodes’ provisioning algorithm to deliver fully automated and autonomous WSN that rapidly self-deploys itself to any finite indoor environment without using any prior knowledge of the size and structure of the target space. Sequential provisioning supports realistic implementation that accounts for collision avoidance and mitigates the risk of wasteful over-deployment. The preliminary comparative simulation results carried out in a simplified environment indicate very fast convergence to the well balanced WSN at the fairly small deployment cost and thereby validate our model as a very promising compared to the previous approaches to WSN deployment.

Keywords

  • Mobile sensor nodes
  • Self-deployment network
  • Voronoi-based algorithm
  • Coverage optimization

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-74439-1_19
  • Chapter length: 8 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   54.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-74439-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   72.00
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.

References

  1. Chuan, Z., Chunlin, Z., Lei, S., Guangjie, H.: A survey on coverage and connectivity issues in wireless sensor networks. J. Netw. Comput. Appl. 35(2), 619–632 (2012)

    CrossRef  Google Scholar 

  2. Poudyal, L., Sen, B.: A survey on localization and covering techniques in wireless sensor networks. Int. J. Comput. Appl. 67(7), 23–27 (2013)

    Google Scholar 

  3. Amitabha, G., Sajal, D.: Coverage and connectivity issues in wireless sensor networks: a survey. Pervasive Mob. Comput. 4(3), 303–334 (2008)

    CrossRef  Google Scholar 

  4. Nema, S., Shukla, N.: A review on coverage factors in wireless sensor networks. Int. J. Adv. Res. Comput. Eng. Technol. (IJARCET) 2(12), 1–5 (2013)

    Google Scholar 

  5. Zhang, H., Hou, J.C.: Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sensor Wireless Netw. 1, 89–124 (2005)

    Google Scholar 

  6. Maraiya, K., Kant, K., Gupta, N.: Application based study on wireless sensor network. Int. J. Comput. Appl. 21(8), 9–15 (2011)

    Google Scholar 

  7. Mahboubi, H., Aghdam, A.G.: Distributed deployment algorithms for coverage improvement in a network of wireless mobile sensors: relocation by virtual force. IEEE Trans. Control Netw. Syst. 99, 1–19 (2016)

    Google Scholar 

  8. Jing, L., Ruchuan, W., Haiping, H., Sun, L.: Voronoi-based coverage optimization for directional sensor networks. Wirel. Sensor Netw. 1, 417–424 (2009)

    CrossRef  Google Scholar 

  9. Kusyk, J., Zou, J., Gundry, S., Sahin, C.S., Uyar, M.U.: Metrics for performance evaluation of self-positioning autonomous MANET nodes. In: 35th IEEE Sarnoff Symposium (2012)

    Google Scholar 

  10. Zou, J., Kusyk, J., Uyar, M.Ü., Gundry, S., Sahin, C.S.: Bio-inspired and Voronoi-based algorithms for self-positioning autonomous mobile nodes. In: IEEE Military Communications Conference, MILCOM 2012 (2012)

    Google Scholar 

  11. Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations: applications and algorithms. SIAM Rev. 41(4), 637–676 (1999)

    MathSciNet  CrossRef  MATH  Google Scholar 

  12. Hasegawa, M., Tanemura, M.: On the pattern of space division by territories. Ann. Inst. Stat. Math. 28(1), 509–519 (1976)

    CrossRef  Google Scholar 

  13. Heo, N., Varshney, P.K.: A distributed self spreading algorithm for mobile wireless sensor networks. In: 2003 IEEE Wireless Communications and Networking Conference: The Dawn of Pervasive Communication, WCNC 2003, New Orleans (2003)

    Google Scholar 

  14. Sohrabi, K., Manriquez, B., Pottie, G.J.: Near ground wideband channel measurement. In: Proceedings of the 49th Vehicular Technology Conference, Houston, TX, 16–20 May 1999

    Google Scholar 

  15. Wang, Y.-C., Hu, C.-C., Tseng, Y.-C.: Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. In: First International Conference on Wireless Internet (WICON 2005) (2005)

    Google Scholar 

  16. Falcon, R., Li, X., Nayak, A.: Carrier-based coverage augmentation in wireless and robot networks. In: 2010 IEEE 30th International Conference on ICDCSW (2010)

    Google Scholar 

Download references

Acknowledgements

We acknowledge the support from UAE ICT Fund grant on “Biologically Inspired Self-organizing Network Services”. DR and AFI acknowledge inspiring exchange with Dr. Vijay Kumar (University of Pennsylvania).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. F. Isakovic .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

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

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Eledlebi, K., Ruta, D., Saffre, F., Al-Hammadi, Y., Isakovic, A.F. (2018). A Model for Self-deployment of Autonomous Mobile Sensor Network in an Unknown Indoor Environment. In: Zhou, Y., Kunz, T. (eds) Ad Hoc Networks. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 223. Springer, Cham. https://doi.org/10.1007/978-3-319-74439-1_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-74439-1_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-74438-4

  • Online ISBN: 978-3-319-74439-1

  • eBook Packages: Computer ScienceComputer Science (R0)