Scalability and performance evaluation of hierarchical hybrid wireless networks

Research output: Contribution to journalArticlepeer-review

24 Scopus citations


This paper considers the problem of scaling ad hoc wireless networks now being applied to urban mesh and sensor network scenarios. Previous results have shown that the inherent scaling problems of a multihop "flat" ad hoc wireless network can be improved by a "hybrid network" with an appropriate proportion of radio nodes with wired network connections. In this work, we generalize the system model to a hierarchical hybrid wireless network with three tiers of radio nodes: low-power end-user mobile nodes (MNs) at the lowest tier, higher power radio forwarding nodes (FNs) that support multihop routing at intermediate level, and wired access points (APs) at the highest level. Scalability properties of the proposed three-tier hierarchical hybrid wireless network are analyzed, leading to an identification of the proportion of FNs and APs as well as transmission range required for linear increase in end-user throughput. In particular, it is shown analytically that in a three-tier hierarchical network with nA APs, nF FNs, and nM MNs, the low-tier capacity increases linearly with nF, and the high-tier capacity increases linearly with nA when nA = Ω(√nF) and nA = O(nF). This analytical result is validated via ns-2 simulations for an example dense network scenario, and the model is used to study scaling behavior and performance as a function of key parameters such as AP and FN node densities for different traffic patterns and bandwidth allocation at each tier of the network.

Original languageEnglish (US)
Pages (from-to)1536-1549
Number of pages14
JournalIEEE/ACM Transactions on Networking
Issue number5
StatePublished - 2009

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


  • Ad hoc network
  • Hierarchical wireless network
  • Hybrid network
  • Mesh network
  • Multihop routing
  • Performance analysis
  • Scalability
  • Sensor network
  • Simulation models


Dive into the research topics of 'Scalability and performance evaluation of hierarchical hybrid wireless networks'. Together they form a unique fingerprint.

Cite this