Жадная маршрутизация по периметру без сохранения состояния в беспроводных сетях - Greedy Perimeter Stateless Routing in Wireless Networks

В Жадная маршрутизация по периметру без сохранения состояния в беспроводных сетях это протокол маршрутизации для мобильных одноранговых сетей. Его разработал Б. Карп. Он использует жадный алгоритм делать трассировку и орбиты по периметру.

Координаты вместо имен получателей

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

Литература

  • Б.Карп: Проблемы географической маршрутизации: разреженные сети, препятствия и обеспечение трафика. На семинаре DIMACS по Pervasive Networking, Пискатауэй, Нью-Джерси, май 2001 г.
  • Б.Карп: Географическая маршрутизация для беспроводных сетей. Кандидат наук. Диссертация, Гарвардский университет, Кембридж, Массачусетс, октябрь 2000 г.
  • Б. Карп, Х. Т. Кунг: Жадная маршрутизация без сохранения состояния по периметру для беспроводных сетей. In Proceedings of the Sixth Annual ACM / IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, MA, August 2000, pp. 243-254.