INTERPOLATIVE BOOLEAN ALGEBRA BASED MULTI-CRITERIA ROUTING ALGORITHM

In order to improve the quality of service of distributed applications, we propose a multi-criteria algorithm based on interpolative Boolean algebra for routing in an overlay network. We use a mesh topology because it is easy to implement and also makes addressing of the cores quite simple during routing. In this paper , we consider four criteria: buffer usage, the distance between peers, bandwidth and remaining battery power . The proposed routing algorithm determines the path which satisfies QoS requirements using interpolative Boolean algebra , the decision at each node is made based on the ranking of available options considering multiple constraints. The simulation showed that the proposed approach provides better results than standard shortest path routing algorithm.