臺灣博碩士論文加值系統

在本篇論文中，我們使用improved time-slot leasing技術，在藍芽無線網路上提出了重疊傳輸繞徑協定，主要用於解決原本藍芽無線網路中，當多組slave要與master通訊時，造成通訊瓶頸的現象。 在原藍芽無線網路中，同時間只能存在一組master-slave通訊，其他的slave的通訊需求只能等待，造成傳輸時間的增加，與不必要的電量消耗。 為了解決這問題，我們所提出的重疊傳輸繞徑協定，准連lave直接對slave的通訊，取代原本需要透過master代傳的機制，此外，並可使多組通訊同時進行。 我們提出的重疊傳輸繞徑協定，採用improved time-slot leasing技術進行資料傳輸，improved time-slot leasing技術修改自原time-slot leasing技術，原time-slot leasing技術只提供slave對slave直接通訊的能力，經由修改後的improved time-slot leasing技術，進而提供重疊傳輸的能力。 藉由improved time-slot leasing技術，我們在無線藍芽網路上發展出重疊傳輸繞徑協定。 經由實驗後顯示，我們的重疊傳輸繞徑協定可以增進無線藍芽網路在頻寬利用率、傳輸延遲時間與網路壅塞方面的表現。

In this paper, we propose an overlapping routing protocol using improved time-slot leasing in the Bluetooth WPANS. One or many slave-master-slave communications usually exist in a piconet of the Bluetooth network. A fatal communication bottleneck is incurred in the master node if many slave-master-slave communications are required at the same time. To alleviate the problem, an overlapping routing scheme is presented to allow slave node directly and simultaneously communicates with another slave node to replace with the original slave-master-slave communication works in a piconet. This overlapping routing scheme is based on the improved time-slot leasing scheme which modified from the original time-slot leasing scheme, while the original time-slot leasing scheme only provides the slave-to-slave communication capability. The key contribution of our improved time-slot leasing scheme additionally offers the overlapping communication capability. With the overlapping routing scheme, we developed an overlapping routing protocol in a Bluetooth WPANs. Finally, simulation results demonstrate that our developed routing protocol achieves the performance improvements on bandwidth utilization, transmission delay time, network congestion, and energy consumption.

1 Introduction 1
2 Basic Idea 5
3 Intra-Piconet Overlapping Routing Protocol 11
I. Queuing Scheduling Phase . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
II. Overlapping Time-Slot Assignment Phase . . . . . . . . . . . . . . . . . . . . . . . 14
4 Inter-Piconet Overlapping Routing Protocol 20
5 Experimental Results 23
A. Packet Delay in a Piconet . . . . . . . . . . . . . . . . . . . . . . . . . 24
B. Average Holding Time in a Piconet . . . . . . . . . . . . . . . . . . . 26
C. Throughput in a Piconet . . . . . . . . . . . . . . . . . . . . . . . . . 27
D. Control Slots in a Piconet . . . . . . . . . . . . . . . . . . . . . . . . 27
E. Transmission Dealy in a Scatternet . . . . . . . . . . . . . . . . . . . 27
F. Throughput in a Scatternet . . . . . . . . . . . . . . . . . . . . . . . . 29
6 Conclusion 30

[1] ”The BluetoothTM Wireless Technology white paper” in White Paper. Product Plans,
Early Access Program.
[2] A. Capone, M. Gerla, R. Kapoor. ”E.cient Polling Schemes for Bluetooth Picocells”.
Communications, 2001. ICC 2001. IEEE International Conference on, volume 7, pages
11-14, June 2001.
[3] B Miller and C. Bisdikian. ”Bluetooth Revealed”. Prentice Hall, 2000.
[4] P. Bhagwat. ”Bluetooth: Technology for Short-Range Wireless Apps”. IEEE Internet
Computing, volume 5, issue 3, pages 96-103, June 2001.
[5] K. Biesecker. ”The Promise of Broadband Wireless”. IT Professional, volume 2, issue
6, pages 31-39, December 2000.
[6] C. Cordeiro, D. Agrawal, and D. Sadok. ”Piconet Interference Modeling and Performance
Evaluation of Bluetooth MAC Protocol”. Global Telecommunications Conference,
2001. GLOBECOM ’01. IEEE, volume 5, pages 25-29, November 2001.
[7] C. Law, A. K. Mehta, and K. Y. Siu. ”Performance of A New Bluetooth Scatternet
Formation Protocol”. Proc. of ACM Symposium on Mobile Ad Hoc Networking and
Computing, pages 183–192, October 2000.
31
[8] C. Cordeiro, S. Abhynkar, and D. Agrawal. ”Design and Implementation of QoS-driven
Dyamic Slot Assignment and Piconet Partitioning Algorithms over Bluetooth WPANS”.
Proceedings of the INFOCOM 2004 Global Telecommunications Conference, pages 27–
38, April 2004.
[9] G. V. Zaruba, S. Basagni, I. Chlamtac. ”Bluetrees - scatternet formation to enable
Bluetooth-based ad hoc networks”. IEEE International Conference on Communications
(ICC), volume 1, pages 273-277, June 2001.
[10] Bluetooth Special Interest Group. ”Specification of the Bluetooth System 1.2”, volume
1: Core. http://www.bluetooth.com, March 2004.
[11] J. Haartsen. ”The Bluetooth Radio System”. IEEE Personal Communications, volume
7, issue 1, pages 28-36, February 2000.
[12] J. Bray and C. Sturman. ”Bluetooth: Connect Without Cables”. Prentice-Hall, Englewood
Cli.s, 2000.
[13] O. Kasten and M. Langheinrich. ”First Experience with Bluetooth in the smart-its
Distributed Sensor Network”. In Proc. of the Workshop in Ubiquitous Computing and
Communications (PACT), October 2001.
[14] M. Kalia, D. Bansal and R. Shorey. ”MAC Scheduling and SAR Policies for Bluetooth:
A Master Driven TDD Pico-Cellular Wireless System”. IEEE Internationl Workshop
on Mobile Multimedia Communications (MoMuC), pages 15–17, November 1999.
[15] M. Kalia, S. Garg, R. Shorey. ”E.cient Policies for Increasing Capacity in Bluetooth:
An Indoor Pico-Cellular Wireless System”. IEEE 51st VTC, volume 2, pages 907-991,
May 2000.
32
[16] P. Bhagwat and A. Segall. ”A Routing Vector Method (RVM) for Routing in Bluetooth
Scatternets”. The Sixth IEEE International Workshop on Mobile Multimedia Communications
(MOMUC99), pages 375–379, 1999.
[17] P. Johansson, N. Johansson, U. Korner, J. Elg, and G. Svennarp. ”Short Range Radio
Based Ad-hoc Networking: Performance and Properties”. Proc. of IEEE ICC’ 99, pages
1414–1420, February 1999.
[18] VINT Project. ”Network Simulator version 2 (ns2)”. Technical report,
http://www.isi.edu/nsnam/ns, June 2001.
[19] IBM research. ”BlueHoc, IBM Bluetooth Simulator”. Technical report, http://www-
124.ibm.com/developerworks/opensource/bluehoc/, February 2001.
[20] S. Baatz , M. Frank , C. Kuhl , P. Martini , C. Scholz. ”Adaptive Scatternet Support for
Bluetooth using Sni. Mode”. 26th Annual Conference on Local Computer Networks.,
pages 112–120, November 2001.
[21] F. Siegemund and M. Rohs. ”Rendezvous Layer Protocols for Bluetooth-enabled Smart
Devices”. in Inter. Conf. on Architecture of Comp. Systems, April 2002.
[22] T. Salonidis, P. Bhagwat, L. Tassiulas. ”Proximity awareness and fast connection establishment
in Bluetooth”. Proc. of MobiHOC, pages 141–142, 2000.
[23] T. Salonidis, P. Bhagwat, L. Tassiulas, and R. LaMaire. ”Distributed Topology Construction
of Bluetooth Personal Area Networks”. Infocom, volume 3, pages 1577-1586,
April 2001.
[24] W. Zhang, H. Zhu, and G. Cao. ”Improving Bluetooth Network Performance Through
A Time-Slot Leasing Approach”. IEEE Wireless Communications and Networking Conference
(WCNC’02), pages 592–596, March 2002.
33
[25] W. Zhang, H. Zhu, and G. Cao. ”On Improving the Performance of Bluetooth Networks
Through Dynamic Role Management”. Technical report, CSE-01-018 Pennsylvania State
University, http://www.cse.psu.edu/gcao/paper/bluetooth.ps, May 2001.
[26] Wei Ye, John Heidemann, and Deborah Estrin. An energy-e.cient mac protocol for
wireless sensor networks. Proceedings of the IEEE Infocom, pages 1567-1576, June 2002.