سامانه مدیریت نشریات علمی دانشگاه صنعتی شاهرود

Hosseinirad, Seyed M., Niazi, M., Pourdeilami, J, Basu, S. K., Pouyan, A. A.. (1393). On improving APIT algorithm for better localization in WSN. , 2(2), 97-104. doi: 10.22044/jadm.2014.148
Seyed M. Hosseinirad; M. Niazi; J Pourdeilami; S. K. Basu; A. A. Pouyan. "On improving APIT algorithm for better localization in WSN". , 2, 2, 1393, 97-104. doi: 10.22044/jadm.2014.148
Hosseinirad, Seyed M., Niazi, M., Pourdeilami, J, Basu, S. K., Pouyan, A. A.. (1393). 'On improving APIT algorithm for better localization in WSN', , 2(2), pp. 97-104. doi: 10.22044/jadm.2014.148
Hosseinirad, Seyed M., Niazi, M., Pourdeilami, J, Basu, S. K., Pouyan, A. A.. On improving APIT algorithm for better localization in WSN. , 1393; 2(2): 97-104. doi: 10.22044/jadm.2014.148

On improving APIT algorithm for better localization in WSN

Journal of AI and Data Mining
مقاله 1، دوره 2، شماره 2، مهر 2014، صفحه 97-104    اصل مقاله (843.54 K)
نوع مقاله: Original/Review Paper
شناسه دیجیتال (DOI): 10.22044/jadm.2014.148
نویسندگان
Seyed M. Hosseinirad* 1؛ M. Niazi2؛ J Pourdeilami3؛ S. K. Basu1؛ A. A. Pouyan2
1Department of Computer Science, Banaras Hindu University, India
2Department of Computer Engineering, Shahrood University of Technology, Iran
3Department of Computer Engineering, Shahrood University of Technology, Shahrood, Iran
چکیده
In Wireless Sensor Networks (WSNs), localization algorithms could be range-based or range-free. The Approximate Point in Triangle (APIT) is a range-free approach. We propose modification of the APIT algorithm and refer as modified-APIT. We select suitable triangles with appropriate distance between anchors to reduce PIT test errors (edge effect and non-uniform placement of neighbours) in APIT algorithm. To reduce the computational load and avoid useless anchors selection, we propose to segment the application area to four non-overlapping and four overlapping sub-regions. Our results show that the modified-APIT algorithm has better performance in terms of average error and time requirement for all sizes of network with random and grid deployments. For increasing the accuracy of localization and reduction of computation time, every sub-region should contain minimum 5 anchors. The modified-APIT has better performance for different sizes of network for both grid and random deployments in terms of average error and time requirement. Variations of the size of a network and radio communication radius of anchors affect the value of average error and time requirement. To have more accurate location estimation, 5 to 10 anchors per sub-region are effective in modified-APIT.
کلیدواژه‌ها
WSN؛ Localization؛ APIT؛ Anchor؛ Coverage
آمار
تعداد مشاهده مقاله: 6,813
تعداد دریافت فایل اصل مقاله: 3,351