Zero-degree algorithm for internet GateWay placement in backbone wireless mesh networks

Internet GateWays (IGWs) are responsible for connecting the backbone wireless mesh networks (BWMNs) to the Internet/wired backbone. An IGW has more capabilities than a simple wireless mesh router (WMR) but is more expensive. Strategically placing the IGWs in a BWMN is critical to the Wireless Mesh Network (WMN) architecture. In order to solve the problem of IGWs placement in BWMNs, a novel algorithm is proposed in this paper. The new algorithm is involved in placing a minimum number of IGWs so that the Quality of Service (QoS) requirements are satisfied. Different from existing algorithms, this new algorithm incrementally identifies IGWs and prioritively assigns wireless mesh routers (WMRs) based on the computed degree of WMRs to identified IGWs. Performance evaluation results show that proposed algorithm outperforms other alternative algorithms by comparing the number of gateways placed in different scenarios. Furthermore, having control of the distribution of IGWs in order to locate them closest to available Internet/wired network connection points is an added advantage of this algorithm

Single Gateway Placement in Wireless Mesh Networks

Wireless Mesh Networks (WMNs) remain pivotal in various domains due to their versatility and scalability, offering robust and adaptable connectivity in areas where traditional wired networks are impractical. They find extensive use in diverse scenarios like smart cities, disaster recovery, industrial automation, and rural connectivity, underscoring their continued relevance in modern networking applications. Recent research in WMNs has increasingly concentrated on optimizing gateway placement and selection to enhance network performance and ensure efficient data transmission. This paper introduces a novel approach to maximize average throughput by strategically positioning gateways within the mesh topology. Leveraging Coulomb's law, previously employed in network analysis by Zhang et al., this method aims to enhance network performance through optimized gateway placement. Through thorough simulations and analysis, the effectiveness of this approach in improving both throughput and network efficiency is demonstrated. This study contributes to the ongoing evolution of WMN optimization strategies, emphasizing the indispensable role of gateway placement in establishing robust and efficient wireless communication infrastructures. By leveraging physics-based models like Coulomb's law, the proposed approach provides a framework for objectively optimizing gateway placement, thereby addressing a critical aspect of WMN design. These findings offer valuable insights for network designers and operators, guiding informed decision-making processes for gateway deployment in diverse WMN deployments

Joint Traffic-Aware UAV Placement and Predictive Routing for Aerial Networks

Aerial networks, composed of Unmanned Aerial Vehicles (UAVs) acting as Wi-Fi access points or cellular base stations, are emerging as an interesting solution to provide on-demand wireless connectivity to users, when there is no network infrastructure available, or to enhance the network capacity. This article proposes a traffic-aware topology control solution for aerial networks that holistically combines the placement of UAVs with a predictive and centralized routing protocol. The synergy created by the combination of the UAV placement and routing solutions allows the aerial network to seamlessly update its topology according to the users' traffic demand, whilst minimizing the disruption caused by the movement of the UAVs. As a result, the Quality of Service (QoS) provided to the users is improved. The components of the proposed solution are described and evaluated individually in this article by means of simulation and an experimental testbed. The results show that all the components improve the QoS provided to the users when compared to the corresponding baseline solutions