ارائه یک الگوریتم متمرکز مبتنی بر نمودار ورونوی برای تشخیص حفره در شبکه های حسگر بی سیم
Publish place: Electronic and cyber defense، Vol: 5، Issue: 3
Publish Year: 1396
Type: Journal paper
Language: Persian
View: 283
This Paper With 14 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
JR_PADSA-5-3_004
Index date: 13 May 2021
ارائه یک الگوریتم متمرکز مبتنی بر نمودار ورونوی برای تشخیص حفره در شبکه های حسگر بی سیم abstract
یکی از چالش های مهم در شبکه های حسگر بی سیم، تشخیص و محاسبه مساحت حفره ها در محیط می باشد. حفره ها به دلایل مختلفی از جمله مرگ تصادفی حسگرها، انفجار در محیط و یا تمام شدن انرژی حسگرها در شبکه های حسگر بی-سیم ایجاد می گردند و وظیفه نظارتی شبکه های حسگر بی سیم را مختل می کنند. زمانی که حسگرها به صورت تصادفی در مناطقی مانند جنگل های متراکم و زمین های ناهموار قرار می گیرند، تشخیص حفره به صورت دستی در محیط امکان-پذیر نیست. به همین دلایل هدف ما در این مقاله ارائه یک الگوریتم متمرکز برای تشخیص و محاسبه مساحت حفره ها در محیط، با استفاده از رویکردهای هندسه محاسباتی است. ما در این مقاله مسئله تشخیص حفره را با در نظر گرفتن دو حالت بررسی می کنیم: ۱- هنگامی که محیط شامل مانع نباشد و فقط مجموعه ای از حسگرها با شعاع متفاوت در محیط قرار گرفته باشند. ۲- علاوه بر حسگرهای موجود در محیط، ناحیه موردنظر شامل مجموعه ای از موانع نیز باشد. در هر دو حالت الگوریتم های کارآیی ارائه داده و با استفاده از رویکردهای هندسه محاسباتی بعد از تشخیص حفـره های موجود در محیط، مساحت هر حفره را همراه با یال های مرزی به صورت دقیق گزارش می کنیم. پیچیدگی الگوریتم در حالت بدون مانع O(n 〖log〗^۲ n) و در حالت با مانع O(n 〖log〗^۲ n+nm^۲) است و نتایج حاصل از شبیه سازی نشان می دهد که الگوریتم های ارائه شده حفره های موجود در محیط را به درستی تشخیص می دهند. در نتیجه، ما الگوریتم ارائه شده در حالت (۱) را با یکی از الگوریتم های جدید ارائه شده مقایسه می کنیم. نتایج حاصل از شبیه-سازی کارا و دقیق بودن الگوریتم ما را نشان می دهد.
ارائه یک الگوریتم متمرکز مبتنی بر نمودار ورونوی برای تشخیص حفره در شبکه های حسگر بی سیم Keywords:
ارائه یک الگوریتم متمرکز مبتنی بر نمودار ورونوی برای تشخیص حفره در شبکه های حسگر بی سیم authors
منصور داودی منفرد
تحصیلات تکمیلی علوم پایه زنجان
سجاد قبادی بابی
تحصیلات تکمیلی علوم پایه زنجان
اسماعیل دلفراز پهلوانلو
تحصیلات تکمیلی علوم پایه زنجان
مهتاب ماسوری
تحصیلات تکمیلی علوم پایه زنجان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :