在藍芽無線網路中發展拓樸控制及通訊協定｜國立中央大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	張兆村 Chao-Tsun Chang
論文名稱：	在藍芽無線網路中發展拓樸控制及通訊協定 Topology Control and Communication Protocols for Bluetooth Radio Networks
指導教授：	許健平 Jang-Ping Sheu
口試委員:
學位類別：	博士 Doctor
系所名稱：	資訊電機學院 - 資訊工程學系 Department of Computer Science & Information Engineering
畢業學年度：	94
語文別：	英文
論文頁數：	115
中文關鍵詞：	個人區域網路、角色切換、拓樸重建、藍芽網路
外文關鍵詞：	role switching, piconet, scatternet, personal area networks, Bluetooth, topology construction, Hypercube
相關次數：	點閱：10 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

藍芽(Bluetooth)是一種低功率、低成本且短距離的無線網路技術，此種技術乃適用於個人區域網路(Personal Area Networks; PANs)。藍芽裝置利用隨機方式找尋其它藍芽裝置並與它們建立連結，如此的連結建立方式所形成的藍芽散網路(Scatternet)，將因裝置所扮演的角色(Role)不合適而造成網路拓樸不佳並影響網路運作及通訊的效能。
裝置的角色切換(Role Switching)可以使兩個裝置間快速地交換角色，達到重建拓樸及改善通訊效能的目的。本論文運用角色切換的機制來探討兩個實用的議題。首先，針對藍芽網路的連結程序提出一組協定，使藍芽網路在隨機連結的過程中，各裝置能扮演恰當的角色，並形成一個Hypercube的散網拓樸，文中所建構成的Hypercube藍芽網路可以使藍芽裝置容易地建立通訊路徑、容忍裝置錯誤及產生多條分離路徑(disjoint paths)，因此能在藍芽無線網路環境中達到高效率通訊的能力。此外，我們亦針對隨機連結而成的散網拓樸研發一群播(Multicast)通訊協定，在保留原散網拓樸的情況下，我們運用角色切換的技術來建構出高傳輸效能的群播樹。我們所建構的群播樹(Multicast Tree)不但可包含所有的成員裝置(Member Devices)，亦可達到最小的樹高及最小的傳遞延遲(Propagation Delay)等目的。

Bluetooth is a low power, low cost, and short-range wireless technology developed for Personal Area Networks (PANs). A Bluetooth device randomly searches for and connects with other devices to form a scatternet. The unpredictable scatternet topology and the improper device roles usually raise the problem of redundant traffic and cause inefficient communications.
Role switching enables two devices to exchange roles very rapidly, and thus, achieves the reconstruction of scatternet topology to improve the performance of communication. This thesis presents the challenges of topology control and inefficient communications due to the improper role assignment of devices, and proposes the protocols by applying the role switching mechanism to enhance the topology and increase the efficiency of communication. Applying the role switching mechanism, two important issues are mainly investigated in this thesis. The first one aims at developing a Hypercube constructing protocol which arranges the proper device role during linkage establishing. The constructed Hypercube scatternet enables Bluetooth devices to easily establish a routing path, tolerate faults and create disjoint paths, and thus, achieves high performance of communication in a Bluetooth wireless environment. Another important issue investigated in this thesis is to construct an efficient multicast tree for a given scatternet. Without changing the original topology, the efficient multicast tree is constructed over the original scatternet by using role switching operations. The constructed multicast tree has several features including containing all member devices, the smallest tree level and the minimal propagation delay.

Introduction ……………………………………………………1
Preliminaries …………………………………………………7
1 Introduction of Bluetooth Radio Networks ……………7
1.1 The Protocol Stack ……………………………… 8
1.2 Special Packets – ID, NULL, POLL, and FHS …12
1.3 Link Controller States ……………………………12
1.4 Logical Channel …………………………………15
1.5 Establishing Links and Sate Transition …………16
2 The Difference between 802.11 and Bluetooth Radio Networks ……………………………………………19
Role Switching Operations ……………………………………21
1 Master-slave Switching Mechanism ……………………23
2 Piconet Combining ………………………………………23
3 Piconet Splitting …………………………………………24
4 Piconet Takeover …………………………………………25
5 Member Switching ………………………………………26
The BlueCube Topology Construction Protocol ……………28
1 Motivations ………………………………………………28
2 Problem Formation ………………………………………30
3 Challenges in Constructing a BlueCube ………………31
3.1 Challenges in Topology Control …………………32
3.2 Challenges in the Control of Role-playing and the Number of Piconets …………………………32
4 Related Works ……………………………………………34
5 Basic Concepts for Constructing a BlueCube …………36
6 BlueCube Construction Protocol ………………………38
6.1 Ring Construction Phase (Phase I) ………………40
6.2 Scatternet Construction Phase (Phase II) ………48
6.3 BlueCube Construction Phase (Phase III) ………56
7 Performance Studies ……………………………………62
The Two-Layer Multicast Communication Protocol ………73
1 Motivations ………………………………………………73
2 Problem Formation ………………………………………74
3 Challenges in Constructing an Efficient Multicast Tree ………76
3.1 Challenges in Topology Control …………………76
3.2 Challenges in Role-Playing ………………………77
3.3 Challenges in Scheduling the Multiple-Layer Services of Scatternet ……………………………77
4 Related Works ……………………………………………78
5 Basic Concepts Constructing an Efficient Multicast Tree ………………………………………………………79
6 Two-Layer Multicast Communication Protocol ………86
6.1 Multicast Tree Constructing (Phase I) …………87
6.2 Multicast Tree Reorganization (Phase II) ………91
6.3 Multicasting with Role Management ……………97
7 Performance Results ……………………………………101
Conclusions and Future Works ………………………………109
Bibliography ………………………………………………………111

                                

[1]P. J. Wan, L. W. Liu and Y. Yang, “Optimal Routing Based on the Super-Topology in Hypercube WDM Networks,” Proceeding of the 24th Annual IEEE Conference on Local Computer Network (LCN), pp. 142–149, 1999.
[2]Y. R. Leu and S. Y. Kuo, “A Fault-Tolerant Tree Communication Scheme for Hypercube Systems,” IEEE Transactions on Computers, vol. 45, no. 6, pp. 643-650, June 1996.
[3]S. K. Das, D. J. Harvey and R. Biswas, “Latency Hiding in Dynamic Partitioning and Load Balancing of Grid Computing Applications,” Proceeding of the First IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID), pp. 347-354, 2001.
[4]A. Sohm, R. Biswas and H. D. Simon, “Impact of Load Balancing on Unstructured Adaptive Grid Computations for Distributed-Memory Multiprocessors,” Proceeding of the 8th IEEE Symposium on Parallel and Distributed Processing, pp. 26–33, 1996.
[5]S. W. Cheng, D. Garlan, B. Schmerl, P. Steenkiste and N. Hu, “Software Architecture-based Adaptation for Grid Computing,” Proceeding of the 11th IEEE Conference on High Performance Distributed Computing (HPDC), pp. 389–398, 2002.
[6]The Bluetooth Specification, 1.0b & 1.1
[7]Z. Pei, L. Weidong and W. Youzhen, “Bluetooth- The Fastest Developing Wireless Technology,” Proceeding of the International Conference on Communication Technology (ICCT), pp. 1657-1664, 2000.
[8]L. Ramachandran, M. Kapoor, A. Sarkar and A. Aggarwal, “Clustering algorithms for wireless ad hoc networks,” Proceeding of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), pp. 54-63, August 2000.
[9]T. Salonidis, P. Bhagwat, L. Tassiulas and R. LaMaire, “Distributed Topology Construction of Bluetooth Personal Area Networks,” Proceeding of the 20th Conference of the IEEE Communications Societies (INFOCOM), pp.1577-1586, April 2001.
[10] T. Salonidis, P. Bhagwat and L. Tassiulas, “Proximity Awareness and Fast Connection Establishment in Bluetooth,” Proceeding of the First Annual Workshop on Mobile and Ad Hoc Networking and Computing, pp. 141–142, 2000.
[11] L. Ching and K. Y. Siu, “A Bluetooth Scatternet Formation Algorithm,” Proceeding of the IEEE Global Telecommunications Conference (GLOBECOM), pp. 2864-2869, November 2001.
[12] K. Manish, G. Sumit and S. Rajeev, “Scatternet Structure and Inter-Piconet Communication in the Bluetooth System,” Proceeding of the IEEE National Conference on Communications, New Delhi, 2000.
[13] G. V. Zaruba, S. Basagni and I. Chlamtac, “Bluetrees - Scatternet Formation to Enable Bluetooth-based Ad Hoc Networks,” Proceeding of the IEEE International Conference on Communications (ICC), pp. 273-277, 2001.
[14] C. Petrioli and S. Basagni, “BlueMesh: Degree-constrained multihop scatternet formation for Bluetooth networks,” ACM/Kluwer Journal on Mobile Networks and Applications (MONET), vol. 9, no. 1, pp. 33-47, 2004.
[15] B. Pravin and S. Adrian, “A Routing Vector Method (RVM) for Routing in Bluetooth Scatternets,” Proceeding of the 6th IEEE International Workshop on Mobile Multimedia Communications (MoMuC), pp. 375-379, November 1999.
[16] N. Rene, B. Robert and M. P. Rodolfo, “Bluetooth-based Wireless Connectivity in an Automotive Environment,” Proceeding of the IEEE Vehicular Technology Conference (VTC), pp. 1935-1942, September 2000.
[17] C. Y. Chang, G. J. Yu, C. F. Lin and T. T. Wu, “Relay Reduction and Route Construction for Scatternet over Bluetooth Radio Systems,” Proceeding of the IEEE 16th International Conference on Information Networking (ICOIN), vol. 2, pp. 5B2.1-5B2.10, January 2002.
[18] T. Havashi, K. Nakano and S. Olariu, “Randomized Initialization Protocols for Packet Radio Networks,” Proceeding of the 13th International Parallel Processing Symposium (IPPS), pp. 544-548, April 1999.
[19] Z. Wang, T. J. Robert and H. Zygmunt, “Bluenet – a New Scatternet Formation Scheme,” Proceeding of the 35th Hawaii International Conference on System Science (HICSS), pp. 61-69, January 2002.
[20] C. Petrioli, S. Basagni and I. Chlamtac, “Configuring Bluestars: Multihop Scatternet Formation for Bluetooth Networks,” IEEE Transactions on Computers, vol. 52, no. 6, pp.779-790, September 2003.
[21] T. Y. Lin, Y. C. Tseng and K. M. Chang, “A new BlueRing Scatternet Topology for Bluetooth with Its Formation, Routing, and Maintenance Protocols,” Wireless Communications and Mobile Computing, vol. 3, no. 4, pp. 517-537, June 2003.
[22] M. Muralidhar and D. Aniruddha, “A Distributed Algorithm for Mesh Scatternet Formation in Bluetooth Networks,” Proceeding of the International Conference on Wireless Networks (ICWN), pp. 295-301, June 2004.
[23] K. E. Persson and D. Manivannan, “Distributed Self-Healing Bluetooth Scatternet Formation,” Proceeding of the International Conference on Wireless Networks (ICWN), pp. 325-334, June 2004.
[24] G. Miklos, A. Racz, Z. Turanyi, A. Valko and P. Johansson, “Performance Aspects of Bluetooth Scatternet Formation,” Proceeding of the First Annual Workshop on Mobile and Ad Hoc Networking and Computing (MobiHoc), pp. 147-48, August 2000.
[25] Z. Stefan, “Considerations on Link and System Throughput of Bluetooth Networks,” Proceeding of the 11th IEEE International Symposium on Personal, Indoor and Mobile Radio Communication (PIMRC), pp. 1315-1319, September 2000.
[26] C. C. Chiang and M. Gerla, “On-Demand Multicast in Mobile Wireless Networks,” Proceeding of the 6th International Conference on Network Protocols (ICNP), pp. 262-270, October 1998.
[27] C. C. Chiang, M. Gerla and L. Zhang, “Forwarding Group Multicast Protocol(FGMP) for Multihop, Mobile Wireless Networks,” Baltzer Cluster Computing, vol. 1, no. 2, pp. 187-196, 1998.
[28] C. C. Chiang, M. Gerla and L. Zhang, “Adaptive Shared Tree Multicast in Mobile Wireless Networks,” Proceeding of the IEEE Global Telecommunications Conference (GLOBECOM), pp. 1817-1822, November 1998.
[29] L. Ji and M. S. Corson, “A Lightweight Adaptive Multicast Algorithm,” Proceeding of the IEEE Global Telecommunications Conference (GLOBECOM), pp. 1036-1042, November 1998.
[30] M. B. Pursley and J. M. Shea, “Convolutionally encoded phase-shift-key modulation for multimedia multicast transmission in mobile wireless networks,” Proceeding of the IEEE Military Communications Conference (MILCOM), pp. 978-982, November 1997.
[31] N. Bagh., N. Nassif and S. Latifi, “A Routing and Broadcasting Scheme on Faulty Star Graphs,” IEEE Transactions on Computers, vol. 42, no. 11, pp. 1398-1403, November 1993.
[32] V. E. Mendia and D. Sarkar, “Optimal broadcasting on the star graph,” IEEE Transactions on Parallel and Distributed Systems, vol. 3, no. 4, pp. 389-396, July 1992.
[33] D. Famolari and P. Agrawal, “Architecture and performance of an embedded IP bluetooth personal area network,” Proceeding of the 2000 IEEE International Conference on Personal Wireless Communications (ICPWC), pp. 75-79, November 2000.
[34] C. Y. Chang, K. P. Shih, and S. C. Lee and C. H. Tseng, “Adaptive Role Switching Protocols for Improving Scatternet Performance in Bluetooth Radio Networks,” Proceeding of the 15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), pp. 375-379, September 2004.
[35] G. Roch, R. Jacob, S. Saswati and V. Evangelos, “Forming Connected Topologies in Bluetooth Ad Hoc Networks,” Proceedings of the 18th International Teletraffic Congress (ITC), pp. 1011-1020, August 2003.
[36] Y. Kim, K. H. Jang and K. H. Tchah, “Efficient Peer-to-Peer Communications in Bluetooth,” IEICE Transcations on Communications, vol. E86-B, no. 10, pp. 3023-3029, October 2003.
[37] C. Law, A. K. Mehta and K. Y. Siu, “Performance of a new Bluetooth scatternet formation protocol,” Proceeding of the ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 183-192, October 2001.

簡易檢索 / 詳目顯示

相關論文