On the potential of structure-free data aggregation in sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Fan, Kai Wei ^a   Liu, Sha ^a   Sinha, Prasun ^a  

^a Ohio State University

Author keywords

[No Author keywords available]

Indexed keywords

COMBINED PROTOCOLS; DATA AGGREGATION PROTOCOLS; DATA GATHERING;

COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; DATA ACQUISITION; DATA STRUCTURES; NETWORK PROTOCOLS; PACKET LOSS;

SENSOR NETWORKS;

EID: 38549148355     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.192     Document Type: Conference Paper

References (31)

1. W Heinzelman, A. Chandrakasan, and H. Balakrishnan, "EnergyEfficient Communication Protocol for Wireless Microsensor Networks," in Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol. 2, January 2000.
2. _, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," in IEEE Transactions on Wireless Communications, vol. 1, October 2002, pp. 660-670.
3. S. Lindsey and C. Raghavendra, "PEGASIS: Power-efficient gathering in sensor information systems," in Proceedings of IEEE Aerospace Conference, vol. 3, March 2002, pp. 1125-1130.
4. J. Wong, R. Jafari, and M. Potkonjak, "Gateway placement for latency and energy efficient data aggregation," in 29th Annual IEEE International Conference on Local Computer Networks, November 2004, pp. 490-497.
5. W Zhang and G. Cao, "DCTC: Dynamic Convoy Tree-based Collaboration for Target Tracking in Sensor Networks," in IEEE Transactions on Wireless Communications, vol. 3, September 2004, pp. 1689-1701.
6. _, "Optimizing Tree Reconfiguration for Mobile Target Tracking in Sensor Networks," in Proceedings of INFOCOM 2004, vol. 4, March 2004, pp. 2434-2445.
7. C. Intanagonwiwat, D. Estrin, and R. Goviindan, "Impact of Network Density on Data Aggregation in Wireless Sensor Networks," in Technical Report 01-750, University of Southern California, November 2001.
8. G. J. Pottie and W. J. Kaiser, "Wireless Integrated Network Sensors."
9. S. Lindsey, C. Raghavendra, and K. M. Sivalingam, "Data Gathering Algorithms in Sensor Networks Using Energy Metrics," in IEEE Transactions on Parallel and Distributed Systems, vol. 13, September 2002, pp. 924-935.
10. L. Zhao, X. Hong, and Q. Liang, "Energy-Efficient Self-Organization for Wireless Sensor Networks: A Fully Distributed Approach," in Proceedings of the 47th Annual IEEE Global Telecommunications Conference, vol. 5, November 2004, pp. 2728-2732.
11. S. Lindsey, C. S. Raghavendra, and K. M. Sivalingam, "Data Gathering in Sensor Networks using the Energy*Delay Metric," in Proceedings 15th International Parallel and Distributed Processing Symposium, April 2001, pp. 2001-2008.
12. B. J. Culpepper, L. Dung, and M. Moh, "Design and Analysis of Hybrid Indirect Transmissions (HIT) for Data Gathering in Wireless Micro Sensor Networks," in ACM SIGMOBILE Mobile Computing and Communications Review, vol. 8, January 2004, pp. 61-83.
13. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," in Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, August 2000, pp. 56-67.
14. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed Diffusion for Wireless Sensor Networking."
15. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, "Impact of Network Density on Data Aggregation in Wireless Sensor Networks," in Proceedings of 22nd International Conference on Distributed Computing Systems, July 2002, pp. 457-458.
16. J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan, "Building Efficient Wireless Sensor Networks with Low-Level Naming," in Proceedings of the 18th ACM Symposium on Operating Systems Principles, October 2001, pp. 146-159.
17. B. Krishnamachari, D. Estrin, and S. Wicker, "The Impact of Data Aggregation in Wireless Sensor Networks," in Proceedings. 22nd International Conference on Distributed Computing Systems Workshops, July 2002, pp. 575-578.
18. 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 systems design and implementation, December 2002, pp. 131-146.
19. S. Madden, R. Szewczyk, M. J. Franklin, and D. Culler, "Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks," in Proceedings of the 4th IEEE Workshop on Mobile Computing Systems and Applications, June 2004, pp. 49-58.
20. M. Ding, X. Cheng, and G. Xue, "Aggregation Tree Construction in Sensor Networks."
21. "ExScal," http://www.cast.cse.ohio-state.edu/exscal/.
22. M. Zorzi and R. R. Rao, "Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance," in IEEE Transactions on Mobile Computing, vol. 2, Oct. - Dec. 2003, pp. 349-365.
23. _, "Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance," in IEEE Transactions on Mobile Computing, vol. 2, Oct. - Dec. 2003, pp. 337-348.
24. S. Jain and S. R. Das, "Exploiting Path Diversity in the Link Layer in Wireless Ad Hoc Networks," in Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks, June 2005, pp. 22-30.
25. B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," in Proceedings of ACM MOBICOM 2000, August 2000, pp. 243-254.
26. Q. Fang, J. Gao, and L. J. Guibas, "Locating and Bypassing Routing Holes in Sensor Networks," in Proceedings of INFOCOM 2004, vol. 4, March 2004, pp. 2458-2468.
27. "Kansei Testbed," https://cast.cse.ohio-state.edu/kansei/.
28. "Stargate," http://platformx.sourceforge.net/home.html.
29. Crossbow, "Mica2," http://www.xbow.com.
30. "TinyOS," http://www.tinyos.net.
31. Chipcon, "CCl000," http://www.chipcon.com.