On Maximizing Residual Energy of Actors in Wireless Sensor and Actor Networks

Abstract

AbstractWe consider the problem of residual energy maximization of actors by optimal assignment of mobile actors in Wireless Sensor and Actor Networks (WSANs) to the event spots in real-time. Finding the optimal tour of multiple actors towards the reported events can be shown to be NP-Complete. We formulate the optimization problem as Mixed Integer Non Linear Programming and propose heuristics that find near optimal schedule of actors in a large scale WSAN. Maximizing the residual energy of actors leads to increased service time. We also study the impact of optimal positioning of actors at the end of their tour so as to cover up new events that might occur with stringent deadline constraints. From the simulations, we observed that the inter-zone deadline based scheduling performs fairly better than others by minimizing the overall movement required by the actors and reducing the deadline miss ratio. It is also observed from the simulations that proactive positioning of actors at the end of their schedule such that every zone is guaranteed to have at least one actor, performs better both in terms of increased lifetime and controlled deadline miss ratio.KeywordsSensor NetworkSensor NodeWireless Sensor NetworkCluster HeadActor NetworkThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.