Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
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
Contributor : Fabrice Valois Connect in order to contact the contributor
Submitted on : Tuesday, July 21, 2009 - 11:38:31 AM
Last modification on : Friday, May 13, 2022 - 3:16:04 PM
Long-term archiving on: : Tuesday, June 15, 2010 - 7:04:33 PM


Files produced by the author(s)


  • HAL Id : inria-00405867, version 1



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⟩



Record views


Files downloads