تالار گفتمان مانشت
سوالاتی پیرامون مسئله خوشه بندی در شبکه های حسگر بیسیم - نسخه‌ی قابل چاپ

سوالاتی پیرامون مسئله خوشه بندی در شبکه های حسگر بیسیم - Lonely Palm - 16 دى ۱۳۹۱ ۰۶:۱۳ ب.ظ

سلام دوستان
راستش من دنبال کد پیاده سازی شده ی دو الگوریتم مشهور خوشه بندی شبکه های سنسور بیسیم هستم که معروفند به الگوریتم های LEACH و HEED. البته کد الگوریتمشون رو توی نرم افزار متلب می خوام توی گوگل هم جست و جو کردم اما به نتیجه ی درست حسابی ای نرسیدم که کد صحیح این الگوریتم ها رو توی متلب گذاشته باشن
پس اگر دارید کد الگوریتمشون رو ممنون میشم محبت کنید و در اختیار من قرار بدید
حتی اگر کد هر الگوریتم خوشه بندی دیگه ای هم دارید که بتونید در اختیار من قرار بدید ممنون میشم
دومین درخواستم هم اینه که من در نهایت باید یه پلات مشابه این شکل رسم کنم ( نه مشابه نمودارا، منظورم از واژه ی مشابه اینه که چند نمودار در یک پلات رسم بشه که مقایسه ای باشه از الگوریتم های مختلف)

[تصویر:  152540_1_1379086681.png]

این کار رو چطوری میشه انجام داد؟ من خیلی از سوالات این بخش رو توی مانشت مرور کردم معمولا دوستانی که خوب بلدند سریع ارجاع میدن به help متلب ... اگر می خواین ارجاعم بدین به اونجا حداقل بگین کجای help کتابخونه پلاتش هست؟ ممنون میشم

و آخرین سوال، مزیت شبیه سازی wsn ها توی NS نسبت به متلب چیه؟ آیا مزیت خاصی داره؟ کاری هست که بشه توی NS انجام داد و توی متلب نشه انجام داد؟
سپاسگذارم

سوالاتی پیرامون مسئله خوشه بندی در شبکه های حسگر بیسیم - عاصفه - ۱۶ دى ۱۳۹۱ ۰۷:۳۵ ب.ظ

سلام

بهتره یه سری به انجمن حسگر بزنید ،اونجا کد متلب چند تا از الگوریتم های خوشه بندی رو می تونید پیدا کنید در ضمن در مورد شبیه سازهای مختلف ومزیت هاشون وبرتری هاشون نسبت به هم بحث شده .

RE: سوالاتی پیرامون مسئله خوشه بندی در شبکه های حسگر بیسیم - Lonely Palm - 17 دى ۱۳۹۱ ۰۴:۳۶ ب.ظ

ممنونم از راهنمایی تون
کدی که اونجا برای الگوریتم LEACH گذاشته بودن رو گرفتم، این الگوریتم LEACH -C هست خود LEACH نیست، چون وقتی که داده های مقاله ای که خود LEACH رو پیاده سازی کرده بهش میدم نتایجی کاملا متفاوت با نتایج نویسنده برمی گردونه
البته همین هم بدردم می خوره و خوبه برای مقایسه
یه جا یه کد جاوا برای LEACH گذاشته بودن به همراه خود شبیه ساز جاوا ( Jsim ) که اون الگوریتمش صحیح کار می کرد
برای رسم نمودارا هم یه فایل pdf پیدا کردم که خوب بود و بدرد خورد
[attachment=8784]

RE: سوالاتی پیرامون مسئله خوشه بندی در شبکه های حسگر بیسیم - NULL! - 09 آبان ۱۳۹۴ ۰۸:۲۲ ب.ظ

سلام

من تقریبا یک هفته ای هست که باید عملکرد الگوریتم Leach رو متوجه بشم که چکار میکنه.
طی مطالعه روند این الگوریتم، چند تا سوال برام بوجود اومده که بنظرم ساده باشن، اما برای من مبهمه.
اگر قبلا این بحثو کار کردید، اگه ممکنه در موردشون راهنمایی کنید.

سوال ها:

تقریباً همون ابتدای بحث چند تا عبارت وجود داره که تا جایی که متوجه شدم در مورد مصرف انرژی یا اتلاف انرژی هست، بصورت زیر:

Eelec = 50nJ/bit
Eamp = 100pJ/bit/m2 = 0.1nJ/bit/m2

واحدهای nJ/bit در عبارت اول و pJ/bit/m2 در عبارت دوم چی میگن؟ چرا واحد عبارت دومی سه تا "/" داره؟ اینو میشه به صورت ریاضی بیان کرد یا صرفا جهت بیان یه مفهوم استفاده شده؟

در مورد تعریف خوده Eelec و Eamp هم چیزی که برداشت کردم به این صورته:
Eelec: اون مقدار انرژی ای هست که به ازای ارسال یا دریافت داده مصرف میشه (مثله یه مقدار پیش فرض هست).
Eamp: بنظرم برای ارسال داده، علاوه بر اون انرژیه پیش فرضی که برای ارسال داده مصرف میشه، بخاطر فاصله هایی که وجود داره، باید یه مقدار انرژی دیگه هم جهت تقویت ارسال داده، مصرف بشه؛ که این انرژی رو تحت عنوان انرژی مصرفی تقویتی (یا تقویت کننده) معرفی میکنن.
این تعریفایی که گفتم درست بودن؟ تعریف دقیقشون چیه؟

سوال آخر اینکه توی واژه‌ی Eelec، آیا E به معنای انرژی و elec به معنای electronics هست؟ اگه نه، اینا سرواژه‌ی چه کلمه‌هایی هستن؟

اگه ممکنه لطفاً راهنمایی کنید.

پاسخ سوال قبلی (بهترین پاسخ فعلی) - NULL! - 10 آبان ۱۳۹۴ ۰۹:۳۸ ب.ظ

پاسخ سوالا، تا جایی که متوجه شدم، بصورت زیر هست:

Eelec: مقدار انرژی ای که برای فعال سازی مدارات الکترونیکی جهت ارسال یا دریافت داده مصرف میشه.
E سرواژه‌ی Energy و elec سرواژه‌ی electronics هست.

Eamp: مقدار انرژی ای که برای فعال سازی مدارات الکترونیکی تقویت کننده‌ی توان، جهت ارسال (انتقال) داده مصرف میشه.
این E رو با اپسیلون کوچیک (ε) نمایش میدن که نمیدونم دلیلش چیه!
amp: سرواژه‌ی amplifier (تقویت کننده) هست. توی یه دیکشنری کلمه‌ی amplifier به صورت زیر هم تعریف شده:
مدار الکترونیکی‌ای که قدرت یک سیگنال را افزایش می‌دهد.

واحدهای nJ/bit در عبارت اول و pJ/bit/m2 در عبارت دوم چی میگن؟
تا جایی که متوجه شدم
Eelec = 50nJ/bit به معنای اینه که ۵۰ نانو ژول، انرژی، به ازای هر بیت داده، مصرف میشه.
و
Eamp = 100pJ/bit/m2 = 0.1nJ/bit/m2 به معنای اینه که ۱۰۰ پیکو ژول، انرژی، به ازای هر بیت داده، در فضای متر مربع، مصرف میشه. برای یکسان سازی واحدها هم (از پیکو به نانو) در نهایت عدد مورد نظر، تقسیم بر ۱۰۰۰ شده!

اگه موردی اشتباه یا ناقص بود، اگه ممکنه، اطلاع بدید تا اصلاحشون کنم.
مرسی

سوالاتی پیرامون مسئله خوشه بندی در شبکه های حسگر بیسیم - NULL! - 12 آبان ۱۳۹۴ ۱۰:۱۸ ب.ظ

Eamp = 100pJ/bit/m2

اینو یه جا دیدم به صورت زیر نوشته بود (بصورت ریاضی):
۱۰۰pJ/bit*m2

اون اپسیلون هم سه تا فرضیه در موردش دارم که چرا Eamp رو با εamp نمایش میدن!

۱- صرفاً یه نماده (که این خیلی دقیق تره، چون باز یه جا دیدم که Eelec رو هم با εelec نمایش داده بود.
۲- یادمه تو ریاضی اپسیلون بیانگر یه عدد خیلی کوچیک بود. شاید به این دلیل که مقدار انرژی مصرفی خیلی کمه، اونو با اپسیلون نمایش میدن.
۳-شایدم فقط بخاطر شباهتش به E از ε استفاده شده و هدف این بوده که نماده مصرف انرژی برای دو واحد مختلف، متفاوت باشه.