Return to search

Delay Limited Routing in Multi-hop Wireless Ad-Hoc Networks

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.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0726106-011622
Date26 July 2006
CreatorsSong, Jau-li
ContributorsChun-Hung Lin, Wei-Kuang Lai, Rung-Hung Gau, Tsang-Ling Sheu
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageCholon
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0726106-011622
Rightsnot_available, Copyright information available at source archive

Page generated in 0.0018 seconds