Tree formation with physical layer security considerations in wireless multi-hop networks

IEEE Transactions on Wireless Communications

Volumn 11, Issue 11, 2012, Pages 3980-3991

  Saad, Walid ^a   Zhou, Xiangyun ^b   Maham, Behrouz ^c   Başar, Tamer ^d   Vincent Poor, H ^e  

^a UNIVERSITY OF MIAMI   (United States)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^c UNIVERSITY OF TEHRAN   (Iran)

^d United States of America   (United States)

^e Princeton University   (United States)

Author keywords

game theory; multi hop networks; network formation; Physical layer security

Indexed keywords

GAME-THEORETIC; MULTIHOP; MULTIHOP NETWORKS; MULTIHOP WIRELESS NETWORK; NASH NETWORK; NETWORK FORMATION; NETWORK GRAPH; PERFORMANCE GAIN; PHYSICAL LAYER SECURITY; SECURE COMMUNICATIONS; SINGLE-HOP; STAR NETWORK; TREE FORMATION; WIRELESS MULTI-HOP NETWORK; WIRELESS NODES; WIRELESS TRANSMISSIONS;

ALGORITHMS; FORESTRY; GAME THEORY; NETWORK LAYERS; OPTIMIZATION; TREES (MATHEMATICS);

WIRELESS NETWORKS;

ALGORITHMS; COMMUNICATION; FORESTRY; OPTIMIZATION;

EID: 84870524343     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2012.091812.111923     Document Type: Article

References (48)

1. A. D. Wyner, "The wire-tap channel, " Bell System Techn. J., vol. 54, no. 8, pp. 1355-1387, 1975.
2. Y. Liang, H. V. Poor, and S. Shamai, "Secure communication over fading channels, " IEEE Trans. Inf. Theory, vol. 54, no. 6, pp. 2470-2492, June 2008.
3. P. K. Gopala, L. Lai, and H. El Gamal, "On the secrecy capacity of fading channels, " IEEE Trans. Inf. Theory, vol. 54, pp. 4687-4698, Sep. 2008.
4. A. O. Hero, "Secure space-time communication, " IEEE Trans. Inf. Theory, vol. 49, no. 12, pp. 3235-3249, Dec. 2003.
5. P. Prada and R. Blahut, "Secrecy capacity of SIMO and slow fading channels, " in Proc. 2005 IEEE Int. Symp. Inf. Theory, pp. 2152-2155.
6. L. Dong, Z. Han, A. Petropulu, and H. V. Poor, "Secure wireless communications via cooperation, " in Proc. 46th Annual Allerton Conference on Communication, Control, and Computing, 2008.
7. S. Mathur, A. Reznik, Y. Chunxuan, R. Mukherjee, A. Rahman, Y. Shah, W. Trappe, and N. Mandayam, "Exploiting the physical layer for enhanced security, " IEEE Wireless Commun., vol. 17, no. 5, pp. 63-70, Oct. 2010.
8. Y. S. Shiu, S. Y. Chang, H. C. Wu, S.-H. Huang, and H.-H. Chen, "Physical layer security in wireless networks: a tutorial, " IEEE Wireless Commun., vol. 18, no. 2, pp. 66-74, Apr. 2011.
9. Y. Sarikaya, O. Ercetin, and C. E. Koksal, "Wireless network control with privacy using hybrid ARQ, " in Proc. 2012 IEEE Int. Symp. Inf. Theory.
10. Y. Liang, G. Kramer, H. V. Poor, and S. Shamai, "Compound wire-tap channels, " in Proc. 45th Annual Allerton Conference on Communication, Control, and Computing, 2007.
11. S. Vasudevan, D. Goeckel, and D. Towsley, "Security-capacity trade-off in large wireless networks using keyless secrecy, " in Proc. 2010 ACM Int. Symp. Mobile Ad Hoc Networking and Computing, pp. 21-30.
12. O. O. Koyluoglu, C. E. Koksal, and H. El Gamal, "On secrecy capacity scaling in wireless networks, " submitted. Available: http://arxiv. org/abs/0908. 0898.
13. M. Haenggi, "The secrecy graph and some of its properties, " in Proc. 2008 IEEE Int. Symp. Inf. Theory, pp. 539-543.
14. P. C. Pinto and M. Z. Win, "Continuum percolation in the intrinsically secure communications graph, " in Proc. 2010 IEEE Int. Symp. Inf. Theory and Its Applications.
15. The Relay Task Group of IEEE 802. 16, "The p802. 16j baseline document for draft standard for local and metropolitan area networks, " 802. 16j-06/026r4, Tech. Rep., June 2007.
16. S. W. Peters, A. Panah, K. Truong, and R. W. Heath, "Relay architectures for 3GPP LTE-Advanced, " EURASIP J. Wireless Commun. and Networking, vol. 2009, May 2009.
17. T. Wirth, V. Venkatkumar, T. Haustein, E. Schulz, and R. Halfmann, "LTE-Advanced relaying for outdoor range extension, " in Proc. 2009 IEEE Vehicular Technology Conference-Fall.
18. O. Teyeb, V. V. Phan, B. Raaf, and S. Redana, "Dynamic relaying in 3GPP LTE-Advanced networks, " EURASIP J. Wireless Commun. and Networking, vol. 2009, July 2009.
19. D. Niyato, E. Hossain, and Z. Han, Dynamic Spectrum Access and Management in Cognitive Radio Networks. Cambridge University Press, 2009.
20. B. Zhang, Y. Takizawa, A. Hasagawa, A. Yamaguchi, and S. Obana, "Tree-based routing protocol for cognitive wireless access networks, " in Proc. 2007 IEEE Wireless Communications and Networking Conf.
21. G.-M. Zhu, F. Akyildiz, and G.-S. Kuo, "STOD-RP: a spectrumtree based on-demand routing protocol for multi-hop cognitive radio networks, " in Proc. 2008 IEEE Global Communication Conference.
22. B. Lin, P. Ho, L. Xie, and X. Shen, "Optimal relay station placement in IEEE 802. 16j networks, " in Proc. 2007 International Conference on Communications and Mobile Computing.
23. D. Niyato, E. Hossain, D. Kim, and Z. Han, "Joint optimization of placement and bandwidth reservation for relays in IEEE 802. 16j mobile multihop networks, " in Proc. 2009 IEEE Int. Conf. on Communications.
24. H. Min, W. Seo, J. Lee, S. Park, and D. Hong, "Reliability improvement using receive mode selection in the device-to-device uplink period underlaying cellular networks, " IEEE Trans. Wireless Commun., vol. 10, no. 2, pp. 413-418, Feb. 2011.
25. B. Kaufman and B. Aazhang, "Cellular networks with an overlaid device to device network, " in Proc. 2008 Asilomar Conference on Signals, Systems and Computers.
26. C.-H. Yu, K. Doppler, C. B. Ribeiro, and O. Tirkkonen, "Resource sharing optimization for device-to-device communication underlaying cellular networks, " IEEE Trans. Wireless Commun., vol. 10, no. 8, pp. 2752-2763, Aug. 2011.
27. A. Ghosh, J. Zhang, J. G. Andrews, and R. Muhamed, Fundamentals of LTE. Prentice-Hall, 2010.
28. J. G. Andrews, A. Ghosh, and R. Muhamed, Fundamentals of WiMAX. Prentice-Hall, 2007.
29. A. de Baynast, O. Gurewitz, and E. W. Knightly, "Cooperative strategies and optimal scheduling for tree networks, " in Proc. 2007 IEEE Conf. on Comp. Comm., pp. 1857-1865.
30. B. Lin, P. Ho, L. Xie, and X. Shen, "Relay station placement in IEEE 802. 16j dual-relay MMR networks, " in Proc. 2008 IEEE Int. Conf. on Communications.
31. 3GPP TR 36. 814 Technical Specification Group Radio Access Network, "Further advancements for E-UTRA, physical layer aspects, " Tech. Rep.
32. E. Visotsky, J. Bae, R. Peterson, R. Berryl, and M. L. Honig, "On the uplink capacity of an 802. 16j system, " in Proc. 2008 IEEE Wireless Communications and Networking Conf.
33. V. Genc, S. Murphy, Y. Yu, and J. Murphy, "IEEE 802. 16j relaybased wireless access networks: an overview, " IEEE Wireless Commun., vol. 15, no. 5, pp. 56-63, Oct. 2008.
34. J. Camp and E. Knightly, "The IEEE 802. 11s extended service set mesh networking standard, " IEEE Commun. Mag., vol. 46, Aug. 2008.
35. A. Thangaraj, S. Dihidar, A. R. Calderbank, S. W. McLaughlin, and J.-M. Merolla, "Applications of LDPC codes to the wiretap channel, " IEEE Trans. Inf. Theory, vol. 53, no. 8, pp. 2933-2945, Aug. 2007. (Pubitemid 47249863)
36. X. Tang, R. Liu, P. Spasojevíc, and H. V. Poor, "On the throughput of secure hybrid-ARQ protocols for Gaussian block-fading channels, " IEEE. Trans. Inf. Theory, vol. 55, no. 4, pp. 1575-1590, Apr. 2009.
37. M. O. Jackson, "A survey of models of network formation: stability and efficiency, " Working Paper 1161, California Institute of Technology, Division of the Humanities and Social Sciences, Nov. 2003.
38. X. He and A. Yener, "Providing secrecy when the eavesdropper channel is arbitrarily varying: a case for multiple antennas, " in Proc. 48th Annual Allerton Conf. Commun. Control Comput., 2010, pp. 1228-1235.
39. P. C. Pinto, J. Barros, and M. Z. Win, "Secure communication in stochastic wireless networks, " submitted. Available: http://arxiv. org/abs/1001. 3697.
40. G. Demange and M. Wooders, Group Formation in Economics: Networks, Clubs and Coalitions. Cambridge University Press, 2005.
41. J. Derks, J. Kuipers, M. Tennekes, and F. Thuijsman, "Local dynamics in network formation, " in Proc. 2008 Third World Congress of the Game Theory Society.
42. M. O. Jackson, Social and Economic Networks. Princeton University Press, 2010.
43. R. Xian, J. Neville, and M. Rogati, "Modeling relationship strength in online social networks, " in Proc. 2010 ACM Int. Conference on World Wide Web.
44. C. S. R. Murthy and B. Manoj, Ad Hoc Wireless Networks: Architectures and Protocols. Prentice Hall, 2004.
45. S. Vasudevan, D. Towsley, D. Goeckel, and R. Khalili, "Neighbor discovery in wireless networks and the coupon collector's problem, " in Proc. 2009 ACM Int. Conf. on Mobile Computing and Networking.
46. N. Mittal, Y. Zeng, and S. Venkatesan, "Neighbor discovery in wireless networks and the coupon collector's problem, " in Proc. 2011 ACM Int. Conf. on Distributed Computing Systems.
47. W. Saad, A. Hjørungnes, Z. Han, and T. Başar, "Network formation games for wireless multi-hop networks in the presence of eavesdroppers, " in Proc. 2009 International Workshop on Computational Advances in Multi-Sensor Adaptive Processing.
48. G. Gigerenzer and R. Selten, Bounded Rationality: The Adaptive Toolbox. Cambridge University Press, 2002.