Skip to main content
Article thumbnail
Location of Repository

Efficient path key establishment for wireless sensor networks

By Noureddine Mehallegue, Ahmed Bouridane and Emi Garcia


Key predistribution schemes have been proposed as means to overcome wireless sensor network constraints such as limited communication and processing power. Two sensor nodes can establish a secure link with some probability based on the information stored in their memories, though it is not always possible that two sensor nodes may set up a secure link. In this paper, we propose a new approach that elects trusted common nodes called “Proxies” which reside on an existing secure path linking two sensor nodes. These sensor nodes are used to send the generated key which will be divided into parts (nuggets) according to the number of elected proxies. Our approach has been assessed against previously developed algorithms, and the results show that our algorithm discovers proxies more quickly which are closer to both end nodes, thus producing shorter path lengths. We have also assessed the impact of our algorithm on the average time to establish a secure link when the transmitter and receiver of the sensor nodes are “ON.” The results show the superiority of our algorithm in this regard. Overall, the proposed algorithm is well suited for wireless sensor networks

Topics: H600
Publisher: Springer
Year: 2008
OAI identifier:

Suggested articles


  1. (2002). A key management scheme for distributed sensor networks,” doi
  2. (2005). A pairwise key predistribution scheme for wireless sensor networks,” doi
  3. (2006). A robust on-demand path-key establishment framework via random key predistribution for wireless sensor networks,” doi
  4. (2002). A survey on sensor networks,” doi
  5. (1985). An optimal class of symmetric key generation systems,” doi
  6. (2005). End-to-end pairwise key establishment using multi-path in wireless sensor network,” in doi
  7. (2003). Establishing pairwise keys for secure communication in ad hoc networks: a probabilistic approach,” doi
  8. (2005). Establishing pairwise keys in distributed sensor networks,” doi
  9. (2003). H.Chan,A.Perrig,andD.Song,“Randomkeypredistribution schemes for sensor networks,” in
  10. (2006). IEEE standard for Information Technology—Telecommunications and information exchange between systems—Local and metropolitan area networks— Specific requirements, doi
  11. (2007). Improving key distributionforwirelesssensornetworks,”inProceedingsofthe doi
  12. (2004). Key infection: smart trust for smart dust,” doi
  13. (2004). Node-disjointness-based multipath routing for mobile ad hoc networks,” doi
  14. (2005). PIKE: peer intermediaries for key establishment in sensor networks,” doi
  15. (2003). Secure routing in wireless sensor networks: attacks and countermeasures,” doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.