Topology Control in Homogeneous Wireless Sensor Networks
using K-Means Clustering

Abstract

A wireless sensor network consists of many wireless nodes forming a network which are used to monitor certain physical or environmental conditions, such as humidity, temperature, sound etc. Some of the popular applications of sensor network are area monitoring, environment monitoring (such as pollution monitoring), and industrial and machine health monitoring, waste water monitoring and military surveillance. Topology control in WSNs is a technique of defining the connections between nodes in order to reduce the interference between them, save energy and extend network lifetime. The Objective of my Thesis is to Maximize the network lifetime. The algorithm proposed is a modification to the CLTC framework: first we form clusters of nodes using K-Means, in second phase we do intra-cluster topology control using Relative Neighborhood Graph, and in third phase we do inter-cluster topology control ensuring connectivity. The simulations were carried out using Omnet++ as a simulator and Node Power Depletion and Node Lifetime as parameters.