The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
The combination of multi-radio nodes in conjunction with a suitably structured mesh architecture has the potential to solve some of the key limitations of present day mesh networks. We propose and evaluate two practical and self-stabilizing channel assignment algorithms for multi-channel dual-radio mesh backhauls. The objective is to find a channel assignment that maximizes network capacity through...
In this paper, we study QoS routing in wireless mesh networks with cognitive radios, which involves route selection, channel allocation and scheduling. It turns out to be a hard problem because of the impact of interference and channel heterogeneity. We formally model it as an optimization problem and present an integer linear programming (ILP) formulation to provide optimal solutions. We then present...
We explore radio resource allocation in wireless mesh networks, namely we study how to determine a space- and time-division pattern of transmissions, to deliver traffic to gateway nodes. We highlight link scheduling and routing issues, which we investigate in a cross-layer framework. To this end, an integer linear program is presented, where diverse constraints affect resource allocation; in particular,...
Initial entry during deployment requires tactical networks supporting voice, video, and data requirements to be established quickly given little existing telecommunication infrastructure. Wireless mesh networks using contention-based medium access control (MAC) appear to be an easy off-the-shelf solution, but their performance is lacking for support of such diverse high-bandwidth low-latency requirements...
In this paper, an innovative scheduling is designed for multi-hop multicast in wireless mesh networks, with utilization of concurrent transmission strategy. Since the performance of a multicast mechanism is constrained in a wireless setting due to the interference among local wireless transmissions, we analyze the interference relationships firstly among the transmissions by introducing a graph transformation...
Single channel is a severe capacity bottleneck in wireless mesh networks (WMNs). Multiple channels enhance the wireless network capacity by simultaneous transmissions and decrease the interference among nodes. Due to the scarcity of non-overlapped channels, the way of assigning channels becomes extremely important for throughput optimization in WMNs. This article presents a channel assignment algorithm,...
Wireless mesh networks (WMNs) integrate the advantages of WLAN and mobile ad hoc network and have become the key technique of next-generation wireless network. Routing plays a significant role in WMNs. The existed routing protocols used in ad hoc network cannot fully fit the characteristics of WMNs. Based on WCETT and channel cost metric (CCM) routing rules, this paper proposes a new multi-channel...
Wireless mesh networks (WMNs) are expected to be one of the next generation of wireless interconnection technologies. As to fully exploit the advantage of WMNs, a lot of research work has been done, e.g. new routing protocols, metrics, multiradio/multichannel WMNs, etc. In this paper we present a multiradio WMN testbed (called MR mesh) which was designed with purpose to study different routing protocols,...
In this paper, we address the problem of computing the transport capacity of Wireless Mesh Networks dedicated to Internet access. Routing and transmission scheduling have a major impact on the capacity provided to the clients. A cross-layer optimization of these problems allows the routing to take into account contentions due to radio interferences. We develop exact linear programs and provide an...
In this paper we investigate the reliability of multipath routing using multiple gateways in a wireless mesh network. We propose a greedy gateway placement algorithm that tries to minimise the number of gateways needed when a maximum distance between each node and a predefine number of gateways is guaranteed. Simulations results show that our intelligent gateways placement can be employed to complement...
Routing metrics play a critical role in wireless mesh networks (WMNs). Several metrics have already been proposed but none of them can effectively capture both local traffic load and hidden node issues. This paper proposes a load and interference-aware routing metric for wireless mesh networks, named contention window based (CWB) metric. Our metric assigns weights to individual links based on both...
Multi-channel and multi-radio wireless mesh networks (WMNs), one of next generation network techniques, was arranged to cover larger extension and provide better wireless communication. WMNs, multi-hop wireless networks contribute to expand the territory of wired network and reduce upfront. Given several traffic demands on gateway nodes in the backbone network, how to fulfill them in minimum transmission...
Traffic routing plays a critical role in determining the performance of a wireless mesh network. To investigate the best solution, existing work proposes to formulate the mesh network routing problem as an optimization problem. In this problem formulation, traffic demand is usually implicitly assumed as static and known a priori. Contradictorily, recent studies of wireless network traces show that...
We address the problem of congestion control in multi-radio, multi-channel, wireless mesh networks. Compared to its single radio counterpart for which solutions exist, this problem is significantly more complex because it requires the radio channel assignments and the traffic allocations per channel be jointly optimized. We address the problem by introducing a formulation that allows its decomposition...
IEEE P1900.4 is an emerging standard for optimized radio resource utilization where cognitive radio technologies are used for efficient spectrum utilization. In this paper, we design and implement a cognitive wireless network system based on open documents of IEEE P1900.4, and evaluate its performance using UDP streaming and HTTP download. Our experiments show interesting results that total network...
We present a new routing metric for multi-rate multi-radio mesh networks, which takes into account both contention for the shared wireless channel and rate diversity in multi-radio multi-channel mesh networks. A key property of the proposed contention-aware transmission time (CATT) metric is that it is isotonic, hence can be applied to link-state routing protocols. We have implemented the CATT metric...
We propose QUEST (QUality ESTimation), a new method that accurately estimates IEEE 802.11 wireless link quality with no in-band signaling overhead. Existing link quality estimation methods either are based on hello exchanges by fixing or varying transmission rates or rely on the history (e.g., delivery ratio) of previously sent data packets in a per-rate/-neighbor manner. QUEST on the other hand,...
Opportunistic routing (OR) schemes, such as ExOR, have been shown to provide significant throughput gains over traditional best-path routing schemes for wireless networks. Though the performance of OR schemes depend on the bit-rate, they currently use a fixed rate for transmitting packets. While several schemes have been proposed for selecting bit-rate for unicast transmission to a single receiver,...
In this paper, we develop an energy-efficient routing scheme that takes into account three key wireless system elements: transmission power; interference; and residual energy. Since energy is a scarce resource, many energy-aware routing algorithms have been proposed to improve network performance. However, previous algorithms have been designed for a subset of these three main elements, which could...
We study the throughput capacity of wireless networks which employ (asynchronous) random-access scheduling as opposed to deterministic scheduling. The central question we answer is: how should we set the channel-access probability for each link in the network so that the network operates close to its optimal throughput capacity? We design simple and distributed channel-access strategies for random-access...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.