Subject: Re: Question

From: "P. R. Kumar" <[email-masked]>
Date: Wed, 25 Nov 1998 09:18:41 -0600 (CST)

On the subject of scaling,
in a recent posting we pointed out how the throughput scales with
the number of nodes, even when they are not mobile.

The throughput that can be furnished to each node
decreases like c/sqrt(n log n) when n identical nodes form a network.
This may be of interest to designers.

The theoretical paper which shows that this order is sharp can be downloaded as
a postscript file from:

http://black.csl.uiuc.edu/~prkumar/capacity.ps

Please note that this result pertains to the throughput itself,
and not to the computational complexity of any protocol.

> MIME-Version: 1.0
> To: Nicke <[email-masked]>, [email-masked]
> Subject: Re: Question
> Content-Transfer-Encoding: 7bit
> 
> Would be interested in receiving any replies as well. Could anyone who
> replies
> to "cc" to my address or (even better) broadcast it to WG address?
> 
> Regards,
> George A.
> 
> 
> > Hi,
> > 
> > I was just wondering if anyone have done any theoretical analysis of how
> > the MANET protocols scale? Memory complexity, Computing complexity, or
> > something similar?
> > 
> > Best regards,
> > Nicklas Hedman
> 
> -- 
> *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.     
> George Aggelou			     	
> Centre for Communications Systems Research   
> Mobile Communications Research Group      		
> University of Surrey  		     
> 
> E-mail:	[email-masked]	     	
> Tel:	+44 (0)1483 300 800 ext. 3468    
> Fax:	+44 (0)1483 259504		     	
> *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.

--------------
P. R. Kumar
Professor, Dept. of Electrical and Computer Engineering, and
Research Professor, Coordinated Science Lab

Univ. of Illinois			Off: 217-333-7476
CSL      				Sec: 217-333-0282
1308 West Main St			Fax: 217-244-1653
Urbana, IL 61801			WWW: http://black.csl.uiuc.edu/~prkumar