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

المؤلفون

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

الملخص

تعد عملية تحديد موقع عقد الحساسات اللاسلكية المنتشرة في الوسط ضرورية من أجل التطبيقات التي تعد فيها المعلومات المتعلقة بموقع التحسس معلومات مهمة كتطبيقات الأمن والحماية وتتبع الأهداف وغيرها من التطبيقات. تصنف خوارزميات تحديد الموقع إلى نوعين: المعتمدة على المدى( (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.

المراجع

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.

التنزيلات

منشور

2018-12-26

كيفية الاقتباس

1.
العاتكي ط, أحمد إ. تقييم أداء خوارزميات تحديد الموقع في شبكات الحساسات اللاسلكية. Tuj-eng [انترنت]. 26 ديسمبر، 2018 [وثق 24 نوفمبر، 2024];40(6). موجود في: https://journal.tishreen.edu.sy/index.php/engscnc/article/view/5756

إصدار

مجلد 40 عدد 6 (2018): العلوم الهندسية

القسم

Article

الرخصة

الحقوق الفكرية (c) 2018 ttps://creativecommons.org/licenses/by-nc-sa/4.0/

Creative Commons License

هذا العمل مرخص بموجب Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

  • يحتفظ المؤلفون بحقوق النشر ويمنحون حق النشر في المجلة لأول مرة مع نقل الحقوق التجارية إلى  مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الهندسية بموجب الترخيص CC BY-NC-SA 04 الذي يسمح للأخرين بمشاركة العمل مع الإقرار بتأليف العمل والنشر الأولي في هذه المجلة. يمكن للمؤلفين أن يستخدموا نسخة من مقالاتهم في نشاطهم العملي وعلى مواقع علمية خاصة بهم على أن يتم الإشارة إلى مكان النشر مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الهندسية  ويمتلك القراء الحق بنسخ ونقل من المقالات والمزج والإضافة إلى اعمالهم العلمية والاستشهاد مع ذكر  مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الهندسية الناشر . 

  • المجلة تستخدم ترخيص CC BY-NC-SA مما يعني
  • الإسناد - يجب عليك منح الائتمان المناسب ، وتقديم ارتباط إلى الترخيص ، وبيان ما إذا تم إجراء تغييرات.
  • يمكنك القيام بذلك بأي طريقة معقولة ، ولكن ليس بأي طريقة توحي بأن المرخص يؤيدك أو يؤيد استخدامك.
  • غير تجاري - لا يجوز لك استخدام المواد لأغراض تجارية -
  • . ShareAlike إذا قمت بإعادة مزج المواد أو تحويلها أو البناء عليها ، فيجب عليك توزيع مساهماتك بموجب نفس الترخيص مثل الأصل. لا قيود إضافية - لا يجوز لك تطبيق الشروط القانونية أو التدابير التكنولوجية التي تقيد الآخرين قانونًا من فعل أي شيء يسمح به الترخيص
  • .

الأعمال الأكثر قراءة لنفس المؤلف/المؤلفين