An efficient location-dependent key management scheme for wireless sensor networks

In Tai Kim, Yi Ying Zhang, Myong Soon Park

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Key management in sensor networks is a challenging issue due to the limited resource constraints of sensors. Many proposed schemes are based on key pre-distribution using pre-deployment knowledge that is difficult to obtain where nodes are randomly deployed. For this reason, location dependent key scheme (LDK) has been proposed in which nodes generate keys depending on the relative locations without deployment knowledge. In LDK scheme, each pair of communicating nodes find common keys between them by transmitting their own keys and then comparing them. However, this requires transmitting non-common keys which increase communication overhead. This is not suitable for the battery-powered nodes. In this paper, we propose an efficient location dependent key management scheme in which each pair of nodes find common keys by transmitting key indexes through successive applications of one-way hash function. Since each node only transmits key indexes instead of all keys that the node has, the total communication overhead in the network is decreased. We show that our scheme performs better than previous scheme through analysis and simulation results.

Original languageEnglish
Title of host publicationProceedings of the 2010 6th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2010
Pages245-250
Number of pages6
DOIs
Publication statusPublished - 2010 Dec 1
Event2010 6th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2010 - Brisbane, QLD, Australia
Duration: 2010 Dec 72010 Dec 10

Other

Other2010 6th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2010
CountryAustralia
CityBrisbane, QLD
Period10/12/710/12/10

Fingerprint

Wireless sensor networks
Hash functions
Communication
Sensor networks
Sensors

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Human-Computer Interaction
  • Control and Systems Engineering

Cite this

Kim, I. T., Zhang, Y. Y., & Park, M. S. (2010). An efficient location-dependent key management scheme for wireless sensor networks. In Proceedings of the 2010 6th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2010 (pp. 245-250). [5706740] https://doi.org/10.1109/ISSNIP.2010.5706740

An efficient location-dependent key management scheme for wireless sensor networks. / Kim, In Tai; Zhang, Yi Ying; Park, Myong Soon.

Proceedings of the 2010 6th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2010. 2010. p. 245-250 5706740.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kim, IT, Zhang, YY & Park, MS 2010, An efficient location-dependent key management scheme for wireless sensor networks. in Proceedings of the 2010 6th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2010., 5706740, pp. 245-250, 2010 6th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2010, Brisbane, QLD, Australia, 10/12/7. https://doi.org/10.1109/ISSNIP.2010.5706740
Kim IT, Zhang YY, Park MS. An efficient location-dependent key management scheme for wireless sensor networks. In Proceedings of the 2010 6th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2010. 2010. p. 245-250. 5706740 https://doi.org/10.1109/ISSNIP.2010.5706740
Kim, In Tai ; Zhang, Yi Ying ; Park, Myong Soon. / An efficient location-dependent key management scheme for wireless sensor networks. Proceedings of the 2010 6th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2010. 2010. pp. 245-250
@inproceedings{2e9d933191c0480eabd09fb032f0eec2,
title = "An efficient location-dependent key management scheme for wireless sensor networks",
abstract = "Key management in sensor networks is a challenging issue due to the limited resource constraints of sensors. Many proposed schemes are based on key pre-distribution using pre-deployment knowledge that is difficult to obtain where nodes are randomly deployed. For this reason, location dependent key scheme (LDK) has been proposed in which nodes generate keys depending on the relative locations without deployment knowledge. In LDK scheme, each pair of communicating nodes find common keys between them by transmitting their own keys and then comparing them. However, this requires transmitting non-common keys which increase communication overhead. This is not suitable for the battery-powered nodes. In this paper, we propose an efficient location dependent key management scheme in which each pair of nodes find common keys by transmitting key indexes through successive applications of one-way hash function. Since each node only transmits key indexes instead of all keys that the node has, the total communication overhead in the network is decreased. We show that our scheme performs better than previous scheme through analysis and simulation results.",
author = "Kim, {In Tai} and Zhang, {Yi Ying} and Park, {Myong Soon}",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/ISSNIP.2010.5706740",
language = "English",
isbn = "9781424471768",
pages = "245--250",
booktitle = "Proceedings of the 2010 6th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2010",

}

TY - GEN

T1 - An efficient location-dependent key management scheme for wireless sensor networks

AU - Kim, In Tai

AU - Zhang, Yi Ying

AU - Park, Myong Soon

PY - 2010/12/1

Y1 - 2010/12/1

N2 - Key management in sensor networks is a challenging issue due to the limited resource constraints of sensors. Many proposed schemes are based on key pre-distribution using pre-deployment knowledge that is difficult to obtain where nodes are randomly deployed. For this reason, location dependent key scheme (LDK) has been proposed in which nodes generate keys depending on the relative locations without deployment knowledge. In LDK scheme, each pair of communicating nodes find common keys between them by transmitting their own keys and then comparing them. However, this requires transmitting non-common keys which increase communication overhead. This is not suitable for the battery-powered nodes. In this paper, we propose an efficient location dependent key management scheme in which each pair of nodes find common keys by transmitting key indexes through successive applications of one-way hash function. Since each node only transmits key indexes instead of all keys that the node has, the total communication overhead in the network is decreased. We show that our scheme performs better than previous scheme through analysis and simulation results.

AB - Key management in sensor networks is a challenging issue due to the limited resource constraints of sensors. Many proposed schemes are based on key pre-distribution using pre-deployment knowledge that is difficult to obtain where nodes are randomly deployed. For this reason, location dependent key scheme (LDK) has been proposed in which nodes generate keys depending on the relative locations without deployment knowledge. In LDK scheme, each pair of communicating nodes find common keys between them by transmitting their own keys and then comparing them. However, this requires transmitting non-common keys which increase communication overhead. This is not suitable for the battery-powered nodes. In this paper, we propose an efficient location dependent key management scheme in which each pair of nodes find common keys by transmitting key indexes through successive applications of one-way hash function. Since each node only transmits key indexes instead of all keys that the node has, the total communication overhead in the network is decreased. We show that our scheme performs better than previous scheme through analysis and simulation results.

UR - http://www.scopus.com/inward/record.url?scp=79952344031&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79952344031&partnerID=8YFLogxK

U2 - 10.1109/ISSNIP.2010.5706740

DO - 10.1109/ISSNIP.2010.5706740

M3 - Conference contribution

SN - 9781424471768

SP - 245

EP - 250

BT - Proceedings of the 2010 6th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2010

ER -