A Survey of Access Control Schemes in Wireless Sensor Networks

Access control is a critical security service in Wire- less Sensor Networks (WSNs). To prevent malicious nodes from joining the sensor network, access control is required. On one hand, WSN must be able to authorize and grant users the right to access to the network. On the other hand, WSN must organize data collected by sensors in such a way that an unauthorized entity (the adversary) cannot make arbitrary queries. This restricts the network access only to eligible users and sensor nodes, while queries from outsiders will not be answered or forwarded by nodes. In this paper we presentee different access control schemes so as to ?nd out their objectives, provision, communication complexity, limits, etc. Using the node density parameter, we also provide a comparison of these proposed access control algorithms based on the network topology which can be flat or hierarchical.

Authors:

• Youssou Faye
• Ibrahima Niang
• Thomas Noel

Keywords:

• Access Control
• Authentication
• Key Management
• Wireless Sensor Networks.

References:

[1] Akyildiz IF, et al. "A survey on sensor networks", IEEE Communications
Magazine, 2002,40(8): PP. 102-114.
[2] K. An Liu,R. Peng Ning, D. Maughan, Securing Network Access in Wireless
Sensor Networks, WiSec-09, March 16 9,2009, Zurich, Switzerland.
Copyright 2009 ACM 978-1- 60558-460-7/09/03
[3] Arazi, B. (1999). Certification of dl/ec keys. In Proceedings of the IEEE
P1363 Study Group for Future Public-Key Cryptography Standards.
[4] Donggang Liu, Peng Ning, "Establishing Pairwise Keys in Distributed
Sensor Networks," in Proc. of ACM Conference on Computer and
Communications Security (CCS), 2003
[5] H. F. Huang, "A novel access control protocol for secure sensor networks,"
Computer Standards & Interfaces, vol. 31, pp. 272-276, 2009.
[6] H. Chan, A. Perrig, D. Song, Random key pre-distribution shemes for
sensor networks, IEEE Symposium on Security and Privacy, 2003, pp.
197-213.
[7] S.J. Choi, H.Y. Youn, An efficient key pre-distribution scheme for secure
distributed sensor network, The 2005 IFIP International Conference on
Embedded and Ubiquitous Computing (EUC-2005), LNCS 3823, 2005,
pp. 1088-1097.
[8] L. Eschenauer, V.D. Gligor, A key-management scheme for distributed
sensor networks, Proceedings of the 9th ACM Conference on Computer
and Communication Security, 2002, pp. 41-47.
[9] C.W. Park, S.J. Choi, H.Y. Youn, A novel key pre- distribution scheme
with LU matrix for secure wireless sensor networks, International Conference
on Computational Intelligence and Security (CIS 2005), Springer-
Verlag, Germany, 2005, pp. 494-499, LNAI. 3801, Part I, Dec.
[10] Y. Zhou, Y. Zhang, and Y. Fang, "Access control in wireless sensor
networks", Ad Hoc Networks, Vol. 5, pp. 3-13, 2007.
[11] R.L. Rivest, A. Shamir, L.M. Adleman, A method for obtaining digital
signatures and public key cryptosystems, Communications of the ACM
21 (Feb. 1978) 120-126.
[12] Y. Zhang, W. Liu, W. Lou, Y. Fang, Location-based compromise-tolerant
security mechanisms for wireless sensor networks, IEEE JSAC, Special
Issue on Security in Wireless Ad Hoc Networks, vol. 24, no. 2, 2006, pp.
247-260.
[13] H. Huang, K. Liu, A New Dynamic Access Control in Wireless Sensor
Networks, 2008 IEEE Asia-Pacific Services Computing Conference, DOI
10.1109/APSCC.2008.116
[14] H. S. Kim and S. W. Lee, "Enhanced novel access control protocol over
wireless sensor networks," IEEE Trans. Consum. Electron., vol. 55, no.
2, pp. 492- 498, 2009.
[15] H. Lee,K. Shin,D. Lee, Practical Access Control Protocol for Secure
Sensor Networks, The 13th IEEE International Symposium on Consumer
Electronics (ISCE2009)
[16] P. Zeng, K-K..R Choo, D. Sun, "On the Security of an Enhanced
Novel Access Control Protocol for Wireless Sensor Networks", IEEE
Transactions on Consumer Electronics, Vol. 56, No. 2, May 2010, pages
566-569
[17] Z.Benenson, N. Gedicke and O. Raivio, Realizing Robust User Authentication
in Sensor Networks, Workshop on Real-World Wireless Sensor
Networks (REALWSN), Stockholm, Sweden,June 2005.
[18] G. Gaubatz, J.-P. Kaps, and B. Sunar. Public key cryptography in sensor
networks - revisited. In ESAS, pages 2{18, 2004}.
[19] N. Gura, A. Patel, A. Wander, H. Eberle, and S. C. Shantz. Comparing
Elliptic Curve Cryptography and RSA on 8-bit CPUs. In CHES2004,
volume 3156 of LNCS, 2004.
[20] D. Liu and P. Ning. Establishing pairwise keys in distributedsensor
networks. In CCS -03: Proceedings of the 10th ACM conference on
Computer and communications security, pages 52{61. ACM Press, 2003}.
[21] ] S. Banerjee,D. Mukhopadhyay, "Symmetric Key Based Authenticated
Querying in Wireless Sensor Networks", InterSense -06, Proceedings of
the First International Conference on Integrated Internet Ad hoc and
Sensor Networks, May 2006, Nice France.
[22] C. Blundo et al. "Perfectly-secure key distribution for dynamic conferences",
in Advances in Cryptology CRYPTO 92, LNCS, 1993, pp.
471-486.
[23] S. Dulman, P. Havinga and J. Jurink, Wave leader election protocol
for wireless sensor networks, MMSA Workshop, Delft, The Netherlands,
December 2002.
[24] Z. Benenson, L. Pimenidis, F. C. Freiling, and S. Lucks. Authenticated
query ooding in sensor networks. In PERCOMW -06: Proceedings of the
Fourth Annual IEEE International Conference on Pervasive Com-puting
and Communications Workshops, page 644, Washington, DC,USA, 2006.
IEEE Computer Society.
[25] R. Canetti, J. Garay, G. Itkis, D. Micciancio, M. Naor, and B. Pinkas.
Multicast security: A taxonomy and some efficient constructions. In Proc.
IEEE INFOCOM-99, volume 2, pages 708-716, New York, NY, Mar.
1999. IEEE.
[26] L. Eschenauer and V. D. Gligor. A key-management scheme for distributed
sensor networks. In Proceedings of the 9th ACM Conference on
Computer and Communications Security, pages 41-47. ACM Press, 2002.
[27] S. Madden, M. J. Franklin, J. M. Hellerstein, andW. Hong. The design of
an acquisitional query processor for sensor networks. In SIGMOD -03:
Proceedings of the 2003 ACM SIGMOD International Conference on
Management of Data,pages 491-502, New York, NY, USA, 2003. ACM
Press.
[28] A. Perrig, R. Szewczyk, J. D. Tygar, V. Wen, and D. E. Culler. SPINS:
security protocols for sensor networks. Wireless Networks, 8(5):521-534,
2002.
[29] S. Ganeriwal, S. Capkun, C.-C. Han, and M. B. Srivastava. Secure time
synchronization service for sensor networks. In WiSe -05: Proceedings of
the 4th ACM workshop on Wireless security, pages 97-106, New York,
NY, USA 2005. ACM Press.
[30] S. Seys and B. Preneel. Efficient cooperative ignatures: A novel authentication
scheme for sensor networks. In 2nd International Conference on
Security in Pervasive Computing, number 3450 in LNCS, pages 86 - 100,
April 2005.
[31] A. K. Awasthi, and S. Lal, "A remote user authentication scheme
usingsmart cards with Forward Secrecy," IEEE Transactions on Consumer
Electronics, vol.49, no.4, p.1246-1248, Nov. 2003.
[32] M. S. Hwang, C. C. Chang, and K. F. Hwang, "An 1Gamal-like
cryptosystem for enciphering large messages," IEEE Trans .on Knowledge
and Data Engineering, vol.14, no.2, pp.445-446, 2002.
[33] C. C. Lee, L. H. Li, and M. S. Hwang, "A remote user authentication
scheme using hash functions," ACM Operating Systems Review, vol.36,
no.4, pp.23-29, 2002.
[34] J. J. Shen, C. W. Lin, and M. S. Hwang, "A modified remote user
authentication scheme using smart cards," IEEE Trans. on Consumer
Electron., vol.49, no.2, pp.414- 416, May 2003.
[35] H. M. Sun, "An Efficient remote user authentication scheme using smart
cards," IEEE Trans. on Consumer Electron., vol. 46, no. 4, pp. 958-961,
Nov. 2000.
[36] B. Schneier, "Applied Cryptography," John Wiley & Sons Inc., 1996.
[37] M. Lal Das,A. Saxena,V. Gulati, A Dynamic ID-based Remote User
Authentication Scheme, IEEE Transactions on Consumer 630 Electronics,
Vol. 50, No. 2, MAY 2004
[38] C.Y. Lee, C.H. Lin, and C.C. Chang, "An Improved Low Communication
Cost User Authentication Scheme for Mobile Communication",
Proceedings of the IEEE 19th International Conference on Advanced
Information Networking and Applications (AINA 2005), Taiwan, March
2005.
[39] Wong, K. H. M., Zheng, Y., Cao J., and Wang, S. 2006. A dynamic
user authentication scheme for wireless sensor networks. In Proceedings
of the IEEE International Conference on Sensor Networks, Ubiquitous,
and Trustworthy Computing (SUTC-06) Jun. 2006; 1: 318- 327.
[40] Tseng, H. R., Jan, R. H., and Yang, W. 2007. An improved dynamic user
authentication scheme for wireless sensor networks. In Proceedings of
the IEEE Global Communications Conference (GLOBECOM-07), Nov.
2007;986-990.
[41] B. Vaidya,J. S Silva,J. Rodrigues, Robust Dynamic User Authentication
Scheme for Wireless Sensor Networks, Q2SWinet-09, October 28-29,
2009, Tenerife, Canary Islands, Spain.
[42] Binod Vaidya, Min Chen2 and Joel J. P. C. ,Rodrigues3, Improved
Robust User Authentication Scheme for Wireless Sensor Networks Improved
Robust User Authentication Scheme for Wireless Sensor Networks
December 2009
[43] D. Naor, M. Naor and J. Lotspiech "Revocation and Tracing Schemes
for Stateless Receivers", CRYPTO -2001 44] R. Merkle. Protocols for
public key cryptosystems. In Proceedings of the IEEE Symposium on
Research in Security and Privacy, Apr 1980.
[44] Chan, H., Perrig, A., Song, D.: Random key predistribution schemes
for sensor networks. In: Proceedings of the 2003 IEEE Symposium on
Security and Privacy, pp. 197-213 (May 2003)
[45] Lai, B., Kim, S., Verbauwhede, I.: Scalable session key construction
protocol for wireless sensor networks. In: Proceedings of the IEEE
Workshop on Large Scale RealTime and Embedded Systems LARTES
(December 2002)
[46] Eschenauer, L., Gligor, V.D.: A key-management scheme for distributed
sensor networks. In: Proceedings of the 9th ACM conference on Computer
and commu- nications security, pp. 41-47 (November 2002)
[47] Anderson, R., Chan, H., Perrig, A.: Key Infection : Smart Trust for
Smart Dust. In: Proceedings of the 12th IEEE International Conference
on Network Protocols, pp. 206-215 (October 2004)
[48] J. Hill et al., "System Architecture Directions for Networked Sensors, "
ASPLOSIX: Proc. 9th Int-l. Conf. Architectural Support for Programming
Languages and Operating Systems, New York: ACM Press, 2000, pp. 93-
104.
[49] J. Hill et al., "System Architecture Directions for Networked Sensors,"
SIGOPS Oper. Syst. Rev., vol. 34, no. 5, 2000, pp. 93-104.
[50] C. Castelluccia, E. Mykletun, and G. Tsudik. Efficient aggregation
of envrypted data in wireless sensor networks. In MOBIQUITOD-05:
Proceedings of The Second Annual Internationnal Conference on Mobile
and Ubiquitous Systems: Networking and Services, 2005
[51] M. L. Das,Two-Factor User Authentication inWireless Sensor Networks,
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL.
8, NO. 3, MARCH 2009
[52] J. Wu,S. Shimamoto, Usage Control based Security Access Scheme for
Wireless Sensor Networks. IN IEEE ICC 2010 proceedings
[53] SHEN Yu-long , MA Jian-feng , PEI Qing-qi: An Access Control
Scheme in Wireless Sensor Networks. In: Proceedings of 2007 IFIP International
Conference on Network and Parallel Computing - Workshops,
pp. 362-367