An efficient reconstruction approach for improving Bluetree scatternet formation in personal area networks

Bluetooth is a communication technology for personal area networks (PANs). To support communication with more than eight bluetooth-enabled devices, a scatternet must be formed in the PAN. Bluetree is one commonly used topology for scatternet formation. To reduce traffic load of the Bluetree scattern...

Full description

Saved in:
Bibliographic Details
Published in:Journal of network and computer applications 2010-03, Vol.33 (2), p.141-155
Main Authors: Lin, Jenn-Wei, Wang, Wei-Shou
Format: Article
Language:English
Subjects:
Applied sciences
Bluetooth
Equipments and installations
Exact sciences and technology
Personal area network
Piconet movement
Radiocommunications
Radiorelay links
Scatternet formation
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Teletraffic
Tree traversal
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Bluetooth is a communication technology for personal area networks (PANs). To support communication with more than eight bluetooth-enabled devices, a scatternet must be formed in the PAN. Bluetree is one commonly used topology for scatternet formation. To reduce traffic load of the Bluetree scatternet, we use the piconet transfer concept to move piconets on a well-formed Bluetree scatternet. The piconet movements are performed based on a distributed manner using two well-known tree traversal procedures: post-order traversal and level-order traversal. These two procedures do not take much computation time, where time complexities are O( n p ) and n p is the number of piconets on a Bluetree scatternet (not the number of nodes on a Bluetree). Compared with previous approaches, the proposed approach can greatly reduce the traffic load and computational costs. Finally, simulation experiments show the effectiveness of the proposed approach in improving the formation of Bluetree scatternet.
ISSN:1084-8045
1095-8592
DOI:10.1016/j.jnca.2009.10.002