國立虎尾科技大學 |

Active sensor network deployment for maximal coverage.

Record Type:	Language materials, manuscript : Monograph/item
Title/Author:	Active sensor network deployment for maximal coverage./
Author:	Lam, Miu Ling.
Description:	1 online resource (158 pages)
Notes:	Source: Dissertation Abstracts International, Volume: 70-03, Section: B, page: 1757.
Contained By:	Dissertation Abstracts International70-03B.
Subject:	Computer science. -
Online resource:	click for full text (PQDT)
ISBN:	9781109048971

Active sensor network deployment for maximal coverage.
Lam, Miu Ling.

Active sensor network deployment for maximal coverage. - 1 online resource (158 pages)

Source: Dissertation Abstracts International, Volume: 70-03, Section: B, page: 1757.

Thesis (Ph.D.)--The Chinese University of Hong Kong (Hong Kong), 2008.

Includes bibliographical references

This dissertation studies the problem of active sensor network deployment. It focuses on self-deployment, localized and distributed computation and coverage maximization of heterogeneous sensor networks.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2018

Mode of access: World Wide Web

ISBN: 9781109048971Subjects--Topical Terms:

573171
Computer science.
Index Terms--Genre/Form:

554714
Electronic books.

Active sensor network deployment for maximal coverage.
LDR:03617ntm a2200361Ki 4500 001 915999
005 20180907134545.5
006 m o u
007 cr mn||||a|a||
008 190606s2008 xx obm 000 0 eng d
020 $a 9781109048971
035 $a (MiAaPQ)AAI3348881
035 $a AAI3348881
040 $a MiAaPQ $b eng $c MiAaPQ $d NTU
100 1 $a Lam, Miu Ling. $3 1189565
245 1 0 $a Active sensor network deployment for maximal coverage.
264 0 $c 2008
300 $a 1 online resource (158 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertation Abstracts International, Volume: 70-03, Section: B, page: 1757.
500 $a Adviser: Yun-hui Liu.
502 $a Thesis (Ph.D.)--The Chinese University of Hong Kong (Hong Kong), 2008.
504 $a Includes bibliographical references
520 $a This dissertation studies the problem of active sensor network deployment. It focuses on self-deployment, localized and distributed computation and coverage maximization of heterogeneous sensor networks.
520 $a An active sensor network is a wireless network comprising a large number of mobile sensor nodes. This dissertation deals with a general model of active sensor network, heterogeneous sensor network, where sensor nodes may have different sensing ranges. The deployment problem aims at relocating a large set of sensor nodes from arbitrary locations to give a connected, hole-free and locally maximized sensing coverage of the entire network.
520 $a This dissertation gives an algorithm to solve the self-deployment problem. It is composed three parts. In the first part, the logical topology of the sensor network is constructed as triangulation by three distributed protocols: localized Delaunay triangulation, redundant boundary edge pruning and local edge swapping. Second, the sensor nodes self-deploy to new locations that are calculated using a circle packing algorithm. The dissertation shows that the homomorphism between Voronoi and power diagrams is necessary and sufficient for the equivalences of power Delaunay triangles to Delaunay triangles. This result allows the network to preserve a unit Delaunay triangulation by localized re-triangulations among a small number of nodes. Third, the sensor nodes further relocate themselves based on a virtual force approach to eliminate all existing coverage holes and redundant overlaps.
520 $a The major contribution of this dissertation lies in four aspects. First, it is the first work that solves the deployment problem for optimal deterministic coverage of heterogeneous sensor networks, while most existing works limit their problems on stochastic coverage and homogeneous sensing model. Second, this work envisages the use of a generalized Voronoi diagram, the power diagram, as a novel solution to geometrically analyse and visualise the coverage of a heterogeneous sensor network. Third, it an original work that applies circle packing on sensor network deployment, and analyses and proves a number of geometrical properties of circle packing. Fourth, all methods provided in this dissertation are based on localized and distributed computation; no centralized processor or common data fusion platform is assumed to exist.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2018
538 $a Mode of access: World Wide Web
650 4 $a Computer science. $3 573171
650 4 $a Robotics. $3 561941
655 7 $a Electronic books. $2 local $3 554714
690 $a 0984
690 $a 0771
710 2 $a ProQuest Information and Learning Co. $3 1178819
710 2 $a The Chinese University of Hong Kong (Hong Kong). $3 1180404
773 0 $t Dissertation Abstracts International $g 70-03B.
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3348881 $z click for full text (PQDT)