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

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

Keywords:

پردازش سیگنال روی گراف , تبدیل فوریه روی گراف , تشخیص ناهنجاری , تغییرات محلی , شبکه حسگر