Data dissemination with ring-based index for wireless sensor networks

IEEE Transactions on Mobile Computing

Volumn 6, Issue 7, 2007, Pages 832-847

  Zhang, Wensheng ^a,b   Cao, Guohong ^a,c   La Porta, Tom ^a,c  

^a IEEE

^b Iowa State University   (United States)

^c The Pennsylvania State University   (United States)

Author keywords

Data dissemination; Wireless sensor networks

Indexed keywords

ADAPTIVE RING-BASED INDEX (ARI) TECHNIQUE; DATA DISSEMINATION; LAZY INDEX QUERYING (LIQ) MECHANISM; LAZY INDEX UPDATING (LIU) MECHANISM;

ADAPTIVE SYSTEMS; CLUSTERING ALGORITHMS; COMPUTER SIMULATION; INDEXING (OF INFORMATION); INFORMATION DISSEMINATION; QUEUEING NETWORKS;

WIRELESS SENSOR NETWORKS;

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

References (32)

1. The CMU Monarch Project Wireless and Mobility Extensions to ns, http://www.monarch.cs.cmu.edu/cmu-ns.htrnl, Oct. 1999
2. US Naval Observatory (USNO) GPS Operations, http://tycho.usno.navy.mil/ gps.html, Apr. 2001.
3. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," Computer Networks, vol. 38, no. 4, pp. 393-422, Mar. 2002.
4. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," Wireless Networks, vol. 7, no. 6, pp. 609-616, Nov. 2001.
5. R. Brooks, P. Ramanathan, and A. Sayeed, "Distributed Target Classification and Tracking in Sensor Networks," Proc. IEEE, vol. 91, no. 8, pp. 1163-1171, 2003.
6. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low Cost Outdoor Location for Very Small Devices," IEEE Personal Comm., vol. 7, no. 5, pp. 28-34, Oct. 2000.
7. A. Cerpa, J. Elson, M. Hamilton, and J. Zhao, "Habitat Monitoring: Application Driver for Wireless Communications Technology," Proc. First ACM SIGCOMM Workshop Data Comm. in Latin Am. and the Caribbean, Apr. 2001.
8. D. Ganesan, B. Greenstein, D. Perelyubskiy, D. Estrin, and J. Heidemann, "An Evaluation of Multi-Resolution Storage for Sensor Networks," Proc. ACM. Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 89-102, 2003.
9. D. Ganesan, D. Estrin, and J. Heidemann, "DIMENSIONS: Why Do We Need a New Data Handling Architecture for Sensor Networks?" Proc. ACM Workshop Hot Topics in Networks, pp. 143-148, 2002.
10. A. Ghose, J. Grossklags, and J. Chuang, "Resilient Data-Centric Storage in Wireless Ad-Hoc Sensor Networks," Proc. Fourth Int'l Conf. Mobile Data Management (MDM '03), pp. 45-62, 2003.
11. B. Greenstein, S. Ratnasamy, S. Shenker, R. Govindan, and D. Estrin, "DIPS: A Distributed Index for Features in Sensor Networks," Ad Hoc Networks, vol. 1, nos. 2-3, pp. 333-349, 2003.
12. L. Gu, D. Jia, P. Vicaire, T. Van, L. Luo, A. Tirumala, Q. Cao, T. He, J. Stankovic, T. Abdelzaher, and B. Krogh, "Lightweight Detection and Classification for Wireless Sensor Networks in Realistic Environments," Proc. Third Int'l Conf. Embedded Networked Sensor Systems (Sensys '05), pp. 205-217, 2005.
13. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy- Efficient Communication Protocol for Wireless Microsensor Network," Proc. Hawaii Int'l Conf. System Sciences, Jan. 2000.
14. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication," Proc. MobiCom, pp. 56-67, Aug. 2000.
15. B. Karp and H. Rung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. MobiCom, pp. 243-254, Aug. 2000.
16. X. Li, Y. Kim, R. Govindan, and W. Hong, "Multi-Dimensional Range Queries in Sensor Networks," Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 63-75, 2003.
17. S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "Tag: A Tiny Aggregation Service for Ad-Hoc Sensor Networks," SJGOPS Operational Systems Rev., vol. 36, pp. 131-146, 2002.
18. J. Newsome and D. Song, "Gem: Graph Embedding for Routing and Data-Centric Storage in Sensor Networks without Geographic Information," Proc. First ACM Conf. Embedded Networked Sensor Systems (Sensys '03), pp. 76-88, 2003.
19. S. Patterm, S. Poduri, and B. Krishnamaachari, "Energy-Quality Tradeoffs for Target Tracking in Wireless Sensor Networks," Proc. Second Int'l Conf. Information Processing in Sensor Networks (IPSN '03), pp. 32-46, 2003.
20. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu, "Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table," Mobile Network Applications, vol. 8, no. 4, pp. 427-442, 2003.
21. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A Scalable Content-Addressable Network," Proc. ACM SIGCOMM Conf., pp. 14-29, Aug. 2001.
22. M. Roussopoulos and M. Baker, "CUP: Controlled Update Propagation in Peer-to-Peer Networks," Proc. 2003 USENIX Ann. Technical Conf., June 2003.
23. A. Rowstron and P. Druschel, "Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems," Proc. 18th IFIP/ACM Symp. Distributed Systems Platforms (Middleware '01), pp. 329-350, Aug. 2001.
24. G. Simon, M. Maroti, A. Ledeczi, G. Balogh, B. Kusy, A. Nadas, G. Pap, J. Sallai, and K. Frampton, "Sensor Network-Based Counter-sniper System," Proc. Second ACM Int'l Conf. Embedded Networked Sensor Systems (Sensys '04), pp. 1-12, 2004.
25. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan, "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications," Proc. ACM SIGCOMM Conf., pp. 149-160, Aug. 2001.
26. R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler, "An Analysis of a Large Scale Habitat Monitoring Application," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (Sensys '04), pp. 214-226, 2004.
27. Q. Wang, W. Chen, R. Zheng, K. Lee, and L. Sha, "Acoustic Target Tracking Using Tiny Wireless Sensor Devices," Proc. Second Int'l Conf. Information Processing in Sensor Networks (IPSN '03), pp. 642-657, 2003.
28. Y. Xu, J. Heidemann, and D. Estrin, "Geography-Informed Energy Conservation for Ad Hoc Routing," Proc. MobiCom, pp. 108-116, July 2001.
29. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, "A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks," Proc. MobiCom, pp. 148-159, Sept. 2002.
30. W. Zhang, G. Cao, and T. La Porta, "Data Dissemination with Ring-Based Index for Wireless Sensor Networks," Proc. IEEE Int'l Conf. Network Protocols, pp. 305-314, Nov. 2003.
31. B. Zhao, J. Kubiatowicz, and A. Joseph, "Tapestry: An Infrastructure for Faul-Tolerant Wide-Area Location and Routing," Technical Report UCB/CSD-01-1141, Computer Science Dept., Univ. of California, Berkeley, 2001.
32. F. Zhao, J. Liu, L. Guibas, and J. Reich, "Collaborative Signal and Information Processing: An Information Directed Approach," Proc. IEEE, vol. 91, no. 8, pp. 1199-1209, 2003.