
دانشگاه شیراز
دانشکده علوم
پایان نامه ی کارشناسی ارشد در رشته ی ریاضی کاربردی- تحقیق در عملیات
توزیع قابل اعتماد کد محور در شبکه های بیسیم
استاد راهنما
دکتر محمد باقر احمدی
دی ماه 1390
(در فایل دانلودی نام نویسنده موجود است)
تکه هایی از متن پایان نامه به عنوان نمونه :
(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)
چکیده
در این پایان نامه به بررسی توزیع قابل اعتماد کدمحور در شبکه های بیسیم بر اساس مقالهای با عنوان “توزیع قابل اعتماد کد محور در شبکه های بیسیم” که توسط چی، جیانگ و هوریگوچی نگارش شده است [2] میپردازیم. اخیرا از کدگذاری شبکه ها در توزیع قابل اعتماد در شبکه های بیسیم استفاده شده است. چون استفاده از عمل به منظور کدگذاری شبکه دارای محدودیتهایی است، در این پایان نامه به بررسی این محدودیتها میپردازیم و در ادامه عملهای کدگذاری کلیتر را مطالعه و دو طرح جدید استاتیک و پویا را معرفی میکنیم که نه تنها محدودیتهای عمل را ندارند، بلکه دارای پیچیدگی چندجملهای نیز هستند. با بررسی تحلیلی و شبیهسازی شده این دو طرح، ثابت شده است که طرحهای مورد بحث قرار گرفته، پهنای باند مورد نیاز را نسبت به طرحهای کدمحور در دسترس بسیار کاهش میدهند، به خصوص در حالتی که بستههای از دسترفته و تعداد گیرندهها زیاد باشد.
فهرست مطالب
عنوان صفحه
فصل اول: شبکه
مقدمه…………………………………………………………………………………………………………………………………………….. 2
1-1- شبکه…………………………………………………………………………………………………………………………….. 3
1-1-1- مولفههای شبکه های ارتباطی …………………………………………………………………………. 4
1-1-2- مثالهایی از شبکه…………………………………………………………………………………………….. 5
1-2- شبکه های کامپیوتری…………………………………………………………………………………………………… 6
1-2-1- ساختارشبکه………………………………………………………………………………………………………. 9
1-2-1-1- ساختار گذر……………………………………………………………………………………………. 10
1-2-1-2- ساختار ستارهای……………………………………………………………………………………. 10
1-2-1-3- ساختار حلقوی………………………………………………………………………………………. 11
1-2-1-4- ساختار مش…………………………………………………………………………………………… 11
1-2-2- اجزای شبکه…………………………………………………………………………………………………….. 12
1-2-2-1- سخت افزار شبکه………………………………………………………………………………….. 12
1-2-2-2- رسانه های انتقال……………………………………………………………………………………. 12
1-2-2-3- نرم افزار شبکه………………………………………………………………………………………. 12
1-2-3- چگونه شبکه ها داده ها را ارسال می کنند………………………………………………………. 13
1-3- شبکه های بیسیم………………………………………………………………………………………………………. 15
1-3-1- قابلیت شبکه های بیسیم……………………………………………………………………………….. 15
1-3-2- کاربردهای شبکه بیسیم………………………………………………………………………………… 16
1-3-3- شبکه های بیسیم محلی…………………………………………………………………………………. 16
1-3-4- تکنیکهای انتقال……………………………………………………………………………………………. 17
1-4- شبکه های سیار………………………………………………………………………………………. 17
عنوان صفحه
فصل دوم: کدگذاری شبکه
مقدمه……………………………………………………………………………………………………………………………………… 19
2-1- عمل ………………………………………………………………………………………………………………….. 20
2-2- کدگذاری شبکه………………………………………………………………………………………………………….. 21
2-2-1- کدگذاری خطی شبکه…………………………………………………………………………………….. 22
2-2-2- کدگذاری………………………………………………………………………………………………………….. 22
2-2-3- از کد درآوردن………………………………………………………………………………………………….. 23
2-2-4- چگونه ترکیبات خطی را انتخاب کنیم………………………………………………………….. 23
2-2-5- ملاحظات عملی……………………………………………………………………………………………….. 23
2-2-6- مزایای کدگذاری شبکه چیست؟……………………………………………………………………. 25
2-2-7- مثال………………………………………………………………………………………………………………….. 26
2-2-8- موارد استفاده کدگذاری شبکه……………………………………………………………………….. 27
2-3- پهنای باند……………………………………………………………………………………………………………………. 30
2-4-توزیع تکی …………………………………………………………………………………………………………………… 30
2-5-توزیع همگانی………………………………………………………………………………………………………………. 31
2-6- توزیع چندگانه……………………………………………………………………………………………………………. 31
2-7- توزیع قابل اعتماد……………………………………………………………………………………………………….. 32
فصل سوم: توزیع قابل اعتماد کد محور در شبکههای بیسیم
مقدمه……………………………………………………………………………………………………………………………………… 35
3-1- تاریخچه……………………………………………………………………………………………………………………….. 36
3-2- طرحهای توزیع کد محور…………………………………………………………………………………………… 39
3-2-1- محدودیتهای عمل کدگذاری …………………………………………………………….. 40
3-2-2- طرح جامع کدمحور استاتیک…………………………………………………………………………. 43
3-2-2-1- اندازه میدان…………………………………………………………………………………………… 46
3-2-2-2- پیچیدگیهای محاسباتی………………………………………………………………………. 46
3-2-3- طرح جامع کدمحور پویا………………………………………………………………………………….. 47
3-2-3-1- اندازه میدان…………………………………………………………………………………………… 49
3-2-3-2- پیچیدگی محاسباتی……………………………………………………………………………… 50
عنوان صفحه
3-3- تحلیل اجرا………………………………………………………………………………………………………………….. 51
3-3-1- تحلیل طرح ……………………………………………………………………………………………. 51
3-3-1-1- پهنای باند انتقال……………………………………………………………………………………. 51
3-3-1-2- تاخیر انتقال مجدد………………………………………………………………………………… 56
3-3-2- تحلیل طرح ……………………………………………………………………………………………. 58
3-3-2-1- پهنای باند انتقال……………………………………………………………………………………. 58
3-3-2-2- تاخیر انتقال مجدد………………………………………………………………………………… 59
3-4- نتایج عددی………………………………………………………………………………………………………………… 60
3-4-1- محیط شبیه سازی………………………………………………………………………………………….. 60
3-4-2- پهنای باند انتقال………………………………………………………………………………………………. 60
3-4-3- تاخیر انتقال مجدد…………………………………………………………………………………………… 63
3-5- نتیجه گیری………………………………………………………………………………………………………………… 64
فهرست منابع و مأخذ………………………………………………………………………………………………………………. 65
پیوست
– واژه نامه فارسی به انگلیسی………………………………………………………………………………………………. 68
– واژه نامه انگلیسی به فارسی……………………………………………………………………………………………… 72
مقدمه
امروزه با پیشرفت تکنولوژی اطلاعات نیاز به استفاده از امکانات روز جهت تبادل داده ها با سرعت و دقت بالا و رهایی از محدودیتهای محیطی بیشتر احساس می شود بنابراین لازم است از امکانات و تجهیزاتی که بتواند به سادگی و آسانی راهاندازی شود استفاده نمود.
یکی از راحتترین، سادهترین و کم هزینهترین روشها استفاده از شبکه های کامپیوتری بخصوص شبکه های کامپیوتری بیسیم است.
با توجه به نیاز به اشتراک گذاشتن به موقع داده ها ایده ایجاد شبکه شکل گرفت. کامپیوترهای شخصی ابزارهایی جالب برای تولید انواعی از اطلاعات هستند، اما به شما این اجازه را نمی دهند که به سرعت داده های تولیدی خود را به اشتراک بگذارید. بدون شبکه، اسناد باید چاپ شوند تا دیگران بتوانند آنها را ویرایش کنند یا مورد استفاده قرار دهند. در بهترین حالت میتوانید فایل مربوطه را در اختیار آنها قرار دهید تا در کامپیوتر خود ذخیره کنند. اگر دیگران در آنها تغییراتی ایجاد کنند هیچ راهی برای ترکیب تغییرات وجود ندارد. اگر چند کامپیوتر و یا حتی وسایل دیگری مانند چاپگر و … به یکدیگر متصل شوند، یک شبکه ایجاد می شود که میتوانند اطلاعات را بین یکدیگر به اشتراک گذارند.
در بخش 1 این فصل به بررسی مفهوم شبکه پرداخته و اجزای شبکه را مورد بررسی قرار خواهیم داد. در بخش دوم به بررسی شبکه های کامپیوتری میپردازیم. در بخش سوم
شبکه های بیسیم مورد مطالعه قرار خواهند گرفت و بخش 4 به معرفی شبکه های سیار می پردازد.
- شبکه [1]
یک شبکه از اتصال تعداد بسیاری گره[2] که جریانی مطلوب در آن وجود دارد به وجود میآید. گرهها نقاطی هستند که در آنها بیش از دو شاخه یا خط ارتباطی[3] که جریان از طریق آنها عبور می کند، یکدیگر را ملاقات می کنند. شکلی که در ادامه می آید یک شبکه با پنج گره A ، B ،C، D وE را نشان میدهد. این گرهها با خطوط ارتباطی یا شاخههای گوناگونی مانند ، ، ، و… با هم مرتبط شده اند.
شکل 1-1- ساختار شبکه
در مهندسی برق یک مثال ساده از شبکه، یک شبکه الکتریکی است که خطوط ارتباطی آن اجزای الکتریکی مانند مقاومت[4]، خازنها[5]، القاکنندهها[6] و اجزای فعال هستند که جریان از طریق این شاخهها عبور و گرههای بسیاری را ملاقات می کند. جریان عبوری از طریق تعدادی از شاخهها به یک گره میرسد و از طریق تعدادی شاخه دیگر از گره خارج میشوند.
در شبکه های حمل و نقل جادهای جادههای مختلف در تقاطعها و یا چهارراهها، که میتوان از آنها به عنوان یک گره یاد کرد، با یکدیگر برخورد می کنند. جادهها مانند خطوط ارتباطی عمل می کنند و وسایل نقلیه در آنها جریان دارند. دریک تقاطع یک وسیله نقلیه از یک جاده
می آید و به جاده دیگری که در نظر دارد میرود. به صورت مشابه شبکه های ریلی و خطوط هوایی را داریم. شبکه های پستی شبکه هایی هستند که در آنها پیام از مبدأ به مقصد فرستاده می شود. امروزه با ابداع ارتباطات الکترونیکی به شبکه های تلفنی، اطلاعاتی و رادیویی تلویزیونی دسترسی داریم.
سازماندهی شبکه های ارتباطی به صورت گام به گام مورد بحث قرار میگیرند. یک شبکه از گرهها و شاخهها به منظور تسهیل جابهجاییهای فیزیکی تشکیل شده است. جریان از طریق یک گره وارد شبکه می شود و از یک گره به نام گره مقصد از شبکه خارج می شود که این گره به گره مصرف کننده معروف است. هر گرهای می تواند به عنوان یک گره مبدأ و یا مصرف کننده باشد
تعداد صفحه : 90
قیمت :14700 تومان
بلافاصله پس از پرداخت لینک دانلود فایل در اختیار شما قرار می گیرد
و در ضمن فایل خریداری شده به ایمیل شما ارسال می شود.
پشتیبانی سایت : * serderehi@gmail.com
در صورتی که مشکلی با پرداخت آنلاین دارید می توانید مبلغ مورد نظر برای هر فایل را کارت به کارت کرده و فایل درخواستی و اطلاعات واریز را به ایمیل ما ارسال کنید تا فایل را از طریق ایمیل دریافت کنید.
[add_to_cart id=149208]