我們研究的重點主要在於針對Bluetooth所架構的Ad Hoc網路中，如何利用Bluetooth的特性來使Routing的過程更加快速，同時減少因為Routing給其他網路裝置所帶來的負擔。我們對現有的Ad Hoc Routing Protocol進行觀察後發現有一些封包對Routing其實並沒有太大的幫助，同時還會增加網路的負擔。我們設計了一個針對Bluetooth特性的Ad Hoc Routing Protocol (BRP)，利用在Master裝置上建立一個有範圍限制的Routing Table來達到同時兼顧Routing Table大小以及封包傳送數量。在最後的模擬中，將BRP與Ad Hoc目前的其他Routing Protocol作比較，結果顯示BRP可以降低Routing對其他網路裝置所造成的負擔，避免產生對Routing沒有幫助的封包。

In this paper, we present a new routing protocol which using the characteristic of Bluetooth on Bluetooth-based mobile ad hoc networks. After observing the existing ad hoc routing protocol, we found there exist some useless routing packets which was helpless to build the routing path and increasing the load of network. We present a new Bluetooth routing protocol (BRP) which use the limited routing table in master device to reducing the routing table size and routing packets. In the simulation results, we show that BRP can reduce the routing overhead in network and avoid to product useless routing packets.

1. Introduction …………………………………………………………. 1
2. Background & Related Work …………………………………………. 4
2.1 Bluetooth …………………………………………………………. 4
2.2 Ad Hoc Routing Protocols …………………………………………. 9
3. Bluetooth Routing Protocol (BRP) ……………………………………. 14
3.1 Master 裝置 …………………………………………………………. 16
3.2 Slave裝置 …………………………………………………………. 20
3.3 Routing Reply ……………………………………………………. 20
3.4 Routing Table的建立與維持 ……………………………………. 21
4. Simulation Model ……………………………………………………. 25
5. Simulation Results ……………………………………………………. 27
6. Conclusion …………………………………………………………. 34
References ………………………………………………………………. 35

[1] Das, A.; Ghose, A.; Razdan, A.; Saran, H.; Shorey, R., “Enhancing performance of asynchronous data traffic over the Bluetooth wireless ad-hoc network”, INFOCOM 2001.
[2] Johansson, P.; Kazantzidis, M.; Kapoor, R.; Gerla, M., “Bluetooth: an enabler for personal area networking”, IEEE Network , Volume: 15 Issue: 5 , Sept.-Oct. 2001.
[3] Groten, D.; Schmidt, J.R., ”Bluetooth-based mobile ad hoc networks: opportunities and challenges for a telecommunications operator”, Vehicular Technology Conference, 2001. VTC 2001 Spring. IEEE VTS 53rd , Volume: 2 , 2001.
[4] Brent A. Miller and Chatschik Bisdikian, “BLUETOOTH REVEALED”, 2001 Prentice Hall PTR, Prentice-Hall, Inc.
[5] Pravin Bhagwat and Adrian Segal, “A Routing Vector Method(RVM) for Routing in Bluetooth Scatternets”, Mobile Multimedia Communications, 1999.
[6] E. Royer, C.-K. Toh, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,” IEEE Personal Communications, Apr. 1999.
[7] C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers”, Comp. Commun. Rev., Oct. 1994, pp. 234-44.
[8] Perkins, C.E.; Royer, E.M., “Ad-hoc on-demand distance vector routing”, Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA '99. Second IEEE Workshop on , 1999.
[9] D. B. Johnson and D. A. Maltz, “Dynamic Source Routing in Ad-Hoc Wireless Networks”, Mobile Computing, T. Imielinski and H. Korth, Eds., Kluwer, 1996, pp. 153-81.
[10] Z. J. Haas and M. R. Pearlman, “The Zone Routing Protocol(ZRP) for Ad Hoc Networks”, Internet Draft draft-zone-routing-protocol-01.txt, Aug, 1998.
[11] M. R. Pearlman, Z. J. Haas and Syed I. Mir, “Using Routing Zones to Support Route Maintenance in Ad Hoc Networks”, Wireless Communications and Networking Confernce, 2000. WCNC. 2000 IEEE , 2000.