Application-Specific Customization of Dynamic Profiling Mechanisms for Sensor Networks

To reduce the complexity associated with application-specific tuning of wireless sensor networks (WSNs), dynamic profiling enables an accurate view of an application's runtime behavior, such that the network can be reoptimized at runtime in response to changing application behavior or environmental conditions. However, the dynamic profiling must be able to accurately capture application behavior without incurring significant runtime overheads. Since application- and sensor-specific constraints dictate the profiling requirements and tolerated overheads, designers require design assistance to quickly evaluate and select appropriate profiling methodologies. To increase designer productivity, we formulate profiling methodology design guidelines based on extensive evaluation and analysis of a variety of profiling methodologies suitable for dynamically monitoring WSNs with respect to network traffic overhead, power, and code impacts associated with each method. While energy consumption increases are reasonable, ranging from 0.5% to 2.6%, network traffic, code size, and computation time overheads can be as high as 66.2%, 75.9%, and 136.6%, respectively. Our results show that these overhead variations are highly application specific, and a single profiling method is not suitable for all types of application behavior, thus necessitating, application-specific profiling methodology customization. To facilitate rapid development of these profiling methodologies, we present a profiler-customization methodology consisting of a code generator module, overhead estimation module, and profile data management module. Using our profiling-customization methodology, designers can rapidly evaluate the overhead of different profiling methodologies, and automatically integrate the most appropriate methodology into the application at design time.

[1]  D. Weber,et al.  Discrete Event Simulation Framework for Power Aware Wireless Sensor Networks , 2007, 2007 5th IEEE International Conference on Industrial Informatics.

[2]  Bhavik Patel,et al.  Evaluation Metrics of MAC Layer in Wireless Sensor Network , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.

[3]  John S. Baras,et al.  ATEMU: a fine-grained sensor network simulator , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[4]  Cesare Alippi,et al.  Application-based routing optimization in static/semi-static wireless sensor networks , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM'06).

[5]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[6]  David M. Nicol,et al.  A scalable simulator for TinyOS applications , 2002, Proceedings of the Winter Simulation Conference.

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

[8]  Frank Vahid,et al.  Automated Application-Specific Tuning of Parameterized Sensor-Based Embedded System Building Blocks , 2006, UbiComp.

[9]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[10]  Guohong Cao,et al.  Spatial-Temporal Coverage Optimization in Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[11]  David E. Culler,et al.  The mote revolution: low power wireless sensor network devices , 2004 .

[12]  David E. Culler,et al.  Design of an application-cooperative management system for wireless sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[13]  Jonathan W. Hui,et al.  Marionette: using RPC for interactive development and debugging of wireless embedded networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[14]  Fred Douglis,et al.  Adaptive Disk Spin-Down Policies for Mobile Computers , 1995, Comput. Syst..

[15]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[16]  Peter A. Dinda,et al.  Automated construction of fast and accurate system-level models for wireless sensor networks , 2011, 2011 Design, Automation & Test in Europe.

[17]  David Atienza,et al.  Design exploration of energy-performance trade-offs for wireless sensor networks , 2012, DAC Design Automation Conference 2012.

[18]  Adrian Lizarraga,et al.  Dynamic profiling and fuzzy-logic-based optimization of sensor network platforms , 2013, TECS.

[19]  Junguo Zhang,et al.  Forest fire detection system based on wireless sensor network , 2009, 2009 4th IEEE Conference on Industrial Electronics and Applications.

[20]  Deborah Estrin,et al.  Emstar: A software environment for developing and deploying heterogeneous sensor-actuator networks , 2007, TOSN.

[21]  Gang Zhou,et al.  Achieving Repeatability of Asynchronous Events in Wireless Sensor Networks with EnviroLog , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[22]  Ashish Shenoy,et al.  Evaluation of Dynamic Profiling Methodologies for Optimization of Sensor Networks , 2010, IEEE Embedded Systems Letters.

[23]  Peter A. Dinda,et al.  Archetype-based design: Sensor network programming for application experts, not just programming experts , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[24]  David E. Culler,et al.  Mica: A Wireless Platform for Deeply Embedded Networks , 2002, IEEE Micro.

[25]  Bülent Tavli,et al.  Optimizing physical-layer parameters for wireless sensor networks , 2011, TOSN.

[26]  Vlado Handziski,et al.  A common wireless sensor network architecture , 2003 .

[27]  Boleslaw K. Szymanski,et al.  SENSE: A WIRELESS SENSOR NETWORK SIMULATOR , 2005 .

[28]  Wen-Zhan Song,et al.  A Lightweight Sensor Network Management System Design , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[29]  Matt Welsh,et al.  Simulating the power consumption of large-scale sensor network applications , 2004, SenSys '04.

[30]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[31]  James E. Smith,et al.  Managing multi-configuration hardware via dynamic working set analysis , 2002, ISCA.

[32]  Jens Palsberg,et al.  Avrora: scalable sensor network simulation with precise timing , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[33]  Ann Gordon-Ross,et al.  A lightweight dynamic optimization methodology for wireless sensor networks , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.

[34]  David E. Culler,et al.  System software techniques for low-power operation in wireless sensor networks , 2005, ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005..

[35]  Adam Dunkels,et al.  Accurate Network-Scale Power Profiling for Sensor Network Simulators , 2009, EWSN.

[36]  Susan Lysecky,et al.  A First Step Towards Dynamic Profiling of Sensor-Based Systems , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

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

[38]  J. Reich,et al.  Distributed attention in large scale video sensor networks , 2004 .

[39]  Ramesh Govindan,et al.  Reliable and efficient programming abstractions for wireless sensor networks , 2007, PLDI '07.

[40]  Anantha Chandrakasan,et al.  Dynamic Power Management in Wireless Sensor Networks , 2001, IEEE Des. Test Comput..

[41]  Mahmut T. Kandemir,et al.  Tuning in-sensor data filtering to reduce energy consumption in wireless sensor networks , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[42]  Ann Gordon-Ross,et al.  A one-shot dynamic optimization methodology for wireless sensor networks , 2010 .

[43]  Ann Gordon-Ross,et al.  An MDP-based application oriented optimal policy for wireless sensor networks , 2009, CODES+ISSS '09.

[44]  Margaret Martonosi,et al.  Cache decay: exploiting generational behavior to reduce cache leakage power , 2001, ISCA 2001.

[45]  S. Manesis,et al.  A Survey of Applications of Wireless Sensors and Wireless Sensor Networks , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[46]  Yunhao Liu,et al.  Passive diagnosis for wireless sensor networks , 2010, TNET.

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

[48]  Christian Rohner,et al.  Automatic Parameter Optimization of Sensor Network MAC Protocols , 2009 .

[49]  Philip Levis,et al.  Usenix Association 8th Usenix Symposium on Operating Systems Design and Implementation 323 Quanto: Tracking Energy in Networked Embedded Systems , 2022 .

[50]  Rajesh K. Gupta,et al.  Programming models for sensor networks: A survey , 2008, TOSN.

[51]  Edoardo S. Biagioni,et al.  The Application of Remote Sensor Technology To Assist the Recovery of Rare and Endangered Species , 2002, Int. J. High Perform. Comput. Appl..

[52]  Pai H. Chou,et al.  EmPro: an Environment/Energy Emulation and Profiling Platform for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[53]  Deborah Estrin,et al.  Synthetic Data Generation to Support Irregular Sampling in Sensor Networks , 2004 .

[54]  K. Wehrle,et al.  Accurate prediction of power consumption in sensor networks , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[55]  Sukun Kim,et al.  Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.