مسلمان، برادرِ مسلمان است . [رسول خدا صلی الله علیه و آله]
 
جمعه 95 مرداد 29 , ساعت 2:31 صبح

 

برای دریافت پروژه اینجا کلیک کنید

  تحقیق در مورد ساختار بکارگیری روتینگ براساس مسیر پرتابی در word دارای 27 صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

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

این پروژه توسط مرکز مرکز پروژه های دانشجویی آماده و تنظیم شده است

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی تحقیق در مورد ساختار بکارگیری روتینگ براساس مسیر پرتابی در word ،به هیچ وجه بهم ریختگی وجود ندارد


بخشی از متن تحقیق در مورد ساختار بکارگیری روتینگ براساس مسیر پرتابی در word :

ساختار بکارگیری روتینگ براساس مسیر پرتابی در
شبکه های خاص

ساختار بکارگیری برای روتینگ براساس مسیر پرتابی در شبکه های خاص:
مقدمه: روتینگ درشبکه های خاص به دلایل بسیاری کار پیچیده ای است.گره ها حافظه کم و نیروی کم دارند وآنها نمی توانند جدول های روتینگ را برای پروتکل های روتینگ شناخته شده به ابزارهای بزرگ حفظ کنند به علت این رو به جلو بودن نیرومند در گروه های میانی در شبکه های خاص مطلوب است. همچنین برای مهندسی ترافیک ،ظرفیت های چند مسیری مهم هستند. پس مطلوب است تامسیر هایی را در شکل منبع در منبعی براساس روتینگ (SBR) تعیین شود درحالیکه پیشروی نیرومند در گروههای میانی اجرا می شود.ما TBR را بررسی می کنیم که بعنوان یک زمینه میانی بین SBR و تکنیک های پیشروی نیرومند

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

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

6-مقدمه: شبکه های خاص مشخصه های خودشان را دارند که به سوی مقدار مهمی از تحقیق در منطقه هدایت می شود.مخصوصاً روتینگ در شبکه های خاص بعلت دلایل بسیاری یک کار پیچیده است.برای مثال :گره ها به طور کلی در حافظه ونیرو کم هستند وبنابراین آنها نمی توانند جدول های روتینگ را برای پروتکل های روتینگ با فاصله بردار یا حالت مرتبط مشهور به اندازه کافی بزرگ حفظ کند.این بعنوان روتینگ بی حالت شناخته شده است ،چون گره ها نمی توانند جدول های روتینگ را که حالت شبکه را نشان می دهد ،را حفظ کند.بعلاوه گره ها متحرک است که آن را برای همگرا کردن برای پروتکل های روتینگ پویشگرانه خاص سخت تر می کند.

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

رود.نیکودمیوونات TBR را بعنوان یک زمینه میانی بین SBR وتکنیک های پیشروی نیرومند پیشنهاد کردند.در TBR ،منبع مسیر پرتابی را برای حرکت کردن به رمز در می آورد وآن را درهر بسته قرار می دهد.در ورود هر بسته ،گره های میانی تکنیک های پیشروی نیرومندی را بکار می گیرند که بسته مسیر پرتابی را تا آنجا که ممکن است دنبال می کند.این شیوه منبع بر پایه مسیریابی می شود در حالیکه هیچ نیازی برای جدول های روتینگ برای ورود به جلو بردن در گره های

میانی وجود ندارد. بعلاوه مثل تحرک دیگر برای TBR یک گرایش جدید در جهت شبکه بندی ناشی شده اند کاربرد ،مخصوصاً در شبکه های حس گر وجود دارد.
در این الگوی شبکه جدید ،کاربرد ها می توانند با شبکه ارتباط برقرار کنند و رفتار شبکه بر پایه شرایط خودشان را بسازند .برای مثال یک کاربرد پردازش تصویر را درنظر بگیرید که تصاویرگرفته شده در گره های مختلف را درشبکه جمع آوری می کند وآنجا را دریک تصویر 3D یک صفحه ادغام می کند.مثال شبکه را در شکل 2 درنظر بگیرید.فرض کنید که کاربرد در گره های A وB درحال جریان است وبخواهند تا تصویر بزرگی ایجاد کنند که غرب کوهستان را بگیرد.مشاهده کنید که روتینگ کوتاهترین مسیر متعارف برای این نوع کاربرد مناسب نیست چون کوتاهترین مسیر از گره های A به B می چرخد که از غرب کوهستان ها دور است .

یک روتینگ مناسبتر برای این کاربرد درمسیری است که این ترافیک کاربرد گره ها را به حرکت درمی آوردکه به مسیر پرتابی تعیین شده بعنوان غرب کوهستان ها نزدیک هستند .این مسیر پرتابی نیز بعنوان یک منحنی پارامتری در شکل 6 ترسیم شده است.پس ، TBR برای این کاربردها امیدوارکننده است.مثال هایی از هر کدام می توانند گسترده شونده مثل معیارهای اندازه گیری ا زحس گرها که بروی رودخانه مستقر شده است،بدون رد شدن دریک منطقه نامطلوب در حال حرکت است.نیکوسکوونات ویژگی های اساسی TBR را به همراه یک سیستم استقرا رمحلی (lps) را شرح می دهند.چون آن یک مکانیسم پیشروی نیرومند

دارد، TBR نیاز به حمایت برای استقرار گره های بی سیم دارد.بعنوان یک راه حل دراین مشکل سیستم های عملکرد مختلف مثلGPS می تواند استفاده شود. درهرحال GPS نیاز به حصول پذیری بالای نیرو دارند که در بکارگیری شبکه های ویژه با قدرت کم سخت و پر هزینه است.به همین دلیل تکنیک های استقرارهای GPS ونیز LPS نات و نیکولکا می تواند برای توانمند کردن بکارگیری TBR وگر هایی با نیروی کم بدون حمایت GPS استفاده شود.

پس در این مقاله،ما فرض می کنیم که گره ها یک دانش از موقعیتشان در مورد یک سیستم هماهنگی شناخته شده به طور متقابل را دارند.این فرضیه بعنوان استفاده از GPS وابزارهای وضعیتی دیگر منطقی است که بیشتر رایج شوند.در TBR یک موضوع مهم برای توضیح دادن این است که چقدر به طرز پرراندمان بسته ها در طول یک منحنی پارامتری تعین شده Q(t) به جلویش رانده می شوند.نیکوسکاونات این منحنی های پارامتری ساده را مثل این منحنی آزمایش کردند وسوالی به جا ماند که چطور مسیرهای پرتابی مختلف در بسته ها به عنوان یک منحنی پارامتری به رمز درآورده می شوند.دراین مقاله مایک روش موثر از به رمز آوردن مسیرهای پرتابی را در مجموعه هایی در منبع پیشنهاد می کنیم.برای به رمز درآوردن مسیر پرتابی ما استفاده از منحنی های بزیر را پیشنهاد می کنیم که انعطاف پذیری بسیاری در پیشروی نیرومند TBR را ارائه می دهد.در حالیکه احتمال دارد تا یک میزان گسترده منحنی ها با آنها تعیین شود.ما همچنین یک پروتکل برای اجرای طولانی ومسیرهای پرتابی پیچیده تر بعنوان یک تسلسل ازمنحنی های بزیر را شرح می دهیم.
با ارائه این تکینیک به رمز آمدی مسیر پرتابی در منبع ،ما مکانیسم های مختلفی را عرضه می کنیم تا پیشروی در گره های میانی را اجرا کند.کمک های این مقاله می تواند به قرار زیر لیست شود:شیوه ای برای رمز آوری ورمز گشایی مسیر پرتابی با استفاده از منحنی های مکعب بزیربکارگیری TBR با استفاده از منحنی های بزیر که انعطاف پذیری بزیر را برای تعیین یک میزان بزرگ از مسیرهای پرتابی را ارائه می دهد.یک اجرای پروتکل TBR برای مسیرهای پرتابی بزرگتر وپیچیده تر ،تقریباًٌ بدون هیچ محدودیتی در طول مجموعه مسیر پرتابی بکارگیری شیوه پیشروی ،کمترین انحراف از منحنی (ldc)،که به طور بهینه در شرایط پیروی اند مسیر پرتابی در پیشروی اجرا می شود.ارزیابی تکنیک پیشروی ldc وهمچنین چندین تکنیک پیشروی درون یافتی دیگر .بسته براساس همگون سازیns-2 در این بکارگیری جدید و تکنیک های پیشروی جدید.باقیمانده مقاله به قرار زیر سازمان دهی می شود:

اول در بخش 2ما به طور مفصل منحنی های بزیر را شرح می دهیم واینکه چطور از آنها برای به رمز آوردن مسیر پرتابی در TBR استفاده می کنیم.دربخش 3 به طور خلاصه شیوه هایی از درجه بندی شیربه بسته برای به رمز آوردن مسیر پرتابی با منحنی های بزیر را شرح می دهیم.بعداً در بخش 4 ما الگوریتم های نیرومند مختلف را برای پیشروی بسته در TBR بامنحنی های بزیر را پیشنهاد می کنیم.دربخش 5 ما همگون سازی های ns-2 از الگوریتم های پیشروی را عرضه می داریم و عملکردشان را ارزیابی می کنیم.سرانجام در بخش 6 ما کار را خلاصه می کنیم.

2-استفاده از منحنی های بزیر برای TBR : منحنی های بزیر برای انواع خاص منحنی ها هستند که در سطح گرافیک ها برای نشان دادن حروف در فونت های خاص استفاده می شوند.این منحنی ها با یک تعداد مکان ها- منبع،مقصد وبعضی از نقاط کنترل- تعیین می شوند.به تعداد محل کنترل بستگی دارد،آنها متناسب نام گذاری می شوند.برای مثال یک منحنی بزیر با یک نقطه کنترل بعنوان منحنی بزیر درجه دوم نامیده می شود درحالیکه نوعی است که بوسیله دونقطه کنترل تعیین می شود که بعنوان منحنی بزیر ، سه بعدی شناخته شده اند.

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

1-2- پیشروی به همراه یک منحنی بزیر سه بعدی: شکل یک منحنی بزیر به مدل های نقاط کنترل بستگی دارد.یک منحنی بزیر سه بعدی ساده در شکل 2 نشان داده شده است.آن می تواند در شکل پارامتری اش Q(t) نشان داده شود.هنگامی که پارامتر t=0 است آن نقطه منبع منحنی را نشان می

دهد،درحالیکه t=1 نقطه مقصد منحنی را نشان می دهد.مخصوصاً یک منحنی بزیر سه بعدی از نظر مسیری به قرار زیر نشان داده می شود: (معادله 1) ،که برای چند جمله ای نوع سوم نشان داده شده در شکل 1 ،ضریب های A ،B و C منحصربه فرد هستند اگر سیستم معادله زیر برطرف شود: (معادله 2) در اینجا X0، X1 ،X2 وX3بردارهای مشابه در X حاوی مختصات X,Y در نقطه منبع،نقطه -1 کنترل،نقطه-2 کنترل و نقطه مقصد به ترتیب هستند.

جایی که :

پس با ارائه مختصات منبع (X0,Y0) مقصد(M3,Y3) و دونقطه کنترل (Y1,M1) و (M2,Y2) می توان ثابت های A ،B وCرا از سیستم معادله (2) محاسبه کرد،بنابراین منحنی بزیر کامل کشف می شود.عقیده مان استفاده از این ریاضیات است تا مسیر پرتابی کامل در هر بسته ،با قرار دادن مختصات منبع ،مقصد ودونقطه کنترل درشیرجه به رمز درآورده شود.پس سیستم معادله رادر (2) حل کنید تا مسیر پرتابی کامل درهر گره میانی رمز گشایی شود.به طور متناوب،قرار دادن مختصات نقطه منبع وسربردار ثابت A،BوC دربسته شیرجه نیز کار خواهد کرد.

2-2-نزدیکترین نقطه در منحنی بزیر :با ارائه یک مسیر پرتابی تعیین شده بوسیله یک منحنی بزیر گروه ها هم می توانند برروی منحنی بزیر باشند یا می توانند نزدیک منحنی بزیر باشند.به منظور بکارگیری الگاریتم های پیشروی برای یک گره نزدیک منحنی بزیرما نیاز داریم تا جایی را پیدا کنیم که این گره با منحنی بزیرمطابقت داشته باشد.این واقعاً نقطه ای بر منحنی نزدیکتر به گره است.یافتن نزدیکترین نقطه منحنی بزیردر یک گره یک کار غیر مهم است.درشکل 3 گره نمی تواند بر روی منحنی بزطیرقرار گیرد.برای محاسبه نقطه بر روی منحنی که نزدیک به گره است ،ما یک عمود برروی مماس منحنی رسم می کنیم.

اکنون با Q(t) یک چند جمله ای نوع سوم و تانژانت در یک چند جمله ای نوع سوم ما به یک چند جمله ای نوع سوم پنجم می رسیم هنگامیکه ما را داریم یک ریشه از معادله نقطه ای برروی منحنی بزیر Q(t) نزدیکترین به گره خواهد بود.ریشه های درجه پنجم می تواند محاسبه شود اما یافتن ریشه های چند جمله ای با نوع بیشتر از پنج ناشناخته است.با ارائه شیوه بالا در یافتن نزدیکترین نقطه به منحنی بزیرما اکنون یک شیوه برای سهولت نوشتن باقیمانده مقاله را تثبیت می کنیم. با ارائه یک منحنی بزیر Q(t) ویک گره Ni که در شکل 3 نشان داده شده ،ما مقدار پارامتر t را درنقطه منحنی نزدیکترین به Ni مثل باقیمانده Ni می نامیم وآن را با ti نشان می دهیم.نزدیکترین نقطه به خود منحنی بعنوان نقطه باقیمانده Ni نامیده می شود و بوسیله Q(t1) عرضه می شود.سرانجام ما فاصله بین گره و Q(ti) را بعنوان فاصله باقیمانده Ni می نامیم وآن را با di نشان می دهیم.

3-مسیرهای پرتابی طولانی و پیچیده تر:اگرما کاربردهایی مثل عبور یک رودخانه یا گرفتن رویه شرقی یک کوهستان ویک تصویر رادرنظر بگیریم،این کاربردها به توجه منحنی ها نیاز خواهد داشت که می تواندبا استفاده از یک مقدار بیشتر از نقاط کنترل به نسبت دومحل نشان داده می شود.این منحنی دربه رمز آوری در یک شیرجه مجموعه بسیار سخت خواهد بود،بعلت اینکه ما مجبور خواهیم بود تا هرنقطه کنترل را به رمز درآوریم که می تواند شیرجه حجیمی را بوجود آورد.همچنین محاسبه برای رمز گشایی این منحنی درطول زمان پیشروی نیرومند بی نهایت سخت است. همان طور که درشکل4 نشان داده شده است،یک شیوه برا ی نشان دادن مسیر پرتابی بلند ،تقسیم کردن مسیرپرتابی به قطعات کوچکتر است که می تواند بوسیله منحنی های بزیرسه بعدی نشان داده شود.
پس مسیر پرتابی کامل بعنوان یک تسلسل از مجموعه منحنی های بزیر سه بعدی تعیین می شود.مانقاط تسلسل را بعنوان نقاط میانه می نامیم،مثل I2,I1 در شکل 4 نشان داده شده اند.قبل از شروع انتقال واقعی اطلاعات ،منبع می تواند شبکه ویژه را با فرستان یک بسته مسطح کنترل بررسی کند که شامل مسیر پرتابی کامل با n نقاط کنترل است.بارسیدن این بسته،بررسی یک گره متوسط کل مسیر پرتابی را به قطعات مساوی تقسیم می کند و کنترل می کند آیا خودش یکی از این نقاط میانه به اندازه کافی نزدیک است یا نه .اگر چنین باشد این گره خاص خودش را به عنوان یک گره متوسط خاص (sin) برای این جفت

منبع – مقصد شناسایی می کندویک تصدیق به منبع می فرستد.منبع sin را بوسیله جواب به تصدیق اثبات می کند.بعد از این اثبات از منبع ، sin نقاط کنترل را برای منحنی بزیر سه بعدی بعدی در مسیر پرتابی ثبت می کند.این عملکرد تا زمانی ادامه خواهند داشت تا کل قطعات مسیر پرتابی بوسیله یک sin گرفته شود که نقاط کنترل منحنی بزیر سه بعدی بعدی حفظ می کند.دراین حالت u-1 sin منحنی های بزیرسه بعدی برای یک مسیر پرتابی با نقاط کنترل 2n وجود خواهد داشت.

بعد از اینکه این پروتکل هم مثل بالا شرح داده شد،منبع مجبور خواهد بود تا 2n نقاط کنترل را در بسته های اطلاعات به رمز درآورد.نسبتاً آن نیاز خواهد داشت تا در نقطه کنترل را برای منحنی بزیر سه بعدی ،بعدی برروی مسیر پرتابی قرار دهد،چون sin بعدی نقاط کنترل را برای قطعات بعدی مسیر پرتابی قرار خواهد داد.هنگامیکه گره ها متحرک هستند،sins می تواند از محل اصلی شان حرکت کند و ممکن است به مسیر پرتابی نزدیک نباشد.یک راه حل سریع ،فرستادن بسته های بررسی به طور مداوم در سرتاسر انتقال اطلاعات است.این شیوه، sins را دوباره تعیین خواهد کرد اگر انواع قبلی دور از مسیر پرتابی منحرف شوند.
4- الگوریتم های پیشروی نیرومند برای TBR: با ارائه یک مجاورت ویک مسیرپرتابی برای دنبال کردن بسته،یک گره ممکن است استراتژی های پیشروی رادنبال کند که به معیارهای استفاده کننده وکاربرد بستگی دارد.یکی می تواند هدف های مختلف برای پیشروی در TBR را تعیین کند:

-بکار بستن مسیر پرتابی: ممکن است مواردی وجود داشته باشد که پیروی مسیر پرتابی را مهم کند.برای مثال اگر مسیر پرتابی از میان منطقه نزدیک دشمن در یک میدان نبود عبورکند،پس مطمئن باشید که بسته ها از مسیر پرتابی اطاعت می کنند ونرسیدن به منطقه دشمن مهم است.این خصوصیات زمانی مهم است که بسته ها شامل اطلاعات این باشد که نباید یه عوامل بی سیم دشمن برسد.

– حصول گره مقصد: مثل معیارهای دیگر ،اگر ایجاد کاربرد بسته در کمبود بسته ها آسیب پذیر باشد،سپس یکی ممکن است آن را آسان تر سازدتا بسته را در گره مقصد پیش براند اگر آن در مجاورت گره پیشروی باشد اگر چه آن ممکن است از مسیر پرتابی اطاعت نکند.

– حصول سریع: اگر اطلاعات موجود فرستاده تاخیر آسیب پذیری داشته باشد ومشابهت مسیر در مسیر پرتابی بسیار مهم نباشد ،پس آسان تر می شود تا بسته هایی روبه جلو فرستاده شوند مثل اینکه آنها به سرعت هرچه ممکن به مقصد می رسند.برای سودمندی استراتژی پیشروی ،الگوریتم پیشروی باید مطمئن باشد که بسته در طول منحنی مسیرپرتابی پیشروی می کند.به عبارت دیگر ،یک گره نباسد یک بسته را روبه عقب در طول منحنی مسیر پرتابی پیش براند.برای مثال درشکل 5a گره N0 را با باقیمانده t0 درنظر بگیرید.اگر چه گره های دیگری درمیزان انتقال N0 وجود داشته باشد ،الگوریتم پیشروی باید بسته ها را

دریکی از گره های مبهم پیش راند که باقیمانده هایشان بالاتر از t0 هستندمجموعه گره هایی را خواهیم نامید که باقیمانده های بزرگتر ا ز t0 بعنوان مجاورت N0 را دارند در مجاورت باانتخاب هر یک از گره ها در بسته های بعدی پیش روی می کند که به هدف کاربرد و استفاده کننده های مختلف بستگی دارد،بعضی از هرکدام در بالا آیتم بندی شده بودند.بعنوان موضوع مهم دیگر،سادگی الگوریتم پیشروی برای هدف های بکارگیری بسیار مهم است.چون عوامل به طور کلی بانیروی کم در شبکه های بی سیم هستند سادگی محاسبه ای یک عامل مهم در شرایط استقرار است.در زیر بخش های بعدی ،ما الگوریتم هایی را برای

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

 

برای دریافت پروژه اینجا کلیک کنید

لیست کل یادداشت های این وبلاگ