شبکه های حسگر بی سیم

[باران]

سلام کسی میدونه تفاوت الگوریتم توزیع شده با متمرکز در شبکه های حسگر بی سیم فرقش در چی هست؟
. اینکه الگوریتم leach جز توزیع شده است یا متمرکز؟
بهینه سازی در الگوریتم leach تک هدفه است یا چند هدفه؟

[mosa1234]

الگوریتم های توزیع شده در شبکه های بی سیم، الگوریتم هایی هستند، که در ان هر نود به شکل خود مختار انتخاب سرخوشه و ارسال و دریافت را تنظیم می کنه و در اصل همه نودها یک روال و قوانین خاصی را طی می کنند و هیچ دستوری از سیستم مرکزی دریافت نمی کنند، یا فقط به دریافت اطلاعات اولیه بسنده می کنند، البته در بعضی مواقع تخصیص وظایف ممکن کاملا متقارن نباشه، خود لیچ ساده و تمامی الگوریتم های فرابتکاری (مثل الگوریتم پرندگان، گرگ خاکستری و...) از نوع توزیع شده هستند، الگوریتم های متمرکز هم الگوریتم های هستند، که سیستم مرکزی یا چاهک در شبکه های بی سیم، وظایف را بر اساس اطلاعات بدست امده، انجام میده و تعیین می کنه که هر نود چه وظایفی انجام بده، به عنوان مثال الگوریتم leach_C از نوع الگوریتم های متمرکز ( که ادرس مقالش را براتون گذاشتم)، مفهوم دیگر الگوریتم توزیع شده الگوریتمی هست که قابلیت اجرای موازی را داشته باشه.
عنوان مقاله لیچ سی ENERGY EFFICIENT LEACH-C PROTOCOL FOR WIRELESS SENSOR NETWORK که از لینک زیر قابل دانلوده:

http://dl.netsimulate.net/dl/forum/p...mulate.net.pdf

یک پایان نامه در مورد الگوریتم های توزیع شده با عنوان Distributed Algorithms که از لینک زیر قابل دانلوده:

http://dl.netsimulate.net/dl/forum/p...mulate.net.pdf

لینک ویکی پدیا در مورد الگوریتم های توزیع شده:

Distributed algorithm - Wikipedia

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