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

Journal of Parallel and Distributed Computing

Volumn 69, Issue 1, 2009, Pages 12-19

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

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

A* algorithm; Distributed computing; Module allocation; Optimization; Reliability; Sensor network

Indexed keywords

ALGORITHMS; DATA PROCESSING; ELECTRIC LOAD FORECASTING; OPTIMAL SYSTEMS; OPTIMIZATION; RELIABILITY; SENSORS; TELECOMMUNICATION EQUIPMENT;

A* ALGORITHM; AVERAGE ENERGIES; COMPLETION TIMES; DISTRIBUTED COMPUTING; DISTRIBUTED SENSOR NETWORKS; ENERGY CONSUMPTIONS; ENERGY SAVINGS; FAST PROCESSING; MODULE ALLOCATION; MULTIMEDIA PROCESSING; OBSERVED DATUMS; OF SENSORS; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; SENSOR NODES; SPACE SEARCHES; TASK EXECUTIONS;

SENSOR NETWORKS;

EID: 56549093400     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2008.08.006     Document Type: Article

References (14)

1. T. Abdelzaher, B. Blum, Q. Cao, Y. Chen, D. Evans, J. George, S. George, L. Gu, T. He, S. Krishnamurthy, L. Luo, S. Son, J. Stankovic, R. Stoleru, A. Wood, EnviroTrack: Towards an Environmental Computing Paradigm for Distributed Sensor Networks, Technical Report, Department of Computer Science, University of Virginia, 2003
2. Ahmad I. Resource management of parallel and distributed systems with static scheduling: Challenges, solutions, and new problems. Concurrency: Practice and Experience 7 5 (1995) 339-347
3. Akyildz I.F., Su W., Sankarasubramaniam Y., and Cayirci E. A survey on sensor networks. IEEE Communications Magazine 40 8 (2002) 102-114
4. A. Boulis, M.B. Srivastava, Enabling Mobile and Distributed Computing in Sensor Networks, Technical Report, EE Department, University of California at Los Angeles, 2001
5. Distributed Real-Time Sensors. http://www.cs.ucf.edu/jlee/www-scp/html/distributed_real-time_sensors.html
6. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), Freeman, San Francisco
7. Kartik S., and Siva Ram Murthy C. Task allocation algorithms for maximizing reliability of distributed computing systems. IEEE Transactions on Computers 46 6 (1997) 719-724
8. Kuorilehto M., Hannikainen M., and Hamalainen T.D. A survey of application distribution in wireless sensor networks. Journal on Wireless Communications and Networking 5 (2005) 774-788
9. Nilsson N.J. Problem Solving Methods in Artificial Intelligence (1977), McGraw-Hill, New York
10. Papoulis A. Probability, Random Variables, and Stochastic Processes (1984), McGraw-Hill, Inc.
11. Selvakumar S., and Siva Ram Murthy C. Scheduling of precedence constrained task graphs with non-negligible inter-task communication onto multiprocessors. IEEE Transactions on Parallel and Distributed Systems 5 3 (1994) 326-328
12. Sinclair J.B. Efficient computation of optimal assignments for distributed tasks. Journal of Parallel and Distributed Computing 4 (1987) 342-361
13. Younis M., Akkaya K., and Kunjithapatham A. Optimization of task allocation in a cluster-based sensor network. Proc. IEEE Symposium on Computers and Communications, ISCC'03 (June 2003)
14. Yu Y., and Prasanna V.K. Energy-balanced task allocation for collaborative processing in wireless sensor networks. Mobile Networks and Applications 10 1-2 (2005) 115-131