Abstract
Wireless sensor network (WSN) applications have been studied extensively in recent years. Such applications involve resource-limited embedded sensor nodes that have small size and low power requirements. Based on the need for extended network lifetimes in WSNs in terms of energy use, the energy efficiency of computation and communication operations in the sensor nodes becomes critical. Digital Signal Processing (DSP) applications typically require intensive data processing operations and as a result are difficult to implement directly in resource-limited WSNs. In this article, we present a novel design methodology for modeling and implementing computationally intensive DSP applications applied to wireless sensor networks. This methodology explores efficient modeling techniques for DSP applications, including data sensing and processing; derives formulations of Energy-Driven Partitioning (EDP) for distributing such applications across wireless sensor networks; and develops efficient heuristic algorithms for finding partitioning results that maximize the network lifetime. To address such an energy-driven partitioning problem, this article provides a new way of aggregating data and reducing communication traffic among nodes based on application analysis. By considering low data token delivery points and the distribution of computation in the application, our approach finds energy-efficient trade-offs between data communication and computation.
- Akyildiz, I., Su, W., Sankarasubramaniam, Y., and Cayirci, E. 2002. A survey on sensor networks. IEEE Comm. 40, 8, 102--114. Google ScholarDigital Library
- Bhattacharya, B. and Bhattacharyya, S. S. 2001. Parameterized dataflow modeling for dsp systems. IEEE Trans. Signal Process. 49, 10, 2408--2421. Google ScholarDigital Library
- Bhattacharyya, S. S., Buck, J. T., Ha, S., and Lee, E. A. 1995. Generating compact code from dataflow specifications of multirate signal processing algorithms. IEEE Trans. Circ. Syst. I: Fundam. Theory Appl. 3, 138--150.Google ScholarCross Ref
- Bhattacharyya, S. S., Murthy, P. K., and Lee, E. A. 1999. Synthesis of embedded software from synchronous dataflow specifications. J. VLSI Signal Process. Syst. Signal, Image, Video Techn. 21, 2, 151--166. Google ScholarDigital Library
- Calhoun, B. H., Daly, D. C., Verma, N., Finchelstein, D. F., Wentzloff, D. D., Wang, A., Cho, S., and Chandrakasan, A. P. 1995. Design considerations for ultra-low energy wireless microsensor nodes. IEEE Trans. Comput. 54, 6, 720--740. Google ScholarDigital Library
- CC2430, T. I. 2003. CC2430 data sheet: SWRS036F. Dallas, TX.Google Scholar
- Chatterjea, S., Nieberg, T., Meratnia, N., and Havinga, P. 2008. A distributed and self-organizing scheduling algorithm for energy-efficient data aggregation in wireless sensor networks. ACM Trans. Sensor Netw. 4, 4, 41. Google ScholarDigital Library
- Chen, Y. and Zhao, Q. 2007. An integrated approach to energy-aware medium access for wireless sensor networks. IEEE Trans. Signal Process. 55, 7, 3429--3444. Google ScholarDigital Library
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. 2001. Introduction to Algorithms. The MIT Press. Google ScholarDigital Library
- Eker, J., Janneck, J. W., Lee, E. A., Liu, J., Liu, X., Ludvig, J., Neuendorffer, S., Sachs, S., and Xiong, Y. 2003. Taming heterogeneity—The ptolemy approach. Proc. IEEE, 127--114.Google Scholar
- Fiduccia, C. M. and Mattheyses, R. M. 1982. A linear-time heuristics for improving network partitions. In Proceedings of the 19th Design Automation Conference. 175--181. Google ScholarDigital Library
- Ganesan, D., Cerpa, A., Ye, W., Yu, Y., Zhao, J., and Estrin, D. 2004. Networking issues in wireless sensor networks. J. Parall. Distrib. Comput. 64, 7, 799--814. Google ScholarDigital Library
- Garey, M. R. and Johnson, D. S. 1979. Computers and Intractability. W. H. Freeman and Co., New York. Google ScholarDigital Library
- Hoang, A. T. and Motani, M. 2008. Collaborative broadcasting and compression in cluster-based wireless sensor networks. ACM Trans. Sensor Netw. 3, 3, 17. Google ScholarDigital Library
- Hsu, C., Ko, M., and Bhattacharyya, S. S. 2005. Software synthesis from the dataflow interchange format. In Proceedings of the International Workshop on Software and Compilers for Embedded Systems. 37--49. Google ScholarDigital Library
- Kalavade, A. and Suhrahmanyam, P. A. 1997. Hardware/Software partitioning for multi-function systems. In Proceedings of the International Conference on Computer-Aided Design. 516--521. Google ScholarDigital Library
- Kernighan, W. and Lin, S. 1970. An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J. 291--307.Google Scholar
- Ko, D., Shen, C., Bhattacharyya, S. S., and Goldsman, N. 2006. Energy-Driven partitioning of signal processing algorithms in sensor networks. In Proceedings of the International Workshop on Embedded Computer Systems: Architectures, Modeling, and Simulation. Lecture Notes in Computer Science, vol. 4017. Springer, 142--154. Google ScholarDigital Library
- Kumar, R., Tsiatsis, V., and Srivastava, M. B. 2003. Computation hierarchy for in-network processing. In Proceedings of the ACM International Conference on Wireless Sensor Networks and Applications. 68--77. Google ScholarDigital Library
- Kuorilehto, M., Hannikainen, M., and Hamalainen, T. D. 2005. A survey of application distribution in wireless sensor networks. EURASIP J. Wirel. Comm. Netw. 774--788. Google ScholarDigital Library
- Lee, E. A. and Messerschmitt, D. G. 1987. Synchronous dataflow. Proc. IEEE 75, 9, 1235--1245.Google ScholarCross Ref
- Li, X., Song, W., and Wang, Y. 2006. Localized topology control for heterogeneous wireless sensor networks. ACM Trans. Sensor Netw. 2, 1, 129--153. Google ScholarDigital Library
- Lindsey, S., Raghavendra, C., and Sivalingam, K. 2002. Data gathering in sensor networks using the energy delay metric. IEEE Trans. Parall. Distrib. Syst. 13, 9, 924--935. Google ScholarDigital Library
- Park, J. and Sahni, S. 2006. An online heuristic for maximum lifetime routing in wireless sensor networks. IEEE Trans. Comput. 55, 8, 1048--1056. Google ScholarDigital Library
- Phadke, S., Limaye, R., Verma, S., and Subramanian, K. 2004. On design and implementation of an embedded automatic speech recognition system. In Proceedings of the 17th International Conference on VLSI Design. 127--132. Google ScholarDigital Library
- Romer, K. and Mattern, F. 2004. The design space of wireless sensor networks. IEEE Wirel. Comm. 11, 6, 54--61. Google ScholarDigital Library
- Shen, C., Plishker, W., and Bhattacharyya, S. S. 2008. Design and optimization of a distributed, embedded speech recognition system. In Proceedings of the 16th International Workshop on Parallel and Distributed Real-Time Systems. 6.Google Scholar
- Shen, C., Plishker, W., Bhattacharyya, S. S., and Goldsman, N. 2007. An energy-driven design methodology for distributing dsp applications across wireless sensor networks. In Proceedings of the 28th IEEE Real-Time Systems Symposium. 214--223. Google ScholarDigital Library
- Shih, E., Cho, S., Ickes, N., Min, R., Sinha, A., Wang, A., and Chandrakasan, A. 2001. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In Proceedings of the International Conference on Mobile Computing and Networking. 272--287. Google ScholarDigital Library
- Tang, X. and Xu, J. 2008. Adaptive data collection strategies for lifetime-constrained wireless sensor networks. IEEE Trans. Parall. Distrib. Syst. 19, 6, 721--734. Google ScholarDigital Library
- TMS320C5509A, T. I. 2002. TMS320C5509A data sheet: SPRS205I. Dallas, TX.Google Scholar
- Vaidyanathan, P. P. 1990. Adaptive data collection strategies for lifetime-constrained wireless sensor networks. Proc. IEEE 78, 1, 56--93.Google ScholarCross Ref
- Wang, A. and Chandrakasan, A. 2001. Energy-Effiecient dsps for wireless sensor networks. IEEE Signal Process. Mag. 68--78.Google Scholar
- Zhang, J., Liu, Q., and Zhong, Y. 2008. A tire pressure monitoring system based on wireless sensor networks technology. In Proceedings of the International Conference on MultiMedia and Information Technology. 602--605. Google ScholarDigital Library
Index Terms
- Energy-driven distribution of signal processing applications across wireless sensor networks
Recommendations
An energy efficient clustering method for wireless sensor networks
EHAC'07: Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical CommunicationsWireless sensor networks have many sensor nodes with a limited energy in a limited area. One of key issues in wireless sensor networks is to prolong the network lifetime. In this paper, we propose a scheme to construct an energy-efficient cluster ...
An energy efficient clustering method for wireless sensor networks
EHAC'07: Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical CommunicationsWireless sensor networks have many sensor nodes with a limited energy in a limited area. One of key issues in wireless sensor networks is to prolong the network lifetime. In this paper, we propose a scheme to construct an energy-efficient cluster ...
Energy-efficient adaptive data compression in wireless sensor networks
In wireless sensor networks WSNs, a large number of tiny, inexpensive and computable sensor nodes are usually deployed randomly to monitor one or more physical phenomena. The sensor nodes collect and process the sensed data and send the data to the sink ...
Comments