Skip to main content
SpringerLink
Log in

Energy Aware Autonomous Deployment for Mobile Wireless Sensor Networks: Cellular Automata Approach

  • Conference paper
  • First Online:
Applied Physics, System Science and Computers (APSAC 2017)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 428))

Abstract

Wireless sensor networks are formed of thousands of nodes that need to be deployed to maintain good sensing coverage area. Deployment of a wireless sensor network in a hostile or hazardous environment is a challenging problem. To address this problem, a bundle of sensors to be deployed is initially placed in a definite region within the area of the network. Then the sensor nodes are diffused cooperatively and gradually to increase coverage area. This paper proposes a self-deployment heuristic approach for WSN based on the Four Quadrants Deployment Model (FQDM). It studies the effect of applying a realistic energy model to FQDM, and proposes an extended version of FQDM to enhance the coverage at border areas. The proposed approach relocates the sensors in a way that maximizes the coverage while minimizing energy consumption. Results show that it gives a good coverage for definite region while conserving energy of sensors.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Chopard, B., Droz, M.: Cellular Automata Modelling of Physical Systems. Cambridge University Press (2005). ISBN 0521461685

    Google Scholar 

  2. Choudury, S.: Cellular Automaton Based Algorithms for Wireless Sensor Networks. PhD thesis, School of Computing, Queen’s University, Canada (2011)

    Google Scholar 

  3. Wang, Y., Zhang, Y., Liu, J., Bhandari.: Coverage, connectivity, and deployment in wireless sensor networks. In: Recent Development in Wireless Sensor and Ad-hoc Networks, pp. 25–44. Springer, India (2015)

    Google Scholar 

  4. Chen, J., Jie, J., Wen, Y., Zhao, D.: Towards an optimal energy consumption for unattended mobile sensor networks through autonomous sensor redeployment. Sci. World J. (2014)

    Google Scholar 

  5. Miao, L., Qi, H., Wang, F.: Biologically-inspired self-deployable heterogeneous mobile sensor networks. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005, (IROS 2005). IEEE (2005)

    Google Scholar 

  6. Zou, Y., Chakrabarty, K.: Sensor Deployment and Target Localization Based on Virtual Forces. IEEE INFOCOM (2003)

    Google Scholar 

  7. Li, J., Zhang, B., Cui, L., Chai, S.: An extended virtual force-based approach to distributed self-deployment in mobile sensor networks. Int. J. Distrib. Sens. Netw. (2012)

    Google Scholar 

  8. Chen, J., Li, S., Yuxian, S.: Novel deployment schemes for mobile sensor networks. Sensors 7(11), 2907–2919 (2007)

    Article  Google Scholar 

  9. Park, P., Min, S.G., Han, Y.H.: A grid-based self-deployment schemes in mobile sensor networks. In: Ubiquitous Information Technologies and Applications (CUTE), IEEE Explore, pp. 1–5 (2010)

    Google Scholar 

  10. Fletcher, G., Li, X., Nayak, A., Stojmenovic, I.: Back-tracking based sensor deployment by a robot team. In: 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp. 1–9. IEEE (2010)

    Google Scholar 

  11. Esnaashari, M., Meybodi, M.: A cellular learning automata-based deployment strategy for mobile wireless sensor networks. J. Parallel Distrib. Comput. 988–1001 (2011)

    Google Scholar 

  12. Athanssopoulos, S., Athanassopoulos, S., Kaklamanis, C., Kalfountzos, G., Papaioannou, E.: Cellular automata for topology control in wireless sensor networks using Matlab. In: Future Information Technology, Applications and Services. Springer, pp. 13–20 (2012)

    Google Scholar 

  13. Choudhury, S., Salomaa, K., Akl, S.G.: Cellular automaton based motion planning algorithms for mobile sensor networks. In: Theory and Practice of Natural Computing, pp. 108–120. Springer, Berlin (2012)

    Google Scholar 

  14. Calle, M.: Energy consumption in wireless sensor networks using gsp. Master’s Thesis, School of Information Sciences, University of Pittsburgh (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Girls for Arts, Sciences and Education, Ain Shams University, Cairo, Egypt

    Shahinaz M. Al-Tabbakh

  2. Faculty of Computer and Information Science, Ain Shams University, Cairo, Egypt

    Eman Shaaban

Authors
  1. Shahinaz M. Al-Tabbakh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eman Shaaban
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Eman Shaaban .

Editor information

Editors and Affiliations

  1. Ag. Spyridon, University of Applied Sciences Ag. Spyridon, Athens, Greece

    Klimis Ntalianis

  2. Faculty of Mathematics, Al.I. Cuza University Faculty of Mathematics, Iasi, Romania

    Anca Croitoru

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Al-Tabbakh, S.M., Shaaban, E. (2018). Energy Aware Autonomous Deployment for Mobile Wireless Sensor Networks: Cellular Automata Approach. In: Ntalianis, K., Croitoru, A. (eds) Applied Physics, System Science and Computers. APSAC 2017. Lecture Notes in Electrical Engineering, vol 428. Springer, Cham. https://doi.org/10.1007/978-3-319-53934-8_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-53934-8_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-53933-1

  • Online ISBN: 978-3-319-53934-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation