В настоящее время в сфере телекоммуникаций особое место занимают беспроводные сети с низким энергопотреблением. Для реализации таких сетей служит технология ZigBee, организованная на основе стандарта IEEE 802.15.4. Сети ZigBee являются самообразующимися и самовосстанавливающимися, и могут быть использованы не только для реализации простых соединений, но также и для образования сложных сетей. Проблема эффективной маршрутизации в данных сетях, несомненно, является актуальной.Для организации сетей ZigBeeсуществует несколько топологий, каждая из них предназначена для решения конкретных задач и имеет преимущества перед другими топологиями в различных условиях. В данной статье, мы ориентируемся на модель кластерной древовидной сети, поскольку, сети организованные на основе данной топологии имеют наибольшую пропускную способность [1]. Вся рассматриваемая сеть разделяется на подсети, называемые кластерами [2]. Все узлы, принадлежащие одному кластеру, образуют полносвязную подсеть. Каждым кластером управляет маршрутизатор (ZigBeeRouter, ZR), который отвечает за координирование процесса передачи и маршрутизацию детектируемых данных между конечными узлами (ZigBee End Device, ZED) своего кластера, а также до координатора сети (ZigBee Coordinator, ZC).