東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Topology and Geometry of Sensor Netw...

Chintakunta, Harish Kumar.

Linked to FindBook

Google Book

Amazon

博客來

Topology and Geometry of Sensor Networks: A Distributed Computing Approach.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Topology and Geometry of Sensor Networks: A Distributed Computing Approach./
Author:	Chintakunta, Harish Kumar.
Description:	145 p.
Notes:	Source: Dissertation Abstracts International, Volume: 75-03(E), Section: B.
Contained By:	Dissertation Abstracts International75-03B(E).
Subject:	Engineering, Electronics and Electrical. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3575701
ISBN:	9781303546822

Topology and Geometry of Sensor Networks: A Distributed Computing Approach.
Chintakunta, Harish Kumar.

Topology and Geometry of Sensor Networks: A Distributed Computing Approach. - 145 p.

Source: Dissertation Abstracts International, Volume: 75-03(E), Section: B.

Thesis (Ph.D.)--North Carolina State University, 2013.

This dissertation is guided by two important questions; 1) What is the minimal information required to perform a ceratin task?, and likewise, 2) what tasks may be performed given certain information?

ISBN: 9781303546822Subjects--Topical Terms:

626636
Engineering, Electronics and Electrical.

Topology and Geometry of Sensor Networks: A Distributed Computing Approach.
LDR:02639nam a2200313 4500 001 1960779
005 20140624210007.5
008 150210s2013 ||||||||||||||||| ||eng d
020 $a 9781303546822
035 $a (MiAaPQ)AAI3575701
035 $a AAI3575701
040 $a MiAaPQ $c MiAaPQ
100 1 $a Chintakunta, Harish Kumar. $3 2096503
245 1 0 $a Topology and Geometry of Sensor Networks: A Distributed Computing Approach.
300 $a 145 p.
500 $a Source: Dissertation Abstracts International, Volume: 75-03(E), Section: B.
500 $a Adviser: Amadeo Hamid Krim.
502 $a Thesis (Ph.D.)--North Carolina State University, 2013.
520 $a This dissertation is guided by two important questions; 1) What is the minimal information required to perform a ceratin task?, and likewise, 2) what tasks may be performed given certain information?
520 $a We begin by presenting a distributed algorithm to detect and localize coverage and worm holes in sensor networks. The only information that is assumed is that each node has a list of neighboring nodes with which it can communicate. We perform the detection task by checking if the null space of the first-Laplacian is trivial, and localize the holes using a "divide-and-conquer" algorithm. We further use the properties of elements in this null space, called harmonics, to develop a distributed algorithm to compute generators for the first homology. Such distributed algorithms, in addition to their applications in sensor networks, are also useful for processing massive data sets in parallel architecture.
520 $a We then move to the paradigm where, in addition to having a list of neighboring nodes, each node can compute the distance between itself and its neighboring nodes. Given this information, we show that we can compute locally, i.e. without any interaction with nodes more than one hop away, a geometric object called the alpha shape which gives a topologically faithful representation of the boundary of the network. Further, given a sufficient density of nodes, we show that we can compute a triangulation on the network, using only 1-hop communications. We apply the above algorithms to a fast and distributive tracking of systematic failures in sensor networks. We show that this tracking is robust, that is, we can track systematic failures accurately, even in the presence of random failures.
590 $a School code: 0155.
650 4 $a Engineering, Electronics and Electrical. $3 626636
650 4 $a Engineering, Computer. $3 1669061
650 4 $a Applied Mathematics. $3 1669109
690 $a 0544
690 $a 0464
690 $a 0364
710 2 $a North Carolina State University. $b Electrical Engineering. $3 2096504
773 0 $t Dissertation Abstracts International $g 75-03B(E).
790 $a 0155
791 $a Ph.D.
792 $a 2013
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3575701