University of Minnesota
University Relations

Minnesota Supercomputing Institute

Log out of MyMSI

Research Abstracts Online
January 2008 - March 2009

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

Most multi-hop wireless routing protocols have been adopted from wired network routing protocols and use pre-selected single or multiple minimum cost paths derived from conventional graph theory. But unlike wired networks, a wireless network has unique characteristics, such as failure-prone links. The different characteristics of wireless networks make a migration of existing protocols from wired to wireless networks inefficient. These researchers are investigating a scalable and opportunistic bubble routing protocol (BRP) that does not use pre-selected paths or conventional graph theory as existing routing protocols in wireless networks. BRP employs an opportunistic forwarding scheme in delivery of control messages and data packets. More opportune nodes have more chances of forwarding the received packets than other nodes. The chances are estimated by a neighbor set difference or a node’s route metric. The researchers have devised a novel greedy set selection algorithm to estimate a node’s forwarding chances. Extensive analysis and simulations show that BRP is effective in reducing redundant rebroadcasted control messages and enhancing the end-to-end packet delivery ratio.

Group Members

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