Structure-free data aggregation in sensor networks

IEEE Transactions on Mobile Computing

Volumn 6, Issue 8, 2007, Pages 929-942

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

^a Ohio State University   (United States)

Author keywords

Anycasting; Data aggregation; Sensor networks; Structure free

Indexed keywords

CLUSTER-BASED STRUCTURED; COMMUNICATION COST; DATA AGGREGATION; STRUCTURE-FREE;

COMPUTER SIMULATION; DATA STRUCTURES; INTERNET PROTOCOLS; PACKET NETWORKS;

SENSOR NETWORKS;

EID: 34347219150     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2007.1011     Document Type: Article

References (38)

1. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy- Efficient Communication Protocol for Wireless Microsensor Networks," Proc. 33rd Ann. Hawaii Int'l Conf. System Sciences, vol. 2, Jan. 2000.
2. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Comm., vol. 1, pp. 660-670, Oct. 2002.
3. S. Lindsey and C. Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Information Systems," Proc. IEEE Aerospace Conf., vol. 3, pp. 1125-1130, Mar. 2002.
4. S. Lindsey, C.S. Raghavendra, and K.M. Sivalingam, "Data Gathering in Sensor Networks Using the Energy*Delay Metric," Proc. 15th Int'l Parallel and Distributed Processing Symp., pp. 2001-2008, Apr. 2001.
5. S. Lindsey, C. Raghavendra, and K.M. Sivalingam, "Data Gathering Algorithms in Sensor Networks Using Energy Metrics," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 8, pp. 924-935, Sept. 2002.
6. J. Wong, R. Jafari, and M. Potkonjak, "Gateway Placement for Latency and Energy Efficient Data Aggregation," Proc. 29th Ann. IEEE Int'l Conf. Local Computer Networks, pp. 490-497, Nov. 2004.
7. W. Zhang and G. Cao, "DCTC: Dynamic Convoy Tree-Based Collaboration for Target Tracking in Sensor Networks," IEEE Trans. Wireless Comm., vol. 3, pp. 1689-1701, Sept. 2004.
8. W. Zhang and G. Cao, "Optimizing Tree Reconfiguration for Mobile Target Tracking in Sensor Networks," Proc. INFOCOM, vol. 4, pp. 2434-2445, Mar. 2004.
9. C. Intanagonwiwat, D. Estrin, and R. Goviindan, "Impact of Network Density on Data Aggregation in Wireless Sensor Networks," Technical Report 01-750, Univ. of Southern California, Nov. 2001.
10. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, "Impact of Network Density on Data Aggregation in Wireless Sensor Networks," Proc. 22nd Int'l Conf. Distributed Computing Systems, pp. 457-458, July 2002.
11. G.J. Pottie and W.J. Kaiser, "Wireless Integrated Network Sensors," Comm. ACM, vol. 43, pp. 51-58, May 2000.
12. L. Zhao, X. Hong, and Q. Liang, "Energy-Efficient Self-Organization for Wireless Sensor Networks: A Fully Distributed Approach," Proc. 47th Ann. IEEE Global Telecomm. Conf., vol. 5, no. 11, pp. 2728-2732, Nov. 2004.
13. B.J. Culpepper, L. Dung, and M. Moh, "Design and Analysis of Hybrid Indirect Transmissions (HIT) for Data Gathering in Wireless Micro Sensor Networks," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 8, pp. 61-83, Jan. 2004.
14. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. Sixth Ann. Int'l Conf. Mobile Computing and Networking, pp. 56-67, Aug. 2000.
15. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed Diffusion for Wireless Sensor Networking," IEEE/ACM Trans. Networking, vol. 1, pp. 2-16, Feb. 2003.
16. B. Krishnamachari, D. Estrin, and S. Wicker, "The Impact of Data Aggregation in Wireless Sensor Networks," Proc. 22nd Int'l Conf. Distributed Computing Systems Workshops, pp. 575-578, July 2002.
17. S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "TAG: A Tiny AGgregation Service for Ad-Hoc Sensor Networks," Proc. Fifth Symp. Operating Systems Design and Implementation, pp. 131-146, Dec. 2002.
18. S. Madden, R. Szewczyk, M.J. Franklin, and D. Culler, "Supporting Aggregate Queries over Ad-Hoc Wireless Sensor Networks," Proc. Fourth IEEE Workshop Mobile Computing Systems and Applications, pp. 49-58, June 2004.
19. M. Ding, X. Cheng, and G. Xue, "Aggregation Tree Construction in Sensor Networks," Proc. 58th IEEE Vehicular Technology Conf., vol. 4, pp. 2168-2172, Oct. 2003.
20. A. Scaglione and S.D. Servetto, "On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks," Proc. Eighth Ann. Int'l Conf. Mobile Computing and Networking, pp. 140-147, Sept. 2002.
21. A. Scaglione, "Routing and Data Compression in Sensor Networks: Stochastic Models for Sensor Data that Guarantee Scalability," Proc. IEEE Int'l Symp. Information Theory, p. 174, June 2003.
22. R. Cristescu and M. Vetterli, "Power Efficient Gathering of Correlated Data: Optimization, NP-Completeness and Heuristics," Summaries of MobiHoc 2003 Posters, vol. 7, pp. 31-32, July 2003.
23. R. Cristescu, B. Beferull-Lozano, and M. Vetterli, "On Network Correlated Data Gathering," Proc. 23rd Ann. Joint Conf. IEEE Computer and Comm. Soc., vol. 4, pp. 2571-2582, Mar. 2004.
24. S. Pattern, B. Krishnamachari, and R. Govindan, "The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks," Proc. Third Int'l Symp. Information Processing in Sensor Networks, pp. 28-35, Apr. 2004.
25. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm., vol. 7, Oct. 2000.
26. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust Distributed Network Localization with Noisy Range Measurements," Proc. Second ACM Sensys Conf., pp. 50-61, 2004.
27. S. Jain and S.R. Das, "Exploiting Path Diversity in the Link Layer in Wireless Ad Hoc Networks," Proc. Sixth IEEE Int'l Symp. World of Wireless Mobile and Multimedia Networks, pp. 22-30 June 2005.
28. "ExScal," http://www.cast.cse.ohio-state.edu/exscal/, 2007.
29. M. Zorzi and R.R. Rao, "Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance," IEEE Trans. Mobile Computing, vol. 2, no. 4, pp. 349-365, Oct.-Dec. 2003.
30. M. Zorzi and R.R. Rao, "Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance," IEEE Trans. Mobile Computing, vol. 2, no. 4, pp. 337-348, Oct.-Dec. 2003.
31. B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. MobiCom, pp. 243-254, Aug. 2000.
32. Q. Fang, J. Gao, and L.J. Guibas, "Locating and Bypassing Routing Holes in Sensor Networks," Proc. INFOCOM, vol. 4, pp. 2458-2468, Mar. 2004.
33. E. Ertin, A. Arora, R. Ramnath, M. Nesterenko, V. Naik, S. Bapat, V. Kulathumani, M. Sridharan, H. Zhang, and H. Cao, "Kansei: A Testbed for Sensing at Scale," Proc. Fourth Symp. Information Processing in Sensor Networks (IPSN/SPOTS Track), 2006.
34. A. Arora, E. Ertin, R. Ramnath, W. Leal, and M. Nesterenko, "Kansei: A High-Fidelity Sensing Testbed," IEEE Internet Computing, Mar. 2006.
35. "Stargate," http://platformx.sourceforge.net/home.html, 2007.
36. Crossbow, "Mica2," http://www.xbow.com, 2007.
37. "TinyOS," http://www.tinyos.net, 2007.
38. Chipcon, "CC1000," http://www.chipcon.com, 2007.