Skip to Main content Skip to Navigation
Journal articles

Kumar's, Zipf 's and Other Laws: How to Structure a Large-Scale Wireless Network?

Abstract : Networks with a very large number of nodes are known to suffer from scalability problems, influencing throughput, delay and other quality of service (QoS) parameters. Mainly applicable to wireless sensor networks, this paper extends the work of [1] and aims to give some fundamental indications on a scalable and optimum (or near-optimum) structuring approach for large-scale wireless networks. Scalability and optimality will be defined w.r.t. various performance criteria, an example of which is the throughput per node in the network. Various laws known from different domains will be invoked to quantify the performance of a given topology; most notably, we will make use of the well-known Kumar's law, as well as less known Zipf 's and other scaling laws. Optimum network structures are derived and discussed for a plethora of different scenarios, facilitating knowledgeable design guidelines for these types of networks.
Document type :
Journal articles
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/inria-00405867
Contributor : Fabrice Valois <>
Submitted on : Tuesday, July 21, 2009 - 11:38:31 AM
Last modification on : Wednesday, July 8, 2020 - 12:43:19 PM
Long-term archiving on: : Tuesday, June 15, 2010 - 7:04:33 PM

File

Large_Scale_Networks_journal_F...
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00405867, version 1

Collections

Citation

Mischa Dohler, Thomas Watteyne, Fabrice Valois, Jia-Liang Lu. Kumar's, Zipf 's and Other Laws: How to Structure a Large-Scale Wireless Network?. Annals of Telecommunications - annales des télécommunications, Springer, 2008, 63 (5-6), pp.239-251. ⟨inria-00405867⟩

Share

Metrics

Record views

343

Files downloads

759