Round-table negotiation for fast restoration of connectivity in partitioned wireless sensor networks

Shriwastav, Sachin and Ghose, Debasish (2018) Round-table negotiation for fast restoration of connectivity in partitioned wireless sensor networks. In: AD HOC NETWORKS, 77 . pp. 11-27.

PDF AD_HOC_Net_77_11_2018.pdf - Published Version Restricted to Registered users only Download (3MB) | Request a copy

Abstract

This paper addresses the problem of restoration of connectivity in wireless sensor networks after multiple simultaneous node failures. Such failures of multiple nodes may split the network into several clusters. These clusters are unaware of their own size, surviving nodes and links as well as size and location of other survivor clusters. A distributed and autonomous approach of reconnecting disjoint clusters in a short time is proposed, in which each survivor cluster undergoes a self-discovery process where it compiles information of connected survivors and then sends a negotiator to participate in a round table negotiation and decision-making process. All such negotiators exchange information and decide upon reconnection paths between clusters through known dead node locations and then assign nodes to be deployed on those paths, using available nodes. The negotiators then return to their respective clusters, convey the decision and the reconnection process is carried out. Analytical results of the self-discovery process have been obtained and simulation results on a large network are presented to illustrate the process. It is shown through a detailed comparison with existing methods that the proposed approach achieves reconnection in significantly lower time and compares favorably with respect to other performance metrics as well. (C) 2018 Elsevier B.V. All rights reserved.

Item Type:	Journal Article
Publication:	AD HOC NETWORKS
Publisher:	ELSEVIER SCIENCE BV, PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS
Additional Information:	Copyright of this article belong to ELSEVIER SCIENCE BV, PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS
Department/Centre:	Division of Mechanical Sciences > Aerospace Engineering(Formerly Aeronautical Engineering)
Date Deposited:	08 Aug 2018 16:25
Last Modified:	08 Aug 2018 16:25
URI:	http://eprints.iisc.ac.in/id/eprint/60366

Actions (login required)

View Item