Energy-balanced task allocation for collaborative processing in wireless sensor networks

Mobile Networks and Applications

Volumn 10, Issue 1, 2005, Pages 115-131

  Yu, Yang ^a   Prasanna, Viktor K ^a  

^a University of Southern California ^*  (United States)

Author keywords

Energy saving; ILP; Sensor networks; Single hop wireless networks

Indexed keywords

ALGORITHMS; COMPUTER SUPPORTED COOPERATIVE WORK; ELECTRIC POTENTIAL; FAST FOURIER TRANSFORMS; LINEAR PROGRAMMING; REAL TIME SYSTEMS; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

ENERGY SAVINGS; SENSOR NETWORKS; SINGLE-HOP WIRELESS NETWORKS; TASK ALLOCATION;

TELECOMMUNICATION NETWORKS;

EID: 17444382005     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:MONE.0000048550.31717.c5     Document Type: Article

References (34)

1. G. Asada, M. Dong, T.S. Lin, F. Newberg, G. Pottie and W.J. Kaiser, Wireless integrated network sensor: Low power systems on a chip, in: ESSCIRC '98 (1998).
2. H. Aydin, R. Melhem, D. Mossé and P.M. Alvarez, Determining optimal processor speeds for periodic real-time tasks with different power characteristics, in: 13th Euromicro Conf. on Real-Time Systems (June 2001).
3. A. Bakshi, J. Ou and V.K. Prasanna, Towards automatic synthesis of a class of application-specific sensor networks, in: Internat. Conf. on Compilers, Architecture, and Synthesis for Embedded Systems (CASES) (October 2002).
4. T.D. Burd, T.A. Pering, A.J. Stratakos and R.W. Brodersen, A dynamic voltage scaled microprocessor system, IEEE Journal of Solid-State Circuits 35(11) (2000) 1571-1580.
5. M. Conard, M. Marrakchi, Y. Robert and D. Trystram, Parallel Gaussian elimination on an MIMD computer, Parallel Computing 6 (1988) 275-295.
6. S. Conner, L. Krishnamurthy and R. Want, Making everyday life easier using dense sensor networks, in: ACM UBICOMP (2001).
7. T.H. Cormen, C.E. Leiserson and R.L. Rivest, Introduction to Algorithms (MIT Press, Cambridge, MA, 1990).
8. R.P. Dick, D.L. Rhodes and W. Wolf, TGFF: Task graphs for free, in: Internat. Workshop on Hardware/Software Codesign (March 1998) pp. 97-101.
9. J. Elson, L. Girod and D. Estrin, Fine-grained network time synchronization using reference broadcasts, in: Symposium on Operating Systems Design and Implementation (OSDI) (December 2002).
10. D. Estrin, L. Girod, G. Pottie and M.B. Srivastava, Instrumenting the world with wireless sensor networks, in: Internat. Conf. on Acoustics, Speech and Signal Processing (ICASSP) (May 2001).
11. A.E. Gamal, C. Nair, B. Prabhakar, E. Uysal-Biyikoglu and S. Zahedi, Energy-efficient scheduling of packet transmissions over wireless networks, in: IEEE INFOCOM (2002).
12. F. Gruian and K. Kuchcinski, LEneS: Task scheduling for low-energy systems using variable supply voltage processors, in: Design Automation Conf. (DAC) (2001) pp. 449-455.
13. W. Heinzelman, A.P. Chandrakasan and H. Balakrishnan, An application specific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Networking (2002) 660-670.
14. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler and K. Pister, System architecture directions for networked sensors, in: 9th Internat. Conf. on Architectural Support for Programming Languages and Operating Systems (2000).
15. I. Hong, G. Qu, M. Potkonjak and M.B. Srivastava, Synthesis techniques for low-power hard real-time systems on variable voltage processors, in: IEEE Real-Time Systems Symposium (RTSS) (December 1998).
16. C. Intanagonwiwat, R. Govindan and D. Estrin, Directed diffusion: A scalable and robust communication paradigm for sensor networks, in: ACM/IEEE Internat. Conf. on Mobile Computing and Networking (MOBICOM) (2000).
17. J. Luo and N.K. Jha, Static and dynamic variable voltage scheduling algorithms for real-time heterogeneous distributed embedded systems, in: VLSI Design (January 2002).
18. S.R. Madden, M.J. Franklin, J.M. Hellerstein and W. Hong, TAG: a Tiny AGgregation service for ad-hoc sensor networks, in: Symposium on Operating Systems Design and Implementation (OSDI) (December 2002).
19. C. Meesookho, S. Narayanan and C.S. Raghavendra, Collaborative classification applications in sensor networks, in: 2nd IEEE Sensor Array and Multichannel Signal Processing Workshop (August 2002).
20. P. Mejía-Alvarez, E. Levner and D. Mossé, An integrated heuristic approach to power-aware real-time scheduling, in: Workshop on Power-Aware Computer Systems (February 2002).
21. R.A. Mucci, A comparison of efficient beamforming algorithms, IEEE Transactions on Acoustic, Speech, Signal Processing 22 (1984) 548-558.
22. V. Sarkar, Partitioning and Scheduling Programs for Execution on Multiprocessors (MIT Press, Cambridge, MA, 1989).
23. C. Schurgers, O. Aberhorne and M.B. Srivastava, Modulation scaling for energy-aware communication systems, in: ISLPED (2001) pp. 96-99.
24. Y. Shin, K. Choi and T. Sakurai, Power optimization of real-time embedded systems on variable speed processors, in: IEEE/ACM Internat. Conf. on Computer-Aided Design (2000) pp. 365-368.
25. M. Singh and V.K. Prasanna, A hierarchical model for distributed collaborative computation in wirelss sensor networks, in: 5th Workshop on Advances in Parallel and Distributed Computational Models (April 2003).
26. The LINDO System Inc., http://www.lindo.com.
27. The WINS Project, Rockwell Science Center, http://wins.rsc.rockwell.com.
28. T. Ue, S. Sampei, N. Morinaga and K. Hamaguchi, Symbol rate and modulation level-controlled adaptive modulation/TDMA/TDD system for high-bit rate wireless data transmission, IEEE Transactions on Vehicular Technology 47(4) (1998) 1134-1147.
29. H.P. Williams, Model Building in Mathematical Programming (Wiley, New York, 1999).
30. F. Yao, A. Demers and S. Shenker, A scheduling model for reduced CPU energy, IEEE Annual Foundations of Computer Science (1995) 374-382.
31. Y. Yu, B. Krishnamachari and V.K. Prasanna, Issues in designing middleware for wireless sensor networks, IEEE Network Magazine (Special Issue on Middleware Technologies for Future Communication Networks) 18(1) (2004) 15-21.
32. Y. Yu, B. Krishnamachari and V.K. Prasanna, Energy-latency tradeoffs for data gathering in wireless sensor networks, in: Proceedings of IEEE INFOCOM (March 2004).
33. Y. Zhang, X. Hu and D.Z. Chen, Task scheduling and voltage selection for energy minimization, in: Design Automation Conf. (DAC) (2002).
34. D. Zhu, R. Melhem and B. Childers, Scheduling with dynamic voltage/speed adjustment using slack reclamation in multi-processor real-time systems, in: IEEE Real-Time Systems Symposium (RTSS) (December 2001).