Protocol Design and Implementation for Wireless Sensor Networks

Designing efficient and reliable communication protocols for wireless sensor networks in indoor monitoring applications is a challenging task, due to the uncertainty and dynamics of the environment.We consider SERAN, a two-layer semi-random protocol that specifies a routing algorithm and a MAC layer for clustered wireless sensor networks. It combines a randomized and a deterministic approach: the former provides robustness over unreliable channels, the latter reduces the packet collisions. We provide a mathematical model for the protocol that allows us to analyze its behavior and optimize performance. We define an optimization problem, considering the energy consumption as objective function and constraints in terms of error rate and end-to-end delay.A TinyOS implementation of the protocol on a WSN test bed composed by Moteiv’s Tmote Sky wireless sensors is presented. Experimental results validate the model and show excellent performance for low data rate transmissions, with low average node duty cycle, which yields a long network lifetime.

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

[2]  A. Goldsmith,et al.  Wireless network design for distributed control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[3]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

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

[5]  Adam Wolisz,et al.  A Service-Based Universal Application Interface for Ad-hoc Wireless Sensor Networks , 2003 .

[6]  Prasant Mohapatra,et al.  Medium access control in wireless sensor networks , 2007, Comput. Networks.

[7]  Pan Gun Park.  Protocol Design of Sensor Networks for Wireless Automation , 2007 .

[8]  Carlo Fischione,et al.  System Level Design for Clustered Wireless Sensor Networks , 2007, IEEE Transactions on Industrial Informatics.

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

[10]  Ansi Ieee,et al.  Part11 : Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specifications , 1999 .

[11]  Carlo Fischione,et al.  SERAN: a semi random protocol solution for clustered wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[12]  Carlo Fischione,et al.  Breath: A Self-Adapting Protocol for Wireless Sensor Networks in Control and Automation , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[13]  Alvise Bonivento,et al.  Platform based design for wireless sensor networks , 2005, 2nd International Workshop Networking with Ultra Wide Band and Workshop on Ultra Wide Band for Sensor Networks, 2005. Networking with UWB 2005..

[14]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

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

[16]  David Gay,et al.  Software design patterns for TinyOS , 2005, LCTES '05.

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

[18]  B. Lazzerini,et al.  A Fuzzy Approach to Data Aggregation to Reduce Power Consumption in Wireless Sensor Networks , 2006, NAFIPS 2006 - 2006 Annual Meeting of the North American Fuzzy Information Processing Society.

[19]  Amre El-Hoiydi.  Spatial TDMA and CSMA with preamble sampling for low power ad hoc wireless sensor networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[20]  Raphael Rom,et al.  Multiple Access Protocols: Performance and Analysis , 1990, SIGMETRICS Perform. Evaluation Rev..

[21]  Adam Wolisz,et al.  A Service-Based Universal Application Interface for Ad Hoc Wireless Sensor and Actuator Networks , 2005, Ambient Intelligence.

[22]  Dario Pompili,et al.  The State of the Art in Cross-Layer Design for Wireless Sensor Networks , 2005, EuroNGI Workshop.

[23]  Philip Levis,et al.  TinyOS Programming: Introduction , 2009 .

[24]  A. Sangiovanni-Vincentelli,et al.  Randomized protocol stack for ubiquitous networks in indoor environment , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[25]  Mark G. Terwilliger,et al.  Overview of Sensor Networks , 2004 .

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

[27]  Falko Dressler,et al.  On the lifetime of wireless sensor networks , 2009, TOSN.

[28]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.