Energy-aware Stochastic Control of Two-hop Routing in Networked Cyber Physical System

Abstract

To enable efficiently use of the distributed resources, Networked Cyber Physical System (NCPS) needs to allow the composition of state messages generated by different nodes. Consider the nodes' limited energy and the limited lifetime of these messages, how to transmit them to other designated nodes fast with constraint is very important in NCPS. Because the expenditure of energy in data dissemination is originated from transmission process mostly, this paper adopts probability Two-hop routing method and the objective is to select proper probability to maximize the number of satisfied destinations. This paper uses the Edge-markovian graph to model NCPS and use discrete time Markov process to study the evolving rule of Two-hop routing method, and then studied mainly the static, stochastic and threshold control policies, theoretical and numerical results show that the optimal policy is the threshold form.