Year: 2009
Type: article
Abstract: In recent work, Ozgur, Leveque, and Tse (2007) obtained a complete scaling characterization of throughput scaling for random extended wireless networks (i.e.,nnodes are placed uniformly at random in a square region of arean). They showed that for small path-loss exponentsalphaisin(2,3], cooperative communication is order optimal, and for large path-loss exponentsalpha>3, multihop communication is order optimal. However, their results (both the communication scheme and the proof technique) are strongly dependent on the regularity induced with high probability by the random node placement. In this paper, we consider the problem of characterizing the throughput scaling in extended wireless networks with arbitrary node placement. As a main result, we propose a more general novel cooperative communication scheme that works for arbitrarily placed nodes. For small path-loss exponentsalphaisin(2,3], we show that our scheme is order optimal for all node placements, and achieves exactly the same throughput scaling as in Ozgur. This shows that the regularity of the node placement does not affect the scaling of the achievable rates foralphaisin(2,3]. The situation is, however, markedly different for large path-loss exponentsalpha>3. We show that in this regime the scaling of the achievable per-node rates depends crucially on the regularity of the node placement. We then present a family of schemes that smoothly ldquointerpolaterdquo between multihop and cooperative communication, depending upon the level of regularity in the node placement. We establish order optimality of these schemes under adversarial node placement foralpha>3.
Authors: Urs Niesen, Piyush Gupta, Devavrat Shah
Institution: Massachusetts Institute of Technology
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Awards: Collaborative Research: NeTS-NOSS: Towards a Theory of In-Network Computation for Surveillance and Monitoring in Wireless Sensor Networks, Collaborative Research: ITR : Network Coding - From Theory to Practice, CAREER: Implementable Network Algorithms via Randomization, Belief Propagation and Heavy Traffic
OpenAlex ID: W2116844604