DOI QR코드

DOI QR Code

Scatternet Formation Algorithm based on Relative Neighborhood Graph

  • Cho, Chung-Ho (Department of Information Communication Engineering Gwangjn University) ;
  • Son, Dong-Cheul (Division of Information & Communication Engineering Baekseok University) ;
  • Kim, Chang-Suk (Department of Computer Education Kongju National University)
  • Published : 2008.06.01

Abstract

This paper proposes a scatternet topology formation, self-healing, and self-routing path optimization algorithm based on Relative Neighborhood Graph. The performance of the algorithm using ns-2 and extensible Bluetooth simulator called blueware shows that even though RNG-FHR does not have superior performance, it is simpler and easier to implement in deploying the Ad-Hoc network in the distributed dynamic environments due to the exchange of fewer messages and the only dependency on local information. We realize that our proposed algorithm is more practicable in a reasonable size network than in a large scale.

Keywords

References

  1. Blueware: Bluetooth simulator for ns. http://nms.lcs.mit.edu/projects/blueware/, http://nms.csail.mit.edu/projects/blueware/software
  2. ns-2 Network Simulator. http://www.isi.edu/vint/nsnam
  3. G. Tan, A. Miu, H. Balakrishnan, and J. Guttag. An Efficient Scatternet Formation Algorithm for Dynamic Environments. IASTED International Conference on Communications and Computer Network(CCN02), Cambridge, MA, Nov. 2002
  4. G. Tan and J. Guttag. A Locally Coordinated Scatternet Scheduling Algorithm. The 27th Annual IEEE Conference on Local Computer Networks(LCN), Tampa, FL, Nov. 2002
  5. G.Tan. Blueware: Bluetooth Simulator for ns. MIT Technical Report, MIT-LCS-TR-866, Cambridge, MA, October, 2002
  6. Evangelos Vergetis, Roch Guerin, Saswati Sarkar, and Jacob Rank. Can Bluetooth Succeed as a Large-Scale Ad Hoc Networking Technology?, IEEE Journal on Selected Areas in Communications, Vol. 23, No. 3, March 2005
  7. Xiang-Yang Li, Yu Wang, Peng-Jun Wan, Wen-Zhan Song, and Ophir Frieder. Localized Low-Weight Graph and Its Applications in Wireless Ad Hoc Networks. IEEE INFOCOM 2004
  8. Theodoros Salonidis, Pravin Bhagwat, Leandros Tassiulas, and Richard LaMaire. Distributed Topology Construction of Bluetooth Personal Area Networks. IEEE INFOCOM 2001
  9. Chiara Petrioli, Stefano Basagni, and Imrich Chlamtac. Configuring BlueStars : Multihop Scatternet Formation for Bluetooth Networks. IEEE Transactions on Computers, Vol. 52, No. 6, June 2003
  10. Xiang-Yang Li, Ivan Stojmenivic, and Yu Wang. Partial Delaunay Triangulation and Degree Limited Localized Bluetooth Scatternet Formation. IEEE Transactions on Parallel and Distributed Systems, Vol. 15, No. 4, April 2004
  11. C. Petrioli, S. Basagni, and M. Chlamtac, Configuring BlueStars: Multihop scatternet formation for Bluetooth networks, IEEE Transactions on Computers., vol. 52, pp. 779-790, June 2003 https://doi.org/10.1109/TC.2003.1204833
  12. Xiang-Yang Li, Ivan Stojmenovic, and Yu Wang, Partial delaunay triangulation and degree limited localized Bluetooth scatternet formation, IEEE Transactions on Parallel Distributed System, vol. 15, pp. 350-361, Apr. 2004 https://doi.org/10.1109/TPDS.2004.1271184
  13. Ivan Stojmenovic and Nejib Zaguia, Bluetooth scatternet formation in ad hoc wireless networks, University of Ottawa, Sep. 2004