TY - GEN

T1 - Fast sensor scheduling with communication costs for sensor networks

AU - Arai, Shogo

AU - Iwatani, Yasushi

AU - Hashimoto, Koichi

PY - 2010/10/15

Y1 - 2010/10/15

N2 - This paper is devoted to sensor scheduling for a class of sensor networks whose sensors are spatially distributed and measurements are influenced by state dependent noise. Sensor scheduling is required to achieve power saving since each sensor operates with a battery power source. The sensor scheduling problem is formulated as model predictive control which minimizes a quadratic cost function with communication costs, since communications among sensors take much power. A fast and optimal sensor scheduling algorithm is proposed for a class of sensor networks. From a theoretical standpoint, we present that computation time of the proposed algorithm increases exponentially with the number of sensor types, while that of standard algorithms is exponential in the number of the sensors. The proposed algorithm is faster than standard one, since the number of sensor types is always less than or equal to the number of sensors.

AB - This paper is devoted to sensor scheduling for a class of sensor networks whose sensors are spatially distributed and measurements are influenced by state dependent noise. Sensor scheduling is required to achieve power saving since each sensor operates with a battery power source. The sensor scheduling problem is formulated as model predictive control which minimizes a quadratic cost function with communication costs, since communications among sensors take much power. A fast and optimal sensor scheduling algorithm is proposed for a class of sensor networks. From a theoretical standpoint, we present that computation time of the proposed algorithm increases exponentially with the number of sensor types, while that of standard algorithms is exponential in the number of the sensors. The proposed algorithm is faster than standard one, since the number of sensor types is always less than or equal to the number of sensors.

UR - http://www.scopus.com/inward/record.url?scp=77957786178&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77957786178&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:77957786178

SN - 9781424474264

T3 - Proceedings of the 2010 American Control Conference, ACC 2010

SP - 295

EP - 300

BT - Proceedings of the 2010 American Control Conference, ACC 2010

T2 - 2010 American Control Conference, ACC 2010

Y2 - 30 June 2010 through 2 July 2010

ER -