تقييم أداء خوارزميات تحديد الموقع في شبكات الحساسات اللاسلكية

طلال العاتكي, إيهاب أحمد

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.


Full Text: PDF

Refbacks

  • There are currently no refbacks.


Editor in chief: Prof. Dr. Hani Chaaban

Editorial Board ,Secretary Editor:Dr. Amir Tfiha