Abstract
This paper addresses a RNG based scatternet topology formation, self-healing, and self-routing path optimization for small-scale environment, called RNG-FHR(Relative Neighborhood Graph-scatternet Formation, self-Healing and Routing path-optimization) algorithm. Then, we also evaluated the performance of the algorithm using ns-2 and extensible Bluetooth simulator called blueware to show that even though RNG-FHR does not have superior performance than any other algorithms, it is simpler and more practical from the viewpoint of deploying the network in the distributed dynamic small-scale ad-hoc networks due to the exchange of fewer messages and the only dependency on local information. As a result, we realize that RNG-FHR is unlikely to be reasonable for deploying in large-scale environment, however, it surely appeals for practical implementation in small-scale environment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blueware: Bluetooth simulator for ns http://nms.lcs.mit.edu/projects/blueware/ http://nms.csail.mit.edu/projects/blueware/software
ns-2 Network Simulator http://www.isi.edu/vint/nsnam
Tan, G., Miu, A., Balakrishnan, H., Guttag, J.: An Efficient Scatternet Formation Algorithm for Dynamic Environments. In: IASTED International Conference on Communications and Computer Network(CCN02), Cambridge, MA (November 2002)
Tan, G., Guttag, J.: A Locally Coordinated Scatternet Scheduling Algorithm. In: The 27th Annual IEEE Conference on Local Computer Networks(LCN), Tampa, FL (November 2002)
Tan, G.: Blueware: Bluetooth Simulator for ns. MIT Technical Report, MIT-LCS-TR-866, Cambridge, MA (October 2002)
Vergetis, E., Guerin, R., Sarkar, S., Rank, J.: Can Bluetooth Succeed as a Large-Scale Ad Hoc Networking Technology? IEEE Journal on Selected Areas in Communications 23(3) (March 2005)
Li, X.-Y., Wang, Y., Wan, P.-J., Song, W.-Z., Frieder, O.: Localized Low-Weight Graph and Its Applications in Wireless Ad Hoc Networks. In: IEEE INFOCOM 2004, IEEE Computer Society Press, Los Alamitos (2004)
Salonidis, T., Bhagwat, P., Tassiulas, L., LaMaire, R.: Distributed Topology Construction of Bluetooth Personal Area Networks. In: IEEE INFOCOM 2001, IEEE Computer Society Press, Los Alamitos (2001)
Petrioli, C., Basagni, S., Chlamtac, I.: Configuring BlueStars: Multihop Scatternet Formation for Bluetooth Networks. IEEE Transactions on Computers 52(6) (June 2003)
X.-Y., Li, Stojmenivic, I., Wang,Y.: Partial Delaunay Triangulation and Degree Limited Localized Bluetooth Scatternet Formation. IEEE Transactions on Parallel and Distributed Systems 15(4) (April 2004)
Petrioli, C., Basagni, S., Chlamtac, M.: Configuring BlueStars: Multihop scatternet formation for Bluetooth networks. IEEE Transactions on Computers 52, 779–790 (2003)
Li, X.-Y., Stojmenovic, I., Wang, Y.: Partial delaunay triangulation and degree limited localized Bluetooth scatternet formation. IEEE Transactions on Parallel Distributed System 15, 350–361 (2004)
Stojmenovic, I., Zaguia, N.: Bluetooth scatternet formation in ad hoc wireless networks, University of Ottawa (September 2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Cho, C., Kim, G. (2007). RNG-Based Scatternet Formation Algorithm for Small-Scale Ad-Hoc Networks. In: Okadome, T., Yamazaki, T., Makhtari, M. (eds) Pervasive Computing for Quality of Life Enhancement. ICOST 2007. Lecture Notes in Computer Science, vol 4541. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73035-4_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-73035-4_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73034-7
Online ISBN: 978-3-540-73035-4
eBook Packages: Computer ScienceComputer Science (R0)