Browse > Article

Capacity Bounds in Random Wireless Networks  

Babaei, Alireza (Department of Electrical and Computer Engineering, Auburn University)
Agrawal, Prathima (Department of Electrical and Computer Engineering, Auburn University)
Jabbari, Bijan (Department of Electrical and Computer Engineering, George Mason University)
Publication Information
Abstract
We consider a receiving node, located at the origin, and a Poisson point process (PPP) that models the locations of the desired transmitter as well as the interferers. Interference is known to be non-Gaussian in this scenario. The capacity bounds for additive non-Gaussian channels depend not only on the power of interference (i.e., up to second order statistics) but also on its entropy power which is influenced by higher order statistics as well. Therefore, a complete statistical characterization of interference is required to obtain the capacity bounds. While the statistics of sum of signal and interference is known in closed form, the statistics of interference highly depends on the location of the desired transmitter. In this paper, we show that there is a tradeoff between entropy power of interference on the one hand and signal and interference power on the other hand which have conflicting effects on the channel capacity. We obtain closed form results for the cumulants of the interference, when the desired transmitter node is an arbitrary neighbor of the receiver. We show that to find the cumulants, joint statistics of distances in the PPP will be required which we obtain in closed form. Using the cumulants, we approximate the interference entropy power and obtain bounds on the capacity of the channel between an arbitrary transmitter and the receiver. Our results provide insight and shed light on the capacity of links in a Poisson network. In particular, we show that, in a Poisson network, the closest hop is not necessarily the highest capacity link.
Keywords
Capacity; interference; Poisson point process (PPP);
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Dembo, T. Cover, and J. A. Thomas, "Information theoretic inequalities," IEEE Tran. Inf. Theory, vol. 37, no. 6, pp. 1501-1518, Nov. 1991.   DOI
2 A. Hyvarinen, J. Karhunen, and E. Oja, Independent Component Analysis. John Wiley, 2001.
3 J. F. C. Kingman, Poisson Processes. Oxford University Press, 1993.
4 S. Ihara, "On the capacity of channels with additive non-Gaussian noise," Inf. Control, vol. 37, pp. 34-39, 1978.   DOI
5 M. Abramowitz and I. Stegun, Handbook of Mathematical Functions. Dover, 1972.
6 R. A. Askey and R. Roy, Beta function. NIST Handbook of Mathematical Functions, Cambridge University Press, 2010.
7 E. S. Sousa, "Performance of a spread spectrum packet radio network link in a Poisson field of interferers," IEEE Trans. Inf. Theory, vol. 38, no. 6, pp.1743-1754, Nov. 1992.   DOI
8 M. Souryal, B. Vojcic, and R. Pickholtz, "Ad hoc, multihop CDMA networks with route diversity in a Rayleigh fading channel," in Proc. IEEE MILCOM, 2001, pp. 1003-1007.
9 J. Venkataraman and M. Haenggi, "Optimizing the throughput in random wireless ad hoc networks," in Proc. 42nd Annual Allerton Conf. Commun. Control Comput., Oct. 2004.
10 P. Jacquet, "Shannon capacity in Poisson wireless network model," Problems of Inf. Theory, vol. 45, no. 3, pp. 193-203, 2009.
11 X. Yang and A. P. Petropulu, "Co-channel interference modelling and analysis in a Poisson field of interferers in wireless communications," IEEE Trans. Signal Process., vol. 51, pp. 64-76, Jan. 2003.   DOI
12 P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp.388-404, Mar. 2000.   DOI
13 J. Fiorina and D. Domenicali, "The non validity of the Gaussian approximation for multi-user interference in ultra wide band impulse radio: From an inconvenience to an advantage," IEEE Trans. Wireless Commun., vol. 8, no. 11, pp. 5483-5488, Nov. 2009.   DOI
14 A. Babaei, P. Agrawal, and B. Jabbari, "Satistical shaping of interference to maximize capacity in cognitive random wireless networks," in Proc. IEEE MILCOM, San Jose, USA, 2010, pp. 123-127.
15 A. Hasan and J. G. Andrews, "The Guard Zone in Wireless Ad hoc Networks," IEEE Trans. Wireless Commun., vol. 6, no. 3, pp. 897-906, Mar. 2007.   DOI
16 K. Gulati, B. L. Evans, J. G. Andrews, and K. R. Tinsely, "Statistics of cochannel interference in a field of Poisson and Poisson-Poisson clustered interferers," IEEE Trans. Signal Process., vol. 58, no. 12, Dec. 2010.
17 A. Papoulis and S. U. Pillai, Probability, Random Variables, and Stochastic Processes. 4th ed., McGraw-Hill, 2002.
18 Wolfram alpha: Computational knowledge engine. [Online]. Available: http://www.wolframalpha.com
19 A. Babaei and B. Jabbari, "Distance distribution of bivariate Poisson network nodes," IEEE Commun. Lett., vol. 14, no. 9, pp. 848-850, Sept. 2010.   DOI
20 M. Haengi, "On distances in uniformly random networks," IEEE Trans. Inf. Theory, vol. 51, no. 10, pp. 3584-3586, Oct. 2005.   DOI
21 M. G. Kendall and A. Stuart, The Advanced Theory of Statistics. vol. 1, 3rd ed., Griffin, London, 1979.
22 X. Liu and M. Haenggi, "Throughput analysis of fading sensor networks with regular and random topologies," EURASIP J. Wireless Commun. Netw., pp. 554-564, Sept. 2005.
23 R. Mathar and J. Mattfeldt, "On the distribution of cumulated interference power in Rayleigh fading channels," Wireless Netw., vol. 1, no. 1, pp. 31-36, 1995.   DOI
24 A. Babaei and B. Jabbari, "Interference modeling and avoidance in spectrum underlay cognitive wireless networks," in Proc. IEEE ICC, Cape Town, South Africa, May 2010, pp. 1-5.