Title: Dynamic topology construction of wireless sensor network using computational geometric approach

Authors: Sarbani Roy; Nandini Mukherjee

Addresses: Department of Computer Science and Engineering, Jadavpur University, Kolkata 700 032, India ' Department of Computer Science and Engineering, Jadavpur University, Kolkata 700 032, India

Abstract: Monitoring a large area with wireless sensor networks (WSNs) requires a very large number of sensor nodes which entails more energy consumption. One of the main design challenges in the WSNs is energy efficiency to prolong the network operable lifetime. Generally, most of the energy is spent for radio communication between sensor nodes. Another important requirement of WSN is that it should be self-organising, i.e. sensing ranges and transmission ranges are dynamically restructured with changing topology. Moreover, sensor nodes with variable sensing and transmission ranges facilitate less energy consumption and enhance the capacity of WSN significantly. An effective approach for energy conservation is turning off extraneous nodes, while the remaining nodes stay active to provide continuous monitoring service. An efficient planning of WSN using this approach can control the energy consumption of the whole network. In this paper, by using computational geometry theoretic, we propose a general algorithmic framework for dynamic topology construction of WSN for a given environmental monitoring application.

Keywords: WSN monitoring; wireless sensor networks; WSNs; Voronoi diagram; Delaunay triangulation; coverage; node scheduling; dynamic topology; computational geometry; energy consumption; energy efficiency; network lifetime; energy conservation.

DOI: 10.1504/IJSNET.2012.051524

International Journal of Sensor Networks, 2012 Vol.12 No.4, pp.210 - 222

Received: 10 Feb 2012
Accepted: 16 Sep 2012
Published online: 20 Jan 2013 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article