تقييم أداء خوارزميات تحديد الموقع في شبكات الحساسات اللاسلكية
Abstract
تعد عملية تحديد موقع عقد الحساسات اللاسلكية المنتشرة في الوسط ضرورية من أجل التطبيقات التي تعد فيها المعلومات المتعلقة بموقع التحسس معلومات مهمة كتطبيقات الأمن والحماية وتتبع الأهداف وغيرها من التطبيقات. تصنف خوارزميات تحديد الموقع إلى نوعين: المعتمدة على المدى( (Range-basedوغير المعتمدة على المدى(Range-free). ركزت الدراسة على الخوارزميات غير المعتمدة على المدى لأنها أقل كلفة من حيث متطلبات أجهزة العتاد الصلب المستخدمة.
استخدم الماتلاب في محاكاة الخوارزميات، حيثُ جرى تقييم أدائها في ظل تغيير عدد العقد الشبكية، عدد العقد المرجعية، إضافة الى مجال اتصال العقد بغيةَ توضيحِ اختلافات الأداء من ناحية خطأ الموقع.
أظهرت النتائج تفوق خوارزمية عدم الانتظام(Amorphous)، محققة دقة عالية في تحديد الموقع، وكلفة أقل بالنسبة الى عدد العقد المرجعية المطلوبة لتحقيق خطأ موقع صغير.
The location of wireless sensor nodes located in the center is necessary for applications where information about the site is important information such as security, protection, object tracking and other applications.
localization algorithms are classified into two types: Range-based and Range-free. The study focused on Range-free localization algorithms because they are less expensive in terms of hardware requirements.
The MATLAB was used to simulate the algorithms, whose performance was evaluated by changing the number of network nodes, the number of Anchor nodes, and the contract area of communication in order to illustrate performance differences in terms of localization error.
The results showed the superiority of the amorphous algorithm, achieving high localization accuracy and lower cost for the number of Anchor nodes needed to achieve a small error.
References
JEVTIC,M.;ZOONIC,N.Evaluation of Wireless Sensor Network Simulators. 17th Telecommunication forum TELFOR,Serbia, Belgrade, November 24-26, 2009.
STOLERU,R.;HE,T.;STANKOVIC,J.A.Range-Free Localization. Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks. Advances in Information Security, vol.30. Springer, Boston,vol.30,2007,3-33.
SINGH,S.;SHAKYA,R.;YADUVIR,S.Localization Techniques in Wireless Sensor Networks International Journal of Computer Science and InformationTechnologie,vol.6, 2015,844-850.
BULUSU,N.;HEIDEMANN,J.;ESTRIN,D.GPS-less Low Cost Outdoor Localization for Very Small Devices. IEEE Personal Communications,Vol.7, Issue.5, Oct 2000,28-34.
KHURANA,M.;PAYAL,A.Performance Evaluation of Centroid Range Free Localization Algorithm in Wireless Sensor Network.Journal of Management and Information Technology,Vol.3, No.1, 2011,105-109.
Li,S.;Ding,X.;Yang,T. Analysis of Five Typical Localization Algorithms for Wireless Sensor Networks. Scientific Research Publishing (SCIRP),vol.7, No.04,2015, 27-33.
NICULESCU,D.;NATH,B.DV Based Positioning in Ad hoc Networks. Journal of Telecommunication Systems, Vol.22, Issue 1–4,2003,267–280.
CHEN,H.;SEZAKI,K.;DENG,P.;SO,H.C.An improved DV-Hop localization algorithm for wireless sensor networks. In Proceedings of IEEE Conference on Industrial Electronics and Applications , Singapore, 2008, 1557-1561.
KESHTGARY, M.;FASIHY,M.;RONAGHI,Z. Performance Evaluation of Hop-Based Range-Free Localization Methods in Wireless Sensor Networks.International Scholarly Research Network ISRN Communications and Networking,New York,vol.10,no.9, 2011.
SHEN,S.;YANG,B.;QAIN,K.;WANG,W.;JIANG,X.;SHE,Y.;WANG,Y.
An Improved Amorphous Localization Algorithm for Wireless Sensor Networks. In proceedings of IEEE International Conference on Networking and Network Applications(NaNA), Hakodate, Japan, 23-25 July 2016.
ZHAO,L.;WEN,X.;LI,D.Amorphous Localization Algorithm Based on BP Artificial Neural Network.International Journal of Distributed Sensor Networks, Hsinchu, Taiwan,vol.11,No.9, 2015.
HE,T.;HUANG,C.;BLUM,B.M;STANKOVIC,J.A.;ABDELZAHER,T.Range-free Localization Schemes in Large Scale Sensor Networks. Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking (MobiCom'03),San Diego, USA,2003,81-95.
FANG,Z.;SUN,H.;DENG,Z.;YANG,F.IMPROVED APIT algorithm and its application in Core Poisoning Systems. Proceedings of the 2nd International Conference on Science and Social Research (ICSSR 2013), Beijing, China,2013,695-698.
VARGA,A.K.localization techniques in wireless sensor networks.Production Systems and Information Engineering,Hungary,Vol.3, 2013,81-90.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2018 �ttps://creativecommons.org/licenses/by-nc-sa/4.0/
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
The authors retain the copyright and grant the right to publish in the magazine for the first time with the transfer of the commercial right to Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series
Under a CC BY- NC-SA 04 license that allows others to share the work with of the work's authorship and initial publication in this journal. Authors can use a copy of their articles in their scientific activity, and on their scientific websites, provided that the place of publication is indicted in Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series . The Readers have the right to send, print and subscribe to the initial version of the article, and the title of Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series Publisher
journal uses a CC BY-NC-SA license which mean
You are free to:
- Share — copy and redistribute the material in any medium or format
- Adapt — remix, transform, and build upon the material
- The licensor cannot revoke these freedoms as long as you follow the license terms.
- Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- NonCommercial — You may not use the material for commercial purposes.
- ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.