Title
A Wireless Network Can Achieve Maximum Throughput Without Each Node Meeting All Others
Abstract
We study throughput scaling of an ad-hoc network where the nodes are restricted to move on vertical or horizontal lines on a square. A constant throughput is asymptotically achievable by the proposed scheduling algorithm, using in certain cases more than two hops strategies, without requiring each node to become the nearest neighbor of every other node. Hence the throughput result for one-dimensional mobility obtained by Diggavi et al. in Proc. IEEE ISIT, 2002 still holds under stricter mobility constraints.
Year
DOI
Venue
2005
10.1109/ISIT.2005.1523720
2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2
Keywords
Field
DocType
nearest neighbor,ad hoc network,ad hoc networks,wireless network,scheduling,scheduling algorithm
k-nearest neighbors algorithm,Wireless network,Computer science,Scheduling (computing),Computer network,Maximum throughput scheduling,Throughput,Wireless ad hoc network,Scaling,Distributed computing
Conference
Citations 
PageRank 
References 
0
0.34
2
Authors
2
Name
Order
Citations
PageRank
Aurelie C. Lozano114520.21
S. R. Kulkarni22105360.73