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

در این مقاله، الگوریتم نوینی جهت کاهش شدید سربار مخابراتی در ردگیری توزیع‌شده (غیرمتمرکز) برای تک‌هدف در یک شبکه حسگری بی‌سیم ارائه گردیده است. این الگوریتم مبتنی بر نگاه نوینی به حل مسئله اجماع به میانگین‌ و استفاده از فیلترهای ذره‌ای به‌صورت توزیع‌شده است. در الگوریتم ارائه‌شده در این مقاله، بر عکس الگوریتم‌های متداول که برای ردگیری توزیع‌شده جهت محاسبه وزن ذرات در فیلترهای ذره‌ای به حل مسئله اجماع به میانگین‌ برای تقریب تابع شبیه‌نمایی سراسری می‌پردازند، مدل جدیدی برای مشاهده بر مبنای تقریب گوسی ارائه می‌شود که تنها در حل مسئله اجماع به میانگین‌ بر روی مشاهدات دریافتی گره‌ها در شبکه (و نه برای تقریب توابع شبیه‌نمایی سراسری) به کار گرفته می‌شود. این نوآوری‌ها موجب کاهش قابل توجه ردوبدل‌شدن اطلاعات مابین گره‌های شبکه و در نتیجه مصرف بسیار اندک منابع انرژی می‌گردد. در سناریوهای مختلف، کارایی الگوریتم پیشنهادی با الگوریتم متمرکز و الگوریتم توزیع‌شده مبتنی بر گراف، مقایسه گردیده و نتایج شبیه‌سازی بیانگر آن هستند که با استفاده از این ایده، در ازای افت قابل قبول دقت ردگیری، سربار مخابراتی شبکه به شدت کاهش می‌یابد.

distributed target tracking by solving average consensus problem on sensor network measurements

in this paper, a new algorithm is presented to drastically reduce communication overhead in distributed (decentralized) single target tracking in a wireless sensor network. this algorithm is based on a new approach to solving the average consensus problem and the use of distributed particle filters. for the algorithm of this paper, unlike the common algorithms that solve an average consensus problem just to approximate the global likelihood function to calculate the particle importance weights in distributed tracking, a new model for observation is presented based on the gaussian approximation, which only solves the problem consensus is applied to the mean on the received observations of the nodes in the network (and not to approximate the global likelihood function). these innovations significantly reduce the exchange of information between network nodes and as a result uses much less energy resources. in different scenarios, the efficiency of the proposed algorithm has been compared with the centralized algorithm and the distributed algorithm based on the graph, and the simulation results show that the communication overhead of the network is greatly reduced in exchange for an acceptable drop in tracking accuracy by using our proposed algorithm.