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

• Autorzy: Li T. , Ge Z. , Zhang H.

Warianty tytułu

PL

Rozwiązanie M/M/1 do szeregowania bramki w bezprzewodowych sieciach kratowych

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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.

Słowa kluczowe

EN

wireless mesh networks; gateway scheduling; queuing theory

PL

bezprzewodowe sieci kratowe; szeregowanie bramki; teoria przeszukiwania; Internet

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 1b
• Strony: 105--107
• Opis fizyczny: Bibliogr. 8 poz., wykr.

Twórcy

autor

Li T.

• Guangxi University

autor

Ge Z.

• Guangxi University

autor

Zhang H.

• Guangxi University

Bibliografia

• [1] Akyildiz F., Wang X., Wang, Wireless mesh networks: a survey, Computer Networks Jour W.nal (Elsevier), 47(2005), No.4, 445-487
• [2] Faffe J. M.. Bottleneck Flow Control, IEEE Transactions on Communications, 29(1981) , No,7 ,954-962.
• [3] Li B., End-to-End Fair Bandwidth Allocation in Multi-hop Wireless AdHoc Networks, Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, Columbus, Ohio, USA ,(2005), 471-480
• [4] Aoun B., Boutaba R.. Max-Min Fair Capacity of Wireless Mesh Networks, Proceedings of the 2006 IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), Vancouver, BC , (2006),21-30
• [5] Hajipour P., Amani N., Mostafaei F. S., Analysis of M/M/1 Queuing model of Reservation Management for Media Gateway Controller, Proceedings of the 12th International Conference on Advanced Communication Technology (ICACT), Phoenix Park, Korea, 2(2010),1371-1376.
• [6] Bolot J. C., Udaya Shankar A., Optimal Least-Squares Approximations to the Transient Behavior of the Stable M/M/l Queue, IEEE Transactions on Communications, 43(1995) , No, 2/3/4 ,1293-1298.
• [7] Gai Y., Liu H., Krishnamachari B., A Packet Dropping-Based Incentive Mechanism for M/M/1 Queues with Selfish Users, Proceedings of the IEEE Conference on Computer Communications(INFOCOM),Shanghai,China,(2011), 2687- 2695
• [8] Wu D., Negi R., Effective capacity: a wireless link model for support of quality of services, IEEE Transactions on Wireless Communication, 4(2003) , No, 2,630- 643