Dominating set based bluetooth scatternet formation with localized maintenance

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002

Volumn , Issue , 2002, Pages 148-

  Stojmenovic I ^a,b  

^a UNIVERSITY OF OTTAWA   (Canada)

^b UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84966659432     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2002.1016541     Document Type: Conference Paper

References (25)

1. R. Bruno, M. Conti and E. Gregori, Wireless access to internet via Bluetooth: Performance evaluation of the EDC Scheduling algorithm, Proc. ACM Workshop on Wireless Mobile Internet, Rome, Italy, July 2001, 43-49.
2. K. Balaji, S. Kapoor, A.A. Nanavati and L. Ramachandran, Scatternet Formation Algorithms in the Bluetooth Network, manuscript, 2001.
3. P. Bose, P. Morin, I. Stojmenovic and J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, DIAL M, Aug. 1999, Seattle, 48-55
4. ACM/Kluwer Wireless Networks, 7, 6, November 2001, 609-616.
5. K.R. Gabriel and R.R. Sokal, A new statistical approach to geographic variation analysis, Systematic Zoology, 18, 259-278, 1969.
6. J.C. Haartsen, The Bluetooth radio system, IEEE Personal Communications, 7, Feb. 2000, 28-36.
7. J. Hightower and G. Borriello, Location systems for ubiquitous computing, IEEE Computer, August 2001, 57-66.
8. L. Hu, Topology control for multi-hop packet radio networks, IEEE Trans. Comm., 41, 10, 1993.
9. J. Kim, J. Kim, Y. Lim, J. Yoon, S.L. Min, J.S. Ma, A Bluetooth-based high performance LAN access point incorporating multiple radio units, Proc. Int. Conf. on Comm. in Computing CIC, Las Vegas, June 2001, 113-119.
10. A. Kumar, L. Ramachandran and R. Shorey, Performance of network formation and scheduling algorithms in the Bluetooth wireless ad-hoc network, to appear in the Journal of High Speed Networks, IOS Press, 2001.
11. C. R. Lin, M. Gerla, Adaptive Clustering for Mobile Wireless Networks, IEEE Journal of Selected Areas in Communications, Vol 15, 7, pp 1265-1275, 1997.
12. C. Law, A.K. Mehta, and K.Y. Siu, Performance of a new Bluetooth scatternet formation protocol, Proc. ACM Symposium on Mobile Ad Hoc Networking and Computing MobiHoc, October 2001, 183-192.
13. X.Y. Li and I. Stojmenovic, Partial Delaunay triangulation and clustering based Bluetooth scatternet formation, submitted for publication.
14. X.Y. Li, P.J. Wan, Y. Wang and O. Frieder, Sparse power efficient topology for wireless networks, Proc. Hawaii Int. Conf. on System Sciences, 2002.
15. X.Y. Li, P.J. Wan, Y. Wang, Power efficient and sparse spanner for wireless ad hoc networks, Proc. IEEE ICCCN, 2001.
16. J. Ma and J. Lee, A random inquiry procedure using Bluetooth, Proc. Int. Conf. on Comm. in Computing CIC, Las Vegas, June 2001, 5-9.
17. th ACM Int. Workshop Dial M for Mobility, Aug. 2000.
18. V. Rodoplu and T.H. Meng, Minimum energy mobile wireless networks, IEEE Journal on Selected Areas in Communications, Vol. 17, No. 8, August 1999, 1333-1344.
19. T. Salonidis, P. Bhagwat, L. Tassiulas, R. LaMaire, Distributed topology construction of Bluetooth personal area networks, Proc. IEEE INFOCOM, 2001.
20. M. Seddigh, J. Solano and I. Stojmenovic, RNG and internal node based broadcasting algorithms for wireless one-to-one networks, ACM Mobile Computing and Communications Review, Vol. 5, No. 2, 2001, Vol. 5, No. 2, April 2001, 37-44.
21. I. Stojmenovic, M. Seddigh, J. Zunic, Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks, IEEE Trans. Par. Distributed Systems, to appear.
22. G. Toussaint, The relative neighbourhood graph of a finite planar set, Pattern Recognition, 12, 4, 1980, 261-268.
23. J. Wu and H. Li, On calculating connected dominating set for efficient routing in ad hoc wireless networks, DIAL M, Aug. 1999, 7-14.
24. A.C.C. Yao, On constructing minimum spanning trees in k-dimensional spaces and related problems, SIAM J. Computing, 11, 1982, 721-736.
25. G.V. Zaruba, S. Basagni and I. Chlamtac, Bluetrees - Scatternet formation to enable Bluetooth based ad hoc networks, IEEE ICC 2001.