LLK: A link-layer key establishment scheme for wireless sensor networks

Yun Zhou, Yanchao Zhang, Yuguang Fang

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

22 Citations (Scopus)

Abstract

The establishment of link-layer keys between neighboring nodes is a fundamental issue in securing sensor network communications. Most of existing solutions are key pre-distribution schemes which rely on sensor nodes to broadcast hundreds of or even thousands of pre-loaded key IDs to find pairwise keys between neighboring nodes. The shortcomings include poor resilience against node compromise, low network connectivity, large communication overhead, etc. This paper presents a novel location-based link-layer key establishment scheme, in which a hexagonal-grid-based deployment model and a polynomial-based key establishment model are combined for the first time to establish a link-layer key between two neighboring nodes. Compared with conventional proposals, our scheme features much lower communication overhead and memory requirements while still maintaining high network connectivity and network resilience against node compromise.

Original languageEnglish (US)
Title of host publicationIEEE Wireless Communications and Networking Conference, WCNC
Pages1921-1926
Number of pages6
Volume4
StatePublished - 2005
Externally publishedYes
Event2005 IEEE Wireless Communications and Networking Conference, WCNC 2005: Broadband Wirelss for the Masses - Ready for Take-off - New Orleans, LA, United States
Duration: Mar 13 2005Mar 17 2005

Other

Other2005 IEEE Wireless Communications and Networking Conference, WCNC 2005: Broadband Wirelss for the Masses - Ready for Take-off
CountryUnited States
CityNew Orleans, LA
Period3/13/053/17/05

Fingerprint

Wireless sensor networks
Communication
Sensor nodes
Sensor networks
Polynomials
Data storage equipment

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Zhou, Y., Zhang, Y., & Fang, Y. (2005). LLK: A link-layer key establishment scheme for wireless sensor networks. In IEEE Wireless Communications and Networking Conference, WCNC (Vol. 4, pp. 1921-1926). [NET30-3]

LLK : A link-layer key establishment scheme for wireless sensor networks. / Zhou, Yun; Zhang, Yanchao; Fang, Yuguang.

IEEE Wireless Communications and Networking Conference, WCNC. Vol. 4 2005. p. 1921-1926 NET30-3.

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

Zhou, Y, Zhang, Y & Fang, Y 2005, LLK: A link-layer key establishment scheme for wireless sensor networks. in IEEE Wireless Communications and Networking Conference, WCNC. vol. 4, NET30-3, pp. 1921-1926, 2005 IEEE Wireless Communications and Networking Conference, WCNC 2005: Broadband Wirelss for the Masses - Ready for Take-off, New Orleans, LA, United States, 3/13/05.
Zhou Y, Zhang Y, Fang Y. LLK: A link-layer key establishment scheme for wireless sensor networks. In IEEE Wireless Communications and Networking Conference, WCNC. Vol. 4. 2005. p. 1921-1926. NET30-3
Zhou, Yun ; Zhang, Yanchao ; Fang, Yuguang. / LLK : A link-layer key establishment scheme for wireless sensor networks. IEEE Wireless Communications and Networking Conference, WCNC. Vol. 4 2005. pp. 1921-1926
@inproceedings{37a9460877b84e29b04f209e5f7fab57,
title = "LLK: A link-layer key establishment scheme for wireless sensor networks",
abstract = "The establishment of link-layer keys between neighboring nodes is a fundamental issue in securing sensor network communications. Most of existing solutions are key pre-distribution schemes which rely on sensor nodes to broadcast hundreds of or even thousands of pre-loaded key IDs to find pairwise keys between neighboring nodes. The shortcomings include poor resilience against node compromise, low network connectivity, large communication overhead, etc. This paper presents a novel location-based link-layer key establishment scheme, in which a hexagonal-grid-based deployment model and a polynomial-based key establishment model are combined for the first time to establish a link-layer key between two neighboring nodes. Compared with conventional proposals, our scheme features much lower communication overhead and memory requirements while still maintaining high network connectivity and network resilience against node compromise.",
author = "Yun Zhou and Yanchao Zhang and Yuguang Fang",
year = "2005",
language = "English (US)",
volume = "4",
pages = "1921--1926",
booktitle = "IEEE Wireless Communications and Networking Conference, WCNC",

}

TY - GEN

T1 - LLK

T2 - A link-layer key establishment scheme for wireless sensor networks

AU - Zhou, Yun

AU - Zhang, Yanchao

AU - Fang, Yuguang

PY - 2005

Y1 - 2005

N2 - The establishment of link-layer keys between neighboring nodes is a fundamental issue in securing sensor network communications. Most of existing solutions are key pre-distribution schemes which rely on sensor nodes to broadcast hundreds of or even thousands of pre-loaded key IDs to find pairwise keys between neighboring nodes. The shortcomings include poor resilience against node compromise, low network connectivity, large communication overhead, etc. This paper presents a novel location-based link-layer key establishment scheme, in which a hexagonal-grid-based deployment model and a polynomial-based key establishment model are combined for the first time to establish a link-layer key between two neighboring nodes. Compared with conventional proposals, our scheme features much lower communication overhead and memory requirements while still maintaining high network connectivity and network resilience against node compromise.

AB - The establishment of link-layer keys between neighboring nodes is a fundamental issue in securing sensor network communications. Most of existing solutions are key pre-distribution schemes which rely on sensor nodes to broadcast hundreds of or even thousands of pre-loaded key IDs to find pairwise keys between neighboring nodes. The shortcomings include poor resilience against node compromise, low network connectivity, large communication overhead, etc. This paper presents a novel location-based link-layer key establishment scheme, in which a hexagonal-grid-based deployment model and a polynomial-based key establishment model are combined for the first time to establish a link-layer key between two neighboring nodes. Compared with conventional proposals, our scheme features much lower communication overhead and memory requirements while still maintaining high network connectivity and network resilience against node compromise.

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

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

M3 - Conference contribution

AN - SCOPUS:24944580409

VL - 4

SP - 1921

EP - 1926

BT - IEEE Wireless Communications and Networking Conference, WCNC

ER -