Algorithm design and synthesis for wireless sensor networks

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2004, Pages 423-430

  Bakshi, Amol ^a   Prasanna, Viktor K ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM DESIGN; NETWORK SYSTEMS; PROGRAMMERS; SENSOR NETWORKS;

ABSTRACTING; ALGORITHMS; DATA PROCESSING; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; PROBLEM SOLVING; SENSORS; TOPOLOGY;

TELECOMMUNICATION NETWORKS;

EID: 10044297212     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2004.1327951     Document Type: Conference Paper

References (21)

1. T. Abdelzaher, B. Blum, Q. Cao, D. Evans, J. George, S. George, T. He, L. Luo, S. Son, R. Stoleru, J. Stankovic, and A. Wood. EnviroTrack: An Environmental Programming Model for Tracking Applications in Distributed Sensor Networks. In Proceedings of International Conference on Distributed Computing Systems (ICDCS), 2004.
2. H. Abrach, S. Bhatti, J. Carlson, H. Dai, J. Rose, A. Sheth, B. Shucker, J. Deng, and R. Han. MANTIS: System Support for MultimodAl NeTworks of In-situ Sensors. In 2nd ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), pages 50-59, 2003.
3. H. M. Alnuweiri and V. K. Prasanna. Parallel architectures and algorithms for image component labeling. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(10):1014-1034, 1992.
4. R. Barr, J. Bicket, D. Dantas, B. Du, T. Kim, B. Zhou, and E. Sirer. On the need for system-level support for ad hoc and sensor networks. In Operating Systems Review, ACM, April 2002.
5. R. S. Bhuvaneswaran, J. L. Bordim, J. Cui, and K. Nakano. Fundamental protocols for wireless sensor networks. In International Parallel and Distributed Processing Symposium (IPDPS) Workshop on Advances in Parallel and Distributed Computational Models, April 2001.
6. S. H. Bokhari. Assignment Problems in Parallel and Distributed Computing. Boston: Kluwer Academic, 1987.
7. B. Bonfils and P. Bonnet. Adaptive and decentralized operator placement for in-network query processing. In Information Processing in Sensor Networks (IPSN), 2003.
8. E. Cheong, J. Liebman, J. Liu, and F. Zhao. TinyGALS: A programming model for event-driven embedded systems. In ACM Symposium on Applied Computing (SAC), March 2003.
9. MPI Forum. MPI: A message-passing interface standard. International Journal of Supercomputer Applications and High performance Computing, 8(3/4), 1994.
10. D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesC language: A holistic approach to networked embedded systems. In Proceedings of Programming Language Design and Implementation (PLDI), 2003.
11. B. Krishnamachari and S. Iyengar. Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks. IEEE Transactions on Computers, 53(3), 2004.
12. J. Liu, M. Chu, J. Liu, J. Reich, and F. Zhao. State-centric programming for sensor-actuator network systems. In IEEE Pervasive Computing, 2003.
13. R. Min and A. Chandrakasan. Top five myths about the energy consumption of wireless communication. Mobile Computing and Communications Review, 6(4), 2003.
14. K. Nakano, S. Olariu, and A. Zomaya. Energy-efficient routing in the broadcast communication model. IEEE Transactions on Parallel and Distributed Systems, 13(2):1201-1210, December 2002.
15. P. Ramanathan, K. C. Wang, K. K. Saluja, and T. Clouqueur. Communication support for location-centric collaborative signal processing in sensor networks. In DIMACS Workshop on Pervasive Networks, May 2001.
16. M. Singh, A. Bakshi, and V. K. Prasanna. Constructing topographic maps in networked sensor systems. Technical Report CENG-2004-09, Department of EE-Systems, Univ. of Southern California, June 2004.
17. M. Singh, A. Pathak, and V. K. Prasanna. Constructing and maintaining a clustered mesh topological infrastructure in sensor networks. Technical Report CENG-2004-08, Dept of EE-Systems, Univ. of Southern California, May 2004.
18. M. Singh and V. K. Prasanna. Energy-optimal and energy-balanced sorting in a single-hop wireless sensor network. In International Conference on Pervasive Computing and Communications (PERCOM), March 2003.
19. M. Welsh and G. Mainland. Programming sensor networks using abstract regions. In Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI), March 2004.
20. Y. Yu, B. Krishnamachari, and V. K. Prasanna. Issues in designing middleware for wireless sensor networks. IEEE Network, 18(1), 2004.
21. Y. Yu and V. K. Prasanna. Energy-balanced task allocation for collaborative processing in wireless sensor networks. (accepted by) Mobile Networks and Applications (MONET), special issue on Algorithmic Solutions for Wireless, Mobile, Ad Hoc and Sensor Networks, 2004.