Efficient Power-Aware/QoS Routing Protocols on Wireless Personal Area Networks
| Autor: | Tusung-Hung Lin, 林宗宏 |
|---|---|
| Rok vydání: | 2005 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 93 A wireless personal area network (WPAN) is used to convey information over relatively short distances, and is a network for interconnecting devices centered around an individual person's workspace by wireless transmissions. The WPANs allow portable mobile computing devices such as cell phones, laptops, personal digital assistants (PDAs), pagers, peripherals, and consumer electronics devices to communicate and intercorpo-rate with another through the wireless network. In the WPANs, quality of service (QoS) defines the capability of a network to provide better and satisfactory services to the on-demand network tra±c over various technologies. The major goal of QoS is to provide priority including dedicated bandwidth, controlled jitter and latency required by some real-time and interactive traffic, and improved loss characteristics. In this dissertation, we study the power-aware/QoS routing protocols on WPANs; wireless sensor networks (WSNETs), wireless Bluetooth networks, and IEEE 802.15.4 low-rate WPANs. First, an efficient power-aware/QoS routing protocol, power-aware chessboard-based adaptive routing (PCAR) protocol, supports the immobility management on the WSNETs. The paramount design challenge in this work is to scale-down network energy consumption and maximize the network lifetime. The vector-oriented propagation, power-consideration decision, and multi-path routing schemes guide the propagating data to its destination. Moreover, properties of clusters are combined into the protocol to form the cluster-plates on a chessboard-based clustered sensor network. The roles exchange between cluster-head nodes and sleep nodes increase the energy efficiency and power fairness. The divide-and-conquer multi-path fusion mechanism slows down and balances the energy consumption of the entire network. Second, a new efficient QoS routing protocol based on the time-slot leasing mechanism over Bluetooth WPANs is investigated in this dissertation. In a Bluetooth scatternet, a QoS route path is constructed through a series of QoS slave-master-slave communications. The "transmission holding" problem occurred because the master node is the communication bottleneck for each slave-master-slave communication. To alleviate this problem, a time-slot leasing scheme is adaptively incorporated to provide a completely new QoS routing protocol. This QoS routing protocol can additionally offer extra slave-to-slave QoS communication capability to effectively reduce the workload of the master node and significantly promote the success rate of finding a QoS route. The QoS slave-master-slave and slave-to-slave communication mechanisms are simultaneously considered in order to achieve a high success rate of QoS routing from the source to destination nodes. Centralized and distributed QoS routing protocols are respectively presented. Third, an alternative approach that develops a new cluster-mesh-tree (CMT) formation and a power-saving QoS routing protocol with shortest path routing polices is considered. Two types of links, tree-link and mesh-link, are proposed to construct the CMT to support QoS routing path construction. The CMT QoS routing protocol supports the construction of available shortest paths and the reconstruction of a failed routing path by the collaboration of tree-links and mesh-links. Specifically, the cluster-based CMT QoS routing protocol increases the system throughput, increases the ratio of fault tolerance, increases the system fairness, decreases the length of the routing path, decreases the missing rate of QoS routing requests, and decreases the size of the memory required to store the devices' ancestor-descendant relations when compared to existing cluster tree routing protocols. The simulations results show that our proposed methods support better performances than the previous corresponding results. First, the PCAR protocol shows significant improvements in the data loss rate, power consumption, and network lifetime with this chessboard-based cluster-meshed multi-path routing in the wireless sensor network. The RMPR, MPOR, and POMPR protocols are all excellent and suitable for indoor fixed-topology wireless sensor networks as compared with the traditional shortest-path routing protocols. Second, the TQ routing protocol has demonstrated that the time-slot leasing-based QoS routing protocol can significantly improve the success ratio, delay time, throughput, and bandwidth utilization in a Bluetooth scatternet. Third, the CMT QoS routing protocol provides a backup routing mechanism, reduces power consumption, facilitates the QoS of the system, and extends the network lifetime in the IEEE 802.15.4 LR-WPANs. The network architecture of CMT is more effective than that of the traditional tree. The simulation results also show that the proposed QoS routing protocol supports the properties of fairness, low power consumption, and high efficiency. Three different WPANs architectures and three proposed corresponding power-aware/QoS solutions are shown in this dissertation. Simulation results demonstrate that the solutions proposed by this dissertation are efficient, power-aware, fairness, and high fault tolerant. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|