Modeling Constraint-Based Delay/Throughput Performance of Multi-Hop Wireless Networks

Speaker:	Dr. Eylem EKICI
		Department of Electrical and Computer Engineering
		The Ohio State University


Title: 		"Modeling Constraint-Based Delay/Throughput
		 Performance of Multi-Hop Wireless Networks"

Date:		Friday, 20 March 2009

Time:		2:30pm -3:30pm

Venue:		Room 2504 (via lift 25/26), HKUST

Abstract:

Performance modeling of wireless communication systems under multi-hopping
is discussed in this talk. Such models find use in a myriad of
applications such as estimating the performance of deployed networks,
designing networks, and computing parameters of communication protocols.
In this work, we focus on modeling of constraint-based performance metrics
in a multi-hop wireless network in a statistical fading environment. More
specifically, we seek to establish delay-constrained throughput and
throughput-constrained delay performance estimation methods. Furthermore,
we formulate a numerical optimization problem to compute the maximum
achievable throughput/delay performance under delay/throughput constraints
in a given geographical area. Starting with an infinitely dense network,
we solve the optimization problem by determining node locations and
creating a transmission schedule. Information sources in this formulation
follow an interference-aware packet injection mechanism. Forcing packets
to wait at the head of queues and coordinating packet injections among
different sources enable effective control of co-packet interference.
Using non-linear probabilistic hopping models, waiting times which jointly
optimize throughput and delay performances are derived for special cases.
Optimal coordinated injection strategies are also investigated as
functions of the number of information sources and their separations. The
resulting analysis demonstrates the interaction of performance constraints
and achievable capacity in a wireless multi-hop network.


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

Dr. Eylem Ekici has received his BS and MS degrees in Computer Engineering
from Bogazici University, Istanbul, Turkey, in 1997 and 1998,
respectively. He received his Ph.D. degree in Electrical and Computer
Engineering from Georgia Institute of Technology, Atlanta, GA, in 2002.
Since September 2002, he is an associate professor in the Department of
Electrical and Computer Engineering of The Ohio State University,
Columbus, OH. He is an associate editor of Computer Networks Journal
(Elsevier) and ACM Mobile Computing and Communications Review. He also
served as the TPC co-chair of IFIP/TC6 Networking 2007 conference and
ConWiN 2005, SenMetrics 2005, and Med-Hoc-Net 2004 workshops. Prof. Ekici
is the recipient of 2008 Lumley Research Award of the College of
Engineering at OSU. Dr. Ekici's current research interests include
wireless sensor networks, vehicular communication systems, and next
generation wireless systems, with a focus on routing and medium access
control protocols, resource management, and analysis of network
architectures and protocols.

--------------------------------------------------------------------------