Skip to main content
SpringerLink
Log in
Book cover

International Conference on Ad-Hoc Networks and Wireless

ADHOC-NOW 2011: Ad-hoc, Mobile, and Wireless Networks pp 206–219Cite as

A New Coverage Improvement Algorithm Based on Motility Capability of Directional Sensor Nodes

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 6811))

Abstract

In directional sensor networks (DSNs), motility capability of a directional sensor node has a considerable impact on the coverage enhancement after the initial deployment. Since random deployment may result in overlapped field of views (FoVs) and occluded regions, directional sensor nodes with rotatable mechanisms may reorganize their working directions to improve the coverage. Our proposed algorithm, Attraction Forces of Uncovered Points (AFUP), aims at both minimizing the overlapped areas and facing the working directions towards the area of interest. AFUP is a distributed iterative algorithm and exploits the repel forces exerted by the uncovered points around the sensor nodes. The proposed algorithm improves the coverage by 18%-25% after the initial deployment. Moreover, AFUP outperforms three well-known area coverage enhancement methods [15] [19] [16] in terms of coverage improvement and overlap minimization. Our simulation results show that AFUP converges in five iterations in most of the scenarios.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ai, J., Abouzeid, A.A.: Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization 11(1), 21–41 (2006)

    Article  MATH  Google Scholar 

  2. Akyildiz, I., Melodia, T., Chowdhury, K.: Wireless multimedia sensor networks: Applications and testbeds. Proceedings of the IEEE 96(10), 1588–1605 (2008)

    Article  Google Scholar 

  3. Cai, Y., Lou, W., Li, M.: Cover set problem in directional sensor networks. In: Proc. of IEEE Intl. Conf. on Future Generation Communication and Networking (FGCN 2007), Washington, DC, USA, pp. 274–278 (2007)

    Google Scholar 

  4. Chen, H., Wu, H., Tzeng, N.-F.: Grid-based approach for working node selection in wireless sensor networks. In: Proc. Intl. Conf. on Communications, Paris,France, vol. 6, pp. 3673–3678 (20-24, 2004)

    Google Scholar 

  5. Cheng, W., Li, S., Liao, X., Changxiang, S., Chen, H.: Maximal coverage scheduling in randomly deployed directional sensor networks. In: Proc. of Intl. Conf. on Parallel Processing Workshops (ICPPW 2007), pp. 68–68. Xi-An, China (2007)

    Google Scholar 

  6. Ghosh, A., Das, S.K.: Coverage and connectivity issues in wireless sensor networks: A survey. Pervasive and Mobile Computing 4(3), 303–334 (2008)

    Article  Google Scholar 

  7. Guvensan, M.A., Yavuz, A.G.: A hybrid solution for coverage enhancement in directional sensor networks. In: Proc. of Intl. Conf. on Wireless and Mobile Communications (ICWMC 2011), Luxembourg (June 2011)

    Google Scholar 

  8. Guvensan, M.A., Yavuz, A.G.: On coverage issues in directional sensor networks: A survey. Elsevier Ad Hoc Networks (February 2011), http://dx.doi.org/10.1016/j.adhoc.2011.02.003

  9. Huang, C.-F., Tseng, Y.-C.: The coverage problem in a wireless sensor network. Mobile Networks and Applications 10, 519–528 (2005)

    Article  Google Scholar 

  10. Kandoth, C., Chellappan, S.: Angular mobility assisted coverage in directional sensor networks. In: Proc. of Intl. Conf. on Network-Based Information Systems (NBIS 2009), pp. 376–379 (August 2009)

    Google Scholar 

  11. Kansal, A., Kaiser, W., Pottie, G., Srivastava, M., Sukhatme, G.: Reconfiguration methods for mobile sensor networks. ACM Transactions on Sensor Networks 3(4) (2007)

    Google Scholar 

  12. Li, J., Wang, R.-C., Huang, H.-P., Sun, L.-J.: Voronoi based area coverage optimization for directional sensor networks. In: Proc. of Intl. Symposium on Electronic Commerce and Security (ISECS 2009), Nanchang, China, vol. 1, pp. 488–493 (May 2009)

    Google Scholar 

  13. Liang, C.-K., He, M.-C., Tsai, C.-H.: Movement assisted sensor deployment in directional sensor networks. In: Proc. of Intl. Conf. on Mobile Ad-Hoc and Sensor Networks (December 2010)

    Google Scholar 

  14. Ma, H., Zhang, X., Ming, A.: A coverage-enhancing method for 3d directional sensor networks. In: Proc. of IEEE Intl. Conf. on Computer Communications (INFOCOM 2009), Rio de Janerio, Brazil, pp. 2791–2795 (2009)

    Google Scholar 

  15. Tao, D., Ma, H., Liu, L.: Coverage-enhancing algorithm for directional sensor networks. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds.) MSN 2006. LNCS, vol. 4325, pp. 256–267. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  16. Tezcan, N., Wang, W.: Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints. Computer Networks: Int. Journal of Computer and Telecommunications Networking 52(13), 2558–2567 (2008)

    Article  MATH  Google Scholar 

  17. Wen, J., Fang, L., Jiang, J., Dou, W.: Coverage optimizing and node scheduling in directional wireless sensor networks. In: Proc. of IEEE Intl. Conf. on Wireless Communications, Networking and Mobile Computing (WiCom 2008), Dalian, China, pp. 1–4 (October 2008)

    Google Scholar 

  18. Mohamed, Y., Akkaya, K.: Strategies and techniques for node placement in wireless sensor networks: A survey. Ad Hoc Networks 6(4), 621–655 (2008)

    Article  Google Scholar 

  19. Zhao, J., Zeng, J.-C.: An electrostatic field-based coverage-enhancing algorithm for wireless multimedia sensor networks. In: Proc. of IEEE Intl. Conf. on Wireless Communications, Networking and Mobile Computing (WiCom 2009), Beijing, China, pp. 1–5 (September 2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Yildiz Technical University, Istanbul, Turkey

    M. Amac Guvensan & A. Gokhan Yavuz

Authors
  1. M. Amac Guvensan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Gokhan Yavuz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Paderborn, Pohlweg 47-49, 33098, Paderborn, Germany

    Hannes Frey

  2. Department of Electrical and Computer Engineering, University of Waterloo, 200 University Avenue West, N2L 3G1, Waterloo, Ontario, Canada

    Xu Li

  3. OFFIS - Institute for Information Technology, Escherweg 2, 26121, Oldenburg, Germany

    Stefan Ruehrup

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Guvensan, M.A., Yavuz, A.G. (2011). A New Coverage Improvement Algorithm Based on Motility Capability of Directional Sensor Nodes. In: Frey, H., Li, X., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2011. Lecture Notes in Computer Science, vol 6811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22450-8_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22450-8_16

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-642-22450-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation