ارایه یک الگوریتم ردیابی هدف در شبکه های حسگر بیسیم با استفاده از الگوریتم کلونی مورچه

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

Keywords:

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