Asymptotically Optimal Method for Connecting Nodes into a Perfect Difference Network (PDN) Using NS-2

Abstract – PDN is an asymptotically optimal method for connecting a set of nodes into a Perfect Difference Network (PDN) with diameter 2, so that any node is reachable from any other node in one or two hops utmost. It is mainly based on the mathematical notion “the Perfect Difference Sets” given by “Singer”. Perfect difference network is a robust, high-performance interconnection network for parallel and distributed computation. PDNs have a diameter of 2 and a node degree of approximately 2, which place them close to complete networks in terms of routing performance and much lower with respect to implementation cost. The rich connectivity and small diameters of PDNs and related networks make them good candidates for wireless/optical network technologies. It show a simulated result of the data transmission in PDN and the bandwidth and latency explained by a graph.