سمینار مکانیزمهای کنترل ازدحام در TCP و مروری بر عملکرد TCP در Wireless Sensor Networks

اختصاصی از فی لوو سمینار مکانیزمهای کنترل ازدحام در TCP و مروری بر عملکرد TCP در Wireless Sensor Networks دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

 تعداد صفحه32

   فصل اول

1-1)تعاریف

4

1-2)مکانیزمهای کنترل ازدحام در شبکه TCP

4

1-2-1)Slow Start

5

1-2-2)Congestion Avoidance

8

1-2-3)Fast Retransmission

9

1-2-4)Fast Recovery

9

1-3)پیشرفتهای جدید در زمینه کنترل ازدحام در TCP

12

1-3-1)TCP Tahoe

12

1-3-2)TCP Reno

13

1-3-3)TCP New Reno

14

1-3-4)TCP Vegas

14

   فصل دوم

2-1)عملکرد بهینه TCP در شبکه های بی سیم حسی

16

2-2)شبکه های حسی مبتنی بر IP

18

2-2-1)محدودیت گره ها

19

2-2-2)آدرس دهی مرکزی

19

2-2-3)مسیر یابی متمرکز

19

2-2-4)سر بار هدر

19

2-3)Distributed TCP Caching

19

2-3-1)مکانیزمهای پروتکل

20

2-3-2)شناسایی اتلاف بسته ها و ارسال مجدد بصورت محلی

21

2-3-3)Selective Acknowledgement

21

2-3-4)تولید مجدد تصدیق بصورت محلی

22

2-4)TCP Support for Sensor Nodes

22

2-4-1)مکانیزمهای پروتکل

23

2-4-2)انتقال مجدد سگمنتها ی TCP بصورت محلی

24

2-4-3)تولید مجدد و بازیابی تصدیق (TCP Acnowledge

25

2-4-4)مکانیزم Back pressure

26

 منابع

27

1-1)تعاریف (definitions):

سگمنت ((Segment: به بسته های TCP (Data,Ack) اصطلاحا سگمنت گفته می شود.

(Sender Maximum Segment Size)SMSS: اندازه بزرگترین سگمنتی که فرستنده می تواند ارسال کند. این مقدار براساس حداکثر واحد انتقال در شبکه ، الگوریتمهای تعیین MTU ، RMSS یا فاکتورهای دیگر تعیین می شود. این اندازه شامل هدر بسته و option نمی باشد.

(Receiver Maximum Segment Size)RMSS: سایز بزرگترین سگمنتی که گیرنده می تواند دریافت کند. که در یک ارتباط در فیلد MSS در option توسط  گیرنده تعیین می شود و شامل هدر و option نمی باشد.

 (Receiver Window)rwnd: طول پنجره سمت گیرنده.

(Congestion Window )cwnd: نشان دهنده وضعیت متغیر TCP است که میزان داده در شبکه را محدود می کند.در هر لحظه , حجم داده در شبکه به اندازه مینیمم cwnd و rwnd می باشد.

1-2)مکانیزمهای کنترل ازدحام در شبکه TCP:

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

شناسایی ازدحام اولین گام در جهت کنترل آن است.

در گذشته ،شناسایی ازدحام به راحتی امکانپذیر نبود. از نشانه های آن  وقوع Timeout بدلیل اتلاف بسته  یا وجود noise در خط ارتباطی یا اتلاف بسته ها در روترهای پر ازدحام و ... را می توان نام برد. اما امروزه از آنجا که اکثرا تکنولوژی بستر ارتباطی از نوع فیبر می باشد اتلاف بسته ها که منجر به خطای ارتباطی شود بندرت اتفاق می افتد. و از طرفی وقوع Timeout در اینترنت بدلیل ازدحام می باشد.

در همه الگوریتمهای TCP فرض بر این است که وقوع Timeout بدلیل ازدحام شبکه است.

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

 1- ظرفیت شبکه

  2- ظرفیت گیرنده

که دریک ارتباط باید این دو مورد را در نظر گرفت.

فرستنده در هنگام ارسال ،سایز دو پنجره را در نظر می گیرد.

• پنجره سمت گیرنده
• پنجرا ازدحام

که سایز پنجره ارسال به اندازه مینیمم این دو مقدار تعیین می شود.

کنترل ازدحام در شبکه TCP از بالا رفتن ظرفیت شبکه جلوگیری می کند . در واقع به فرستنده اجازه مس دهد نرخ ارسال داده در شبکه را به منظور جلوگیری از ازدحام تنظیم نماید.

مکانیزمهای کنترل ازدحام که توسط TCP حمایت می شوند عمدتا شامل 4 مرحله اصلی می باشند که عبارتند از:

1- Slow Start

2- Congestion Avoidance

3- Fast Retransmission

4- Fast Recovery

که در ادامه هر یک به تفصیل شرح داده می شوند.

1-2-1)Slow Start: در شروع یک ارتباط ،ارسال داده ها به سمت گیرنده به اندازه حداکثر ظرفیت سمت گیرنده انجام نمی شود. بلکه فرستنده تعدادی بسته در شروع ارسال می کند و منتظر دریافت Ack بسته های ارسالی می شود. و سپس بتدریج نرخ ارسال را افزایش می دهد . این مکانیزم به فرستنده TCP این اجازه را می دهد که وضعیت موجود شبکه اعم از پهنای باند در دسترس را شناسایی کند.

مکانیزم Slow Start درموارد زیر کاربرد دارد:

• در شروع هر ارتباط مبتی بر TCP.
• در شروع مجدد یک ارتباط TCP بعد از مدتی بیکاری.
• در شروع مجدد یک ارتباط TCP بعد از وقوع Timeout.

شکل(1) مکانیزم Slow Start در TCP را به تصویر کشیده است. در مرحله Slow Start فرستنده باید سایز پنجره ازدحام (Cwnd که میزان ترافیک در شبکه را مشخص می کند) داشته باشد. تعداد سگمنتهای ارسالی از سمت فرستنده در هر لحظه به اندازه مینیمم سایز پنجره ازدحام و سایز پنجره سمت گیرنده می باشد.

تحقیق علمی درباره بهینه سازی ازدحام ذرات در محیط های پویا

اختصاصی از فی لوو تحقیق علمی درباره بهینه سازی ازدحام ذرات در محیط های پویا دانلود با لینک مستقیم و پر سرعت .

فرمت فایل : word  (لینک دانلود پایین صفحه) تعداد صفحات 39 صفحه

مقدمه

بهینه سازی ازدحام ذرات (PSO) روش بهینه  همه کاره مبتنی بر جمعیت است، در بسیاری از جهات شبیه به الگوریتم های تکاملی(EAS)میباشد. PSO به خوبی برای انجام بسیاری از مشکلات استاتیک نشان داده شده است [30].با این حال، بسیاری از مشکلات در دنیای واقعی پویا میباشند, به این معنا که موقعیت و ارزش بهینه سراسری ممکن است در طول زمان تغییر کنند. وظیفه برای بهینه سازی الگوریتم است و برای پیگیری این بهینه تغییر میکند. آن استدلال شده است [14] که EAS به طور بالقوه برای اینگونه وظایف به خوبی مناسب میباشد ، و بررسی انواع EA آزمایش در مشکل پویا است که در [13، 15] داده شده است. این تعجب آور است، بنابراین، آنچه PSO وعده داده برای مسائل پویا نگه می دارد. بهینه سازی با ازدحام ذرات دارای دو جزء اصلی، ذرات پویا و شبکه اطلاع رسانی ذره میباشد.  ذرات پویا در گرافیک کامپیوتر از شبیه سازی ازدحام  رانده میشوند[21]، و اجزاء به اشتراک گذاری اطلاعات توسط شبکه های اجتماعی [32، 25] الهام گرفته است. این ترکیب مواد PSO را به بهینه ساز قوی و کارآمد از توابع هدف حقیقی (گرچه PSO در ترکیب  و مسائل گسسته بیش از حد موفق ظاهر میشود(  میسازد.PSO یک روش هوش محاسباتی پذیرفته شده است، و برخی از ویژگی ها را با الگوریتم های تکاملی به اشتراک میگذارد [1[.استفاده از PSO برای مشکلات پویا  توسط نویسندگان مختلف [30، 23، 17، 9، 6، 24] پرداخته شده است. نتیجه کلی از این کار این است که PSO، درست مثل EAS، باید برای دستیابی به نتایج مطلوب در محیط های پویا ؛نمونه محک قله های متحرک (MPB) تغییر یافته است. (حرکت قله ها، مسلما معرف مسائل و مشکلات دنیای واقعی است، تعدادی از قله ها  باارتفاع تشکیل شده و حرکت جانبی در حال تغییر است [12، 7[).منشاء مشکل نهفته در مسائل دوگانه در حافظه از رده خارج با توجه به پویایی محیط زیست، و از دست رفتن تنوع، با توجه به همگرایی است. از این دو مشکل، از دست دادن تنوع به مراتب بیشتر جدی نشان داده شده است که زمان صرف شده برای گروهی تا حدی همگرا دوباره تنوع، پیدا کردن اوج منتقل شده، و سپس دوباره همگرا است کاملا زیان آور به عملکرد [3] است. واضح است، یا یک مکانیزم تنوع مجدد باید

ترجمه مقاله دو ردیف پروتکل بهینه سازی ازدحام ذرات برای خوشه بندی و مسیریابی در شبکه های حسگر بی سیم

اختصاصی از فی لوو ترجمه مقاله دو ردیف پروتکل بهینه سازی ازدحام ذرات برای خوشه بندی و مسیریابی در شبکه های حسگر بی سیم دانلود با لینک مستقیم و پر سرعت .

این مقاله ترجمه مقاله انگلیسی Two-tierparticleswarmoptimizationprotocolforclustering
and routinginwirelesssensornetwork می باشد ./

سال انتشار : 2015/

تعداد صفحات مقاله انگلیسی : 13/

تعداد صفحات فایل ترجمه : 18/

فرمت فایل ترجمه : Word /

مقاله اصلی را به زبان انگلیسی می توانید رایگان از اینجا دریافت فرمایید /

چکیده:

بسیاری از تکنیک های مسیریابی مبتنی بر خوشه ، برای شبکه های حسگر بی سیم در این مقاله آورده شده است . با این حال، بسیار از پروتکل های پیشنهادی بر انتخاب سرخوشه به چگونگی برگشت اطلاعات جمع آوری شده به ایستگاه پایه توسط سرخوشه ها بی توجهند. علاوه بر این ، آن ها تمایل به استفاده از پارامترها و مفروضات غیرواقعی دارند. که برای مثال شامل استفاده از محدوده ی انتقال بی نهایت و آگاهی از مکان می باشد. آن ها همچنین از یک مدل انرژی استفاده کرده اند که اساسا برای مدل سازی مصرف برق رادیو در شبکه های حسگر ناقص استفاده می شود. در این مقاله ، فرمولاسیون دو برنامه ریزی خطی برای مسائل خوشه بندی و مسیریابی توسط دو الگوریتم پیشنهادی براساس بهینه سازی ازدحام ذرات ، دنبال می شود. الگوریتم خوشه بندی مجموعه ی بهینه ای از سرخوشه ها را پیدا می کند که بهره وری انرژی ، کیفیت خوشه بندی و پوشش شبکه را به حداکثر می رساند. الگوریتم مسیر یابی با یک طرح رمزگذاری ذرات و تابع تناسب به منظور پیدا کردن درخت مسیریابی بهینه توسعه پیدا کرده که این سرخوشه ها را به ایستگاه پایه متصل می کند. این دو الگوریتم در یک پروتکل دولایه ترکیب می شوند تا یک مدل خوشه بندی کامل و عملی آماده کنند.اثر استفاده از یک شبکه و مدل مصرف انرژی واقعی در ارتباطات بر پایه خوشه بندی برای شبکه های حسگر بی سیم ، بررسی خواهد شد. شبیه سازی های گسترده تر بر روی 50 مدل همگن و ناهمگن WSN‌ با پروتکل های حسگر برپایه خوشه بندی شناخته شده مقایسه و ارزیابی شد. نتایج نشان داد که پروتکل پیشنهادی از نظر معیار عملکردهای مختلف همچون مقیاس پذیری، نرخ تحویل بسته (PDR) در سرخوشه هاو تحویل مجموع بسته های داده به BS ، نسبت به آن ها عملکرد بهتری دارد./1008/

پس از خرید از درگاه امن بانکی لینک دانلود در اختیار شما قرار میگیرد و همچنین به آدرس ایمیل شما فرستاده میشود.

تماس با ما برای راهنمایی آدرس ایمیل:

[e-mail]

شماره جهت ارتباط پیامکی :

09337843121

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