KMCD-IME (Keeping the Maximum Communication Distance and Initial Mutual Exclusion among router nodes) topology control algorithm for effective routing in ZigBee networks

Saeyoung Ahn, Sunshin An

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In a ZigBee network, a finite address space is allocated to every potential parent device and a device may disallow a join request once this address space is exhausted. When a new node (child) requests to a coordinator (parent) to join a ZigBee network, the coordinator checks its address space. If it has sufficient address space, the coordinator accepts the new node as its child in the ZigBee network. If the new node has router capability (JoinAsRouter), it becomes a router in the ZigBee network. However, this association procedure makes ZigBee networks inefficient for routing, because the coordinator checks only the maximum and current numbers of child nodes. In the worst case, the network will be arranged so that the router nodes are crowded in the network. Therefore, we propose the KMCD-IME (Keeping the Maximum. Communication Distance and Initial Mutual. Exclusion among router nodes) algorithm with two additional conditions when a new node joins the ZigBee network. The first condition maintains the maximum communication distance between the new node and the would-be parent node. The second condition is the Initial Mutual Exclusion among router nodes. The router nodes are evenly spread across the network by KMCD-IME and an effective routing topology is formed. Therefore, the KMCD-IME algorithm extends the lifetime of the ZigBee network.

Original languageEnglish
Pages (from-to)1744-1747
Number of pages4
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE93-A
Issue number10
DOIs
Publication statusPublished - 2010 Oct

Keywords

  • Cskip
  • Effective routing
  • LQ1
  • Topology control algorithm
  • ZigBee

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'KMCD-IME (Keeping the Maximum Communication Distance and Initial Mutual Exclusion among router nodes) topology control algorithm for effective routing in ZigBee networks'. Together they form a unique fingerprint.

  • Cite this