A state-space search approach for optimizing reliability and cost of execution in distributed sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3741 LNCS, Issue , 2005, Pages 63-74

  Sekhar, Archana ^a   Manoj, B S ^b   Siva Ram Murthy, C ^c  

^a MCKINSEY AND COMPANY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA PROCESSING; ENERGY UTILIZATION; MULTIMEDIA SYSTEMS; OPTIMIZATION; SEARCH ENGINES; SENSORS; STATE SPACE METHODS;

CENTRALIZED EXECUTION; COMPLETION TIME; DISTRIBUTED SENSOR NETWORKS; MULTIMEDIA PROCESSING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33745292732     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11603771_7     Document Type: Conference Paper

References (9)

1. Akyildz I.F., Su W., Sankarasubramaniam Y., and Cayirci E.: A Survey on Sensor Networks. IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, August (2002).
2. Boulis A. and Srivastava M.B.: Enabling Mobile and Distributed Computing in Sensor Networks, Technical Report, EE Department, University of California at Los Angeles, (2001).
3. Abdelzaher T., Slum B., Cao Q., Chen Y., Evans D., George J., George S., Gu L., He T., Krishnamurthy S., Luo L., Son S., Stankovic J., Stoleru R., Wood A.: EnviroTrack : Towards an Environmental Computing Paradigm for Distributed Sensor Networks. Department of Computer Science, University of Virginia, (2003).
4. Kartik S. and C. Siva Ram Murthy: Task Allocation Algorithms for Maximizing Reliability of Distributed Computing Systems. IEEE Transactions on Computers, vol. 46, no. 6, pp. 719-724, June (1997).
5. Sinclair J.B.: Efficient Computation of Optimal Assignments for Distributed Tasks. Journal of Parallel and Distributed Computing, vol. 4, pp. 342-361, (1987).
6. Papoulis A.: Probability, Random Variables, and Stochastic Processes. McGraw-Hill, Inc., New York (1984).
7. Sarkar V.: Partitioning and Scheduling Parallel Programs for Multiprocessors. MIT Press, MA, USA, (1989).
8. Nilsson N.J.: Problem Solving Methods in Artificial Intelligence. McGraw-Hill, New York, (1977).
9. Garey M.R. and Johnson D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, (1979).