گسترش شبکه های حسگر بی سیم با استفاده از نمودار ورونی به منظور به حداکثر رساندن پوشش و اتصال

شبکه های حسگر بی سیم متشکل از حسگر های کوچک، با هزینه پایین می باشند. از آنجا که در کاربردهای شبکه های حسگر بی سیم نیاز به پوشش حداکثر محیط توسط حسگرها می باشد،بنابراین پوشش حداکثر محیط، یکی از مهمترین چالش ها در گسترش شبکه های حسگربی سیم می باشد. در بسیاری از کاربردها توزیع گره های حسگر در محیط تصادفی می باشد کهباعث ایجاد حفره های پوششی در سطح شبکه می شود. برای رفع حفره های پوششی از الگوریتم های گسترش شبکه استفاده می شود، که حفره های پوششی را تشخیص،سپس آنها را رفع کرده، که پوشششبکه بهینه شود.در این مقاله نمودار ورونی بکار گرفته شده است کهحفره های پوششی در محیط را تشخیص می دهد، سپساز ایده ترکیب گره های سیار در کنار گره های ثابت برای بهینه سازی شبکه استفاده شده است.نتایج بدست امده از روش پیشنهادی، پوشش شبکه را با تعداد کمتری گره سیار و ثابت به 98.5 % رسانده است که در مقایسه با روش های قبلی بهینه تر می باشد.

Keywords:

پوشش , گسترش , شبکه های حسگر بی سیم , گره سیار و ثابت , نمودار ورونی