Full metadata record
DC FieldValueLanguage
dc.contributor.authorLin, TYen_US
dc.contributor.authorTseng, YCen_US
dc.contributor.authorChang, KMen_US
dc.date.accessioned2014-12-08T15:40:49Z-
dc.date.available2014-12-08T15:40:49Z-
dc.date.issued2003-06-01en_US
dc.identifier.issn1530-8669en_US
dc.identifier.urihttp://dx.doi.org/10.1002/wcm.130en_US
dc.identifier.urihttp://hdl.handle.net/11536/27825-
dc.description.abstractThe basic networking unit in Bluetooth is piconet, and a larger-area Bluetooth network can be formed by multiple piconets, called scatternet. However, the structure of scatternets is not defined in the Bluetooth specification and remains as an open issue at the designers' choice. It is desirable to have simple yet efficient scatternet topologies with good supports of routing protocols, considering that Bluetooths are to be used for personal area networks with design goals of simplicity and compactness. In the literature, although many routing protocols have been proposed for mobile ad hoc networks, directly applying them poses a problem due to Bluetooth's special baseband and MAC-layer features. In this work, we propose an attractive scatternet topology called BlueRing, which connects piconets as a ring interleaved by bridges between piconets, and address its formation, routing, and topology-maintenance protocols. The BlueRing architecture enjoys the following fine features. First, routing on BlueRing is stateless in the sense that no routing information needs to be kept by any host once the ring is formed. This would be favorable for environments such as Smart Homes where computing capability is limited. Second, the architecture is scalable to median-size scatternets easily (e.g. around 50 similar to 70 Bluetooth units). In comparison, most star- or treelike scatternet topologies can easily form a communication bottleneck at the root of the tree as the network enlarges. Third, maintaining a BlueRing is an easy job even as some Bluetooth units join or leave the network. To tolerate single-point failure, we propose a protocol-level remedy mechanism. To tolerate multipoint failure, we propose a recovery mechanism to reconnect the BlueRing. Graceful failure is tolerable as long as no two or more critical points fail at the same time. As far as we know, the fault-tolerant issue has not been properly addressed by existing scatternet protocols yet. In addition, we also evaluate the ideal network throughput at different BlueRing sizes and configurations by mathematical analysis. Simulation results are presented, which demonstrate that BlueRing outperforms other scatternet structures with higher network throughput and moderate packet delay. Copyright (C) 2003 John Wiley Sons, Ltd.en_US
dc.language.isoen_USen_US
dc.subjectad hoc networken_US
dc.subjectBluetoothen_US
dc.subjectmobile computingen_US
dc.subjectpersonal area network (PAN)en_US
dc.subjectpiconeten_US
dc.subjectroutingen_US
dc.subjectscatterneten_US
dc.subjectwireless communicationen_US
dc.titleA new BlueRing scatternet topology for Bluetooth with its formation, routing, and maintenance protocolsen_US
dc.typeArticleen_US
dc.identifier.doi10.1002/wcm.130en_US
dc.identifier.journalWIRELESS COMMUNICATIONS & MOBILE COMPUTINGen_US
dc.citation.volume3en_US
dc.citation.issue4en_US
dc.citation.spage517en_US
dc.citation.epage537en_US
dc.contributor.department資訊工程學系zh_TW
dc.contributor.departmentDepartment of Computer Scienceen_US
dc.identifier.wosnumberWOS:000184465900009-
dc.citation.woscount7-
Appears in Collections:Articles


Files in This Item:

  1. 000184465900009.pdf