University of Minnesota
University Relations

Minnesota Supercomputing Institute

Log out of MyMSI

Research Abstracts Online
January - December 2011

Main TOC ...... Next Abstract

University of Minnesota Twin Cities
College of Science and Engineering
Department of Computer Science and Engineering

PI: Zhi-Li Zhang

Towards a Unifying Framework for Routing System Design and Analysis in Wireless Networks

Various traffic governed by different wireless routing strategies can be formulated as random walks on directed graphs. By generalizing the random walk theory (or spectral graph theory) that has primarily been developed for undirected graphs to digraphs, these researchers show how various transmission costs in wireless networks can be formulated in terms of hitting times and cover times of random walks on digraphs. Using these results, they have developed a unified theoretical framework for estimating various transmission costs in wireless networks. The framework can be applied to the three routing paradigms—best path routing, opportunistic routing, and stateless routing—to which nearly all existing routing protocols belong. To verify that the proposed digraph-based analytical model can achieve more accurate transmission cost estimation over existing methods, the group is using tools such as ns-2 (network simulator version 2) and MATLAB to run different routing protocols and collect simulation results. The computational requirements of this work necessitate the use of the supercomputers.

Group Members

Yanhua Li, Graduate Student
Pengkui Luo, Graduate Student
Gyan Ranjan, Graduate Student
Ting Zhu, Graduate Student