Channelization for dynamic multi-frequency, multi-hop wireless cellular networks

Jae Sheung Shin, Raju Kumar, Parthu Kishen, Thomas F. La Porta

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Multi-hop relaying in cellular networks can greatly increase capacity and performance by exploiting the best available links to a base station. We envision an environment in which relay networks are dynamically formed when performance on the radio access network is degraded and then dissolved when the performance improves or the radio spectrum on which the relay network is operating is reclaimed. Each relay network operates on a different frequency band. Likewise, a relay network may channelize its frequency band to offer non-interfering links among the mobile nodes within a single relay network. We propose a set of algorithms used to form such relay networks on-demand. Each algorithm provides a simple and distributed frequency assignment scheme. We also propose two enhancements to improve network throughput of resulting relay networks. We evaluate these algorithms in terms of the overhead of the relay network formation. The evaluation results show that having nodes outmost from the BS initiate route discovery first is the best approach for reducing the formation overhead. The results also show that there is a large increase in throughput when using multiple frequencies in a relay network. Further, the performance of the network using multiple frequencies based on our simple frequency assignment is very close to that of a network using optimal frequency assignment.

Original languageEnglish (US)
Pages (from-to)1284-1302
Number of pages19
JournalAd Hoc Networks
Volume5
Issue number8
DOIs
StatePublished - Nov 1 2007

Fingerprint

Frequency bands
Throughput
Base stations

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Shin, Jae Sheung ; Kumar, Raju ; Kishen, Parthu ; La Porta, Thomas F. / Channelization for dynamic multi-frequency, multi-hop wireless cellular networks. In: Ad Hoc Networks. 2007 ; Vol. 5, No. 8. pp. 1284-1302.
@article{142b03fdcbd44b1c82b5db2f3af724f2,
title = "Channelization for dynamic multi-frequency, multi-hop wireless cellular networks",
abstract = "Multi-hop relaying in cellular networks can greatly increase capacity and performance by exploiting the best available links to a base station. We envision an environment in which relay networks are dynamically formed when performance on the radio access network is degraded and then dissolved when the performance improves or the radio spectrum on which the relay network is operating is reclaimed. Each relay network operates on a different frequency band. Likewise, a relay network may channelize its frequency band to offer non-interfering links among the mobile nodes within a single relay network. We propose a set of algorithms used to form such relay networks on-demand. Each algorithm provides a simple and distributed frequency assignment scheme. We also propose two enhancements to improve network throughput of resulting relay networks. We evaluate these algorithms in terms of the overhead of the relay network formation. The evaluation results show that having nodes outmost from the BS initiate route discovery first is the best approach for reducing the formation overhead. The results also show that there is a large increase in throughput when using multiple frequencies in a relay network. Further, the performance of the network using multiple frequencies based on our simple frequency assignment is very close to that of a network using optimal frequency assignment.",
author = "Shin, {Jae Sheung} and Raju Kumar and Parthu Kishen and {La Porta}, {Thomas F.}",
year = "2007",
month = "11",
day = "1",
doi = "10.1016/j.adhoc.2007.02.019",
language = "English (US)",
volume = "5",
pages = "1284--1302",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",
number = "8",

}

Channelization for dynamic multi-frequency, multi-hop wireless cellular networks. / Shin, Jae Sheung; Kumar, Raju; Kishen, Parthu; La Porta, Thomas F.

In: Ad Hoc Networks, Vol. 5, No. 8, 01.11.2007, p. 1284-1302.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Channelization for dynamic multi-frequency, multi-hop wireless cellular networks

AU - Shin, Jae Sheung

AU - Kumar, Raju

AU - Kishen, Parthu

AU - La Porta, Thomas F.

PY - 2007/11/1

Y1 - 2007/11/1

N2 - Multi-hop relaying in cellular networks can greatly increase capacity and performance by exploiting the best available links to a base station. We envision an environment in which relay networks are dynamically formed when performance on the radio access network is degraded and then dissolved when the performance improves or the radio spectrum on which the relay network is operating is reclaimed. Each relay network operates on a different frequency band. Likewise, a relay network may channelize its frequency band to offer non-interfering links among the mobile nodes within a single relay network. We propose a set of algorithms used to form such relay networks on-demand. Each algorithm provides a simple and distributed frequency assignment scheme. We also propose two enhancements to improve network throughput of resulting relay networks. We evaluate these algorithms in terms of the overhead of the relay network formation. The evaluation results show that having nodes outmost from the BS initiate route discovery first is the best approach for reducing the formation overhead. The results also show that there is a large increase in throughput when using multiple frequencies in a relay network. Further, the performance of the network using multiple frequencies based on our simple frequency assignment is very close to that of a network using optimal frequency assignment.

AB - Multi-hop relaying in cellular networks can greatly increase capacity and performance by exploiting the best available links to a base station. We envision an environment in which relay networks are dynamically formed when performance on the radio access network is degraded and then dissolved when the performance improves or the radio spectrum on which the relay network is operating is reclaimed. Each relay network operates on a different frequency band. Likewise, a relay network may channelize its frequency band to offer non-interfering links among the mobile nodes within a single relay network. We propose a set of algorithms used to form such relay networks on-demand. Each algorithm provides a simple and distributed frequency assignment scheme. We also propose two enhancements to improve network throughput of resulting relay networks. We evaluate these algorithms in terms of the overhead of the relay network formation. The evaluation results show that having nodes outmost from the BS initiate route discovery first is the best approach for reducing the formation overhead. The results also show that there is a large increase in throughput when using multiple frequencies in a relay network. Further, the performance of the network using multiple frequencies based on our simple frequency assignment is very close to that of a network using optimal frequency assignment.

UR - http://www.scopus.com/inward/record.url?scp=34547770821&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547770821&partnerID=8YFLogxK

U2 - 10.1016/j.adhoc.2007.02.019

DO - 10.1016/j.adhoc.2007.02.019

M3 - Article

VL - 5

SP - 1284

EP - 1302

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

IS - 8

ER -