A Voronoi-based Algorithm for Indoor Localization
Date Issued
2004
Date
2004
Author(s)
Wang, Wen-Yang
DOI
en-US
Abstract
Location is one of the most important contexts for the sensor networks. In sensor networks, sensors have to know their locations in order to make the sensing data meaningful. Therefore, there are many previous localization algorithms and systems that can estimate the sensors’ locations. A Voronoi-based algorithm for indoor localization has been proposed to do the localization, too. Based on the Voronoi diagram, the proposed algorithm can localize a sensor by only several beacons needed, and the results of estimation accuracy are acceptable. Besides, to support the indoor environment, an extended Voronoi algorithm is used by defining the distance between the sensor and the beacon as the length of the shortest path. Simulations are also provided to justify the achieved accuracy of the proposed algorithm under different situations.
Subjects
定位
芙諾以圖
感測器網路
localizatoin algorithm
Voronoi diagram
sensor networks
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-93-R91921088-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):c05f506e7db8b8d4713db6c01febbf04