ارائه مدلی جهت تحلیل حملات تسخیر گره در الگوریتم‌های مکان‌یابی جدا از محدوده و معیار جدیدی جهت مسئله مرزی

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

نویسندگان

1 دانشگاه یزد - دکترا کامپیوتر

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

3 دانشگاه یزد، دکترا کامپیوتر

چکیده

تاکنون الگوریتم‌های جدا از محدوده متعددی جهت تخمین مکان در شبکه‌های حسگر بی‌سیم پیشنهاد شده است. در این الگوریتم‌‌ها فرض شده است که شبکه عاری از هرگونه خطا و داده غلط و مخرب است. در این مقاله مدلی جهت تحلیل حملات و داده‌های مخرب در الگوریتم‌های مکان‌یابی جدا از محدوده ارائه شده است و سپس به کاربرد آن در ارزیابی و مقایسه الگوریتم‌های مکان‌یابی جدا از محدوده مطرح DV-hop، LSVM، NN و ELM پرداخته شده است. داده‌های مخرب ممکن است توسط گره‌های لنگر مخرب و یا گره‌های حسگر تسخیرشده، تولید شوند. مقاومت این الگوریتم‌ها در برابر حمله تسخیر گره با یکدیگر مقایسه و تحلیل شده است. نتایج نشان می‌دهد که اگرچه DV-hop در شرایط عادی خطای مکان‌یابی کمتری نسبت به سه الگوریتم دیگر دارد اما در صورت وجود حمله تسخیر گره لنگر و حسگر، به ترتیب، LSVM و ELM دارای خطای مکان‌یابی کمتری هستند. همچنین در این مقاله، معیار جدیدی جهت بررسی و مقایسه مسئله مرزی در الگوریتم‌های مکان‌یابی جدا از محدود، پیشنهاد شده است. نتایج شبیه‌سازی الگوریتم‌های مکان‌یابی نشان می‌دهد که LSVM در مقایسه با دیگر روش‌های مکان‌یابی جدا از محدوده، در مسئله مرزی دارای کارآیی بهتری است.

کلیدواژه‌ها

موضوعات

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

A New Model to Analyzing of Node Compromise Attack in Range-free Localization Algorithms and New Criterion for Border Problem

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

  • Fazlollah Adibnia 1
  • Seyed Saber Banihashemian 2
  • Mehdi Agha Sarram 3
1 Yazd University, Yazd, Iran
2 Yazd University
3 Yazd University
چکیده [English]

Different range-free algorithms are proposed for location estimation in Wireless Sensor Networks. In these algorithms, the network is assumed to have no error and false data. This paper attempts to model an attack and evaluate and analysis the effect of malicious data produced by node compromised attacks in some of the range-free algorithms: DV-hop, LSVM, NN and ELM. The false data may be produced by the malicious anchor nodes or compromised sensor nodes. The resistance of these algorithms against node compromise attacks is compared. The results show that although DV-hop has less localization error compared to the three other algorithms in a normal condition. However, LSVM and ELM, respectively, have less localization error in the case of beacon node compromise and sensor node compromise attacks. Further, in this research work, a new criterion is proposed for studying and comparing border problem issue in the localization algorithms. Using the simulation results from various algorithms outcomes has been used for comparison, where it can be considered that LSVM has better performance in the border problem compared with the other studied algorithms.

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

  • Localization
  • Wireless Sensor Networks
  • Range-free
  • Node compromise attack
  • border problem

مراجع

[1] C.Y. Chong and S. Kumar, “Sensor networks: Evolution, opportunities, and challenges,” Proceedings of the IEEE, vol. 91, pp.1247-1256, 2003.
[2] G. Han, H. Xu, T.Q. Duong, J. Jiang and T. Hara, “Localization algorithms of wireless sensor networks: a survey,” Telecommunication Systems, pp.1-18, 2013.
[3] F. Yaghoubi, A.A. Abbasfar and B. Maham, “Energy-efficient RSSI-based localization for wireless sensor networks,” IEEE Communications Letters, vol. 18(6), pp. 973-976, 2014.
[4] D. Niculescu and B. Nath, “Ad hoc positioning system (APS),” In Proceedings of Global Telecommunications Conference, pp. 2926-2931, 2001.
[5] S. Capkun, M. Cagalj and M. Srivastava, “Securing localization with hidden and mobile base stations,” In Proceedings of 25th IEEE Conference on Computer Communications, pp.1-10, 2006.
[6] S. Capkun, K. Rasmussen, M. Cagalj and M. Srivastava, “Secure Location Verification with Hidden and Mobile Base Stations,” IEEE
Transactions on Mobile Computing, vol. 7, pp. 470-483, 2008.
[7] G. Han, J. Jiang, C. Zhang, T.Q. Duong, M. Guizani and G.K. Karagiannidis, “A survey on mobile anchor node assisted localization in wireless sensor networks,” IEEE Communications Surveys & Tutorials, vol. 18(3),pp. 2220-2243, 2016.
[8] S. Jha, S. Tripakis, S.A. Seshia and K. Chatterjee, “Game theoretic secure localization in wireless sensor networks,” In International Conference on the Internet of Things (IOT),pp. 85-90, 2014.
[9] Z. Li, W. Trappe, Y. Zhang and B. Nath, “Robust statistical methods for securing wireless localization in sensor networks,” In Proceedings of the 4th international symposium on Information processing in sensor networks, pp. 12, 2005.
[10] D. Wang, J. Wan, M. Wang and Q. Zhang, “An MEF-Based Localization Algorithm against Outliers in Wireless Sensor Networks,” Sensors, vol. 16(7), p.1041, 2016.
[11] Y. Zhang, W. Liu, W. Lou and Y. Fang, “Location-based compromise-tolerant security mechanisms for wireless sensor networks,” IEEE J. Select. Areas Commun., vol. 24, pp. 247-260, 2006.
[12] R. Garg, A. Varna and M. Wu, “An Efficient Gradient Descent Approach to Secure Localization in Resource Constrained Wireless Sensor Networks,” IEEE Trans. Inform. Forensic Secur., vol. 7, pp. 717-730, 2012.
[13] Y. Zeng, J. Cao, J. Hong, S. Zhang and L. Xie, “Secure localization and location verification in wireless sensor networks: a survey,” J Supercomputing., vol. 64, pp. 685-701, 2013.
[14] P. Li, X. Yu, H. Xu, J. Qian, L. Dong and H. Nie, “Research on Secure Localization Model Based on Trust Valuation in Wireless Sensor Networks,” Security and Communication Networks, vol. 2017, 2017.
[15] H. Chen, W. Lou, Z. Wang, J. Wu, Z. Wang and A. Xia, “Securing DV-Hop localization against wormhole attacks in wireless sensor networks,” Pervasive and Mobile Computing, vol. 16, pp. 22-35, 2015.
[16] D. Tran and T. Nguyen, “Localization in Wireless Sensor Networks Based on Support Vector Machines,” IEEE Trans. Parallel Distrib. Syst., vol. 19, pp. 981-994, 2008.
[17] A. Chatterjee, “A Fletcher-Reeves Conjugate Gradient Neural-Network-Based Localization Algorithm for Wireless Sensor Networks,” IEEE Trans. Veh. Technol., vol. 59, pp. 823-830, 2010.
[18] C. So-In, S. Permpol, and K. Rujirakul, “Soft computing-based localizations in wireless sensor networks,” Pervasive and Mobile Computing, vol. 29, pp.17-37, 2016.
[19] S.S. Banihashemian, F. Adibnia, and M.A. Sarram, ”Proposing a measurement criterion to evaluate the border problem in localization algorithms in WSNs,” Computing, vol. 100, pp.1-22, 2018.
[20] V. Chaurasiya, N. Jain and G. Nandi, “A novel distance estimation approach for 3D localization in wireless sensor network using multidimensional scaling,” Information Fusion, vol. 15, pp. 5-18, 2014.
[21] S. Afzal and H. Beigy, “A localization algorithm for large scale mobile wireless sensor networks: a learning approach,” J Supercomputing., vol. 69, pp. 98-120, 2014.
[22] X. Yan, Z. Yang, A. Song, W. Yang, Y. Liu, and R. Zhu,“ A Novel Multihop Range-Free Localization Based on Kernel Learning Approach for the Internet of Things,” Wireless Personal Communications, vol. 87(1), pp.269-292, 2016.
[23] S.S. Banihashemian, F. Adibnia and M.A. Sarram, “A New Range-Free and Storage-Efficient Localization Algorithm Using Neural Networks in Wireless Sensor Networks,” Wireless Personal Communications, Published Online: 2 Sep. 2017.
[24] H. Ahmadi, F. Viani, A. Polo and R. Bouallegue, “An improved anchor selection strategy for wireless localization of WSN nodes,” In IEEE Symposium on Computers and Communication (ISCC), pp. 108-113, 2016.
[25] S. Yun, J. Lee, W. Chung, E. Kim and S. Kim, “A soft computing approach to localization in wireless sensor networks,” Expert Systems with Applications, vol. 36, pp. 7552-7561, 2009.
[26] A. Velimirovic, G. Djordjevic, M. Velimirovic and M. Jovanovic, “Fuzzy ring-overlapping range-free (FRORF) localization method for wireless sensor networks,” Computer Communications, vol. 35, pp. 1590-1600, 2012.
[27] X. Zhao, X. Zhang, Z. Sun and P. Wang, “New Wireless Sensor Network Localization Algorithm for Outdoor Adventure,“ IEEE Access, vol. 6, pp.13191-13199, 2018.
[28] Y. Liu, and Y. Zhang, “A better range-free localization algorithm in wireless sensor networks,“ In International Symposium on Computer, Consumer and Control (IS3C), pp. 132-135, 2016.
[29] A. Boukerche, H. Oliveira, E. Nakamura and A. Loureiro, “Secure localization algorithms for wireless sensor networks,” IEEE Commun. Mag., vol. 46, pp. 96-101, 2008.
[30] G.B. Huang, D.H. Wang and Y. Lan, “Extreme learning machines: a survey,” International Journal of Machine Learning and Cybernetics, vol. 2(2), pp. 107-122, 2011.

فایل ها

سابقه مقاله

  • تاریخ دریافت: 03 آذر 1396
  • تاریخ بازنگری: 27 بهمن 1397
  • تاریخ پذیرش: 02 خرداد 1398
  • تاریخ اولین انتشار: 02 خرداد 1398

اشتراک گذاری

ارجاع به این مقاله

آمار