Data Gathering and Fusion in Sensor Networks

Handbook of Sensor Networks: Algorithms and Architectures

Volumn , Issue , 2005, Pages 493-526

  Chen, Wei Peng ^a   Hou, Jennifer C ^b  

^a FUJITSU LABORATORIES OF AMERICA   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Data aggregation; Data fusion; Data gathering; Database systems; Query processing

Indexed keywords

EID: 84855752496     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/047174414X.ch15     Document Type: Chapter

References (67)

1. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA '02), Atlanta, Georgia, September 2002.
2. F. Zhao, J. Shin, and J. Reich, Information-driven dynamic sensor collaboration for tracking applications, IEEE Signal Processing Magazine, 19:68-77, March 2002.
3. S. S. Intille. Designing a home of the future. IEEE Pervasive Computing, 1(2):80-81, April-June 2002.
4. I. A. Essa. Ubiquitous sensing for smart and aware environments. IEEE Personal Communications, 7(5):47-49, October 2000.
5. P. Bonnet, J. Gehrke, and P. Seshadri. Querying the physical world. IEEE Personal Communications, 7:10-15, October 2000.
6. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. In Proceedings of the 5th Annual International Conference on Mobile Computing and Networks (MobiCom '99), August 1999.
7. D. Estrin, L. Girod, G. Pottie, and M. Srivastava. Instrumenting the world with wireless sensor networks. In Proceedings of the International Conference on Acoustics, Speech and Signal Processing (ICASSP), Salt Lake City, Utah, May 2001.
8. B. Krishnamachari, D. Estrin, and S. Wicker. Modelling data-centric routing in wireless sensor networks. In Proceedings of INFOCOM 2002, New York, June 2002.
9. S. Madden, M. J. Franklin, and J. M. Hellerstein, and W. Hong. The design of an acquisitional query processor for sensor networks. In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pages 491-502, San Diego, California, June 2003.
10. X. Li, Y. J. Kim, R. Govindan, and W. Hong. Multi-dimensional range queries in sensor networks. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (Sensys '03), Los Angeles, California, November 2003.
11. J. Gehrke and S. Madden. Query processing in sensor networks. Pervasive Computing, 3(1):46-55, January-March 2004.
12. Tiny DB, from http://telegraph.cs.berkeley.edu/tinydb/index.htm.
13. Y. Yao and J. Gehrke. Query processing for sensor networks. In Proceedings of the 1st Biennial Conference on Innovative Data Systems Research (CIDR '03), pages 233-244, Asilomar, California, January 2003.
14. Tiny OS, from http://www.tinyos.net.
15. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu. Datacentric storage in sensornets with GHT, a geographic hash table. Mobile Networks and Applications, 8(4):427-442, August 2003.
16. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. In Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pages 48-55, Seattle, Washington, August 1999.
17. B. Karp and H. T. Kung. Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '00), Boston, Massachusetts, August 2000.
18. J. Heidemann, F. Silva, and D. Estrin. Matching data dissemination algorithms to application requirements. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (Sensys '03), Los Angeles, California, November 2003.
19. C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th Annual IEEE/ ACM International Conference on Mobile Computing and Networking (MobiCom '00), pages 56-57, Boston, Massachusetts, August 2000.
20. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocols for wireless microsensor networks. In Proceedings of the 33rd Hawaii International Conference on Systems Science (HICSS), Volume 8, page 8020, Maui, Hawaii, January 2000.
21. J. Kulik, W. Heinzelman, and H. Balakrishnan. Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks, 8(2/3):169-185, March-May 2002.
22. I. Stojmenovic and X. Lin. Power aware localized routing in wireless networks. IEEE Transactions on Parallel and Distributed Systems, 12(11):1122-1133, November 2001.
23. I. Stojmenovic, M. Russell, and B. Vukojevic. Depth first search and location based localized routing and QoS routing in wireless networks. In Proceedings of the IEEE International Conference on Parallel Processing, pages 173-180, Toronto, August 2000.
24. Y. Yu, R. Govindan, and D. Estrin. Geographic and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks. Technical Report TR-01-0023, Computer Science, University of California, Los Angeles, California, August 2001.
25. W. Heinzelman, J. Kulik, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of the 5th ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '99), Seattle, Washington, August 1999.
26. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: A Tiny Aggregation service for ad-hoc sensor networks. In Proceedings of the 5th Symposium on Operating System Design and Implementation (OSDI 2002), Boston, Massachusetts, December 2002.
27. J. Mirkovic, G. P. Venkataramani, S. Lu, and L. Zhang. A self-organizing approach to data forwarding in large-scale sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC 2001), Volume 5, pages 1357-1361, Helsinki, Finland, June 2001.
28. H. S. Kim, T. F. Abdelzaher, and W. H. Kwon. Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (Sensys '03), Los Angeles, California, November 2003.
29. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang. A two-tier data dissemination model for large-scale wireless sensor networks. In Proceedings of the 8th Annual International Conference on Mobile Computing and Networking (MobiCom 2002), pages 148-159, Atlanta, Georgia, September 2002.
30. S. Bandyopadhyay and E. J. Coyle. An energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proceedings of INFOCOM 2003, San Francisco, April 2003.
31. C.-C. Shen, C. Srisathapornphat, and C. Jaikeo. Sensor information networking architecture and applications, IEEE Personal Communications, 8(4):52-59, August 2001.
32. W.-P. Chen, J. C. Hou, and L. Sha. Dynamic clustering for acoustic target tracking in wireless sensor networks. IEEE Transactions on Mobile Computing, 3(3):258-271, July-September 2004.
33. S. Lindsey, C. Raghavendra, and K. M. Sivalingam. Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems, 13(9):924-935, September 2002.
34. M. Rabbat and R. Nowak. Distributed optimization in sensor networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN), Berkeley, California, April 2004.
35. J. Chou, D. Petrovic, and K. Ramchandran. A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks. In Proceedings of INFOCOM 2003, San Francisco, April 2003.
36. A. Scaglione and S. D. Servetto. On the interdependence of routing and data compression in multi-hop sensor networks. In Proceedings of the 8th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '02), Atlanta, Georgia, 2002.
37. A. Boulis, S. Ganeriwal, and M. B. Srivastava. Aggregation in sensor networks: An energy-accuracy trade-off. In Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications (SNPA 2003), Anchorage, Alaska, May 2003.
38. C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava. Optimizing sensor networks in the energy-latency-density design space. IEEE Transactions on Mobile Computing, 1(1):70-80, January 2002.
39. Y. Yu, B. Krishnamachari, and V. K. Prasanna. Energy-latency tradeoffs for data gathering in wireless sensor networks. In Proceedings of INFOCOM 2004, Hong Kong, March 2004.
40. D. Slepian and J. K. Wolf. Noiseless encoding of correlated information sources. IEEE Transactions on Information Theory, IT-19:471-480, July 1973.
41. E. Duarte-Melo, M. Liu, and A. Misra. A computational approach to the joint design of distributed data compression and data dissemination in a data-gathering wireless sensor network. In Proceedings of the 34th Allerton Conference on Communications Control, Monticello, Illinois, October 2003.
42. P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388-404, 2000.
43. D. Petrovic, R. C. Shah, K. Ramchandran, and J. Rabaey. Data funneling: Routing with aggregation and compression for wireless sensor networks. In Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications (SNPA), pages 156-162, Anchorage, Alaska, May 2003.
44. M. Chu, H. Haussecker, and F. Zhao. Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. International Journal of High Performance Computing Applications, 16(3), Fall 2002.
45. R. C. Shah and J. M. Rabaey. Energy aware routing for low energy ad hoc sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2002), Orlando, Florida, March 2002.
46. R. Kumar, M. Wolenetz, B. Agarwalla, J. Shin, P. Hutto, A. Paul, and U. Ramachandran. DFuse: A framework for distributed data fusion. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (Sensys '03), Los Angeles, California, November 2003.
47. S.-J. Baek, G. de Veciana, and X. Su. Minimizing energy consumption in large-scale sensor networks through distributed data compression and hierarchical aggregation. IEEE Journal of Selected Areas in Communications, 22(6):1130-1140, August 2004.
48. A. Deshpande, C. Guestrin, S. Madden, J. Hellerstein, and W. Hong. Model driven data acquisition in sensor networks. In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB 2004), pages 588-599, Toronto, Canada, August- September 2004.
49. F. Ye, G. Zhong, S. Lu, and L. Zhang. A robust data delivery protocol for large scale sensor networks. In Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03), Palo Alto, California, April 2003.
50. [49a.] F. Ye, A. Chen, S. Lu, and L. Zhang. A scalable solution to minimum cost forwarding in large scale sensor networks. In Proceedings of the 10th International Conference on Computer Communications and Networks (ICCCN 2001), Scottsdale, Arizona, October 2001.
51. S. Tilak, A. Murphy, and W. Heinzelman. Non-uniform information dissemination for sensor networks. In Proceedings of the 11th IEEE International Conference on Network Protocols (ICNP '03), Atlanta, Georgia, November 2003.
52. W.-P. Chen and L. Sha. An energy-aware data-centric generic utility based approach in wireless sensor networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN), pages 215-224, Berkeley, California, April 2004.
53. F. Kelly, A. Maulloo, and D. Tan. Rate control for communication networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49(3):237-252, March 1998.
54. S. H. Low and D. E. Lapsley. Optimization flow control, I: Basic algorithm and convergence. IEEE/ACM Transactions on Networking, 7(6):861-875, December 1999.
55. J. Byers and G. Nasser. Utility-based decision-making in wireless sensor networks (extended abstract). In Proceedings of the 1st Annual Workshop on Mobile Ad Hoc Networking and Computing (IEEE MobiHoc 2000), pages 143-144, Boston, Massachusetts, August 2000.
56. W.-P. Chen, J. C. Hou, L. Sha, and M. Caccamo. A Distributed, Energy-aware, Utilitybased Approach for Data Transport in Wireless Sensor Networks. Technical Report UIUCDCS-R-2004-2455, Department of Computer Science, University of Illinois at Urbana-Champaign, July 2004.
57. N. Sadagopan and B. Krishnamachari. Maximizing data extraction in energy-limited sensor networks. In Proceedings of INFOCOM 2004, Hong Kong, March 2004.
58. F. Ordonez and B. Krishnamachari. Optimal information extraction in energy-limited wireless sensor networks. IEEE Journal of Selected Areas in Communications, 22(6), August 2004.
59. M. Bhardwaj and A. P. Chandrakasan. Bounding the lifetime of sensor networks via optimal role assignments. In Proceedings of INFOCOM 2002, New York, June 2002.
60. R.-F. Liao and A. T. Campbell. A utility-based approach to quantitative adaptation in wireless packet networks. ACM Journal on Wireless Networks (WINET), 7(5):541- 557, September 2001.
61. J. Wang, L. Li, S. H. Low, and J. C. Doyle. Can TCP and shortest path routing maximize utility? In Proceedings of INFOCOM 2003, San Francisco, April 2003.
62. J.-H. Chang and L. Tassiulas. Energy conserving routing in wireless ad-hoc networks. In Proceedings of INFOCOM 2000, Tel Aviv, Israel, March 2000.
63. C. Y. Wan, A. T. Campbell, and L. Krishnamurthy. PSFQ: A reliable transport protocol for wireless sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), pages 1-11, Atlanta, Georgia, September 2002.
64. C. Y. Wan, S. B. Eisenman, and A. T. Campbell. CODA: Congestion detection and avoidance in sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (Sensys '03), Los Angeles, California, November 2003.
65. Y. Sankarasubramaniam, O. B. Akan, and I. F. Akyildiz. ESRT: Event-to-sink reliable transport in wireless sensor networks. In Proceedings of the 4th ACM International Symposium on Mobi Ad Hoc Networking and Computing (MobiHoc '03), pages 177-188, Annapolis, Maryland, June 2003.
66. T. He, J. A. Stankovic, C. Lu, and T. Abdelzaher. SPEED: A stateless protocol for real-time communication in sensor networks. In Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS '03), Providence, Rhode Island, May 2003.
67. A. Woo and D. Culler. A transmission control scheme for media access in sensor networks, In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom '01), pages 221-235, Rome, Italy, July 2001.