M/M/1 Solution for Gateway Scheduling in Wireless Mesh Networks

Wireless Mesh Networks (WMNs) has become the important Internet infrastructure of next generation network, low-cost and convenient network connectivity is complimentary for end users. By deploying one router to connect the Internet directly as gateway and a few transient routers, WMNs can be constructed rapidly and efficiently. In the process of commercialization, how to allocate bandwidth reasonably and schedule high performance is still a knotty problem. To solve this, in this paper, from the perspective of a gateway, we discuss WMNs capacity and delay problem, and propose a queuing theory model M/M/1 for gateway scheduling scheme (QGSS) to apply the question of data flows scheduling of gateway and the number of gateways for deployment in WMNs. Results of the experimental simulation of QGSS are given to illustrate the proposed technique by Matlab2010a. The results show that we obtain a fair scheduling scheme and higher network resource utilization.

---

Bezprzewodowe sieci kratowe (WMNs) mogą stać się najważniejszą infrastrukturą Internetu w sieciach nowej generacji, w których komunikacja przez tanią i wygodną sieć będzie bezpłatna dla końcowego użytkownika. Konstrukcja WMN może być efektywna i tania przez przyjęcie jako bramki jednego rutera dołączonego wprost do Internetu i kilku ruterów łączonych przejściowo. Wobec komercjalizacji, trudnymi problemami do rozwiązania są rozsądny podział pasma i wysokie parametry szeregowania. W opracowaniu zbadano przepustowość WMN i problem opóźnienia z punktu widzenia bramki. W schemacie szeregowania bramki (OGSS) przyjęto model przeszukania M/M/1. Badania zostały wykorzystane do określenia szeregowania przepływu danych przez bramkę i ilości bramek rozmieszczonych w WMN. Aby zilustrować zaproponowane rozwiązanie przeprowadzono symulację OGSS przy pomocy programu MatLab2010a. Wyniki pokazują, że otrzymano zadawalający schemat szeregowania i pomysłowe wykorzystanie sieci.