A Quadtree-Based Location Management Scheme for Wireless Sensor Networks

瀏覽統計 Email 通知 RSS Feed

簡歷

基本資料

Project title

Code/計畫編號

NSC99-2221-E468-004

Translated Name/計畫中文名

無線感測網路上一個以四分樹為基礎的位置管理系統

Project Coordinator/計畫主持人

Chih-Yu Lin

Funding Organization/主管機關

National Science and Technology Council

Department/Unit

Department of M-Commerce and Multimedia Applications at Asia University, Asia University

Website

https://www.grb.gov.tw/search/planDetail?id=2109410

Year

2010

Start date/計畫起

01-08-2010

Expected Completion/計畫迄

31-07-2011

Bugetid/研究經費

319千元

ResearchField/研究領域

資訊科學--軟體

無線通訊與感測技術的快速發展使得無線感測網路(Wireless Sensor Network, WSN)成為一門新興的科技，無線感測網路的應用也被廣泛地討論。其中，物件追蹤感測網路是利用感測器偵測並追蹤物件(如車輛、野生動物等)，偵測到物件後，這些感測器會以無線傳輸的方式將追蹤結果回報給使用者，物件追蹤感測網路有許多的應用，例如搜尋與救援任務(山難、地震、土石流等)、野生動物的棲息地監控、交通流量監控、入侵者偵測與監控等。一個物件追蹤感測網路包含了許多的議題，如物件的偵測、目標物的分類與辨識、物件位置的估算以及位置管理機制，在一個物件追蹤感測網路中，當物件的位置被估算出來之後，一個能夠回報物件最新位置以及傳送使用者查詢的位置管理機制是必須的，本計畫的主要目標便是要提出一個新的位置管理機制。樹狀架構的位置管理機制已被廣泛地討論了，然而，傳統以樹狀架構為基礎的位置管理機制有兩個主要缺點，第一是樹狀架構的維護成本相當高，第二是需要事前做統計才能建構出一個較好的樹狀架構(細節會於計畫書中做詳細的說明)。針對傳統樹狀架構的缺點，本計畫提出了一個以四分樹為基礎的位置管理機制，此機制有以下七個特點，(1) 維護四分樹架構的通訊成本極低，(2) 不需要事前做任何的統計，(3) 會隨時將物件的最新位置嵌入在查詢封包中(這樣的設計能降低封包遺失所造成的損害)，(4) 支援能夠容忍不精準位置的查詢(queries)，(5) 支援多尺度(multi-resolution)的聚集查詢(aggregate queries)，聚集查詢包含了和(sum)，總數(count)，平均(average)等，(6) 能夠達成較好的負載平衡(load balance)，(7) 藉著利用不同的路徑來傳送封包，以便減輕傳送競爭的問題。在此計畫中，會先將此機制利用模擬器來驗證其效能，最後並預計將此位置管理機制的實作在T-mote 感測網路平台上。 Wireless sensor networks (WSNs) have attracted extensive attentions recently. Applications of WSNs have also been studied widely. An object-tracking wireless sensor network is a kind of WSN in which objects/targets are tracked by tiny sensor nodes that communicate with each other via wireless transmission. It has applications in habitat monitoring, search and rescue tasks, traffic monitoring, intrusion detection, and so on. The key issues involved in an object-tracking WSN include object detection, target classification, location estimation, and location management. In a WSN, after the locations of objects are successfully determined, a location management scheme for reporting objects' newest locations and disseminating users' queries is required. The main theme of this proposal is location management. Tree-based location management schemes have been studied extensively. However, the traditional tree-based schemes have two major drawbacks. First, the structure maintenance cost is high. Second, taking statistics is required. This proposal proposes a quadtree-based location management scheme, which is based on the prune-and-search strategy and has the following attractive characteristics: (1) low structure maintenance cost, (2) working without any statistics, (3) embedding the latest location information in the queries (specifically, the impact of packet loss can be relieved by this design), (4) supporting imprecision-tolerant queries easily, (5) supporting multi-resolution aggregate queries easily, (6) achieving load balance easily, and (7) relieving the contention problem by transmitting packets along different paths. In this project, we will evaluate the proposed scheme by simulation first. Then, we will implement the proposed scheme on T-mote platform.

Keyword(s)

無線感測網路
網路內資料處理
聚集查詢
位置管理
物件追蹤
網路內資料處理
聚集查詢
location management
object tracking
sensor networks
in-network processing
wireless networks
imprecision-tolerance
aggregate queries

DSpace CRIS

A Quadtree-Based Location Management Scheme for Wireless Sensor Networks

基本資料

Description