On the Architecture Design and Performance Evaluation of a Configurable Blueweb Network

Chih-Min YU  Chia-Chi HUANG  

IEICE TRANSACTIONS on Communications   Vol.E90-B   No.5   pp.1104-1111
Publication Date: 2007/05/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e90-b.5.1104
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
Bluetooth,  ad hoc network,  scatternet formation,  routing protocol,  optimal configuration,  

Full Text: PDF>>
Buy this Article

Blueweb is a self-organizing Bluetooth-based multihop network equipped with a scatternet formation algorithm and a modified source routing protocol. In this paper, we first review the basic Blueweb network. Then we focus on a heuristic automatic configuration algorithm which can be used to partition a large-scale Blueweb network. This algorithm contains three main functional blocks including route master selection, node assignment, and subnet number decision. The route master selection block selects new route masters at a low computation cost. The node assignment block assigns nodes to each newly configured subnet in order to minimize the average route query cost. The subnet number decision block determines the optimal number of subnet which achieves the largest system performance improvement ratio at minimum operation cost. With these three functional blocks, optimal network configuration for Blueweb routing protocol can be determined. Computer simulations show that a configured Blueweb achieves higher network capacity than an unconfigured Blueweb.