Energy-driven distribution of signal processing applications across wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 6, Issue 3, 2010, Pages

  Shen, Chung Ching ^a   Plishker, William L ^a   Ko, Dong Ik ^b   Bhattacharyya, Shuvra S ^a   Goldsman, Neil ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b TEXAS INSTRUMENTS   (United States)

Author keywords

DSP; Energy efficiency; Network lifetime; Speech recognition; Wireless sensor networks

Indexed keywords

APPLICATION ANALYSIS; COMMUNICATION OPERATION; DATA SENSING; DATA-COMMUNICATION; DELIVERY POINT; DSP APPLICATION; EMBEDDED SENSORS; ENERGY EFFICIENT; ENERGY USE; ENERGY-DRIVEN; EXTENDED NETWORKS; LOW POWER; MODELING TECHNIQUE; NETWORK LIFETIME; NOVEL DESIGN METHODOLOGY; PARTITIONING PROBLEM; SIGNAL PROCESSING APPLICATIONS; SMALL SIZE;

DATA PROCESSING; DIGITAL SIGNAL PROCESSORS; ENERGY EFFICIENCY; HEURISTIC ALGORITHMS; SENSOR NETWORKS; SENSOR NODES; SIGNAL PROCESSING; SPEECH RECOGNITION;

WIRELESS SENSOR NETWORKS;

EID: 77954003818     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1754414.1754420     Document Type: Article

References (34)

1. AKYILDIZ, I., SU, W., SANKARASUBRAMANIAM, Y., AND CAYIRCI, E. 2002. A survey on sensor networks. IEEE Comm. 40, 8, 102-114.
2. BHATTACHARYA, B. AND BHATTACHARYYA, S. S. 2001. Parameterized dataflow modeling for dsp systems. IEEE Trans. Signal Process. 49, 10, 2408-2421.
3. 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.
4. 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.
5. 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.
6. CC2430, T. I. 2003. CC2430 data sheet: SWRS036F. Dallas, TX.
7. 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.
8. 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.
9. CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L., AND STEIN, C. 2001. Introduction to Algorithms. The MIT Press.
10. 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.
11. 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.
12. 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.
13. GAREY, M. R. AND JOHNSON, D. S. 1979. Computers and Intractability. W. H. Freeman and Co., New York.
14. HOANG, A. T. AND MOTANI, M. 2008. Collaborative broadcasting and compression in cluster-based wireless sensor networks. ACM Trans. Sensor Netw. 3, 3, 17.
15. 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.
16. 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.
17. KERNIGHAN, W. AND LIN, S. 1970. An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J. 291-307.
18. 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.
19. 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.
20. 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. (Pubitemid 44178298)
21. LEE, E. A. AND MESSERSCHMITT, D. G. 1987. Synchronous dataflow. Proc. IEEE 75, 9, 1235-1245.
22. LI, X., SONG, W., ANDWANG, Y. 2006. Localized topology control for heterogeneous wireless sensor networks. ACM Trans. Sensor Netw. 2, 1, 129-153. (Pubitemid 43925115)
23. 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.
24. PARK, J. AND SAHNI, S. 2006. An online heuristic for maximum lifetime routing in wireless sensor networks. IEEE Trans. Comput. 55, 8, 1048-1056.
25. 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.
26. ROMER, K. AND MATTERN, F. 2004. The design space of wireless sensor networks. IEEE Wirel. Comm. 11, 6, 54-61.
27. 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.
28. 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.
29. 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.
30. 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. (Pubitemid 351712180)
31. TMS320C5509A, T. I. 2002. TMS320C5509A data sheet: SPRS205I. Dallas, TX.
32. VAIDYANATHAN, P. P. 1990. Adaptive data collection strategies for lifetime-constrained wireless sensor networks. Proc. IEEE 78, 1, 56-93.
33. WANG, A. AND CHANDRAKASAN, A. 2001. Energy-Effiecient dsps for wireless sensor networks. IEEE Signal Process. Mag. 68-78.
34. 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.