Event Details

Routing in Wireless Mobile Ad Hoc Networks

Presenter: Mr. Kui Wu - University of Alberta - Faculty Applicant
Supervisor: Dr. R. Nigel Horspool, Professor and Chair, Department of Computer Science

Date: Wed, March 27, 2002
Time: 10:30:00 - 11:30:00
Place: Engineering Office Wing Building(EOW), Room # 430

ABSTRACT

ABSTRACT:

Unlike conventional cellular wireless mobile networks that rely on infrastructure to support mobility, wireless Mobile Ad hoc NETworks (MANET) do not need expensive base stations or wired infrastructure. Due to the limitation of radio transmission range, mobile hosts may not be able to communicate with each other directly. In MANET, mobile hosts agree to relay each other's messages toward their ultimate destinations and therefore form a cooperative environment. Searching for feasible paths for multi-hop message forwarding, or routing, is challenging in MANET. First, due to mobility, wireless links among the mobile hosts can change very quickly, resulting in dynamic changes in network topology, message forwarding routes, and available bandwidth. Second, MANETs are power-constrained because mobile hosts usually rely on battery power. The implementation of routing must be power efficient, which implies that excessive cost for control information is unacceptable. Third, the difference of transmission power in different mobile hosts may result in asymmetric links among the network nodes. The asymmetric topology increases the routing complexity. Fourth, radio transmission is subject to the effects of multiple access, fading, noise, and interference etc. Finally, a MANET may be large, including thousands of mobile hosts. This makes network control difficult. Our research is aimed at these challenges. Several routing approaches are designed and their performance is investigated through simulation study. These routing strategies include on-demand multi-path routing, load-sensitive routing, location trace-aided routing, and profile-based routing.