ساختار بکارگیری برای روتینگ براساس مسیر پرتابی در شبکه های خاص:
مقدمه: روتینگ درشبکه های خاص به دلایل بسیاری کار پیچیده ای است.گره ها حافظه کم و نیروی کم دارند وآنها نمی توانند جدول های روتینگ را برای پروتکل های روتینگ شناخته شده به ابزارهای بزرگ حفظ کنند به علت این رو به جلو بودن نیرومند در گروه های میانی در شبکه های خاص مطلوب است.
همچنین برای مهندسی ترافیک ،ظرفیت های چند مسیری مهم هستند.
پس مطلوب است تامسیر هایی را در شکل منبع در منبعی براساس روتینگ (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 مثل باقیمانده 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 را دارند در مجاورت باانتخاب هر یک از گره ها در بسته های بعدی پیش روی می کند که به هدف کاربرد و استفاده کننده های مختلف بستگی دارد،بعضی از هرکدام در بالا آیتم بندی شده بودند.بعنوان موضوع مهم دیگر،سادگی الگوریتم پیشروی برای هدف های بکارگیری بسیار مهم است.چون عوامل به طور کلی بانیروی کم در شبکه های بی سیم هستند سادگی محاسبه ای یک عامل مهم در شرایط استقرار است.در زیر بخش های بعدی ،ما الگوریتم هایی را برای انتخاب گره بعدی در مجاورت بر طبق معیارهای پیشروی زیر فرض می کنند که مجموعه گره ها متشکل از مجاورت هایی است که محاسبه می شود.
این فقط باقیمانده هایی نیاز دارد تا برای هر گره منفرد در میزان انتقال محاسبه شود.باارائه باقیمانده های گره ها در میزان انتقال به آسانی یکی می تواند مجاورت گره جاری را با مقایسه باقیمانده هایی در باقیمانده گره جاری بسازد.
1-4- تصادفی: یک الگوریتم ساده،انتخاب گره بعدی به طور تصادفی از مجاورت است.این الگوریتم هنگامی سودمند است که نیروی محاسبه اهمیت میانی داشته باشد .همچنین اگر نیروی انتقال گره ها در شبکه نسبتاً کم باشد ،پس این الگوریتم خوب اجرا خواهد شد چون گره ها مجاورت های بسیار بزرگی نخواهد داشت که ممکن است باعث شود بسته ها دور از مسیر پرتابی پیش رانده شوند.پس، الگوریتم تصادفی ممکن است برای شبکه های بی سیم سودمند باشد با گره هایی که نیروی انتقال ومحاسبه کم دارند.
2-4- نزدیکترین به منحنی(CTC): الگوریتم ساده دیگر از نظر محاسبه ای انتخاب کردن گره ای است که به منحنی در میان گره های مجاور نزدیکتر باشداین الگوریتم برای اجرا کاملاً مستقیم است.به سادگی فاصله های باقیمانده درهرگره درمجاورت را محاسبه کنید ویکی را در کمترین فاصله باقیمانده انتخاب کنید.اگر اطاعت کردن در مسیر پرتابی مهم است،پس CTC سودمند تر است.این الگوریتم برای مواردی سودمند است که نیروی محاسبه ای مورد امنیت مهم باشد.
درهر حال این ممکن است در خطاهای مهم در پیشروی منجر شود مثل اینکه در شکل s6 نشان داده شده است.چون فاصله باقیمانده d5 از گره N5 کوچکتر از فاصله های باقیمانده درکل گره های دیگر درمجاورت است،N0 بسته را به N5 پیش می راند که باعث یک تخطی مهم از مسیر پرتابی می شود.
3-4 - حداقل پیشرفت بر روی منحنی(CAC) : یکی ممکن است نیاز داشته باشد تا برکل گره هایی حرکت کند که در طول مسیرپرتابی هستند.برای مثال اگر اطلاعات نیاز به روان شدن درشبکه داشته باشد، کاربرد ممکن است بسته اش را بخواهد تا به سرعت هر چه ممکن گره حرکت کند.یک الگوریتم ساده،پیشروی درگره ای می کند که باقیمانده هایش درست بعد از باقیمانده گره جاری قرار بگیرد.توجه کنید که این الگوریتم برای شبکه های محاسبه کم نیز سودمند است.این درکل گره ها بدان معناست که در میزان انتقال یکی بعداز دیگری بر طبق نوع با قیمانده هایشان حرکت خواهند کرد.درهر حال ،این ممکن است در خطاهای مهمی در پیشروی مثل این درشکل sc منجر شود.اگر چه N1 دورترین گره از منحنی مسیر پرتابی است،N0 بسته ها را به N1 پیش می راند چون t1 به نسبت باقیمانده های کل گره های دیگر درمجاورت N0 کمتر است.
4-4- هیبریدCTC و LAC(CTC-LAT) : احتمال دیگر ترکیب کردن CTC و LAC است هنگامی که یکی بخواهد به فراوانی هرچه ممکن گره ها حرکت کند درحالیکه سعی کند تا از منحنی مسیر پرتابی اطاعت کند.ترکیب کردن CTC و LAC می تواند در شیوه های مختلف انجام شود به اهمیت اطاعت کردن مسیر پرتابی مربوطه در اهمیت حرکت ممکن دارد.ما فرض می کنیم که اطاعت کردن مسیر پرتابی مهم تر است .یک الگوریتم ساده از نظر محاسبه ای به قرار زیر است: اول یک فاصله باقیمانده مقاوم D تعیین می شود.پس C ازمیان مجاورت ها می رود وسعی می کند تا یک گره مجاور Ni پیدا کند که فاصله باقیماند رادارد.اگر گره های چند گانه ای وجود داشته باشد که شرایط را جبران کند.سپس یکی را با کوچکترین فاصله باقیماند ti انتخاب کنید.اگر هیچ گره ای شرایط را میزان نکرده ،سپس D رابا یک مقدار مرحله افزایش دهید وسعی کنید تا گره مثل گره بعدی انتخاب شود.
5-4- بیشترین پیشرفت بر روی منحنی (MAC) : اگر تاخیر مهم باشد یکی ممکن است بخواهد تا بسته ها را در دورترین گره در طول منحنی روبه جلو ببرد.این یک الگوریتم ساده برای بکارگیری است چون تنها محاسبه باقیمانده کافی خواهد بود تا دورترین گره به گره جاری یافت شود.در هر حال MAC روبه جلو ممکن است باعث تخطی های مهمی در مسیر پرتابی شود که در شکل 56 نشان داده شده است.مشابه با CTC-LAC ممکن است تاCTC با MAC ترکیب شود.درهر حال ما از ترسیم یک الگوریتم هیبرید بین CTC و MAC صرفنظر می کینم چون آن نسبتاً با ALC –CTC مشابه است.
6-4- کمترین انحراف از منحنی (LDC) : هنگام اطاعت کردن از مسیر پرتابی بسیار مهم است،ممکن است تا گره بعدی انتخاب شود مثل اینکه در انحراف های مسیر از مسیر پرتابی به کمی هر چه ممکن به عهده گرفته شده است.در هر حال این به محاسبات اضافی نیاز دارد.ما اکنون شرح می دهیم چطور این الگوریتم را بکار ببریم .به منظور اطاعت کردن از مسیر پرتابی در هر سطح ،در یک گره کنون N0 بهترین گره بعدی Ni باید مثل این انتخاب شود که مسیر بین N0 و Ni باید کمترین انحراف از مسیر پرتابی درمقایسه بامسیرهای پرتابی بین N0 و هر گره دیگری درمجاور N0 داشته باشد اجازه دهید Ai منطقه ای بین N0-Ni و منفی باشد.به منظور کاهش دادن حد متوسط انحراف از مسیر پرتابی ،انتخاب گره بعدی باید نسبت Ai را با تغییر در باقیمانده های ti-t0 کاهش دهد.پس برای گره N0 ما می توانیم نسبت را در کاهش به قرار زیر بنویسیم.شکل d5 تصویر بزرگی از محاسبات مناطق ضروری برا ی LDCروبه جلو در گره N0 رانشان می دهد.
برای توضیح دادن یک مثال ، N0 نیاز دارد تا A1=a1+a2+a3 ، A2=a1+a4 و A3=a1+a2+a5 را محاسبه کند.شکل این است که محاسبه Ai به محاسبه اضافی نیاز دارد و کم اهمیت نیست.شکل نزدیک عبارت های تحلیلی برای Ai برای بدست آوردن بسیار سخت است.خوشبختانه ما می توانیم Ai را بوسیله تکنیک های شمارشی مشابه با روشی مجموع ریمان ادغام شمارشی نزدیک کنیم.با شروع از باقیمانده t0 ما در طول منحنی با یک افزایش ثابت dt در پارامتر منحنی t حرکت می کنیم.در شروع ما نقاطی را می دانیم: (y0,m0) ،Q(t0) ما در ابتدا Q(t0+dt) را محاسبه می کنیم وخط Q(t0)-Q(t0+t) ترسیم می کنیم.سپس ما یک خط از Q(t0+dt) در جهت خط رو به جلو(X0 ,Y0)-(Xi,Yi) موازی با خط Q(t0)-(X0, Y0) ترسیم می کنیم.اجازه دهید (X1,Y1) نقطه ای باشد که مسیر جدید مان خط رو به جلوی (X0,Y0)-(Xi,Yi) را قطع می کند.با استفاده از شیب های خطوط (X0,Y0)-(Yi,Xi) و Q(t0)-(X0,Y0) ما نقطه (X1,Y1) را محاسبه می کنیم.اکنون ما یک ذوزنقه ناموازی را با نقاط زیر ترسیم کردیم:Q(t0) ،(X0,Y0) ، Q(t0+dt) و (X1,Y1) چون ما مختصات کل چهار نقطه را می دانیم ما می توانیم سطح ذوزنقه را محاسبه کنیم.همان طور که در شکل b,6a نشان داده شده است ،پس ما شیوه را با افزایش باقیمانده در t0+2dt تکرار می کنیم ودر یک ذوزنقه جدید ایجاد می کنیم.عبارت دیگر ما n تکرار را بوجود می آوریم.
اگر یک یا دوشرایط برطرف شود: شرایط بستگی دارد که کدامیک از شرایط در ابتدا میزان می شود،ما باقیمانده سطح Ai را محاسبه می کنیم.شکل 66 یک مثال از موردی رانشان می دهد که شرایط دوم در ابتدا برطرف شده است.ما به سادگی یک چهار ضلعی بین چهار نقطه ترسیم می کنیم: ما می توانیم به سادگی منطقه این چهار ضلعی را محاسبه کنیم چون مختصات چهار نقطه را داریم شکل 6a یک مثال از موردی را نشان می دهد که اولین شرایط در ابتدا میزان شده است.ما درابتدا منطقه مثلثی بین نقاط را محاسبه می کنیم: سپس ما افزایش باقیمانده را حفظ می کنیم تا شرایط دوم جبران شود.درهر تکرار ما نقطه سه گوشی ایجاد شده را بین خطوط (Xi,Yi) در نقطه جدید بر روی منحنی رامحاسبه می کنیم.به عبارتی یک تکرار ما منطقه سه گوش بین نقاط را محاسبه می کنیم: سرانجام ،هنگامی که شرایط دوم برطرف شد،ما منطقه بین سه گوشی رامحاسبه می کنیم وآخرین نقطه بر منحنی را اگر شرایط و تکرار n+k+1 برطرف شود.
LDC انتظار می رود تا بطور بهینه اجرا شود اگر اطاعت از میسر پرتابی فقط صورت گیرد و مهم ترین هدف در TBR باشد ارائه اطلاعات محلی ،بهترین راه انتخاب گره را فراهم می کند که بسته اش روبه جلو است.
به منظور بهینه کردن مسیر کل حفظ شده بوسیله بسته های یک مسیر پرتابی ،بهترین تکنیک می تواند هنگامی توسعه یابد که اطلاعات برای پیش روی گره ها در دسترس باشد.هنگام سادگی محاسبه مهم است که یکی ممکن است بخواهد تا از CTC به جای LCD با مبادله استفاده کند که ممکن است باعث خطاهای مهم شود که در شکل 6b نشان داده شده است.یک مشاهده جالب توجه این است که عملکرد CTC بسیار نزدیک به عملکرد LCD در شبکه های تراکم است.پس در شبکه هایی با تراکم سنگین ،CTC ممکن است بهتر از LCD باشد.
5- همگون سازی: هدفمان از همگون سازی ns-2 در برابر است .ارزیابی الگوریتم های روبه جلو که برای TBR توسعه یافته شده است.دلیل مفهوم که برای گستردگی دید مسیر های پرتابی طولانی تر وپیچیده تر است.ما مخصوصاٌ در دومتریک جستجو می کنیم.حد متوسط انحراف از مسیرپرتابی وحد متوسط طول مسیر .برای این مقاله ما نمی توانیم تحرک را در همگون سازی مان شامل کنیم.
1-5- ارزیابی الگوریتم های در حال پیشروی: ما الگوریتم های روبه جلو برای مسیر پرتابی مختلف را همگون سازی می کنیم.
چرخشی وزیکزاگ مسیر های پرتابی نشان داده شده در شکل 7a بیش از یک خلاصه برنامه یا 7s گره دارد.مانند گره ها را در همگون سازی از 20 تا 300 متفاوت قرار می دهیم.هر گره یک گره بی سیم با یک آنتن همه جهت است.میزان انتقال آنتن در شعاع 5m است وآنتن 0.9m بالاتر از سطح XY قرار دارد.گره های بی سیم ایستگاه های هدایت رادیویی با یک وقفه S/O هستند.هرگره یک جدول مجاور را حفظ می کند،هر ورودی که سر می آید اگر هیچ ایستگاه رادیویی جدیدی در s//0 آخری دریافت نشده باشد.درهمگون سازی مان،گره ها تصادفاً بر یک منطقه مستطیلی 500*250 متر توزیع شده اند.منبع ترافیک CBR با متوسط اندازه بسته 0.5KB را ایجاد می کند.کل زمان همگون سازی 1000Sاست.
شکل 9a,b,8a,b حد متوسط انحراف مسیر های بسته از مسیر پرتابی ایده آل را برای مورد مسیر های پرتابی چرخشی وزیکزاگ نشان می دهد .
ما مشاهده می کنیم که LDC از الگوریتم های روبه جلو دیگر در مورد مسیر پرتابی چرخشی خارج از عملکرد است.گاهی اوقات ،CTC خارج از LCD عمل می کند که حقیقتی را توضیح می دهد که LDC بهینه سازی محلی را بدون درنظر گرفتن انتخاب بعدی می سازد.این باعث می شود CTC گاهی اوقات فاتح شود .در هر دو مسیر های پرتابی ما می بینیم که LCD و CTC در همدیگر همگرا هستند.در هر حال فقدان CTC را در موردی مشاهده کردیم که تعداد گره ها در مسیرچرخشی 250 است.
همچنین LAC وMACبدتر از بقیه عمل می کنند که بوسیله کم اهمیتی LAC وMACدر اطاعت از مسیر پرتابی ایجاد می شود.همان طورکه انتظار می رود LAC –CTC عمل می کند.به خوبی مشاهده کردیم که تصادفی روبه جلو رفتن به طور متوسط در مقایسه با الگوریتم های رو به جلو عمل می کند.شکل 9c,d,bc,d حد متوسط مسیر طی شده بوسیله بسته های عادی شده در طول مسیر پرتابی ایده آل رانشان می دهد .ما می توانیم مشاهده کنیم که LAC در شرایط طول مسیر بد عمل می کند.MAC در کل مسیر های پرتابی چرخشی خارج عمل می کند.
این تفاوت مشهورتر می شود همان طور که تراکم گره ها افزایش می یابد.برا ی مسیرهای چرخشی مدور،طول مسیر عادی شده برای LDC تقریباَ است در حالیکه هر کدام نشان می دهند که LDC نوعی است که از مسیر پرتابی بیشتر اطاعت می کند.در هر حال برای مسیر پرتابی زیکزاگ ،LDC بیشتر از 6 می شود.همانطور که تراکم گره ها افزایش می یابداین استفاده از LDC را برای هر شبکه متراکم تحریک می کند چون خدمات اضافی اش برای شبکه های متراکم تر بیشتر است.همچنین راندروم حد متوسط را در مقایسه با بقیه در شرایط طول مسیر اجرا می کند.همچنین یک کشف جالب توجه این است که پیشروی تصادفی خوب است تا یک عملکرد متوسط بدست آید.برای پیشروی تصادفی ،احتمال رسیدن به مقصد بیش از 80% بود.برای کل بقیه ،آن بیش از 95% بود.
2-5- پرتاپ های پیچیده تر: استوار همگون سازی مثل انواع بخش قبلی یکسان هستند.ما پیشروی CTC-LAC را بر روی مسیر پرتابی زیکزاگ همگون سازی می کنیم که بوسیله دومنحنی بزیرسه بعدی تعیین می شود که درشکل 7b نشان داده شده است.بسته اطلاعات حفظ شامل دونقطه کنترل است.یک sin وجود دارد،که مسیر پرتابی را در دو نقطه تقسیم می کند.شکل 10a,b حد متوسط انحراف از مسیر پرتابی وحدمتوسط طول مسیر بر مسیر پرتابی زیکزاگی رانشان می دهد.ما مشاهده کردیم که حد طول مسیر در مسیر پرتابی ایده آل تقریباً 4 است.همچنین انحراف از مسیر پرتابی کاهش می یابد همان طور که تعداد گره ها افزایش می یابد.سپس نتایج توضیح می دهند که بسته ها به طور مناسب پیشروی می کنند اگر چه آنها شامل یک بخش از نقاط کنترل از مسیر پرتابی کامل باشد.
6- خلاصه: دراین مقاله ما موضوعات بکارگیری مختلفی را از TBR برای مسیر بدون حالت در شبکه های خاص رامطالعه کردیم.مااستفاده از منحنی های بزیر را برای تعیین مسیر های پرتابی TBR پیشنهاد کردیم.شکل های مختلف برای مسیر ها می تواند با استفاده از منحنی های بزیر تعیین می شود.ما مخصوصاً چندین الگوریتم روبه جلو را براساس مسیرهای پرتابی تعیین شده بوسیله بزیرارزیابی کردیم.ما یک الگوریتم پیشروی را پیشنهاد کردیم ،LDC که بیشتر از مسیر پرتابی اطاعت می کند.ما همگون سازی های گسترده ای را اجرا کردیم که الگوریتم های پیشروی را ارزیابی می کند.ما کشف کردیم که LDC برای شبکه های خاص طور متعادل خوب است .به طور جالب توجهی ،ما کشف کردیم که پیشروی تصادفی به طور متوسط اجرا می کند در حالیکه از خدمات محاسبه ای مهم دوری می کند.روش پیشنهاد شده مان قادر بود تا مسیر بسته های اطلاعات را از میان مسیر پرتابی عبور دهد،درحالیکه اندازه شیرجه بسته را ثابت حفظ می کرد.کار آینده شامل ارزیابی وبهبوداین روش به توجه به ارائه خدمات سیگنال خواهد شد.چندین موضوع مثل تاثیر الگوهای حرکت ،الگوهای ترافیک برای بحث کردن باقی می ماند.همچنین کار آینده شامل مطالعه روش هایی برای اقامت بیشتر برای الگوریتم پیشروی مختلف می باشد.سرامجام جواب دادن به سوالی که چطور بسته ها در مسیر هستند هنگامیکه مقصد ومنبع متحرک هستند،یک موضوع آزاد است.