Building trees based on aggregation efficiency in sensor networks

Ad Hoc Networks

Volumn 5, Issue 8, 2007, Pages 1317-1328

  Harris III, Albert F ^a   Kravets, Robin ^b   Gupta, Indranil ^b  

^a UNIVERSITY OF PADOVA   (Italy)

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

Author keywords

Aggregation; Routing; Sensor networks

Indexed keywords

COST FUNCTIONS; DATA REDUCTION; ROUTING PROTOCOLS; TREES (MATHEMATICS);

DATA WASTES ENERGY; ENERGY EFFICIENT AGGREGATION TREES; ENERGY EFFICIENT OPERATION; RESOURCE CONSTRAINED NATURE;

SENSOR NETWORKS;

EID: 34547725191     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2007.02.021     Document Type: Article

References (22)

1. C. Sengul, R. Kravets, Conserving energy with on-demand topology management, in: Second IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS), 2005.
2. Garey M., and Johnson D. Computers and Intractability (1979), Freeman, San Francisco, CA
3. A. Harris, R. Kravets, I. Gupta, Building tress based on aggregation efficiency in sensor networks, in: The IFIP Fifth Annual Mediterranean Ad Hoc Networking Workshop (Med Hoc Net), 2006.
4. P. Bonnet, J. Gehrke, P. Seshadri, Towards sensor database systems, in: Mobile Data Management, 2001.
5. S. Madden, M. Franklin, J. Hellerstein, W. Hong, Tag: A tiny aggregation service for ad-hoc sensor networks, in: OSDI, 2002.
6. R. Kumar, M. Wolenetz, B. Agarwalla, J. Shin, P. Hutto, A. Paul, U. Ramachandran, Dfuse: a framework for distributed data fusion, in: Proceeding of the First International Conference on Embedded Network Sensor Systems, 2003.
7. Y. Yao, J. Gehrke, The cougar approach to in-network query processing in sensor networks, in: SIGMOD, 2002.
8. S. Madden, M. Franklin, J. Hellerstein, W. Hong, The design foy an acquisitional query processor for sensor networks, in: SIGMOD, 2003.
9. C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in: MobiCom, 2000.
10. C. Intanagonwiwat, D. Estrin, R. Govindan, J. Heidemann, Impact of network density on data aggregation in wireless sensor networks, in: ICDCS, 2002.
11. B. Krishnamachari, D. Estrin, S. Wicker, The impact of data aggregation in wireless sensor networks, in: DEBS, 2002.
12. M. Chu, H. Haussecker, F. Zhao, Scalable information-driven sensor querying and routing for ad-hoc heterogeneous sensor networks, in: Intl. J. High Performance Computing Applications, 2002.
13. R. Govindan, J. Hellerstein, W. Hong, S. Madden, M. Franklin, S. Shenker, The sensor network as a database, Tech. Rep. 02-771, Computer Science Department, University of Southern California, (September) 2002.
14. N. Sadagopan, B. Krishnamachari, A. Helmy, The acquire mechanism for efficient querying in sensor networks, in: SNPA, 2003.
15. Y. Zhu, K. Sundaresan, R. Sivakumar, Practical limits on achievable energy improvements and useable delay tolerance in correlation aware data gathering in wireless sensor networks, in: IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 2005.
16. R. Snader, A. Harris, R. Kravets, Tethys: a distributed algorithm for intelligent aggregation in sensor networks, in: IEEE Wireless Communications and Networking Conference (WCNC), 2007.
17. Q. Fang, F. Zhao, L. Guibas, Lightweight sensing and communication protocols for target enumeration and aggregation, in: MobiHoc, 2003.
18. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: Proceedings of the Hawaii International Conference on System Sciences, 2000.
19. Lindsey S., Raghavendra C., and Sivalingam K. Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems 13 9 (2002)
20. Ossama Y., and Gahmy S. Heed: a hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Transactions on Mobile Computing 3 4 (2005)
21. ns2 Network Simulator, .
22. XBOW, 2nd generation micamote, .