Heterogeneous attachment strategies optimize the topology of dynamic wireless networks

Holme, Petter, 1973- (author): KTH,Umeå universitet,Institutionen för fysik,IceLab,Beräkningsbiologi, CB

(creator_code:org_t)

2010-02-09
2010
English.
In: European Physical Journal B. - : Springer Science and Business Media LLC. - 1434-6028 .- 1434-6036. ; 73:4, s. 597-604

Related links:: http://arxiv.org/pdf...; show more...; https://urn.kb.se/re...; https://doi.org/10.1...; https://urn.kb.se/re...; show less...

Abstract Subject headings

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.

NATURVETENSKAP -- Data- och informationsvetenskap -- Systemvetenskap, informationssystem och informatik (hsv//swe)
NATURAL SCIENCES -- Computer and Information Sciences -- Information Systems (hsv//eng)
NATURVETENSKAP -- Fysik -- Annan fysik (hsv//swe)
NATURAL SCIENCES -- Physical Sciences -- Other Physics Topics (hsv//eng)
NATURVETENSKAP -- Fysik -- Den kondenserade materiens fysik (hsv//swe)
NATURAL SCIENCES -- Physical Sciences -- Condensed Matter Physics (hsv//eng)

About the subject

NATURAL SCIENCES: NATURAL SCIENCES; and Computer and Inf ...; and Information Syst ...

NATURAL SCIENCES: NATURAL SCIENCES; and Physical Science ...; and Other Physics To ...

NATURAL SCIENCES: NATURAL SCIENCES; and Physical Science ...; and Condensed Matter ...

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.