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

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