Coverage, Connectivity, and Lifetime Analysis in Wireless Sensor Networks

Speaker:	Honghai Zhang
		University of Illinois at Urbana-Champaign

Title:		"Coverage, Connectivity, and Lifetime Analysis in
		 Wireless Sensor Networks"

Date:		Monday, 25 April 2005

Time:		4:00 pm - 5:00 pm

Venue:		Lecture Theatre F
		(Leung Yat Sing Lecture Theatre, near lift nos. 25/26)
		HKUST

ABSTRACT:

Recent years have witnessed the emergence of wireless ad hoc and sensor
networks with numerous promising applications in civilian and military
fields. Interests in wireless sensor networks have opened up many new
research venues and led to a large number of research activities including
maintaining coverage and connectivity, tracking and localization,
in-network processing, and etc.

As sensing and communication are two fundamental tasks in wireless sensor
networks, I will first discuss a localized algorithm, called Optimal
Geographical Density Control (OGDC), for maintaining coverage and
connectivity, and demonstrate its effectiveness via simulations with
respect to prolonging the network lifetime.

In order to better evaluate OGDC and understand the networking
performance, I will then derive two sensor network lifetime upper bounds:
one for maintaining complete coverage and the other for maintaining
partial coverage (which is called alpha-coverage).  This is followed by a
discussion on the analysis and numerical results that show that
maintaining alpha-coverage is much more scalable than maintaining complete
coverage.

Finally I will elaborate on the design of an algorithm that approaches the
lifetime upper bound for maintaining alpha-coverage.  The simulation
results show that the proposed algorithm achieves 90% of the derived
lifetime upper bound, which verifies both the tightness of the lifetime
upper bound and the efficacy of the algorithm.


*********************
Biography:

Honghai Zhang is a PhD candidate in the Department of Computer Science at
University of Illinois at Urbana-Champaign, and is expected to graduate in
Summer 2005. He received the MS degree at UIUC in 2001 and the BS degree
in the Special Class for the Gifted Young at University of Science and
Technology of China in 1998.  He is a recipient of the Vodafone Fellowship
from University of Illinois in 2003-2004. His research interests include
algorithm/protocol design and performance analysis in wireless ad hoc
networks, sensor networks, and mesh networks.