1. DRSR@DA-IICT
  2. Theses and dissertations
  3. M Tech Dissertations
Please use this identifier to cite or link to this item: http://drsr.daiict.ac.in//handle/123456789/61
Title: Voronoi diagram modelling for wireless Ad-Hoc sensor network coverage
Authors: Sinha, Virendra P.
Babu, G. Srinu
Keywords: Voronoi diagram modelling
Wireless Ad-Hoc sensor networks
Wireless sensor networks
Issue Date: 2004
Publisher: Dhirubhai Ambani Institute of Information and Communication Technology
Citation: Babu, G. Srinu (2004). Voronoi diagram modelling for wireless Ad-Hoc sensor network coverage. Dhirubhai Ambani Institute of Information and Communication Technology, vii, 40 p. (Acc.No: T00024)
Abstract: This thesis aims at a basic geometrical understanding of Voronoi diagrams and Voronoi diagram modelling for Wireless Ad hoc Sensor coverage. What is known as the Fortune algorithm for constructing Voronoi diagrams is explained. Implementation of the Fortune algorithm is also shown as a part of this thesis. Several applications of Voronoi diagrams are explained with practical examples. Coverage problem in wireless ad hoc sensor networks is modelled with Voronoi diagram and its dual Delaunay triangulation. The problem of best and worst coverage for a wireless ad hoc sensor networks are discussed. Coverage paths like Best and worst paths are explained in detail. The algorithms for determining best coverage paths and worst coverage paths are described and implemented in MATLAB& C. Results for best coverage paths and worst coverage paths are shown for a given number of sensors placed in the sensor field.
URI: http://drsr.daiict.ac.in/handle/123456789/61
Appears in Collections:M Tech Dissertations

Files in This Item:
File Description SizeFormat 
200211033.pdf
  Restricted Access		769.42 kBAdobe PDFThumbnail
View/Open Request a copy
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.