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