A Distributed Virtual Backbone Development Scheme for Ad-Hoc Wireless Networks

  • Authors:
  • Jyh-Horng Lin;Chyi-Ren Dow;Shiow-Fen Hwang

  • Affiliations:
  • Department of Information Engineering and Computer Science, Feng Chia University, Taichung, Taiwan E-mail: jerry@pluto.iecs.fcu.edu.tw;Department of Information Engineering and Computer Science, Feng Chia University, Taichung, Taiwan E-mail: crdow@fcu.edu.tw;Department of Information Engineering and Computer Science, Feng Chia University, Taichung, Taiwan E-mail: sfhwang@fcu.edu.tw

  • Venue:
  • Wireless Personal Communications: An International Journal
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

The virtual backbone is an approach for solving routing problems in ad-hoc wireless networks. The virtual backbone approach features low latency, moderate routing overhead and is a hybrid scheme that uses the table-driven and on-demand routing protocols. This work presents a distributed virtual backbone development scheme for ad-hoc wireless networks. Using clustering, distributed labeling and heuristic Steiner tree techniques, our scheme outperforms other schemes in terms of the size and stability of the virtual backbone and the virtual backbone change rate. Experimental results demonstrate that our scheme has lower overhead than traditional table-driven and on-demand routing schemes.