Black Bridge: A Scatternet Formation Algorithm for Solving a New Emerging Problem
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Nowadays, it has become common to equip a device with Bluetooth. As such devices become pervasive in the world; much work has been done on forming them into a network, however, almost all the Bluetooth Scatternet Formation Algorithms assume devices are homogeneous. Even the exceptional algorithms barely mentioned a little about the different characteristics of devices like computational abilities, traffic loads for special nodes like bridge nodes or super nodes, which are usually the bottleneck in the scatternet. In this paper, we treat the devices differently not only based on the hardware characteristics, but also considering other conditions like different classes, different groups and so on. We use a two-phase Scatternet Formation Algorithm here: in the first phase, construct scatternets for a specified kind of devices; in the second phase, connect these scatternets by using least other kinds of devices as bridge nodes. Finally, we give some applications to show the benefit of classification.
Abstract
Nowadays, it has become common to equip a device with Bluetooth. As such devices become pervasive in the world; much work has been done on forming them into a network, however, almost all the Bluetooth Scatternet Formation Algorithms assume devices are homogeneous. Even the exceptional algorithms barely mentioned a little about the different characteristics of devices like computational abilities, traffic loads for special nodes like bridge nodes or super nodes, which are usually the bottleneck in the scatternet. In this paper, we treat the devices differently not only based on the hardware characteristics, but also considering other conditions like different classes, different groups and so on. We use a two-phase Scatternet Formation Algorithm here: in the first phase, construct scatternets for a specified kind of devices; in the second phase, connect these scatternets by using least other kinds of devices as bridge nodes. Finally, we give some applications to show the benefit of classification.
참고문헌 (17)
- "Bluetooth tutorial"[URL]
- L. Barrière, "Dynamic construction of Bluetooth scatternets of fixed degree and low diameter", Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms.
- S. Jung, "BlueTorrent: Cooperative Content Sharing for Bluetooth Users", Proceedings of the Fifth IEEE International Conference Pervasive Computing and Communications (PerCom'07), pp.47~56 (2007)
- S. Sunkavai, "MTSF:A Fast Mesh Scatternet Formation Algorithm for Bluetooth Networks", Proceedings of IEEE Global Telecommunications Conference, 6, pp.3594~3598 (2004)
- C. Law, "A Bluetooth scatternet formation algorithm", Global Telecommunications Conference (2001)
- "Bluetooth Special Interest Group"[URL]
- J. Haartsen, "Bluetooth: Vision, Goals, and Architecture", Mobile Computing and Communications Review, 1(2)
- H. Sreenivas, "An Evolutionary Bluetooth Scatternet Formation Protocol", Proceedings of the 37 Hawaii Int.Conf.on System Sciences (2004)
- M. Ajmone-marsan, "Optimizing the Topology of Bluetooth Wireless Personal Area Networks", Proc.INFOCOM (2002)
- J. Yun, "A three-phase ad hoc network formation protocol for Bluetooth systems", Proc.5th Int.Symp.Wireless Personal Multimedia Communications WPMC (2002)
- C. Zhang, "TPSF+:A new two-phase scatternet formation algorithm for Bluetooth ad hoc networks", IEEE Globecom’04 (2004)
- T. Salonidis, "Distributed topology construction of Bluetooth per-sonal area networks", Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (2001), INFOCOM
- R. M. Whitaker, "Bluetooth Scatternet Formation: A Survey", Ad Hoc Networks, 3(4), pp.403~450 (2005)
- I. Stojmenovic, "Bluetooth scatternet formation in ad hoc wireless networks ; Performance Modeling and Analysis of Bluetooth Networks: Network Formation, Polling, Scheduling, and Traffic Control", pp.147~171 (2006), Auerbach Publications (Taylor and Francis Group)
- G.V. Zaruba, "Bluetrees scatternet formation to enable Bluetooth-based ad hoc networks", ICC (2001)
- C. C. Foo, "BlueRings-Bluetooth Scatternets with Ring Structures", Proceedings of IASTED International Conference on Wireless and Optical Communication(WOC) (2002)
- S. Baatz, "Building efficient Bluetooth scatternet topologies from 1-factors", Proceedings of the IASTED International Conference on Wireless and Optical Communications, WOC 2002 (2002)