Jornal de Ciência da Computação e Biologia de Sistemas

An Efficient Approach to Preserve the Network Connectivity of WSN by Cautiously Removing the Crossing Edges Using COLS

Abstract

Pallavi R, Srinivas BC and Banu Prakash GC

In the present scenario, Wireless Sensor Network (WSN) is widely used in applications such as Disaster Relief operations, Biodiversity mapping, Intelligent Buildings or Bridges, Machine Surveillance and Preventive maintenance, Precision Agriculture, Medicine and Health care etc. which has led to the deployment of enormous sensor nodes leading to the complexity of the network. Extensive research work has been carried out for monitoring these sensor devices for connectivity, coverage, load balancing, network structure etc. Study on these complex networks is a challenging task. Such networks can be modelled with the help of a graph, which exhibits the properties of a nonplanar graph. In this paper, we would like to propose an algorithm “Coordinate theory On Line Segment” (COLS) to reduce a nonplanar graph to a planar graph by removing the crossing edges carefully. The proposed algorithm preserves the topological structure without compromising Quality of Service of the original.