Joint processing of topology control and channel assignment in wireless ad hoc networks

Wei Li, Pingyi Fan, Khaled Letaief

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Network topology construction and its channel assignment for each node in the constructed network topology are two main problems in the initialization of topology building. Topology control is an effective way to solve the problem of topology building. To investigate the joint effect of topology control and channel assignment, we propose a joint processing scheme composed of a k-Neighbor topology control algorithm and a greedy channel assignment (GCA) algorithm in this paper. Based on this joint processing scheme, the relationships between the energy consumption, the total required channel number and the network connectivity are discussed. We also discuss the impact of some parameters on the performance of networks in terms of the path loss factor, node density, maximum node degree, etc. Our main contributions in this paper is that we find that topology control has a good effect on improving the performance of channel assignment, and the proposed joint processing scheme can reduce the required channel number effectively, compared with its theoretical upper bound. In particular, if the node degree in a network is not more than k, various simulations indicate that the required channel number is not more than 2k + 1.

Original languageEnglish
Pages (from-to)269-281
Number of pages13
JournalWireless Communications and Mobile Computing
Volume9
Issue number2
DOIs
Publication statusPublished - Feb 2009
Externally publishedYes

Fingerprint

Wireless ad hoc networks
Topology
Processing
Energy utilization

Keywords

  • Channel assignment
  • Joint processing
  • Topology control
  • Wireless ad hoc networks

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Joint processing of topology control and channel assignment in wireless ad hoc networks. / Li, Wei; Fan, Pingyi; Letaief, Khaled.

In: Wireless Communications and Mobile Computing, Vol. 9, No. 2, 02.2009, p. 269-281.

Research output: Contribution to journalArticle

@article{43e03dde7cfb47cb83a5eb7ecf4c0b0f,
title = "Joint processing of topology control and channel assignment in wireless ad hoc networks",
abstract = "Network topology construction and its channel assignment for each node in the constructed network topology are two main problems in the initialization of topology building. Topology control is an effective way to solve the problem of topology building. To investigate the joint effect of topology control and channel assignment, we propose a joint processing scheme composed of a k-Neighbor topology control algorithm and a greedy channel assignment (GCA) algorithm in this paper. Based on this joint processing scheme, the relationships between the energy consumption, the total required channel number and the network connectivity are discussed. We also discuss the impact of some parameters on the performance of networks in terms of the path loss factor, node density, maximum node degree, etc. Our main contributions in this paper is that we find that topology control has a good effect on improving the performance of channel assignment, and the proposed joint processing scheme can reduce the required channel number effectively, compared with its theoretical upper bound. In particular, if the node degree in a network is not more than k, various simulations indicate that the required channel number is not more than 2k + 1.",
keywords = "Channel assignment, Joint processing, Topology control, Wireless ad hoc networks",
author = "Wei Li and Pingyi Fan and Khaled Letaief",
year = "2009",
month = "2",
doi = "10.1002/wcm.617",
language = "English",
volume = "9",
pages = "269--281",
journal = "Wireless Communications and Mobile Computing",
issn = "1530-8669",
publisher = "John Wiley and Sons Ltd",
number = "2",

}

TY - JOUR

T1 - Joint processing of topology control and channel assignment in wireless ad hoc networks

AU - Li, Wei

AU - Fan, Pingyi

AU - Letaief, Khaled

PY - 2009/2

Y1 - 2009/2

N2 - Network topology construction and its channel assignment for each node in the constructed network topology are two main problems in the initialization of topology building. Topology control is an effective way to solve the problem of topology building. To investigate the joint effect of topology control and channel assignment, we propose a joint processing scheme composed of a k-Neighbor topology control algorithm and a greedy channel assignment (GCA) algorithm in this paper. Based on this joint processing scheme, the relationships between the energy consumption, the total required channel number and the network connectivity are discussed. We also discuss the impact of some parameters on the performance of networks in terms of the path loss factor, node density, maximum node degree, etc. Our main contributions in this paper is that we find that topology control has a good effect on improving the performance of channel assignment, and the proposed joint processing scheme can reduce the required channel number effectively, compared with its theoretical upper bound. In particular, if the node degree in a network is not more than k, various simulations indicate that the required channel number is not more than 2k + 1.

AB - Network topology construction and its channel assignment for each node in the constructed network topology are two main problems in the initialization of topology building. Topology control is an effective way to solve the problem of topology building. To investigate the joint effect of topology control and channel assignment, we propose a joint processing scheme composed of a k-Neighbor topology control algorithm and a greedy channel assignment (GCA) algorithm in this paper. Based on this joint processing scheme, the relationships between the energy consumption, the total required channel number and the network connectivity are discussed. We also discuss the impact of some parameters on the performance of networks in terms of the path loss factor, node density, maximum node degree, etc. Our main contributions in this paper is that we find that topology control has a good effect on improving the performance of channel assignment, and the proposed joint processing scheme can reduce the required channel number effectively, compared with its theoretical upper bound. In particular, if the node degree in a network is not more than k, various simulations indicate that the required channel number is not more than 2k + 1.

KW - Channel assignment

KW - Joint processing

KW - Topology control

KW - Wireless ad hoc networks

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

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

U2 - 10.1002/wcm.617

DO - 10.1002/wcm.617

M3 - Article

VL - 9

SP - 269

EP - 281

JO - Wireless Communications and Mobile Computing

JF - Wireless Communications and Mobile Computing

SN - 1530-8669

IS - 2

ER -