Query-based data collection in wireless sensor networks with mobile sinks

ABSTRACT

Considering sensor nodes deployed densely and uniformly in the sensing field, we focus on a scenario that a mobile sink moving through the sensing field queries a specific area or a point of interest for data collection. A Query packet is injected by the mobile sink and routed to the specific area, then the corresponding Response packet is returned to the mobile sink via multi-hop communication. Due to the mobility of the sink, the Query and Response should have different routes. We analyze such a network model to address the problem of efficient data collection in wireless sensor networks and propose an efficient Query-Based Data Collection Scheme (QBDCS). In order to minimize the energy consumption and packet delivery latency, QBDCS chooses the optimal time to send the Query packet and tailors the routing mechanism for partial sensor nodes forwarding packets. Simulation results demonstrate that QBDCS completes a query-based data collection cycle with minimum energy consumption and delivery latency.

REFERENCES

• 1: K. Romer and F. Mattern. The design space of wireless sensor networks. IEEE Wireless Communications, 11(6):54--61, Dec. 2004.
• 2: Jian Ma , Canfeng Chen , Jyri P. Salomaa, mWSN for Large Scale Mobile Sensing, Journal of Signal Processing Systems, v.51 n.2, p.195-206, May 2008 [doi>10.1007/s11265-007-0118-x]
• 3: Sushant Jain , Rahul C. Shah , Waylon Brunette , Gaetano Borriello , Sumit Roy, Exploiting mobility for energy efficient data collection in wireless sensor networks, Mobile Networks and Applications, v.11 n.3, p.327-339, June 2006 [doi>10.1007/s11036-006-5186-9]
• 4: Liang Song and Dimitrios Hatzinakos. Architecture of wireless sensor networks with mobile sinks: Sparsely deployed sensors. IEEE Transactions on Vehicular Technology, 56(4):1826--1836, July 2007.
• 5: Prem Prakash Jayaraman, Arkady Zaslavsky, and Jerker Delsing. Sensor data collection using heterogeneous mobile devices. IEEE International Conference on Pervasive Services, pages 161--164, 15--20 July 2007.
• 6: Wendi Rabiner Heinzelman , Anantha Chandrakasan , Hari Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8, p.8020, January 04-07, 2000
• 7: Lars Kulik, Egemen Tanin, and Muhammad Umer. Efficient data collection and selective queries in sensor networks. 2nd International Conference on GeoSensor Networks, pages 25--44, October 2006.
• 8: Rui Teng, Bing Zhang, and Yasuo Tan. A study of localized on-demand data collection in sensor networks. 15th IEEE International Conference on Networks, pages 431--436, Nov. 2007.
• 9: David Tacconi, Iacopo Carreras, Daniele Miorandi, Imrich Chlamtac, Francesco Chiti, and Romano Rantacci. Supporting the sink mobility: a case study for wireless sensor networks. IEEE International Conference on Communications, ICC '07, 2007.
• 10: M. Battelli and S. Basagni. Localization for wireless sensor networks: Protocols and perspectives. Canadian Conference on Electrical and Computer Engineering, CCECE 2007, pages 1074--1077, April 2007.
• 11: Malik Tubaishat , Peng Zhuang , Qi Qi , Yi Shang, Wireless sensor networks in intelligent transportation systems, Wireless Communications & Mobile Computing, v.9 n.3, p.287-302, March 2009 [doi>10.1002/wcm.v9:3]
• 12: J. Abdelzaher T. Chipara, O. Zhimin He Guoliang Xing Qin Chen Xiaorui Wang Chenyang Lu Stankovic. Real-time power-aware routing in sensor networks. 14th IEEE International Workshop on Quality of Service, IWQoS 2006, pages 83--92, June 2006.
• 13: Omnet++ discrete event simulation system. {Online}. Available: http://www.omnetpp.org.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Design

Keywords:
mobile sinks, query-based data collection, wireless sensor networks