Reliability measurement and enhancement using Wiener index of communication networks

The aim of this paper is to study the reliability of communication networks using Wiener index. Use of ICT (Information and Communication Technology) or the computer communication using electronic messaging has increased tremendously in recent years. Also the modern networks that support ICT are robust, ie., its failure due to links, routing protocols, congestion etc is rare and as result, the estimation of the overall reliability of the communication networks becomes an important problem. This paper presents the graph invariant which calculates the reliability of the communication network and presents the new network topology with maximum reliability interms of the sum of distances (hops) between every pair of nodes in the communication networks. The simulated experimentation of the proposed graph invariant for the new topology has been done and compared with existing methods.