Постановка задачи замощения плоскости в применении к частотно-территориальному планированию сетей IEEE 802.11

Аннотация

При частотно-территориальном планировании сетей беспроводного доступа часто нужно решать задачу, в некотором смысле обратную задаче отыскания хроматического числа плоскости, т.е., имея наперёд заданное число цветов, необходимо построить такой способ раскраски графа, который отвечал бы требованиям минимизации различного рода помех, создаваемых размещёнными в узлах графа точками доступа друг для друга. Для этого необходимо рассмотреть практически применимые случаи использования различного числа каналов в свете задачи замощения плоскости. Поскольку задача замощения пространства и плоскости подробно рассматривается в такой области знания, как кристаллография, с применением соответствующих методов описания и исследования, то удобно использовать эти методы и в данном случае. В данной работе рассмотрено частотно-территориальное планирование в сетях IEEE 802.11 с позиции дальнейшего решения задачи замощения плоскости методами комбинаторной геометрии и шаровых упаковок с учётом специфики использования спектра в данных сетях.