Please use this identifier to cite or link to this item: http://drsr.daiict.ac.in//handle/123456789/61
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorSinha, Virendra P.
dc.contributor.authorBabu, G. Srinu
dc.date.accessioned2017-06-10T14:36:53Z
dc.date.available2017-06-10T14:36:53Z
dc.date.issued2004
dc.identifier.citationBabu, 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)
dc.identifier.urihttp://drsr.daiict.ac.in/handle/123456789/61
dc.description.abstractThis 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.
dc.publisherDhirubhai Ambani Institute of Information and Communication Technology
dc.subjectVoronoi diagram modelling
dc.subjectWireless Ad-Hoc sensor networks
dc.subjectWireless sensor networks
dc.classification.ddc681.2 BAB
dc.titleVoronoi diagram modelling for wireless Ad-Hoc sensor network coverage
dc.typeDissertation
dc.degreeM. Tech
dc.student.id200211033
dc.accession.numberT00024
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


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