Dynamic critical-path task mapping and scheduling for collaborative in-network processing in multi-hop wireless sensor networks

Proceedings of the International Conference on Parallel Processing Workshops

Volumn , Issue , 2006, Pages 215-222

  Tian, Yuan ^a   Gu, Yaoyao ^a   Ekici, Eylem ^a   Özgüner, Füsun ^a  

^a Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION TASKS; DYNAMIC VOLTAGE SCALING; MULTI-HOP CHANNEL MODEL; PATH TASK MAPPING;

ALGORITHMS; COMMUNICATION SYSTEMS; ENERGY UTILIZATION; OPTIMIZATION; PROGRAM PROCESSORS; SCHEDULING;

WIRELESS SENSOR NETWORKS;

EID: 34547375897     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2006.33     Document Type: Conference Paper

References (13)

1. B. Zitova and J. Flusser, "Image registration methods: A survey," Elsevier Image and Vision Computing, vol. 21, no. 11, pp. 977-1000, Oct. 2003.
2. M. Valera and S. A. Velastin, "Intelligent distributed surveillance systems: A review," IEEE Proceedings on Vision, Image and Signal Processing, vol. 152, no. 2, pp. 192-204, Apr. 2005.
3. 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.
4. A. Wang and A. Chandrakasan, "Energy-efficient DSPs for wireless sensor networks," IEEE Signal Processing Magazine, pp. 68-78, July 2002.
5. S. Shivle, R. Castain, H. J. Siegel, A. A. Maciejewski, T. Banka, K. Chindam, S. Dussinger, R Pichumani, R 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 E Özgüner, "Energy-constrained task mapping and scheduling in wireless sensor networks," in Proc. of the 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 Jouranl of Mobile Networks and Applications, vol. 10, no. 1-2, pp. 115-131, Feb. 2005.
8. CC2420 Data Sheet. [Online]. Available: www.chipcon.com
9. 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.
10. 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'OI, July 2001, pp. 272-286.
11. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Co., 1979.
12. Y-K. Kwok and I. Ahmad, "Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors," IEEE Transactions on Parallel and Distributed Systems, vol. 7, no. 5, pp. 506-521, May 1996.
13. B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proc. of ACM MobiCom'00, Aug. 2000, pp. 243-254.