文章基本信息

标题：An Efficient Approach to Preserve the Network Connectivity of WSN by Cautiously Removing the Crossing Edges Using COLS
本地全文：下载
作者：Pallavi R ; Srinivas BC ; Banu Prakash GC 等
期刊名称：Journal of Computer Science & Systems Biology
印刷版ISSN：0974-7230
出版年度：2018
卷号：11
期号：3
页码：224-228
DOI：10.4172/jcsb.1000276
语种：English
出版社：OMICS Publishing Group
摘要：In the present scenario, Wireless Sensor Network (WSN) is widely used in applications such as DisasterRelief operations, Biodiversity mapping, Intelligent Buildings or Bridges, Machine Surveillance and Preventivemaintenance, Precision Agriculture, Medicine and Health care etc. which has led to the deployment of enormoussensor nodes leading to the complexity of the network. Extensive research work has been carried out for monitoringthese sensor devices for connectivity, coverage, load balancing, network structure etc. Study on these complexnetworks is a challenging task. Such networks can be modelled with the help of a graph, which exhibits the propertiesof 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 proposedalgorithm preserves the topological structure without compromising Quality of Service of the original.
关键词：Wireless sensor networks; Network connectivity; Nonplanar graph; Planar graph