Please use this identifier to cite or link to this item:
Distributed Self-Localization for Wireless Ad-Hoc Sensor Networks
|關鍵字:||Wireless Sensor Networks;無線感測網路;Self-Localization;Particle Filtering;自我定位;隨機粒子濾波器||出版社:||通訊工程研究所||引用:|| A. Doucet, N de Freitas and N. Gordon, eds., Sequential Monte Carlo Methods in Practice, Springer-Verlag 2001.  N. J. Gordon, D .J. Salmond and A. F. M. Smith, “Novel approach to nonlinear/non-Gaussian Bayesian state estimation,” IEEE Proceedings-F, 140(2): 107-113, April 1993.  T. Kitasuka, T. Nakanishi, and A. Fukuda, “Location Estimation System using Wireless Ad-Hoc Network,” The 5th International Symposium on Wireless Personal Multimedia Communications, Volume 1, Page(s): 305- 309, Oct. 2002.  C.-Y. Wen and W. A. Sethares, “Automatic decentralized clustering for wireless sensor networks,” in EURASIP Journal on Wireless Communications and Networking, Volume 2005, Issue 5, pp. 686-697.  P. Bahl and V. N. Padmanabhan, “RADAR: An in-building RF based user location and tracking system,” Proceedings of IEEE INFOCOM, pp. 775-784, Tel Aviv, Israel, March, 2000.  N. Bulusu, J. Heidemann, and D. Estrin, “GPS-less Low-Cost Outdoor Localization for Very Small Devices”, IEEE Personal Communications, vol. 7, no. 5, pp. 28-34, October 2000.  D. Niculescu and B. Nath, “Ad hoc positioning system (APS),” Proceedings of IEEE GLOBECOM, pp. 2926-2931, San Antonio, TX, November 2001.  N. B. Priyantha, A. Chakraborty and H. Balakrishnan, “The cricket location-support system,” Proceedings of ACM MOBICOM, pp 32-43, Boston, MA, August 2000.  C. Savarese, J. M. Rabaey, J. Beutel, “Locating in Distributed Ad-Hoc Wireless Sensor Networks”, Proceedings of ICASSP, pp. 2037-2040, Salt Lake City, UT, May 2001.  A. Savvides, C-C Han, and M. B. Srivastava, “Dynamic fine-grained localization in ad-hoc networks of sensors,” ACM SIGMOBILE, pp. 166- 179, Rome, Italy, July 2001.  L. Doherty, K. Pister, L. El Ghaoui, “Convex Position Estimation in Wireless Sensor Networks,” Proceeding IEEE Infocom 2001, April 2001.  J. Werb and C. Lanzl, “Designing a positioning system for finding things and people indoors,” IEEE Spectrum, Septemper 1998.  S. Capkun, M. Hamdi, J.-P. Hubaux, “GPS-free positioning in mobile Ad-Hoc networks”, Proceedings of the 34th Hawaii International Conference on System Sciences, pp. 3481-3490,Maui, HW, January 2001.  R. Iyengar and B. Sikdar, “Scalable and Distributed GPS free Positioning for Sensor Networks,” IEEE International Conference on Communications, Volume 1, Page(s): 338-342, May 2003.  A. Savvides, H. Park, and M. Srivastava, “The bits and flops of the Nhop multilateration primitive for node localization problems,” in Proc. ACM Int. Workshop Wireless Sensor Networks and Applications (WSNA), Atlanta, GA, Sep. 2002, pp. 112-121.  C. Savarese, J. Rabay and K. Langendoen, “Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks,” USENIX Technical Annual Conference, Monterey, CA, June 2002”  W. Bach, D. Dam, L. Evers, M. Jonker, H. Scholten, and P. Havinga, “An Iterative Quality-Based Localization Algorithm for Ad Hoc Networks,” Proceedings of the International Conference on Pervasive Computing, August 2002, pp. 5561.  K. Chintalapudi, A. Dhariwal, et al., “Ad-hoc localization using ranging and sectoring,” - INFOCOM 2004 Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 2662-2672, April, 2003.  A. Savvides, M. Srivastava, L. Girod, and D. Estrin, “Localization in sensor networks,” in C. R. Raghavendra, K. M. Sivalingam, and T. Znati, ed. Wireless Sensor Networks, Kluwer Academic Publishers, 2004.  R. Iyengar and B. Sikdar, “Scalable and Distributed GPS free Positioning for Sensor Networks,” IEEE International Conference on Communications, Volume: 1, Pages:338-342, 2003.  H. Wang, J. Elson, L. Girod, D. Estrin, K. Yao, and L. Vanderberge, “Target Classification and Localization in Habitat Monitoring,” in IEEE Proceedings of the International Conference on Speech and Signal Processing, pp. II-597-II-600, April, 2003.  A. H. Sayed, A. Tarighat, and N. Khajehnouri, “Network-Based Wireless Location,” IEEE Signal Processing Magazine, Vol. 22, No. 4, pp. 24-40, July 2005.  Y. Shang, J. Meng, and H. Shi, “A New Algorithm for Relative Localization in Wireless Sensor Networks,” Proceedings of the 18th International Parallel and Distributed Processing Symposium , 2004.  F. Gustafsson and F. Gunnarsson, “Mobile Positioning using Wirelsss Networks,” IEEE Signal Processing Magazine, Vol. 22, No. 4, pp. 41-53, July 2005.  Aspnes et al., “A theory of network localization,” in IEEE Transaction on Mobile Computing, vol.5, no. 12, pp. 1663-1678, December 2006.  C.-Y. Wen, R. D. Morris, and W. A. Sethares, “Distance Estimation Using Bidirectional Communications Without Synchronous Clocking,” in IEEE Transactions on Signal Processing, vol. 55, no. 5, Part I, pp. 1927-1939, May 2007.  S. Chib and E. Greenberg, “Understanding the Metropolis-Hastings algorithm,” The American Statistician 49: 327-335, 1995.  K.-T. Chu, C.-Y. Wen, Y.-C. Ouyang, and W. A. Sethares, “Adaptive Distributed Topology Control for Wireless Ad-Hoc Sensor Networks,” in Proceedings of the 2007 International Conference on Sensor Technologies and Applications - SensorComm07, Valencia, Spain, October 2007.  J. Bachrach and C. Taylor, “Localization in sensor networks,” in Handbooks of Sensor Networks: Algorithms and Architectures, Ivan Stojmenovic, editor, John Wiley & Sons, New Jersey, 2005.  B. K. P. Horn, H. Hilden, and S. Negahdaripour, “Closed-form solution of absolute orientation using orthonormal matrices,” in Journal of the Optical Society of America A, 5(7), 1988.  Roberts, G.O., Gelman, A., and Gilks, W.R., “Weak convergence and optimal scaling of random walk metropolis algorithms,” Technical Report, University of Cambridge, 1994.  Koen Langendoen , Niels Reijers, “Distributed localization in wireless sensor networks: a quantitative comparison,” Networks: The International Journal of Computer and Telecommunications Networking, 43(4), November 2003.  Ihler, A.T., Fisher, J.W., III, Moses, R.L., Willsky, A.S., “Nonparametric Belief Propagation for Self-Localization of Sensor Networks,” in IEEE Journal on Selected Areas in Communications, vol. 23, no. 4, pp. 809-819, April 2005.||摘要:||
如何在一個無線感測網路的環境中，建立網路連線並且估測出感測器(sensor)的座標位置是一項非常重要的研究。本篇論文提出了一個無線隨意感測網路之分散式自我定位演算法，利用網路之間訊息的傳播,將接收到的資訊作處理和運算以達成定位估測。當估測的程序和通訊協定開始執行時，我們首先會先針對區域網路做初始的定位,接下來,當所有的區域感測網路群(sensor clusters)的區域座標系統(local coordinate system)完成後, 我們應用了一個精確校正系統(refinement schemes)來降低初始估測的錯誤率，使得誤差擴散(propagation error)可以有效率的被抑制。最後再利用座標系統整合的演算法來將各區域座標系統整合成一個整體的網路座標系統(single global coordinate system) 。運算過程中，只需要利用感測器彼此之間的距離資訊而不需要使用到含有GPS功能的感測器。這篇論文詳述了定位方式的建立並且探討在設計演算法所必須要做的取捨，最後我們藉由程式模擬和數值分析，來驗證這個演算法的可行性。
This thesis proposes algorithms for establishing connectivity and location estimation in wireless sensor networks. The algorithms exploit the information flow while coping with distributed signal processing and the requirements of network scalability. Once the estimation procedure and communication protocol are performed, sensor clusters can be merged to establish a single global coordinate system without GPS sensors using only distance information. In order to adjust the sensor positions, the refinement schemes are applied to reduce the estimation error such that the propagation error can be suppressed. This thesis outlines the technical foundations of the localization techniques and presents the tradeoffs in algorithm design. The feasibility of the proposed schemes is shown to be effective under certain assumptions and the analysis is supported by simulation and numerical studies.
|Appears in Collections:||通訊工程研究所|
Show full item record
TAIR Related Article
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.