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

Keywords

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

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Multi-sector multi-range control for self-organizing wireless networks'. Together they form a unique fingerprint.

  • Cite this