Bluetooth is a highly promising, low-cost, and low-power technology for short-range wireless communication. It is intended to replace existing cables between electronic devices. Bluetooth is an open specification. Even whose MAC protocol is designed for facilitating the construction of ad hoc networks, the issue of scatternet formation is left open in the Bluetooth Specification. Several researchers have proposed various solutions to form a scatternet. But most of them focused on static environment. This investigation presents an Adaptive Scatternet Formation Scheme (ASFS) for forming a scatternet for Bluetooth devices. Unlike earlier work, the proposed method is designed to work with dynamic environment where nodes can arrive and leave arbitrarily. ASFS consists of two parts, formation and maintenance. In formation, a coordinator is used to monitor the flow of nodes (arriving and leaving). This information is then used to assign the new arrival node a suitable role (Sub-coordinator, Master or Slave) to establish the link and assign it to an appropriate piconet. In maintenance, nodes are allowed to arrive and depart arbitrarily. The proposed method can incrementally extend the topology and heal the partitions of scatternet due to nodes arriving or missing. It dynamically adjusts the scatternet to minimize the number of piconets. We employed the Network Simulator, NS-2, as the simulation and analyzed the predicted results when nodes arrive in various conditions. The simulation result demonstrates that ASFS achieves better results than TSF (Tree Scatternet Formation, the algorithm is proposed by Tan et al.[17] and works well in dynamic environment) in packet transmission time and number of the piconets. The scatternet formation time reflects the advantage of parallel formation.
Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0112105-093644 |
Date | 12 January 2005 |
Creators | Tsai, Kai-yu |
Contributors | Shie-Jue Lee, Chung-Nan Lee, Tsung-Chuan Huang, Chu-Sing Yang, Tsang-Ling Sheu |
Publisher | NSYSU |
Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
Language | Cholon |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0112105-093644 |
Rights | campus_withheld, Copyright information available at source archive |
Page generated in 0.0022 seconds