Topology-aware energy efficient task assignment for collaborative in-network processing in distributed sensor systems

Baokang Zhao, Meng Wang, Zili Shao, Jiannong Cao, Chun Chung Chan, Jinshu Su

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

2 Citations (Scopus)


In the emerging networked sensor systems, collaborative in-network processing provides a viable solution to overcome the limited energy and resource constraints of one single node. In this novel computing paradigm, it is very critical to perform task assignment. In this paper, we formally model TETA, an energy efficient topology-aware real time task assignment problem in wireless sensor networks, and prove its NP-completeness.We also propose an ant-based meta-heuristic algorithm to solve the TETA problem.We implement our algorithm and conduct experiments based on a simulation environment. The experimental results show that our approach can archive significant energy saving and improve the system lifetime effectively as well.
Original languageEnglish
Title of host publicationDistributed Embedded Systems
Subtitle of host publicationDesign, Middleware and Resources
Number of pages11
Publication statusPublished - 21 Jul 2008

Publication series

NameIFIP International Federation for Information Processing
ISSN (Print)1571-5736

ASJC Scopus subject areas

  • Information Systems and Management

Cite this