A*-Based Task Assignment Algorithm for Context-Aware Mobile Patient Monitoring Systems


Mei, Hailiang and Beijnum van, Bert-Jan and Pawar, Pravin and Widya, Ing and Hermens, Hermie (2009) A*-Based Task Assignment Algorithm for Context-Aware Mobile Patient Monitoring Systems. In: 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009, 24-26 August 2009, Beijing, China.

Restricted to UT campus only
: Request a copy
Abstract:Mobile Patient Monitoring System (MPMS) is positioned to provide high quality healthcare services in the near future. The gap between its application demands and resource supplies, however, still remains and may hinder this process. Dynamic context-aware adaptation mechanisms are required in order to meet the stringent requirements on such mission critical applications. The fundamental model underlying an MPMS includes a set of biosignal data processing tasks distributed across a set of networked devices. In our earlier work, we designed and validated a task distribution framework to support dynamic system reconfiguration of MPMS by means of task redistribution. This paper focuses on its decision-making component that can calculate the optimal task assignment by taking into account the reconfiguration costs. This paper has three major contributions. Firstly, we study a context-aware scenario and derive the design requirements for a task assignment algorithm in MPMS. Secondly, using a graph-based system model, we proposed an A*-based task assignment algorithm that minimizes the system end-to-end delay while guaranteeing required system battery lifetime and availability. We introduce a set of node expansion rules and a pre-processing procedure to calculate the heuristic function (h(n)). Thirdly, we evaluate the algorithm performance with experiments and compare this A*-based algorithm with other heuristic approaches, e.g. greedy and bounded A*.
Item Type:Conference or Workshop Item
Copyright:© 2009 IEEE
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/76477
Official URL:http://dx.doi.org/10.1109/RTCSA.2009.34
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page