Real-time task mapping and scheduling for collaborative In-network processing in DVS-enabled wireless sensor networks

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Tian, Yuan ^a   Boangoat, Jarupan ^a   Ekici, Eylem ^a   Özgüner, Füüsun ^a  

^a The Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SUPPORTED COOPERATIVE WORK; DATA PROCESSING; REAL TIME SYSTEMS; SCHEDULING; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

DYNAMIC VOLTAGE SCALING (DVS); IN-NETWORK PROCESSING; TASK MAPPING; WIRELESS SENSOR NETWORKS;

MAPPING;

EID: 33847093025     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639264     Document Type: Conference Paper

References (12)

1. A. Wang and A. Chandrakasan, "Energy-efficient DSPs for wireless sensor networks," IEEE Signal Processing Magazine, pp. 68-78, July 2002.
2. I. F. Akyidiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks (Elsevier) Journal, vol. 38, no. 4, pp. 393-422, Mar. 2002.
3. W.-C. Feng, E. Kaiser, W. C. Feng, and M. L. Baillif, "Panoptes: Scalable low-power video sensor networking technologies," ACM Transactions on Multimedia Computing, Communications, and Applications, vol. 1, no. 2, pp. 151-167, May 2005.
4. S. Giannecchini, M. Caccamo, and C.-S. Shih, "Collaborative resource allocation in wireless sensor networks," in Proc. of Euromicro Conference on Real-Time Systems (ECRTS'04), June/July 2004, pp. 35-44.
5. S. Shivle, R. Castain, H. J. Siegel, A. A. Maciejewski, T. Banka, K. Chindam, S. Dussinger, P. Pichumani, P. Satyasekaan, W. Saylor, D.Sendek, J. Sousa, J. Sridharan, P. Sugavanam, and J. Velazco, "Static mapping of subtasks in a heterogeneous ad hoc grid environment," in Proc. of Parallel and Distributed Processing Symposium, Apr. 2004.
6. Y. Tian, E. Ekici, and F. Özgüner, "Energy-constrained task mapping and scheduling in wireless sensor networks," in Workshop on Resource Provisioning and Management in Sensor Networks (RPMSN'05), in conjunction with MASS'05, Nov. 2005.
7. Y. Yu and V. K. Prasanna, "Energy-balanced task allocation for collaborative processing in wireless sensor networks," ACM/Kluwer Journal of Mobile Networks and Applications, vol. 10, no. 1-2, pp. 115-131, Feb. 2005.
8. T. Hagras and J. Janecek, "A high performance, low complexity algorithm for compile-time job scheduling in homogeneous computing environments," in Proc. of International Conference on Parallel Processing Workshops (ICPPW03), Oct. 2003, pp. 149-155.
9. T. D. Braun, H. J. Siegel, N. Beck, L. Boloni, R. F. Freund, D. Hensgen, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, and B. Yao, "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems," Journal of Parallel and Distributed Computing, vol. 61, no. 6, pp. 810-837, June 2001.
10. W. B. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660-670, Oct. 2002.
11. E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan, "Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks," in Proc. of ACM MobiCom'01 July 2001, pp. 272-286.
12. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Co., 1979.