3rd International ICST Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities (TridentCom)

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
Haoying Liu1, Xiaojing Yuan1,*, Mequanint Moges1
  • 1: Engineering Technology Department, University of Houston, Texas, United States
*Contact email: xyuan@uh.edu

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.