مسیر یابی در شبکه بیسیم
دانلود پایان نامه: الگوریتم مسیریابی شبکه های بیسیم ادهاک
عنوان : الگوریتم مسیریابی شبکه های بیسیم ادهاکشرح مختصر : امروزه علم کامپیوتر به حدی پیشرفت کرده که بسیاری از علوم دیگر پیشرفتشان وابسته به علم کامپیوتر می باشد.شبکه های کامپیوتری به حدی پیشرفت کرده اند که توانسته اند جهان را به یک دهکده علمی کوچک تبدیل نمایند.برای برقراری ارتباط بین این شبکه ها نیازمند به یک ستون فقرات می باشیم٬ این شبکه زیر بنایی که از تعداد زیادی مسیریاب تشکیل شده است وظیفه انتقال اطلاعات را دارد. بر روی این مسیریاب ها باید الگوریتم هایی اجرا شوند تا بتوانند بهترین مسیر را برای انتقال اطلاعات در این دهکده را انتخاب کنند. مجموعه مطالبی که در اختیار شما خواننده گرامی است پژوهشی در رابطه با مسیریابی در شبکه های جهانی اینترنت و بررسی الگوریتم های مسیریابی متفاوت ٬تجزیه و تحلیل٬نحوه پیاده سازی این الگوریتم ها به صورت کاربردی می باشد. فهرست : فهرست مطالب عنوان صفحه پیشگفتار تقدیر و تشکّر چکیده مبانی شبکه های بی سیم مقدمه تشریح مقدماتی شبکه های بی سیم و کابلی مبانی شبکه های بیسیم انواع شبکه های بی سیم شبکه های بی سیم، کاربردها، مزایا و ابعاد روش های ارتباطی بی سیم عناصر فعال شبکه های محلی بی سیم مسیر یاب تفاوت یک سوییچ لایه با یک مسیریاب معمولی پروتکل های INTERIOR و EXTERIOR شبکه هایی که با مسیریاب BGP در ارتباطند دو دیدگاه الگوریتم های مسیریابی انواع پروتکل انواع پروتکل Routed انواع پروتکل Routing CLASSFUL ROUTING CLASSLESS ROUTING پروتکل های IP Distance Vector عملکرد پروتکل های Distance Vector پروتکل های IP Link State آگاهی از وضعیت شبکه نحوه ی مسیریابی بصورت استاتیک پروتکل OSPF مقایسه پروتکل OSPF با پروتکل RIP سلسله مراتب تعیین شده برای نواحی در پروتکل OSPF انواع Area وضعیت های اتصال خصوصیات یک شبکه OSPF ID مسیریاب OSPF همسایه یابی OSPF بررسی عملکرد OSPF تایمرهای OSPF انواع LSA در OSPF انواع شبکه های تعریف شده در OSPF برقراری رابطه مجاورت در شبکه های NBMA پیکربندی OSPF در شبکه های Frame Relay کاربرد OSPF در شبکه frame relay pointtomultipoint انواع روترهای OSPF انواع پیام در پروتکل OSPF کاربرد Ipv در پروتکل OSPF عملکرد OSPF در شبکه های IPv مقایسه OSPF V و OSPF V نحوه مسیریابی با پروتکل OSPF مسیر یابی مبتنی بر کیفیت سرویس اهداف مسیریابی کیفیت سرویس پروتکل LINK STATE و OSPF سیستم فازی پیشنهادی توابع عضویت و بانک قوانین شبیه سازی و ارزیابی عملکرد مسیر یابی چند منظوره انتخاب مسیر چند منظوره پروتکل IGMP پروتکل CGMP جستجوی IGMP پروتکل مستقل مسیریابی چند منظوره PIM سبک متراکم PIM سبک پراکنده AutoRP Anycast RP آدرس های چند منظوره ذخیره مسیریابی هوشمند نتیجه ...
انواع پروتکل های مسیر یابی در شبکه های ad- hoc
انواع پروتکل های مسیر یابی در شبکه های ad- hoc در شبکه های Mobile Ad hoc عمل مسیر یابی به دلایلی همچون متحرک بودن و نبود سیستم کنترلی متمرکز از اهمیت بالایی بر خوردار بوده و مطالعه و بررسی بیشتری را می طلبد . قبل از بررسی این پروتکل ها باید توجه کنیم که هدف از الگوریتم ها و استراتژی های مسیریابی جدید کاهش سربار ناشی از مسیریابی در کل شبکه , یافتن مسیرهای کوتاه تر و انتقال صحیح داده ها و اطلاعات می باشد.تقسیم بندی های مختلفی در مورد پروتکل های مسیر یابی شبکه های Mobile ad hoc وجود دارد که از این میان می توان به 2 نوع زیر اشاره کرد:تقسیم بندی اول : Pro active(Table driven) Reactive(On demand) Hybrid(Table driven & On demand)هر کدام از این انواع خود شامل پروتکل هایی هستند که در زیر اشاره شده است:تقسیم بندی دوم: Flat routing protocols Hierarchal routing approaches GPS Augmented geographical routing approachesدر اینجا به توضیحاتی در مورد پروتکل های تقسیم بندی اول می پردازیم:1.Table driven Pro active - در پروتکلهای از این نوع , node ها مدام در حال جستجوی اطلاعات مسیر یابی جدید درون شبکه هستند به صورتی که حتی با تغییر مکان node ها در صورت نیاز به راحتی می توان مسیر مناسبی را یافته و برای ارسال و دریافت اطلاعات بین هر دو node ی استفاده کرد . به عبارت بهتر می توان گفت که در این شبکه ها مسیر ها از قبل موجود هستند.و به محض آنکه node ی اقدام به ارسال داده به node دیگری کند قادر خواهد بود مسیر موجود را از روی اطلاعات از قبل جمع آوری شده شناسایی کرده و مورد استفاده قرار دهد و لذا تاخیری در این مورد متوجه node نیست. DSDV این پروتکل بر مبنای الگوریتم کلاسیک Bellman-Ford بنا شده است.در این حالت هر node لیستی از تمام مقصد هاو نیز تعداد hop ها تا هر مقصد را تهیه می کند.هر مدخل لیست با یک عدد شماره گزاری شده است . برای کم کردن حجم ترافیک ناشی از به روز رسانی مسیر ها در شبکه از incremental packets استفاده می شود.تنها مزیت این پروتکل اجتناب از به وجود آمدن حلقه های مسیر یابی در شبکه های شامل مسیر یاب های متحرک است.بدین ترتیب اطلاعات مسیر ها همواره بدون توجه به این که آیا node در حال حاضر نیاز به استفاده از مسیر دارد یا نه فراهم هستند. معایب پروتکل DSDV نیازمند پارامترهایی از قبیل بازه ی زمانی به روز رسانی اطلاعات و تعداد به روز رسانی های مورد نیاز می باشد. WRP این پروتکل بر مبنای الگوریتم path-finding بنا شده با این استثنا که مشکل count-to-infinity این الگوریتم را برطرف کرده است. در این پروتکل هر node , 4 جدول تهیه می کند جدول فاصله , جدول مسیر یابی , جدول link-cost و جدولی در مورد پیامهایی که باید دوباره ارسال شوند.تغییرات ایجاد شده در لینکها از طریق ارسال و دریافت پیام میان node های همسایه ...
پروتکل های مسیر یابی Multicast در شبکه های بی سیم
مسیریابی multicast مسیریابی multicast یک کلید تکنولوژی برای شبکه های ارتباطی مدرن است. این نوع مسیریابی یک کپی از یک message را از یک منبع به چندین گیرنده می فرستد. این مسیریابی مخصوصاً به محیط های بیسیم اختصاص داده می شود جایی که پهنای باند تنگ یا کم است و کاربرهای زیادی کانال های بیسیم مشابه share می کنند. برای پشتیبانی از multicasting چندین پروتکل مسیریابی multicast برای اینترنت و شبکه های ad hoc طراحی شده اند ، ولی هیچ پروتکل مسیریابی multicast ِمخصوصی برای wmn ها طراحی نشده است.بنابراین مقایسه کارایی پروتکل مسیریابی multicast ِموجود روی شبکه های مش بیسیم به منظور آنالیز یا تحلیل رفتارشان و تأثیر گذاریشان ضروری است. Internet standards و IP multicast تقریباً در یک زمان مشابه توسعه یافته اند. با این وجود development of multicast (multicast توسعه یافته) مقایسه می شود با www و http که اون بسیار کند است. مطابق با گفته Almeroth ، multicast در کودکی خودش است در حالی که www ها موفق و با اعتبار هستند و به نظر می آید که کاملاً به صورت فراگیر و گسترده استفاده می شوند پروتکل های مسیریابی multicast میتوانند در 3 دسته کلی طبقه بندی شوند: متدهای proactive :در این متد گره ها تمام مسیر های ممکن به مقصدها را محاسبه می کنند. اطلاعات مسیر یابی را به گره ها در داخل شبکه منتشر می کند حتی قبل از اینکه اون احتیاج شده باشد. این متد به جمع آوری اطلاعات حالت up-to-date برای همه گره ها در شبکه می پردازد. مسیریابی را با استفاده از جداول مسیریابی از پیش تعیین شده انجام می دهد. این متد table driven نیز نامیده می شود. ( مسیریابی با استفاده از جداول) متدهای reactive : مبتنی بر تقاضای ارسال داده هستند این متد اطلاعات مسیریابی مورد تقاضا را وقتی که به اون ها احتیاج باشد را جمع آوری می کند (احتیاج به ارسال packet های داده دارد). این متدها در یک محیط بیسیم در حضور گره های mobile و توپولوژی تغییر پیوسته بهتر کار می کنند. به صورت گسترده ای برای wmn ها پذیرفته شده اند بنابراین پروتکل های مسیریابی بسیاری این متد را دنبال می کنند. Hybrid : یک دسته بندی دیگری که از ترکیب متدهای proactive و reactive ایجاد شده است. چون بیرون از محدوده این مقاله است توصیف نمی شود. در اینجا 3 پروتکل مسیریابی multicast مهم برای مقایسه کارایی آنها انتخاب شده اند: · On Demand Multicast Routing Protocol (ODMRP) · Multicast Ad hoc On Demand Distance Vector (MAODV) · Multicast Open Shortest Path First (MOSPF) مقایسه کارایی بین این 3 پروتکل قبلاً روی محیط wmn ها به خوبی محیط شبکه های ad hoc انجام نشده است. به همین خاطر ارزیابی کارایی multicast ِ موجود در محیط های مش بیسیم هنوز یک محیط تحقیقاتی فعالی (active) هست ODMRP : یک رویه مبتنی بر مش است که از مفهوم ...
روش های مسیریابی موجود در شبکه حسگر بی سیم
ﺩﺭﺭﻭﺵ ﺳﻴﻞﺁﺳﺎ[1] ﻳﮏ ﮔﺮﻩ ﺟﻬﺖ ﭘﺮﺍﮐﻨﺪﻥ ﻗﺴﻤﺘﻲ ﺍﺯ ﺩﺍﺩﻩﻫﺎ ﺩﺭﻃﻮﻝ ﺷﺒﮑﻪ، ﻳﮏ ﻧﺴﺨﻪ ﺍﺯ ﺩﺍﺩﻩ ﻣﻮﺭﺩﻧﻈﺮ ﺭﺍ ﺑﻪ ﻫﺮ ﻳﮏ ﺍﺯ ﻫﻤﺴﺎﻳﮕﺎﻥ ﺧﻮﺩ ﺍﺭﺳﺎﻝ ﻣﻲﮐﻨﺪ. ﻫﺮ ﻭﻗﺖ ﻳﮏ ﮔﺮﻩ، ﺩﺍﺩﻩ ﺟﺪﻳﺪﻱ ﺩﺭﻳﺎﻓﺖﮐﺮﺩ، ﺍﺯ ﺁﻥ ﻧﺴﺨﻪﺑﺮﺩﺍﺭﻱ ﻣﻲﮐﻨﺪ ﻭ ﺩﺍﺩﻩ ﺭﺍ ﺑﻪﻫﻤﺴﺎﻳﻪﻫﺎﻳﺶ (ﺑﻪ ﺟﺰ ﮔﺮﻫﻲ ﮐﻪ ﺩﺍﺩﻩ ﺭﺍ ﺍﺯ ﺁﻥ ﺩﺭﻳﺎﻓﺖ ﮐﺮﺩﻩ ﺍﺳﺖ) ﺍﺭﺳﺎﻝ ﻣﻲﮐﻨﺪ. ﺍﻟﮕﻮﺭﻳﺘﻢ ﺯﻣﺎﻧﻲ ﻫﻢﮔﺮﺍ ﻣﻲﺷﻮﺩ ﻳﺎﭘﺎﻳﺎﻥ ﻣﻲﻳﺎﺑﺪ ﮐﻪ ﺗﻤﺎﻣﻲ ﮔﺮﻩﻫﺎ ﻳﮏ ﻧﺴﺨﻪ ﺍﺯ ﺩﺍﺩﻩ ﺭﺍ ﺩﺭﻳﺎﻓﺖ ﮐﻨﻨﺪ. ﺯﻣﺎﻧﻲﮐﻪ ﻃﻮﻝ ﻣﻲﮐﺸﺪ ﺗﺎ ﺩﺳﺘﻪﺍﻱ ﺍﺯ ﮔﺮﻩﻫﺎ ﻣﻘﺪﺍﺭﻱ ﺍﺯ ﺩﺍﺩﻩﻫﺎ ﺭﺍ ﺩﺭﻳﺎﻓﺖ ﻭ ﺳﭙﺲ ﺍﺭﺳﺎﻝ ﮐﻨﻨﺪ، ﻳﮏﺩﻭﺭ ﻧﺎﻣﻴﺪﻩ ﻣﻲﺷﻮﺩ. ﺍﻟﮕﻮﺭﻳﺘﻢ ﺳﻴﻞﺁﺳﺎ ﺩﺭ ﺯﻣﺎﻥ (O(d ﺩﻭﺭ، ﻫﻢﮔﺮﺍ ﻣﻲﺷﻮﺩ ﮐﻪ d ﻗﻄﺮ ﺷﺒﮑﻪ ﺍﺳﺖ ﭼﻮﻥ ﺑﺮﺍﻱ ﻳﮏ ﻗﻄﻌﻪ ﺩﺍﺩﻩ d ﺩﻭﺭ ﻃﻮﻝ ﻣﻲﮐﺸﺪ ﺗﺎ ﺍﺯ ﻳﮏ ﺍﻧﺘﻬﺎﻱ ﺷﺒﮑﻪ ﺑﻪﺍﻧﺘﻬﺎﻱ ﺩﻳﮕﺮ ﺣﺮﮐﺖ ﮐﻨﺪ. ﺳﻪ ﻣﻮﺭﺩ ﺍﺯ ﻧﻘﺎﻁ ﺿﻌﻒ ﺭﻭﺵ ﺍﺭﺳﺎﻝ ﺳﺎﺩﻩ ﺟﻬﺖ ﺍﺳﺘﻔﺎﺩﻩ ﺍﺯ ﺁﻥ ﺩﺭ ﺷﺒﮑﻪﻫﺎﻱ ﺣﺴﮕﺮ ﺩﺭ ﺯﻳﺮ ﺁﻭﺭﺩﻩﺷﺪﻩ ﺍﺳﺖ : ﺍﻧﻔﺠﺎﺭ: ﺩﺭ ﺭﻭﺵ ﺳﻨﺘﻲ ﺳﻴﻞﺁﺳﺎ، ﻳﮏ ﮔﺮﻩ ﻫﻤﻴﺸﻪ ﺩﺍﺩﻩﻫﺎ ﺭﺍ ﺑﻪ ﻫﻤﺴﺎﻳﮕﺎﻧﺶ، ﺑﺪﻭﻥ ﺩﺭ ﻧﻈﺮ ﮔﺮﻓﺘﻦﺍﻳﻨﮑﻪ ﺁﻳﺎﺁﻥ ﻫﻤﺴﺎﻳﻪ، ﺩﺍﺩﻩ ﺭﺍ ﻗﺒﻼ ﺩﺭﻳﺎﻓﺖ ﮐﺮﺩﻩ ﻳﺎ ﺧﻴﺮ، ﺍﺭﺳﺎﻝ ﻣﻲﮐﻨﺪ. ﺍﻳﻦ ﻋﻤﻞ ﺑﺎﻋﺚ ﺑﻮﺟﻮﺩ ﺁﻣﺪﻥﻣﺸﮑﻞ ﺍﻧﻔﺠﺎﺭ[2] ﻣﻲﺷﻮﺩﮐﻪ ﺩﺭ ﺷﮑﻞ زیر ﺁﻭﺭﺩﻩ ﺷﺪﻩ ﺍﺳﺖ. ﺩﺭ ﺍﻳﻦ ﺷﮑﻞ ﮔﺮﻩ A ﭘﺨﺶ ﺳﻴﻞﺁﺳﺎ ﺭﺍ ﺑﺎ ﺍﺭﺳﺎﻝ ﺩﺍﺩﻩﻫﺎ ﺑﻪ ﻫﻤﺴﺎﻳﮕﺎﻧﺶ ﻳﻌﻨﻲ ﮔﺮﻩﻫﺎﻱ B ﻭ C ﺁﻏﺎﺯ ﻣﻲﮐﻨﺪ. ﺍﻳﻦ ﮔﺮﻩﻫﺎ ﺩﺍﺩﻩﻫﺎ ﺭﺍ ﺩﺭﻳﺎﻓﺖﻣﻲﮐﻨﻨﺪ ﻭ ﻳﮏ ﻧﺴﺨﻪ ﺍﺯ ﺁﻥ ﺭﺍ ﺑﻪ ﻫﻤﺴﺎﻳﻪ ﻣﺸﺘﺮﮐﺸﺎﻥ ﻳﻌﻨﻲﮔﺮﻩ D ﺍﺭﺳﺎﻝﻣﻲﮐﻨﻨﺪ. ﻫﻢﭘﻮﺷﺎﻧﻲ: ﺣﺴﮕﺮﻫﺎ ﻣﻌﻤﻮﻻ ﻧﻮﺍﺣﻲ ﺟﻐﺮﺍﻓﻴﺎﻳﻲ ﻣﺸﺘﺮﮐﻲ ﺭﺍ ﭘﻮﺷﺶ ﻣﻲﺩﻫﻨﺪ ﻭ ﮔﺮﻩﻫﺎ ﻣﻌﻤﻮﻻ ﻗﻄﻌﻪ ﺩﺍﺩﻩﻫﺎﻳﻲﺍﺯ ﺣﺴﮕﺮﻫﺎ ﺭﺍ ﺩﺭﻳﺎﻓﺖ ﻣﻲﮐﻨﻨﺪ ﮐﻪ ﺑﺎ ﻫﻢ ﻫﻢﭘﻮﺷﺎﻧﻲ ﺩﺍﺭﻧﺪ. ﺷﮑﻞ زیر ﻧﺸﺎﻥ ﻣﻲﺩﻫﺪ ﮐﻪ ﻫﻨﮕﺎﻣﻲ ﮐﻪ ﺩﻭ ﮔﺮﻩ A ﻭ B ﺩﺍﺩﻩﻫﺎﻳﻲﺭﺍ ﮐﻪ ﻫﻢﭘﻮﺷﺎﻧﻲ ﺩﺍﺭﻧﺪ ﺩﺭﻳﺎﻓﺖ ﻣﻲﮐﻨﻨﺪ ﻭ ﺁﻥ ﺭﺍ ﺑﻪ ﻫﻤﺴﺎﻳﻪ ﻣﺸﺘﺮﮐﺸﺎﻥ C ﺍﺭﺳﺎﻝ ﻣﻲﮐﻨﻨﺪ ﭼﻪﺍﺗﻔﺎﻗﻲ ﻣﻲﺍﻓﺘﺪ. ﺍﻟﮕﻮﺭﻳﺘﻢ ﺩﺭ ﺍﻳﻦ ﺣﺎﻟﺖ، ﺍﻧﺮﮊﻱ ﻭ ﭘﻬﻨﺎﻱ ﺑﺎﻧﺪ ﺭﺍ ﺟﻬﺖ ﺍﺭﺳﺎﻝ ﺩﻭ ﻧﺴﺨﻪ ﺍﺯﻳﮏ ﺩﺍﺩﻩ ﺑﻪ ﻫﻤﺎﻥ ﮔﺮﻩ، ﺑﻪ ﻫﺪﺭ ﻣﻲﺩﻫﺪ. ﻋﺪﻡﺍﻃﻼﻉ ﺍﺯ ﻣﻨﺎﺑﻊ: ﺩﺭ ﺭﻭﺵ ﺳﻴﻞﺁﺳﺎ، ﮔﺮﻩﻫﺎ ﺑﺮ ﺍﺳﺎﺱ ﻣﻴﺰﺍﻥ ...
تکنیک های مکان یابی شبکه حسگر بی سیم (ادامه)
دراین پایاننامه یک مرور کلی بر روی تکنیکهایی که برای مکان یابی شبکه حسگر بیسیم قابل استفاده باشند انجام میدهیم. بررسی تکنیک های مکان یابی شبکه حسگر بیسیم را میتوانید در [2-4] پیدا کنید. تمرکز این مراجع برروی تکنیک های مکان یابی در محیط های شبکه سلولی و شبکه محلی بیسیم و برروی جنبه ی پردازش سیگنال تکنیک های مکان یابی است. شبکه های حسگر بطور قابل توجهی از شبکه های سنتی سلولی و شبکه های محلی بیسیم متفاوت است. در این نوع شبکه ها فرض برآن است که گره های حسگر کوچک، ارزان، مشارکتی و در فضای بزرگی توزیع شده است. این ویژگی های شبکه حسگر چالش ها و فرصت های منحصر بفردی را بوجود میآورد. پاتواری و همکارانش بعضی ابزارهای پردازش سیگنال عمومی را که در الگوریتم های مکان یابی شبکه حسگر بیسیم مشارکتی مفید است ارائه داده است[5]، با تمرکز برروی مرزهای کرامر-رائو برای مکان یابی با استفاده از انواع متفاوتی از سنجه ها. برعکس مرور ما برروی تکنیک های اندازه گیری و الگوریتمهای مکان یابی در شبکه حسگر بیسیم است. هرچند که اغلب تکنیک هایی که دراین تحقیق پوشش داده شدهاند، میتوانند در فضاهای دو بعدی و سه بعدی استفاده شوند، برآن شدهایم تا مسائل مکان یابی دو بعدی را مورد توجه قرار دهیم.تکنیک های اندازه گیریتکنیک های اندازه گیری در مکان یابی شبکه حسگر بیسیم بطور کلی میتواند به سه دسته طبقه بندی شود: اندازه گیری های AOA، اندازه گیری های وابسته به فاصله و تکنیک های شکل دهی RSS.اندازه گیری های زاویه ی ورود.تکنیک های انداره گیری زاویهی ورود نیز خود میتواند به دو زیردسته تقسیم شود: آنهایی که از آنتن های گیرنده ی پاسخ دامنه استفاده میکنند و آنهایی که از آنتن های گیرنده ی پاسخ فاز استفاده می کنند. بیم فرمینگ اسمی است که برای استفاده از ناهمسانگردی در الگوی دریافت یک آنتن استفاده اختصاص داده میشود، و اساس یک دسته از تکنیک های اندازگیری AOA می باشد. واحد شنجش میتواند در مقایسه با طول موج سیگنال کوچک باشد. الگوی پرتوی یک آنتن ناهمسانگرد نوعی در شکل 1. نشان داده شده است. می توان تصور کرد که پرتوی آنتن گیرنده بطور مکانیکی یا الکترونیکی چرخش کند، و جهت متناظر با حدکثر شدت سیگنال بعنوان جهت فرستنده درنظر گرفته شود. پارامترهای مرتبط میزان حساسیت گیرنده و پهنای پرتو میباشند. یک مشکل تکنیکی که با آن مواجه هستیم و برای غلبه بر آن تلاش شده است زمانی است که سیگنال ارسالی شدت سیگنال متغییری داشته باشد. گیرنده نمیتواند نوسان شدت سیگنال را بدلیل دامنه های متفاوت سیگنال ارسالی و نوسان شدت سیگنال به سبب ناهمسانگردی در الگوی دریافت تشخیص دهد. ...
مسیریابی شبکه های کامپیوتری
انواع مسیریابی الگوریتم های مسیریابی در شبکه ادهاک انواع پروتکل های مسیر یابی در شبکه های ad- hocانواع پروتکل های مسیر یابی در شبکه های ad- hoc در شبکه های Mobile Ad hoc عمل مسیر یابی به دلایلی همچون متحرک بودن و نبود سیستم کنترلی متمرکز از اهمیت بالایی بر خوردار بوده و مطالعه و بررسی بیشتری را می طلبد . قبل از بررسی این پروتکل ها باید توجه کنیم که هدف از الگوریتم ها و استراتژی های مسیریابی جدید کاهش سربار ناشی از مسیریابی در کل شبکه , یافتن مسیرهای کوتاه تر و انتقال صحیح داده ها و اطلاعات می باشد.تقسیم بندی های مختلفی در مورد پروتکل های مسیر یابی شبکه های Mobile ad hoc وجود دارد که از این میان می توان به 2 نوع زیر اشاره کرد:تقسیم بندی اول : Pro active(Table driven) Reactive(On demand) Hybrid(Table driven & On demand)هر کدام از این انواع خود شامل پروتکل هایی هستند که در زیر اشاره شده است:تقسیم بندی دوم: Flat routing protocols Hierarchal routing approaches GPS Augmented geographical routing approachesدر اینجا به توضیحاتی در مورد پروتکل های تقسیم بندی اول می پردازیم:1.Table driven Pro active - در پروتکلهای از این نوع , node ها مدام در حال جستجوی اطلاعات مسیر یابی جدید درون شبکه هستند به صورتی که حتی با تغییر مکان node ها در صورت نیاز به راحتی می توان مسیر مناسبی را یافته و برای ارسال و دریافت اطلاعات بین هر دو node ی استفاده کرد . به عبارت بهتر می توان گفت که در این شبکه ها مسیر ها از قبل موجود هستند.و به محض آنکه node ی اقدام به ارسال داده به node دیگری کند قادر خواهد بود مسیر موجود را از روی اطلاعات از قبل جمع آوری شده شناسایی کرده و مورد استفاده قرار دهد و لذا تاخیری در این مورد متوجه node نیست. DSDV این پروتکل بر مبنای الگوریتم کلاسیک Bellman-Ford بنا شده است.در این حالت هر node لیستی از تمام مقصد هاو نیز تعداد hop ها تا هر مقصد را تهیه می کند.هر مدخل لیست با یک عدد شماره گزاری شده است . برای کم کردن حجم ترافیک ناشی از به روز رسانی مسیر ها در شبکه از incremental packets استفاده می شود.تنها مزیت این پروتکل اجتناب از به وجود آمدن حلقه های مسیر یابی در شبکه های شامل مسیر یاب های متحرک است.بدین ترتیب اطلاعات مسیر ها همواره بدون توجه به این که آیا node در حال حاضر نیاز به استفاده از مسیر دارد یا نه فراهم هستند. معایب پروتکل DSDV نیازمند پارامترهایی از قبیل بازه ی زمانی به روز رسانی اطلاعات و تعداد به روز رسانی های مورد نیاز می باشد. WRP این پروتکل بر مبنای الگوریتم path-finding بنا شده با این استثنا که مشکل count-to-infinity این الگوریتم را برطرف کرده است. در این پروتکل هر node , 4 جدول تهیه می کند جدول فاصله , جدول مسیر یابی , جدول link-cost و جدولی در مورد پیامهایی که ...
لیست پروژه های پیشنهادی پایانی دانشجویان کامپیوتر
موضوعات تحقیقاتی : ۱- بررسی الگوریتمهای مسیر یابی در شبکه های حسگر بیسیم ۲- بررسی الگوریتمهای مسیریابی در شبکه های Ad Hoc ه (Manet,Vanet) ۳- بررسی الگوریتمهای هوشمند مسیریابی مانند کلونی مورچگان و زنبور عسل و الگوریتم ژنتیک ۴- بررسی شبکه عصبی و کاربردهای آن همانند تشخیص ترافیک ۵- بررسی روشهای رمز نگاری در ارسال پیام موضوعات پیاده سازی : ۱- طراحی و پیاده سازی وب سایت با تکنولوژی asp.net,php ۲- طراحی و ژیاده سازی پروژهای Windows Application با زبانهای java,c#,vb.net 3-شبیه سازی الگوریتم های شبکه با شبیه ساز NS,Omnet++,Opnet 4- پیاده سازی الگوریتم های رمز نگاری در پیام
دانلود مقاله رایگان مسیریابی
این هم چند مقاله ّIEEE که دانلود و استفاده کنید LIFETIME MAXIMIZATION IN WIRELESS SENSOR NETWORK در این مقاله(۲۰۰۸) در رابطه با پرتکلهای مسیریابی آگاه به انرژی بحث شده و یک پرتکل مسیریابی نیز ارائه داده است فکر می کنم بتونید اون رو بهبود و یک مقاله جدید ارائه بدید A novel optimal routing algorithm by creating concentrically sectors in wireless sensor networks این مقاله(۲۰۱۰) در رابطه با اسفاده از نودهای مدیر برای مسیر یابی در شبکه کار می کنه. این نودها رو به صورت انتخابی در جاهای مشخص قرار داده و وظیفه آنها گرفتن اطلاعات از نودهای دیگه و فرستادن به ایستگاه اصلی هستش (نوع کارشون مانند کلاستر هدها نیست). ای مقاله جای کار داره و مقاله های زیادی میشه با کمک این مقاله نوشت. Opportunity-Based Topology Control in Wireless Sensor Networks و این مقاله در رابطه با توپولوژی کنترل برای بهبود دادن مصرف انرژی در شبکه کار می کنه . کلمات کلیدی :مقاله ، دانلود ، دانلود مقاله ، رایگان ، دانلودمقاله رایگان ، مسیریابی ، توپولوژی کنترل ، free, download , free download, WSN, wireless sensor network, routing, topology control
چالش های مسیریابی در شبکه حسگر بی سیم
Despite the innumerable applications of WSNs, these networks have several restrictions, e.g., limited energy supply, limited computing power, and limited bandwidth of the wireless links connecting sensor nodes. One of the main design goals of WSNs is to carry out data communication while trying to prolong the lifetime of the network and prevent connectivity degradation by employing aggressive energy management techniques. The design of routing protocols in WSNs is influenced by many challenging factors. These factors must be overcome before efficient communication can be achieved in WSNs. In the following, we summarize some of the routing challenges and design issues that affect routing process in WSNs. - Node deployment: Node deployment in WSNs is application dependent and affects the performance of the routing protocol. The deployment can be either deterministic or randomized. In deterministic deployment, the sensors are manually placed and data is routed through pre-determined paths. However, in random node deployment, the sensor nodes are scattered randomly creating an infrastructure in an ad hoc manner. If the resultant distribution of nodes is not uniform, optimal clustering becomes necessary to allow connectivity and enable energy efficient network operation. Inter-sensor communication is normally within short transmission ranges due to energy and bandwidth limitations. Therefore, it is most likely that a route will consist of multiple wireless hops. - Energy consumption without losing accuracy: sensor nodes can use up their limited supply of energy performing computations and transmitting information in a wireless environment. As such, energy- conserving forms of communication and computation are essential. Sensor node lifetime shows a strong dependence on the battery lifetime . In a multihop WSN, each node plays a dual role as data sender and data router. The malfunctioning of some sensor nodes due to power failure can cause significant topological changes and might require rerouting of packets and reorganization of the network. - Data Reporting Model: Data sensing and reporting in WSNs is dependent on the application and the time criticality of the data reporting. Data reporting can be categorized as either time-driven (continuous), event-driven, query-driven, and hybrid . The time-driven delivery model is suitable for applications that require periodic data monitoring. As such, sensor nodes will periodically switch on their sensors and transmitters, sense the environment and transmit the data of interest at constant periodic time intervals. In event-driven and query-driven models, sensor nodes react immediately to sudden and drastic changes in the value of a sensed attribute due to the occurrence of a certain event or a query is generated by the BS. As such, these are well suited for time critical applications. A combination of the previous models is also possible. The routing protocol is highly influenced by the data reporting model with regard to energy consumption and route stability. - Node/Link Heterogeneity: In many studies, all sensor nodes were assumed to be homogeneous, i.e., having equal capacity in terms of computation, communication, and power. However, depending on the application a sensor node can have di®erent role or capability. The existence of heterogeneous set of sensors raises many technical issues related to data routing. For example, some applications might require a diverse mixture of sensors for monitoring temperature, pressure and humidity of the surrounding environment, detecting motion via acoustic signatures, and capturing the image or video tracking of moving objects. These special sensors can be either deployed independently or the different functionalities can be included in the same sensor nodes. Even data reading and reporting can be generated from these sensors at different rates, subject to diverse quality of service constraints, and can follow multiple data reporting models. ...
پایان نامه الگوریتم مسیریابی شبکه های بیسیم ادهاک ( برای دیدن خلاصه مقاله به ادامه مطلب بروید )
شرح مختصر : امروزه علم کامپیوتر به حدی پیشرفت کرده که بسیاری از علوم دیگر پیشرفتشان وابسته به علم کامپیوتر می باشد.شبکه های کامپیوتری به حدی پیشرفت کرده اند که توانسته اند جهان را به یک دهکده علمی کوچک تبدیل نمایند.برای برقراری ارتباط بین این شبکه ها نیازمند به یک ستون فقرات می باشیم٬ این شبکه زیر بنایی که از تعداد زیادی مسیریاب تشکیل شده است وظیفه انتقال اطلاعات را دارد. بر روی این مسیریاب ها باید الگوریتم هایی اجرا شوند تا بتوانند بهترین مسیر را برای انتقال اطلاعات در این دهکده را انتخاب کنند. مجموعه مطالبی که در اختیار شما خواننده گرامی است پژوهشی در رابطه با مسیریابی در شبکه های جهانی اینترنت و بررسی الگوریتم های مسیریابی متفاوت ٬تجزیه و تحلیل٬نحوه پیاده سازی این الگوریتم ها به صورت کاربردی می باشد. فهرست : فهرست مطالب عنوان صفحه پیشگفتار تقدیر و تشکّر چکیده مبانی شبکه های بی سیم مقدمه تشریح مقدماتی شبکه های بی سیم و کابلی مبانی شبکه های بیسیم انواع شبکه های بی سیم شبکه های بی سیم، کاربردها، مزایا و ابعاد روش های ارتباطی بی سیم عناصر فعال شبکه های محلی بی سیم مسیر یاب تفاوت یک سوییچ لایه با یک مسیریاب معمولی پروتکل های INTERIOR و EXTERIOR شبکه هایی که با مسیریاب BGP در ارتباطند دو دیدگاه الگوریتم های مسیریابی انواع پروتکل انواع پروتکل Routed انواع پروتکل Routing CLASSFUL ROUTING CLASSLESS ROUTING پروتکل های IP Distance Vector عملکرد پروتکل های Distance Vector پروتکل های IP Link State آگاهی از وضعیت شبکه نحوه ی مسیریابی بصورت استاتیک پروتکل OSPF مقایسه پروتکل OSPF با پروتکل RIP سلسله مراتب تعیین شده برای نواحی در پروتکل OSPF انواع Area وضعیت های اتصال خصوصیات یک شبکه OSPF ID مسیریاب OSPF همسایه یابی OSPF بررسی عملکرد OSPF تایمرهای OSPF انواع LSA در OSPF انواع شبکه های تعریف شده در OSPF برقراری رابطه مجاورت در شبکه های NBMA پیکربندی OSPF در شبکه های Frame Relay کاربرد OSPF در شبکه frame relay pointtomultipoint انواع روترهای OSPF انواع پیام در پروتکل OSPF کاربرد Ipv در پروتکل OSPF عملکرد OSPF در شبکه های IPv مقایسه OSPF V و OSPF V نحوه مسیریابی با پروتکل OSPF مسیر یابی مبتنی بر کیفیت سرویس اهداف مسیریابی کیفیت سرویس پروتکل LINK STATE و OSPF سیستم فازی پیشنهادی توابع عضویت و بانک قوانین شبیه سازی و ارزیابی عملکرد مسیر یابی چند منظوره انتخاب مسیر چند منظوره پروتکل IGMP پروتکل CGMP جستجوی IGMP پروتکل مستقل مسیریابی چند منظوره PIM سبک متراکم PIM سبک پراکنده AutoRP Anycast RP آدرس های چند منظوره ذخیره مسیریابی هوشمند نتیجه گیری چکیده مقدمه معماری WMN خصوصیات WMN از دید مسیریابی معیارهای ...
::: معرفی شبکه های ادهاک ( Adhoc ) و مسیریابی در آ نها
شبکه های ادهاک مانند شبکه های بلوتوث شبکه هایی هستند که برای اتصال پویای ابزارهای متحرک مانند تلفن های سلولی ، کامپیوترهای کیفی و PDA ها طراحی شده اند.چون توپولوژی شبکه در حال تغییر است از این رو این شبکه ها با واژه AdHoc نامگذاری شده اند. در این مطلب که حدودا 184 صفحه می باشد شما آشنایی کاملی با این نوع شبکه ها پیدا خواهید کرد و همچنین می توانید مطالب زیر را از آن یاد بگیرید : بلوتوث Bluetooth مسیر یابی در شبکه AdHoc مسیریابی پویا منبع - Dynamic Source Routing الگوریتم مسیریابی موقتی مرتب شده - Temporary Ordered Routing Algorithm الگوریتم مسیریابی AODV الگوریتم مسیریابی ZRP شبکه های موبایل Adhoc و موضوع موبایل عمومی شبکه بیسیم AdHoc ایمن سازی شبکه AdHoc شبکه های کامپیوتری بیسیم مروری بر استانداردهای شبکه های محلی بیسیم و ... Password : www.electrobot.org