Heterogeneous attachment strategies optimize the topology of dynamic wireless networks |
| |
Authors: | P Holme B J Kim and V Fodor |
| |
Institution: | (1) Centre for Neural NetworksCentre for Neural NetworksCentre for Neural Networks, King's College London, The Strand, WC2R 2LS London, UK; |
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|