UVIC CS Seminar: UD-GEM: A Multi-Path Routing Algorithm for Wireless Sensor Networks Mon 5/11

April 22, 2009 at 1:50 pm (Uncategorized) ()

D E P A R T M E N T O F C O M P U T E R S C I E N C E
S E M I N A R

Topic: UD-GEM: A Multi-Path Routing Algorithm for Wireless Sensor Networks

Presented By: Q. Ye, Assistant Professor
From: Department of Computer Science and Information Technology, University of Prince Edward Island
Biography: Qiang Ye is an Assistant Professor in the Department of Computer Science and Information Technology at the University of Prince Edward Island. His current research interests lie in the area of communication networks in
general. Specifically, he is interested in Network Reliability and Security (Wireline and Wireless), Protocol Modeling and Evaluation, and the Application of Formal Methods to Network Protocols. He received a Ph.D. in Computing Science from the University of Alberta in 2007. His M.Engr. and B. Engr. in Computer Science and Technology are from Harbin Institute of Technology, P.R. China. He is a Member of IEEE and ACM.

Sponsored By: J. Pan, Assistant Professor
From: Department of Computer Science, University of Victoria

Date: Monday, May 11, 2009
Time: 10:30 a.m. – 11:30 a.m.
Location: Engineering and Computer Science Building (ECS), Room # 660

ABSTRACT:
GEM is an ingenious routing algorithm for wireless sensor networks that is based on the idea of graph embedding. However, it cannot survive edge failures well because reliability was not taken into consideration seriously when it was designed. In this paper, we propose UD-GEM, a GEM-based multipath routing algorithm that improves the reliability performance of GEM significantly. Specifically, in the case that 2% of all edges in the network fail to transfer packets and there are 900 sensor nodes in the experimental network, GEM leads to a path error rate of 12%
while UD-GEM only results in a path error rate of 1%.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: