خوشه بندی شبکه های سیار بین خودرویی

فایل ورد به زبان فارسی 8 صفحه به همراه ترجمه عالی انگلیسی

چکیده:

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

Abstract

This paper presents a method to cluster mobile vehicle to vehicle networks, in which the expandability and self-organizing capability of ant colony algorithm and fuzzy decision making is used to select cluster heads. Based on the criteria of degrees of nodes, vehicle mobility and the average distance between a node and its neighboring nodes as well as the use of multi criteria fuzzy decision making, this method obtains the value of each node. Having selected the highest valued node as the cluster head, the node recruits and forms its cluster. Having organized all nodes in clusters, the ant colony algorithm is used for routing and the data transfer between clusters to find the shortest route between cluster heads. Simulation results indicate that this method has increased the packet delivery rate between vehicles while reducing the average packet delay and the routing overhead in the networks.