File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: An integrated approach to scatternet traffic management in Bluetooth ad hoc networks

TitleAn integrated approach to scatternet traffic management in Bluetooth ad hoc networks
Authors
KeywordsAd Hoc Networks
Bluetooth
Pervasive
Routing
Scatternet
Time-Slot Scheduling
Issue Date2004
PublisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/comnet
Citation
Computer Networks, 2004, v. 45 n. 2, p. 99-118 How to Cite?
AbstractBluetooth is an important and increasingly popular wireless communication standard, and in recent years a large number of Bluetooth products have been introduced commercially. Its chief advantages are small and low power consumption, which make the technology an attractive choice when setting up short-range wireless ad hoc networks. A typical Bluetooth network, known as a piconet, consists of one master and seven slaves. When several Bluetooth networks interconnect through a number of bridge nodes, they form a scatternet. However, no routing protocol has yet been defined for Bluetooth scatternets. Meanwhile, because of its small size and low cost, Bluetooth is widely "pervasive", in the sense that even low cost electrical appliances are expected to become Bluetooth enabled. If so, scatternets consisting of several piconets will exist even in a home environment. Thus, there is a pressing need to develop an efficient ad hoc routing algorithm to make effective communication possible between distant devices. This study proposes an integrated ad hoc routing and time-slot scheduling (IARTSS) scheme to address the problem of ad hoc routing in Bluetooth networks. Our proposed scheme contains four main mechanisms to address the different facets of the problem, namely Compensation-Based Time-Slot Assignment (CTSA), Traffic Differentiation Queueing (TDQ), Adaptive Master-Slave Switching (AMSS), and an Enhanced AODV algorithm for ad hoc routing. CTSA judiciously allocates time-slots to slaves based on elapsed time, utilization, and queue lengths, helping the bridge nodes to catch up with the lagging of services in piconets. TDQ differentiates traffic into self-originated and forwarded messages, and serves them in a dynamically adjusted adaptive ratio. AMSS calculates the time for a bridge node to stay in a piconet in a more effective way, based on utilization fraction and queue lengths. Enhanced AODV for ad hoc Routing is implemented as a routing protocol for Bluetooth scatternet. We have built a comprehensive Bluetooth simulator and performed extensive simulations to evaluate the proposed IARTSS. We find that our proposed scheme can perform well under a wide variety of practical circumstances, and provides efficient and high performance intra-piconet and inter-piconet communications. © 2004 Elsevier B.V. All rights reserved.
Persistent Identifierhttp://hdl.handle.net/10722/155280
ISSN
2015 Impact Factor: 1.446
2015 SCImago Journal Rankings: 0.755
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorShek, LLYen_US
dc.contributor.authorKwok, YKen_US
dc.date.accessioned2012-08-08T08:32:41Z-
dc.date.available2012-08-08T08:32:41Z-
dc.date.issued2004en_US
dc.identifier.citationComputer Networks, 2004, v. 45 n. 2, p. 99-118en_US
dc.identifier.issn1389-1286en_US
dc.identifier.urihttp://hdl.handle.net/10722/155280-
dc.description.abstractBluetooth is an important and increasingly popular wireless communication standard, and in recent years a large number of Bluetooth products have been introduced commercially. Its chief advantages are small and low power consumption, which make the technology an attractive choice when setting up short-range wireless ad hoc networks. A typical Bluetooth network, known as a piconet, consists of one master and seven slaves. When several Bluetooth networks interconnect through a number of bridge nodes, they form a scatternet. However, no routing protocol has yet been defined for Bluetooth scatternets. Meanwhile, because of its small size and low cost, Bluetooth is widely "pervasive", in the sense that even low cost electrical appliances are expected to become Bluetooth enabled. If so, scatternets consisting of several piconets will exist even in a home environment. Thus, there is a pressing need to develop an efficient ad hoc routing algorithm to make effective communication possible between distant devices. This study proposes an integrated ad hoc routing and time-slot scheduling (IARTSS) scheme to address the problem of ad hoc routing in Bluetooth networks. Our proposed scheme contains four main mechanisms to address the different facets of the problem, namely Compensation-Based Time-Slot Assignment (CTSA), Traffic Differentiation Queueing (TDQ), Adaptive Master-Slave Switching (AMSS), and an Enhanced AODV algorithm for ad hoc routing. CTSA judiciously allocates time-slots to slaves based on elapsed time, utilization, and queue lengths, helping the bridge nodes to catch up with the lagging of services in piconets. TDQ differentiates traffic into self-originated and forwarded messages, and serves them in a dynamically adjusted adaptive ratio. AMSS calculates the time for a bridge node to stay in a piconet in a more effective way, based on utilization fraction and queue lengths. Enhanced AODV for ad hoc Routing is implemented as a routing protocol for Bluetooth scatternet. We have built a comprehensive Bluetooth simulator and performed extensive simulations to evaluate the proposed IARTSS. We find that our proposed scheme can perform well under a wide variety of practical circumstances, and provides efficient and high performance intra-piconet and inter-piconet communications. © 2004 Elsevier B.V. All rights reserved.en_US
dc.languageengen_US
dc.publisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/comneten_US
dc.relation.ispartofComputer Networksen_US
dc.subjectAd Hoc Networksen_US
dc.subjectBluetoothen_US
dc.subjectPervasiveen_US
dc.subjectRoutingen_US
dc.subjectScatterneten_US
dc.subjectTime-Slot Schedulingen_US
dc.titleAn integrated approach to scatternet traffic management in Bluetooth ad hoc networksen_US
dc.typeArticleen_US
dc.identifier.emailKwok, YK:ykwok@eee.hku.hken_US
dc.identifier.authorityKwok, YK=rp00128en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.doi10.1016/j.comnet.2003.12.014en_US
dc.identifier.scopuseid_2-s2.0-2342616271en_US
dc.identifier.hkuros91507-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-2342616271&selection=ref&src=s&origin=recordpageen_US
dc.identifier.volume45en_US
dc.identifier.issue2en_US
dc.identifier.spage99en_US
dc.identifier.epage118en_US
dc.identifier.isiWOS:000221384100002-
dc.publisher.placeNetherlandsen_US
dc.identifier.scopusauthoridShek, LLY=6701736403en_US
dc.identifier.scopusauthoridKwok, YK=7101857718en_US

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats