以樹狀結構為基礎的Scatternet建構協定

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：34

、訪客IP：18.118.193.232

姓名

林崇智(Chung-Chih Lin) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

以樹狀結構為基礎的Scatternet建構協定
(A Tree-Based Scatternet Construction Protocol for Bluetooth Radio Systems)

相關論文

★ 無線行動隨建即連網路上之廣播與繞徑問題	★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題	★ 使用功率調整來增加多節點封包無線網路
★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗	★ 一個適用於熱門隨選視訊服務之快速排程廣播策略
★ 應用數位浮水印技術於影像之智慧財產權保護與認證	★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼
★ 無線行動隨建即連網路上之廣播排程協定	★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定
★ 在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散	★ 隨意型無線網路上一個具有能量保存的GRID繞徑協定
★ 在無線感應器網路中具有省電機制的傳輸協定	★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定
★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定	★ 在多連結無線隨意行動網路上路徑的生命週期

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

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).

關鍵字(中)

★ 樹狀結構
★ 藍芽

關鍵字(英)

★ Bluetooth
★ State Pattern
★ Tree-Based
★ Clustering
★ Scatternet

論文目次

Chapter 1 Introduction ．．．．．．．．．．．．．．．．．．．．．．．１
Chapter 2 Background and Previous Works ．．．．．．．．．．．．．．．５
Chapter 3 Tree-Based Clustering Protocol ．．．．．．．．．．．．．．．６
3.1 基本的Operation與Concept ．．．．．．．．．．．．．．．．．．．６
3.1.1 變數定義．．．．．．．．．．．．．．．．．．．．．．．．．６
3.2 Binary Tree-Based Scatternet Clustering Protocol．．．．．．．．７
3.2.1 Phase 1：建構Piconet ．．．．．．．．．．．．．．．．．．８
3.2.2 Phase 2：建構Tree-Based Scatternet ．．．．．．．．．．１３
3.2.3 Phase 3：建構Threaded Scatternet ．．．．．．．．．．．１６
3.3 Six-ary Tree-Based Scatternet Clustering Protocol ．．．．．．１９
3.3.1 Phase 2：建構Tree-Based Scatternet ．．．．．．．．．．１９
3.3.2 Phase 3：建構Threaded Scatternet ．．．．．．．．．．．２０
3.4 Pseudo Code and Whole Process ．．．．．．．．．．．．．．．．２１
Chapter 4 Routing Protocol for Bluetooth Radio System ．．．．．．．．２４
4.1 Routing Protocol介紹．．．．．．．．．．．．．．．．．．．．２４
4.2 Example：destination Devcie is not a Master ．．．．．．．．．２５
4.3 Example：destination Device is a Master．．．．．．．．．．．２５
Chapter 5 Comparison with Related Works．．．．．．．．．．．．．．．２７
Chapter 6 Performance Studies ．．．．．．．．．．．．．．．．．．．．２９
Chapter 7 Conclusions．．．．．．．．．．．．．．．．．．．．．．．．３７
References ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．３８

參考文獻

[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.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2002-6-14

推文