uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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
A distributed swarm-intelligent localization for sensor networks with mobile nodes
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems. (Embedded Systems)
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems. (Communication Research)
2011 (English)In: Proc. 7th International Wireless Communications and Mobile Computing Conference, Piscataway, NJ: IEEE , 2011, 83-88 p.Conference paper, Published paper (Refereed)
Abstract [en]

We present a novel distributed localization algorithm, called Swarm-Intelligent Localization (SIL), for computing the physical locations of nodes in wireless sensor networks. The algorithm assumes that only a small fraction of the nodes have a priori knowledge of their positions, and that noisy distance measurements are available between all neighboring nodes. The algorithm has no explicit global state and it can handle nodes that are both mobile and that can arrive in the network at any time. SIL works in two different phases, a coarse phase where nodes compute rough positions for themselves based on information about remote anchors, and a fine phase where nodes iteratively refine their positions from the coarse phase by collaborating with their neighbors. The average computational complexity per node running SIL is very low, namely constant in the network size and linear in the connectivity of the network. We evaluate the algorithm through extensive simulations. The results indicate that SIL is able to compute accurate positions for the majority of nodes in a wide range of network topologies and settings, and that it can handle difficulties such as large distance measurement errors and low network connectivity.

Place, publisher, year, edition, pages
Piscataway, NJ: IEEE , 2011. 83-88 p.
Keyword [en]
Sensor networks, Mobile environments
National Category
Computer Engineering Communication Systems
Identifiers
URN: urn:nbn:se:uu:diva-163107DOI: 10.1109/IWCMC.2011.5982511ISI: 000300570200014ISBN: 978-1-4244-9539-9 (print)OAI: oai:DiVA.org:uu-163107DiVA: diva2:462733
Conference
WiCOM 2011: 7th International Wireless Communications and Mobile Computing Conference, September 23-25,2011, Wuhan, China
Available from: 2011-12-07 Created: 2011-12-07 Last updated: 2012-05-15Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Ekberg, PontusNgai, Edith C.-H.

Search in DiVA

By author/editor
Ekberg, PontusNgai, Edith C.-H.
By organisation
Computer Systems
Computer EngineeringCommunication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 463 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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