skip to main content
research-article

Dynamic profiling and fuzzy-logic-based optimization of sensor network platforms

Published: 24 December 2013 Publication History

Abstract

The commercialization of sensor-based platforms is facilitating the realization of numerous sensor network applications with diverse application requirements. However, sensor network platforms are becoming increasingly complex to design and optimize due to the multitude of interdependent parameters that must be considered. To further complicate matters, application experts oftentimes are not trained engineers, but rather biologists, teachers, or agriculturists who wish to utilize the sensor-based platforms for various domain-specific tasks. To assist both platform developers and application experts, we present a centralized dynamic profiling and optimization platform for sensor-based systems that enables application experts to rapidly optimize a sensor network for a particular application without requiring extensive knowledge of, and experience with, the underlying physical hardware platform. In this article, we present an optimization framework that allows developers to characterize application requirements through high-level design metrics and fuzzy-logic-based optimization. We further analyze the benefits of utilizing dynamic profiling information to eliminate the guesswork of creating a “good” benchmark, present several reoptimization evaluation algorithms used to detect if re-optimization is necessary, and highlight the benefits of the proposed dynamic optimization framework compared to static optimization alternatives.

References

[1]
Adlakha, S., Ganeriwal, S., Schurgers, C., and Srivastava, M. 2003. Density, accuracy, latency and lifetime tradeoffs in wireless sensor networks -- A multidimensional design perspective. Embed. Netw. Sensor Syst.
[2]
Al-Karaki, J. N. and Kamal, A. E. 2004. Routing techniques in wireless sensor networks: A survey. IEEE Wirel. Commun.
[3]
Alippi, C. and Vanini, G. 2006. Application-based routing optimization in static/semi-static wireless sensor networks. In Proceedings of the 4th Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM).
[4]
Bai, L., Dick, R., and Dinda, P. 2009. Archetype-based design: Sensor network programming for application experts, not just programming experts. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN). 85--96.
[5]
Changlei, L. and Guohong, C. 2011. Spatial-temporal coverage optimization in wireless sensor networks. IEEE Trans. Mobile Comput.
[6]
Chantrapornchai, C., Sha, E., and Hu, X. 2000. Efficient design exploration based on module utility selection. IEEE Trans. Comput.-Aid. Design Integr. Circuits Syst. 19, 1, 19--29.
[7]
Crossbow Technology, Inc. 2010. http://www.xbow.com.
[8]
Dam, T. V., Langendoen, K. 2003. An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys).
[9]
Dutta, P. and Culler, D. 2005. System software techniques for low-power operation in wireless sensor networks. In Proceedings of the International Conference on Computer-Aided Design (ICCAD).
[10]
Felemban, E., Lee, C.-G., and Ekici, E. 2006. MMSPEED: Multipath Multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. IEEE Trans. Mobile Comput.
[11]
Gabr, W. and Dorrah, H. 2009. Development of fuzzy logic-based arithmetic and visual representations for systems' modelling and optimization of interconnected networks. In Proceedings of the International Conference on Robotics and Biometrics.
[12]
Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., and Wicker, S. 2001. Large-scale network discovery: Design tradeoffs in wireless sensor systems. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP).
[13]
Heinzelman, W., Chandrakasan, A., and Balakrishnan, H. 2000. Energy-efficient communication protocols for wireless microsensor networks. In Proceedings of the Hawaii International Conference on System Sciences (HICSS).
[14]
Hill, J. and Culler, D. 2002. MICA: A wireless platform for deeply embedded networks. IEEE Micro 22, 6.
[15]
Hoffman, T. 2003. Smart dust. Mighty motes for medicine, manufacturing, the military and more. Computer World.
[16]
Holland, M. 2007. Optimizing physical layer parameters for wireless sensor networks. Master's Thesis, Dept. Electrical and Computer Engineering, University of Rochester, Rochester, New York.
[17]
Kadayif, I. and Kandemir, M. 2004. Tuning in-sensor data filtering to reduce energy consumption in wireless sensor networks. In Proceedings of the Design Automation and Test in Europe (DATE).
[18]
Kogekar, S., Neema, S., Eames, B., Koutsoukos, X., Ledeczi, A., and Maroti, M. 2004. Constraint-guided dynamic reconfiguration in sensor networks. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN).
[19]
Kogekar, S., Neema, S., and Koutsoukos, X. 2005. Dynamic software reconfiguration in sensor networks. Syst. Commun.
[20]
Kurtkoti, A. and Patel, B. 2008. Evaluation metrics of MAC layer in wireless sensor network. In Proceedings of the Ist International Conference on Emerging Trends in Engineering and Technology (ICETET).
[21]
Levis, P., Lee, N., Welsh, M., and Culler, D. 2003. TOSSIM: Accurate and scalable simulation of entire TinyOS applications. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys).
[22]
Lopez-Vallejo, M. L., Grajal, J., and Lopez, J. C. 2000. Constraint-driven system partitioning. In Proceedings of the Design Automation and Test in Europe (DATE).
[23]
Liu, J., Felipe Perrone, L., Nicol, D., Liljenstam, M., Elliott, C., and Pearson, D. 2001. Simulation modeling of large-scale ad-hoc sensor networks. In Proceedings of the European Simulation Interoperability Workshop.
[24]
Mann, S. 1997. Wearable computing: A first step toward personal imaging. IEEE Computer 30, 2, 25--32.
[25]
Martin, T., Jones, M., Edmison, J., and Shenoy, R. 2003. Towards a design framework for wearable electronic textiles. In Proceedings of the International Symposium on Wearable Computers.
[26]
Mathelin, M., Perneel, C., and Acheroy, M. 1993. Bayesian estimation vs fuzzy logic for heuristic reasoning. In Proceedings of the IEEE International Conference on Fuzzy Systems.
[27]
Munir, A., Gordon-Ross, A., Lysecky, S., and Lysecky, R. 2010a. A lightweight dynamic optimization methodology for wireless sensor networks. In Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob). 129--136.
[28]
Munir, A., Gordon-Ross, A., Lysecky, S., and Lysecky, R. 2010b. A one-shot dynamic optimization methodology for wireless sensor networks. In Proceedings of the International Conference on Mobile Ubiquitous Computing, Systems, Services (UBICOMM).
[29]
Oltean, G., Miron, S., and Gordan, M. 2000. A fuzzy optimization method for CMOS operational amplifier design. In Proceedings of the 5th Seminar on Neural Network Applications in Electrical Engineering.
[30]
Perrone, F. and Nicol, D. 2002. A scalable simulator for TinyOS applications. In Proceedings of the Winter Simulation Conference.
[31]
Polley, J., Blazakis, D., Mcgee, J., Rusk, D., Baras, J., and Karir, M. 2004. ATEMU: A fine-grained sensor network simulator. In Proceedings of the IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).
[32]
Schurgers, C., Tsiatsis, V., Ganeriwal, S., and Srivastava, M. 2002. Optimizing sensor networks in the energy-latency-density design Space. IEEE Trans. Mobile Comput.
[33]
Sharagowitz, E., Lee, J., and Kang, E. 1998. Application of fuzzy logic in computer-aided VLSI design. IEEE Tran. Fuzzy Syst.
[34]
Shenoy, A., Hiner, J., Lysecky, S., Lysecky, R., and Gordon-Ross, A. 2010. Evaluation of dynamic profiling methodologies for optimization of sensor networks. IEEE Embed. Syst. Lett. 2, 1, 10--13.
[35]
Shih, E., Cho, S., Ickes, N., Min, R., Sinha, A., Wang, A., and Chandrakasan, A. 2001a. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In Proceedings of the International Conference on Mobile Computing and Networking (MobiCom).
[36]
Shih, E., Calhoun, B., Cho, S., and Chandrakasan, A. 2001b. Energy-efficient link-layer for wireless microsensor networks. In Proceedings of the IEEE Computer Society Annual Workshop on VLSI (WVLSI).
[37]
Shnayder, V., Hempstead, M., Chen, B., Allen, G., and Welsh, M. 2004. Simulating the power consumption of large-scale sensor network applications. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys).
[38]
Sinha, A. and Chandrakasan, A. 2001. Dynamic-power management in wireless sensor networks. IEEE Design and Test Comput. 18, 2, 62--74.
[39]
Sundresh, S., Kim, W., and Agha, G. 2004. SENS: A sensor, environment and network simulator. In Proceedings of the Simulation Symposium.
[40]
Tilak, S., Abu-Ghazaleh, N., and Heinzelman, W. 2002. Infrastructure tradeoffs for sensor networks. In Proceedings of the International Workshop on Wireless Sensor Networks and Applications (WNSA).
[41]
Warneke, B. and Pister, K. 2004. An ultra-low energy microcontroller for smart dust wireless sensor networks. In Proceedings of the International Solid State Circuits Conference (ISSCC).
[42]
Warneke, B., Last, M., Liebowitz, B., and Pister, K. 2001. Smart dust: Communicating with a cubic-millimeter computer. Comput. Mag. 34, 1, 44--51.
[43]
Yu, Y., Ganesan, D., Girod, L., Estrin, D., and Govindan, R. 2003. Synthetic data generation to support irregular sampling in sensor networks. In Proceedings of the International Conference on Geosensor Networks.
[44]
Yuan, L. and Qu, G. 2002. Design space exploration for energy-efficient secure sensor network. In Proceedings of the Conference on Application-Specific Systems, Architectures, and Processors (ASAP).
[45]
Zhang, H. and Hou, J. Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc and Sensor Wirel. Netw. 1, 1--2.
[46]
Zimmerling, M. 2009. Automatic parameter optimization of sensor network MAC protocols. Master's Thesis, Institute of Systems Architecture, Technische Universitat Dresden.

Cited By

View all
  • (2020)Automated Model-Based Optimization of Data-Adaptable Embedded SystemsACM Transactions on Embedded Computing Systems10.1145/337214219:1(1-22)Online publication date: 6-Feb-2020
  • (2017)Detecting Advanced Persistent Threats in Oracle DatabasesStrategic Information Systems and Technologies in Modern Organizations10.4018/978-1-5225-1680-4.ch004(71-89)Online publication date: 2017
  • (2015)Application-Specific Customization of Dynamic Profiling Mechanisms for Sensor NetworksIEEE Access10.1109/ACCESS.2015.24227833(303-322)Online publication date: 2015
  • Show More Cited By

Index Terms

  1. Dynamic profiling and fuzzy-logic-based optimization of sensor network platforms

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Embedded Computing Systems
      ACM Transactions on Embedded Computing Systems  Volume 13, Issue 3
      December 2013
      385 pages
      ISSN:1539-9087
      EISSN:1558-3465
      DOI:10.1145/2539036
      Issue’s Table of Contents
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Journal Family

      Publication History

      Published: 24 December 2013
      Accepted: 01 August 2012
      Revised: 01 March 2012
      Received: 01 September 2011
      Published in TECS Volume 13, Issue 3

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Sensor networks
      2. design space exploration
      3. dynamic optimization
      4. dynamic profiling
      5. fuzzy logic

      Qualifiers

      • Research-article
      • Research
      • Refereed

      Funding Sources

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)3
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 18 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2020)Automated Model-Based Optimization of Data-Adaptable Embedded SystemsACM Transactions on Embedded Computing Systems10.1145/337214219:1(1-22)Online publication date: 6-Feb-2020
      • (2017)Detecting Advanced Persistent Threats in Oracle DatabasesStrategic Information Systems and Technologies in Modern Organizations10.4018/978-1-5225-1680-4.ch004(71-89)Online publication date: 2017
      • (2015)Application-Specific Customization of Dynamic Profiling Mechanisms for Sensor NetworksIEEE Access10.1109/ACCESS.2015.24227833(303-322)Online publication date: 2015
      • (2013)Accuracy-Guided Runtime Adaptive Profiling Optimization of Wireless Sensor NetworksProceedings of the 20th Annual IEEE International Conference and Workshops on the Engineering of Computer Based Systems10.1109/ECBS.2013.22(82-91)Online publication date: 22-Apr-2013

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media