An Efficient Localized Chain Construction Scheme for Chain Oriented Wireless Sensor Networks

An efficient logical topology helps wireless sensor networks (WSNs) minimizing different constraints. For large-scale WSNs, chain oriented logical topologies are shown to be more energy conservative than other logical topologies. Chain construction is the main challenge to create a chain oriented logical topology. In this paper, we propose a chain construction scheme, which creates several chains for the topology using Voronoi tessellation. The main idea of this scheme is to divide the target field into a number of small areas (i.e., Voronoi cells) so that in each cell, a chain is constructed. To construct a chain in a Voronoi cell, we use a protocol, which guarantees the summation of square to the distances would be the lowest. We compare our chain construction algorithm with other similar algorithms. Simulation results show that proposed Voronoi diagram based algorithm saves more energy, lengthens lifetime of the network, and reduces data collection latency.