Optimizing data acquisition by sensor-channel co-allocation in wireless sensor networks

Yinfeng Wang, Cho Li Wang, Jiannong Cao, Alvin Chan

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

2 Citations (Scopus)

Abstract

Wireless sensor networks (WSNs) should handle multiple sensing tasks for various applications. How to improve the quality of the data acquired in such resource constrained environment is a challenging issue. In this paper, we propose a sensor-channel co-allocation model for scheduling the sensing tasks. The proposed model considers the capability, coupling and load balancing constraints for sensing data acquisition, and can guarantee transmission of sensed data in real-time while avoiding data incompleteness in an efficient way. A spatiotemporal metric called sensing-span is proposed to evaluate the tasks' execution cost of achieving desired data quality. We extend computation task scheduling algorithms to support sensor-channel co-allocation problem and a heuristic called Minimum Service Capability Fragment (MSCF) is introduced for task scheduling to minimize the waste of reserved channel capacity. Simulation results show that MSCF can improve the performance of data acquisition in WSNs as compared with other heuristics, when scheduling a large number of concurrent data acquisition tasks.
Original languageEnglish
Title of host publication17th International Conference on High Performance Computing, HiPC 2010
DOIs
Publication statusPublished - 1 Dec 2010
Event17th International Conference on High Performance Computing, HiPC 2010 - Goa, India
Duration: 19 Dec 201022 Dec 2010

Conference

Conference17th International Conference on High Performance Computing, HiPC 2010
CountryIndia
CityGoa
Period19/12/1022/12/10

Keywords

  • Co-allocation
  • Completeness
  • Data quality
  • Heuristic
  • Scheduling
  • Timeliness
  • Wireless sensor network

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Cite this