A hierarchical model for distributed collaborative computation in wireless sensor networks

International Journal of Foundations of Computer Science

Volumn 15, Issue 3, 2004, Pages 485-506

  Singh, Mitali ^a   Prasanna, Viktor K ^a  

^a University of Southern California   (United States)

Author keywords

cluster based; computation model; heterogeneous; hierarchical; sensor networks

Indexed keywords

EID: 34250315829     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S012905410400256X     Document Type: Article

References (31)

1. A. Bakshi and V. K. Prasanna, "Energy balanced communication in wireless sensor networks," International Conference on Mobile and Wireless Communications Networks, October 2003.
2. R. S. Bhu vanes war an, J. L. Bordim, J. Cui and K. Nakano, "Fundamental protocols for wireless sensor networks," International Workshop on Advances in Parallel and Distributed Computational Models, April 2001.
3. P. Bonnet, J. H. Gehrke, and P. Seshadri, "Towards sensor database systems," International Conference on Mobile Data Management, January 2001.
4. J. L. Bordim, K. Nakano and H. Shen, "Sorting on single-channel wireless sensor networks," International Symposium on Parallel Architectures, Algorithms, and Networks, May 2002.
5. CENS: Center for Embedded Networked Sensmg,http://cens. ucla. edu
6. J. C. Chen, K. Yao and R. E. Hudson, "Source localization and beamforming," IEEE Signal Processing Magazine, March 2002, pp. 30-39.
7. E. Cheong, J. Liebman, J. Liu and F. Zhao, "TinyGALS: A programming model for event-driven embedded systems," Symposium on Applied Computing, March 2003.
8. J. Elson and D. Estrin, "Time synchronization in wireless sensor networks," International Parallel and Distributed Processing Symposium, April 2001.
9. Q. Fang, F. Zhao and L. Guibas, "Counting targets: building and managing aggregates in wireless sensor networks," Technical report (P2002-10298), Palo Alto Research Center, CA, June 2002.
10. GALORE: The Globally Ad-hoc, Locally Regular, Embedded Systems Pio]ect,http://lecs.cs.ucla.edu/GALORE/
11. K. Jones, S. Olariu, A. Wadaa, Wilson, and Q. Wu, "On training a sensor network," International Workshop on Wireless Mobile and Ad hoc Networks, April 2003.
12. B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for wireless networks," International Conference on Mobile Computing and Networking, August 2000.
13. F. Koushanfar, M. Potkonjak and A. Sangiovanni-Vincentelli, "Fault tolerance in wireless ad-hoc sensor networks," IEEE Sensors, June 2002.
14. B. Krishnamachari and J. A. Stankovic, "Efficient and fault-tolerant feature extraction in wireless sensor networks," Information Processing in Sensor Networks, April 2003.
15. L. Lamport and N. Lynch, "Distributed computing: models and methods," Journal on Formal Models and Semantics, Handbook of Theoretical Computer Science, B(2), (1990), pp. 1157-1199.
16. C. Leopo\d,Parallel and Distributed Computing: A survey of Models, Paradigms, and Approaches, (Wiley, Nov. 2000).
17. N. Lynch,Distributed Algorithms, (Morgan Kauffman, 1996).
18. J. Liu, P. Cheung, L. Guibas, and F. Zhao, "A dual-space approach to tracking and sensor management in wireless sensor networks," International Workshop on Wireless Sensor Networks and Applications, September 2002.
19. MICA2 Motes,http://www.xbow.com/Products/
20. R. Min and A. Chandrakasan, "Top five myths about the energy consumption of wireless communication," Journal on Mobile Computing and Communications Review, 6(4), 2003.
21. K. Nakano, S. Olariu and J. L. Schwing, "Broadcast-efficient protocols for mobile radio networks with few channels," IEEE Transactions on Parallel and Distributed SystemslO 1999, pp. 1276-1289.
22. D. Nassimi and S. Sahni, "Bitonic sort on mesh connected computer," IEEE Transactions on Computing,C-27(1), January 1979, pp. 2-7.
23. PASTA: The Power Aware Sensing, Tracking and Analysis Project, http://pasta, east. isi. edu/welcome
24. J. Rabaey, J. Ammer, T. Karalar, S. Li, B. Otis, M. Sheets and T. Tuan, " PicoRadios for wireless sensor networks: the next challenge in ultra-low-power design," International Solid Circuits Conference, February 2002.
25. P. Ramanathan, K. C. Wang, K. K. Saluja and T. Clouqueur, "Communication support for location-centric collaborative signal processing in sensor networks," DIM ACS Workshop on Pervasive Networks, May 2001.
26. The Smart Dust Project (Macro Motes), http://robotics, eecs. berkeley. edu/~pister/SmartDust/
27. M. Singh and V. K. Prasanna, "Energy-optimal and energy-balanced sorting in a single-hop wireless sensor network," International Conference Pervasive Computing and communications, March 2003.
28. A. Spyropoulos, C. S. Raghavendra, and V. K. Prasanna, "A distributed algorithm for waking up in heterogeneous sensor networks," Information Processing in Sensor Networks, April 2003.
29. M. Younis, M. Youssef and K. Arisha, "Energy-aware routing in cluster-based sensor networks," International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, October 2002.
30. Y. Yu and V. K. Prasanna, "Energy-efficient multi-hop packet transmission using modulation scaling in wireless sensor networks," Global Communications Conference, December 2003.
31. J. Zhao, R. Govindan and D. Estrin, "Computing aggregates for monitoring wireless sensor networks," Workshop on Sensor Networks and Applications, May 2003