On secrecy capacity scaling in wireless networks

IEEE Transactions on Information Theory

Volumn 58, Issue 5, 2012, Pages 3000-3015

  Koyluoglu, O Ozan ^a,b   Koksal, Can Emre ^a   Gamal, Hesham El ^a  

^a The Ohio State University   (United States)

^b The University of Texas at Austin   (United States)

Author keywords

Capacity scaling; information theoretic security; network information theory; secure throughput; wireless networks

Indexed keywords

ACHIEVABILITY; CAPACITY SCALING; DENSE NETWORK; ERGODICS; FADING MODELS; INFORMATION-THEORETIC SECURITY; INTERFERENCE ALIGNMENT; LEGITIMATE USERS; MULTI-HOP FORWARDING; NETWORK INFORMATION THEORY; PATH LOSS MODELS; POISSON POINT PROCESS; PRECODING; SECRECY CAPACITY; SOURCE-DESTINATION PAIRS; STATISTICAL KNOWLEDGE;

INFORMATION THEORY; THROUGHPUT;

WIRELESS NETWORKS;

EID: 84860255627     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2012.2184692     Document Type: Conference Paper

References (32)

1. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
2. M. Franceschetti, O. Dousse, D. N. C. Tse, and P. Thiran, "Closing the gap in the capacity of wireless networks via percolation theory," IEEE Trans. Inf. Theory, vol. 53, no. 3, pp. 1009-1018, Mar. 2007.
3. B. Nazer, S. A. Jafar, M. Gastpar, and S. Vishwanath, "Ergodic interference alignment," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2009, pp. 1769-1773.
4. V. R. Cadambe and S. A. Jafar, "Interference alignment and degrees of freedom for the K-user interference channel," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3425-3441, Aug. 2008.
5. M. A. Maddah-Ali, A. S. Motahari, and A. K. Khandani, "Communication over MIMO X channels: Interference alignment, decomposition, and performance analysis," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3457-3470, Aug. 2008.
6. U. Niesen, "Interference alignment in dense wireless networks," IEEE Trans. Inf. Theory, vol. 57, no. 5, pp. 2889-2901, May 2011.
7. A. Özgür, O. Lévěque, and D. N. C. Tse, "Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3549-3572, Oct. 2007.
8. U. Niesen, P. Gupta, and D. Shah, "On capacity scaling in arbitrary wireless networks," IEEE Trans. Inf. Theory, vol. 55, no. 9, pp. 3959-3982, Sep. 2009.
9. J. Ghaderi, L.-L. Xie, and X. Shen, "Hierarchical cooperation in ad hoc networks: Optimal clustering and achievable throughput," IEEE Trans. Inf. Theory, vol. 55, no. 8, pp. 3425-3436, Aug. 2009.
10. H. Delfs and H. Knebl, Introduction to Cryptography: Principles and Applications, 2nd ed. New York: Springer-Verlag, 2007.
11. G. S. Vernam, "Cipher printing telegraph systems for secret wire and radio telegraphic communications," J. Amer. Inst. Elect. Eng., vol. 55, pp. 109-115, 1926.
12. C. E. Shannon, "Communication theory of secrecy systems," Bell Syst. Tech. J., vol. 28, pp. 656-715, 1949.
13. V. Bhandari and N. H. Vaidya, "Secure capacity of multi-hop wireless networks with random key pre-distribution," in Proc. IEEE INFOCOM Workshops, Apr. 2008, pp. 1-6.
14. A. Wyner, "The wire-tap channel," Bell Syst. Tech. J., vol. 54, no. 8, pp. 1355-1387, Oct. 1975.
15. I. Csiszár and J. Körner, "Broadcast channels with confidential messages," IEEE Trans. Inf. Theory, vol. 24, no. 3, pp. 339-348, May 1978.
16. S. Leung-Yan-Cheong and M. Hellman, "The gaussian wire-tap channel," IEEE Trans. Inf. Theory, vol. 24, no. 4, pp. 451-456, Jul. 1978.
17. M. Haenggi, "The secrecy graph and some of its properties," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2008, pp. 539-543.
18. P. C. Pinto, J. Barros, and M. Z. Win, "Physical-layer security in stochastic wireless networks," in Proc. 11th IEEE Singapore Int. Conf. Commun. Syst., Nov. 2008, pp. 974-979.
19. P. C. Pinto, J. Barros, and M. Z.Win, "Wireless physical-layer security: The case of colluding eavesdroppers," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2009, pp. 2442-2446.
20. S. Goel, V. Aggarwal, A. Yener, and A. R. Calderbank, "Modeling location uncertainty for eavesdroppers: A secrecy graph approach," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2010, pp. 2627-2631.
21. Y. Liang, H. V. Poor, and L. Ying, "Secrecy throughput of MANETs with malicious nodes," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2009, pp. 1189-1193.
22. S. Vasudevan, D. Goeckel, and D. Towsley, "Security versus capacity tradeoffs in large wireless networks using keyless secrecy," in Proc. 16th Annu. Int. Conf. Mobile Comput. Netw., Sep. 2010, pp. 21-30.
23. M. Franceschetti and R. Meester, Random Networks for Communication: From Statistical Physics to Information Systems. Cambridge, U.K.: Cambridge Univ. Press, 2007.
24. G. Grimmett, Percolation, 2nd ed. New York: Springer-Verlag, 1999.
25. T. M. Liggett, R. H. Schonmann, and A. M. Stacey, "Domination by product measures," Ann. Probabil., vol. 25, no. 1, pp. 71-95, 1997.
26. O. O. Koyluoglu, H. El Gamal, L. Lai, and H. V. Poor, "Interference alignment for secrecy," IEEE Trans. Inf. Theory, vol. 57, no. 6, pp. 3323-3332, Jun. 2011.
27. O. O. Koyluoglu, C. E. Koksal, and H. El Gamal, "On the effect of colluding eavesdroppers on secrecy capacity scaling," presented at the presented at the 16th Eur. Wireless Conf., Lucca, Italy, Apr. 2010.
28. T. Cover and J. Thomas, Elements of Information Theory. New York: Wiley, 1991.
29. S. Goel and R. Negi, "Secret communication in presence of colluding eavesdroppers," in Proc. IEEE Military Commun. Conf., Oct. 2005, pp. 1501-1506.
30. O. O. Koyluoglu and H. El Gamal, "On the secrecy rate region for the interference channel," in Proc. IEEE 19th Int. Symp. Pers., Indoor Mobile Radio Commun., Cannes, France, Sep. 2008, pp. 1-5.
31. O. O. Koyluoglu and H. El Gamal, "Cooperative encoding for secrecy in interference channels," IEEE Trans. Inf. Theory, vol. 57, no. 9, pp. 5682-5694, Sep. 2011.
32. M. Franceschetti, M. D. Migliore, and P. Minero, "The capacity of wireless networks: Information-theoretic and physical limits," IEEE Trans. Inf. Theory, vol. 55, no. 8, pp. 3413-3424, Aug. 2009.