Minimum Energy Routing and Jamming to Thwart Wireless Network Eavesdroppers

IEEE Transactions on Mobile Computing

Volumn 14, Issue 7, 2015, Pages 1433-1448

  Ghaderi, Majid ^a   Goeckel, Dennis ^b   Orda, Ariel ^c   Dehghan, Mostafa ^b  

^a UNIVERSITY OF CALGARY   (Canada)

^b UNIVERSITY OF MASSACHUSETTS   (United States)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

cooperative secrecy; minimum energy; secure routing; Wireless security

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; CONSTRAINED OPTIMIZATION; ENERGY CONSERVATION; ENERGY UTILIZATION; INFORMATION THEORY; JAMMING; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK LAYERS; NETWORK ROUTING; OPTIMIZATION; POLYNOMIAL APPROXIMATION; POLYNOMIALS; WIRELESS NETWORKS;

COOPERATIVE SECRECY; END-TO-END COMMUNICATION; MINIMUM ENERGY; MULTIHOP WIRELESS NETWORK; NETWORK ENERGY CONSUMPTION; SECURE ROUTING; TRANSMITTER AND RECEIVER; WIRELESS SECURITY;

NETWORK SECURITY;

EID: 84961574762     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2014.2354031     Document Type: Article

References (46)

1. D. Stinson, Cryptography: Theory and Practice. Boca Raton, FL, USA: CRC Press, 2006.
2. National Security Agency, "Defense in depth: A practical strategy for achieving information assurance in today's highly networked environments," Online: https://www.nsa.gov/ia/-files/support/ defenseindepth.pdf, Accessed on Sept. 25, 2014.
3. C. Shannon, Communication Theory of Secrecy Systems. Holmdel, NJ, USA: AT&T, 1949.
4. A. Wyner, "The wire-tap channel," Bell Syst. Tech. J., vol. 54, pp. 1355-1387, 1975.
5. S. Leung-Yan-Cheong, and M. Hellman, "The Gaussian wiretap channel," IEEE Trans. Inf. Theory, vol. 24, no. 4, pp. 451-456, Jul. 1978.
6. I. Csiszar, and J. Korner, "Broadcast channels with confidential messages," IEEE Trans. Inf. Theory, vol. 24, no. 3, pp. 339-348, May 1978.
7. U. M. Maurer, "Secret key agreement by public discussion from common information," IEEE Trans. Inf. Theory, vol. 39, no. 3, pp. 733-742, May. 1993.
8. M. Bloch, J. Barros, M. R. D. Rodrigues, and S. W. McLaughlin, "Wireless information-theoretic security," IEEE Trans. Inf. Theory, vol. 54, no. 6, pp. 2515-2534, Jun. 2008.
9. S. Goel, and R. Negi, "Guaranteeing secrecy using artificial noise," IEEE Trans. Wireless Commun., vol. 7, no. 6, pp. 2180-2189, Jun. 2008.
10. E. Tekin, and A. Yener, "The general Gaussian multiple-access and two-way wiretap channels: Achievable rates and cooperative jamming," IEEE Trans. Inf. Theory, vol. 54, no. 6, pp. 2735-2751, Jun. 2008.
11. L. Dong, Z. Han, A. P. Petropulu, and H. V. Poor, "Improving wireless physical layer security via cooperating relays," IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1875-1888, Mar. 2010.
12. L. Lai, and H. El Gamal, "The relay-eavesdropper channel: Cooperation for secrecy," IEEE Trans. Inf. Theory, vol. 54, no. 9, pp. 4005-4019, Sep. 2008.
13. D. Goeckel, S. Vasudevan, D. Towsley, S. Adams, Z. Ding, and K. Leung, "Artificial noise generation from cooperative relays for everlasting secrecy in two-hop wireless networks," IEEE J. Sel. Areas Commun., vol. 29, no. 10, pp. 2067-2076, Dec. 2011.
14. J. Huang, and A. L. Swindlehurst, "Robust secure transmission in MISO channels with imperfect ECSI," in Proc. IEEE Global Telecommun. Conf., Dec. 2011, pp. 1-5.
15. J. P. Vilela, P. C. Pinto, and J. Barros, "Position-based jamming for enhanced wireless security," IEEE Trans. Inf. Forensics Security, vol. 6, no. 3, pp. 616-627, Sep. 2011.
16. M. Haenggi, "The secrecy graph and some of its properties," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2008, pp. 539-543.
17. P. Pinto, J. Barros, and M. Win, "Physical-layer security in stochastic wireless networks," in Proc. IEEE Int. Conf. Commun. Syst., Nov. 2008, pp. 974-979.
18. P. Pinto, J. Barros, and M. Win, "Wireless physical-layer security: The case of colluding eavesdroppers," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2009, pp. 2442-2446.
19. Y. Liang, H. Poor, and L. Ying, "Secrecy throughput of MANETs with malicious nodes," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2009, pp. 1189-1193.
20. O. Koyluoglu, E. Koksal, and H. El Gamal, "On secrecy capacity scaling in wireless networks," in Proc. Inf. Theory Appl. Workshop, Feb. 2010, pp. 1-5.
21. S. Vasudevan, D. Goeckel, and D. Towsley, "Security-capacity trade-off in large wireless networks using keyless secrecy," in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput., Sep. 2010, pp. 21-30.
22. Z. Li, W. Trappe, and R. Yates, "Secret communication via multiantenna transmission," in Proc. Conf. Inf. Sci. Syst., Mar. 2007, pp. 905-910.
23. R. Mudumbai, D. R. Brown III, U. Madhow, and H. V. Poor, "Distributed transmit beamforming: Challenges and recent progress," IEEE Commun. Mag., vol. 47, no. 2, pp. 102-110, Feb. 2009.
24. M. M. Rahman, H. E. Baidoo-Williams, R. Mudumbai, and S. Dasgupta, "Fully wireless implementation of distributed beamforming on a software-defined radio platform," in Proc. Int. Conf. Inf. Process. Sensor Netw., 2012, pp. 305-316.
25. D. Lee, H. Seo, B. Clerckx, E. Hardouin, D. Mazzarese, S. Nagata, and K. Sayana, "Coordinated multipoint transmission and reception in LTE-advanced: Deployment scenarios and operational challenges," IEEE Commun. Mag., vol. 50, no. 2, pp. 148-155, Feb. 2012.
26. F. Quitin, M. M. Ur Rahman, R. Mudumbai, and U. Madhow, "Distributed beamforming with software-defined radios: Frequency synchronization and digital feedback," in Proc. IEEE Global Telecommun. Conf., Dec. 2012, pp. 4787-4792.
27. F. Quitin, M. M. Ur Rahman, R. Mudumbai, and U. Madhow, "A scalable architecture for distributed transmit beamforming with commodity radios: Design and proof of concept," IEEE Trans. Wireless Commun., vol. 12, no. 3, pp. 1418-1428, Mar. 2012.
28. S. Oh, T. Vu, M. Gruteser, and S. Banerjee, "Phantom: Physical layer cooperation for location privacy protection," presented at the IEEE Conf. Comput. Commun., Orlando, USA, Mar. 2012.
29. D. Tse, and P. Viswanath, Fundamentals of Wireless Communications, Cambridge, U.K.: Cambridge Univ. Press, 2005.
30. A. Goldsmith, Wireless Communications, Cambridge, U.K.: Cambridge Univ. Press, 2005.
31. J. Karlin, D. Ellard, A. W. Jackson, C. E. Jones, G. Lauer, D. P. Mankins, and W. T. Strayer, "Decoy routing: Toward unblockable Internet communication," in Proc. USENIX Workshop Free Open Commun. Internet, Nov. 2011.
32. D. Seymour, and J. Britton, Introduction to Tessellations, Palo Alto, CA, USA: Dale Seymour Publications, 1990.
33. M. Dehghan, D. L. Goeckel, M. Ghaderi, and Z. Ding, "Energy efficiency of cooperative jamming strategies in secure wireless networks," IEEE Trans. Wireless Commun., vol. 11, no. 9, pp. 3025-3029, Sep. 2012.
34. D. R. Brown III, U. Madhow, P. Bidigare, and S. Dasgupta, "Receiver-coordinated distributed transmit nullforming with channel state uncertainty," in Proc. Conf. Inf. Sci. Syst., Mar. 2012, pp. 1-6.
35. O. O. Koyluoglu, C. E. Koksal, and H. E. Gamal, "On the secrecy capacity scaling in wireless networks," IEEE Trans. Inf. Theory, vol. 58, no. 5, pp. 3000-3015, May 2012.
36. A. Shamir, "How to share a secret," Commun. ACM, vol. 22, no. 11, pp. 612-613, 1979.
37. M. R. Garey, and D. S. Johnson, Computers and Interactability: A Guide to the Theory of NP-Completeness. San Francisco, CA, USA: Freeman, 1979.
38. D. H. Lorenz, and D. Raz, "A simple efficient approximation scheme for the restricted shortest path problem," Oper. Res. Lett., vol. 28, pp. 213-219, 1999.
39. L. Abusalah, A. Khokhar, and M. Guizani, "A survey of secure mobile ad hoc routing protocols," IEEE Commun. Surveys Tuts., vol. 10, no. 4, pp. 78-93, Fourth Quarter 2008.
40. S. Gollakota, H. Hassanieh, B. Ransford, D. Katabi, and K. Fu, "They can hear your heartbeats: Non-invasive security for implantable medical devices," in Proc. ACM Sigcomm Conf., 2011, pp. 2-13.
41. P. Gupta, and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, May 2000.
42. A. Sheikholeslami, D. Goeckel, H. Pishro-Nik, and D. Towsley, "Physical layer security from inter-session interference in large wireless networks," in Proc. IEEE Conf. Comput. Commun., Mar. 2012, pp. 1179-1187.
43. W. Lou, W. Liu, Y. Zhang, and Y. Fang, "SPREAD: Improving network security by multipath routing in mobile ad hoc networks," ACM Wireless Netw., vol. 15, pp. 279-293, 2009.
44. T. Shu, M. Krunz, and S. Liu, "Secure data collection in wireless sensor networks using randomized dispersive routes," IEEE Trans. Mobile Comput., vol. 9, no. 7, pp. 941-954, Jul. 2010.
45. N. Cai and R. W. Yeung, "Secure network coding," in Proc. IEEE Int. Symp. Inf. Theory, 2002, p. 323.
46. K. Jain, "Security based on network topology against the wiretapping attack," IEEE Wireless Commun. Mag., vol. 11, no. 1, pp. 68-71, Feb. 2004.