مطالعه و ارائه یک پروتکل مسیریابی مقاوم و کارا برای شبکه های بی سیم اقتضایی نظامی
Design and Study of a Highly Resilient and Efficient Routing Protocol
for Wireless Tactical Ad Hoc Networks
 
 
 
استاد راهنما :
دکتر علیرضا کشاورز حداد
 
اساتید مشاور :
دکتر عزیزاله جمشیدی
دکتر شاپور گلبهار حقیقی
 
خرداد 93
تکه هایی از متن به عنوان نمونه :
چکیده
مطالعه و ارائه یک الگوریتم مسیریابی مقاوم و کارا برای شبکه های بی سیم اقتضایی نظامی
به کوشش: امیرحسین ایمانی
 
از اوایل دهه 1980 مفهومی جدید به نام دفاع مبتنی بر شبکه در نیروهای نظامی به وجود آمده می باشد. جهت دستیابی به این مفهوم نیاز به داشتن یک شبکه مخابراتی نظامی با ظرفیت بالا هست تا بتواند اطلاعات را در بین نهادهای موجود در شبکه توزیع کند. شبکه‌های اقتضایی بی سیم بدلیل اینکه نیازی به زیر ساخت ندارند، مورد توجه بسیاری قرار گرفته می باشد. بیشترین کاربرد شبکه‌های اقتضایی، کاربرد نظامی می باشد. با گسترش روز افزون تکنولوژی‌های دسترسی به شبکه، شاهد به وجودآمدن شبکه‌های ناهمگن هستیم. در این شبکه‌ها، گره‌ها برای ارتباط با یکدیگر از تکنولوژی‌های مختلف بهره گیری می‌کنند. شبکه‌های اقتضایی معمولا با مشکل مقیاس پذیری و عدم اطمینان همراه هستند. اغلب پروتکل های مسیریابی پیشنهاد شده برای این شبکه‌ها، مقتضیات شبکه‌های ناهمگن را در نظر نمی گیرند. با در نظر گرفتن ناهمگنی گره‌ها و بهره بردن از آن، می توان مشکل مقیاس‌پذیری و قابلیت اطمینان را برطرف نمود. جهت نیل به این هدف، بهره گیری از ساختار سلسله مراتبی برای بهره بردن از مزایای شبکه‌های ناهمگن پیشنهاد می گردد. در این پایان نامه در آغاز به معرفی شبکه‌ها‌ی اقتضایی، تاریخچه و کاربرد‌های آن می پردازیم. در ادامه انواع پروتکل‌های مسیریابی موجود را معرفی می کنیم. سپس به معرفی شبکه‌های سلسله مراتبی ناهمگن جهت حل مشکل مقیاس پذیری و قابلیت اطمینان می پردازیم. در ادامه، دو پروتکل مسیریابی سلسله مراتبی جدیدی برای شبکه‌های ناهمگن نظامی معرفی می گردد. این دو پروتکل جدید مبتنی بر DSDV و AODV می باشد. در ساختار پیشنهادی فرض شده می باشد که گره‌های شبکه از نظر برد ارسال رادیویی و اندازه باطری ناهمگن هستند. در این ساختار همه گره‌ها به یک رادیوی برد کوتاه مجهز هستند، اما بخشی از گره‌ها به علاوه رادیو، به یک رادیوی برد بلند نیز مجهز هستند. در نتیجه گره‌ها به دو دسته تقسیم شده اند و یک ساختار سلسله مراتبی دو طبقه شکل گرفته می باشد. در این دو پروتکل در آغاز، خوشه بندی کردن گره‌ها در لایه اول و انتخاب سرخوشه برای آنها انجام می گردد. در ادامه مسیریابی در دو لایه پایین و بالا انجام می گردد. در انتها پروتکل پیشنهادی کاملا با نرم افزار شبیه ساز NS‌2 شبیه سازی شده می باشد. کارایی این پروتکل در مقایسه با دیگر پروتکل‌های مسیریابی در توپولوژی‌های مختلف مطالعه شده می باشد. مشکل مقیاس پذیری، تاثیر تعداد خوشه ها بر این روش و تاثیر تحرک گره ها بر این روش ها مطالعه شده می باشد.
واژگان کلیدی: شبکه‌های اقتضایی نظامی، پروتکل‌های مسیریابی سلسله مراتبی، شبکه ناهمگن، پروتکل مسیریابی DSDV.
 
فهرست
1-         فصل اول: مقدمه……………………………………………………………………………………………………. 10
1-1      پیشگفتار…………………………………………………………………………………………………………………………………………….. 10
1-2      مشخصات شبکه های نظامی………………………………………………………………………………………………………………… 11
1-3      کارکرد شبکه های اقتضایی در سیستم های نظامی…………………………………………………………………………………. 12
1-4      ساختار پایان نامه………………………………………………………………………………………………………………………………… 13
2-         فصل دوم: شبکه های اقتضایی متحرک…………………………………………………………………………… 14
2-1      مقدمه………………………………………………………………………………………………………………………………………………….. 14
2-2      تعریف شبکه‌های اقتضایی…………………………………………………………………………………………………………………… 15
2-3      تاریخچه شبکه‌های اقتضایی…………………………………………………………………………………………………………………. 17
2-4      ساختار لایه‌ها در شبکه‌های اقتضایی…………………………………………………………………………………………………….. 20
2-5      انواع شبکه های اقتضایی بی سیم………………………………………………………………………………………………………….. 23
2-5-1           شبکه بی سیم مش………………………………………………………………………………………………………………….. 23
2-5-2           شبکه حسگر هوشمند:……………………………………………………………………………………………………………. 24
2-5-3           شبکه های اقتضایی متحرک………………………………………………………………………………………………….. 25
2-6      کاربرد شبکه های اقتضایی بی سیم……………………………………………………………………………………………………….. 25
2-7      شبکه های بی سیم اقتضایی نظامی……………………………………………………………………………………………………….. 29
2-8      شبکه های اقتضایی ناهمگن…………………………………………………………………………………………………………………. 30
2-9   ویژگی‌های یا چالش‌های شبکه‌های اقتضایی :…………………………………………………. 32
2-10                                                   مسیریابی، بزرگترین چالش شبکه‌های اقتضایی : 34
2-10-1        چالش‌های مسیریابی در شبکه‌های اقتضایی بی سیم :……………………………………………………………… 35
2-11   نرم افزار شبیه ساز NS2………………………………………………………………………………………………………………………. 35
3-   فصل سوم: الگوریتم های مسیریابی در شبکه های اقتضایی بی سیم همگن…………………………………… 38
3-1       مقدمه………………………………………………………………………………………………………………………………………………….. 38
3-2      ویژگی های پروتکل های مسیریابی شبکه های بی سیم اقتضایی……………………………………………………………… 39
3-3      تقسیم بندی پروتکل های مسیریابی شبکه های اقتضایی بی سیم……………………………………………………………….. 40
3-3-1           پروتکل های مسیریابی یکسان نگر………………………………………………………………………………………… 41
3-3-2 پروتکل های مسیریابی سلسله مراتبی……………………………………………………………………………………………….. 44
3-3-3           پروتکل های مسیریابی متکی بر موقعیت جغرافیایی………………………………………………………………. 44
3-3-4           پروتکل های مسیریابی ترکیبی………………………………………………………………………………………………. 45
3-4      مطالعه دقیق تر پروتکل های مسیریابی برای ساختار مسطح…………………………………………………………………. 47
3-4-1 پروتکل مسیریابی DSDV…………………………………………………………………………………………………………………… 47
3-4-2           پروتکل مسیریابی AODV………………………………………………………………………………………………………. 48
3-4-3           پروتکل DSR…………………………………………………………………………………………………………………………. 49
3-4-4           پروتکل OLSR……………………………………………………………………………………………………………………….. 50
3-5      مطالعه دقیق تر پروتکل های مسیریابی سلسله مراتبی…………………………………………………………………………… 51
3-5-1           پروتکل ZRP…………………………………………………………………………………………………………………………. 52
3-5-2           پروتکل LANMAR…………………………………………………………………………………………………………………. 52
4-   فصل چهارم: پروتکل های مسیریابی در شبکه های ناهمگن…………………………………………………….. 54
4-1      مقدمه………………………………………………………………………………………………………………………………………………….. 54
4-2   شبکه‌های ناهمگن…………………………………………………………………………………………………………………… 54
4-3   گسترش روز‌افزون شبکه های ناهمگن……………………………………………………………………….. 55
4-4   ساختار سلسله مراتبی در شبکه های ناهمگن…………………………………………………. 58
4-5   پروتکل های مسیریابی در شبکه های ناهمگن…………………………………………………. 61
4-5-1           روش HGRP :……………………………………………………………………………………………………………………….. 62
4-5-2           مسیریابی یابی سلسله مراتبی مبتنی بر ناحیه………………………………………………………………………….. 65
4-5-3           روش مسیریابی HOLSR :………………………………………………………………………………………………………. 67
4-5-4           روش مسیریابی HCB :………………………………………………………………………………………………………….. 71
4-5-5           روش HAODV………………………………………………………………………………………………………………………. 73
4-5-6           روش HRTT :……………………………………………………………………………………………………………………….. 75
4-5-7           ساختار زیرساخت متحرک……………………………………………………………………………………………………. 78
4-5-8 پروتکل پیشنهادی HDSDV :……………………………………………………………………………………………………………… 85
4-5-9           روش HAODV :……………………………………………………………………………………………………………………. 92
5-     فصل پنجم: شبیه سازی…………………………………………………………………………………………….. 93
5-1      مقدمه………………………………………………………………………………………………………………………………………………….. 93
5-2      نرم افزار های شبیه ساز شبکه……………………………………………………………………………………………………………… 93
5-3      ساختار شبیه ساز NS2 :……………………………………………………………………………………………………………………….. 96
5-4      معیارهای ارزیابی عملکرد پروتکل مسیریابی………………………………………………………………………………………. 99
5-5      نتایج شبیه سازی……………………………………………………………………………………………………………………………….. 100
5-5-1 مطالعه پروتکل پیشنهادی در حل مشکل مقیاس پذیری……………………………………………………………………. 100
5-5-2 مطالعه اثر تعداد خوشه ها……………………………………………………………………………………………………………… 104
6-         فصل هفتم: نتیجه گیری و پیشنهادات…………………………………………………………………………… 107
6-1      نتیجه گیری………………………………………………………………………………………………………………………………………. 107
6-2      پیشنهادات :………………………………………………………………………………………………………………………………………. 108
7-     فهرست اختصارات………………………………………………………………………………………………… 108
8-         فهرست منابع……………………………………………………………………………………………… 109
 

 

 

 

 
 

 

 
 
 
 
 
 
 
 
 
 
 
 
 
فهرست شکل ها
شکل ‏1‑1: نمایی از یک شبکه مخابراتی نظامی در محیط نبرد. 13
شکل ‏2‑1: مثالی از ساختار شبکه های اقتضایی.. 17
شکل ‏2‑2: شبکه رادیو بسته [8]. 19
شکل ‏2‑3: طریقه پیشرفت شبکه های مخابراتی بدون زیرساخت.. 20
شکل ‏2‑4: ساختار لایه های شبکه های اقتضایی [14]. 21
شکل ‏2‑5: شبکه بی سیم مش… 23
شکل ‏2‑6: شبکه بی سیم مش… 24
شکل ‏2‑7 شبکه اقتضایی متحرک.. 25
شکل ‏2‑8: نمایی از شبکه VANET. 28
شکل ‏2‑9 طریقه پیشرفت شبکه های مخابراتی الف: نسل اول ب: نسل دوم  ج: نسل سوم [21] 30
شکل ‏2‑10: ساختار سلسله مراتبی.. 31
شکل ‏2‑11: شبکه ناهمگن نظامی.. 32
شکل ‏3‑1 طبقه بندی پروتکل های مسیریابی شبکه های اقتضایی بی سیم. 46
شکل ‏3‑2 یک مدل کلی از ساختار سلسله مراتبی دو طبقه [37]. 51
شکل ‏3‑3 مسیریابی LANMAR [38]. 53
شکل ‏4‑1: شبکه اقتضایی نظامی.. 55
شکل ‏4‑2: تنوعی از تکنولوژی های ناهمگن.. 57
شکل ‏4‑3: شبکه ناهمگن اقتضایی در عملیات امداد و نجات.. 58
شکل ‏4‑4: شبکه ناهمگن نظامی.. 62
شکل ‏4‑5: معماری شبکه ناحیه بندی شده ناهمگن برای مسیریابی HGRP [40]. 63
شکل ‏4‑6: ساختار چند ناحیه ای بکاررفته در روش مسیریابی سلسله مراتبی مبتنی بر ناحیه بندی[22]. 66
شکل ‏4‑7: ساختار سلسله مراتبی بکار رفته در پروتکل HOLSR [62] 68
شکل ‏4‑8 مثالی از یک شبکه ناهمگن با رادیوهایی مجهز به بلوتوث و WiFi [63]. 74
شکل ‏4‑9 شبکه ناهمگن با ساختار سلسله مراتبی HRTT [37]. 76
شکل ‏4‑10: نمایی از ساختار زیر ساخت متحرک دو طبقه [38]. 79
شکل ‏4‑11: نمایی از شبکه نظامی با زیرساخت متحرک.. 80
شکل ‏4‑12: ساختار سلسله مراتبی پیشنهادی برای شبکه ها ناهمگن.. 86
شکل ‏4‑13: نمایی از شبکه خوشه بندی شده و ساختار مسیریابی.. 92
شکل ‏5‑1 ساختار سلسله مراتبی بکار رفته در نرم افزار OPNET. 94
شکل ‏5‑2: معماری شبیه ساز GloMoSim [67]. 95
شکل ‏5‑3: ساختار زبان های برنامه نویسی NS2. 98
شکل ‏5‑4: طریقه اجرای شبیه سازی در نرم افزار NS2. 98
شکل ‏5‑5:  نمای شبکه شبیه سازی شده در نرم افزار NS2. 101
شکل ‏5‑6: توان عملیاتی برحسب تعداد گره. 102
شکل ‏5‑7: تاخیر پایان به پایان برحسب تعداد گره. 102
شکل ‏5‑8: نرخ تحویل موفق بسته. 103
شکل ‏5‑9: سربار نرمال شده مسیریابی برحسب تعداد گره. 103
شکل ‏5‑10: توان عملیاتی برحسب تعداد خوشه. 105
شکل ‏5‑11: تاخیر پایان به پایان برحسب تعداد خوشه. 105
شکل ‏5‑12: نرخ تحویل موفق بسته برحسب تعداد خوشه. 106
شکل ‏5‑13: سر بار نرمال شده مسیریابی برحسب تعداد خوشه. 106
 
 
 
 
 
 
 
 
 
فهرست جداول
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

1-      فصل اول: مقدمه

 
 

1-1       پیشگفتار

از اوایل دهه 1980 رشد بسیار سریعی در زمینه کاربرد فناوری اطلاعات[1] در نیروهای نظامی به وجود آمده و مفهومی جدید به نام دفاع مبتنی بر شبکه [2]تعریف و گسترش پیدا نمود. جهت دستیابی به این مفهوم نیاز به داشتن یک شبکه مخابراتی نظامی [3] با ظرفیت بالا هست تا بتواند اطلاعات را در بین نهادهای موجود در شبکه توزیع کند[1]. همچنین در سال های اخیر کاربرد شبکه های مخابراتی در نیرو های نظامی، همراه با تغییرات عمده و پیشرفت های چشمگیری در چگونگی پیاده سازی یک شبکه و چگونگی ادغام فناوری های آن در ارتش، همراه بوده می باشد. هم اکنون داشتن یک شبکه مخابراتی نظامی به طوری که هر سرباز توانایی دسترسی به کل اطلاعات موجود در شبکه را داشته باشد، بالاترین اولویت نیروهای نظامی می باشد. از طرف دیگر با ساخته شدن اسلحه ها دوربرد، داشتن شبکه های مخابراتی نظامی با برد بلند، یک ضرورت می باشد.
یک شبکه مخابراتی نظامی به هر ایستگاه اجازه تبادل اطلاعاتی را که از طریق حسگر هایش دریافت کرده می باشد، را می دهد. به این وسیله، فرمانده با دریافت اطلاعات ایستگاهی، در بیرون از برد حسگر‌های خود، به راحتی می تواند توانایی شناسایی ایستگاه خود را افزایش دهد و این امر موجب می گردد آگاهی بیشتری از محیط اطراف خود به دست آورد. در نتیجه شبکه های مخابراتی نظامی به فرماندهان توانایی جنگ در مناطق بسیار وسیع را می دهند. داشتن چنین شبکه ای به نیرو های نظامی برتری بسیاری در میدان های نبرد می دهد [2]. با در نظر داشتن این نیاز، در این پایان‌نامه مطالعه جامعی برروی الگوریتم های مسیریابی شبکه های اقتضایی مخابراتی خواهیم داشت و در نهایت یک شبکه اقتضایی ناهمگن مناسب برای کاربرد های نظامی معرفی می کنیم و با در نظر داشتن مقتضیات این شبکه یک الگوریتم مسیریابی مناسب برای آن ارائه می دهیم.
 

1-2       مشخصات شبکه های نظامی

شبکه های بیسیم نظامی [4]شرایط بسیار مختلفی را تجربه می کنند. محدودیت ها و نیازمندی های شبکه های نظامی، تفاوت های اساسی با شبکه های تجاری دارد. هدف شبکه های نظامی در این می باشد که در هر زمانی و مکانی در میدان نبرد، ارتباطات بایستی مستقر باشد و این به آن معنی می باشد که بایستی یک شبکه مخابراتی مقاوم [5]داشته باشیم که بتواند در همه جا ارتباط را حفظ کند[3]، هم چنین قابلیت اعتماد بالا [6]، توانایی بقا و عمر طولانی [7]در شرایط بحرانی را داشته باشد [4].
تفاوت شبکه های مخابراتی نظامی با شبکه های تجاری (محدودیت ها و معضلات شبکه های نظامی [4]) در زیر تبیین داده شده می باشد:

  • همه یا اکثر کاربر های آن متحرک هستند [8] و توپولوژی شبکه کاملا متغیر و پویا می باشد.
  • به دلیلی شرایط آب و هوایی بد و موانع طبیعی بسیار، لینک های آن کاملا غیرقابل اعتماد می باشد و کیفیت لینک ها و ظرفیت شبکه تغییر می کند.
  • معمولا شبکه بایستی به گونه سریع قابل پیاده سازی باشد.
  • پهنای باند نسبتا کمی دارد.
  • احتمال حملات جهت مختل کردن شبکه یا جهت تداخل سیگنالی بسیار زیاد می باشد. بنابرابن شبکه بایستی مقاوم طراحی گردد.
  • احتمال نابود شدن و از دست رفتن تجهیزات توسط نیروهای دشمن هست.
  • معمولا پیام ها به تاخیر حساس هستند.
  • در بحث امنیت، شبکه های نظامی با محدودیت های بسیار روبرو هست.
این مطلب رو هم توصیه می کنم بخونین:   دانلود سمینار کارشناسی ارشد مهندسی برق: الگوریتم های بهینه سازی تکاملی

 
 

1-3       کارکرد شبکه های اقتضایی در سیستم های نظامی

یک فناوری که ممکن می باشد نیازمندیهای شبکه بالا را جوابگو باشد و بر محدودیت ها و معضلات آن غلبه کند، شبکه های اقتضایی متحرک [9] می باشد [1]. یک شبکه MANET مجموعه ای از مسیریاب[10] می باشد که با گیرنده و فرستنده بی سیم مجهز شده اند. این گیرنده و فرستنده آزاد هستند که به هرجایی که خواستند حرکت کنند و به گونه پویا تشکیل یک شبکه موقت – بدون هیچگونه زیر ساختی و یا کاربر مرکزی جهت فرماندهی- دهند. وضعیت لینک‌های ارتباطی در هر لحظه از زمان تابعی از عوامل مختلف می باشد. در نتیجه توپولوژی شبکه به سرعت تغییر می کند [5].
ویژگی‌های شبکه‌های اقتضایی متحرک[11] که آن را برای کاربرد در شبکه‌های نظامی مناسب می کند [6]، به تبیین زیر می باشد:

  • نیازی به زیرساخت ندارد: در میدان های نبرد به وجود آوردن زیر ساخت ممکن نیست. شبکه بایستی قابلیت پیاده سازی سریع داشته باشد [2].
  • داشتن توپولوژی پویا (غیر ایستا)[12]: در شبکه های نظامی کاربرها متحرک هستند و وضعیت لینک ها متغیر می باشد، در نتیجه توپولوژی شبکه دایم در حال تغییر می باشد.
  • شبکه خود سازمانده [13]: نیاز به مرکز خاصی جهت مدیریت و فرماندهی ندارد.
  • قابلیت خود درمانی [14] دارد.
  • قابلیت خود ابقایی [15] دارد( شبکه های نظامی بایستی دارای امکان بازسازی سریع [16] و بازیابی شبکه [17] باشد [4].)
  • داشتن روابط مساوی در میان کاربرها

با در نظر گرفتن این ویژگی ها متوجه می شویم که شبکه اقتضایی یک تکنولوژی مناسب برای شبکه های نظامی با تحرک بالا هستند [2]. همچنین از آنجا که در شبکه های اقتضایی امکان بازپخش [18] اطلاعات هست، در نتیجه می توان بر محدودیت های جغرافیایی غلبه نمود و با بهره گیری از بازپخش های پی در پی ناحیه تحت پوشش را گسترش داد.
شکل ‏1‑1: نمایی از یک شبکه مخابراتی نظامی در محیط نبرد

1-4       ساختار پایان نامه

در این پایان نامه قرار می باشد مسیریابی را به عنوان چالش برانگیزترین ویژگی شبکه های اقتضایی نظامی را مورد مطالعه قرار دهیم. با در نظر داشتن کاربرد نظامی در نظر گرفته شده برای شبکه، آغاز به معرفی شبکه های اقتضایی می پردازیم. سپس کاربرد ها و مسائل این شبکه ها را با تاکید بر مساله مسیریابی و کارکرد نظامی این شبکه ها، تبیین می دهیم. سپس مروری بر پروتکل های مسیریابی موجود داریم و از میان آنها، پروتکل های مناسب برای شبکه های نظامی را به گونه کامل تر مطالعه می کنیم، مقایسه ای در میان این پروتکل ها انجام می دهیم و معایب و کمبود های آنها را تبیین می دهیم. سپس برای برطرف کردن این معایب پروتکل پیشنهادی خود را معرفی می کنیم و با کمک نرم افزار شبیه سازی NS2، که معتبرترین نرم افزار شبیه سازی شبکه های اقتضایی می باشد، پروتکل پیشنهادی را ارزیابی می کنیم. در نهایت نتایج حاصل از شبیه سازی ها را جهت مقایسه با سایر کارهای موجود ارائه می دهیم .
 

2-      فصل دوم: شبکه های اقتضایی متحرک

 

2-1       مقدمه

قرن جدید، قرن انفجار اطلاعات می باشد. امروزه به کارگیری شبکه های بی سیم آنچنان گسترش و عمومیت یافته که تصور زندگی بدون جنبه ها و مظاهر آنها ممکن نمی باشد. اما این شبکه ها به علت بروز مفاهیمی زیرا سهولت پیاده سازی، راحتی به کارگیری، قابلیت بهره گیری درهمه‌جا و رهایی از نقاط اداره کننده مرکزی (نظیر BTS ) با چالش‌هایی روبرو هستند. جهت رفع این چالش‌ها، نسل جدیدی از شبکه‌ها با عنوان شبکه‌های بی سیم اقتضایی متحرک معرفی شده‌اند.
یک شبکه‌ی اقتضایی [19] مجموعه‌ای از گره‌ها می باشد که بدون داشتن هیچگونه زیر ساختی با یکدیگر ارتباط مستقر می کنند. در اینگونه شبکه‌ها اگر از یک ساختار ثابت بهره گیری گردد، آن را شبکه مش می نامند. در شبکه‌های اقتضایی از هاپ [20] ( پرش کوتاه) جهت ایجاد ارتباط بین گره ها بهره گیری می گردد. شبکه‌های بی سیم اقتضایی نسبت به سایر شبکه‌ها دارای مزایای زیر می باشد:

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

با در نظر داشتن نیازهای امروز و آینده، توجیه فراوانی برای بهره گیری از شبکه‌های اقتضایی هست. اغلب این نیازها هنگامی مطرح می شوند که ایجاد زیرساخت به مقصود تشکیل شبکه‌هایی از نوع شبکه‌های کنونی ممکن نیست و یا صرفه اقتصادی یا زمانی ندارد. در کنار این جنبه‌های زیبا از شبکه های اقتضایی، مسائلی نیز هست که شبکه را با چالش های فراوانی روبرو می کند. مهم ترین این مسائل مسیریابی می باشد. در این فصل نگاهی اجمالی به شبکه‌های اقتضایی، مفاهیم، تاریخچه، کاربردها و چالش های موجود در این شبکه ها داریم.
 

2-2       تعریف شبکه‌های اقتضایی

شبکه‌ی اقتضایی مجموعه ای از گره‌های متحرک می باشد که مستقل از هرگونه زیر ساخت و از طریق امواج رادیویی با یکدیگر ارتباط مستقر می کنند. هر کدام از این گره‌ها می توانند تأثیر بازپخش کننده [21] اطلاعات را برای پیام‌هایی که مقصد دیگری دارند، اعمال کنند و پیام را به سمت گره مقصد دوباره ارسال می کنند .
در شبکه اقتضایی، توپولوژی قابل تغییر می باشد و گره‌ها می توانند آزادانه حرکت کنند. در این شبکه‌ها هیچ نهادی برای تعین توپولوژی شبکه وجود ندارد، به همین علت شبکه‌ی اقتضایی را خود پیکر بندی شده [22] می نامند [7]. هر گره در این شبکه می تواند با گره‌های دیگری که در یک محدوده مجاز رادیویی از پیش تعریف شده قرار دارند، به گونه مستقیم و بلاواسطه ارتباط مستقر کند. این گره‌ها، همسایه‌های بلافصل گره اول محسوب می شوند. اما یک گره مبدا به مقصود برقراری ارتباط با یک گره مقصد که همسایه او محسوب نمی گردد، نیاز مند به یک یا چند گره واسط میانی می باشد. این گره‌های واسط وظیفه پیش راندن بسته‌های داده رسیده از گره مبدا به سمت گره مقصد را بر عهده دارند [8].
این شبکه‌ها به گونه‌ای طراحی شده‌اند تا بتوانند بدون نیاز داشتن به یک اداره کننده مرکزی در حین حرکت، با یکدیگر ارتباط بی سیم داشته باشند. به همین دلیل شبکه‌های اقتضایی را خود سازماندهی شده [23] می نامند. در این شبکه‌ها اگر دو گره در برد رادیویی همدیگر باشند، به گونه مستقیم با یکدیگر ارتباط مستقر می کنند اگر این طور نباشد از طریق گره‌های میانی و بازپخش اطلاعات با یکدیگر ارتباط مستقر می کنند. در نتیجه هر گره در این شبکه نه تنها می تواند نظیر سایر شبکه‌ها، فرستنده و یا گیرنده باشد، بلکه با بازپخش داده‌ها برای سایر گره‌ها تأثیر مسیریاب [24] را نیز اعمال کند. به کارگیری چنین شیوه‌ای، این شبکه‌ها را از وابستگی به نقاط مرکزی (که می تواند بسیار آسیب پذیر باشد )رها ساخته و پیاده سازی این شبکه‌ها را بسیار ساده کرده می باشد. از این منظر، این شبکه‌ها را فاقد زیر ساخت [25]می نامند و آنها را برای کاربرد هایی که نیاز به پیاده سازی سریع و یا بدون زیرساخت دارند، همچنین برای کاربرد های نظامی که در آن گره ها ممکن می باشد مورد حمله قرار گیرند، مناسب می کند [9].
شکل ‏2‑1: مثالی از ساختار شبکه های اقتضایی
 
شبکه‌های اقتضایی متحرک [26] یا MANET یک زیر شاخه از شبکه‌های اقتضایی می باشند که در آن گره‌ها می توانند حرکت کنند. در ادامه این فصل آشنایی کلی با شبکه‌های اقتضایی بدست می آوریم .

2-3       تاریخچه شبکه‌های اقتضایی

بیش از 30 سال می باشد که تحقیقات بر روی شبکه‌های چند هاپ [27] در حال انجام می باشد. در سال‌های اخیر این رشته تحقیقی بسیار مورد توجه قرار گرفته می باشد. علت این توجه در این می باشد که کارت‌های بی سیم ارزان قیمت بسیاری به وجود آمده‌اند و علاقه عموم مردم به سمت شبکه‌های متحرک حرکت کرده می باشد [10]. شبکه MANET یک شبکه بی سیم چند هاپ خود سازماندهی شده و خود پیکربندی می باشد.
سیستم مخابراتی سویچینگ بسته [28] را اولین سیستم از نسل شبکه‌های مخابراتی می توان دانست که در انتها منجر به معرفی و بکارگیری شبکه های اقتضایی بی سیم شده می باشد. این سیستم توسط ARPANET در سال 1960 بکار گرفته گردید. برتری این شبکه نسبت به سایر شبکه‌های مخابراتی هم دوره خود، در این بود که پهنای باند را به گونه پویا بین گره‌ها تقسیم می نمود. وزارت دفاع آمریکا به سرعت به قابلیت رادیوی سوییچینگ بسته جهت متصل کردن گره‌های متحرک در میدان‌های نبرد پی برد. دو پروتکل مسیریابی معروف بردار فاصله [29] و وضعیت لینک [30] اولین بار برای این شبکه‌ها مطرح شدند.
شبکه MANET از شبکه رادیو بسته متعلق به DARPA نشأت گرفته می باشد. اولین شبکه اقتضایی را می توان شبکه رادیو بسته [31] یا PRNet نامید. DARPAتحقیقات بر روی شبکه رادیو بسته را از سال 1972 آغاز نمود. شبکه رادیو بسته این توانایی را داشت که کانال همه پخشی رادیویی را بین چندین رادیو به اشتراک بگذارد. از شبکه رادیو بسته برای انتقال اطلاعات دیجیتال از طریق محیط بی‌سیم بهره گیری می گردید [11]. این شبکه جهت دسترسی به محیط [32] از ترکیبی از پروتکل‌های ALOHA و CSMA بهره گیری نمود.
در شکل زیر مثالی از PRNet را نظاره می کنید:
 
شکل ‏2‑2: شبکه رادیو بسته [8]
در این شبکه از گره‌های ثابت و متحرک بهره گیری می گردید و به گونه کامل بدون زیر ساخت نبود. مزایای این شبکه در این بود که تکرارکننده‌ها [33] و ترمینال‌ها متحرک بودند و یک سری ایستگاه ثابت برای مسیریابی وجود داشت. در این ساختار از شبکه سیمی بهره گیری نمی گردید. امکان پیاده‌سازی سریع و پشتیبانی کردن از گره‌های متحرک نیز وجود داشت. مشکل این سیستم در این بود که به خاطر توپولوژی پویا و محیط ارتباطی‌اش از پیچیدگی بالایی برخوردار بود. ساختار ارتباطی آن نیمه دو طرفه[34] بود و در بین ایستگاه‌های مسیریاب ثابت، الگوریتم مسیریابی Bellmam-ford (بردار فاصله [35]) پیاده سازی شده بود.
[1] Information Technology
[2] Network Based Defense
[3] Tactical Network
[4] tactical wireless network
[5] robust
[6] reliability
[7] survivability sever
[8] dynamic Nodes
[9] mobile ad hoc networks (MANET)
[10] Router
[11] MANET
[12] Dynamic topology
[13] self organized network
[14] self –healing
[15] self-maintaining
[16] fast reconfiguration
[17] recovery of network
[18] relay
[19] Ad hoc network
[20] Hop
[21] relay
[22] Self configuring
[23] Self organizing
[24] router
[25] Infrastructure-less
[26] Mobile Ad hoc Network
[27] Multi hop network
[28] Packet switching
[29] Distance vector
[30] Link state
[31] Packet radio network
[32] Medium access
[33] repeater
[34] Half duplex
[35] Distance vector
***ممکن می باشد هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود اما در فایل دانلودی همه چیز مرتب و کامل و با فرمت ورد موجود می باشد***

متن کامل را می توانید دانلود نمائید

زیرا فقط تکه هایی از متن پایان نامه در این صفحه درج شده (به گونه نمونه)

اما در فایل دانلودی متن کامل پایان نامه

 با فرمت ورد word که قابل ویرایش و کپی کردن می باشند

موجود می باشد

تعداد صفحه :147

قیمت : 14700 تومان

***

—-

دسته‌ها: مهندسی برق