在移動感測網路中的定位方法設計

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：77

、訪客IP：52.14.61.160

姓名

林貞喬(Jen-Chiao Lin) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在移動感測網路中的定位方法設計
(A Distributed Localization Scheme in Mobile Sensor Networks)

相關論文

★ 無線行動隨建即連網路上之廣播與繞徑問題	★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題	★ 使用功率調整來增加多節點封包無線網路
★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗	★ 一個適用於熱門隨選視訊服務之快速排程廣播策略
★ 應用數位浮水印技術於影像之智慧財產權保護與認證	★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼
★ 無線行動隨建即連網路上之廣播排程協定	★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定
★ 以樹狀結構為基礎的Scatternet建構協定	★ 在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散
★ 隨意型無線網路上一個具有能量保存的GRID繞徑協定	★ 在無線感應器網路中具有省電機制的傳輸協定
★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定	★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在無測感測網路中，定位問題是一個基本且重要的研究議題。許多定位方法假設少部分感測器(錨節點,anchor node)擁有位置座標資訊，其他感測器(一般節點, normal node)利用收集周圍錨節點位置資訊，進而計算出自己所在位置。大多數的方法是針對靜態式感測網路所設計，有些方法也會利用移動的錨節點廣播訊息來增加定位精準度，但是一般節點仍然是靜止不動的。然而，在許多應用當中利用移動的節點增加感測與偵測的區域，進而節省所需的感測器成本。因此，針對移動式感測網路所設計的定位方法是必須的。這篇論文，我們提出一個新的定位方法改善先前所提出的蒙地卡羅定位法(Monte Carlo Lolicazation scheme, MCL)。在我們提出的方法中，一般感測器藉由收集錨節點的實際座標和鄰近的座標所預估的位置，進而推算出自己的座標位置。除此之外，我們提出一個預測節點的移動方向的方法，並藉此降低定位誤差。模擬結果顯示，不論在不同的節點移動模式或不同的移動速度之下，我們所提出的方法都比MCL擁有較準確的估計位置。

摘要(英)

Localization is a fundamental and important research in wireless sensor networks. Most localization schemes focus on static sensor networks. Some of them increase the accuracy by using mobile anchor nodes, but normal nodes are still static. However, mobile sensors are required in some applications such that the sensed or monitored area can be enlarged. Thus, a localization scheme designed for mobile sensor networks is necessary. In this thesis, we propose a localization scheme to improve the Monte Carlo Localization (MCL) scheme [1]. In our scheme, the normal nodes can estimate their own locations by gathering the positions of neighboring anchors and the estimative locations of neighboring normal nodes. In addition, we propose a scheme to predict the moving direction of sensor nodes to increase the localization accuracy. Simulation results show that the localization error in our proposed scheme is less than the MCL scheme in various mobility models and moving speeds.

關鍵字(中)

★ 無線網路
★ 移動式感測網路
★ 定位方法

關鍵字(英)

★ Localization
★ Wireless Networks
★ Mobile Sensor Networks

論文目次

Chapter 1 Introduction 1
Chapter 2 Related Works 3
Chapter 3 Our Proposed Scheme 8
3.1 Sample selection phase 9
3.2 Neighbor constraints exchange phase 11
3.3 Refinement phase 14
Chapter 4 Simulation Results 18
4.1 Localization Error 21
4.2 Impact of the anchor density 23
4.3 Impact of the moving speed 24
4.4 Impact of the irregular communication range 25
4.5 Impact of the mobility model 26
Chapter 5 Conclusions 28
Reference 29

參考文獻

[1] L. Hu and D. Evans, “Localization for Mobile Sensor networks,” in Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom), pp. 45-47, Philadelphia, PA, USA, Sep. 2004.
[2] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Communications Magazine, Vol.40, pp. 102-114, Aug. 2002.
[3] A. Caruso, S. Chessa, S. De, and A. Urpi, “GPS Free Coordinate Assignment and Routing in Wireless Networks,” in Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Vol. 1, pp. 150-160, Miami, FL, USA, Mar. 2005.
[4] R. Stoleru, T. He, and A. Stankovic, “Range-Free Localization,” Sensor Network Handbook Chapter, Springer, 2006.
[5] R. Peng and M. L. Sichitiu, “Robust, Probabilistic, Constraint-Based Localization for Wireless Sensor Networks,” in Proceedings of 2nd IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SENCON), pp. 541-550, California, USA, Sep. 2005.
[6] N. B. Priyantha, H. Balakrishnan, E. D. Demaine, and S. Teller, “Mobile-Assisted Localization in Wireless Sensor Networks,” in Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Vol. 1, pp. 172-183, Miami, FL, USA, Mar. 2005.
[7] D. K. Goldenberg, P. Bihler, M. and Cao, J. Fang, “Localization In Sparse Networks using Sweeps,” in Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MobiCom), pp. 110-121, Los Angeles, CA, USA, Sep. 2006.
[8] N. Bulusu, J. Heidemann, and D. Estrin, ”GPS-less Low Cost Outdoor Localization For Very Small Devices,” IEEE Personal Communications Magazine, Vol. 7, No. 5, pp. 28-34, Oct. 2000.
[9] T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. F. Abdelzaher, “Range-Free Localization Schemes in Large Scale Sensor Networks,” in Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom), pp. 81-95, San Diego, CA, USA , Sep. 2003.
[10] C. Liu, K. Wu, and T. He, “Sensor Localization with Ring Overlapping Based on Comparison of Received Signal Strength Indicator,” in Proceedings of the 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), pp. 516–518, Florida, USA, Oct. 2004.
[11] C. Liu and K. Wu, “Performance Evaluation of Range-Free Localization Methods for Wireless Sensor Networks,” in Proceedings of 24th IEEE International Performance Computing and Communication Conference (IPCCC), pp. 59-66, Phoenix, Arizona, USA, April 2005.
[12] V. Vivekanandan and V. W.S. Wong, “Concentric Anchor-Beacons (CAB) Localization for Wireless Sensor Networks,” in Proceedings of IEEE International Conference on Communications (ICC), Vol. 9, pp. 3972 – 3977, Istanbul, Turkey, Jun. 2006.
[13] Lance Doherty, Kristofer S. J. Pister, and Laurent El Ghaoui, “Convex Position Estimation in Wireless Sensor Networks,” in Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Vol. 3, pp. 1655-1663, Alaska, USA, April 2001.
[14] J.-P. Sheu, J.-M. Li, and C.-S. Hsu, “A Distributed Location Estimating Algorithm for Wireless Sensor Networks,” in Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC), Volume 1, pp. 218-225, Taiwan, Jun. 2006.
[15] S. Guha, R. Murty, and E. G. Sirer, “Sextant: A Unified Node and Event Localization Framework Using Non-Convex Constraints,” in Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 205–216, Urbana-Champaign, IL, USA, May 2005.
[16] M. L. Sichitiu and V. Ramadurai, “Localization of Wireless Sensor networks with a Mobile Beacon,” in Proceedings of the 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), pp. 174-183, Florida, USA, Oct. 2004.
[17] K.-F. Ssu, C.-H. Ou, and H. C. Jiau, “Localization with Mobile Anchor Points in Wireless Sensor Networks,” IEEE Transactions on Vehicular Technology, Vol. 54, No. 3, pp. 1187–1197, May 2005.
[18] A. Baggio and K. Langendoen, “Monte-Carlo Localization for Mobile Wireless Sensor Networks,” in Proceedings of the 2nd International Conference on Mobile Ad-hoc and Sensor Networks (MSN), Hong Kong, China, Dec. 2006.
[19] S. Datta, C. Kinowski, M. S. Khaleque, “Distributed localization in static and mobile sensor networks,” in Proceedings of the 2nd International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Montreal, Canada, Jun. 2006.
[20] J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, “A Performance Comparison of Multi-hop Wireless Ad Hoc Network Routing Protocols,” in Proceedings of the 4nd Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pp. 85-97, Texas, USA, Oct. 1998.
[21] G. Resta and P. Santi, “A Analysis of the Nodal Spatial Distributed of the Random Waypoint Mobility Model for Ad Hoc Networks,” in Proceedings of the 2nd ACM International Workshop on Principles of Mobile Computing (POMC), pp. 44-50, Toulouse, France, Oct. 2002.
[22] E. M. Royer, P. M. Melliar-Smith, and L. E. Moser, “An Analysis of the Optimum
Node Density for Ad hoc Mobile Networks,” in Proceeding of IEEE International Conference on Communications (ICC), Vol. 3, pp. 857-861, Helsinki, Finland, Jun. 2001.
[23] Z. J. Haas “A New Routing Protocol For Reconfigurable Wireless Networks,” in Proceedings of the IEEE International Conference on Universal Personal Communications (ICUPC), pp. 562-566, Oct. 1997.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2007-7-21

推文