Energy-constrained task mapping and scheduling in wireless sensor networks

2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005

Volumn 2005, Issue , 2005, Pages 211-218

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

^a Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL MODELING; CONCURRENT TASK MAPPING; DIRECTED ACYCLIC GRAPHS (DAG); WIRELESS SENSOR NETWORKS (WSN);

ALGORITHMS; COMPUTER SIMULATION; ENERGY UTILIZATION; MAPPING; PROGRAM PROCESSORS; SCHEDULING; SENSOR DATA FUSION; WIRELESS TELECOMMUNICATION SYSTEMS;

COMPUTER NETWORKS;

EID: 33750320382     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MAHSS.2005.1542802     Document Type: Conference Paper

References (16)

1. I. F. Akyidiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," Elsevier Computer Networks Journal, vol. 38, no. 4, pp. 393-422, Mar. 2002.
2. T. Vercauteren, D. Guo, and X. Wang, "Joint multiple target tracking and classification in collaborative sensor networks," IEEE Journal on Selected Areas in Communication, vol. 23, no. 4, pp. 714-723, Apr. 2005.
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. 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.
5. A. Wang and A. Chandrakasan, "Energy-efficient DSPs for wireless sensor networks," IEEE Signal Processing Magazine, pp. 68-78, July 2002.
6. R. Kumar, V. Tsiatsis, and M. B. Srivastava, "Computation hierarchy for in-network processing," in Proc. of the 2nd ACM international conference on Wireless Sensor Networks and Applications (WSNA '03), Sept. 2003, pp. 68-77.
7. A. Dogan and F. Özgüner, "Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogenous computing," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 3, pp. 308-323, Mar. 2002.
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 (ICPPW'03), Oct. 2003, pp. 149-155.
9. Y. Yu and V. K. Prasanna, "Energy-balanced task allocation for collaborative processing in wireless sensor networks," Mobile Networks and Applications, vol. 10, no. 1-2, pp. 115-131, Feb. 2005.
10. 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.
11. P. Basu, W. Ke, and T. D. C. Little, "Dynamic task-based anycasting in mobile ad hoc networks," Mobile Networks and Applications, vol. 8, no. 5, pp. 593-612, Oct. 2003.
12. R. Kumar, M. Wolenetz, B. Agarwalla, J. Shin, P. Hutto, A. Paul, and U. Ramachandran, "DFuse: A framework for distributed data fusion," in Proc. of The ACM Conference on Embedded Networked Sensor Systems (SenSys'03), Nov. 2003, pp. 114-125.
13. 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.
14. P. Bahl, R. Chandra, and J. Dunagan, "SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks," in Proc. of ACM MobiCom'04, Sept./Oct. 2004, pp. 216-230.
15. 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.
16. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Co., 1979.