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

در این مقاله به بررسی مساله مکان یابی هدف متحرک، در محیط پوشش داده شده توسط حسگرهای دودویی که در هر لحظه اطلاعات تک بیتی را گزارش می دهند، می پردازیم. به این صورت که اگر هدف به حسگر نزدیک/ دور شود، به ترتیب حسگر علامت + / – گزارش می دهد. ابتدا با ا ستفاده از ویژگی های هندسی و دا شتن اطلاعات یک برش زمانی حسگرها، محدودهای که احتمال قرارگیری هدف در آن بزرگتر از صفر ا ست را تعیین می کنیم. در ادامه ثا بت می کنیم که اطلاعات برش زمانی قبلی برناحیه جواب در برش زمانی فعلی تاثیرگذار ا ست و ما را قادر می سازد تا ناحیه جواب در برش زمانی فعلی را به صورت چشمگیری کاهش دهیم. در انتها مساله را در حالت کلی و با داشتن K≥3 برش زمانی متوالی، بررسی کرده و الگوریتمی ارائه می دهیم که نشان می دهد در اختیار داشتن اطلاعات ?−1 برش زمانی قبلی می تواند در محدود کردن ناحیه قرارگیری هدف در برش زمانی کنونی، موثر باشد.

کلیدواژه ها:

شبکه های هسگر دودویی ، مکان یابی هدف ، رهگیری هدف ، رویه محدب.