Optimization of task allocation in a cluster-based sensor network

Proceedings - IEEE Symposium on Computers and Communications

Volumn , Issue , 2003, Pages 329-334

  Younis, Mohamed ^a   Akkaya, Kemal ^a   Kunjithapatham, Anugeetha ^a  

^a Baltimore County   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER-BASED SENSOR NETWORKS; EFFICIENT MANAGEMENTS; NONLINEAR PROGRAMS; OPTIMIZATION SCHEME; RESEARCH COMMUNITIES; RESOURCECONSTRAINED DEVICES; SUBSTANTIAL ENERGY; TASK ALLOCATION;

COMMUNICATION; OPTIMIZATION; RESEARCH; SENSOR NETWORKS; SENSOR NODES;

GATEWAYS (COMPUTER NETWORKS);

EID: 84883856635     PISSN: 15301346     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCC.2003.1214141     Document Type: Conference Paper

References (17)

1. D. Estrin and R. Govindan, "Next century challenges: Scalable coordination in sensor networks, " Proc. Mobicom, 1999, pp. 263-270.
2. M. Younis et al., "Energy-Aware Routing in Cluster-Based Sensor Networks, " Proceedings of the 10th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS2002), Fort Worth, Texas, October 2002.
3. W. R. Heinzelman et al., "Energy Scalable Algorithms and Protocols for Wireless Microsensor Networks, " Proc. International Conference on Acoustics, Speech and Signal Processing (ICASSP '00), June 2000.
4. E. Huh, et al., "Accommodating QoS prediction in an adaptive resource management framework, " in Parallel and Distributed Processing, J. Rolim et al. eds., Lecture Notes in Computer Science, Vol. 1800, Springer-Verlag, New York, NY, 2000.
5. D. Fernandez-Baca, "Allocating modules to processors in a distributed system, " IEEE Transaction on Software Engineering, Vol. SE-15, pp. 1427-1436, November 1989.
6. Integer and Combinatorial Optimization. G. Nemhauser and L. Wolsey, Wiley-Interscience, New York, 1999.
7. S. Ali, et al. "Greedy Heuristics for Resource Allocation in Dynamic Distributed Real-Time Heterogeneous Computing Systems, " in the Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'02), Las Vegas, Nevada, June 2002.
8. M. Maheswaran, et al., "Dynamic mapping of a class of independent tasks onto heterogeneous computing systems, " Journal of Parallel and Distributed Computing, Vol. 59, Nov. 1999.
9. H. Siegel and S. Ali, "Techniques for Mapping Tasks to Machines in Heterogeneous Computing Systems, " Journal of Systems Architecture, Special Issue: Hardware, Software and Design Tools, 2000.
10. B. Krishnamachari, R. Bejar, and S. Wicker, "Distributed Constraint Satisfaction and the Bounds on Resource Allocation in Wireless Networks, " Proceedings of the International Symposium on Communications Theory and Applications, July 2001.
11. P. Modi, et al., "Dynamic Distributed Resource Allocation: A Distributed Constraint Satisfaction Approach, " Proceedings of the International workshop on Agent Theories, Architectures, and Languages (ATAL'01), 2001.
12. D. I. Rosu et al., "On adaptive resource allocation for complex real-time applications", Proceedings of the 18th IEEE Real-Time Systems Symposium, San Francisco, December 1997.
13. B. Ravindran et al., "Resource Management Middleware for Dynamic, Dependable Real-Time Systems, " The Journal of Real-Time Systems, Vol. 20, pp. 183-196, 2001.
14. W. Halang and A. Stoyenko, Constructing Predictable Real-Time Systems. Boston-Dordrecht-London: Kluwer Academic Publishers, 1991.
15. Optimization by Simulated Annealing, Science, V. 220, No. 4598, pp. 671-680; Kirkpatrick, S., C. D. Gelatt Jr, and M. P. Vecchi, 1983.
16. Marco DiNatale, John A. Stankovic, "Applicability of Simulated Annealing Methods to Real-Time Scheduling and Jitter Control, " in the Proceedings of the 16th IEEE Real-Time Systems Symposium (RTSS'95), Pisa, Italy, 1995.
17. http://www. taygeta. com/annealing/simanneal. html