طراحی توأم کدگذاری شبکه و نحوه دسترسی به محیط با throughput بهینه در شبکههای بیسیمAd Hoc
نام نخستين پديدآور
/سید هادی سید معصومیان چرندابی
وضعیت نشر و پخش و غیره
نام ناشر، پخش کننده و غيره
دانشگاه تبریز: دانشکده مهندسی برق و کامپیوتر، گروه برق
مشخصات ظاهری
نام خاص و کميت اثر
۱۰۵ص
یادداشتهای مربوط به نشر، بخش و غیره
متن يادداشت
چاپی
یادداشتهای مربوط به پایان نامه ها
جزئيات پايان نامه و نوع درجه آن
کارشناسی ارشد
نظم درجات
مهندسی برق - مخابرات
زمان اعطا مدرک
۱۳۸۳/۰۳/۱۹
کسي که مدرک را اعطا کرده
دانشگاه تبریز: دانشکده مهندسی برق و کامپیوتر، گروه برق
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
در شبکههای بیصسیم تشخیص و محاسبهصی محدودیتصهای ارتباطی قابل دستیابی اعم از throughput و مصرف انرژی، به عنوان یک مشکل اساسی مطرح میصباشد .عملکرد کلی شبکهصهای بیصسیم و تأثیرات متقابل لایهصهای شبکه بر روی یکدیگر هنوز به طور کامل مطالعه نشده است و تحقیقات روی این موضوعات ادامه دارد .کاربردهای شبکهصهای بیصسیم و ویژگیصهای ارتباطات بیصسیم مسائل جدیدی در طراحیlayer - crossمعرفی کرده است که ورای مفهوم شبکهصهای سیمی بر مبنای ساختار لایهصای میصباشد .در شبکهصهای سیمی بر مبنای مدل لایهصای OSI تمام لایهصهای شبکه مستقل از یکدیگر فعالیت میصکنند ولی در شبکهصهای بیصسیم تأثیرات متقابل زیادی بین لایهصهای MAC و شبکه وجود دارد و نیازمند این است که به صورت توأم در ساختارlayer - crossطراحی شوند.در شبکهصهای بیصسیم، لایهصی MAC انتقال همزمان را برای ارتباطات مطمئن هماهنگ میصکند در حالی که لایهصی شبکه، مسیرصها را انتخاب میصکند و بستهصهای دیتا را بین منبع و مقصد انتقال میصدهد .کنترل توان و نرخ ارسال اطلاعات، ارتباط قوی با عملکرد لایهصهای MAC و شبکه دارند و چون گرهصها روی منابع محدود شبکه اعم از پهنای باند و انرژی با هم رقابت میصکنند، بنابراین نیاز است که در شبکهصهای بیصسیم این دو لایه از شبکه به صورت توأم طراحی شوند.در لایهصی شبکه برای شبکهصهای سیمی و بیصسیم، مسیریابی کلاسیک، به سادگی از بستهصهای دیتای دریافتی، یک کپی تهیه کرده و آن را توسط گرهصهای رله در انتقال چندمرحلهصای ارسال میصکند .کدگذاری شبکه، به گرهصهای رله این اجازه را میصدهد که اطلاعات دریافتیصشان را با هم ترکیب کنند و به این ترتیب مسیریابی معمولی را تعمیم و توسعه میصدهد به طوری که در شبکهصهای سیمی، کدگذاری شبکه، انتقال اطلاعات را با نرخ بالاتر نسبت به مسیریابی معمولی برقرار میصکند .برای تعمیم و گسترش کدگذاری شبکه به یک شبکهصی بیصسیم، باید مشخصات بیشتری مثل پخش همه سویی، قادر نبودن به ارسال و دریافت همزمان بستهصهای دیتا بهصوسیلهصی هر گره و تأثیرات مخرب تداخل در انتقال همزمان را به حساب آوریم .که در این حالت برای هماهنگ کردن ارسالصها، زمانصبندی و MAC ضروری خواهد بود.به خاطر وابستگیصهای MAC و کدگذاری شبکه) مشابه MAC و مسیریابی(، برای اینکه شبکهصی بیصسیم کارآمدی داشته باشیم، کدگذاری شبکه و MAC را به صورت توأم طراحی می-کنیم.در این پایانصنامه، طراحی توأم کدگذاری شبکه و MAC را برای شبکهصهای بیصسیم Ad Hoc مورد مطالعه و بررسی قرار میصدهیم .برای قسمت کدگذاری شبکه از روش کدگذاری غیرمتمرکز شبکه بر مبنای تجزیه شبکه به زیردرختصها و رنگ آمیزی گراف، استفاده میصکنیم .برای قسمت MAC نیز از روش تقسیم زمانی استفاده میصکنیم .شاخهصهای گراف شبکه را بهصوسیلهصی زمان بندی، طوری فعال میصکنیم که برخوردی بین بستهصهای دیتا رخ ندهد .در طراحی توأم کدگذاری شبکه وMAC ، سعی میصکنیم که پارامترهای شبکه مثل throughput و مصرف انرژی را بهبود دهیم.
متن يادداشت
It is a fundamental, and still open, problem to characterize and compute the ultimate and achievable communication limits in wireless networks. The general operation of wireless networks as well as the resulting cross-layer interactions have not been fully developed or clearly understood yet. The wireless communication properties introduce new cross-layer design problems that do not exist in wireline networks based on the layered (OSI) network reference model. However, wireless networks consist of entities that may cooperate or possibly compete with each other for limited network resources such as bandwidth and energy.As a network layer problem, classical routing involves simply replicating and forwarding the received packets by the intermediate relay nodes in multi-hop communication, whether in wired or wireless networks. Network coding extends routing by allowing relay nodes to combine the information received from multiple links in the subsequent transmissions. It is known that network coding in wired networks enables connections with rates that are higher than those achieved by plain routing only.To extend network coding to a wireless network, we need to take into account the additional properties of omnidirectional transmissions, no simultaneous packet transmission and reception by any node, and possible destructive interference effects among concurrent transmissions (such that MAC, e.g. scheduling, is necessary to coordinate transmissions). These wireless communication properties introduce new cross-layer interactions that have not been addressed in the context of wired network coding. The interdependence of MAC and network coding (just like that of MAC and plain routing) requires their joint specification for efficient wireless network operation.We extend network coding to operate in ad hoc wireless networks and study the cross-layer design possibilities of joint MAC and network coding (or plain routing as a special case).In this dissertation, we introduce alternative solutions for joint MAC (scheduling) and network coding under the assumption of classical collision channel model. We assume single common network method based on subtree decomposition that has been proposed for wired networks and consider four separate methods for the MAC part. The objective
موضوع (اسم عام یاعبارت اسمی عام)
موضوع مستند نشده
network coding
موضوع مستند نشده
medium access control
موضوع مستند نشده
scheduling
موضوع مستند نشده
graph coloring
موضوع مستند نشده
subtree decomposition
موضوع مستند نشده
decentralized codes
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )