在無線的感應網路裡，主要目的是為了從一群感應裝置裡收集所要的資訊，並將這些資訊傳遞回主要網路做進一步處理。為了能延伸資料擴及的範圍，多跳(multi-hop)傳輸必須被採用；在有限的電力資源限制下，電力節約是整個網路能持續長時間的關鍵。當一個裝置在不活動的工作狀態下，為了能減少電力消耗，採用了低耗電模式，這時需要一個有效率的喚醒方法來將裝置從沈睡中復甦。另一方面，藍芽是希冀中短距離、低耗電及低成本的無線傳輸標準，可是目前並沒有適合的方法來建構藍芽的多跳網路。所以在本篇文章中，我們探討一個使用藍芽技術做資料收集的感應網路，一個快速及且有效率的藍芽分散網絡(scatternet)建立方法用來建構整個感應網路，一個能源感知路徑選擇方法用來平衡各裝置電源的消耗速率，及一個叫做預競爭 (Per-contention) 的存取方法改進也被提出用來延長裝置的使用時間。

In wireless sensor networks, the goal is to gather intended data from a number of sensor nodes and propagate this information back to the infrastructure for further processing. Multi-hop transmission is required to extend the reachable data range. Under the constraint of limited energy resources, power conservation is a key to success for multi-hop wireless sensor networks to sustain a longer time. To maximize the lifetime of ad hoc sensor networks, the power consumption rate of individual nodes must be balanced. To reduce the power consumption when a node is not active, low power mode is applied; an energy efficient access scheme is required to revive the sleeping node. Bluetooth is a promising standard for low power, short-range and low-cost wireless communications. However, currently there is no suitable scheme for multi-hop Bluetooth ad hoc network establishment. Therefore, this thesis considers a data collecting sensor network using Bluetooth technology. A fast and energy efficient Bluetooth scatternet formation algorithm is designed to construct the network, a energy aware routing scheme is proposed to balance the power consumption rate of each node, and an improvement of Bluetooth access procedure called Pre-contention access is also proposed to lengthen the node lifetime.

[1] C. Huang, B. C. Ling, J. Barton, A. Fox, “Making Computers Disappear: Appliance Data Services”, ACM SIGMOBILE, 2001, Page(s): 108~121
[2] M. Srivastava, R. Muntz, M. Potkonjak, “Sensor-based Wireless Network for Smart Developmental Problem-solving Environments”, ACM SIGMOBILE, 2001, Page(s): 132-138
[3] PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking
[4] O. Kasten, M. Langheinrich. "First Experiences with Bluetooth in the Smart-Its Distributed Sensor Network". Workshop on Ubiquitous Computing and Communications, PACT 2001
[5] T. Todd, F. Bennett and A. Jones, "Low Power Rendezvous in Embedded Wireless Networks", First IEEE Annual Workshop on Mobile Ad Hoc Networking & Computing (MobiHOC''2000), Boston, MA. August 11, 2000.
[6] Frank Siegemund, Michael Rohs “Rendezvous Layer Protocols for Bluetooth-Enabled Smart Devices”, Submitted for publication, October 2001.
[7] http://www.bluetooth.com/
[8] Stephanie Lindsey, Cauligi Raghavendra e Krishna Sivalingam “Data Gathering in Sensor Networks using the Energy Delay Metric” In International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, (San Francisco, CA), Apr. 2001
[9] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” In Proceedings of the Hawaii Conference on System Sciences, Jan. 2000.
[10] J. Gomez, A.T. Campbell, M. Naghshineh and C. Bisdikian "Conserving Transmission Power in Wireless Ad Hoc Networks", Proc. 9th International Conference on Network Protocols (ICNP 2001),
[11] B. Chen, K. Jamieson, H. Balakrishnan, R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks." Proc. 6th Annual ACM/IEEE MobiCom Conference, 2001.
[12] Ya Xu, John S. Heidemann, Deborah Estrin “Geography-informed energy conservation for Ad Hoc routing” MobiCom Conference, 2001.
[13] C-K. Toh, ‘Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks’, IEEE Comm. Mag., June 2001, pp138-147
[14] Chang and Tassiulas, Chang, J. and Tassiulas, L. "Routing for maxi-mum system lifetime in wireless ad-hoc networks." In Proceedings of 37-th Annual Allerton Conference on Communcation, Control, and Computing.
[15] Chang and Tassiulas, Chang, J.-H. and Tassiulas, L. "Energy conserv-ing routing in wireless ad-hoc networks." In Proc. IEEE INFOCOM, pages 22–31
[16] K. M. Sivalingam, M. B. Srivastava, P. Agrawal and J-C. Chen, "Low-power access protocols based on scheduling for wireless and mobile ATM networks," in Proc. IEEE ICUPC''97, pp. 429--433, San Diego, October 1997.
[17] Price, C. E., K. M. Sivalingam, J.-C. Chen, and P. Agrawal: 2001, “Power-Aware Scheduling Algorithms for Wireless Networks.” In: Proc. Intl. Conference on Intelligence Computing and VLSI. Kalyani, India.
[18] C. S. Raghavendra, Suresh Singh, "PAMAS -- Power Aware Multi-Access protocol with Signaling for Ad Hoc Networks", Computer Communication Review, July 1998.
[19] LAN MAN Standards Committee of the IEEE Computer Society, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” ANSI/IEEE Std 802.11, 1999.
[20] J.C. Haartsen, "The Bluetooth Radio System", IEEE Personal Communications Magazine, pp. 28-36, February 2000.
[21] J. Haartsen, “Bluetooth Baseband Specification, version 1.1”, www.Bluetooth.com
[22] Salonidis, T.; Bhagwat, P.; Tassiulas, L. “Proximity awareness and fast connection establishment in Bluetooth” Mobile and Ad Hoc Networking and Computing, 2000. MobiHOC. 2000 First Annual Workshop on , 2000 Page(s): 141 –142
[23] Yao-Hsin Chou, Hsiao-Kuang Wu” Prompt Connecting Mechanism and Multiple-code Transmission Support for Bluetooth Personal Area Network” Department of Computer Science And Information Engineering National Central University Chung-Li, Taiwan Master thesis.
[24] Salonidis, T.; Bhagwat, P.; Tassiulas, L.; LaMaire, R. “Distributed topology construction of bluetooth personal area networks” INFOCOM 2001. Proceedings. IEEE , Volume: 3 , 2001 Page(s): 1577 –1586
[25] Miklos, G.; Racz, A.; Turanyi, Z.; Valko, A.; Johansson, P “Performance aspects of Bluetooth scatternet formation”. Mobile and Ad Hoc Networking and Computing, 2000. MobiHOC. 2000 First Annual Workshop on, 2000 Page(s): 147 -148
[26] Gergely V. Z´ aruba, Stefano Basagni, and Imrich Chlamtac “Bluetrees—Scatternet Formation to Enable Bluetooth-Based Ad Hoc Networks” ICC 2001
[27] Raman, B.; Bhagwat, P.; Seshan, S. “Arguments for cross-layer optimizations in Bluetooth scatternets” Applications and the Internet, 2001. Proceedings. 2001 Symposium on , 2001 Page(s): 176 –184f
[28] IBMTM Open source Bluetooth Simulator: Bluehoc http://oss.software.ibm.com/developerworks/opensource/bluehoc/
[29] Jeffrey P. Monks, Vaduvur Bharghavan, and Wen-mei Hwu, "Transmission Power Controlled for Multiple Access Wireless Packet Networks," Proceedings of The 25th Annual IEEE Conference on Local Computer Networks (LCN 2000), Tampa, FL, Nov., 2000.