Title: An efficient approach to preserve the network connectivity for prolonged lifespan of wireless sensor networks by cautiously removing the crossing edges using COLS

Authors: R. Pallavi; B.C. Srinivas; G.C. Banu Prakash

Addresses: Department of Computer Science and Engineering, Sir M. Visvesvaraya Institute of Technology, Bengaluru, Karnataka, India ' Department of Computer Science and Engineering, Sir M. Visvesvaraya Institute of Technology, Bengaluru, Karnataka, India ' Department of Computer Science and Engineering, Sir M. Visvesvaraya Institute of Technology, Bengaluru, Karnataka, India

Abstract: In recent times, wireless sensor networks (WSN) have been widely used in various applications which have led to the deployment of enormous numbers of sensors leading to the complexity of the network. Extensive research has been carried out for monitoring these sensors for connectivity, coverage, load balancing, network structure etc. Study on these complex networks to maintain connectivity for longevity is a challenging task. WSN when modelled on graphs exhibit the properties of non-planarity. In this paper, we would like to propose an algorithm COLS to reduce a non-planar graph to a planar graph by removing the crossing edges carefully. The proposed algorithm preserves the topological structure without compromising QoS of the original network and finds its application as a load balancer on WSN. Experiments have shown that the algorithm accurately converts the graph on multi-dimension to a two-dimension without considering cross edges and the time complexity of the given algorithm is O(n²).

Keywords: wireless sensor networks; network connectivity; non-planar graph; planar graph.

DOI: 10.1504/IJWMC.2020.106768

International Journal of Wireless and Mobile Computing, 2020 Vol.18 No.3, pp.215 - 220

Accepted: 14 Nov 2019
Published online: 20 Apr 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article