中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/8853
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 78728/78728 (100%)
Visitors : 33542462      Online Users : 2342
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version


    Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/8853


    Title: 在無線感測器網路中以分散式演算法來估算位置;A Distributed Algorithm of Location Estimation for Wireless Sensor Networks
    Authors: 李建明;Jian-Ming Li
    Contributors: 資訊工程研究所
    Keywords: 位置估算;無線感測器網路;全球定位系統;wireless sensor network;Distributed algorithm;Global Positioning System;location estimation
    Date: 2004-07-09
    Issue Date: 2009-09-22 11:36:21 (UTC+8)
    Publisher: 國立中央大學圖書館
    Abstract: 在無線感測器網路 (Wireless Sensor Networks)中,估算感測器 (sensor nodes)的位置是一個基本且重要的問題。對一個小型的無線感測器網路,感測器可以被規律的設置,因此假設可預先知道所有感測器的位置。然而在一個大型的無線感測器網路中,數量的增加使得對所有感測器的定位變得困難。一個比較合理的解決方法是讓少部分的感測器能夠由全球定位系統 (Global Positioning System)來獲得位置資訊,而其他未掛載GPS 的感測器則是靠著收集附近的資訊來估算出自己的位置。在無線感測器網路中,已經發表了許多集中式的位置估算演算法。在這些演算法中,基地台 (base station)必須去收集所有感測器的資訊並透過複雜的運算後來完成位置估算的工作。為了改進之前的這些研究,我們提出了一個在無線感測器網路中分散式的位置估算演算法。在我們的演算法中,那些原本不知道位置的感測器只需要收集鄰近感測器的位置資訊就可以靠著這些資訊估算出自己的位置。由於我們簡化了估算位置時所需的計算方法,使得我們的演算法可以在簡單的感測器中運作。經過模擬的結果證明使用我們所提出的演算法來估算位置,可以用較少的運算成本來獲得較佳的準確度。 The location estimation of sensor nodes is a fundamental and essential issue for wireless sensor networks (WSNs). In a small scale WSN, the sensor nodes can be placed regularly and the location of each node can be assumed to be known in advance. However, as the number of sensor nodes increases, it is difficult to locate all the sensor nodes in a large scale WSN. A more feasible approach is to assume that only a few sensor nodes get their locations by Global Positioning System (GPS) and the remaining nodes without GPS need to estimate their own locations by gathering the nearby neighboring information. Centralized location estimation algorithms for WSNs have been proposed before. In these algorithms, the base station needs to gather all the location information and estimates the locations of the sensor nodes by applying complicated computations. To improve previous works, we propose a distributed location estimation algorithm for WSNs. In our algorithm, each node without location information only needs to collect the location information of neighboring nodes and estimates its own location according to the collected information. Moreover, we simplified the computation of location estimation, such that it can be computed in simple sensor nodes. The accuracy of the estimation has also been improved. Simulation results show that the proposed algorithm achieves better accuracy of estimative locations with less computation cost.
    Appears in Collections:[Graduate Institute of Computer Science and Information Engineering] Electronic Thesis & Dissertation

    Files in This Item:

    File SizeFormat


    All items in NCUIR are protected by copyright, with all rights reserved.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 隱私權政策聲明