在移動式感測網路中利用移動方向的定位演算法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：11

、訪客IP：3.22.70.94

姓名

邱達威(Dar-wei Chiou) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在移動式感測網路中利用移動方向的定位演算法
(Localization Algorithm in Mobile Sensor Network with Moving Direction)

相關論文

★ 基於OP-TEE的可信應用程式軟體生態系統	★ 在低軌道衛星無線通訊中的CSI預測方法
★ 為多流量低軌道衛星系統提出的動態換手策略	★ 基於Trustzone的智慧型設備語音隱私保護系統
★ 一種減輕LEO衛星網路干擾的方案	★ TruzGPS:基於TrustZone的位置隱私權保護系統
★ 衛星地面整合網路之隨機接入前導訊號設計與偵測	★ SatPolicy: 基於Trustzone的衛星政策執行系統
★ TruzMalloc: 基於TrustZone 的隱私資料保護系統	★ 衛星地面網路中基於物理層安全的CSI保護方法
★ 低軌道衛星地面整合網路之安全非正交多重存取傳輸	★ 低軌道衛星地面網路中的DRX機制設計
★ 衛星地面整合網路之基於集合系統的前導訊號設計	★ 基於省電的低軌衛星網路路由演算法
★ 衛星上可重組化計算之安全FPGA動態部分可重組架構	★ 衛星網路之基於空間多樣性的前導訊號設計

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

在無線感測網路中，許多應用皆需要用到位置資訊以完成任務。近幾年已有許多針對移動式感測網路的定位演算法被提出，其中比較常見的定位方法為根據蒙地卡羅演算法而設計。這些基於蒙地卡羅方法的演算法需要產生樣本點以表示節點的位置，然而，產生並且維持這些樣本點的成本相當高。這篇論文中，我們提出一個非基於蒙地卡羅的定位方法，因此我們可以避免產生樣本點的花費。在我們提出的方法中，當一般節點(沒有位置資訊的節點)位於錨節點(已知位置資訊的節點)的通訊範圍內時，我們分析錨節點與一般節點的相對移動方向，並且利用這個資訊幫助一般節點定位。此外，我們也分析當一般節點鄰居只有單一錨節點的情形。模擬結果顯示我們的計算複雜度低於蒙地卡羅演算法，同時定位誤差也維持在可接受範圍。

摘要(英)

In wireless sensor network (WSN), location information is required to achieve the goal in many applications. Many localization algorithms are proposed to deal with the mobile sensor network in the past year. It is common that existing localization algorithms are based on the Sequential Monte Carlo (SMC) method. The SMC methods need to generate the samples to estimate the location of the sensor node. However, generating and filtering the samples is cost for each sensor node. In this paper, we propose a non-SMC distributed localization method. Thus, we can avoid spending computation cost on generating samples. In our proposed scheme, we analyze the relation between the moving direction of anchor node and normal node when the normal node (with unknown location) encounters the anchor node (with unknown location), and use the information to calculate the position of normal node. Besides, we also discuss the situation that normal node only has single neighboring anchor node in order to enhance the localization accuracy. The simulation shows that the computational complexity in our proposed method is lower than Monte Carlo Localization algorithm, and we also have acceptable localization error.

關鍵字(中)

★ 無線感測網路
★ 定位演算法
★ 移動式感測節點

關鍵字(英)

★ wireless sensor networks
★ mobility
★ localization

論文目次

中文摘要..........................i
Abstract..........................ii
Acknowledge..............................iii
Content..............................iv
List of Figures..............................v
List of Tables..............................vii
Chapter 1 Introdution..........................1
Chapter 2 Related Work..........................4
Chapter 3 Localization Scheme..........................9
3.1 Environment and Assumptions..........................9
3.2 Moving direction calculating..........................10
3.2.1 Simple way to find moving direction range..........................12
3.3 Localization scheme with single anchor node..........................13
3.3.1 The proposed scheme..........................13
3.4 Localization scheme with multiple anchor nodes..........................17
3.4.1 First met with multiple anchor nodes..........................17
3.4.2 After observation..........................18
Chapter 4 Simulation..........................21
4.1 Scenario..........................21
4.2 Simulation Result..........................22
4.2.1 Computation Cost..........................22
4.2.2 Communication Cost..........................23
4.2.3 Localization Error..........................24
4.2.4 Mobility Model..........................25
4.2.5 Anchor Nodes Density..........................26
4.2.6 Number of Normal nodes..........................28
4.2.7 Impact of Speed..........................29
4.2.8 Irregular Communication Range..........................29
Chapter 5 Conclusion..........................31
References..........................32

參考文獻

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” in IEEE Communications Magazine, vol. 40, pp. 102-114, 2002.
[2] A. Baggio and K. Langendoen, “Monte-Carlo Localization for Mobile Wireless Sensor Networks,” in Proceedings of Mobile Ad-hoc and Sensor Networks (MSN 2006), pp. 317-328, 2006.
[3] Paramvir Bahl and Venkata N. Padmanabhan, “RADAR: An In-Building RF-based User Lo-cation and Tracking System,” in Proceedings of IEEE Conference on Computer Communications (INFOCOM 2000), pp. 775-784, 2000.
[4] U. Bischoff, M. Strohbach, M. Hazas, and G. Kortuem, “Constraint-based distance estimation in ad-hoc wireless sensor networks.” in Proceedings of the Third European
Workshop on Wireless Sensor Networks (EWSN 2006), pp. 54-68, 2006.
[5] 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 ACM Mobile Computing and Networking (MobiCom 1998), pp. 85-97, 1998.
[6] N. Bulusu, J. Heidemann, and D. Estrin, “GPS-Less Low Cost Outdoor Localization For Very Small Devices,” in IEEE Personal Communications Magazine, vol. 7, no. 5, pp. 28-34, 2000.
[7] W.-R. Chang, H.-T. Lin, and Z.-Z. Cheng, “CODA: A Continuous Object Detection and Tracking Algorithm for Wireless Ad Hoc Sensor Networks,” in Proceedings of Consumer Communications and Networking Conference (CCNC 2008), pp. 168-174, 2008.
[8] A. Caruso, S. Chessa, S. De, and A. Urpi, “GPS Free Coordinate Assignment and Routing in Wireless Networks,” in Proceedings of IEEE Conference on Computer Com-
munications (INFOCOM 2005), pp. 150-160, 2005.
[9] S. Datta, C. Klinowski, M. Rudafshani, and S. Khaleque, “Distributed localization in static and mobile sensor networks,” in Proceedings of IEEE International Conference
on Wireless and Mobile Computing, Networking and Communications (WiMob 2006), pp. 69-76, 2006.
[10] D. Goldenberg, P. Bihler, M. Cao, J. Fang, B. Anderson, A. S. Morse, and Y. R. Yang, “Localization in Sparse Networks using Sweeps,” in Proceedings of the ACM Mobile Computing and Networking (MobiCom 2006), pp. 110-121, 2006.
[11] 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 ACM
Mobile Computing and Networking (MobiCom 2003), pp. 81-95, 2003.
[12] L. Hu and D. Evans, “Localization for Mobile Sensor Networks,” in Proceedings of the ACM Mobile Computing and Networking (MobiCom 2004), pp. 45-47, 2004.
[13] Brad Karp and H. T. Kung, “Gpsr: Greedy perimeter stateless routing for wireless networks.” in Proceedings of the ACM Mobile Computing and Networking (MobiCom 2000), pp. 243-254, 2000.
[14] C. Liu and K. Wu, “Performance Evaluation of Range-Free Localization Methods for Wireless Sensor Networks,” in Proceedings of IEEE International Performance Computing and Communications Conference (IPCCC 2005), pp. 59-66, 2005.
[15] C. Liu, K. Wu, and T. He, “Sensor Localization with Ring Overlapping Based on Comparison of Received Signal Strength Indicator,” in Proceedings of IEEE International
Conference on Mobile Ad-hoc and Sensor Systems (MASS 2004), pp. 516-518, 2004.
[16] D. Niculescu and B. Nath, “Ad Hoc Positioning System (APS) using AoA,” in Proceedings of IEEE Conference on Computer Communications (INFOCOM 2003), pp. 1734-1743, 2003.
[17] D. Niculescu and B. Nath, “Ad hoc positioning system (APS),” in Proceedings of IEEE Global Communications Conference (GLOBECOM 2001), pp. 2926-2931, 2001.
[18] N. B. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, “Mobile-Assisted Localization in Wireless Sensor Networks.” in Proceedings of IEEE Conference on Computer
Communications (INFOCOM 2005), pp. 172-183, 2005.
[19] G. Resta and P. Santi, “An Analysis of the Nodal Spatial Distributed of the Random Waypoint Mobility Model for Ad Hoc Networks,” in Proceedings of ACM Workshop on
Principles of Mobile Computing (POMC 2002), pp. 44-50, 2002.
[20] E. M. Royer, P. M. Melliar-Smith, and L. E. Moser, “An Analysis of the Optimum Node Density for Ad hoc Mobile Networks,” in Proceedings of IEEE International Conference
on Communications (ICC 2001), pp. 857-861, 2001.
[21] M. Rudafshani and S. Datta, “Localization in Wireless Sensor Networks,” in Proceedings of IEEE International Conference on Information Processing in Sensor Networks (ISPN 2007), pp. 51-60, 2007.
[22] Y. Shang, W. Ruml, and Y. Zhang, “Localization from mere connectivity,” in Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing
(MobiHoc 2003), pp. 201-212, 2003.
[23] Y. Shang and W. Ruml, “Improved MDS-based localization,” in Proceedings of IEEE Conference on Computer Communications (INFOCOM 2004), pp. 2640-2651, 2004.
[24] J.-P. Sheu, P.-C. Chen, and C.-S. Hsu, “A Distributed Localization Scheme for Wireless Sensor Networks with Improved Grid-Scan and Vector-based Refinement,” in IEEE
Transations on Mobile Computing, vol. 7, no. 9, pp. 1110-1123, 2008.
[25] J.-P. Sheu, W.-K. Hu, and J.-C. Lin, “Distributed Localization Scheme for Mobile Sensor Networks,” in IEEE Transactions on Mobile Computing, vol. 9, no. 4, pp. 516-526, 2010.
[26] S. Srinivasa, C. Ferguson, D. Helfrich, D. Berenson, A. Collet, R. Diankov, G. Gallagher, G. Hollinger, J. Kuffner, and M. VandeWeghe, “Herb: A Home Exploring Robotic Butler,”in Autonomous Robots, vol. 28, no. 1, pp. 1-3, 2009.
[27] K.-F. Ssu, C.-H. Ou, and H. C. Jiau, “Localization with Mobile Anchor Points in Wireless Sensor Networks,” in IEEE Transations on Vehicular Technology, vol. 54, no. 3, pp. 1187-1197, 2005.
[28] S. Tilak, V. Kolar, B. Nael, A. Ghazaleh, and K. Kang, “Dynamic localization protocols for mobile sensor networks,” in Proceedings of First IEEE Conference on Mobile Ad-hoc and Sensor Systems (MASS 2004), 2004.
[29] V. Vivekanandan and V. W.S. Wong, “Concentric Anchor-Beacons (CAB) Localization for Wireless Sensor Networks,” in Proceedings of International Communications Conference (ICC 2006), pp. 3972-3977, 2006.
[30] W.Wang and Q. Zhu, “Varying the sample number for monte carlo localization in mobile sensor networks,” in Proceedings of International Multi-Symposiums on Computer and Computational Sciences (IMSCCS 2007), pp. 490-495, 2007
[31] G. Werner-Allen, P. Swieskowski, and M. Welsh, “Fidelity and Yield in a Volcano Monitoring Sensor Network,” Operating systems design and implementation, pp. 381-396, 2006.
[32] B. H. Wellenhoff, H. Lichtenegger and J. Collins, “Global Positioning System: Theory and Practice,” Springer Verlag, 1997.
[33] J. Yi, J. Koo, and H. Cha, “A Localization Technique for Mobile Sensor Networks Using Archived Anchor Information,” in Proceedings of IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2008), pp. 64-72, 2008.
[34] S. Zhang, J. Cao, L. Chen, and D. Chen, “Locating Nodes in Mobile Sensor Networks More Accurately and Faster,” in Proceedings of IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2008), pp. 37-45, 2008.

指導教授

張貴雲(Guey-Yun Chang)

審核日期

2010-7-26

推文