Multi-sector multi-range control for self-organizing wireless networks

Jihoon Ryoo, Hwangnam Kim

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

In this paper, we propose a distributed multi-sector multi-range (MSMR) control algorithm for supporting self-organizing wireless networks. The algorithm enables us to reduce the unnecessary coverage with fine-tuned range control and also to increase the network-wide capacity with enhanced spatial reusability. The proposed algorithm discovers neighboring nodes within the maximum transmission range at every node, divides its transmission area into multiple non-overlapping angular sectors of a given degree, chooses the home sector for each neighboring node according to its relative position, and constructs a spanning subgraph per sector by determining appropriate transmission range to maintain connectivity. Since the range control influences on network connectivity directly, we prove in the first place that the proposed algorithm preserves both network-wide and local connectivity as far as both connectivity exist in the network that uses the maximum transmission range. In order to investigate the performance of the proposed algorithm, we implemented it in the ns-2 simulator, and performed an extensive set of simulation study in comparison with other transmission range control schemes. The simulation results indicate that the proposed scheme is superior to other schemes with respect to the network-wide throughput and its normalized value per energy in various simulation configurations. In specific, the algorithm achieves minimally one order and maximally two orders of magnitude improvement in those performance evaluations. The improvement becomes more salient as the number of nodes increases and is immune to traffic type, network size, node distribution, or node density.

Original languageEnglish
Pages (from-to)1848-1860
Number of pages13
JournalJournal of Network and Computer Applications
Volume34
Issue number6
DOIs
Publication statusPublished - 2011 Nov 1

Fingerprint

Wireless networks
Reusability
Simulators
Throughput

Keywords

  • Network capacity
  • Self-organization
  • Spatial reusability
  • Transmission range control

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture

Cite this

Multi-sector multi-range control for self-organizing wireless networks. / Ryoo, Jihoon; Kim, Hwangnam.

In: Journal of Network and Computer Applications, Vol. 34, No. 6, 01.11.2011, p. 1848-1860.

Research output: Contribution to journalArticle

@article{0b765c6171224740a99f3719ff85929d,
title = "Multi-sector multi-range control for self-organizing wireless networks",
abstract = "In this paper, we propose a distributed multi-sector multi-range (MSMR) control algorithm for supporting self-organizing wireless networks. The algorithm enables us to reduce the unnecessary coverage with fine-tuned range control and also to increase the network-wide capacity with enhanced spatial reusability. The proposed algorithm discovers neighboring nodes within the maximum transmission range at every node, divides its transmission area into multiple non-overlapping angular sectors of a given degree, chooses the home sector for each neighboring node according to its relative position, and constructs a spanning subgraph per sector by determining appropriate transmission range to maintain connectivity. Since the range control influences on network connectivity directly, we prove in the first place that the proposed algorithm preserves both network-wide and local connectivity as far as both connectivity exist in the network that uses the maximum transmission range. In order to investigate the performance of the proposed algorithm, we implemented it in the ns-2 simulator, and performed an extensive set of simulation study in comparison with other transmission range control schemes. The simulation results indicate that the proposed scheme is superior to other schemes with respect to the network-wide throughput and its normalized value per energy in various simulation configurations. In specific, the algorithm achieves minimally one order and maximally two orders of magnitude improvement in those performance evaluations. The improvement becomes more salient as the number of nodes increases and is immune to traffic type, network size, node distribution, or node density.",
keywords = "Network capacity, Self-organization, Spatial reusability, Transmission range control",
author = "Jihoon Ryoo and Hwangnam Kim",
year = "2011",
month = "11",
day = "1",
doi = "10.1016/j.jnca.2010.12.002",
language = "English",
volume = "34",
pages = "1848--1860",
journal = "Journal of Network and Computer Applications",
issn = "1084-8045",
publisher = "Academic Press Inc.",
number = "6",

}

TY - JOUR

T1 - Multi-sector multi-range control for self-organizing wireless networks

AU - Ryoo, Jihoon

AU - Kim, Hwangnam

PY - 2011/11/1

Y1 - 2011/11/1

N2 - In this paper, we propose a distributed multi-sector multi-range (MSMR) control algorithm for supporting self-organizing wireless networks. The algorithm enables us to reduce the unnecessary coverage with fine-tuned range control and also to increase the network-wide capacity with enhanced spatial reusability. The proposed algorithm discovers neighboring nodes within the maximum transmission range at every node, divides its transmission area into multiple non-overlapping angular sectors of a given degree, chooses the home sector for each neighboring node according to its relative position, and constructs a spanning subgraph per sector by determining appropriate transmission range to maintain connectivity. Since the range control influences on network connectivity directly, we prove in the first place that the proposed algorithm preserves both network-wide and local connectivity as far as both connectivity exist in the network that uses the maximum transmission range. In order to investigate the performance of the proposed algorithm, we implemented it in the ns-2 simulator, and performed an extensive set of simulation study in comparison with other transmission range control schemes. The simulation results indicate that the proposed scheme is superior to other schemes with respect to the network-wide throughput and its normalized value per energy in various simulation configurations. In specific, the algorithm achieves minimally one order and maximally two orders of magnitude improvement in those performance evaluations. The improvement becomes more salient as the number of nodes increases and is immune to traffic type, network size, node distribution, or node density.

AB - In this paper, we propose a distributed multi-sector multi-range (MSMR) control algorithm for supporting self-organizing wireless networks. The algorithm enables us to reduce the unnecessary coverage with fine-tuned range control and also to increase the network-wide capacity with enhanced spatial reusability. The proposed algorithm discovers neighboring nodes within the maximum transmission range at every node, divides its transmission area into multiple non-overlapping angular sectors of a given degree, chooses the home sector for each neighboring node according to its relative position, and constructs a spanning subgraph per sector by determining appropriate transmission range to maintain connectivity. Since the range control influences on network connectivity directly, we prove in the first place that the proposed algorithm preserves both network-wide and local connectivity as far as both connectivity exist in the network that uses the maximum transmission range. In order to investigate the performance of the proposed algorithm, we implemented it in the ns-2 simulator, and performed an extensive set of simulation study in comparison with other transmission range control schemes. The simulation results indicate that the proposed scheme is superior to other schemes with respect to the network-wide throughput and its normalized value per energy in various simulation configurations. In specific, the algorithm achieves minimally one order and maximally two orders of magnitude improvement in those performance evaluations. The improvement becomes more salient as the number of nodes increases and is immune to traffic type, network size, node distribution, or node density.

KW - Network capacity

KW - Self-organization

KW - Spatial reusability

KW - Transmission range control

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

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

U2 - 10.1016/j.jnca.2010.12.002

DO - 10.1016/j.jnca.2010.12.002

M3 - Article

AN - SCOPUS:80052734617

VL - 34

SP - 1848

EP - 1860

JO - Journal of Network and Computer Applications

JF - Journal of Network and Computer Applications

SN - 1084-8045

IS - 6

ER -