An efficient reconstruction approach for improving Bluetree scatternet formation in personal area networks

Journal of Network and Computer Applications

Volumn 33, Issue 2, 2010, Pages 141-155

  Lin, Jenn Wei ^a   Wang, Wei Shou ^a  

^a FU JEN CATHOLIC UNIVERSITY   (Taiwan)

Author keywords

Bluetooth; Personal area network; Piconet movement; Scatternet formation; Tree traversal

Indexed keywords

BLUETOOTH-ENABLED DEVICES; BLUETREES; COMMUNICATION TECHNOLOGIES; COMPUTATION TIME; COMPUTATIONAL COSTS; EFFICIENT RECONSTRUCTION; PERSONAL AREA NETWORKS; PICONETS; SCATTERNET FORMATION; SCATTERNETS; SIMULATION EXPERIMENTS; TIME COMPLEXITY; TRAFFIC LOADS; TREE TRAVERSAL;

COST REDUCTION; PERSONAL COMMUNICATION SYSTEMS;

BLUETOOTH;

EID: 75149191781     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2009.10.002     Document Type: Article

References (23)

1. Bluetooth. Bluetooth Special Interest Group, 〈http://www.bluetooth.com〉, 2006.
2. Chang C.Y., and Chang C.T. TARP: a traffic-aware restructuring protocol for bluetooth radio networks. Computer Networks 51 14 (2007) 4070-4091
3. Chiasserini C.F., and Marsan M.A. A distributed self-healing approach to bluetooth scatternet formation. IEEE Transactions on Wireless Communications 4 6 (2005) 2649-2654
4. Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to algorithms. 2nd ed (2001), The MIT Press, New York
5. Cuomo F., Bacco G.D., and Melodia T. SHAPER: a self-healing algorithm producing multi-hop bluetooth scatternets. IEEE GLOBECOM 1 1-5 (2003) 236-240
6. Cuomo F., Melodia T., and Akyildiz I.F. Distributed self-healing and variable topology optimization algorithms for QoS provisioning in scatternets. IEEE Journal on Selected Areas in Communications 22 7 (2004) 1220-1236
7. Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the Hawaii international conference on system sciences, 2000.
8. Li X.-Y., Stojmenovic I., and Wang Y. Partial Delaunay triangulation and degree limited localized bluetooth scatternet formation. IEEE Transactions on Parallel and Distributed Systems 15 4 (2004) 350-361
9. Lin T.-Y., Tseng Y.-C., and Chang K.-M. A new bluering scatternet topology for bluetooth with its formation, routing, and maintenance protocols. Wireless Communications and Mobile Computing 3 4 (2003) 517-537
10. Malik D.S., and Nair P.S. Data structures using Java (2003), Thomson, Inc. Publication, New York
11. McDermott-Wells P. Bluetooth scatternet models. IEEE Potential 23 5 (2004-2005) 36-39
12. Persson K.E., Manivannan D., and Singhal M. Bluetooth scatternets: criteria, models and classification. Ad Hoc Networks 3 6 (2005) 777-794
13. Petrioli C., Basagni S., and Chlamtac M. Configuring bluestars: multihop scatternet formation for bluetooth networks. IEEE Transactions on Computers 52 6 (2003) 779-790
14. Petrioli C., Basagni S., and Chlamtac I. BlueMesh: degree-constrained multi-hop scatternet formation for bluetooth networks. ACM Mobile Networks and Applications 9 1 (2004) 33-47
15. Quigley A, Ward B, Ottrey C, Cutting D, Kummerfeld R. BlueStar, a privacy centric location aware system. In: Proceedings of PLANS 2004, April 2004, p. 684-9.
16. Roy R., Kumar M., Sharma N.K., and Sural S. Bottom-up construction of bluetooth topology under a traffic-aware scheduling scheme. IEEE Transactions of Mobile Computing 6 1 (2007) 72-86
17. Salonidis T., Bhagwat P., Tassiulas L., and LaMaire R. Distributed topology construction of bluetooth wireless personal area networks. IEEE Journal of Selected Areas in Communications 23 3 (2005) 633-643
18. Shih KP, Wang SS, Su JH. A bluetooth group-scatternet formation algorithm for efficient routing. In: Proceedings of the international conference on parallel processing workshops, October 2003, p. 50-6.
19. Sunkavai S., and Rarnalmurthy B. MTSF: a fast mesh scatternet formation algorithm for bluetooth networks. IEEE GLOBECOM 6 29 (2004) 3594-3598
20. Tan G, Miu A, Guttag J, Balakrishnan H. An efficient scatternet formation algorithm for dynamic environments. In: Proceedings of the IASTED conference on communications and computer networks (CCN), November 2002.
21. Tekkalmaz M., Sozer H., and Korpeoglu I. Distributed construction and maintenance of bandwidth and energy efficient bluetooth scatternets. IEEE Transactions on Parallel and Distributed Systems 17 9 (2006) 963-974
22. Zaruba G., Basagni S., and Chlamtac I. Bluetrees-scatternet formation to enable bluetooth-based ad hoc networks. IEEE International Conference on Communications (2001) 273-277
23. Zhang Xin, Riley GR. An on-demand bluetooth scatternet formation and routing protocol for wireless sensor networks. In: Proceedings of the sixth international conference on SNPD/SAWN 2005, May 2005, p. 411-8.