Power saving for extending session lifetime is an important research subject in wireless sensor networks (WSNs). Recognizing the fact that Quality of Service can be deteriorated by insufficient transmit power, this work studies how to minimize power consumption while achieve a satisfactory QoS of data streams in WSNs. A cross-layer routing scheme is proposed to maximize session lifetime by adjusting individual transmit power on intermediate nodes. The thesis is divided into two major parts for analyzing our proposition. In the first part, we propose an efficient routing scheme with optimal power management and on-demand quality control for WSNs. When source node issues a QoS provision for route discovery, an adjustment of transmit power is computed for each pass-by node by taking into its individual wireless link account. Then, an optimal route associated with lowest power consumption and consistent QoS can be selected among all of the candidate routes. In the second part, by following the definition of QoS criterion in the first part, we further consider the problem of how to balance the needs on constraining end-to-end quality and prolonging lifetime in an established route. The problem can be interpreted as a non-linear optimization paradigm, which is then shown to be a max-min composite formulation. To solve the problem, we propose two methods, (1) route-associated power management (RAPM), and (2) link-associated power management (LAPM). Considering computation-restricted sensor nodes, the RAPM scheme is two-fold simplification; not only it can reduce power computation, but it also quickly determines the longest lifetime and proper transmit power for nodes. On the other hand, if computational cost is not a major concern in a sink node, the LAPM algorithm is more suitable than RAPM to solve the lifetime maximization problem, in terms of accuracy. Finally, we analyze the performance of these two methods. The results demonstrate that the LAPM scheme is very comparable to a heuristic approach.
| Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0623109-173218 |
| Date | 23 June 2009 |
| Creators | Lu, Y-Jen |
| Contributors | Wei-Kuang Lai, Tsang-Ling Sheu, Hsiao-Hwa Chen, Chung-Ming Huang, Rong-Hong Jan, Ce-Kuen Shieh, Ren-Hung Hwang, Cheng-Shong Wu |
| Publisher | NSYSU |
| Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0623109-173218 |
| Rights | unrestricted, Copyright information available at source archive |
Page generated in 0.002 seconds