Skip to main content
SpringerLink
Log in

Mission-Oriented k-Coverage in Mobile Wireless Sensor Networks

  • Conference paper
Distributed Computing and Networking (ICDCN 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5935))

Included in the following conference series:

Abstract

The problem of sensor deployment to achieve k-coverage of a field, where every point is covered by at least k sensors, is very critical in the design of energy-efficient wireless sensor networks (WSNs). It becomes more challenging in mission-oriented WSNs, where sensors have to move in order to k-cover a region of interest in the field. In this paper, we consider the problem of k-coverage in mission-oriented mobile WSNs which we divide into two sub-problems, namely sensor placement and sensor selection. The sensor placement problem is to identify a subset of sensors and their locations in a region of interest so it is k-covered with a minimum number of sensors. The sensor selection problem is to determine which sensors should move to the above-computed locations in the region while minimizing the total energy consumption due to sensor mobility and communication. Simulation results show that our solution to the k-coverage problem in mission-oriented mobile WSNs outperforms an existing one in terms of the number of sensors needed to achieve k-coverage of a region of interest in the field as well as their total energy consumption.

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 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. Ammari, H.M., Guidici, J.: On the Connected k-Coverage Problem in Heterogeneous Sensor Nets: The Curse of Randomness and Heterogeneity. In: Proc. IEEE ICDCS (2009)

    Google Scholar 

  2. Bollobás, B.: The Art of Mathematics: Coffee Time in Memphis. Cambridge University Press, Cambridge (2006)

    MATH  Google Scholar 

  3. Bulusu, N., Heidemann, J., Estrin, D.: GPS-Less Low Cost Outdoor Localization for Very Small Devices. IEEE Personal Comm. Magazine 7(5), 28–34 (2000)

    Article  Google Scholar 

  4. Cao, G., Kesidis, G., La Porta, T., Yao, B., Phoha, S.: Purposeful Mobility in Tactical Sensor Networks. In: Sensor Network Operations, Wiley-IEEE Press (2006)

    Google Scholar 

  5. Du, X., Lin, F.: Improving Sensor Network Performance by Deploying Mobile Sensors. In: Proc. IEEE IPCC, pp. 67–71 (2005)

    Google Scholar 

  6. Heo, N., Varshney, P.K.: Energy-Efficient Deployment of Intelligent Mobile Sensor Networks. IEEE TSMC – Part A: Systems and Humans 35(1), 78–92 (2005)

    Article  Google Scholar 

  7. Liu, B., Brass, P., Dousse, O.: Mobility Improves Coverage of Sensor Networks. In: Proc ACM MobiHoc, pp. 308–308 (2005)

    Google Scholar 

  8. Luo, J., Hubaux, J.-P.: Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks. In: Proc. IEEE Infocom, pp. 1735–1746 (2005)

    Google Scholar 

  9. Rao, R., Kesidis, G.: Purposeful Mobility for Relaying and Surveillance in Mobile Ad Hoc Sensor Networks. IEEE TMC 3(3), 225–232 (2004)

    Google Scholar 

  10. Shah, R.C., Roy, S., Jain, S., Brunette, W.: Data MULEs: Modeling a Three-tier Architecture for Sparse Sensor Networks. In: Proc. SNPA, pp. 30–41 (2003)

    Google Scholar 

  11. Wang, G., Cao, G., La Porta, T., Zhang, W.: Sensor Relocation in Mobile Sensor Networks. In: Proc. IEEE Infocom, pp. 2302–2312 (2005)

    Google Scholar 

  12. Wang, G., Cao, G., La Porta, T.: Movement-Assisted Sensor Deployment. In: Proc. IEEE Infocom, pp. 2469–2479 (2004)

    Google Scholar 

  13. Wang, G., Cao, G., La Porta, T.: Proxy-Based Sensor Deployment for Mobile Sensor Networks. In: Proc. IEEE MASS, pp. 493–502 (2004)

    Google Scholar 

  14. Wang, Y.-C., Hu, C.-C., Tseng, Y.-C.: Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network. IEEE TMC 7(2), 262–274 (2008)

    Google Scholar 

  15. Wang, Y.-C., Tseng, Y.-C.: Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multi-level Coverage. IEEE TPDS 19(9), 1280–1294 (2008)

    Google Scholar 

  16. Wu, J., Yang, S.: Optimal Movement-Assisted Sensor Deployment and Its Extensions in Wireless Sensor Networks. Simulation Modeling Practice and Theory 15, 383–399 (2007)

    Article  Google Scholar 

  17. Wu, J., Yang, S.: SMART: A Scan-Based Movement-Assisted Sensor Deployment Method in Wireless Sensor Networks. In: Proc. IEEE Infocom, pp. 2313–2324 (2005)

    Google Scholar 

  18. Yang, S., Cardei, M.: Movement-Assisted Sensor Redeployment Scheme for Network Lifetime Increase. In: Proc. ACM MSWiM, pp. 13–20 (2007)

    Google Scholar 

  19. Ye, F., Zhong, G., Cheng, J., Lu, S., Zhang, L.: PEAS: A Robust Energy Conserving Protocol for Long-Lived Sensor Networks. In: Proc. IEEE ICDCS, pp. 1–10 (2003)

    Google Scholar 

  20. Younis, M., 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 

  21. http://mathworld.wolfram.com/ReuleauxTriangle.html

Download references

Author information

Authors and Affiliations

  1. Wireless Sensor and Mobile Ad-hoc Networks (WiSeMAN) Research Lab, Department of Computer Science, Hofstra University, Hempstead, NY, 11549, USA

    Habib M. Ammari

  2. Center for Research in Wireless Mobility and Networking (CReWMaN), Department of Computer Science and Engineering, The University of Texas at Arlington, Arlington, TX, 76019, USA

    Sajal K. Das

Authors
  1. Habib M. Ammari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sajal K. Das
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. National Science Foundation, 4201 Wilson Blvd, Arlington, 22130, VA, USA

    Krishna Kant

  2. Department of Computer Science, The University of Iowa, 52242-1419, Iowa City, IA, USA

    Sriram V. Pemmaraju

  3. Department of Computer Science and Engineering, Madras, Indian Institute of Technology (IIT), 600036, Chennai, India

    Krishna M. Sivalingam

  4. Department of Computer and Information Science, Temple University, 119122, Philadelphia, PA, USA

    Jie Wu

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ammari, H.M., Das, S.K. (2010). Mission-Oriented k-Coverage in Mobile Wireless Sensor Networks. In: Kant, K., Pemmaraju, S.V., Sivalingam, K.M., Wu, J. (eds) Distributed Computing and Networking. ICDCN 2010. Lecture Notes in Computer Science, vol 5935. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11322-2_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11322-2_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11321-5

  • Online ISBN: 978-3-642-11322-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation