Optimizing the packet forwarding throughput of multi-hop wireless chain networks

Shie-Yuan Wang*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


In the literature, it has been shown that due to signal interferences between neighboring stations, the maximum packet forwarding throughput of a N-hop wireless chain network decreases as N increases and is only 1/N of the wireless bandwidth. This 1/N trend continues until the throughput finally stabilizes at only 1/5 or even less when N becomes large. To solve this problem, this paper proposes an approach that optimizes the forwarding throughput of a wireless chain network. In this approach, which we call the 'two-frequency scheme', the wireless interface cards of some nodes in the wireless chain network will swap their operating frequency channels between two different channels to avoid interferences. Using this approach, even when N is large, the forwarding throughput can be cost-effectively improved to 1/2, which is the optimal forwarding throughput that can be achieved by a half-duplex wireless interface.

Original languageEnglish
Pages (from-to)1515-1532
Number of pages18
JournalComputer Communications
Issue number14
StatePublished - 1 Sep 2003


  • Ad hoc network
  • Medium access control
  • Wireless network


Dive into the research topics of 'Optimizing the packet forwarding throughput of multi-hop wireless chain networks'. Together they form a unique fingerprint.

Cite this