Skip to main content
SpringerLink
Log in
Book cover

Proceedings of Ninth International Conference on Wireless Communication and Sensor Networks pp 1–10Cite as

Optimum Detection Probability with Partially Controlled Random Deployment of Wireless Sensors with Mobile Base Stations

  • Conference paper
  • First Online:

  • 749 Accesses

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

Abstract

In this paper we analyze the problem of covering widely expanded field with wireless sensors where many of the known deployment and data aggregation methods become impractical. We deploy the wireless sensors in a partially controlled manner such that they are randomly placed on the lines of grid and mobile base stations like UAVs could be used to collect the data from the wireless sensors. Our objective is to maximize the detection probability of an event without overly deploying the sensors on the field. We have defined the detection probability to be the product of probability of an event been sensed and that data being collected by an UAV. Under this model, we analytically obtain a relationship between the grid spacing and a number of available UAVs which can maximize detection probability when two collaborative and independent strategies for UAVs and obtain some useful relationship in guiding design specification.

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   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.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

Learn about institutional subscriptions

References

  1. Cordeiro, C., Agrawal, D.P.: Ad hoc and Sensor Networks. World Scientific Press, Singapore (2006)

    Google Scholar 

  2. Zhang, H., Hou, JC.: Is deterministic deployment worse than random deployment for wireless sensor networks? IEEE INFOCOM (2005)

    Google Scholar 

  3. Wang, Y., Agrawal, D.P.: Optimizing sensor networks for autonomous unmanned ground vehicles. Optics/Photonics in Security & Defence, pp. 15–18, Cardiff, UK (2008)

    Google Scholar 

  4. Clouqueur, T., Phipatanasuphorn, V., Ramanathan, P., Saluja, K.K.: Sensor Deployment Strategy for Target Detection Proceedings. ACM Workshop on Sensor Networks and Applications (WSNA), p. 428 (2002)

    Google Scholar 

  5. Tilak, S., Abu-Ghazaleh, N.B., Heinzelman, W.: Infrastructure Tradeoffs for Sensor Networks Proceedings. ACM Workshop on Sensor Networks and Applications (WSNA), p. 498 (2002)

    Google Scholar 

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

    Google Scholar 

  7. Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks, Proceedings. ACM SenSys, p. 289 (2003)

    Google Scholar 

  8. Ye, F., Zhong, G., Lu, S., Zhang, L.: PEAS: a Robust Energy Conserving Protocol for Long-Lived Sensor Networks, Proceedings. IEEE ICDCS, p. 287 (2003)

    Google Scholar 

  9. Zhang, H., Hou, J.: Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks (2004)

    Google Scholar 

  10. Wang, W., Srinivasan, V., Chua, K.-C.: Using mobile relays to prolong the lifetime of wireless sensor networks. In MobiCom ‘05: Proceedings of the 11th annual international conference on Mobile computing and networking. ACM Press, Cologne, Germany (2005)

    Google Scholar 

  11. Liu, B., et al.: Mobility improves coverage of sensor networks. In Proceedings of the 6th ACM international Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc ‘05. Urbana-Champaign, ACM Press, IL, USA (2005)

    Google Scholar 

  12. Shah, R.C., et al.: Data MULEs: modeling a three-tier architecture for sparse sensor networks. In: Proceedings of the IEEE Workshop on Sensor Network Protocols and Applications (2003)

    Google Scholar 

  13. Bisnik, M., Abouzeid, A.A., Isler, A.A.: Stochastic event capture using mobile sensors subject to a quality metric. IEEE Trans Rob. 23(4), 676–692 (2007)

    Google Scholar 

  14. Leoncini, M., Resta, G., Santi, P.: Analysis of a wireless sensor dropping problem in wide-area environmental monitoring. In: Fourth International Symposium on Information Processing in Sensor Networks. IPSN 2005, pp. 239–245, 15 April 2005

    Google Scholar 

  15. Mathai, A.M.: An Introduction to Geometrical Probability: Distributional Aspects with Applications, 1st edn. CRC, Boca Raton (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. OBR Center of Distributed and Mobile Computing, Department of Computer Science, University of Cincinnati, Cincinnati, OH, 45221-0030, USA

    Junghyun Jun & Dharma P. Agrawal

Authors
  1. Junghyun Jun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dharma P. Agrawal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Junghyun Jun .

Editor information

Editors and Affiliations

  1. Electronics & Communication Engineering, Indian Institute of Information Technology, Allahabad, Uttar Pradesh, India

    Radhakrishna Maringanti

  2. Administration Block, Indian Institute of Information Technology, Allahabad, Uttar Pradesh, India

    Murlidhar Tiwari

  3. Comp Sc & Engg & Inst of Sensing System, Ohio State University, Columbus, Ohio, USA

    Anish Arora

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this paper

Cite this paper

Jun, J., Agrawal, D.P. (2014). Optimum Detection Probability with Partially Controlled Random Deployment of Wireless Sensors with Mobile Base Stations. In: Maringanti, R., Tiwari, M., Arora, A. (eds) Proceedings of Ninth International Conference on Wireless Communication and Sensor Networks. Lecture Notes in Electrical Engineering, vol 299. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1823-4_1

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1823-4_1

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1822-7

  • Online ISBN: 978-81-322-1823-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation