| Summary: | 博士 === 淡江大學 === 資訊工程學系博士班 === 97 === Bluetooth is a low power, low cost, and short-range wireless technology developed for personal area networks. This thesis aims at developing routing and multicasting communication protocols for Bluetooth radio networks. In the routing issue, this thesis firstly presents a Location Aware Mobility based routing Protocol (LAMP), which considers location information of the devices to minimize the number of hop of the route between any source and destination and constructs the backup path to prevent the route from failure raised due to the mobility of devices. Next, we propose a novel ROute Maintenance Algorithm (ROMA) for guaranteeing the connectivity among devices, reconstructing the routes dynamically, and reducing the path length based on the location information and mobility of devices. In the multicasting issue, this thesis proposes a Two-layer Multicast Communication Protocol (TMCP) using role switching techniques for constructing an efficient multicast tree is developed. In order to provide multicast services in the multicasting issue, constructing a multicast tree can serve the delivery of multicast messages for all multicast members so that the propagation delay is reduced and the bandwidth and energy consumption are saved. However, due to the constrain of Bluetooth protocol, a given connected scatternet topology may not be appropriate for constructing an efficient multicast tree and hence causes energy consumption and end-to-end delay. The proposed TMCP collects as many as possible the members into the same piconet, reduces the length of multicast paths and assigns each member with a proper role. The constructed multicast tree has several features, including as few as possible the non-member devices, the smallest tree level and the minimal propagation delay. Experimental results show that our protocols can efficiently construct the shortest routing paths, reestablish the routing paths, offer multicast service and outperform in terms of the transmission delay, bandwidth and energy consumption as compared to the other protocols that we have considered.
|
|---|
