Modeling and Analysis of Moving Object Location Management based on Tree Structure with Forwarding Strategy in Wireless Sensor Networks

碩士 === 南台科技大學 === 資訊管理系 === 98 === Wireless Sensor Network has be applied extensively recent years. A lot of applications need to use the technology of Object Tracking. Object Tracking Sensor Network is major for the users who want to observe the situation that the objects move in some areas. First,...

Full description

Bibliographic Details
Main Authors: Yu-Hung Lin, 林育弘
Other Authors: Ding-Chau Wang
Format: Others
Language:zh-TW
Published: 2010
Online Access:http://ndltd.ncl.edu.tw/handle/13110978571846976957
Description
Summary:碩士 === 南台科技大學 === 資訊管理系 === 98 === Wireless Sensor Network has be applied extensively recent years. A lot of applications need to use the technology of Object Tracking. Object Tracking Sensor Network is major for the users who want to observe the situation that the objects move in some areas. First, system manager will set a lot of sensor nodes in the area, the sensor nodes can communicate through the wireless transmission and send the data, also form a wireless sensor network. Users can know the present location through inquire it; also can get the information which is interested. But in the wireless sensor network, because objects are moving continuously which makes the whole wireless sensor network chew up a lot of communication cost for renewing the location to the management nodes. That will lead to reduce the life of a wireless sensor network. The thesis brings up Forwarding-Link Scheme to manage the location of the object. Because the object moving is locality, the scheme of the thesis is using this characteristic, when the new sensor node detects to the object, it builds a forwarding link with the old sensor node to displace the renewing movement. This can reduce the communicate cost when the object moving which needs to send the renewing information. Users can inquire the present location of the object through Query-Delivery Path and Forwarding Link Path. But Forwarding Link Path is too long, it will increase the inquiring cost. For analyzing and proving the advantage and disadvantage of Forwarding-Link Scheme, the thesis is using Petri Net. Countering to this Scheme we develop an effect evaluated model. Using this model can analyze the best length of transfer link in different situations. Besides, we also through the model compare the Forwarding-Link Scheme with the most applied method; it shows that Forwarding-Link Scheme is better indeed.