Hypercube Bivariate-Based Key Management for Wireless Sensor Networks

Document Type : Final File

Authors
I. Qasemzadeh Kolagar
H. Haj Seyyed Javadi
M. Anzani
Department of Mathematics and Computer Sciences, Faculty of Basic Sciences, University of Shahed, Tehran, Islamic Republic of Iran
Abstract
Wireless sensor networks are composed of very small devices, called sensor nodes,
for numerous applications in the environment. In adversarial environments, the security
becomes a crucial issue in wireless sensor networks (WSNs). There are various security
services in WSNs such as key management, authentication, and pairwise key
establishment. Due to some limitations on sensor nodes, the previous key establishment
techniques are unsuitable for WSNs. To overcome these problems, researchers propose
several key pre-distribution schemes. Our proposed approach uses a combinatorial
framework in the hypercube-based (HB) scheme to pre-distribute keys to each sensor
node. By this way, the number of common keys between two nodes in a wireless
communication range increases. Therefore, the level of security in terms of resilience
against node capture attack and the probability of re-establishing an indirect key will be
improved.
Keywords
Wireless Sensor Network
Key pre-distribution
Hypercube
Balanced incomplete block design (BIBD)
Dynamic key path discovery algorithm
  1. Anzani M., Haj Seyyed Javadi H. and Modiri V. Key-management scheme for wireless sensor networks based on merging blocks of symmetric design, Wirel. Netw. 1-13 (2017).
  2.  Anzani M., Haj Seyyed Javadi H. and Moeini A. A deterministic key pre-distribution method for wireless sensor networks based on hypercube multivariate scheme, Iran. J. Sci. Technol, A. 1-10(2016).
  3. Bechkit W., Challal Y., Bouabdallah A. and Tarokh V. A Highly Scalable Key Pre-Distribution Scheme for Wireless Sensor Networks, IEEE Trans. Wireless Commun. 12(2): 948–959(2013).
  4. Blundo C., Santis A.D., Herzberg A., Kutten S., Vaccaro U. and Yung M. Perfectly Secure Key Distribution for Dynamic Conferences, Information and Computation, Adv. Cryp. CRYPTO92, Springer, Santa Barbara, California, USA, 471–486(1993).
  5. Camtepe S.A. and Yener B. Key distribution mechanisms for wireless sensor networks: a survey, Technical Report. Rensselaer Polytechnic Institute,Troy, New York, (2005).

 

Camtepe S.A. and Yener B. Combinatorial design of key distribution mechanisms for wireless sensor networks, IEEE/ACM Trans. Netw. 15(2): 346-358(2007).

  1. Chan H., Perrig A. and Song D. Random Key pre-distribution Schemes for Sensor Networks, Proc. IEEE Sym. Security Privacy. 197-213(2003).
  2. Chen C-Y. and Chao H-C. A survey of key distribution in wireless sensor networks, Secur. Commun. Netw. 7(12): 2495–2508 (2014).
  3. Conti M., Pietro R.D., Mancini L.V. and Mei A. Mobility and cooperation to thwart node capture attacks in manets, EURASIP J. Wirel. Commun. Netw. 1-13(2009). 

10. Dargahi T., Javadi H.H.S. and Hosseinzadeh M. Application-specific hybrid symmetric design of key pre-distribution for wireless sensor networks, Secur. Commun. Netw. 8: 1561-1574(2015).

11. Delgosha F. and Fekri F. A multivariate key establishment scheme for wireless sensor networks, IEEE Trans. Wireless Commun. 8(4):1814-1824(2009).

12. Eschenauer L. and Gligor V.D. A key-management scheme for distributed sensor networks, Proc. ACM Conf. Comput. Commun. Secur. 41-47(2002).

13. Frieze A. and KaroĊ„ski M. Introduction to random graphs. Cambridge University Press, (2015).

14. Liu D., Ning P. and Li R. Establishing pairwise keys in distributed sensor networks, ACM Trans. Info. Syst. Secure. 8(1): 41-77(2005).

15. Mahajan P. and Sardana A. Key distribution schemes in wireless sensor networks: novel classification and analysis, Adv. Comput. Info. Techno. 176: 43-53(2012).

16. Mitra S., Mukhopadhyay S. and Dutta R. A flexible deterministic approach to key pre-distribution in grid based WSNs, Ad Hoc Netw. 111: 146-179(2013).

17. Modiri V., Haj Seyyed Javadi H. and Anzani M. A Novel Scalable Key Pre-distribution Scheme for Wireless Sensor Networks based on Residual Design, Wireless Pers. Commun. (2017).

18. Pattanayak A. and Majhi B. Key pre-distribution schemes in distributed wireless sensor network using combinatorial designs revisited, Technical Report. Cryptology eprint Archive. Report 2009/131(2009).

19. Ruj S., Nayak A. and Stojmenovic I. Pairwise and triple key distribution in wireless sensor networks with applications, IEEE Trans. Comput. 62(11): 2224-2237(2013).

20. Simplício Jr. M.A., Barreto P.S., Margi C.B. and Carvalho T.C. A survey on key management mechanisms for distributed wireless sensor networks, Comput. Netw.54(15): 2591-2612(2010).

21. Wallis W.D. Introduction to combinatorial designs. CRC Press, (2016).

22.Zhang J. and Varadharajan V.  Wireless sensor network key management survey and taxonomy, J. Netw. Comput. Appl.33(2): 63-75(2010).

Journal of Sciences, Islamic Republic of Iran
Volume 28, Issue 3
Summer 2017
Pages 273-285