A multiple-layer self-organizing wireless network

Hyunjeong Lee*, Chung Chieh Lee

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


A self-organizing wireless network has to deal with reliability and congestion problems when the network size increases. In order to alleviate such problems, we designed and analyzed protocols and algorithms for a reliable and efficient multiple-layer self-organizing wireless network architecture. Each layer uses a high-power root node to supervise the self-organizing functions, to capture and maintain the physical topology, and to serve as the root of the hierarchical routing topology of the layer. We consider the problem of adding a new root with its own rooted spanning tree to the network. Based on minimum-depth and minimum-load metrics, we present efficient algorithms that achieve optimum selection of root(s). We then exploit layer scheduling algorithms that adapt to network load fluctuations in order to optimize the performance. For optimality we consider a load balancing objective and a minimum delay objective respectively. The former attempts to optimize the overall network performance while the latter strives to optimize the per-message performance. Four algorithms are presented and simulations were used to evaluate and compare their performance. We show that the presented algorithms have superior performance in terms of data throughput and/or message delay, compared to a heuristic approach that does not account for network load fluctuations.

Original languageEnglish (US)
Pages (from-to)1622-1632
Number of pages11
JournalIEICE Transactions on Information and Systems
Issue number5
StatePublished - May 2006


  • Load balancing
  • Multi-hop network
  • Packet scheduling
  • Routing
  • Self-organizing network

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence


Dive into the research topics of 'A multiple-layer self-organizing wireless network'. Together they form a unique fingerprint.

Cite this