عنوان پایان‌نامه
استخراج روابط تو پو لو ژ یک در محیط شبکه های حسگر مکانی
- رشته تحصیلی
- مهندسی عمران-سیستمهای اطلاعات جغرافیایی(GIS)
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی پردیس 2 فنی شماره ثبت: 2962;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 69072
- تاریخ دفاع
- ۰۳ تیر ۱۳۹۴
- دانشجو
- امید کاظمی زاده
- استاد راهنما
- رحیم علی عباسپور
- چکیده
- شبکه های حسگر مکانی بی سیم نسل جدید و توسعه یافته شبکه های حسگر بی سیم در حوزه ی مکانی هستند که پدیده های محیطی را کشف، بازبینی، پایش، ردیابی و پردازش می کنند. یکی از موارد مهم کاربرد این شبکه ها استخراج ارتباط توپولوژیک بین ناحیه ها در برخی پدیده ها، مانند کشف عوامل ایجاد آتش سوزی جنگل ها است. وجود حفره ها در پدیده های محیطی، وجود باتلاق ها یا کوه ها در برخی مناطق مستلزم این است که این ناحیه ها در محیط شبکه های حسگر مکانی بی-سیم به صورت ناحیه های مکانی حفره‌دار مدل شوند. در این تحقیق ناحیه های حفره‌دار توسط شبکه حسگر مکانی پایش شده و ارتباط توپولوژیک بین آنها استخراج می شود. به منظور استخراج ارتباط توپولوژیک بین ناحیه های حفره‌دار در محیط شبکه های حسگر مکانی، الگوریتمی طراحی شد. مدل های تئوری قبلی مانند 4-اشتراکی، 9-اشتراکی و RCC تنها برای استخراج ارتباط توپولوژیک بین ناحیه های بدون حفره به کار می روند و قادر به متمایز کردن ارتباط های توپولوژیک گوناگون بین ناحیه های حفره‌دار نیستند؛ در الگوریتم طراحی شده از مدل 9-اشتراکی توسعه یافته استفاده شده تا بتوان ارتباط توپولوژیک بین یک ناحیه بدون حفره و ناحیه حفره‌دار دیگر را استخراج کرد. با توجه به شرایط محیطی شبکه ممکن است تعیین موقعیت گره ها با استفاده از GPS امکان پذیر نباشد، لذا الگوریتم به گونه ای عمل خواهد کرد که گره ها بدون داشتن موقعیت مکانی، تنها با تکیه بر اطلاعات همسایگی مجاور خود ارتباط توپولوژیک بین دو ناحیه را بدست آورند. در الگوریتم طراحی شده از سیستم محاسبات غیرمتمرکز استفاده شده و پیاده سازی آن در یک محیط شبیه سازی انجام شده است. واژه‌های کلیدی: شبکه حسگر مکانی بی سیم، سیستم محاسبات غیرمتمرکز، ارتباط توپولوژی، ناحیه های حفره‌دار.
- Abstract
- Abstract Geosensor networks are new and developed generation of wireless sensor networks in location-based part for detecting, reviewing, monitoring, tracking, and processing of environmental phenomena. Due to existing limitations in geosensor networks, especially limited energy source, in this research the decentralized computing system is used in which in-network processing and minimizing information transport reduces considerably the energy consumption of network. In this research, an algorithm was designed based on this computing system, which responds to snapshot queries for extraction of topology relation between regions. Due to existence of cavities in environmental phenomena, marshes or mountains in some regions, these regions must be modeled as regions with holes in geosensor networks. Theoretical models, for example 4-intersection, 9-intersection and RCC are used only for extraction topology relation between regions that have not any holes, and these models cannot distinguish different topology relations between regions with holes. In this research, the developed 9-intersection model is used to derive topology relation between a region and another region with hole. Due to environment conditions of network might not possible positioning of nodes by GPS; The designed algorithm will act in such a method that nodes without position obtain topology relation between two regions only base on one hop neighborhood information. The suggested algorithm is implemented in a simulated environment to extract topology relation between two regions by using geosensor network. To evaluating of this implementation, diagrams of the number of exchanged messages in the network are obtained and regression analysis is done for reasons. Keywords: Geosensor network, decentralized computating system, topology relation, regions with holes.
