Vojnotehnički Glasnik (Jul 2015)
Pregled metrika rutiranja za višekanalne višeinterfejsne bežične mesh mreže / Survey of routing metrics for multi channel multi interface wireless mesh networks / Обзор показателей маршрутизации для многоканальных мульти-интерфейсных ячеистых сетей
Abstract
Bežične mesh mreže – WMNs (Wireless Mesh Networks) predstavljaju noviji trend u bežičnim komunikacijama kojim se obezbeđuju veća fleksibilnost, pouzdanost i bolje performanse nego standardnim bežičnim lokalnim mrežama. Imajući u vidu sve veće potrebe korisnika za brzim i efikasnim prenosom podataka, povećanje protoka, ostvareno uvođenjem višekanalnih višeinterfejsnih – MCMI (Multi-Channel Multi-Interface) WMNs, predstavlja glavni izazov u projektovanju WMNs. Kako bi se ostvarile što bolje mrežne performanse neophodno je definisati protokole i metrike rutiranja kojima se određuje optimalna putanja između izvorišnog i odredišnog čvora. S obzirom na to da WMN karakteriše velika dinamika signala, posebno kada se realizuju u kompleksnim okruženjima kakva su zatvoreni objekti, neophodno je definisati metrike rutiranja koje mogu da isprate brze promene uslova propagacije koje se dešavaju na svakom pojedinačnom linku u mreži. U ovom radu predstavljen je kritički osvrt na najpoznatije metrike rutiranja za MCMI bežične mesh mreže. Navedeni su osnovni kriterijumi za formiranje metrika rutiranja, kao što su: interferencija, količina informacija, opterećenje linka, agilnost, stabilnost i sposobnost praćenja brzih promena na svakom linku. Opisani su i novi trendovi u razvoju metrika rutiranja za bežične mesh mreže, kao i poređenje opisanih metrika u skladu sa prethodno pomenutim kriterijumima. Na kraju rada predstavljena su zaključna razmatranja. / WMNs (Wireless Mesh Networks) represent a new trend in wireless communications, providing greater flexibility, reliability and better network performances than standard WLANs (Wireless Local Area Networks). Having in mind a need for more efficient and faster data transmission, one of the greatest challenges in designing WMNs is to provide greater throughput. This is done by introducing networks the nodes of which have multiple interfaces that can work on one of multiple channels (the channel is chosen by a predefined algorithm), so-called Multi-Channel Multi-Interface (MCMI) WMNs. In order to provide better network performances, it is necessary to define routing protocols and metrics used to find and select the optimal route from the source to the destination node. Since WMNs are characterised by a high dynamic range of the received signal level, especially when they are realized in complex environments such as indoors, it is necessary to define routing metrics that can follow these fast changes in propagation conditions that occur in each link in the network. This paper presents a critical review of the most well-known routing metrics for MCMI-WMNs. / Беспроводные ячеистые сети - WMNs (Wireless Mesh Networks) являются новой тенденцией в области беспроводной связи, которые предоставляют большую гибкость, надежность и лучшую производительность, чем стандартные беспроводные локальные сети. Учитывая растущий спрос на быстрый и эффективный способ передачи данных, увеличение траффика осуществлено путем введения многоканальных мульти-интерфейсных ячеистых сетей –MCMI (Multi-Channel Multi-Interface) WMNs. Для того, чтобы достичь максимально возможной производительности сети необходимо определить протоколы маршрутизации и метрик, которые определяют оптимальный путь между источником и узлом назначения. Учитывая, что WMN характеризуется высокой динамикой сигнала, особенно при реализации в сложных условиях (например в закрытых помещениях), необходимо определить показатели маршрутизации, которые не могут справиться с быстрыми изменениями условий распространения, которые происходят на каждой линии в сети. Эта статья редставляет собой критический обзор наиболее известных метрик MCMI маршрутизации для беспроводных ячеистых сетей. Таковы основные критерии формирования маршрутизации по таким показателям, как помехи, объем информации, загруженность линии, маневренность, стабильность и способность отслеживать быстрые изменения в каждом узле. Описаны новые тенденции в развитии показателей маршрутизации для беспроводных ячеистых сетей, а также сравнения метрик, описанных в соответствии с вышеупомянутыми критериями. В заключении автор представляет итоговые замечания.
Keywords
