arXiv subjects

Y. N. Singh

Publications and source records attributed to Y. N. Singh.

8 recordsLinked to original sources

arXiv2018

Analysis of Average Consensus Algorithm for Asymmetric Regular Networks

Average consensus algorithms compute the global average of sensor data in a distributed fashion using local sensor nodes. Simple execution, decentralized philosophy make these algorithms suitable for WSN scenarios. Most of the researchers have studied the average consensus algorithms by modeling the network as an undirected graph. But, WSNs in practice consist of asymmetric links and the undirected graph cannot model the asymmetric links. Therefore, these studies fail to study the actual performance of consensus algorithms on WSNs. In this paper, we model the WSN as a directed graph and derive the explicit formulas of the ring, torus, $r$-nearest neighbor ring, and $m$-dimensional torus networks. Numerical results subsequently demonstrate the accuracy of directed graph modeling. Further, we study the effect of asymmetric links, the number of nodes, network dimension, and node overhead on the convergence rate of average consensus algorithms.

eess.SY↗

arXiv2018

Convergence Rate Analysis for Periodic Gossip Algorithms in Wireless Sensor Networks

Periodic gossip algorithms have generated a lot of interest due to their ability to compute the global statistics by using local pairwise communications among nodes. Simple execution, robustness to topology changes, and distributed nature make these algorithms quite suitable for wireless sensor networks (WSN). However, these algorithms converge to the global statistics after certain rounds of pair-wise communications. A significant challenge for periodic gossip algorithms is difficult to predict the convergence rate for large-scale networks. To facilitate the convergence rate evaluation, we study a one-dimensional lattice network model. In this scenario, to derive the explicit formula for convergence rate, we have to obtain a closed form expression for second largest eigenvalue of perturbed pentadiagonal matrices. In our approach, we derive the explicit expressions of eigenvalues by exploiting the theory of recurrent sequences. Unlike the existing methods in the literature, this is a direct method which avoids the theory of orthogonal polynomials [18]. Finally, we derive the explicit expressions for convergence rate of the average periodic gossip algorithm in one-dimensional WSNs. We analyze the convergence rate by considering the linear weight updating approach and investigate the impact of gossip weights on the convergence rates for a different number of nodes. Further, we also study the effect of link failures on the convergence rate for average periodic gossip algorithms.

cs.DC↗

arXiv2016

Convergence Analysis for Regular Wireless Consensus Networks

Average consensus algorithms can be implemented over wireless sensor networks (WSN), where global statistics can be computed using communications among sensor nodes locally. Simple execution, robustness to global topology changes due to frequent node failures and underlying distributed philosophy has made consensus algorithms more suitable to WSNs. Since these algorithms are iterative in nature, their performance is characterized by convergence speed. We study the convergence of the average consensus algorithms for WSNs using regular graphs. We obtained the analytical expressions for optimal consensus and convergence parameters which decides the convergence time for r-nearest neighbor cycle and torus networks. We have also derived the generalized expression for optimal consensus and convergence parameters for m-dimensional r-nearest neighbor torus networks. The obtained analytical results agree with the simulation results and shown the effect of network dimension, number of nodes and transmission radius on convergence time. This work provides the basic analytical tools for managing and controlling the performance of average consensus algorithm in the finite sized practical networks.

cs.DC↗

arXiv2016

A Parameter-free Affinity Based Clustering

Several methods have been proposed to estimate the number of clusters in a dataset; the basic ideal behind all of them has been to study an index that measures inter-cluster separation and intra-cluster cohesion over a range of cluster numbers and report the number which gives an optimum value of the index. In this paper we propose a simple, parameter free approach that is like human cognition to form clusters, where closely lying points are easily identified to form a cluster and total number of clusters are revealed. To identify closely lying points, affinity of two points is defined as a function of distance and a threshold affinity is identified, above which two points in a dataset are likely to be in the same cluster. Well separated clusters are identified even in the presence of outliers, whereas for not so well separated dataset, final number of clusters are estimated and the detected clusters are merged to produce the final clusters. Experiments performed with several large dimensional synthetic and real datasets show good results with robustness to noise and density variation within dataset.

cs.CV↗

arXiv2014

Exact Analysis of Synchronizability for Complex Networks using Regular Graphs

Network synchronization is an emerging phenomenon in complex networks. The spectrum of Laplacian matrix will be immensely helpful for getting the network dynamics information. Especially, network synchronizability is characterized by the ratio of second smallest eigen value to largest eigen value of the Laplacian matrix. We study the synchronization of complex networks modeled by regular graphs. We obtained the analytical expressions for network synchronizability for r-nearest neighbor cycle and r-nearest neighbor torus. We have also derived the generalized expression for synchronizability for m-dimensional r-nearest neigh- bor torus. The obtained analytical results agree with the simulation results and shown the effect of network dimension, number of nodes and overhead on syn- chronizability and connectivity in complex networks. This work provides the basic analytical tools for managing and controlling the synchronization in the fi- nite sized complex networks and also given the generalized expressions for eigen values of Laplacian matrix for multi dimensional r- nearest neighbor networks.

math.DS↗

arXiv2014

Reputation Aggregation in Peer-to-Peer Network Using Differential Gossip Algorithm

Reputation aggregation in peer to peer networks is generally a very time and resource consuming process. Moreover, most of the methods consider that a node will have same reputation with all the nodes in the network, which is not true. This paper proposes a reputation aggregation algorithm that uses a variant of gossip algorithm called differential gossip. In this paper, estimate of reputation is considered to be having two parts, one common component which is same with every node, and the other one is information received from immediate neighbours based on the neighbours' direct interaction with the node. The differential gossip is fast and requires less amount of resources. This mechanism allows computation of independent reputation value by a node, of every other node in the network, for each node. The differential gossip trust has been investigated for a power law network formed using preferential attachment \emph{(PA)} Model. The reputation computed using differential gossip trust shows good amount of immunity to the collusion. We have verified the performance of the algorithm on the power law networks of different sizes ranging from 100 nodes to 50,000 nodes.

cs.NI↗

arXiv2013

A Search Algorithm to Find Multiple Sets of One Dimensional Unipolar (Optical) Orthogonal Codes with Same Code-length and Low Weight

This paper describes a search algorithm to find multiple sets of one dimensional unipolar (optical) orthogonal codes characterized by parameters, binary code sequence of length (n bits) and weight w (number of bit 1s in the sequence) as well as auto-correlation and cross-correlation constraint respectively for the codes within a set. For a given code length n and code weight w all possible difference sets, with auto-correlation constraints lying from 1 to w-1 can be designed with distinct code serial number. For given cross-correlation constraint from 1 to w-1 Multiple sets can be searched out of the codes with auto-correlation constraints less than or equal to given auto-correlation constraint using proposed algorithm. The searched multiple sets can be sorted as having number of codes not less than the upper bound of the sets given by Johnson bound. These one dimensional unipolar orthogonal codes have their application in incoherent optical code division multiple access systems.

cs.IT↗

arXiv2013

DSAT-MAC : Dynamic Slot Allocation based TDMA MAC protocol for Cognitive Radio Networks

Cognitive Radio Networks (CRN) have enabled us to efficiently reuse the underutilized radio spectrum. The MAC protocol in CRN defines the spectrum usage by sharing the channels efficiently among users. In this paper we propose a novel TDMA based MAC protocol with dynamically allocated slots. Most of the MAC protocols proposed in the literature employ Common Control Channel (CCC) to manage the resources among Cognitive Radio (CR) users. Control channel saturation in case of large number of CR users is one of the main drawbacks of the CCC based MAC protocols. In contrast with CCC based MAC protocols, DSAT-MAC protocol is based on the TDMA mechanism, without using any CCC for control information exchange. The channels are divided into time slots and CR users send their control or data packets over their designated slot. The protocol ensures that no slot is left vacant. This guarantees full use of the available spectrum. The protocol includes the provision for Quality of Service, where real-time and safety critical data is transmitted with highest priority and least delay. The protocol also ensures a fair sharing of available spectrum among the CR users, with the mechanism to regulate the transmission of malicious nodes. Energy saving techniques are also presented for longer life of battery operated CR nodes. Theoretical analysis and simulations over ns-2 of the proposed protocol reveal that the protocol performs better in various CR adhoc network applications.

cs.NI↗