(3.238.186.43) 您好!臺灣時間:2021/03/01 14:49
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:林崇智
研究生(外文):Chung-Chih Lin
論文名稱:以樹狀結構為基礎的Scatternet建構協定
論文名稱(外文):A Tree-Based Scatternet Construction Protocol for Bluetooth Radio Systems
指導教授:陸極
指導教授(外文):Jang-Ping Sheu
學位類別:碩士
校院名稱:國立中央大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:39
中文關鍵詞:樹狀結構藍芽
外文關鍵詞:ClusteringTree-BasedState PatternBluetoothScatternet
相關次數:
  • 被引用被引用:0
  • 點閱點閱:84
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0

Bluetooth[11]是一種新的短距離無線通訊技術。裝有Bluetooth晶片的各個device可以在2.4 GHz的頻帶上以FH(Frequency Hopping)的方式與其它裝有Bluetooth晶片的device建立一個Piconet,並在Master的主控下彼此進行短距離的無線通訊,而多個Piconets可藉由Relays連結成一個Scatternet,使不同Piconet的device可以透過Relay device的代傳訊息,進而彼此通訊。
由於每個Piconet是由一個Master及最多七個active Slaves組成,在形成Piconet時,服務的提供者及需求者很可能不處於同一Piconet中,為提供跨Piconet的服務,透過Relay device建立一條routing path將是有必要的。良好結構的Scatternet必須考慮到routing的效率、Master的link degree及Relay扮演角色的個數[4]等特性。在這篇論文中,我們提出一Clustering Protocol,使Bluetooth system能建立具良好通訊特性的Scatternet。該Protocol乃以分散式的方法建構出一個Tree-Based Scatternet,並提供了兩條disjoint routing paths,而所建立routing path的長度將符合O(log n)的最佳要求。


Bluetooth[11] is a kind of new wireless technology. A device equipped with a Bluetooth chip could perform FH(Frequency Hopping) operation in 2.4 GHz spectrum. One Bluetooth device could connect several Bluetooth devices to construct a piconet. And multiple piconets could be connected together by relays that could forward packets from one piconet to another, and these Bluetooth devices set up a scatternet.
A piconet only has one master and seven active slaves, so the providers and users of services maybe not in the same piconet. For the provision of inter-piconet service through relays, it is necessary to offer a short and well route path. A nice structure of scatternet must consider some good properties, such as connection, efficiency in routing path, link degree in master and slave etc[4], so in our paper we will proposal a new clustering protocol which could includes many good properties besides above. This protocol will establish a tree-based scatternet that could offer two disjoint routing path to inter-piconet service, and the length is also very close to the optimum value O(long n).


Chapter 1 Introduction .......................1

Chapter 2 Background and Previous Works ...............5

Chapter 3 Tree-Based Clustering Protocol ...............6
3.1 基本的Operation與Concept ...................6
3.1.1 變數定義.........................6
3.2 Binary Tree-Based Scatternet Clustering Protocol........7
3.2.1 Phase 1:建構Piconet ..................8
3.2.2 Phase 2:建構Tree-Based Scatternet ..........13
3.2.3 Phase 3:建構Threaded Scatternet ...........16
3.3 Six-ary Tree-Based Scatternet Clustering Protocol ......19
3.3.1 Phase 2:建構Tree-Based Scatternet ..........19
3.3.2 Phase 3:建構Threaded Scatternet ...........20
3.4 Pseudo Code and Whole Process ................21

Chapter 4 Routing Protocol for Bluetooth Radio System ........24
4.1 Routing Protocol介紹 ....................24
4.2 Example:destination Devcie is not a Master .........25
4.3 Example:destination Device is a Master...........25

Chapter 5 Comparison with Related Works...............27

Chapter 6 Performance Studies ....................29

Chapter 7 Conclusions........................37

References ..............................38


[1] Brent A. Miller and Chatschik Bisdikian, Bluetooth Revealed, Prentice Hall PTR, 2001.[2] Ching Law, Amar K. Mehta, and Kai-Yeung Siu, “Bluetooth: Performance of a new Bluetooth scatternet formation protocol”. Proceedings of the 2001 ACM International Symposium on Mobile ad hoc networking & computing, Oct. 2001, pp.183-192.[3] Ellis Horowitz, Sartaj Sahni and Susan Anderson-Freed, Fundamentals of Data Structures in C, W.H.Freeman and Company, 1993.[4] Gergely V. Zaruba, Stefano Basagni, and Imrich Chlamtac, ”Bluetrees-Scatternet Formation to Enable Bluetooth-Based Ad Hoc Networks”, IEEE International Conference on Communication, Volume: 1, 2001, pp.273-277.[5] Jennifer Bray and Charles F. Sturman, Bluetooth Connect Without Cables, Prentice Hall PTR, 2001.[6] Lakshmi Ramachandran, Manika Kapoor, Abhinanda Sarkar, Alok aggarwal, “Clustering Algorithm for Wireless Ad Hoc Networks,” Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications, Aug. 2000, pp.54-63.[7] LaMaire, ”Distributed Topology Construction of Bluetooth Personal Area Networks”, IEEE INFOCOM, 2001, pp.1577-1586.[8] Manish Kalia, Sumit Garg, Rajeev Shorey, “Scatternet Structure and Inter-Piconet communication in the Bluetooth System”, IEEE National Conference on Communications, 2000.[9] Nathan J. Muller, Bluetooth Demystified, McGraw-Hill Companies Inc, 2001.[10] Pravin Bhagwat, Adrian Segall, “A Routing Vector Method(RVM) for Routing in Bluetooth Scatternets”, IEEE MoMuC, 1999, pp.375-379.[11] The Bluetooth Specification, http://www.bluetooth.org.[12] Raman B., Bhagwat P., Seshan S, ”Arguments for cross-layer optimizations in Bluetooth scatternets”, IEEE Proceedings Symposium on Applications and the Internet, 2001, pp.176-184.[13] Lee D.J.Y., Lee W.C.Y., ”Ricocheting Bluetooth”, IEEE ICMMT, 2000, pp.432-435.[14] Bhagwat P., “Bluetooth: technology for short-range wireless apps”, IEEE Internet Computing, Volume: 5 Issue: 3, May-June 2001, pp.96-103.[15] Salonidis T., Bhagwat P., Tassiulas L., “Proximity awareness and fast connection establishment in Bluetooth”, Mobile and Ad Hoc Networking and Computing, 2000, pp.141-142.[16] Bhagwat P., Bisdikian C., Korpeoglu I., Krishna A., Naghshineh M., “System design issues for low-power, low-cost short range wireless networking”, IEEE International Conference on Personal Wireless Communication, 1999, pp.264-268.[17] Woodings R.W., Joos D.D., Clifton T., Knutson C.D., “Rapid heterogeneous ad hoc connection establishment: accelerating bluetooth inquiry using irda”, IEEE WCNC, Volume: 1, Mar. 2002, pp.17-21.[18] Johansson P., Kazantzidis M., Kapoor R., Gerla M., “Bluetooth: an enabler for personal area networking”, IEEE Network, Volume: 15 Issue: 5, Sept.-Oct. 2001, pp.28-37.[19] Chatschik B., “An overview of the Bluetooth wireless technology”, IEEE Communications Magazine , Volume: 39 Issue: 12 , Dec. 2001, pp86-94.[20] Ching Law, Kai-Yeung Siu, “A bluetooth scatternet formation algorithm”, IEEE GLOBECOM, Volume: 5, 2001, pp.2864-2869.[21] Haartsen J.C., “The Bluetooth radio system”, IEEE Personal Communications, Volume:7 Issue:1 , Feb. 2000, pp.28-36.[22] Baatz S., Frank M., Gopffarth R., Kassatkine D., Martini P., Schetelig M., Vilavaara A., “Handoff support for mobility with IP over Bluetooth”, IEEE LCN, 2000, pp.143-154.[23] Miklos G., Racz A., Turanyi Z., Valko A., Johansson P, “Performance aspects of Bluetooth scatternet formation”, IEEE MoBiHOC, 2000, pp.147-148.[24] Shorey R., Miller B.A., “The Bluetooth technology: merits and limitations”, IEEE Personal Wireless Communications, 2000, pp.75-79.[25] Nusser R., Pelz R.M., “Bluetooth-based wireless connectivity in an automotive environment”, IEEE VTC, 2000, pp.1935-1942.[26] Zurbes S., “Considerations on Link and System Throughput of Bluetooth Networks”, IEEE PIMRC, 2000, pp.1315-1319.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔