Joint Routing and Channel Assignment in WMN Using Extended Petri Net

  • Authors:
  • Hejiao Huang;Yun Peng;Jing Li

  • Affiliations:
  • -;-;-

  • Venue:
  • ICDCSW '08 Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems Workshops
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper integrates routing, channel assignment and scheduling expecting for throughput optimization of traffic profile in wireless mesh networks (WMNs). In this paper, Extended Petri Net (EPN) is introduced to describe WMN for the first time. This model integrally describes the backbone structure of WMNs and the routing task of it. By EPN routing, channel assignment and scheduling are seamlessly integrated together and the routing task is translated into a classic problem in Petri net. It opens up a new way for WMNs research. Further more, a genetic algorithm is propose and our evaluation demonstrates that it performs much better than the famous Shortest Path algorithm.