NDLI: dBBlue: low diameter and self-routing bluetooth scatternet

Please wait, while we are loading the content...

Windows scheduling as a paradigm for pushing information in wireless networks

Equilibria in topology control games for ad hoc networks

Verifiable distributed oblivious transfer and mobile agent security

dBBlue: low diameter and self-routing bluetooth scatternet

Embedded networked sensing systems: motivations and challenges

Spatio-temporal data reduction with deterministic error bounds

Topology-transparent scheduling for MANETs using orthogonal arrays

Multicast time maximization in energy constrained wireless networks

Localized construction of bounded degree and planar spanner for wireless ad hoc networks

Ad-hoc networks beyond unit disk graphs

dBBlue: low diameter and self-routing bluetooth scatternet

Content Provider	ACM Digital Library
Author	Wang, WeiZhao Song, Wen-Zhan Li, Xiang-Yang Wang, Yu
Abstract	This paper addresses the problem of scatternet formation for single-hop Bluetooth based ad hoc networks, with minimal communication overhead. We adopt the well-known structure de Bruijn graph to form the backbone of Bluetooth scatternet, hereafter called dBBlue, such that every master node has at most seven slaves, every slave node is in at most two piconets, and no node assumes both master and slave roles. Our structure dBBlue also enjoys a nice routing property: the diameter of the graph is O(log n) and we can find a path with at most O(log n) hops for every pair of nodes without any routing table . Moreover, the congestion of every node is at most O(log n/n), assuming that a unit of total traffic demand is equally distributed among all pair of nodes. We discuss in detail a vigorous method to locally update the structure dBBlue using at most O(log n) communications when a node joins or leaves the network. In most cases, the cost of updating the scatternet is actually O(1) since a node can join or leave without affecting the remaining scatternet. The number of nodes affected when a node joins or leaves the network is always bounded from above by a constant. To facilitate self-routing and easy updating, we design a scalable MAC assigning mechanism for piconet, which guarantees the packet delivery during scatternet updating. The dBBlue scatternet can be constructed incrementally when the nodes join the network one by one. Previously no method can guarantee all these properties although some methods can achieve some of the properties.
Starting Page	22
Ending Page	31
Page Count	10
File Format	PDF
ISBN	1581137656
DOI	10.1145/941079.941083
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2003-09-19
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Single-hop Bluetooth networks Scalable mac assignment Scatternet formation Low diameter Self-routing De bruijn graph
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in