Network Capacity for Large Scale Wireless Ad Hoc Networks

Speaker:	Dr. Xiangyang LI
		Department of Computer Science
		Illinois Institute of Technology

Title:		"Network Capacity for Large Scale Wireless
		 Ad Hoc Networks".

Date:		Monday, 29 October 2007

Time:		4:00pm - 5:00pm

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

Abstract:

In many applications, wireless sensor networks, we often need a rough
estimation on the achievable throughput when we randomly deploy wireless
nodes in a given region. In this talk, we study the asymptotic capacity of
large scale random wireless networks when we choose the best protocols for
all layers. As in the literature, we will mainly consider one type of
networks, large scale random networks, where a large number of nodes are
randomly placed in the deployment region.

We will study the capacity of a given wireless network where the nodes
positions are randomly given a priori, and how the capacity of wireless
networks scale with the number of nodes in the networks (when given a
fixed deployment region), or scale with the size of the deployment region
(when given a fixed deployment density) for multicast, which is a
generalization of various number of operations such as unicast and
broadcast.

Our bounds unify the previous capacity bounds on unicast (when k=2) by
Gupta and Kumar and the capacity bounds on broadcast (when k=n) by
Keshavarz-Haddad etal.


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

Dr. Xiangyang Li has been an Associate Professor (since 2006) and
Assistant Professor (from 2000 to 2006) of Computer Science at the
Illinois Institute of Technology. He also holds visiting professorship or
adjunct-professorship at the following universities in China: TianJing
University, Wuhan University, and Nanjing University. He received MS
(2000) and PhD (2001) degree at Department of Computer Science from
University of Illinois at Urbana-Champaign. He received the Bachelor
degree at Department of Computer Science and Bachelor degree at Department
of Business Management from Tsinghua University, P.R. China, both in 1995.
He is a member of the special class (with 20 students) in China prepared
for the International Mathematics Olympics (IMO) from 1988 to 1990.  His
research interests span the wireless ad hoc networks, game theory,
computational geometry, and cryptography and network security.

He has published about 80 conference papers in top-quality conferences
such as ACM MobiCom, ACM MobiHoc, ACM SODA, ACM STOC, IEEE INFOCOM, etc.
He has more than 40 journal papers published or accepted for publish. He
is a Member of the ACM, and IEEE and served various positions (such as
conference chair, local arrangement chair, financial chair, session chair,
TPC member) at a number of international conferences such as AAIM, IEEE
INFOCOM, ACM MobiHoc, ACM STOC and ACM MobiCom.  Dr. Li has also been
invited to serve on the panel of National Science Fundation of China, and
National Science of Foundation of USA, and to review proposals for RGC
HongKong.  He is an editor of Ad Hoc & Sensor Wireless Networks: An
International Journal. Dr. Li recently also co-organized a special issue
of ACM MONET on non-cooperative computing in wireless networks and a
special issue of IEEE Journal of Selected Area in Communications. For more
information, please see http://www.cs.iit.edu/~xli