Showing 1–6 of 6 results for author: Dhuli, S

Analysis of Distributed Average Consensus Algorithms for Robust IoT networks

Authors: Sateeshkrishna Dhuli, Fouzul Atik

Abstract: Internet of Things(IoT) is a heterogeneous network consists of various physical objects such as large number of sensors, actuators, RFID tags, smart devices, and servers connected to the internet. IoT networks have potential applications in healthcare, transportation, smart home, and automotive industries. To realize the IoT applications, all these devices need to be dynamically cooperated and uti… ▽ More Internet of Things(IoT) is a heterogeneous network consists of various physical objects such as large number of sensors, actuators, RFID tags, smart devices, and servers connected to the internet. IoT networks have potential applications in healthcare, transportation, smart home, and automotive industries. To realize the IoT applications, all these devices need to be dynamically cooperated and utilize their resources effectively in a distributed fashion. Consensus algorithms have attracted much research attention in recent years due to their simple execution, robustness to topology changes, and distributed philosophy. These algorithms are extensively utilized for synchronization, resource allocation, and security in IoT networks. Performance of the distributed consensus algorithms can be effectively quantified by the Convergence Time, Network Coherence, Maximum Communication Time-Delay. In this work, we model the IoT network as a q-triangular r-regular ring network as q-triangular topologies exhibit both small-world and scale-free features. Scale-free and small-world topologies widely applied for modelling IoT as these topologies are effectively resilient to random attacks. In this paper, we derive explicit expressions for all eigenvalues of Laplacian matrix for q-triangular r-regular networks. We then apply the obtained eigenvalues to determine the convergence time, network coherence, and maximum communication timedelay. Our analytical results indicate that the effects of noise and communication delay on the consensus process are negligible for q-triangular r-regular networks. We argue that q-triangulation operation is responsible for the strong robustness with respect to noise and communication time-delay in the proposed network topologies. △ Less

Submitted 21 April, 2021; originally announced April 2021.

Comments: 8 pages, 10 figures

Convergence Rate Analysis for Periodic Gossip Algorithms in Wireless Sensor Networks

Authors: S. Kouachi, Sateeshkrishna Dhuli, Y. N. Singh

Abstract: 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… ▽ More 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. △ Less

Submitted 14 August, 2018; v1 submitted 7 May, 2018; originally announced May 2018.

Comments: 10 pages, 7 figures

Analysis of Network Robustness for Finite Sized Wireless Sensor Networks

Authors: Sateeshkrishna Dhuli, Chakravarthy Gopi, Yatindra Nath Singh

Abstract: Studying network robustness for wireless sensor networks(WSNs) is an exciting topic of research as sensor nodes often fail due to hardware degradation, resource constraints, and environmental changes. The application of spectral graph theory to networked systems has generated several important results. However, previous research has often failed to consider the network parameters, which is crucial… ▽ More Studying network robustness for wireless sensor networks(WSNs) is an exciting topic of research as sensor nodes often fail due to hardware degradation, resource constraints, and environmental changes. The application of spectral graph theory to networked systems has generated several important results. However, previous research has often failed to consider the network parameters, which is crucial to study the real network applications. Network criticality is one of the effective metrics to quantify the network robustness against such failures and attacks. In this work, we derive the exact formulas of network criticality for WSNs using r-nearest neighbor networks and we show the effect of nearest neighbors and network dimension on robustness using analytical and numerical evaluations. Furthermore, we also show how symmetric and static approximations can wrongly designate the network robustness when implemented to WSNs. △ Less

Submitted 1 April, 2021; v1 submitted 22 September, 2016; originally announced September 2016.

Comments: Paper has some fundamental mistakes in calculations. So we would like to withdraw our work from arxiv

Analysis of Average Travel Time for Stateless Opportunistic Routing Techniques

Authors: Sateeshkrishna Dhuli, Yatindra Nath Singh

Abstract: Wireless network applications, such as, searching, routing, self stabilization and query processing can be modeled as random walks on graphs. Stateless Opportunistic routing technique is a robust distributed routing technique based on random walk approach, where nodes transfer the packets to one of their direct neighbors uniformly, until the packets reach their destinations. Simplicity in executio… ▽ More Wireless network applications, such as, searching, routing, self stabilization and query processing can be modeled as random walks on graphs. Stateless Opportunistic routing technique is a robust distributed routing technique based on random walk approach, where nodes transfer the packets to one of their direct neighbors uniformly, until the packets reach their destinations. Simplicity in execution, fault tolerance, low overhead and robustness to topology changes made it more suitable to wireless sensor networks scenarios. But the main disadvantage of stateless opportunistic routing is estimating and studying the effect of network parameters on the packet latency. In this work, we derived the analytical expressions for mean latency or average packet travel time for r-nearest neighbor cycle, r-nearest neighbor torus networks. Further, we derived the generalized expression for mean latency for m-dimensional r- nearest neighbor torus networks and studied the effect of number of nodes, nearest neighbors and network dimension on average packet travel time. △ Less

Submitted 9 December, 2014; originally announced December 2014.

Comments: 6 pages, 12 figures. arXiv admin note: text overlap with arXiv:1412.2934

Network Criticality Analysis for Finite Sized Wireless Sensor Networks

Authors: Sateeshkrishna Dhuli, Yatindra Nath Singh

Abstract: The topology of a sensor network changes very frequently due to node failures because of power constraints or physical destruction. Robustness to topology changes is one of the important design factors of wireless sensor networks which makes them suitable to military, communications, health and surveillance applications. Network criticality is a measure which capture the properties of network robu… ▽ More The topology of a sensor network changes very frequently due to node failures because of power constraints or physical destruction. Robustness to topology changes is one of the important design factors of wireless sensor networks which makes them suitable to military, communications, health and surveillance applications. Network criticality is a measure which capture the properties of network robustness to environmental changes. In this work, we derived the analytical formulas for network criticality, normalized network criticality and studied the network robustness for r-nearest neighbor cycle and r-nearest neighbor torus networks. Further, we compared our analytical results with simulation results and studied the effect of number of nodes, nearest neighbors and network dimension on the network criticality and normalized network criticality. △ Less

Submitted 30 March, 2021; v1 submitted 9 December, 2014; originally announced December 2014.

Comments: Paper has some fundamental mistakes. Hence, we would like to withdraw the same

Convergence Analysis for Regular Wireless Consensus Networks

Authors: Sateeshkrishna Dhuli, Kumar Gaurav, Y. N. Singh

Abstract: 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, t… ▽ More 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. △ Less

Submitted 22 September, 2016; v1 submitted 4 November, 2014; originally announced November 2014.

Comments: 10 pages, 19 figures

Journal ref: IEEE Sensors Journal, 2015, Volume: 15 Issue: 8, Page(s): 4522-4531