افزودن گره‌های مرجع جدید در یک سامانه مکان‌یاب به منظور بهبود تخمین موقعیت مکانی

نوع مقاله : مقاله پژوهشی

نویسندگان

1 دانشجوی دکتری، دانشکده مهندسی برق و کامپیوتر، دانشگاه شیراز، شیراز، ایران

2 استاد، دانشکده مهندسی برق و کامپیوتر، دانشگاه شیراز، شیراز، ایران

چکیده

در یک شبکه مکان­یابی نحوه چیدمان گره­های مرجع در شبکه اثر قابل­توجهی بر دقت تخمین مکان نقاط مورد نظر دارد. در این مقاله، فرض بر این است که یک شبکه مشتمل بر تعدادی گره مرجع با چیدمانی مشخص شده برای مکان­یابی است و هدف اضافه کردن تعدادی مرجع جدید به سامانه به منظور افزایش دقت مکان­یابی است. در این شبکه، مکان یک گره بر اساس اندازه­گیری فاصله تا گره­های مرجع تخمین زده می­شود. برای این منظور با استفاده از نظریه قاب الگوریتمی ارائه شده که توسط آن مکان بهینه گره­های مرجع جدید به‌دست می­آیند. اساس این الگوریتم چینش گره­های جدید بدون تغییر موقعیت مکانی گره­های مرجع موجود در سامانه به نحوی است که دترمینان ماتریس اطلاعات فیشر بیشینه گردد. نتایج شبیه­سازی­های انجام گرفته کارایی الگوریتم پیشنهادی برای چیدمان بهینه گره­های مرجع جدید را نشان می­دهد.

کلیدواژه‌ها


عنوان مقاله [English]

An Investigation on the Effects of New Reference Node Addition on the location Estimation Improvement in Positioning Systems

نویسندگان [English]

  • Nafiseh Golihaghighi 1
  • Mehrzad Biguesh 2
1 PhD Student, Faculty of Electrical and Computer Engineering, Shiraz University, Shiraz, Iran
2 Professor, Faculty of Electrical and Computer Engineering, Shiraz University, Shiraz, Iran
چکیده [English]

In a location estimation system, the deployment of reference nodes significantly affects the
accuracy of estimating the location of the desired points. In this paper, it is assumed that the
location system is equipped with a number of reference nodes in a specified arrangement, and
the goal is to add a number of new reference nodes to improve the location estimation accuracy
of a desired emitting node. In this network, the location of an emitting node is estimated by
measuring the distances to the reference nodes. An algorithm is proposed to find the optimal
place of the new added reference nodes using the frame theory. The basis of this algorithm is to
arrange the new reference nodes without changing the location of the present reference nodes in
the system in such a way that the determinant of the Fisher information matrix is maximized.
The simulation results verify the efficiency of the proposed algorithm in the optimal deployment
of new reference nodes.

کلیدواژه‌ها [English]

  • Location Estimation
  • Node Deployment
  • Frame Theory

Smiley face

[1]     S. V. Shojadini, R. Kabiri, A. Kermani, and M. Fereydooni, “A New Method for Minimization of the Effect of Noise in Measuring Delays Between Receiver Sites in Geolocation Based on TDOA of Signals,” Journal of “Radar”, vol. 3, no. 3, pp. 55-63, 2015 (In Persian) .
[2]     A. Gholipour, B. Zakeri, and Kh. Mafinejad, “Near-Field Source Localizationin Non-homogeneus Environments,” Journal of “Radar”, vol. 4, no. 1, pp. 49-56, 2016. (In Persian)
[3]     K. N. R. S. V. Prasad and V. K. Bhargava, “RSS Localization Under Gaussian Distributed Path Loss Exponent Model,” IEEE Wireless Communications Letters, vol. 10, no. 1, pp. 111-115, Jan. 2021.
[4]     Y. Zou and H. Liu, “RSS-Based Target Localization With Unknown Model Parameters and Sensor Position Errors,” IEEE Transactions on Vehicular Technology, vol. 70, no. 7, pp. 6969-6982, July 2021.
[5]     S. Xu, “Optimal Sensor Placement for Target Localization Using Hybrid RSS, AOA and TOA Measurements” IEEE Communications Letters, vol. 24, no. 9, pp. 1966-1970, Sept. 2020.
[6]     M. Younis  and K. Akkaya, “Strategies and techniques for node placement in wireless sensor networks: A survey,” Ad Hoc Networks, vol. 6, no. 4, pp. 621-655, June 2008.
[7]     J. N. Ash, and R. L. Moses, “On optimal anchor node placement in sensor localization by optimization of subspace principal angles,” in Proc. IEEE International Conference on Acoustics, Speech and Signal, pp. 2289-2292, 2008.
[8]     B. Tatham and T. Kunz, “Anchor node placement for localization in wireless sensor networks,” in Proc. IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), pp. 180-187, November 2011.
[9]     N. Salman, H. K. Maheshwari, A. H. Kemp, and M. Ghogho, “Effects of anchor placement on mean-CRB for localization,” in Proc. 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop, pp. 115-118, 2011.
[10]  Y. Ji, S. Biaz, S. Wu, and B. Qi, “Optimal sniffers deployment on wireless indoor localization,” in Proc. 16th International Conference on Computer Communications and Networks, (ICCCN 2007), pp. 251-256, 2007.
[11]  X. Li, H. Shi and Y. Shang, "Selective Anchor Placement Algorithm for Ad-Hoc Wireless Sensor Networks," in Proc. IEEE International Conference on Communications, Beijing, pp. 2359-2363, 2008.
[12]  N. Saeed, T. Y. Al-Naffouri, and M. Alouini, “Outlier Detection and Optimal Anchor Placement for 3-D Underwater Optical Wireless Sensor Network Localization,” IEEE Transactions on Communications, vol. 67, no. 1, pp. 611-622, Jan. 2019.
[13]  M. Sadeghi, F. Behnia, and R. Amiri, “Optimal Sensor Placement for 2-D Range-Only Target Localization in Constrained Sensor Geometry,” IEEE Transactions on Signal Processing, vol. 68, pp. 2316-2327, 2020.
[14]  S. Xu   and   K.  Doğançay, “Optimal Sensor Placement for 3-D Angle of Arrival Target Localization,” IEEE Transactions on Aerospace and Electronic Systems, vol. 53, no. 3, pp. 1196-1211, June 2017.
[15]  Q. Miao and  B. Huang, “On the optimal anchor placement in single-hop sensor localization,” Wireless Networks, vol. 24, pp. 1609–1620, July 2018.
[16]  S. Zhao, B. Chen, and T. Lee, “Optimal sensor placement for target localisation and tracking in 2D and 3D,” International Journal of Control, vol. 86, no. 10, pp. 1687–1704, 2013.
[17]  C. Rusu and J. Thompson, “On the use of tight frames for optimal sensor placement in time-difference of arrival localization,” in Proc. 25th European Signal Processing Conference (EUSIPCO), Kos, pp. 1415-1419, 2017.
[18]  N. Bulusu, J. Heidemann, and D. Estrin, “Adaptive beacon placement,” in Proc. 21st International Conference on Distributed Computing Systems, pp. 489 – 498, Apr 2001.
[19]  M. Z. Win, W. Dai, Y. Shen, G. Chrisikos, and H. V. Poor, “Network Operation Strategies for Efficient Localization and Navigation,” Proceedings of the IEEE, vol. 106, pp. 1224-1254, July 2018.
[20]  X. Fang and J. Li, “Frame Theory for Optimal Sensor Augmentation Problem of AOA Localization,” IEEE Signal Processing Letters, vol. 25, no. 9, pp. 1310-1314, September 2018.
[21]  E. Tzoreff  and A. J. Weiss, "Single Sensor Path Design for Best Emitter Localization via Convex Optimization," IEEE Transactions on Wireless Communications, vol. 16, no. 2, pp. 939-951, February 2017.
[22]  J. Dauwels, “Computing Bayesian Cram´er-Rao bounds,” in Proc. International Symposium on Information Theory, (ISIT 2005), Adelaide, SA, Australia, 31 October 2005.
[23]  S. M. Kay, “Fundamentals of Statistical Signal Processing: Estimation Theory, Prentice Hall,” pp. 47, 1993.
[24]  N. Golihaghighi and M. Biguesh, “Node Selection in a Cooperating Position Finding Distributed System Concerning the Computational Complexity Reduction,” Journal of “Radar”, vol. 7, no. 2, pp. 15-23, 2020. (In Persian)
[25]  J. A. Tropp, I. S. Dhillon, R. W. Heath, and T. Strohmer, “Designing structured tight frames via an alternating projection method,” IEEE Transactions on Information Theory, vol. 51, no. 1, pp. 188-209, January 2005.
[26]  R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, 2013.
[27]  C. D. Meyer, “Matrix analysis and applied linear algebra,” SIAM, 2000.
[28]  Q. Cui, Y. Shi, X. Zhang, S. Cao, and X. Tao, “Performance analyses and enhancement of distributed cooperative localisation on position ambiguity,” IET Communications, vol. 8, 2014.
[29]  L. Heng and G. X. Gao, “Accuracy of range-based cooperative positioning: a lower bound analysis,” IEEE Transactions on Aerospace and Electronic Systems, vol. 53, pp. 2304-2316, October 2017.