Skip to main content

Mobility Based Energy Efficient Coverage Hole Maintenance for Wireless Sensor Network

  • Conference paper
Quality, Reliability, Security and Robustness in Heterogeneous Networks (QShine 2013)

Abstract

Wireless Sensor Networks (WSNs) are a special class of wireless networks where randomly and densely distributed sensor nodes take local measurements of a phenomenon. Coverage is a fundamental measure of QoS which represent how well the Area of interest is monitored. Considering the limited battery power of sensors, this paper presents an Energy Efficient Coverage Hole Maintenance (EECHM) algorithm where redundant sensor nodes move towards coverage hole. In EECHM we have used probabilistic method to calculate the direction and magnitude of nodes that helps to migrate the redundant sensor nodes. Further, it also reduces the consumption of energy and thus enhances the network lifetime.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)

    Article  Google Scholar 

  2. Marengoni, M., Draper, B.A., Hanson, A., Sitaraman, R.A.: A System to Place Observers on a Polyhedral Terrain in Polynomial. Time Image and Vision Computting 18(10), 773–780 (2000)

    Article  Google Scholar 

  3. McMickell, M.B., Goodwine, B., Montestruque, L.A.: MICAbot: A Robotic Platform for Large-Scale Distributed Robotics. In: ICRA 2003 IEEE International Conference on Robotics and Automation, pp. 1600–1605. IEEE Press, Taiwan (2003)

    Google Scholar 

  4. Sibley, G.T., Rahimi, M.H., Sukhatme, G.S.: Robomote: A Tiny Mobile Robot Platform for Large-Scale ad-hoc Sensor Networks. In: ICRA 2002 IEEE International Conference on Robotics and Automation, pp. 1143–1148. IEEE Press, Los Angeles (2002)

    Google Scholar 

  5. Sekhar, A., Manoj, B.S., Murthy, C.S.R.: Dynamic Coverage Maintenance Algorithms for Sensor Networks with Limited Mobility. In: 3rd IEEE International Conference on Pervasive Computing and Communications, pp. 51–60. IEEE Press, Chennai (2005)

    Chapter  Google Scholar 

  6. Wang, G., Cao, G., Porta, T.L.: Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing 5(6), 640–652 (2006)

    Article  Google Scholar 

  7. Sahoo, P.K., Sheu, J.P., Lin, W.S.: Dynamic Coverage and Connectivity Maintenance Algorithm for Wireless Sensor Networks. In: 2rd IEEE International Conference on Communication Systems Software and Middleware, pp. 1–9. IEEE Press, chungli (2007)

    Chapter  Google Scholar 

  8. Slijepcevic, S., Potkonjak, M.: Power efficient organization of Wireless Sensor Networks. In: IEEE International Conference on Communications, ICC 2001, pp. 472–476. IEEE Press, Los Angeles (2001)

    Google Scholar 

  9. Ghosh, A.: Estimating Coverage Holes and Enhancing Coverage in Mixed Sensor networks. In: 29th IEEE International Conference on Local Computer Networks, pp. 68–76. IEEE Press, Bangolore (2004)

    Chapter  Google Scholar 

  10. Kuo, Y.-C., Lin, S.-C.: A Fast Sensor Relocation Algorithm in Wireless Sensor Networks. World Academy of Science Engineering and Technology 56 (2009)

    Google Scholar 

  11. Sahoo, P.K., Tsai, J.-Z., Ke, H.-L.: Vector Method based Coverage Hole Recovery in Wireless Sensor Networks. In: 2nd IEEE International Conference on Communication System and Networks, pp. 1–9. IEEE Press, Taiwan (2010)

    Google Scholar 

  12. Savvides, A., Han, C.C., Srivastava, M.B.: Dynamic fine-grained localization in ad-hoc networks of sensors. In: 7th ACM International Conference on Mobile Computing and Networking, pp. 166–179. ACM Press, USA (2001)

    Google Scholar 

  13. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: 33rd Annual Hawaii International Conference on System Sciences, pp. 1–10. IEEE Press, USA (2000)

    Google Scholar 

  14. Halgamuge, M.N., Zukerman, M., Ramamohanarao, K.: An Estimation of Sensor Energy Consumption. Progress In Electromagnetics Research B 12, 259–295 (2009)

    Article  Google Scholar 

  15. Sudip, M., Kumar, M.P., Obaidat, M.S.: Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks. Computer Communications 34, 1484–1496 (2011)

    Article  Google Scholar 

  16. Ganeriwal, S., Kansal, A., Srivastava, M.B.: Self Aware Actuation for Fault Repair in Sensor Networks. In: ICRA 4th IEEE, International Conference on Robotics & Automation. IEEE Press, Los Angeles (2004)

    Google Scholar 

  17. Electro-Craft Corporation.: DC Motors, Speed Controls, Servo Systems, An Engineering Handbook. Pergamon Press (1977)

    Google Scholar 

  18. Sakib, K., Tari, Z., Bertok, P.: Failed Node Replacement Policies for Maximising Sensor Network Lifetime. In: 6th International Symposium on Wireless and Pervasive Computing, pp. 1–6. IEEE Press, Australia (2011)

    Chapter  Google Scholar 

  19. Chang, C.-Y., Lin, C.Y., Yu, G.-J., Kuo, C.H.: An energy-efficient hole-healing mechanism for wireless sensor networks with obstacles. Wireless Communications and Mobile Computing, 1530–8677 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Sagar, A.K., Lobiyal, D.K. (2013). Mobility Based Energy Efficient Coverage Hole Maintenance for Wireless Sensor Network. In: Singh, K., Awasthi, A.K. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2013. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37949-9_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37949-9_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37948-2

  • Online ISBN: 978-3-642-37949-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics