article

An Efficient Grid-Based Pairwise Key Predistribution Scheme for Wireless Sensor Networks

Authors:

Neng-Chung Wang,

Young-Long Chen,

Hong-Li ChenAuthors Info & Claims

Wireless Personal Communications: An International Journal, Volume 78, Issue 2

Pages 801 - 816

https://doi.org/10.1007/s11277-013-1493-1

Published: 01 September 2014 Publication History

Abstract

Research on wireless sensor networks (WSNs) has been receiving a lot of attention recently. Because of the constraints on the cost of hardware, there are a lot of restrictions regarding memory, computational ability, and energy consumption, hampering WSN research. So far, many key establishment schemes have been proposed for WSNs. For the proposed schemes, random key predistribution is a practical solution. With this, each sensor shares a common key with its neighbors via predistributed keys. However, it may happen that two sensor nodes do not share a common key. In this paper, an efficient grid-based pairwise key predistribution scheme for WSNs is proposed. In the proposed scheme, multiple polynomials for each row, each column, and each diagonal in the grid are constructed. Then, each sensor node in each row, column, and diagonal in the grid establishes a pairwise key with the other node using the predistributed symmetric polynomial. Simulation results demonstrate the effectiveness of the proposed scheme in increasing the probability of establishing pairwise keys and reducing communication overhead.

References

[1]

Agrawal, D. P., & Zeng, Q.-A. (2003). Introduction to wireless and mobile system. Brooks/Cole Publishing.

[2]

Jain, N., & Agrawal, D. P. (2005). Current trends in wireless sensor network design. International Journal of Distributed Sensor Networks, 1, 101---122.

[3]

Carman, D. W.,Matt, B. J., & Cirincione, G. H. (2002). Energy-efficient and low-latency key management for sensor networks. In Proceedings of the 23rd army science conference, pp. 97---116.

[4]

Hodjat, A., & Verbauwhede, I. (2002). The energy cost of secrets in ad-hoc networks. In Proceedings of the IEEE circuits and systems workshop on wireless communications and networking, pp. 31---35.

[5]

He, T., Stankovic, J. A., Lu, C. &, Abdelzaher, T. (2003). SPEED: A stateless protocol for real-time communication in sensor networks. In Proceedings of the 23th IEEE international conference on distributed computing systems, pp. 46---55.

[6]

Heinzelman, W. R., Kulik, J., & Balakrishnan, H. (1999). Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking, pp. 174---185.

Digital Library

[7]

Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocols for wireless microsensor networks. In Proceedings of the 2000 Hawaii international conference on system sciences, pp. 3005---3014.

[8]

Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). A scalable and Robust communication paradigm for sensor networks. In Proceedings of the 6th ACM international conference on mobile computing and networking, pp. 56---67.

[9]

Chan, H., Perrig, A ., & Song, D. (2003). Random key predistribution schemes for sensor networks. In Proceedings of the 2003 IEEE symposium on research in security and privacy, pp. 197---213.

[10]

Cheng,Y., & Agrawal, D. P. (2005). Efficient pairwise key establishment and management in static wireless sensor networks. In Proceedings of the 2005 IEEE international conference on mobile ad-hoc and sensor systems, pp. 586---597.

[11]

Eschenauer, L., & Gligor, V. D. (2002). A key-management scheme for distributed sensor networks. In Proceedings of the 9th ACM conference on computer and communications security, pp. 41---47.

[12]

Blom, R. (1985). An optimal class of symmetric key generation systems. In Proceedings of the Eurocrypy workshop on advances in cryptology, pp. 335---338.

[13]

Du, W., Deng, J., Han, Y. S., & Varsheny, P. K. (2003). A pairwise key pre-distribution scheme for wireless sensor networks. In Proceedings of the 10th ACM conference on computer and communications security, pp. 42---51.

[14]

Kwon, T., Lee, J., & Song, J. (2009). Location-based pairwise key predistribution for wireless sensor networks. IEEE Transactions on Wireless Communications, 8(11), 5436---5442.

Digital Library

[15]

Zhang, L.-P., & Wang, Y. (2010). An ID-based pairwise key predistribution scheme for wireless sensor networks. In Proceedings of the 6th international conference on wireless communications networking and mobile, computing, pp. 1---4.

[16]

Long, Y., Wen, Q.-Y., Jin, Z.-P., & Shi, M. (2012). Secure pairwise key establishment for key predistribution in wireless sensor networks. In Proceedings of the 2012 international conference on computer science and service system, pp. 822---825.

[17]

Mu, K., & Cui, Q. (2012). An efficient pairwise key establishment scheme for wireless sensor networks. In Proceedings of the 2012 international conference on wireless communications, networking and mobile computing, pp. 1---4.

[18]

Kumar, S., & Singh, R. K. (2013). Pair-wise key establishment using random number & distinct random functions in WSNs. In Proceedings of the 2013 IEEE international advance computing conference, pp. 863---869.

[19]

Liu, D., Ning, P., & Li, R. (2003). Establishing pairwise keys in distributed sensor networks. In Proceedings of the 10th ACM conference on computer and communications security, pp. 52---61.

[20]

Sadi, M. G., . Kim, D. S., & Park, J. S. (2005). GBR: Grid based random key predistribution for wireless sensor network. In Proceedings of the 11th international conference on parallel and distributed systems, pp. 310---315.

[21]

Rasheed, A., & Mahapatra, R. (2011). Key predistribution schemes for establishing pairwise keys with a mobile sink in sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(1), 176---184.

[22]

Goldreich, O., Goldwasser, S., & Micali, S. (1986). How to construct random functions. Journal of the ACM, 33(4), 792---807.

Digital Library

Cited By

Liu YWu Y(2019)A Key Pre-distribution Scheme based on Sub-regions for Multi-Hop Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-019-06608-3109:2(1161-1180)Online publication date: 1-Nov-2019
https://dl.acm.org/doi/10.1007/s11277-019-06608-3

An Efficient Grid-Based Pairwise Key Predistribution Scheme for Wireless Sensor Networks
1. Networks
  1. Network types

Recommendations

A pairwise key predistribution scheme for wireless sensor networks

To achieve security in wireless sensor networks, it is important to be able to encrypt and authenticate messages sent between sensor nodes. Before doing so, keys for performing encryption and authentication must be agreed upon by the communicating ...
Location-based pairwise key predistribution for wireless sensor networks

A practical pairwise key distribution scheme is necessary for wireless sensor networks since sensor nodes are susceptible to physical capture and constrained in their resources. In this paper, we investigate a simple and practical scheme that achieves ...
A survey of key predistribution schemes for key management in wireless sensor networks
ICNVS'10: Proceedings of the 12th international conference on Networking, VLSI and signal processing

A Sensor Node in Wireless Sensor Network has very limited resources such as processing capability, memory capacity, battery power, and communication capability. When the communication between any two sensor nodes are required to be secured, the ...

Comments

Information & Contributors

Information

Published In

cover image Wireless Personal Communications: An International Journal

Wireless Personal Communications: An International Journal Volume 78, Issue 2

September 2014

770 pages

ISSN:0929-6212

Issue’s Table of Contents

Copyright © Copyright © 2014 Springer Science+Business Media New York.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 September 2014

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu YWu Y(2019)A Key Pre-distribution Scheme based on Sub-regions for Multi-Hop Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-019-06608-3109:2(1161-1180)Online publication date: 1-Nov-2019
https://dl.acm.org/doi/10.1007/s11277-019-06608-3

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents