On-demand information retrieval in sensor networks with localised query and energy-balanced data collection

Sensors

Volumn 11, Issue 1, 2011, Pages 341-361

  Teng, Rui ^a   Zhang, Bing ^a  

^a NATIONAL INSTITUTE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY   (Japan)

Author keywords

Attribute object name; Balancing of energy consumption; Data collection; Localised data query; On demand information retrievals; Sink proxy

Indexed keywords

ALGORITHM; ARTICLE; INFORMATION RETRIEVAL; THEORETICAL MODEL; WIRELESS COMMUNICATION;

ALGORITHMS; INFORMATION STORAGE AND RETRIEVAL; MODELS, THEORETICAL; WIRELESS TECHNOLOGY;

EID: 79251612368     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s110100341     Document Type: Article

References (36)

1. Mainwaring, A.; Polastre, J.; Szewczyk, R.; Culler, D.; Anderson, J. Wireless Sensor Networks for Habitat Monitoring. In Proceedings of ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, USA, 2002; pp. 88-97.
2. Heidemann, J.; Silva, F.; Intanagonwiwat, C.; Govindan, R.; Estrin, D.; Ganesan, D. Building Efficient Wireless Sensor Networks with Low-Level Naming. In Proceedings of SOSP, Banff, AB, Canada, October 2001; pp. 146-159.
3. Intanagonwiwat, C.; Govindan, R.; Estrin, D.; Heidemann, J.; Silva, F. Directed Diffusion for Wireless Sensor Networking. ACM/IEEE Trans. Netw. 2002, 11, 2-16.
4. Center for Embedded Networked Sensing. Available online: http://research.cens.ucla.edu/research/ (accessed on 1 December 2010).
5. Stojmenovic, I. Geocasting with guaranteed delivery in sensor networks. IEEE Wireless Commun. Mag. 2004, 11, 29-37.
6. Mauve, M.; Widmer, A.; Hartenstein, H. A Survey on Position Based Routing in Ad-Hoc Networks. IEEE Network Mag. 2001, 15, 30-39.
7. Heinzelman, W.; Chandrakasan, A.; Balakrishnan, H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Commun. 2002, 1, 660-670.
8. Madden, S.; Franklin, M.J.; Hellerstein, J.M; Hong, M. TAG: A Tiny A Ggregation service for ad-hoc sensor networks. In Proceedings of Fifth Symposium on Operating Systems Design and Implementation (OSDI '02), Boston, MA, USA, December 2002; pp. 131-146.
9. Yao, Y.; Gehrke, J.E. The Cougar Approach to In-Network Query Processing in Sensor Networks. In Proceedings of SIGMOD, Madison, WI, USA, September 2002; pp. 9-18.
10. Liu, C.; Wu, K.; Pei, J. An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation. IEEE Trans. Parallel Distrib. Syst. 2007, 18, 1010-1023.
11. Gedik, B.; Liu, L.; Yu, P.S. ASAP: An Adaptive Sampling Approach to Data Collection in Sensor Networks. IEEE Trans. Parallel Distrib. Syst. 2007, 18, 1766-1783.
12. The Network Simulator: Building Ns. Available online: http://www.isi.edu/nsnam/ns/nsbuildhtml#allinone (accessed on 1 December 2010).
13. Department of Electrical Engineering, the City University of New York, New York, NY, USA; Available online: http://ees2cy.engr.ccny.cuny.edu/zheng/pub/ (accessed on 1 December 2010).
14. Tan, H.O; Korpeoglu, I. Power efficient data gathering and aggregation in wireless sensor networks. ACM SIGMOD Record. 2003, 32, 66-71.
15. Lindsey, S.; Raghavendra, C.S. PEGASIS: Power efficient gathering in sensor information systems. In Proceeding of IEEE Aerospace Conference, Big Sky, MT, USA, March 2002; pp. 1125-1130.
16. Kulik, L.; Tanin, E.; Umer, M. Efficient data collection and selective queries in sensor networks. In Proceedings of 2nd International Conference on GeoSensor Networks, Boston, MA, USA, October 2006; pp. 25-44.
17. Petrovic, D.; Shah, R.C; Ramchandran, K.; Rabaey, J. Data Funneling: Routing with Aggregation and Compression for Wireless Sensor Networks. In Proceedings of SNPA Workshop, ICC, Anchorage, AK, USA, 2003.
18. Karp, P.B.; Ke, Y.; Nath, S.; Seshan, S. IrisNet: An Architecture for a Worldwide Sensor Web. IEEE Pervasive Comput. 2003, 2, 22-33.
19. Akyildiz, I.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. A survey on wireless sensor networks. IEEE Commun. Mag. 2002, 11, 102-114.
20. Ko, Y.; Vaidya, N.H. Geocasting in mobile ad-hoc networks: Location-based multicast algorithms. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), New Orleans, LA, USA, 1999; pp. 101-110.
21. Ding, J.; Sivalingam, K.M.; Kashyapa, R.; Chuan, L.J. A multi-layered architecture and protocols for large-scale wireless sensor networks. In Proceedings of the IEEE Vehicular Technology Conference, Orlando, FL, USA, October 2003; pp. 1443-1447.
22. Fujiwara, T.; Iida, N.; Watanabe, T. An ad hoc routing protocol in hybrid wireless networks for emergency communications. In Proceedings of the 24th International Conference on Distributed Computing Systems Workshops (ICDCSW), Tokyo, Japan, March 2004; pp. 748-754.
23. Zou, S.; Nikolaidis, I.; Harms, J.J. Efficient data collection trees in sensor networks with redundancy removal. In Proceedings of the 3rd International Conference on AD-HOC Networks and Wireless (ADHOC-NOW), Vancouver, Canada, July 2004; pp. 252-265.
24. Stojmenovic, I. Data Gathering and Activity Scheduling in Ad Hoc and Sensor Networks. In Proceedings of the International Workshop on Theoretical Aspects of Wireless Ad Hoc, Sensor, and Peer-to-Peer Networks, Chicago, Illinois, IL, USA, June 2004.
25. Meliou, A.; Chu, D.; Guestrin, C.; Hellerstein, J.; Hong, W. Data Gathering Tours in Sensor Networks. In Proceedings of IPSN'06, Nashville, TN, USA, April 2006; pp. 43-50.
26. Johnson, D.; Hu, Y.; Maltz, D. The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4; RFC 4728, February 2007; Available online: http://www.faqs.org/rfcs/rfc4728.html (accessed on 1 December 2010).
27. Ren, B.; Ma, J.; Chen, C. The Hybrid Mobile Wireless Sensor Networks for Data Gathering. In Proceedings of IWCMC'06, Vancouver, British Columbia, Canada, July 2006; pp. 1085-1090.
28. Jayaraman, P.; Zaslavsky, A.; Delsing, J. Sensor Data Collection Using Heterogeneous Mobile Devices. In Proceedings of IEEE International Conference on Pervasive Services, The Marmara Istanbul, Turkey, July 2007; pp. 161-164.
29. Sabbineni, H.; Charkrabarty, K. Data collection in Event-Driven Wireless Sensor Network with Mobile Sinks. Int. J. Distrib. Sens. Netw. 2010, 2010, 12.
30. Wu, X.; Chen, G.; Das, S. Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution. IEEE Trans. Parallel Distrib. Syst. 2008, 19, 710-720.
31. Wadaa, A.; Olariu, S.; Wilson, L.; Jones, K.; Eltoweissy, M. Training a sensor networks. MONET 2005, 10, 151-168.
32. Olariu, S.; Stojmenovic, I. Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In Proceedings of IEEE INFOCOM, Barcelona, Spain, April 2006; pp. 1-12.
33. He, T.; Huang, C.; Blum, B.; Stankovic, J.; Abdelzaher, T. Rangefree localization schemes in large scale sensor networks. In Proceedings of ACM/IEEE 9th Annual International Conference Mobile Computing and Networking (MobiCom'03), San Diego, CA, USA, 2003; pp. 81-95.
34. Langendoen, K.; Reijers, N. Distributed localization in wireless sensor networks: A quantitative comparison. Comput. Netw. 2003, 43, 499-518.
35. Teng, R.; Zhang, B.; Tan, Y. A Study of Localized On-Demand Data Collection in Sensor Networks. In Proceeding of 15th IEEE International Conference on Networks, Adelaide, Australia, November 2007; pp. 431-436.
36. Karp, B.; Kung, H.T. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of Mobile Computing and Networking (Mobicom), Boston, MA, USA, 2000; pp. 243-254.