Skip to main content

Optimization Algorithm for the Preservation of Sensor Coverage

  • Conference paper
New Results in Dependability and Computer Systems

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 224))

Abstract

Sensor networks that collect traffic information for supervision and immediate intervention are largely used. The domain of real time coverage algorithms is still an issue of debate. In order to achieve good coverage, the simulation phase is of major importance. Simulation can partially validate the performance of the algorithms and their dependability. This chapter presents a novel algorithm for coverage maintenance using driving prediction and the simulated results that validate its performance. Also, issues such as driving behavior have been considered.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Belomestny, D., Jentsch, V., Schreckenberg, M.: Completion and continuation of nonlinear traffic time series: a probabilistic approach. Journal of Physics 36, 11369–11383 (2003)

    MathSciNet  MATH  Google Scholar 

  2. Lauritzen, S.L.: Graphical Models. Oxford University Press (1996)

    Google Scholar 

  3. Singliar, T., Hauskrecht, M.: Modeling Highway Traffic Volumes. In: Proceedings of the 18th European Conference on Machine Learning (2007)

    Google Scholar 

  4. Hastie, T., Tibshirani, R., Friedman, J.: Elements of Statistical Learning. Springer (2001)

    Google Scholar 

  5. Jensen, F.V.: An Introduction to Bayesian Networks. Springer, New York (1996)

    Google Scholar 

  6. Baykal-Gursoy, Duan, Z., Xu, H.: Stochastic Models of Traffic Flow Interrupted by Incidents. Control in Transportation Systems (2010)

    Google Scholar 

  7. Richards, P.I.: Shock waves on the highway. Operations Research 4, 42–51 (1956)

    Article  MathSciNet  Google Scholar 

  8. Helbing, D., Hennecke, A., Treiber, M.: Phase diagram of traffic states in the presence of inhomogeneities. Phys. Rev. Lett. 82, 4360 (1999)

    Article  Google Scholar 

  9. Prigogine, I., Andrews, F.C.: Boltzman-like approach for traffic flow. Operations Research, 789–797 (1960)

    Google Scholar 

  10. Helbing, D.: A section-based queuing-theoretical traffic model for congestion and travel time analysis in Networks. Journal of Physics 36, L593 (2003)

    Google Scholar 

  11. Lammer, S., Donner, R., Helbing, D.: Anticipative control of switched queueing systems. Euro. Physics. J. B 63, 341–347 (2008)

    Article  MathSciNet  Google Scholar 

  12. Istin, C., Pescaru, D., Ciocarlie, H., Curiac, D., Doboli, A.: Reliable Field of View Coverage in Video-Camera based Wireless Networks for Traffic Management Applications. In: IEEE Symposium on Signal Processing and Information Technology, ISSPIT (2008)

    Google Scholar 

  13. Istin, C., Pescaru, D., Ciocarlie, H., Doboli, A.: Monte-Carlo Simulation of a Dynamic Coverage Preservation Algorithm for Video Sensor Networks. In: Fifth International Conference on Dependability of Computer Systems, DepCoS-RELCOMEX (2010)

    Google Scholar 

  14. Gaura, E., Brusey, J., Halloran, J., Daniel, T.: Distributed Information Extraction from Large-scale WSNs. In: Approaches and Open Research Issues, Sensors & Transducers, IFSA (2012) ISSN 1726-5479

    Google Scholar 

  15. Ammar, K., Nascimento, M.A.: Histogram and other aggregate queries in wireless sensor networks. In: Bayard Cushing, J., French, J., Bowers, S. (eds.) SSDBM 2011. LNCS, vol. 6809, pp. 527–536. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  16. Booysen, M.J.: Regional ITS Perspectives - The African Market. In: Fully Networked Car Conference, Geneva (2012), http://goo.gl/GzUbS

  17. Stanley, J.: Passenger Car Equivalents of Trucks Under Lane Restriction and Differential Speed Limit Policies on Four Lane Freeways. PhD thesis (2009)

    Google Scholar 

  18. Croney, P., Croney, D.: The design and performance of road pavements, 3rd edn. MkGraw Hill (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Codruta-Mihaela Istin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

Istin, CM., Ciocarlie, H., Aciu, R. (2013). Optimization Algorithm for the Preservation of Sensor Coverage. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds) New Results in Dependability and Computer Systems. Advances in Intelligent Systems and Computing, vol 224. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00945-2_20

Download citation

Publish with us

Policies and ethics