Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Black Bridge: Scatternet Formation Algorithm for Solving a New Emerging Problem

  • Guo, Minyi (Department of Computer Science and Engineering, Shanghai Jiao Tong Univ.) ;
  • Yang, Yanqin (Department of Computer Science and Engineering, Shanghai Jiao Tong Univ.) ;
  • Zhang, Gongwei (Department of Computer Science and Technology, East China Normal University) ;
  • Tang, Feilong (Department of Computer Science and Engineering, Shanghai Jiao Tong Univ.) ;
  • Shen, Yao (Department of Computer Science and Engineering, Shanghai Jiao Tong Univ.)
  • Published : 2009.12.31
Download PDF
⟨ Previous Next ⟩

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.

Keywords

References

  1. Bluetooth tutorial, http://www.palowireless.com/infotooth/tutorial.asp
  2. L. Barriere, L. Narayanan, J. Opatrny,”Dynamicconstruction of Bluetooth scatternets of fixed degreeand low diameter,”Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms.
  3. S. Jung, U. Lee, A. Chang, D.K. Cho, M. Gerla, “BlueTorrent: Cooperative Content Sharing for Bluetooth Users,”Proceedings of the Fifth IEEE International Conference Pervasive Computing and Communications (PerCom'07) pp.47-56.
  4. S. Sunkavai and B. Rarnalmurthy, “MTSF: A FastMesh Scatternet Formation Algorithm for Bluetooth Networks,”in Proceedings of IEEE Global Telecommunications Conference, Vol.6, pp.3594-3598, Nov., 2004.
  5. C. Law, K.Y. Siu, “A Bluetooth scatternet formation algorithm,”Global Telecommunications Conference, 2001.
  6. Bluetooth Special Interest Group, http://www.bluetooth.com
  7. J. Haartsen, W. Allen, and J. Inouye, “Bluetooth:Vision, Goals, and Architecture” Mobile Computing and Communications Review, Volume 1, Number 2
  8. H. Sreenivas and H.A. li, “An Evolutionary Bluetooth Scatternet Formation Protocol” Proceedings of the 37 Hawaii Int. Conf. on System Sciences, Jan.,2004.
  9. M. Ajmone-marsan, C.F. Chiasserini, A. Nucci, g.Carello, and L. de Giovanni, “Optimizing the Topology of Bluetooth Wireless Personal Area Networks” Proc. INFOCOM, 2002.
  10. J. Yun, J. Kim, Y.S. Kim, J. Ma, “A three-phase adhoc network formation protocol for Bluetooth systems” Proc. 5th Int. Symp. Wireless Personal Multimedia Communications WPMC, Hawaii, Oct., 2002.
  11. C. Zhang, V. Wong and V.C.M. Leung, “TPSF+: Anew two-phase scatternet formation algorithm forBluetooth ad hoc networks” IEEE Globecom'4, Dallas, TX, Nov., 2004.
  12. T. Salonidis, P. Bhagwat, L. Tassiulas, R. LaMaire, “iDstributed topology construction of Bluetooth personal area networks” Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM, 2001
  13. R. M. Whitaker, L. Hodge, I. Chlamtac, “Bluetooth Scatternet Formation: A Survey” Ad Hoc Networks, Volume 3, Issue 4, July 2005, Pages 403-450. https://doi.org/10.1016/j.adhoc.2004.02.002
  14. I. Stojmenovic and N. Zaguia, “Bluetooth scatternet formation in ad hoc wireless networks” Performance Modeling and Analysis of Bluetooth Networks: Network Formation, Polling, Scheduling, and Traffic Control, Auerbach Publications (Taylor and Francis Group) (2006), pp.147–71.
  15. G.V. Zaruba, S. Basagni, I. Chlamtac, “Bluetrees scatternet formation to enable Bluetooth-based ad hoc networks” ICC 2001
  16. C. C. Foo and K. C. Chua, “BlueRings - Bluetooth Scatternets with Ring Structures,”in Proceedings of IASTED International Conference on Wireless and Optical Communication (WOC), Banff, Alberta, Canada, Jul., 2002.
  17. S. Baatz, C. Bieschke, M. Frank, P. Martini, C. Scholz, C.Khul, “Building efficient Bluetooth scatternet topologies from 1-factors” Proceedings of the IASTED International Conference on Wireless and Optical Communications, WOC 2002, Banff, Alberta, Canada.

Cited by

  1. Improved RF4CE key agreement approach involving two-phase key distribution for smart-convergence home device vol.5, pp.9, 2012, https://doi.org/10.1002/sec.382