Data aggregation of range querying for grid-based sensor networks

Journal of Information Science and Engineering

Volumn 23, Issue 4, 2007, Pages 1103-1121

  Chen, Tzung Shi ^a   Chang, Yi Shiang ^a   Tsai, Hua Wen ^b   Chu, Chih Ping ^b  

^a NATIONAL UNIVERSITY OF TAINAN   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Data aggregation; Grid; Routing; Tracking; Wireless sensor networks

Indexed keywords

ENERGY EFFICIENCY; NETWORK ROUTING; PARALLEL ALGORITHMS; QUERY PROCESSING; TREES (MATHEMATICS); WIRELESS SENSOR NETWORKS;

DATA AGGREGATION; QUERY MECHANISMS; RANGE QUERY; VIRTUAL GRIDS;

DATA ACQUISITION;

EID: 34547465495     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (22)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayircr, "Wireless sensor network: a survey," Computer Networks, Vol. 38, 2002, pp. 393-422.
2. C. Y. Chang, C. T. Chang, and S. C. Tu, "Obstacle-free geocasting protocols for single/multi-destination short message services in ad hoc networks," Wireless Networks, Vol. 9, 2003, pp. 143-155.
3. Y. S. Chen, S. Y. Ann, and Y. W. Lin, "VE-mobicast: a variant-egg-based mobicast routing protocol for sensornets," Wireless Networks, (in press).
4. P. Coschurba, K. Rothermel, and F. Dürr, "A fine-grained addressing concept for geocast," in Proceedings of the International Conference on Architecture of Computing Systems: Trends in Network and Pervasive Computing, 2002, pp. 101-113.
5. B. Hoffman-Wellenhof, H. Lichteneger, and J. Collins, Global Positioning System: Theory and Practice, 4th ed., Springer-Verlag, 1997.
6. Y. Hu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in Proceedings of the 7th ACM Annual International Conference Mobile Computing and Networking, 2001, pp. 70-84.
7. Q. Huang, S. Bhattacharya, C. Lu, and G. C. Roman, "FAR: face-aware routing for mobicast in large-scale sensor networks," ACM Transactions on Sensor Networks, Vol. 1, 2005, pp. 240-271.
8. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed diffusion for wireless sensor networking," IEEE/ACM Transactions on Networking, Vol. 11, 2003, pp. 2-16.
9. B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proceedings of the 6th ACM/IEEE International Conference on Mobile Computing and Networking, 2000, pp. 243-254.
10. H. S. Kim, T. F. Abdelzaher, and W. H. Kwon, "Dissemination: minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks," in Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, 2003, pp. 193-204.
11. S. Kim, S. H. Son, J. A. Stankovic, S. Li, and Y. Choi, "SAFE: a data dissemination protocol for periodic updates in sensor networks," in Proceedings of the 23rd International Conference on Distributed Computing Systems Workshops, 2003, pp. 19-22.
12. Y. B. Ko and N. H. Vaidya, "GeoTORA: a protocol for geocasting in mobile ad hoc networks," in Proceedings of the 8th International Conference on Network Protocols, 2000, pp. 240-250.
13. E. Kranakis, H. Singh, and J. Urrutia, "Compass routing on geometric networks," in Proceedings of the 11th Canadian Conference on Computational Geometry, 1999, pp. 51-54.
14. B. Krishnamachari, D. Estrin, and S. Wicker, "The impact of data aggregation in wireless sensor networks," in Proceedings of the International Workshop on Distributed Event-Based Systems, 2002, pp. 575-578.
15. F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger, "Geometric ad-hoc routing of theory and practice," in Proceedings of the 22nd ACM Symposium on the Principles of Distributed Computing, 2003, pp. 63-72.
16. W. H. Liao, Y. C. Tseng, and J. P. Sheu, "GRID: a fully location-aware routing protocol for mobile ad hoc networks," Telecommunication Systems, Vol. 18, 2001, pp. 37-60.
17. A. Nasipuri and K. Li, "A directionality based location discovery scheme for wireless sensor networks", in Proceedings of ACM Workshop on Wireless Sensor Networks and Applications, 2002, pp. 105-111.
18. VINT Project, "Network simulator version 2 (NS-2)," Technical Report, http://www. isi.edu/nsnam/ns, 2001.
19. G. Xing, C. Lu, R. Pless, and Q. Huang, "Impact of sensing coverage on greedy geographic routing algorithms," IEEE Transactions on Parallel and Distributed Systems, Vol. 17, 2006, pp. 348-360.
20. H. L. Xuan and S. Lee, "CODE: a coordination-based data dissemination protocol for wireless sensor networks," in Proceedings of the IEEE Intelligent Sensors Conference on Sensor Networks and Information, 2004, pp. 14-17.
21. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, "TTDD: two-tier data dissemination in large-scale wireless sensor networks," Wireless Networks, Vol. 11, 2005, pp. 161-175.
22. W. Zhang, G. Cao, and T. L. Porta, "Dynamic proxy tree-based data dissemination schemes for wireless sensor networks," in Proceedings of 1st IEEE Mobile Ad-Hoc and Sensor System Conference, 2004, pp. 21-30.