In this thesis, we proposed a delay limited routing scheme in wireless ad hoc networks. When nodes transmit packets in wireless ad hoc networks, most people think the one-hop way is better than the multi-hop way in reducing the delay time. Since most cases in wireless ad hoc networks are not single sources, we should consider at least two sources transmitting packets at the same time and then use the multi-hop way in order to reduce the energy consumption. We want to maximize the throughput with limited delay. Our contribution is to transform the optimal scheduling problem in wireless ad hoc networks to the classic maximum flow problem. The maximum flow approach does maximize the throughput and can get the optimal solution.
Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0726106-011622 |
Date | 26 July 2006 |
Creators | Song, Jau-li |
Contributors | Chun-Hung Lin, Wei-Kuang Lai, Rung-Hung Gau, 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-0726106-011622 |
Rights | not_available, Copyright information available at source archive |
Page generated in 0.0014 seconds