A self-determinant scatternet formation algorithm for multi-hop Bluetooth networks

Sheng Feng Yang, Tsung Chuan Huang, Chu Sing Yang, Sheng Wen Bai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In this paper we propose a distributed algorithm to construct a scatternet for multi-hop ad hoc networks of Bluetooth devices. This algorithm is fully distributed and does not require the nodes in the networks being in-range (i.e., each pair of nodes in the network may be unable to communicate with each other directly). The role-selection process in existing scatternet formation mostly uses the strategy of message exchange and comparing their weights like IDs or power strength. This results in a large amount of control messages to be sent and a longer scatternet formation time. In our algorithm, the role selection procedure is simple. Nodes can decide their role by a randomly generated counter rather than their 'weights'. According to the proposed approach, nodes can determine their role of either a master or a slave of the piconet without recognizing its neighbors' 'weight'. The algorithm performs better time and reduces the number of control messages remarkably during the role-selection process. In this paper, we also define the gateways of 2-hops and 3-hops for evaluating the distance between two piconets.

Original languageEnglish
Title of host publicationProceedings - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003
EditorsChua-Huang Huang, J. Ramanujam
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages289-296
Number of pages8
ISBN (Electronic)0769520189
DOIs
Publication statusPublished - 2003 Jan 1
Event2003 International Conference on Parallel Processing Workshops, ICPPW 2003 - Kaohsiung, Taiwan
Duration: 2003 Oct 62003 Oct 9

Publication series

NameProceedings of the International Conference on Parallel Processing Workshops
Volume2003-January
ISSN (Print)1530-2016

Other

Other2003 International Conference on Parallel Processing Workshops, ICPPW 2003
CountryTaiwan
CityKaohsiung
Period03-10-0603-10-09

All Science Journal Classification (ASJC) codes

  • Software
  • Mathematics(all)
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'A self-determinant scatternet formation algorithm for multi-hop Bluetooth networks'. Together they form a unique fingerprint.

Cite this