Computation hierarchy for in-network processing

Mobile Networks and Applications

Volumn 10, Issue 4, 2005, Pages 505-518

  Tsiatsis, Vlasios ^a   Kumar, Ram ^a   Srivastava, Mani B ^a  

^a Electrical Engineering Dept   (United States)

Author keywords

Energy latency accuracy tradeoffs; Heterogeneity; Hierarchy; In network processing; System level task mapping

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; EMBEDDED SYSTEMS; ENERGY UTILIZATION; MICROPROCESSOR CHIPS; WIRELESS TELECOMMUNICATION SYSTEMS;

DISTRIBUTED SENSOR SYSTEMS; ENERGY LATENCY ACCURACY TRADEOFFS; IN NETWORK PROCESSING; SYSTEM LEVEL TASK MAPPING;

SENSOR DATA FUSION;

EID: 20844441576     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11036-005-1563-z     Document Type: Conference Paper

References (45)

1. Atmel ATMEGA128L Datasheets, http://www.atmel.com/avr
2. Atmel FPSLIC Datasheets: http://www.atmel.com/products/FPSLIC
3. A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton and J. Zhao, Habitat monitoring: Application driver for wireless communications technology, in: 2007 ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, Costa Rica (April 2001).
4. Cerfcube - Intrinsyc Corporation: http://www.intrinsyc.com/products/ cerfcube/
5. J.C. Chen, K. Yao and R.E. Hudson, Source localization and beamforming, IEEE Signal Processing Magazine (March 2002).
6. J.C. Chen, L. Yip, J. Elson, H. Wang, D. Maniezzo, R.E. Hudson, K. Yao and D. Estrin, Coherent acoustic array processing and localization on wireless sensor network, to apprear in IEEE Proceedings (Mid 2003).
7. Chipcon CC1000 Radio, http://www.chipcon.com
8. L. Clare, G. Pottie and J. Agre, Self-organizing distributed sensor networks, in SPIE - The International Society for Optical Engineering, Orlando, FL (April 1999) pp. 229-237.
9. Compaq iPAQ, http://www.compaq.com/products/iPAQ
10. EEMBC, Embedded Micro-processor Benchmark Consortium, http://www.eembc.com
11. J. Elson, L. Girod and D. Estrin, Fine-grained network time synchronization using reference broadcasts, in: Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), Boston, MA (Dec. 2002).
12. D. Estrin, R. Govindan, J. Heidemann and S. Kumar, Next century challenges: Scalable coordination in sensor networks, in: ACM Mobicom Conference, Seattle, WA (August 1999).
13. D. Estrin, Chair, et al., Embedded, everywhere: A research agenda for networked systems of embedded computers, Computer Science and Telecommunications Board (CSTB) Report (Available online at http://www.cstb.org/web/pub_embedded).
14. Familiar Linux, http://familiar.handhelds.org
15. Galore Project, http://galore.cs.ucla.edu
16. D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer and D. Culler, The nesC Language: A holistic approach to network embedded systems, in: ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) (June 2003).
17. J. Hill, R. Szewcyk, A. Woo, D. Culler, S. Hollar and K. Pister, System architecture directions for networked sensors, in ASPLOS 2000 (2000).
18. Honeywell Magnetic Sensors, http://www.ssec.honeywell.com/magnetic/
19. Intel StrongARM SA-1110 Microprocessor Brief Datasheet, http://developer.intel.com/design/strong
20. IQinvision: IQeye3 Camera, http:///www.iqinvision.com
21. ITSY PocketPC Compaq, http://research.compaq.com/wrl/projects/itsy/
22. J.-Y. Kim, T. Bendikov, Y. Park and T.C. Harmon, Networked sensing in support of real-time transport model parameter estimation, in: Proceedings of the European Geological Society-American Geophysical Union-European Union of Geosciences Joint Assembly, Nice, France (April, 2003).
23. R. Kumar, S. Ghiasi and M. Srivastava, Dynamic adaptation of networked reconfigurable systems, in: Workshop on Software Support for Reconfigurable Systems (SSRS) (Feb. 2003).
24. R. Kumar, V. Tsiatsis and M.B. Srivastava, Computation hierarchy for in-network processing, in: Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications (2003) pp. 68-77.
25. Z. Li, C. Wang and R. Xu, Computation offloading to save energy on handheld devices: A partition scheme, in: Proc. of International Conference on Compilers, Architectures and Synthesis for Embedded Systems, Atlanta, Georgia, (ACM Press, Nov. 2001) pp. 238-246.
26. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler and J. Anderson, Wireless sensor networks for habitat monitoring, in: 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA 2002), Atlanta, Ga, USA (Sep. 2002).
27. MICA/MICA2 Sensor Node, http://www.xbow.com
28. MK-2 sensor node: http://nesl.ee.ucla.edu/projects/ahlos/
29. MoteNIC Overview, http://lecs.cs.ucla.edu/Noteworthy/quadcharts/ thanos_lecs.ppt
30. S. Narayaswamy et al., Application and network support for infopad, IEEE Personal Communications 3(2) (1996) 4-17.
31. NESLsim: A Parsec Event Simulator, http://www.ee.ucla.edu~saurabh/NESLsim
32. PASTA sensor node, http://pasta.east.isi.edu
33. D.A. Patterson and J.L. Hennessy, Computer Architecture: A Quantitative Approach (Morgan Kaufmann Publishers Inc., San Francisco 1996).
34. G.J. Pottie and W.J. Kaiser, Wireless integrated network sensors, Communications of the ACM 43(5) (2000).
35. Philips UDA1341TS Datasheet, http://www-us.semiconductors.philips.com/ pip/UDA1341TS.html
36. RFM TR1000 radio datasheet, http://www.rfm.com/products/data/tr1000.pdf
37. R. Riley, B. Schott, J. Czarnaski and S. Thakkar, Power aware acoustic processing, in: Second international workshop, IPSN 2003, Palo-Alto, CA, USA (April 22-23, 2003).
38. A. Savvides and M.B. Srivastava, A distributed computation platform for wireless embedded sensing, in: Proceedings of International Conference on Computer Design 2002, Freiburg, Germany (2002).
39. Sensoria Corporation: http://www.sensoria.com
40. A. Sinha and A. Chandrakasan, JouleTrack - A web based tool for software energy profiling, in: Proceedings of the 38th Design Automation Conference, Las Vegas (June 2001).
41. K. Sohrabi, J. Gao, V. Ailawadhi and G. Pottie, Protocols for self-organization of a wireless sensor network, IEEE Personal Communications Magazine 7(5) (2000) 16-27.
42. TinyOS Operating System, http://webs.cs.berkeley.edu/tos
43. H. Wang, D. Estrin and L. Girod, Preprocessing in a tiered sensor network for habitat monitoring, EURASIP JASP special issue of Sensor Networks 2003(4) (2003) 392-401.
44. Xbow Stargate node: http://www.xbow.com/Products/XScale.htm
45. F. Zhao, J. Shin and J. Reich, Information-driven dynamic sensor collaboration for tracking applications, IEEE Signal Processing Magazine (2002) 61-72.