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 publicationProceedings ISADS 2011
Subtitle of host publicationtenth international symposium on autonomous decentralized systems
Place of PublicationUnited States
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages7
ISBN (Electronic)9781612842134
ISBN (Print)9780760543499
Publication statusPublished - 2011
EventInternational Symposium on Autonomous Decentralized Systems - Tokyo & Hiroshima, Japan
Duration: 23 Mar 201127 Mar 2011


ConferenceInternational Symposium on Autonomous Decentralized Systems
CityTokyo & Hiroshima


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