Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards

Wireless sensor networks are an emerging technology for low-cost, unattended monitoring of a wide range of environments. Their importance has been enforced by the recent delivery of the IEEE 802.15.4 standard for the physical and MAC layers and the forthcoming ZigBee standard for the network and application layers. The fast progress of research on energy efficiency, networking, data management and security in wireless sensor networks, and the need to compare with the solutions adopted in the standards motivates the need for a survey on this field.

[1]  Young-Jin Kim,et al.  Multi-dimensional range queries in sensor networks , 2003, SenSys '03.

[2]  Matt Welsh,et al.  CodeBlue: An Ad Hoc Sensor Network Infrastructure for Emergency Medical Care , 2004 .

[3]  C. Karlof,et al.  Secure routing in wireless sensor networks: attacks and countermeasures , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[4]  Denis C. Daly,et al.  Energy efficiency of the IEEE 802.15.4 standard in dense wireless microsensor networks: modeling and improvement perspectives , 2005, Design, Automation and Test in Europe.

[5]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[6]  Berk Sunar,et al.  Public Key Cryptography in Sensor Networks - Revisited , 2004, ESAS.

[7]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

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

[9]  Kirk Pruhs,et al.  KDDCS: a load-balanced in-network data-centric storage scheme for sensor networks , 2006, CIKM '06.

[10]  John R. Douceur,et al.  The Sybil Attack , 2002, IPTPS.

[11]  Katia Obraczka,et al.  Energy-efficient collision-free medium access control for wireless sensor networks , 2003, SenSys '03.

[12]  Miodrag Potkonjak,et al.  Smart kindergarten: sensor-based wireless networks for smart developmental problem-solving environments , 2001, MobiCom '01.

[13]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[14]  B. Hohlt,et al.  Flexible power scheduling for sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[15]  Mario Gerla,et al.  Measuring effective capacity of IEEE 802.15.4 beaconless mode , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[16]  Jelena V. Misic,et al.  Performance of a beacon enabled IEEE 802.15.4 cluster with downlink and uplink traffic , 2006, IEEE Transactions on Parallel and Distributed Systems.

[17]  Michael D. Smith,et al.  A public-key infrastructure for key distribution in TinyOS based on elliptic curve cryptography , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[18]  Chunming Qiao,et al.  Medium access control with a dynamic duty cycle for sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[19]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[20]  Roger Wattenhofer,et al.  Worst-Case optimal and average-case efficient geometric ad-hoc routing , 2003, MobiHoc '03.

[21]  Shiann-Tsong Sheu,et al.  Grouping strategy for solving hidden node problem in IEEE 802.15.4 LR-WPAN , 2005, First International Conference on Wireless Internet (WICON'05).

[22]  Samir Chatterjee,et al.  A Secure Key Management Scheme for Sensor Networks , 2004, AMCIS.

[23]  David E. Culler,et al.  The nesC language: A holistic approach to networked embedded systems , 2003, PLDI.

[24]  David E. Culler,et al.  SPINS: security protocols for sensor networks , 2001, MobiCom '01.

[25]  Chien-Chung Shen,et al.  Topology control for ad hoc networks with directional antennas , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[26]  A. Perrig,et al.  The Sybil attack in sensor networks: analysis & defenses , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[27]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[28]  Randy H. Katz,et al.  Next century challenges: mobile networking for “Smart Dust” , 1999, MobiCom.

[29]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[30]  Hyuk Lim,et al.  Localization for anisotropic sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[31]  David E. Culler,et al.  Reliable transfer on wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

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

[33]  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.

[34]  G. Amato,et al.  MaD-WiSe: a Distributed Query Processor for Wireless Sensor Networks , 2006 .

[35]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.

[36]  Mihail L. Sichitiu,et al.  Cross-layer scheduling for power efficiency in wireless sensor networks , 2004, IEEE INFOCOM 2004.

[37]  Peter Kruus,et al.  TinyPK: securing sensor networks with public key technology , 2004, SASN '04.

[38]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[39]  Tarek F. Abdelzaher,et al.  A Scalable Logical Coordinates Framework for Routing in Wireless Sensor Networks , 2004, RTSS.

[40]  Kang G. Shin,et al.  LiSP: A lightweight security protocol for wireless sensor networks , 2004, TECS.

[41]  David E. Culler,et al.  Supporting aggregate queries over ad-hoc wireless sensor networks , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[42]  Myung J. Lee,et al.  A Comprehensive Performance Study of IEEE 802 . 15 . 4 , 2004 .

[43]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[44]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[46]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

[47]  Scott Shenker,et al.  Geographic routing without location information , 2003, MobiCom '03.

[48]  Christian C. Enz,et al.  WiseNET: an ultralow-power wireless sensor network solution , 2004, Computer.

[49]  Leonidas J. Guibas,et al.  Locating and bypassing routing holes in sensor networks , 2004, IEEE INFOCOM 2004.

[50]  Young-Jin Kim,et al.  On the pitfalls of geographic face routing , 2005, DIALM-POMC '05.

[51]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[52]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[53]  Kai Li,et al.  A directionality based location discovery scheme for wireless sensor networks , 2002, WSNA '02.

[54]  Anna Hać,et al.  Wireless Sensor Network Designs , 2003 .

[55]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[56]  Li Li,et al.  Distributed topology control for power efficient operation in multihop wireless ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[57]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[58]  Ran Canetti,et al.  Efficient authentication and signing of multicast streams over lossy channels , 2000, Proceeding 2000 IEEE Symposium on Security and Privacy. S&P 2000.

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

[60]  Yan Zhang,et al.  Geometric ad-hoc routing: of theory and practice , 2003, PODC '03.

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

[62]  David A. Wagner,et al.  TinySec: a link layer security architecture for wireless sensor networks , 2004, SenSys '04.

[63]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[64]  Jens Peveling.  The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks , 2008 .

[65]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[66]  J. J. Garcia-Luna-Aceves,et al.  A new approach to channel access scheduling for Ad Hoc networks , 2001, MobiCom '01.

[67]  Johannes Gehrke,et al.  Query Processing in Sensor Networks , 2003, CIDR.

[68]  Calton Pu,et al.  Research challenges in environmental observation and forecasting systems , 2000, MobiCom '00.

[69]  John Anderson,et al.  An analysis of a large scale habitat monitoring application , 2004, SenSys '04.

[70]  Mohammad Ilyas,et al.  Smart Dust , 2006 .

[71]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[72]  Klaus Kabitzsch,et al.  A new beacon order adaptation algorithm for IEEE 802.15.4 networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[73]  Özgür B. Akan,et al.  Event-to-sink reliable transport in wireless sensor networks , 2005, IEEE/ACM Transactions on Networking.

[74]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[75]  Jelena V. Misic,et al.  Maintaining reliability through activity management in an 802.15.4 sensor cluster , 2006, IEEE Transactions on Vehicular Technology.

[76]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[77]  Rong Zheng,et al.  On-demand power management for ad hoc networks , 2005, Ad Hoc Networks.

[78]  Elaine Shi,et al.  Designing secure sensor networks , 2004, IEEE Wireless Communications.

[79]  Thomas F. La Porta,et al.  Sensor Network Operations , 2006 .

[80]  Robert Tappan Morris,et al.  Geographic Routing Without Planarization , 2006, NSDI.

[81]  Stefano Chessa,et al.  The Stream System: a Data Collection and Communication Abstraction for Sensor Networks , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[82]  Bhaskar Krishnamachari,et al.  An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[83]  Philippe Bonnet,et al.  Querying the physical world , 2000, IEEE Wirel. Commun..

[84]  Sunghyun Choi,et al.  Priority-based delay mitigation for event-monitoring IEEE 802.15.4 LR-WPANs , 2006, IEEE Commun. Lett..

[85]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[86]  Rong Zheng,et al.  Asynchronous wakeup for ad hoc networks , 2003, MobiHoc '03.

[87]  Robert Cole,et al.  Computer Communications , 1982, Springer New York.

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

[89]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[90]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[91]  Stefano Chessa,et al.  Health Care Monitoring of Mobile Patients , 2005 .

[92]  Xiang Ji,et al.  Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling , 2004, IEEE INFOCOM 2004.

[93]  Philippe Bonnet,et al.  Towards Sensor Database Systems , 2001, Mobile Data Management.

[94]  Wei Gang,et al.  Survey on routing protocols for wireless sensor networks , 2008 .

[95]  Jorge Urrutia,et al.  Compass routing on geometric networks , 1999, CCCG.

[96]  S. Chessa,et al.  MaD-WiSe: Programming and Accessing Data in a Wireless Sensor Networks , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

[97]  Nitin H. Vaidya,et al.  Minimizing energy consumption in sensor networks using a wakeup radio , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[98]  Tarek F. Abdelzaher,et al.  A scalable logical coordinates framework for routing in wireless sensor networks , 2004, 25th IEEE International Real-Time Systems Symposium.

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

[100]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[101]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

[102]  ZhengJianliang,et al.  Will IEEE 802.15.4 make ubiquitous networking a reality , 2004 .

[103]  Eduardo Tovar,et al.  GTS allocation analysis in IEEE 802.15.4 for real-time wireless sensor networks , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[104]  Mani B. Srivastava,et al.  Optimizing Sensor Networks in the Energy-Latency-Density Design Space , 2002, IEEE Trans. Mob. Comput..

[105]  Vahab S. Mirrokni,et al.  Fault-Tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks , 2006, Wirel. Networks.

[106]  David E. Culler,et al.  Beacon vector routing: scalable point-to-point routing in wireless sensornets , 2005, NSDI.

[107]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[108]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[109]  Jie Gao,et al.  MAP: Medial axis based geometric routing in sensor networks , 2005, MobiCom '05.

[110]  Young-Jin Kim,et al.  Geographic routing made practical , 2005, NSDI.

[111]  Leonidas J. Guibas,et al.  GLIDER: gradient landmark-based distributed routing for sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[112]  M. Heusse,et al.  Hidden nodes avoidance in wireless sensor networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[113]  Wei Hong,et al.  The design of an acquisitional query processor for sensor networks , 2003, SIGMOD '03.

[114]  Ben Leong,et al.  Path vector face routing: geographic routing with local face information , 2005, 13TH IEEE International Conference on Network Protocols (ICNP'05).

[115]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[116]  Jerry Zhao,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, CCRV.

[117]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[118]  James Newsome,et al.  GEM: Graph EMbedding for routing and data-centric storage in sensor networks without geographic information , 2003, SenSys '03.

[119]  Deborah Estrin,et al.  Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table , 2003, Mob. Networks Appl..

[120]  M. Welsh,et al.  IMPROVING PATIENT MONITORING AND TRACKING IN EMERGENCY RESPONSE , 2005 .

[121]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[122]  R. Govindan,et al.  On the effect of localization errors on geographic face routing in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[123]  J.A. Stankovic,et al.  Denial of Service in Sensor Networks , 2002, Computer.

[124]  Stefano Chessa,et al.  GPS free coordinate assignment and routing in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[126]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[127]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[128]  Xinlin Qing,et al.  Monitoring the integrity of filament-wound structures using built-in sensor networks , 2003, SPIE Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring.

[129]  Deborah Estrin,et al.  Target classification and localization in habitat monitoring , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[130]  Yih-Chun Hu,et al.  Packet leashes: a defense against wormhole attacks in wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[131]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[132]  Özgür B. Akan,et al.  ESRT: event-to-sink reliable transport in wireless sensor networks , 2003, MobiHoc '03.

[133]  P. R. Kumar,et al.  Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol , 2002 .