跳到主要內容

臺灣博碩士論文加值系統

(34.204.198.73) 您好!臺灣時間:2024/07/21 15:39
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:蔡嘉陽
研究生(外文):Tsai, Chia-Yang
論文名稱:根據被動式資訊在道路網路上的無線感應器之定位研究
論文名稱(外文):Localization with Passive Information for Wireless Sensors Deployed in Road Networks
指導教授:李忠憲李忠憲引用關係
指導教授(外文):Li, Jung-Shian
口試委員:林輝堂郭文中劉川綱
口試日期:2010-01-26
學位類別:碩士
校院名稱:國立成功大學
系所名稱:電腦與通信工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2010
畢業學年度:98
語文別:英文
論文頁數:54
中文關鍵詞:定位隨機性質二位元偵測
外文關鍵詞:LocalizationRandom PropertyBinary Detection
相關次數:
  • 被引用被引用:0
  • 點閱點閱:6
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
為了監控道路上的交通狀況,感測器普遍應用於道路網路之中。當觀測的網路範圍非常大時,為了節省成本,感測器因而分散地佈署。過去關於定位有相當多的研究是基於範圍的量測以及交換連結的訊息,然而這些研究在感測器分散的環境之中卻變得沒效率,已不再適用。

為了解決這個問題,本篇論文提出了根據道路上的隨機性質而發展出的定位演算法。我們使用僅有二位元偵測能力的感測器,並且分析所偵測的車輛資訊來分類感測器。經由交通訊息的分析,我們一開始先將感測器分成兩大類(位於非十字路口及位於十字路口)。我們首先把非十字路口的感測器依照各自所屬的道路區段一一重組回來。接著我們再將十字路口的感測器與非十字路口的感測器群合併。透過已知的道路地圖,我們可以了解每個感測器在道路上的實際位置。
In order to monitor traffic in roads, sensors are common applied to road networks. When we want to observe a large range network, sensors are deployed sparsely for the sake of saving cost. Many localization approaches which based on the range measurements or connectivity information become ineffective, and are not suitable in such environment.

To solve the question, this thesis presents a localization algorithm according to the random property in the road network. We use the sensors only with binary detection and analyze the vehicle-detection information to classify sensors. After traffic analysis, we classify sensors into two groups (non-intersection nodes and intersection nodes). We combine the non-intersection nodes in each road segment first, and then we connect the intersection nodes with the non-intersection node clusters. With a known road map, we can realize each sensor’s position in the real roadway.
根據被動式資訊在道路網路上的無線感應器之定位研究 III
Localization with Passive Information for Wireless Sensors Deployed in Road Networks IV
Acknowledgement V
Chapter 1 Introduction 2
1.1 Introduction 2
1.2 Motivation and contribution 4
1.3 Thesis organization 6
Chapter 2 Background and Related Work 7
2.1 Localization in Sparse Sensor Networks 7
2.2 TDOD 8
2.3 Autonomous Passive Localization for Wireless Sensors Deployed in Road Networks 11
2.4 Statistical Tests 12
Chapter 3 Localization with Passive Information for Wireless Sensors Deployed in Road Networks 15
3.1 System model 16
3.1.1 System assumptions 16
3.1.2 System definitions 17
3.2 Road segment classification 18
3.2.1 Road segment character 19
3.2.2 Road segment analysis 21
3.3 sensor recombination in a road segment 24
3.3.1 Traffic analysis for mean of vehicle inter-arrival time of sensors 24
3.3.2 Traffic analysis for covariance of timestamp series between two sensors 28
3.3.3 Multiple traffic analysis for timestamp series 30
3.4 Graph construction 34
3.4.1 Intersection node property 34
3.4.2 Node recombination 35
Chapter 4 Simulation Results 38
4.1 Simulation model 39
4.2 Error ratio on classifying sensors with difference sensor number 40
4.3 Performance between sensor recombination analyses 42
4.4 Performance Comparison with APL 43
4.5 Performance with more traffic behaviors 45
4.6 Complexity 48
4.7 Summary 49
Chapter 5 Conclusion 50
[1]A. Savvides, C. C. Han, and M. B. Srivastava, “Dynamic Fine-Grained Localization in Ad-Hoc Networks of sensors,” MOBICOM ACM, 2001.
[2]A. Keranen, J. Ott, and T. Karkkainen, “The ONE Simulator for DTN Protocol Evaluation,” 2nd international conference on simulation tools and techniques. March. 2009.
[3]D. Moore, J. Leonard, D. Rus, and S. Teller, “Robust Distributed Network Localization with Noise Range Measurements,” in SENSYS. ACM, Nov. 2004.
[4]D. Niculescu and B. Nath, “Ad Hoc Positioning System (APS) using AoA,” in INFOCOM. IEEE, Mar. 2003.
[5]D. Aghajarian, “A Fast Distributed Target Tracking Algorithm for Low Density Binary Sensor Networks” SENSORCOMM IEEE, 2008.
[6]G. Kanji, “100 statistical tests (Third Edition),” London, SAGE Publications, 2006.
[7]H. Guo, K. S. Low, and M. J. Er, “Probability Field Localization Algorithm for Wireless Sensor Network,” IEEE Industrial Electronics, IECON 2006.
[8]H. Guo, K. S. Low, A. Nguyen, and M. J. Er, “Localization in a Sparse Wireless Sensor Network Using Pedometer and Communication Ranging Measurements” IEEE Industrial Electronics Society, IECON 2007.
[9]I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless Sensor Networks: a Survey,” Computer Networks, Elsevier, 2002.
[10]J. Jeong, S. Guo, T. He, and D. Du, “APL: Automous Passive Localization for Wireless sensors Deployed in Road Networks,” IEEE INFOCOM, 2008.
[11]K. Romer, “The Lighthouse Location System for Smart Dust,” MOBISYS, 2003.
[12]L. Lazos and R. Poovendran, “SeRLoc: Secure Range-Independent Localization for Wireless Sensor Networks,” in WiSe. ACM, Oct. 2004.
[13]L. Gu, “Lightweight Detection and Classification for Wireless Sensor Networks in Realistic Environments,” SENSYS ACM, 2005.
[14]M. Sichitiu and V. Ramadurai, “Localization of Wireless Sensor Networks with a Mobile Beacon,” Proc. Int. Conf. on Mobile Ad-hoc and Sensor Systems, 2004.
[15]N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, “The Cricket Location-Support System,” in MOBICOM . ACM, Aug. 2000.
[16]N. Bulusu, J. Heidemann, and D. Estrin, “GPS-less Low Cost Outdoor Localization for Very Small Devices,” IEEE Personal Communications Magazine, Oct. 2000.
[17]N. B. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, “Anchor-Free Distributed Localization in Sensor Networks,” MIT Technical Report, 2003.
[18]R. Stoleru, T. He, J. A. Stankovic, and D. Luebke, “A High-Accuracy, Low-Cost Localization System for Wireless Sensor Networks,” SENSYS, 2005.
[19]R. Stoleru, P. Vicaire, T. He, and J. A. Stankovic, “StarDust: A Flexible Architecture for Passive Localization in Wireless Sensor Networks,” SENSYS, 2006.
[20]T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, “Range-Free Localization Schemes for Large Scale Sensor Networks,” in MOBICOM. ACM, Sep. 2003.
[21]T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, “Introduction to Algorithms (Second Edition)” MIT Press, 2003.
[22]The Opportunistic Network Environment simulator http://www.netlab.tkk.fi/tutkimus/dtn/theone/
[23]W. Zeliang, W. Lihua, “Mobile Anchor Nodes Aided DV-hop (M-A-DV-hop) Algorithm” International Workshop on Education Technology and Training & 2008 International Workshop on Geoscience and Remote Sensing, 2008.
[24]Z. Zhong and T. He, “MSP: Multi-Sequence Positioning of Wireless Sensor Nodes,” SenSys ACM, 2007.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top