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
Impromptu deployment of wireless relay networks: Experiences along a forest trail
KTH.
Show others and affiliations
2015 (English)In: Proceedings - 11th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2014, 2015, 232-236 p.Conference paper, Published paper (Refereed)
Abstract [en]

We are motivated by the problem of impromptu or as-you-go deployment of wireless sensor networks. As an application example, a person, starting from a sink node, walks along a forest trail, makes link quality measurements (with the previously placed nodes) at equally spaced locations, and deploys relays at some of these locations, so as to connect a sensor placed at some a priori unknown point on the trail with the sink node. In this paper, we report our experimental experiences with some as-you-go deployment algorithms. Two algorithms are based on Markov decision process (MDP) formulations, these require a radio propagation model. We also study purely measurement based strategies: one heuristic that is motivated by our MDP formulations, one asymptotically optimal learning algorithm, and one inspired by a popular heuristic. We extract a statistical model of the propagation along a forest trail from raw measurement data, implement the algorithms experimentally in the forest, and compare them. The results provide useful insights regarding the choice of the deployment algorithm and its parameters, and also demonstrate the necessity of a proper theoretical formulation.

Place, publisher, year, edition, pages
2015. 232-236 p.
Keyword [en]
Impromptu deployment, wireless relay network, Algorithms, Forestry, Learning algorithms, Markov processes, Radio waves, Relay control systems, Sensor nodes, Telecommunication networks, Asymptotically optimal, Deployment algorithms, Link quality measurements, Markov Decision Processes, Radio propagation modeling, Theoretical formulation, Wireless relay networks, Wireless sensor networks, Data, Networks
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-167382DOI: 10.1109/MASS.2014.33Scopus ID: 2-s2.0-84925353281ISBN: 9781479960354 (print)OAI: oai:DiVA.org:kth-167382DiVA: diva2:814844
Conference
11th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2014, 28 October 2014 through 30 October 2014
Note

QC 20150528

Available from: 2015-05-28 Created: 2015-05-22 Last updated: 2015-05-28Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Rao, Akhila S.
By organisation
KTH
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 29 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