An efficient approach to preserve the network connectivity for prolonged lifespan of wireless sensor networks by cautiously removing the crossing edges using COLS
by R. Pallavi; B.C. Srinivas; G.C. Banu Prakash
International Journal of Wireless and Mobile Computing (IJWMC), Vol. 18, No. 3, 2020

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²).

Online publication date: Mon, 20-Apr-2020

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Wireless and Mobile Computing (IJWMC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com