در سالهای اخیر، استفاده از دادههای شبکههای حسگر بیسیم به عنوان منبعی ایدهآل از نظر سرعت، دقت و هزینه، به منظور مطالعات سطح زمین مورد توجه قرار گرفته است. یکی از مهمترین چالشهای این حوزه، مساله پوشش شبکه و یافتن حفرههای سیگنالی میباشد. در تحقیقات پیشین، غالبا از روشهای احتمالی یا فرضهای پیچیده برای این منظور استفاده شده است. همچنین محاسبات سنگین و زمانبر آنها مانع از پیادهسازی به هنگام الگوریتمها، بخصوص در بحث حسگرهای پویا می شود. این مقاله روش جدید مقرون بهصرفه و پربازدهای را به منظور تشخیص مکانهای فاقد سیگنال، با استفاده از ابزارهای توپولوژی جبری و هارمونیکها ارائه نموده است. روش پیشنهادی، یک روش جدید و منحصر بهفرد است چرا که این ابزارها، فاقد مختصات بوده و فرض بر این است که گرهها، به منظور کاهش هزینهها، فاقد قابلیتهای مکاندهی و جهتیابی میباشند. در روش پیشنهادی ابتدا فضای پوچ اولین لاپلاسین بررسی میشود. این فضا برابر است با اولین (کو)همولوژی، که اگر مقداری جزئی باشد شبکه دارای پوشش کامل خواهد بود. اما زمانی که (کو)همولوژی غیر جزئی شود، بیانگر وجود حفره در پوشش شبکه است. به بیانی دیگر، رنک ماتریس حاصل از هارمونیکها برابر تعداد نواحی فاقد پوشش است. در ادامه، با استفاده از الگوریتم تقسیم و حل و با استفاده از ویژگیهایی از عناصر موجود در فضای پوچ، به بررسی مکان حفره یا حفرهها میپردازیم. از آنجا که تاکنون از این ابزارها جهت تشخیص نواحی فاقد پوشش در شبکههای متحرک استفاده نشده است، به منظور ارزیابی نتایج حاصل، تشخیص نواحی فاقد پوشش در یک شبکه حسگر متحرک محاسبه و مورد تحلیل قرار گرفت. نتایج نهایی حاکی از عملکرد دقیق و کارایی قدرتمند الگوریتم پیشنهادی است.
Tori S, Karimi Pour F, Safari A. No-signal Area Recognition of Mobile Wireless SensorNetworks Based on Cohomology. GEJ 2017; 8 (4) :37-46 URL: http://gej.issgeac.ir/article-1-246-fa.html
توری شیما، کریمی پور فرید، صفری عبدالرضا. کشف نواحی فاقد پوشش شبکه های حسگر بیسیم متحرک بر مبنای کوهمولوژی هارمونیک ها. نشریه علمی ترویجی مهندسی نقشه برداری و اطلاعات مکانی. 1396; 8 (4) :37-46
