An elliptical shadow algorithm for motion prediction and resource reservation in wireless cellular networks

This paper proposes an elliptical shadow algorithm for motion prediction and resource reservation in the cellular mobile network which can be used to improve the call admission procedures in wireless networks. This algorithm is based on the history information of the mobile entity and predicts an elliptical shadow around it, which covers all spots to which the mobile is going to move with a high possibility in a given time. The cells, and only the cells that overlap the ellipse should reserve the resource for the mobile connection to achieve a low hand-off dropping rate and reduce remarkably the unnecessarily reserved resource. The algorithm is also adaptive when the motion is very unpredictable, by observing the mobile´s actual movement and automatically adjusting the elliptical shadow. Our simulation proved it to be effective in achieving both satisfactory connection quality and economical bandwidth utilization. We also suggest a distributed system framework to apply the algorithm effectively