University of Minnesota
University Relations

Minnesota Supercomputing Institute

Log out of MyMSI

Research Abstracts Online
January 2009 - March 2010

Main TOC ....... College TOC ....... Next Abstract

University of Minnesota Twin Cities
Institute of Technology
Department of Computer Science and Engineering

PI: Zhi-Li Zhang

Modeling and Analysis of Opportunistic Routing for Wireless Mesh and Mobile Networks

Unlike traditional wireless routing protocols that use a single fixed path, opportunistic routing explicitly takes advantage of the broadcast nature of wireless communications by using a set of forwarders to opportunistically perform packet forwarding. A key issue in the design of opportunistic routing protocols is the forwarder list selection problem. The goal of this research is to establish a general theory for analyzing the forwarder list selection problem, and develop an optimal solution, the minimum transmission selection (MTS) algorithm, which minimizes the expected number of transmissions and it can be incorporated into existing opportunistic routing protocols to select optimal forwarder lists. This theory and algorithm can also be generalized to optimize other routing objectives such as minimizing the expected transmission time or energy consumption in opportunistic routing. Extensive simulations have shown that in more than 90% cases the MTS algorithm outperforms the ETX forwarder selection scheme used in existing opportunistic routing protocols such as ExOR and MORE.

Group Members

Wei Chen, Visiting Researcher
Yanhua Li, Graduate Student
Pengkui Luo, Graduate Student
Gyan Ranjan, Graduate Student
Ting Zhu, Graduate Student