%41تخفیف

دانلود پروژه: ارائه روش جدید برای کنترل ازدحام در شبکه‌های حسگری چندرسانه‌ای بی‌سیم با استفاده از کنترل نرخ اولویت برای تمایز سرویس

تعداد 109 صفحه در فایل word

کارشناسي ارشد

مهندسي کامپیوتر گرایش معماری سیتم‌های کامپیوتری

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

 

 

چکیده

شبکه­های حسگر چندرسانه‌ای بی‌سیم همانند سایر شبکه‌ها تمایل به فرستادن منابع بیشتری که اطلاعات مهمی را حمل می­کنند، دارند. از همان پیدایش اولیه این شبکه‌هابه دلیل انتقال داده­های چندرسانه­ای مثل عکس­های ثابت، پخش ویدئو، صوت و غیره، که حجم اطلاعات آنها به دلیل چندرسانه ای بودن اطلاعات خیلی بیشتر است، با مشکل ازدحام روبرو شده است. نگرانی اساسی در WMSNs محدودیت‌هایی در قدرت پردازش، ظرفیت حافظه و مخصوصا منبع تغذیه است. این محدودیت‌ها مشکلاتی را ایجاد می‌کند. در WMSNsاعتقاد بر این است که ارتباطات بر مصرف انرژی غلبه دارد. هزینه انرژی برای حس کردن و محاسبه همیشه کمتر از ارتباطات است. بنابراین کاهش مصرف انرژی با کمک ارتباطات، کلیدی برای آزادسازی فشار کمبود انرژی در WMSNs است که با کنترل ازدحام رابطه مستقیم دارد، ما با الهام گرفتن از گراف فشار بازگشتی و اولویت بندی داده‌ها در زمانهای خواص و مورد نیاز، ارتباطات را به حداقل رسانده، ازدحام را کنترل و از مصرف انژی بیشتر جلوگیری کرده ایم، در الگوریتم پیشنهادی، روش کار بدین صورت است که این نوع از الگوریتم‌های مسیریابی، مسیرها را از قبل محاسبه نمی‌کنند گام بعدی به صورت پویا انتخاب می‌شود. این تصمیم گیری ها بر پایه میزان یا درجه شلوغی نودهای همسایه گرفته می شوند، هر گره پس افت صف خود و پس افت صف همسایه‌های فعلی اش را می بیند، نرخ خود و انتخاب مسیر را بر حسب پس افت صف همسایگانش تنظیم میکند، اگر در یک زمان دو یا چند داده با شرایط یکسان در الگوریتم فشار بازگشتی وجود داشته باشد از اولویت بندی پویا برای تمایز سرویس بسته‌ها استفاده می کنیم، یعنی شبکه باید تلاش بیشتری برای تحویل بسته­هایی که شامل اطلاعات با اهمیت بالا هستند، بکند. نتایج شبیه­سازی با استفاده از شبیه‌سازNS-2 با نوآوری خوب و کارایی بهتر، مدل پیشنهادی را به لحاظ معیارهای تاخیر کمتر، گم شدن بسته کمتر، استفاده از گام های کمتر، توان عملیاتی بالاتر، نرخ تحویل بسته و نرمال سازی بهتر و از همه مهمتر بهینه شدن انرژی مصرفی شبکه را تایید می­کند.

واژه­هاي کليدي

WMSNs، کنترل ازدحام، انرژی، گراف فشار بازگشتی، پس افت صف

 

فهرست مطالب

عنوان

صفحه

چکيده

1

فصل اول:مقدمه و کلیات

2

1-1- مقدمه

3

1-2-انگیزه

3

1-3- بیان مسله، حوزه ومیدان عمل

5

1-4- مسایل مهم، اهداف تحقق پذیر وعینی

6

1-5- خلاصه‌ای از پیشینه تحقیق

6

1-5-1- محدوده ی عملکرد مجموعه ای از اطلاعات مسیریابی شبکه حسگر بی‌سیم

6

1-5-2- تشخیص رفتار ناهنجار گره در شبکه‌های حسگر بی‌سیم

7

1-5-3- تلاش برای درک عملکرد بهینه مسیریابی در شبکه‌های حسگر بی‌سیم

7

1-5-4- مدل سازی ترافیک منبع در شبکه‌های حسگر بی‌سیم برای ردیابی هدف

8

1-5-5- تجزیه و تحلیل منطقه تنگنا در شبکه‌های حسگر بی‌سیم محدود به انرژی

8

1-5-6- توصیف توزیع بارترافیک در شبکه‌های حسگر متراکم

9

1-5-7- تخصیص انرژی عادلانه در شبکه‌های حسگر در مقیاس بزرگ و متراکم

9

1-5-8- درک دینامیک والگوهای کنترل ازدحام درشبکه‌های حسگری بی‌سیم

10

1-5-9- بهینه سازی شبکه‌های حسگری بی‌سیم بر اساس درک کنترل ازدحام

10

1-5-10- کشف نواقص شبکه‌های حسگری بی‌سیم براساس درک کنترل ازدحام

11

6-1- هدف کلی

11

1-7- مروری بر فصل‌های پایان‌نامه

12

فصل دوم: مروری بر تاریخچه، نوع و اهداف ساخت شبکه‌های حسگر بی‌سیم

13

2-1- مقدمه

14

2-2- تاريخچه شبكه‌هاي حسگر بي‌سيم

14

2-3- معرفی شبکه حسگر

15

2-4- معماری و پلت فرم سخت افزاری شبکه‌ حسگر بی‌سیم

17

2-4-1- پروسسور الحاقي

18

2-4-2- فرستنده و گیرنده

19

2-4-3- حافظه

19

2-4-4- منبع تغذیه

19

2-4-5- حسگر

20

2-5- سیستم عامل

20

2-5-1- TinyOS

21

2-5-2- Contiki

21

2-6- ویژگی، محدودیت ها و کاربردهای شبکه حسگر بی سیم

22

2-7- پروتکل پشته در شبكه‌هاي حسگر بي‌سيم

30

2-8- کاربرد ها

31

2-8-1- نظارت بر محیط

31

2-8-2- نظارت بر سلامت

31

2-8-3-کنترل ترافیک وسایل نقلیه

31

2-8-4- حسگرهای صنعتی

31

2-8-5-زیر ساخت‌های امنیتی

32

2-9- آنالیز ترافیک و مدل بندی در شبكه‌هاي حسگر بي‌سيم

32

2-9-1 پردازش ترافیک ورودی

33

2-9-2- ارتباطات ترتیبی در بین انواع بسته‌ها

33

2-9-3- توزیع بار ترافیک

34

2-10- بهینه سازی در شبكه‌هاي حسگر بي‌سيم

34

2-10-1- طراحی مسیریابی‌هایی با مصرف بهینه انرژی

34

2-10-2- طراحی MAC با بهینه سازی انرژی

35

2-10-3- پردازش‌های درون شبکه‌ای

35

2-10-4- اختصاص منابع

36

2-11- کشف آنومالی و ضرورت کشف آنومالی ها در شبكه‌هاي حسگر بي‌سيم

36

2-11-1- نرخ بسته در شبكه‌هاي حسگر بي‌سيم بعنوان سورس داده برای کشف انومالی

37

2-11-2- ارزیابی انواع استراتژی‌های کشف آنومالی در شبكه‌هاي حسگر بي‌سيم

38

2-11-3- ساختار شبکه‌های حسگر بی سیم

38

2-11-3-1- ساختار تک-پرشه

38

2-11-3-2- ساختار چند برشه

39

2-11-3-3- ساختار مسطح

39

2-11-3-4- ساختار سلسله مراتبی

40

2-11-4- طبقه بندی شبکه‌های حسگر بی سیم

41

2-11-5- مزیت شبکه‌های حسگر بی‌سیم

44

2-11-6- خصوصیات شبکه‌های حسگر بی‌سیم

45

2-11-7- کیفیت سرویس

45

2-12- پروتکل های لایه انتقال

45

2-13- معرفی پروتکل های لایه انتقال

46

2-14- پروتکل های انتقال مرسوم

47

3-14-1- ویژگی پروتکل های انتقال مرسوم

47

2-14-2- معایب پروتکل های TCP [1] و  [2]UDP

49

2-15- پروتکل لایه انتقال برای شبکه‌های حسگر بی‌سیم

51

2-15-1- معیارهای کارایی

51

فصل سوم: تجمیع داده و معرفی پروتکل‌های شبکه‌های حسگر بی سیم

54

3-1- مقدمه

55

3-2- استراتژیهای مدیریت انرژی در شبکه‌های حسگر بی‌سیم

56

3-3- استراتژیهای مربوط به حس کردنهای تطبیقی

60

3-3-1- حس کردنهای سلسله مراتبی

60

3-3-2- استراتژی نمونه برداری تطبیقی

61

3-3-3- نمونه برداری تطبیقی مطلع از نتیجه

64

3-3-4- حس کردن فعال مبتنی بر مدل

64

3-4- تجمیع داده در شبکه‌های حسگر بی‌سیم

65

3-4-1-انواع توابع تجمیع داده

65

3-4-2- توابع تجمیع داده پایه

65

3-4-3- فشرده سازی داده‌ها

67

3-4-4- برآورد پارامترها

67

3-4-5- تجمیع داده‌ها ی همبسته

71

3-4-6- حذف همبستگی داده‌ها

72

3-5- کاربرد شبکه‌های عصبی در شبکه‌های حسگر بی‌سیم

84

فصل چهارم: کنترل ازدحام و مروری بر کارهای انجام شده در لایه انتقال

86

4-1- مقدمه

87

4-2- کنترل ازدحام

87

4-3- تشخیص ازدحام

88

4-4- مقدار صف اشغال شده

88

4-5- مقدار کانال اشغال شده

89

4-6- نرخ گزارش دهی

90

4-7- اعلان ازدحام

90

4-8- کاهش و جلوگیری از ازدحام

91

4-9-محل و وضعیت وقوع ازدحام در شبکه‌های حسگر بی‌سیم

92

4-10- کنترل جریان

93

4-11- بازیابی بسته‌های از دست داده شده

94

4-12- تشخیص و اعلان

94

4-13- بازیابی از طریق انتقال مجدد بسته

96

4-14- مفاهیم اولیه در پروتکل‌های کنترل ازدحام در شبکه‌های WSNs

96

4-15- مروری بر پروتکل‌های ارائه شده در لایه انتقال

99

4-15-1-انتقال چندین سگمنت بصورت قابل اطمینان (RMST)

100

4-15-2- پروتکل انتقال قابل اطمینان و انرژی کارا (ERTP)

101

4-15-3- آهسته کم و زیاد کردن و واکشی سریع (PSFQ)

102

4-15-4- جلوگیری و تشخیص ازدحام (CODA)

104

4-15-5- کنترل ازدحام و عدالت (CCF)

106

4-15-6- پروتکل کنترل ازدحام بر اساس اولویت بندی (PCCP)

107

4-15-7- انتقال قابل اطمینان و نرخ کنترل شده (RCRT)

108

4-15-8- پروتکل کنترل انتقالات حسگر (STCP)

109

4-15-9- انتقال قابل اطمینان و نامتقارن (ART)

110

4-15-10- انتقال قابل اطمینان رخداد به گره چاهک (ESRT)

4-15-11- الگوریتم‌های خوشه بندی انرژی کارا

4-15-21- پروتکل LEACH

4-15-13- پروتکل SEP

4-15-14- پروتکل PEGASIS

4-15-15- پروتکل های TEEN و APTEEN

111

4-16- مقایسه پروتکل ها

112

فصل پنجم: الگوریتم‌های فشار بازگشتی Backpressure

114

5-1- مقدمه

115

5-2- ریشه

116

5-3- الگوریتم فشاربازگشتی چگونه کار می‌کند؟

117

5-3- 1-مدل شبکه ی صف بندی چند هاپ

117

5-3-2- تصمیمات کنترل فشاربازگشتی

118

5-4- انتخاب کالای بهینه

119

5-5- مسیریابی متغیرهای نهایی

123

5-6-بهبود تاخیر

123

5-7- فشار بازگشتی توزیع شده

124

5-8- ساخت ریاضیاتی از طریق جریان آهسته لیاپانوف

125

5-8-1- جریان آهسته لیاپانوف

126

فصل ششم:الگوریتم پیشنهادی برای کنترل ازدحام

128

6-1- مقدمه

129

6-2- انتخاب ماتریس μab(t)

131

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

133

7-1- مقدمه

134

فصل هشتم: نتیجه گیری و کارهای آینده

135

پیوست 1

137

 

 

 

 

 

 

 

 

 

فهرست اشکال

عنوان

صفحه

شکل2-1: معماری شبکه حسگر

17

شکل2-2:

18

شکل2-3

30

شکل2-4: ساختار تک-پرشه شبکه حسگر

39

شکل 2-5: ساختار مسطح شبکه حسگر

40

شکل 2-6: ساختار خوشه بندی شبکه حسگر

41

شکل3-1:چارچوب کلی برای مدیریت انرژی حسگر

59

شکل3-2: استراتژیهای مربوط به حس کردنهای تطبیقی

59

شکل3-3: دسته بندی داده در شبکه‌های حسگر بی‌سیم

69

شکل4-3:جنبه‌های مختلف تجمیع داده

70

شکل3-5: بهره گیری از حسگرهای ناهمگن در شبکه‌های حسگر بی‌سیم

71

شکل3-6: اندازه خوشه ها در پروتکل SEP وقتی تعدادی از گره‌ها مرده اند

78

شکل3-7: انواع ازدحام در شبکه‌های حسگر بی‌سیم

78

شکل 4- 1: انواع ازدحام در شبکه‌های حسگر بی‌سیم

93

شکل 4-2: ساختار درختی شبکه

97

شکل 4-3: نمایش جریان قیفی داده‌ها

98

شکل 4-4: پروتکل‌های انتقال موجود در WSNs

100

شکل5-1

122

شکل6-1:

130

شکل6-2:

132

 

فهرست جداول

عنوان

صفحه

جدول3-1: انرژی مصرفی تجهیزات رادیویی عمومی

57

جدول3-2:انرژی مصرفی حسگرها

57

 

[1] -TCP

[2] -UDP

قبلا حساب کاربری ایجاد کرده اید؟
گذرواژه خود را فراموش کرده اید؟
Loading...
enemad-logo