Gateway Placement with QoS Constraints in Wireless Mesh Networks
| Autor: | Y. Drabu, H. Peyravi |
|---|---|
| Rok vydání: | 2008 |
| Předmět: |
Wireless mesh network
Computer science business.industry Quality of service Distributed computing ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS Gateway (computer program) law.invention Relay law Default gateway Wireless Heuristics business Internetworking Wireless sensor network Computer network |
| Zdroj: | ICN |
| Popis: | Several factors greatly influence the quality of service (QoS) in multihop wireless mesh networks (WMNs). These include the transmission range, number of gateways, number of nodes served by each gateway, gateway location, relay load and access fairness. While finding an optimal solution to simultaneously satisfy the above constraints is known to be MV-hard, near optimal solutions can be found within the feasibility region in polynomial time using heuristic algorithms. In this paper, first we present a near optimal heuristics algorithm for gateway placement, and later we compare its performance with some previously known sub-optimal solutions. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|