مشخصات مقاله:
عنوان فارسی مقاله:
یک الگوریتم تشکیل خوشه برپایه – پویایی برای شبکه های تک کاره وایرلس موبایل
عنوان انگلیسی مقاله:
A mobility-based cluster formation algorithm for wireless mobile ad-hoc networks
کلمات کلیدی مقاله:
MANET، خوشه بندی شبکه، یادگیری ماشین
مناسب برای رشته های دانشگاهی زیر:
مهندسی کامپیوتر، فناوری اطلاعات و فناوری اطلاعات و ارتباطات
مناسب برای گرایش های دانشگاهی زیر:
مهندسی الگوریتم ها و محاسبات، شبکه های کامپیوتری و مخابرات سیار
وضعیت مقاله انگلیسی و ترجمه:
مقاله انگلیسی را میتوانید به صورت رایگان با فرمت PDF از باکس زیر دانلود نمایید. ترجمه این مقاله با فرمت WORD – DOC آماده خریداری و دانلود آنی میباشد.
فهرست مطالب:
خلاصه
1. مقدمه
2. پیش زمینه ها و مقدمات
2.1 کارهای مرتبط
2.2 تئوری ماشین یادگیری
2.3 پویایی نسبی مورد انتظار
3. توضیح الگوریتم خوشه بندی
3.1 خوشه بندی اولیه
3.2 نگهداری خوشه
3.2.1 اتصال شبکه
3.2.2 ترک کردن شبکه
4. نتایج آزمایشی
4.1 تعداد خوشه ها
4.2 طول عمر خوشه
4.3 نرخ اتصال مجدد
4.4 سرریز پیام کنترل
5. نتیجه
قسمتی از مقاله انگلیسی و ترجمه آن:
1 Introduction
Dynamic network topology changes, network mobility, severe constraints on network resources such as communication channel bandwidth, processing power, and battery life, and the lack of a fixed infrastructure or centralized administration are the major challenging issues from which the ad hoc networking protocols suffer. A mobile ad-hoc network is a self-organizing and self-configuring multi-hop wireless communication network supporting a collection of mobile hosts which can be instantly developed in situations where either a fixed infrastructure is unavailable (e.g., disaster recovery), or a fixed infrastructure is difficult to install (e.g., battlefields). Two hosts can directly communicate if they are within the transmission range of each other and otherwise (i.e., when the source can not directly send the packets to the destination due to the limitation of the radio transmission range) the intermediate hosts assume the role of router and relay the packets toward the final destinations. Hence, each node in a MANET acts as both host and router. Besides the multi-hop nature of the MANET and the lack of a fixed infrastructure, these networks inherit the traditional problems of the wireless and mobile communication systems. Host mobility brings about a wide range of new challenges in the design of the MANET protocols. Frequent and hard to predict topology changes due to the host mobility, and sever resource constraints are the most important issues must be taken into consideration in mobile ad-hoc networking [14, 22, 28].
1. مقدمه
تغییرات مکان شناسی شبکه دینامیک، پویایی شبکه، محدودیت های سخت برروی منابع شبکه نظیر پهنای باند کانال ارتباطات، قدرت پیشروی، و عمر باتری، و کمبود یک زیرساخت ثابت یا مدیریت متمرکزشده، مهمترین موضوعات چالش برانگیزی میباشند که پروتوکولهای شبکه تک کاره(ad hoc) آنرا تحمل مینمایند. یک شبکه تک کاره موبایل یک شبکه ارتباطی وایرلس چندهوپی (مالتی هاپ) میباشد که از یک کلکسیون از میزبانهای موبایل پشتیبانی میکند که میتواند بطور فوری در وضعیتهایی که در آن هم یک زیرساخت ثابت موجود نمیباشد (نظیر بازیابی حادثه) و هم یک زیرساخت ثابت بسختی نصب میشود (نظیر میدان های جنگ) توسعه داده شود. دو میزبان میتوانند بطور مستقیم ارتباط برقرار کنند اگر آنها در محدوده ارسال همدیگر باشند و در غیراینصورت (هنگامیکه منبع بخاطر محدودیت محدوده ارسال رادیویی نمیتواند بطور مستقیم پاکتها را به مقصد بفرستند) میزبانهای واسطه نقش مسیریاب را برعهده میگیرند و پاکتها را بسمت مقصدهای نهایی بازپخش میکنند. لذا هر گره در یک MANET بعنوان هم میزبان و هم مسیریاب عمل میکند. درکنار طبیعت چند-هوپی MANET و کمبود یک زیرساخت ثابت، این شبکه ها مشکلات سنتی سیستمهای ارتباط موبایلی و وایرلس را به ارث میبرند. پویایی میزبان یک محدوده وسیعی از چالشهای جدید در طراحی پروتوکولهای MANET را میاورد. تغییرات مکان شناسی متناوب و بسختی قابل پیش بینی ناشی از پویایی میزبان و محدودیتهای شدید منبع مهمترین موضوعاتی اند که باید در شبکه سازی تک کاره موبایل موردلحاظ قرار بگیرند [14,22,28].