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
Heterogeneous attachment strategies optimize the topology of dynamic wireless networks
KTH, School of Computer Science and Communication (CSC), Computational Biology, CB.
KTH, School of Computer Science and Communication (CSC), Computational Biology, CB.
KTH, School of Electrical Engineering (EES), Communication Networks.ORCID iD: 0000-0002-2764-8099
2010 (English)In: European Physical Journal B: Condensed Matter Physics, ISSN 1434-6028, E-ISSN 1434-6036, Vol. 73, no 4, 597-604 p.Article in journal (Refereed) Published
Abstract [en]

In optimizing the topology of wireless networks built of a dynamic set of spatially embedded agents, there are many trade-offs to be dealt with. The network should preferably be as small (in the sense that the average, or maximal, pathlength is short) as possible, it should be robust to failures, not consume too much power, and so on. In this paper, we investigate simple models of how agents can choose their neighbors in such an environment. In our model of attachment, we can tune from one situation where agents prefer to attach to others in closest proximity, to a situation where agents attach to random others regardless of distance (which thus are, on average, further away than the connections to the spatial neighbors). We evaluate this scenario with several performance measures and find that the optimal topologies, for most of the quantities, is obtained for strategies resulting in a mix of most local and a few random connections.

Place, publisher, year, edition, pages
2010. Vol. 73, no 4, 597-604 p.
Keyword [en]
graphs
National Category
Condensed Matter Physics
Identifiers
URN: urn:nbn:se:kth:diva-19302DOI: 10.1140/epjb/e2010-00049-xISI: 000275417600016Scopus ID: 2-s2.0-77949450195OAI: oai:DiVA.org:kth-19302DiVA: diva2:337349
Note
QC 20110114Available from: 2010-08-05 Created: 2010-08-05 Last updated: 2017-12-12Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Fodor, Viktoria

Search in DiVA

By author/editor
Holme, PetterKim, Beom JunFodor, Viktoria
By organisation
Computational Biology, CBCommunication Networks
In the same journal
European Physical Journal B: Condensed Matter Physics
Condensed Matter Physics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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