RSQS: Resource-saving multi-query scheduling in wireless sensor networks

Yuan Zheng, Liu Ming, Jiannong Cao

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

3 Citations (Scopus)


One of the main objectives of query processing in wireless sensor networks is to achieve high resource efficiency. In this paper, we focus on scheduling multiple queries which may have temporal and spatial overlapping in querying operations. Our purpose is to schedule the operations on the sensor nodes so as to save the total cost by maximizing the overlapping in time among the queries. We propose an algorithm, called RSQS, which allows the newly arrived query to best share the operations with existing queries. The simulation results showed that our proposed approach can be used to effectively reduce the amount of sensory data transmitted in the network. This leads to energy and bandwidth saving in wireless sensor network.
Original languageEnglish
Title of host publicationProceedings of the 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008
PublisherIEEE Computer Society
Number of pages6
ISBN (Print)9780769534732
Publication statusPublished - 1 Jan 2008
Event3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008 - Yilan, Taiwan
Duration: 9 Dec 200812 Dec 2008


Conference3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008

ASJC Scopus subject areas

  • Computer Science Applications
  • Software
  • Electrical and Electronic Engineering

Cite this