Research Article
An Efficient Task Scheduling Method for Improved Network Delay in Distributed Sensor Networks
@INPROCEEDINGS{10.1109/TRIDENTCOM.2007.4444676, author={Haoying Liu and Xiaojing Yuan and Mequanint Moges}, title={An Efficient Task Scheduling Method for Improved Network Delay in Distributed Sensor Networks}, proceedings={3rd International ICST Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities (TridentCom)}, publisher={IEEE}, proceedings_a={TRIDENTCOM}, year={2008}, month={2}, keywords={response time and network delay optimization; smart sensor network; linear programming}, doi={10.1109/TRIDENTCOM.2007.4444676} }
- Haoying Liu
Xiaojing Yuan
Mequanint Moges
Year: 2008
An Efficient Task Scheduling Method for Improved Network Delay in Distributed Sensor Networks
TRIDENTCOM
IEEE
DOI: 10.1109/TRIDENTCOM.2007.4444676
Abstract
One of the challenges in developing smart sensor networks is the minimization of network delay or at the very least be able to have upper and lower boundaries of network delay when sensor nodes respond to higher level applications. In this paper, we present a highly efficient task scheduling method based on linear programming that integrates both sensing and networking communication delay. The objective is to minimize the total response time and global power consumption of the network with respect to the total number of sensor nodes in the network. Simulation results based on closed-form solutions for the task scheduling problem are presented for two scenarios with homogeneous and six scenarios with heterogeneous sensor nodes using single level tree-network topology. Specifically, for the heterogeneous scenarios, responding sequence that results in global optimum total respond time has also been found.