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

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