On Maximizing Residual Energy of Actors in Wireless Sensor and Actor Networks
We 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 Network Sensor Node Wireless Sensor Network Cluster Head Actor Network
Unable to display preview. Download preview PDF.
- 1.Culler, D., Estrin, D., Srivastava, M.: Overview of Sensor Networks. IEEE Computer 37, 41–49 (2004)Google Scholar
- 3.He, T., Stankovic, J.A., Lu, C., Abdelzaher, T.F.: SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks. In: Proceedings of IEEE International Conference on Distributed Computing Systems, pp. 46–55 (2003)Google Scholar
- 4.Lu, C., Blum, B., Abdelzaher, T.F., Stankovic, J.A., He, T.: RAP: A Real-Time Communication Architecture for Large-Scale Wireless Sensor Networks. In: Proceedings of IEEE Real Time Technology and Applications Symposium, pp. 55–66 (2002)Google Scholar
- 5.Haghani, A., Hu, H., Tian, Q.: An Optimization Model for Real-Time Emergency Vehicle Dispatching and Routing. In: Proceedings of TRB Annual Meeting, pp. 1–23 (January 2003)Google Scholar
- 6.Melodia, T., Pompili, D., Gungor, V.C., Akyildiz, I.F.: A Distributed Coordination Framework for Wireless Sensor and Actor Networks. MobiHoc, 99–110 (2005)Google Scholar
- 8.Brooke, A., Kendrick, D., Meeraus, A., Raman, R., Rosenthal, R.E.: GAMS: A User’s Guide and Tutorial. GAMS Development Corporation (1998)Google Scholar
- 9.NEOS Server [Online], Available, http://neos.mcs.anl.gov
- 10.SBB Solver [Online], Available, http://neos.mcs.anl.gov/neos/solvers/minco:SBB/GAMS.html