An Algorithm for Selecting the Cluster Leader in a Partially Connected Sensor Network

Data aggregation is a basic mechanism that is used to reduce the traffic flow in sensor networks. In this mechanism, one node basically the cluster leader collects data from surrounding nodes and then sends the summarized information to upstream nodes. In this paper, we propose an algorithm to select cluster leader that will perform data aggregation in a partially connected sensor network. The algorithm also reduces the traffic flow inside the network by adaptively selecting the shortest route for packet routing to the cluster leader.