An efficient localized chain construction scheme for chain oriented wireless sensor networks

Quazi Mamun, Sita Ramakrishnan, Bala Srinivasan

Research output: Book chapter/Published conference paperConference paperpeer-review

8 Citations (Scopus)
5 Downloads (Pure)


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.
Original languageEnglish
Title of host publicationISADS 2011
Place of PublicationUnited States
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages7
ISBN (Electronic)9781612842134
Publication statusPublished - 2011
EventInternational Symposium on Autonomous Decentralized Systems - Kobe, Japan, Japan
Duration: 29 Jun 201101 Jul 2011


ConferenceInternational Symposium on Autonomous Decentralized Systems


Dive into the research topics of 'An efficient localized chain construction scheme for chain oriented wireless sensor networks'. Together they form a unique fingerprint.

Cite this