Show simple item record

dc.contributor.advisorGhose, Debasish
dc.contributor.authorShriwastav, Sachin
dc.date.accessioned2018-10-15T09:27:34Z
dc.date.available2018-10-15T09:27:34Z
dc.date.submitted2018
dc.identifier.urihttps://etd.iisc.ac.in/handle/2005/4112
dc.description.abstractWireless Sensor Networks (WSN) are groups of sensors, connected by communication links, spread over the area of interest, to perform a specific task. The network may get partitioned into clusters due to unanticipated simultaneous multiple node failures, and in such an event, will need to get reconnected to continue operation. These clusters are unaware of their own size, surviving nodes and links as well as the size and location of other survivor clusters. In our work, we propose a distributed and autonomous approach, namely Round Table Negotiation (RTN) approach, for reconnecting disjoint clusters in a short time. In this approach, each survivor cluster undergoes a self-discovery process, compiles its information and then sends a negotiator to participate in the round table negotiation and decision-making process to the round table around a pre-specified meeting point. All such negotiators exchange information and decide upon reconnection paths between the clusters and the nodes to involve in the reconnection process. The negotiators then return to their respective clusters and the reconnection process is carried out. Simulation results on wireless networks of varying sizes are presented. We show through a detailed comparison with existing methods that the proposed approach achieves reconnection in significantly lower time and is favorably comparable with respect to other performance metrics as well. In the second part of the work, we introduce the notion of importance of coverage area, that is, WSNs deployed in areas of varying coverage importance, classified by Importance Ranks (IR). In addition to connectivity restoration, the lost coverage of higher importance needs to be recovered, using the survivor nodes from the less important coverage area. This is done in two ways: recovery followed by reconnection and vice-versa, using the RTN approach. At the round table, the negotiation includes the assignment of importance based replacements for lost coverage along with reconnection paths and nodes to involve in the process. Once the negotiators return to their clusters, recovery and the reconnection processes are carried out. Simulation of the application of proposed modules on a randomly generated network is presented, along with comparison of these methods with that of original RTN approach over various random networks, to prove the applicability and to further study the efficacy.en_US
dc.language.isoen_USen_US
dc.relation.ispartofseries;G28551
dc.rightsI grant Indian Institute of Science the right to archive and to make available my thesis or dissertation in whole or in part in all forms of media, now hereafter known. I retain all proprietary rights, such as patent rights. I also retain the right to use in future works (such as articles or books) all or part of this thesis or dissertationen_US
dc.subjectRound Table Negotiationen_US
dc.subjectImportance Ranksen_US
dc.subjectBaseline Approachesen_US
dc.subjectCumulative Plotsen_US
dc.subject.classificationResearch Subject Categories::TECHNOLOGY::Engineering mechanics::Other engineering mechanicsen_US
dc.titleNegotiator Initiated Connectivity Restoration in Partitioned Wireless Sensor Networksen_US
dc.typeThesisen_US
dc.degree.nameMSc Enggen_US
dc.degree.levelMastersen_US
dc.degree.grantorIndian Institute of Scienceen_US
dc.degree.disciplineEngineeringen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record