Ultra-Lightweight Key Predistribution in Wireless Sensor Networks for Monitoring Linear Infrastructure

One-dimensional wireless sensor networks are important for such security-critical applications as pipeline monitoring and perimeter surveillance. When considering the distribution of symmetric keys to secure the communication in such networks, the specific topology leads to security and performance requirements that are markedly distinct from those of the more widely-studied case of a planar network. We consider these requirements in detail, proposing a new measure for connectivity in one-dimensional environments. We show that, surprisingly, optimal results may be obtained through the use of extremely lightweight key predistribution schemes.

[1]  Nader Mohamed,et al.  Reliability Challenges and Enhancement Approaches for Pipeline Sensor and Actor Networks , 2008, ICWN.

[2]  Olivier Lévêque,et al.  Scaling laws for one-dimensional ad hoc wireless networks , 2005, ISIT.

[3]  Marco Zimmerling,et al.  Localized power-aware routing in linear wireless sensor networks , 2008, CASEMANS '08.

[4]  L. Nachman,et al.  PIPENET: A Wireless Sensor Network for Pipeline Monitoring , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[5]  Xiaojiang Du,et al.  A survey of key management schemes in wireless sensor networks , 2007, Comput. Commun..

[6]  Virgil D. Gligor,et al.  A key-management scheme for distributed sensor networks , 2002, CCS '02.

[7]  Douglas R. Stinson,et al.  On the Construction of Practical Key Predistribution Schemes for Distributed Sensor Networks Using Combinatorial Designs , 2008, TSEC.

[8]  Alan Bundy,et al.  Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.

[9]  Nader Mohamed,et al.  A framework for pipeline infrastructure monitoring using wireless sensor networks , 2007, 2007 Wireless Telecommunications Symposium.

[10]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[11]  N. Mohamed,et al.  A Fault Tolerant Wired/Wireless Sensor Network Architecture for Monitoring Pipeline Infrastructures , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[12]  Bülent Yener,et al.  Key distribution mechanisms for wireless sensor networks : a survey , 2005 .

[13]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[14]  Hartmut Ritter,et al.  Fence Monitoring - Experimental Evaluation of a Use Case for Wireless Sensor Networks , 2007, EWSN.

[15]  Donald F. Towsley,et al.  Capacity of a wireless ad hoc network with infrastructure , 2007, MobiHoc '07.

[16]  Marco Zimmerling,et al.  An Energy-Efficient Routing Protocol for Linear Wireless Sensor Networks , 2008, Informatiktage.

[17]  Eitan Altman,et al.  Connectivity in one-dimensional ad hoc networks: A queueing theoretical approach , 2006, Wirel. Networks.

[18]  Moti Yung,et al.  Expander Graph based Key Distribution Mechanisms in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[19]  Keith M. Martin,et al.  An Application-Oriented Framework for Wireless Sensor Network Key Establishment , 2008, Electron. Notes Theor. Comput. Sci..

[20]  Marco Zimmerling,et al.  Energy-Efficient Routing in Linear Wireless Sensor Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[21]  Nader Mohamed,et al.  Monitoring Linear Infrastructures Using Wireless Sensor Networks , 2008, WSAN.