Affiliation:
1. The University of Texas at Arlington, Arlington, TX
2. North Carolina State University, Raleigh, NC
3. Syracuse University, Syracuse, NY
Abstract
Many key predistribution techniques have been developed recently to establish pairwise keys between sensor nodes in wireless sensor networks. To further improve these schemes, researchers have also proposed to take advantage of the sensors' expected locations and discovered locations to help the predistribution of the keying materials. However, in many cases, it is very difficult to deploy sensor nodes at their expected locations or guarantee the correct location discovery at sensor nodes in hostile environments. In this article, a
group-based deployment model
is developed to improve key predistribution. In this model, sensor nodes are only required to be deployed in groups. The critical observation in the article is that
the sensor nodes in the same group are usually close to each other after deployment
. This deployment model is practical; it greatly simplifies the deployment of sensor nodes, while still providing an opportunity to improve key predistribution. Specifically, the article presents a novel framework for improving key predistribution using the group-based deployment knowledge. This framework does not require the knowledge of the sensors' expected or discovered locations and is thus suitable for applications where it is difficult to deploy the sensor nodes at their expected locations or correctly estimate the sensors' locations after deployment. To seek practical key predistribution schemes, the article presents two efficient instantiations of this framework, a
hash key-based scheme
and a
polynomial-based scheme
. The evaluation shows that these two schemes are efficient and effective for pairwise key establishment in sensor networks; they can achieve much better performance than the previous key predistribution schemes when the sensor nodes are deployed in groups.
Funder
Division of Computer and Network Systems
Army Research Office
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications
Cited by
60 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献