شبکههای حسگر مکانی بیسیم از تعداد زیادی گره تشکیل شدهاند که هر یک از این گرهها به صورت کامپیوترهایی با توانمندی حسگر هستند. یکی از موارد مهم کاربرد این شبکهها استخراج رابطه توپولوژیک بین ناحیهها در برخی پدیدهها، مانند کشف عوامل ایجاد آتشسوزی جنگلها است، زمانی که رابطه توپولوژیک توده هوای بسیار گرم، مواد اشتعالزا و محدوده جنگل از رابطه توپولوژیک «جدا» به «همپوشانی» و «درون» تبدیل میشود. وجود حفرهها در پدیدههای محیطی، مانند وجود باتلاقها یا کوهها در برخی مناطق، مستلزم این است که این ناحیهها در محیط شبکههای حسگر مکانی بیسیم به صورت ناحیههای مکانی حفرهدار مدل شوند. در این مقاله، ناحیههای حفرهدار توسط شبکه حسگر مکانی پایش شده و رابطه توپولوژیک بین آنها استخراج میشود. به منظور استخراج رابطه توپولوژیک بین ناحیههای حفرهدار در محیط شبکههای حسگر مکانی، الگوریتمی طراحی شد. مدلهای تئوری قبلی مانند 4-اشتراکی، 9-اشتراکی و RCC تنها برای استخراج رابطه توپولوژیک بین ناحیههای بدون حفره به کار میروند و قادر به متمایز کردن رابطههای توپولوژیک گوناگون بین ناحیههای حفرهدار نیستند؛ در الگوریتم طراحی شده از مدل 9-اشتراکی توسعه یافته استفاده شده تا بتوان رابطه توپولوژیک بین یک ناحیه بدون حفره و ناحیه حفرهدار دیگر را استخراج کرد. با توجه به شرایط محیطی شبکه ممکن است تعیین موقعیت گرهها با استفاده از GPS امکانپذیر نباشد، لذا الگوریتم به گونهای عمل خواهد کرد که گرهها بدون داشتن موقعیت مکانی، تنها با تکیه بر اطلاعات همسایگی مجاور خود رابطه توپولوژیک بین دو ناحیه را بدست آورند. در الگوریتم طراحی شده از سیستم محاسبات غیرمتمرکز استفاده شده و پیادهسازی آن در یک محیط شبیهسازی انجام شده است.
O. Kazemizadeh, R. A. Abbaspour. Extraction of Topological Relations between Regions with Holes in Wireless Geosensor Networks. JGST 2016; 5 (3) :217-232 URL: http://jgst.issgeac.ir/article-1-379-fa.html
کاظمی زاده امید، علی عباسپور رحیم. استخراج رابطه توپولوژیک بین ناحیههای حفرهدار در محیط شبکههای حسگر مکانی بیسیم. علوم و فنون نقشه برداری. 1394; 5 (3) :217-232