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.
- 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. Google Scholar
Digital Library
- Al-Karaki, J. N. and Kamal, A. E. 2004. Routing techniques in wireless sensor networks: A survey. IEEE Wirel. Commun. Google Scholar
Digital Library
- 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). Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Changlei, L. and Guohong, C. 2011. Spatial-temporal coverage optimization in wireless sensor networks. IEEE Trans. Mobile Comput. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Crossbow Technology, Inc. 2010. http://www.xbow.com.Google Scholar
- 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). Google Scholar
Digital Library
- 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). Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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).Google Scholar
- 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). Google Scholar
Digital Library
- Hill, J. and Culler, D. 2002. MICA: A wireless platform for deeply embedded networks. IEEE Micro 22, 6. Google Scholar
Digital Library
- Hoffman, T. 2003. Smart dust. Mighty motes for medicine, manufacturing, the military and more. Computer World.Google Scholar
- 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.Google Scholar
- 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). Google Scholar
Digital Library
- 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). Google Scholar
Digital Library
- Kogekar, S., Neema, S., and Koutsoukos, X. 2005. Dynamic software reconfiguration in sensor networks. Syst. Commun. Google Scholar
Digital Library
- 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). Google Scholar
Digital Library
- 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). Google Scholar
Digital Library
- 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). Google Scholar
Digital Library
- 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.Google Scholar
- Mann, S. 1997. Wearable computing: A first step toward personal imaging. IEEE Computer 30, 2, 25--32. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- 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.Google Scholar
- 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).Google Scholar
- 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.Google Scholar
- Perrone, F. and Nicol, D. 2002. A scalable simulator for TinyOS applications. In Proceedings of the Winter Simulation Conference. Google Scholar
Digital Library
- 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).Google Scholar
- Schurgers, C., Tsiatsis, V., Ganeriwal, S., and Srivastava, M. 2002. Optimizing sensor networks in the energy-latency-density design Space. IEEE Trans. Mobile Comput. Google Scholar
Digital Library
- Sharagowitz, E., Lee, J., and Kang, E. 1998. Application of fuzzy logic in computer-aided VLSI design. IEEE Tran. Fuzzy Syst. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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). Google Scholar
Digital Library
- 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). Google Scholar
Digital Library
- 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). Google Scholar
Digital Library
- Sinha, A. and Chandrakasan, A. 2001. Dynamic-power management in wireless sensor networks. IEEE Design and Test Comput. 18, 2, 62--74. Google Scholar
Digital Library
- Sundresh, S., Kim, W., and Agha, G. 2004. SENS: A sensor, environment and network simulator. In Proceedings of the Simulation Symposium. Google Scholar
Digital Library
- 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). Google Scholar
Digital Library
- 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).Google Scholar
- Warneke, B., Last, M., Liebowitz, B., and Pister, K. 2001. Smart dust: Communicating with a cubic-millimeter computer. Comput. Mag. 34, 1, 44--51. Google Scholar
Digital Library
- 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.Google Scholar
- 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). Google Scholar
Digital Library
- Zhang, H. and Hou, J. Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc and Sensor Wirel. Netw. 1, 1--2.Google Scholar
- Zimmerling, M. 2009. Automatic parameter optimization of sensor network MAC protocols. Master's Thesis, Institute of Systems Architecture, Technische Universitat Dresden.Google Scholar
Index Terms
Dynamic profiling and fuzzy-logic-based optimization of sensor network platforms
Recommendations
Evaluation of Dynamic Profiling Methodologies for Optimization of Sensor Networks
To reduce the complexity associated with application-specific tuning of sensor-based systems, dynamic profiling enables an accurate view of the application behavior, such that the network can be reoptimized at runtime in response to changing application ...
Fuzzy Logic-Based Sink Selection and Load Balancing in Multi-Sink Wireless Sensor Networks
Using multiple sink nodes in wireless sensor networks can greatly improve the lifetime and throughput of the network. One of the important issues in multi-sink wireless sensor networks is the congestion problem in sink nodes which reduces the ...
Performance of two Improved Particle Swarm Optimization In Dynamic Optimization Environments
ISDA '06: Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications - Volume 02The particle swarm optimization (PSO) was originally designed by Kennedy and Eberhart in 1995 and has been applied successfully in solving various optimization problems. The PSO idea is inspired by natural concepts such as fish schooling, bird flocking ...






Comments