A Secure Self-Organizing Sensor Network

In this paper we discuss a scheme that allows sensor networks to operate securely and efficiently. In this scheme after deployment the sensors go through a self-organization phase when they establish a communication pattern among themselves; then they follow this pattern through multiple activity phases when they collect, process, and transmit information. The algorithm for self-organization assumes anonymous sensors and random times of the communication events, as well as random communication frequencies; the sensors use random number generators and a set of shared seeds so no external entity can either join in, or predict the time when the sensors in the set will transmit and attempt to interfere with the transmissions. The scheme extends the lifetime of the network by reducing the power consumption; it minimizes the number of collisions experienced by a sensor when it transmits and maximizes the time a sensor is either idle or dedicated to monitoring and/or internal data processing.

[1]  Mani B. Srivastava,et al.  Simulating networks of wireless sensors , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[2]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[3]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[5]  Yacine Challal,et al.  Information Security in Wireless Sensor Networks , 2009 .

[6]  Damla Turgut,et al.  Improving routing performance through m , 2008, J. Parallel Distributed Comput..

[7]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[8]  Moustafa Youssef,et al.  Energy-Aware TDMA-Based MAC for Sensor Networks , 2002 .

[9]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

[10]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[11]  Dan C. Marinescu,et al.  A reputation algorithm for a self-organizing system based upon resource virtualization , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[12]  David E. Culler,et al.  Evaluation of Efficient Link Reliability Estimators for Low-Power Wireless Networks , 2004 .

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

[14]  Ladislau Bölöni,et al.  Ad hoc grids: communication and computing in a power constrained environment , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

[15]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[16]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

[17]  Chenyang Lu,et al.  SPEED: A Real-Time Routing Protocol for Sensor Networks , 2002 .

[18]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[19]  G. Theraulaz,et al.  Inspiration for optimization from social insect behaviour , 2000, Nature.

[20]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[21]  Qiang Huang,et al.  Fast authenticated key establishment protocols for self-organizing sensor networks , 2003, WSNA '03.

[22]  Daniela Rus,et al.  Hierarchical Power-aware Routing in Sensor Networks , 2001 .

[23]  Charles E. Taylor,et al.  Self-organization in sensor networks , 2004, J. Parallel Distributed Comput..

[24]  Dan C. Marinescu,et al.  Self-organizing sensor networks , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[25]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[26]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[27]  David E. Culler,et al.  A transmission control scheme for media access in sensor networks , 2001, MobiCom '01.

[28]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[29]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[30]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[31]  Yaping Li,et al.  ARRIVE: Algorithm for Robust Routing in Volatile Environments , 2003 .

[32]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[33]  Stephan Olariu,et al.  Information assurance in wireless sensor networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[34]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[35]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[36]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.