Using Bivariate Polynomial to Design a Dynamic Key Management Scheme for Wireless Sensor Networks

Chin-Ling Chen1, Yu-Ting Tsai1, Aniello Castiglione2 and Francesco Palmieri3

  1. Department of Computer Science and Information Engineering, Chaoyang University of Technology
    Taichung, 41349, Taiwan
    {clc, s10027612}
  2. Department of Computer Science, University of Salerno
    Via Ponte don Melillo, I-84084 Fisciano (SA), Italy
  3. Department of Industrial and Information Engineering, Second University of Naples
    Via Roma, I-81031 Aversa (CE), Italy


Wireless sensor networks (WSN) have become increasingly popular in monitoring environments such as: disaster relief operations, seismic data collection, monitoring wildlife and military intelligence. The sensor typically consists of small, inexpensive, battery-powered sensing devices fitted with wireless transmitters, which can be spatially scattered to form an ad hoc hierarchically structured network. Recently, the global positioning system (GPS) facilities were embedded into the sensor node architecture to identify its location within the operating environment. This mechanism may be exploited to extend the WSN�s applications. To face with the security requirements and challenges in hierarchical WSNs, we propose a dynamic location-aware key management scheme based on the bivariate polynomial key pre-distribution, where the aggregation cluster nodes can easily find their best routing path to the base station, by containing the energy consumption, storage and computation demands in both the cluster nodes and the sensor nodes. This scheme is robust from the security point of view and able to work efficiently, despite the highly constrained nature of sensor nodes.

Key words

Sensor Networks, Key Management, Authentication, Bivariate Polynomial Key Distribution

Digital Object Identifier (DOI)

Publication information

Volume 10, Issue 2 (April 2013)
Special Issue on Advances on Mobile Collaborative Systems
Year of Publication: 2013
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Chen, C., Tsai, Y., Castiglione, A., Palmieri, F.: Using Bivariate Polynomial to Design a Dynamic Key Management Scheme for Wireless Sensor Networks. Computer Science and Information Systems, Vol. 10, No. 2, 589-609. (2013),