The ultimate limits of wireless networks

This paper discusses the grand challenges associated with the holy grail of understanding and reaching the ultimate performance limits of wireless networks. Specifically, the next goal in the networking community is to realize the Future Internet. In this paper, we take a step further from the state of the art in this field, and, describe the main challenges associated with desirable optimal network operation and control in future wireless networks.

[1]  Lisa Zhang,et al.  Achieving stability in networks of input-queued switches , 2003, TNET.

[2]  Christos H. Papadimitriou.  Game theory, algorithms, and the Internet , 2001, SODA '01.

[3]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[4]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Leandros Tassiulas,et al.  Dynamic server allocation to parallel queues with randomly varying connectivity , 1993, IEEE Trans. Inf. Theory.

[6]  Andrea J. Goldsmith,et al.  Estimation Diversity and Energy Efficiency in Distributed Sensing , 2007, IEEE Transactions on Signal Processing.

[7]  Edmund M. Yeh,et al.  Pricing, Competition, and Routing for Selfish and Strategic Nodes in Multi-Hop Relay Networks , 2007, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  François Baccelli,et al.  Stochastic geometry and wireless networks , 2009 .

[9]  Vinod M. Prabhakaran,et al.  Rate region of the quadratic Gaussian CEO problem , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[10]  P. Dayan,et al.  Decision theory, reinforcement learning, and the brain , 2008, Cognitive, affective & behavioral neuroscience.

[11]  R. Srikant,et al.  Network Optimization and Control , 2008, Found. Trends Netw..

[12]  George Iosifidis,et al.  Double auction mechanisms for resource allocation in autonomous networks , 2010, IEEE Journal on Selected Areas in Communications.

[13]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[14]  C. Anton-Haro,et al.  Opportunistic Power Allocation Schemes for Wireless Sensor Networks , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[15]  Jeffrey G. Andrews,et al.  Stochastic geometry and random graphs for the analysis and design of wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[16]  Stark C. Draper,et al.  Side information aware coding strategies for sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[17]  Peter Sanders,et al.  Polynomial time algorithms for multicast network code construction , 2005, IEEE Transactions on Information Theory.

[18]  D. Fudenberg,et al.  The Theory of Learning in Games , 1998 .

[19]  Nick McKeown,et al.  A Starvation-free Algorithm For Achieving 100% Throughput in an Input- Queued Switch , 1999 .

[20]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[21]  François Baccelli,et al.  Poisson-Voronoi Spanning Trees with Applications to the Optimization of Communication Networks , 1999, Oper. Res..

[22]  Michael Gastpar,et al.  Source-Channel Communication in Sensor Networks , 2003, IPSN.

[23]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[24]  Xi-Ren Cao,et al.  Internet pricing with a game theoretical approach: concepts and examples , 2002, TNET.

[25]  Narayan B. Mandayam,et al.  Coalitional Games in Gaussian Interference Channels , 2006, 2006 IEEE International Symposium on Information Theory.

[26]  Ness B. Shroff,et al.  The impact of imperfect scheduling on cross-layer rate control in wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[27]  Muriel Médard,et al.  XORs in the air: practical wireless network coding , 2008, TNET.

[28]  Moe Z. Win,et al.  A Mathematical Theory of Network Interference and Its Applications , 2009, Proceedings of the IEEE.

[29]  Shlomo Shamai,et al.  Central limit theorem and large deviations of the fading Wyner cellular model via product of random matrices theory , 2009, Probl. Inf. Transm..

[30]  Mung Chiang.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005 .

[31]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[32]  O. Somekh,et al.  Uplink sum-rate analysis of a multicell system with feedback , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[33]  S. Musa,et al.  Co-Channel Interference of Spread Spectrum Systems in a Multiple User Environment , 1978, IEEE Trans. Commun..

[34]  Eytan Modiano,et al.  Fairness and optimal stochastic control for heterogeneous networks , 2008 .

[35]  Donald F. Towsley,et al.  Bounds on the Gain of Network Coding and Broadcasting in Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[36]  Daryl J. Daley,et al.  An Introduction to the Theory of Point Processes , 2013 .

[37]  Sem C. Borst,et al.  Instability of MaxWeight Scheduling Algorithms , 2009, IEEE INFOCOM 2009.

[38]  Jeffrey G. Andrews,et al.  A Tutorial on Transmission Capacity , 2008 .

[39]  Martin Haenggi,et al.  Interference and Outage in Clustered Wireless Ad Hoc Networks , 2007, IEEE Transactions on Information Theory.

[40]  John A. Silvester,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .

[41]  Toby Berger,et al.  The CEO problem [multiterminal source coding] , 1996, IEEE Trans. Inf. Theory.

[42]  Shlomo Shamai,et al.  Local Base Station Cooperation Via Finite-Capacity Links for the Uplink of Linear Cellular Networks , 2009, IEEE Transactions on Information Theory.

[43]  Jeffrey G. Andrews,et al.  Transmission capacity of wireless ad hoc networks with outage constraints , 2005, IEEE Transactions on Information Theory.

[44]  Zhen Zhang,et al.  The Capacity Region for Multi-source Multi-sink Network Coding , 2007, 2007 IEEE International Symposium on Information Theory.

[45]  G. Ledbetter,et al.  National telecommunications conference , 1981 .

[46]  Shlomo Shamai,et al.  Information Theoretic Aspects of Users' Activity in a Wyner-Like Cellular Model , 2010, IEEE Transactions on Information Theory.

[47]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[48]  François Baccelli,et al.  Stochastic geometry and architecture of communication networks , 1997, Telecommun. Syst..

[49]  Zhi-Quan Luo,et al.  Multiterminal Source–Channel Communication Over an Orthogonal Multiple-Access Channel , 2007, IEEE Transactions on Information Theory.

[50]  John S. Baras,et al.  NIS02-6: A Game for Ad Hoc Network Connectivity in the Presence of Malicious Users , 2006, IEEE Globecom 2006.