Secure capacity of multi-hop wireless networks with random key pre-distribution

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages

  Bhandari, Vartika ^a   Vaidya, Nitin H ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFOCOM; KEY PRE-DISTRIBUTION; WIRELESS NETWORKING;

WIRELESS NETWORKS;

EID: 51049085143     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2008.4544626     Document Type: Conference Paper

References (25)

1. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," in Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, W. M. McEneany, G. Yin, and Q. Zhang, Eds. Boston: Birkhauser, 1998, pp. 547-566.
2. _, "The Capacity of Wireless Networks," IEEE Transactions on Information Theory, vol. IT-46, no. 2, pp. 388-404, March 2000.
3. M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio multi-channel wireless mesh networks," in MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networking. ACM Press, 2005, pp. 73-87.
4. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Transactions on Automatic Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
5. A. K. Agarwal and W. Wang, "Measuring performance impact of security protocols in wireless local area networks," in Proc. of 2nd IEEE International Conference on Broadband Networks-Broadband Wireless Networking Symposium, Oct. 2005.
6. _, "On the impact of quality of protection in wireless local area networks with ip mobility," Mob. Netw. Appl., vol. 12, no. 1, pp. 93-110, 2007.
7. J. Barros, "Physical layer security," Short Course offered at UIUC, Sept. 2007.
8. J. Feldman, T. Malkin, C. Stein, and R. Servedio, "On the capacity of secure network coding," in Proc. 42nd Annual Allerton Conference on Communication, Control, and Computing, 2004.
9. C.-Y. Koo, "Broadcast in radio networks tolerating byzantine adversarial behavior," in PODC '04: Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing. ACM Press, 2004, pp. 275-282.
10. A. Pelc and D. Peleg, "Broadcasting with locally bounded byzantine faults," Information Processing Letters, vol. 93, no. 3, pp. 109-115, Feb 2005.
11. V. Bhandari and N. H. Vaidya, "On reliable broadcast in a radio network," in PODC '05: Proceedings of the twenty-fourth annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing. ACM Press, 2005, pp. 138-147.
12. A. Pelc and D. Peleg, "Feasibility and complexity of broadcasting with random transmission failures," in PODC '05: Proceedings of the twenty-fourth annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing, 2005, pp. 334-341.
13. C.-Y. Koo, V. Bhandari, J. Katz, and N. H. Vaidya, "Reliable broadcast in radio networks: The bounded collision case," in Proceedings of ACM PODC 2006, 2006.
14. S. Gilbert, R. Guerraoui, and C. Newport, "Of malicious motes and suspicious sensors," in Proc. of OPODIS, 2006.
15. C. Karlof, N. Sastry, and D. Wagner, "Tinysec: a link layer security architecture for wireless sensor networks," in SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems. ACM, 2004, pp. 162-175.
16. L. Eschenauer and V. D. Gligor, "A key-management scheme for distributed sensor networks," in CCS '02: Proceedings of the 9th ACM conference on Computer and communications security. ACM Press, 2002, pp. 41-47.
17. M. J. Miller and N. H. Vaidya, "Leveraging channel diversity for key establishment in wireless sensor networks," in Proc. of IEEE Infocom, Apr. 2006, pp. 1-12.
18. S. Dolev, S. Gilbert, R. Guerraoui, and C. Newport, "Gossiping in a multi-channel radio network (an oblivious approach to coping with malicious interference)," in Proc. of DISC, 2007.
19. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. MIT Press, 1990.
20. R. D. Pietro, L. V. Mancini, A. Mei, A. Panconesi, and J. Radhakrishnan, "Connectivity properties of secure wireless sensor networks," in SASN '04: Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks. New York, NY, USA: ACM, 2004, pp. 53-58.
21. H. Chan, A. Perrig, and D. Song, "Random key predistribution schemes for sensor networks," in SP '03: Proceedings of the 2003 IEEE Symposium on Security and Privacy. IEEE Computer Society, 2003, p. 197.
22. W. Du, J. Deng, Y. S. Han, P. K. Varshney, J. Katz, and A. Khalili, "A pairwise key predistribution scheme for wireless sensor networks," ACM Trans. Inf. Syst. Secur., vol. 8, no. 2, pp. 228-258, 2005.
23. H. Chan and A. Perrig, "Pike: peer intermediaries for key establishment in sensor networks," in INFOCOM, 2005, pp. 524-535.
24. V. Bhandari and N. H. Vaidya, "Connectivity and Capacity of Multichannel Wireless Networks with Channel Switching Constraints," in Proceedings of IEEE INFOCOM, Anchorage, Alaska, May 2007, pp. 785-793.
25. _, "Capacity of multi-channel wireless networks with random (c, f) assignment," in MobiHoc '07: Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing. ACM Press, 2007, pp. 229-238.