A mathematical theory of network interference and its applications

Proceedings of the IEEE

Volumn 97, Issue 2, 2009, Pages 205-230

  Win, Moe Z ^a   Pinto, Pedro C ^a   Shepp, Lawrence A ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

Aggregate network interference; Coexistence; Cognitive radio; Emission spectrum; Packet networks; Spatial Poisson process; Stable laws; Ultrawideband systems; Wireless networks

Indexed keywords

AGGREGATES; COGNITIVE RADIO; COGNITIVE SYSTEMS; EMISSION SPECTROSCOPY; FADING (RADIO); PACKET NETWORKS; POISSON DISTRIBUTION; ULTRA-WIDEBAND (UWB); WIRELESS NETWORKS;

AGGREGATE NETWORK INTERFERENCES; COEXISTENCE; EMISSION SPECTRUMS; SPATIAL POISSON PROCESS; STABLE LAWS; ULTRA WIDE BAND SYSTEMS;

RADIO INTERFERENCE;

EID: 62949241345     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2008.2008764     Document Type: Article

References (104)

1. A. J. Viterbi and I. M. Jacobs, "Advances in coding and modulation for noncoherent channels affected by fading, partial band, and multiple-access interference," in Advances in Communication Systems: Theory and Applications, vol. 4. New York: Academic, 1975, 279-308.
2. I. M. I. Habbab, M. Kavehrad, and C. E. W. Sundberg, "ALOHA with capture over slow and fast fading radio channels with coding and diversity," IEEE J. Sel. Areas Commun., vol. 7, pp. 79-88, Jan. 1989.
3. K. Zhang and K. Pahlavan, "A new approach for the analysis of the slotted ALOHA local packet radio networks," in Proc. IEEE Int. Conf. on Commun., Atlanta, GA, Apr. 1990, pp. 1231-1235.
4. J. Linnartz, H. Goossen, R. Hekmat, K. Pahlavan, and K. Zhang, "Comment on slotted ALOHA radio networks with PSK modulation in Rayleigh fading channels," Electron. Lett, vol. 26, pp. 593-595, Apr. 1990.
5. N. C. Beaulieu and A. A. Abu-Dayya, "Bandwidth efficient QPSK in cochannel interference and fading, " IEEE Trans. Commun., vol. 43, no. 9, pp. 2464-2474, 1995.
6. J. Cheng and N. C. Beaulieu, "Accurate DS-CDMA bit-error probability calculation in Rayleigh fading," IEEE Trans. Wireless Commun., vol. 1, pp. 3-15, Jan. 2002.
7. W. Feller, An Introduction to Probability Theory and Its Applications, vol. 2. New York: Wiley, 1971.
8. S. A. Kassam, Signal Detection in Non-Gaussian Noise. New York: Springer, 1988.
9. E. J. Wegman, S. C. Schwartz, and J. B. Thomas, Topics in Non-Gaussian Signal Processing. New York: Springer, 1989.
10. M. Chiani, "Analytical distribution of linearly modulated cochannel interferers," IEBB Trans. Commun., vol. 45, pp. 73-79, Jan. 1997.
11. A. Giorgetti and M. Chiani, "Influence of fading on the Gaussian approximation for BPSK and QPSK with asynchronous cochannel interference," IEEE Trans. Wireless Commun., vol. 4, pp. 384-389, 2005.
12. B. Hu and N. C. Beaulieu, "Accurate evaluation of multiple access performance in TH-PPM and TH-BPSK UWB systems," IEEE Trans. Commun., vol. 52, pp. 1758-1766, Oct. 2004.
13. B. Hu and N. C. Beaulieu, "Exact bit error rate of TH-PPM UWB systems in the presence of multiple access interference," IEEE Commun. Lett., vol. 7, pp. 572-574, Dec. 2003.
14. D. Middleton, "Statistical-physical models of electromagnetic interference," IEEE Trans. Blectromagn. Compat., vol. 19, pp. 106-127, Aug. 1977.
15. D. Middleton, "Non-Gaussian noise models in signal processing for telecommunications: New methods and results for class A and class B noise models, " IEEE Trans. Inf. Theory, vol. 45, no. 4, pp. 1129-1149, May 1999.
16. G. V. Trunk and S. F. George, "Detection of targets in non-Gaussian sea clutter," IEEE Trans. Aerosp. Electron. Syst., vol. 6, no. 5, pp. 620-628, Sep. 1970.
17. G. V. Trunk, "Further results on the detection of targets in non-Gaussian sea clutter," IEEE Trans. Aerosp. Electron. Syst., vol. 7, pp. 553-556, May 1971.
18. M. Shao and C. Nikias, "Signal processing with fractional lower order moments: Stable processes and their applications," Proc. IEEE, vol. 81, no. 7, pp. 986-1010, 1993.
19. C. L. Nikias and M. Shao, Signal Processing With Alpha-Stable Distributions and Applications. New York: Wiley-Interscience, 1995.
20. J. Silvester and L. Kleinrock, "On the capacity of multihop slotted ALOHA networks with regular structure," IEEE Trans. Commun., vol. 31, pp. 974-982, Aug. 1983.
21. R. Mathar and J. Mattfeldt, "On the distribution of cumulated interference power in Rayleigh fading channels, " Wireless Netw., vol. 1, pp. 31-36, Feb. 1995.
22. G. Ferrari and O. K. Tonguz, "Minimum number of neighbors for fully connected uniform ad hoc wireless networks," in Proc. IEEE Int. Conf. Commun., Jun. 2004, vol. 7, pp. 4331-4335.
23. X. Liu and M. Haenggi, "The impact of the topology on the throughput of interference-limited sensor networks with rayleigh fading," in Proc. IEEE Conf. on Sensor and Ad Hoc Commun. and Networks, Sep. 2005, pp. 317-327.
24. J. Kingman, Poisson Processes. Oxford, U.K.: Oxford Univ. Press, 1993.
25. J. A. McFadden, "The entropy of a point process," J. Soc. Ind. Appl. Math., vol. 13, no. 4, pp. 988-994, Dec. 1965.
26. J. Orriss and S. K. Barton, "Probability distributions for the number of radio transceivers which can communicate with one another," IEEE Trans. Commun., vol. 51, pp. 676-681, Apr. 2003.
27. A. Conti, D. Dardari, and R. Verdone, "Collaborative signal processing for energy-efficient self-organizing wireless sensor network," in Proc. Int. Workshop on Wireless Ad Hoc Networks, May/Jun. 2004, pp. 99-104.
28. C. Bettstetter and C. Hartmann, "Connectivity of wireless multihop networks in a shadow fading environment, " Wireless Netw., vol. 11, no. 5, pp. 571-579, Sep. 2005.
29. D. Miorandi and E. Altman, "Coverage and connectivity of ad hoc networks in presence of channel randomness," in Proc. IEEE Conf. on Computer Commun., Mar. 2005, vol. 1, pp. 491-502.
30. T. Q. S. Quek, D. Dardari, and M. Z. Win, "Energy efficiency of dense wireless sensor networks: To cooperate or not to cooperate," IBEB J. Sel. Areas Commun., vol. 25, pp. 459-470, Feb. 2007.
31. E. Salbaroli and A. Zanella, "A connectivity model for the analysis of a wireless ad hoc network in a circular area, " in Proc. IEEE Int. Conf. on Commun., Jun. 2007, pp. 4937-4942.
32. E. Salbaroli and A. Zanella, "Interference characterization in a finite Poisson field of nodes with shadowing," in Proc. IEEE Int. Symp. on Personal, Indoor and Mobile Radio Commun., France, Sep. 2008, pp. 1-6.
33. H. Takagi and L. Kleinrock, "Optimal transmission ranges for randomly distributed packet radio terminals," IEEE Trans. Commun., vol. COM-32, pp. 246-257, Mar. 1984.
34. T.-C. Hou and V. Li, "Transmission range control in multihop packet radio networks," IEEE Trans. Commun., vol. COM-34, pp. 38-44, Jan. 1986.
35. E. S. Sousa and J. A. Silvester, "Optimum transmission ranges in a direct-sequence spread-spectrum multihop packet radio network," IEEE J. Sel. Areas Commun., vol. 8, pp. 762-771, Jun. 1990.
36. F. Baccelli, B. Blaszczyszyn, and P. Muhlethaler, "A spatial reuse ALOHA MAC protocol for multihop wireless mobile networks," Institut National de Recherche en Informatique et en Automatique (INRIA), Rocquencourt, Le Chesnay Cedex, France, Tech. Rep. 4955, Oct. 2003.
37. M. Haenggi, "Outage and throughput bounds for stochastic wireless networks," in Proc. IEEE Int. Symp. on Inform. Theory, Sep. 2005, pp. 2070-2074.
38. J. Venkataraman, M. Haenggi, and O. Collins, "Shot noise models for outage and throughput analyses in wireless ad hoc networks," in Proc. Military Commun. Conf., Washington, D.C., Oct. 2006, pp. 1-7.
39. E. 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, 1992.
40. S. Ambike, J. Ilow, and D. Hatzinakos, "Detection for binary transmission in a mixture of gaussian noise and impulsive noise modeled as an alpha-stable process," IEEE Signal Process. Lett., vol. 1, no. 3, pp. 55-57, 1994.
41. G. Tsihrintzis and C. Nikias, "Performance of optimum and suboptimum receivers in the presence of impulsive noise modeled as an alpha-stable process," IEEE Trans. Commun., vol. 43, no. 234, pp. 904-914, 1995.
42. J. Ilow, D. Hatzinakos, and A. Venetsanopoulos, "Performance of FH SS radio networks with interference modeled as a mixture of Gaussian and alpha-stable noise," IEEE Trans. Commun., vol. 46, no. 4, pp. 509-520, 1998.
43. S. Govindasamy, F. Antic, D. Bliss, and D. Staelin, "The performance of linear multiple-antenna receivers with interferers distributed on a plane," in Proc. IEEE Workshop on Signal Process. Advances in Wireless Commun., 2005, pp. 880-884.
44. A. Rabbachin, T. Q. Quek, P. C. Pinto, I. Oppermann, and M. Z. Win, "UWB energy detection in the presence of multiple narrowband interferers," in Proc. IEEE Int. Conf. Ultra-Wideband (ICUWB), Singapore, Sep. 2007, pp. 857-862.
45. A. Rabbachin, T. Q. Quek, P. C. Pinto, I. Oppermann, and M. Z. Win, "Effect of aggregate narrowband interference on the UWB autocorrelation receiver," in Proc. IBEE Int. Conf. Ultra-Wideband (ICUWB), Hannover, Germany, Sep. 2008.
46. P. C. Pinto, J. Barros, and M. Z. Win, "Physical-layer security in stochastic wireless networks," in Proc. IEEE Int. Conf. Commun. Syst., Guangzhou, China, Nov. 2008, pp. 974-979.
47. D. P. Bertsekas and J. N. Tsitsiklis, Introduction to Probability. Nashua, NH: Athena Scientific, 2008.
48. A. Goldsmith, Wireless Communications. Cambridge, U.K.: Cambridge Univ. Press, 2005.
49. G. L. Stüber, Principles of Mobile Communication. New York: Springer, 2000.
50. L. J. Greenstein, V. Erceg, Y. S. Yeh, and M. V. Clark, "A new path-gain/delay-spread propagation model for digital cellular channels," IEEE Trans. Veh. Technol., vol. 46, pp. 477-485, May 1997.
51. A. Conti, M. Z. Win, and M. Chiani, "Invertible bounds for M-QAM in fading channels," IEEE Trans. Wireless Commun., vol. 4, pp. 1994-2000, Sep. 2005.
52. A. Conti, M. Z. Win, and M. Chiani, "On the inverse symbol error probability for diversity reception," IEEE Trans. Commun., vol. 51, pp. 753-756, May 2003.
53. A. Conti, M. Z. Win, M. Chiani, and J. H. Winters, "Bit error outage for diversity reception in shadowing environment," IEEE Commun. Lett., vol. 7, pp. 15-17, Jan. 2003.
54. A. A. Abu-Dayya and N. C. Beaulieu, "Micro- and macrodiversity NCFSK (DPSK) on shadowed Nakagami-fading channels," IEEE Trans. Commun., vol. 42, pp. 2693-2702, Sep. 1994.
55. P. C. Pinto and M. Z. Win, "Communication in a Poisson field of interferers - Part I: Interference distribution and error probability," IEEE Trans. Wireless Commun., 2008, to appear.
56. P. C. Pinto, A. Giorgetti, and M. Z. Win, "A stochastic geometry approach to coexistence in heterogeneous wireless networks," IEEE J. Sel. Areas Commun., 2008, submitted for publication.
57. G. Samoradnitsky and M. Taqqu, Stable Non-Gaussian Random Processes. London, U.K.: Chapman and Hall, 1994.
58. M. McHenry, "NSF Spectrum Occupancy Measurements Project Summary," Shared Spectrum Company, 2005.
59. J. I. Mitola and G. Q. J. Maguire, "Cognitive radio: Making software radios more personal," IEEE Pers. Commun., vol. 6, pp. 13-18, Aug. 1999.
60. S. E. Heath, "Applications of the Poisson model to wireless telephony and to cosmology," Ph.D. dissertation, Rutgers Univ., New Brunswick, NJ, Mar. 2004.
61. J. Abate and W. Whitt, "The Fourier-series method for inverting transforms of probability distributions," Queueing Syst., vol. 10, pp. 5-88, 1992.
62. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions. New York: Dover, 1970.
63. P. C. Pinto and M. Z. Win, "Throughput in wireless packet networks: A unifying framework," Massachusetts Institute of Technology, Laboratory for Information & Decision Systems (LIDS) Internal Report, Feb. 2009.
64. N. B. Mehta, J. Wu, A. F. Molisch, and J. Zhang, "Approximating a sum of random variables with a lognormal," IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2690-2699, 2007.
65. P. C. Pinto and M. Z. Win, "A unified analysis of connectivity and throughput in packet radio networks," in Proc. Military Commun. Conf, San Diego, CA, Nov. 2008, pp. 1-7.
66. N. Abramson, "The throughput of packet broadcasting channels," IEEE Trans. Commun., vol. COM-25, pp. 117-128, Jan. 1977.
67. P. C. Pinto and M. Z. Win, "Communication in a Poisson field of interferers - Part II: Channel capacity and interference spectrum," IEEE Trans. Wireless Commun., 2008, to appear.
68. P. C. Pinto and M. Z. Win, "Spectral characterization of wireless networks," IEEE Wireless Commun. Mag. (Special Issue on Wireless Sensor Networking), vol. 14, pp. 27-31, Dec. 2007.
69. P. A. Bello, "Characterization of randomly time-variant linear channels, " IEEE Trans. Commun. Syst., vol. CS-11, pp. 360-393, Dec. 1963.
70. J. D. Parsons, The Mobile Radio Propagation Channel, 2nd ed. New York: Wiley, 2000.
71. R. Steele, Mobile Radio Communications, 2nd ed. New York: IEEE Press, 1999.
72. J. Proakis, Digital Communications, 5th ed. McGraw-Hill, 2008.
73. A. F. Molisch, Wireless Communications, 1st ed. Piscataway, NJ: IEEE Press/Wiley, 2005.
74. P. C. Pinto and M. Z. Win, "Spectral outage due to cumulative interference in a Poisson field of nodes," in Proc. IEEE Global Telecomm. Conf., San Francisco, CA, Nov. 2006, pp. 1-6.
75. P. C. Pinto and M. Z. Win, "Design of covert military networks: A spectral outage-based approach," in Proc. Military Commun. Conf., Washington, DC, Oct. 2006, pp. 1-6.
76. W. A. Gardner, Introduction to Random Processes With Applications to Signals and Systems, 2nd ed. New York: McGraw-Hill, 1990.
77. A. Papoulis and S. U. Pillai, Probability, Random Variables and Stochastic Processes, 4th ed. New York: McGraw-Hill, 2002.
78. M. K. Simon, S. M. Hinedi, and W. C. Lindsey, Digital Communication Techniques: Signal Design and Detection, 1st ed. Englewood Cliffs, NJ: Prentice-Hall, 1994.
79. M. Z. Win, "On the power spectral density of digital pulse streams generated by M-ary cyclostationary sequences in the presence of stationary timing jitter," IEEE Trans. Commun., vol. 46, pp. 1135-1145, Sep. 1998.
80. M. Z. Win, "A unified spectral analysis of generalized time-hopping spread-spectrum signals in the presence of timing jitter," IEEE J. Sel. Areas Commun., vol. 20, pp. 1664-1676, Dec. 2002.
81. M. Z. Win and R. A. Scholtz, "Impulse radio: How it works," IEEE Commun. Lett., vol. 2, pp. 36-38, Feb. 1998.
82. M. Z. Win and R. A. Scholtz, "Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications," IEEE Trans. Commun., vol. 48, pp. 679-691, Apr. 2000.
83. M. Z. Win and R. A. Scholtz, "Characterization of ultra-wide bandwidth wireless indoor communications channel: A communication theoretic view," IEEE J. Sel. Areas Commun., vol. 20, pp. 1613-1627, Dec. 2002.
84. T. Q. S. Quek and M. Z. Win, "Analysis of UWB transmitted-reference communication systems in dense multipath channels," IEEE J. Sel. Areas Commun., vol. 23, pp. 1863-1874, Sep. 2005.
85. W. Suwansantisuk, M. Z. Win, and L. A. Shepp, "On the performance of wide-bandwidth signal acquisition in dense multipath channels," IEEE Trans. Veh. Technol. (Special Section on Ultra-Wideband Wireless Communications - A New Horizon), vol. 54, pp. 1584-1594, Sep. 2005.
86. S. Haykin, "Cognitive radio: Brain-empowered wireless communications," IEEE J. Sel. Areas Commun., vol. 23, pp. 201-220, Feb. 2005.
87. M. Chiani, A. Giorgetti, and G. Liva, "Ultra wide bandwidth communications towards cognitive radio," in Proc. EMC Eur. Workshop 2005 - Electromagn. Comp. Wireless Syst., Rome, Italy, Sep. 2005, pp. 114-117.
88. A. Giorgetti, M. Chiani, and D. Dardari, "Coexistence issues in cognitive radios based on ultra-wide bandwidth systems," in Proc. IEEE Int. Conf. on Cognitive Radio Oriented Wireless Networks and Commun., Mykonos, Greece, Jun. 2006.
89. P. C. Pinto, C.-C. Chong, A. Giorgetti, M. Chiani, and M. Z. Win, "Narrowband communication in a Poisson field of ultrawideband interferers," in Proc. of IEEE Int. Conf. Ultra-Wideband (ICUWB), Waltham, MA, Sept. 2006, pp. 387-392.
90. M. Z. Win, P. C. Pinto, A. Giorgetti, M. Chiani, and L. A. Shepp, "Error performance of ultrawideband systems in a Poisson field of narrowband interferers," in Proc. IEEE Int. Symp. Spread Spectrum Tech. Applicat., Manaus, Brazil, Aug. 2006, pp. 410-416.
91. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. New York: Wiley-Interscience, 2006.
92. J. W. Craig, "A new, simple and exact result for calculating the probability of error for two-dimensional signal constellations," in Proc. Military Commun. Conf., Boston, MA, 1991, pp. 25.5.1-25.5.5.
93. X. Dong, N. C. Beaulieu, and P. H. Wittke, "Error probabilities of two-dimensional M-ary signaling in fading," IEEE Trans. Commun., vol. 47, pp. 352-355, Mar. 1999.
94. M. Z. Win and J. H. Winters, "Virtual branch analysis of symbol error probability for hybrid selection/maximal-ratio combining in Rayleigh fading," IEEE Trans. Commun., vol. 49, pp. 1926-1934, Nov. 2001.
95. M. K. Simon and M.-S. Alouini, Digital Communication Over Fading Channels, 2nd ed. New York: Wiley, 2004, 10158.
96. W. M. Gifford, M. Z. Win, and M. Chiani, "Diversity with practical channel estimation," IEEE Trans. Wireless Commun., vol. 4, pp. 1935-1947, Jul. 2005.
97. M. Z. Win, G. Chrisikos, and J. H. Winters, "MRC performance for M-ary modulation in arbitrarily correlated Nakagami fading channels," IEEE Commun. Lett., vol. 4, pp. 301-303, Oct. 2000.
98. W. M. Gifford, M. Z. Win, and M. Chiani, "Antenna subset diversity with non-ideal channel estimation," IEEE Trans. Wireless Commun., vol. 7, no. 5, pp. 1527-1539, May 2008.
99. A. Giorgetti and D. Dardari, "The impact of OFDM interference on TH-PPM/BPAM transmission systems," in Proc. IEEE Semiannual Veh. Technol. Conf., vol. 2, 2005, pp. 1037-1042.
100. D. Cassioli, M. Z. Win, and A. F. Molisch, "The ultra-wide bandwidth indoor channel: From statistical model to simulations, " IEEE J. Sel. Areas Commun., vol. 20, pp. 1247-1257, Aug. 2002.
101. A. Giorgetti, M. Chiani, and M. Z. Win, "The effect of narrowband interference on wideband wireless communication systems," IEEE Trans. Commun., vol. 53, pp. 2139-2149, Dec. 2005.
102. J. Chambers, C. Mallows, and B. Stuck, "A method for simulating stable random variables," J. Amer. Statist. Assoc., vol. 71, pp. 340-344, 1976.
103. I. S. Gradshteyn and I. M. Ryzhik, Tables of Integrals, Series, and Products, 7th ed. San Diego, CA: Academic, 2007.
104. W. Feller, An Introduction to Probability Theory and Its Applications, vol. 2. New York: Wiley, 1966.