his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An evaluation of algorithms for real-time strategic placement of sensors
University of Skövde, School of Humanities and Informatics.
2004 (English)Independent thesis Basic level (degree of Bachelor)Student thesis
Abstract [en]

In this work an investigation is performed in whether the algorithms Simultaneous Perturbation Stochastic Approximation (SPSA) and Virtual Force Algorithm (VFA) are suitable for real-time strategic placement of sensors in a dynamic environment. An evaluation of these algorithms is conducted and compared to Simulated Annealing (SA), which has been used before in similar applications.

For the tests, a computer based model of the sensors and the environment in which they are used, is implemented. The model handles sensors, moving objects, specifications for the area the sensors are supposed to monitor, and all interaction between components within the model.

It was the belief of the authors that SPSA and VFA are suited for this kind of problem, and that they have advantages over SA in complex scenarios. The results shows this to be true although SA seems to perform better when it comes to smaller number of sensors to be placed

Place, publisher, year, edition, pages
Skövde: Institutionen för kommunikation och information , 2004. , 80 p.
Keyword [en]
sensor placement real-time algorithms evaluation
National Category
Software Engineering
Identifiers
URN: urn:nbn:se:his:diva-865OAI: oai:DiVA.org:his-865DiVA: diva2:3281
Presentation
(English)
Uppsok
Technology
Supervisors
Available from: 2008-02-18 Created: 2008-02-18 Last updated: 2010-02-16

Open Access in DiVA

fulltext(6069 kB)132 downloads
File information
File name FULLTEXT02.pdfFile size 6069 kBChecksum SHA-512
689b32b9d7963c5ec52d4890cdc160ed0caa8a34ea562bf8672b7201eb6185fc6cf49f0e9f56d0a1fb35f825d03e8e46955b763c185ac3047d64774125a0e98e
Type fulltextMimetype application/pdf

By organisation
School of Humanities and Informatics
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 172 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 120 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf