ساختار بکارگیری برای روتینگ براساس مسیر پرتابی در شبکه های خاص:
مقدمه: روتینگ درشبکه های خاص به دلایل بسیاری کار پیچیده ای است.گره ها حافظه کم و نیروی کم دارند وآنها نمی توانند جدول های روتینگ را برای پروتکل های روتینگ شناخته شده به ابزارهای بزرگ حفظ کنند به علت این رو به جلو بودن نیرومند در گروه های میانی در شبکه های خاص مطلوب است.
همچنین برای مهندسی ترافیک ،ظرفیت های چند مسیری مهم هستند.
پس مطلوب است تامسیر هایی را در شکل منبع در منبعی براساس روتینگ (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 استفاده شود.
یک روتینگ مناسبتر برای این کاربرد درمسیری است که این ترافیک کاربرد گره ها را به حرکت درمی آوردکه به مسیر پرتابی تعیین شده بعنوان غرب کوهستان ها نزدیک هستند .این مسیر پرتابی نیز بعنوان یک منحنی پارامتری در شکل 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 مثل باقیمانده