Key predistribution schemes for establishing pairwise keys with a mobile sink in sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 1, 2011, Pages 176-184

  Rasheed, Amar ^a   Mahapatra, R ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

Distributed systems; sensor networks

Indexed keywords

ANALYTICAL RESULTS; COMMUNICATION OVERHEADS; COMPOSITE SCHEMES; CRYPTOGRAPHIC TECHNIQUES; DISTRIBUTED SYSTEMS; HIGH PROBABILITY; KEY PREDISTRIBUTION SCHEME; MOBILE SINKS; NETWORK RESILIENCE; ON THE FLIES; PAIRWISE KEY; PRE-DISTRIBUTION SCHEME; SECURE DATA; SECURITY ANALYSIS; SECURITY SERVICES;

DISTRIBUTED COMPUTER SYSTEMS; LAKES; NETWORK SECURITY; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 78649870226     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2010.57     Document Type: Article

References (31)

1. G.J. Pottie and W.J. Kaiser, "Wireless Integrated Network Sensors," Comm. ACM, vol. 43, pp. 51-58, 2000.
2. T. Gao, D. Greenspan, M. Welesh, R.R. Juang, and A. Alm, "Vital Signs Monitoring and Patient Tracking Over a Wireless Network," Proc. 27th Ann. Int'l Conf. IEEE Eng. in Medicine and Biology Soc. (EMBS), Sept. 2005.
3. L. Gu, D. Jia, P. Vicaire, T. Yan, L. Luo, A. Tirumala, Q. Cao, T. He, J.A. Stankovic, T. Abdelzaher, and B.H. Krogh, "Lightweight Detection and Classification for Wireless Sensor Networks in Realistic Environments," Proc. Third ACM Conf. Embedded Networked Sensor Systems, Nov. 2005.
4. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Comm. Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
5. J. Kahn, R. Katz, and K. Pister, "Next Century Challenges: Mobile Networking for Smart Dust," Proc. ACM MobiCom '99, Aug. 1999.
6. T. Small and Z. Haas, "The Shared Wireless Infostation Model - A New Ad Hoc Networking Paradigm (or Where there is a Whale, there is a Way)," Proc. ACM MobiHoc, 2003.
7. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, and D. Rubenstein, "Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with Zebranet," Proc. 10th Ann. Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2002.
8. A. Chakrabarti, A. Sabharwal, and B. Aazhang, "Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks," Proc. Second Int'l Workshop Information Processing in Sensor Networks (IPSN), 2003.
9. A. Kansal, A. Somasundara, D. Jea, M. Srivastava, and D. Estrin, "Intelligent Fluid Infrastructure for Embedded Networks," Proc. Second Int'l Conf. Mobile Systems, Applications, and Services (MobiSys), 2004.
10. W. Zhao, M. Ammar, and E. Zegura, "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks," Proc. ACM MobiHoc, 2004.
11. J. Luo and J.-P. Hubaux, "Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2005.
12. S. Jain, R.C. Shah, W. Brunette, G. Borriello, and S. Roy, "Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks," Mobile Networks and Applications, vol. 11, no. 3, pp. 327-339, 2006.
13. A. Somasundara, A. Kansal, D. Jea, D. Estrin, and M. Srivastava, "Controllably Mobile Infrastructure for Low Energy Embedded Networks," IEEE Trans. Mobile Computing, vol. 5, no. 8, pp. 958-973, Aug. 2006.
14. A.A. Rasheed and R.N. Mahapatra, "An Energy-Efficient Hybrid Data Collection Scheme in Wireless Sensor Networks," Proc. Third IEEE Int'l Conf. Intelligent Sensors, Sensor Networks and Information Processing, 2007.
15. A. Chakrabarti, A. Sabharwal, and B. Aazhang, "Communication Power Optimization in a Sensor Network with a Path-Constrained Mobile Observer," ACM Trans. Sensor Networks, vol. 2, no. 3, pp. 297-324, Aug. 2006.
16. C. Karlof and D. Wagner, "Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures," AdHoc Networks J., special issue on sensor network applications and protocols, vol. 1, pp. 293-315, 2003.
17. S. Hussain, F. Kausar, and A. Massod, "An Efficient Key Distribution Scheme for Heterogeneous Sensor Networks," Proc. Int'l Conf. Wireless Comm. and Mobile Computing (IWCMC), 2007.
18. D. Liu, P. Ning, and R. Li, "Establishing Pairwise Keys in Distributed Sensor Networks," Proc. 10th ACM Conf. Computers and Comm. Security (CCS '03), pp. 52-61, Oct. 2003.
19. L. Eschenauer and V.D. Gligor, "A Key-Management Scheme for Distributed Sensor Networks," Proc. ACM Conf. Computer Comm. Security (CCS '02), pp. 41-47, 2002.
20. H. Chan, A. Perrig, and D. Song, "Random Key Pre-Distribution Schemes for Sensor Networks," Proc. IEEE Symp. Security and Privacy, 2003.
21. R. Blom, "Non-Public Key Distribution," Advances in Cryptology - CRYPTO '82, D. Chaum, R.L. Rivest, and A.T. Sherman, eds., pp. 231-236, Plenum Publishing, 1982.
22. C. Blundo, A. De Santis, A. Herzberg, S. Kutten, U. Vaccaro, and M. Yung, "Perfectly Secure Key Distribution for Dynamic Conferences," Advances in Cryptology - CRYPTO '92, E.F. Brickell, ed., pp. 471-486, Springer-Verlag, 1992.
23. K. Ren, K. Zeng, and W. Lou, "A New Approach for Random Key Pre-Distribution in Large-Scale Wireless Sensor Networks," Wireless Comm. and Mobile Computing, vol. 6, no. 3, pp. 307-318, 2006.
24. R. Merkle, "Secure Communication over Insecure Channels," Comm. ACM, vol. 21, no. 4, pp. 294-299, 1978.
25. 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. Information and System Security, vol. 8, no. 2, pp. 228-258, May 2005. (Pubitemid 41092672)
26. A.A. Rasheed and R.N. Mahapatra, "An Efficient Key Distribution Scheme for Establishing Pairwise Keys with a Mobile Sink in Distributed Sensor Networks," Proc. 27th IEEE Int'l Performance Computing and Comm. Conf. (IPCCC '08), pp. 264-270, Dec. 2008.
27. S. Ruj and B. Roy, "Key Predistribution Using Combinational Designs for Grid-Group Deployment Scheme in Wireless Sensor Networks," ACM Trans. Sensor Networks, vol. 6, no. 1, Dec. 2009.
28. M. Albrecht, C. Gentry, S. Halevi, and J. Katz, "Attacking Cryptographic Schemes Based on Perturbation Polynomials," Proc. 16th ACM Conf. Computer and Comm. Security, pp. 1-10, 2009.
29. P. De, Y. Liu, and S.K. Das, "Deployment-Aware Modeling of Node Compromise Spread in Wireless Sensor Networks Using Epidemic Theory," ACM Trans. Sensor Networks, vol. 5, no. 3, May 2009.
30. H. Song, S. Zhu, W. Zhang, and G. Cao, "Least Privilege and Privilege Deprivation: Toward Tolerating Mobile Sink Compromises in Wireless Sensor Networks," ACM Trans. Sensor Networks, vol. 4, no. 4, Aug. 2008.
31. D. Liu, P. Ning, and W. Du, "Group-Based Key Predistribution for Wireless Sensor Networks," ACM Trans. Sensor Networks, vol. 4, no. 2, pp. 1-30, Mar. 2008.