Fig 1 - uploaded by Ivan Wang-Hei Ho
Content may be subject to copyright.
Experimenting with P2MT’s MeshRanger2-o mesh routers. 

Experimenting with P2MT’s MeshRanger2-o mesh routers. 

Source publication
Article
Full-text available
There has been an increasing interest in deploying wireless mesh networks (WMNs) for communication and video surveillance purposes thanks to its low cost and ease of deployment. It is well known that a major drawback of WMN is multihop bandwidth degradation, which is primarily caused by contention and radio interference. The use of mesh nodes with...

Context in source publication

Context 1
... to the multihop throughput degradation problem, and a number of network planning and communication algorithms were proposed based on the multiradio architecture in the literature. However, our experimental results indicate that it is not the case for TCP connections in 802.11n WMNs. For instance, we found through real-life experiments that the multihop TCP throughput degrades for more than 70 percent after traversing five hops over an 802.11n mesh network even under some nearly perfect conditions. The bandwidth-delay product [15] is a useful quantity for analyzing network performance. It represents the number of bytes necessary to fill a TCP path. This quantity also implies that the TCP throughput is limited inversely by the Round-Trip Time (RTT) or delay of the communication path given the receiver advertised window size, RWIN (which represents the amount of data that the receiver can accept without acknowledging the sender), as follows: In this paper, we demonstrate through experimental results that using multiple radios and channels solely is not enough to improve the multihop TCP throughput in an 802.11n-based WMN. We also verify through control experiments that the multihop TCP throughput drop in MRMC 802.11n mesh networks is primarily due to the large RTT of multihop wireless communication path and the high bandwidth of 802.11n, resulting in a large bandwidth-delay product, where protocol tuning or other remedies are required for achieving the peak throughput. This also explains why we found in our experiments that multihop (e.g., five hop) TCP throughput of 802.11a is similar or comparable to that of 802.11n. To illustrate how (1) limits the multihop TCP throughput of 802.11n, let us consider an example. Assume RWIN 1⁄4 16 KB 1⁄4 16 ; 384 bytes and packet size of 1,500 bytes. Then, the RWIN 1⁄4 16 ; 384 = 1 ; 500 % 11 packets. We found from our experiment that the average measured TCP data rate of 802.11n is about 80 Mbps for a single-hop wireless link. Hence, the time needed to transmit one packet at the first hop is 1 ; 500 Ã 8 = 80 s 1⁄4 0 : 15 ms. It will take 11 Ã 0 : 15 ms 1⁄4 1 : 65 ms before the source transmits all the 11 packets in a TCP window. If at this time, the ACK for the first packet still has not returned from the destination that is multiple hops away, then the TCP source will be idling, and the bandwidth at the first hop will be wasted. Hence, the RTT for the communication path must be smaller than 1.65 ms to have no bottleneck. According to our experiments, the RTT for a two-hop wireless path is more than 2 ms, and this is the reason why multihop TCP throughput for 802.11n degrades starting from the second hop (more about the results in Section 3). On the other hand, for 802.11a, the average measured TCP data rate is only about 20 Mbps. Therefore, the critical RTT that limits the throughput is larger ( 1 ; 500 Ã 8 Ã 11 = 20 s 1⁄4 6 : 6 ms). For instance, the five- hop RTT for a wireless path is about 5 ms according to our experiments. Thus, the TCP throughput for MRMC 802.11a can be maintained after traversing five hops in the network. As a quick remedy to the problem, we attempt to examine the aggregated throughput in a WMN with multiple simultaneously transmitting TCP streams. Our experimental results indicate that the use of multiple parallel TCP connections between the transmitter and receiver that are multiple hops away can better utilize the wireless bandwidth and boost the aggregated throughput. Therefore, TCP tuning techniques such as the use of parallel streams and dynamic adjustment of the advertised window based on the measured behavior need to be enabled in commercial wireless networking products (e.g., via firm- ware upgrade to enable the window scaling option) to fulfill the stringent bandwidth requirement for various real-time applications of wireless mesh network nowadays. The rest of the paper is organized as follows: Section 2 describes the experimental setup. The experimental results and discussion of the potential causes of multihop TCP throughput drop are presented in Section 3. In Section 4, we attempt to use parallel TCP streams for the transmission and measure the network aggregated throughput. Section 5 discusses proposals and research efforts on the TCP protocol that should be implemented into future wireless commercial products. Finally, Section 6 concludes the paper. Let us consider two experiments in Sections 2 and 3. One is for measuring the multihop TCP throughput for 802.11n and 802.11a networks (up to five hops). The other one is a control experiment that replaces the wireless links gradually with wired links (up to three links wired) to demonstrate and verify that the large round-trip delay for wireless path is the key factor that limits the multihop TCP throughput performance. Six mesh nodes are used in the experiments. The mesh nodes we used are the MeshRanger2-o mesh routers provided by P2 Mobile Technologies Limited [16] as shown in Fig. 1. Each of the MeshRanger2-o has two dual-band WiFi radio interfaces, in which the Atheros AR7161 chipset is used as the interface controller, capable of operating in either the 2.4- or 5-GHz frequency bands. The six mesh nodes are aligned in a chain topology (with uniform separation of 1.5 m) in an open indoor environment and operating in nonoverlapping 5-GHz channels as illustrated in Fig. 2. Note that when the high throughput (HT) operation of 802.11n is enabled, a 40-MHz-wide channel is used. So, the channel assignment needs to take this into account and needs to avoid channel overlapping and radio interference introduced by the “secondary” channel used in the HT operation. All of the nodes use a transmit power of 17 dBm (50 mW) and are equipped with two pairs of omnidirectional antennas with a gain of 5 dBi. Note that the results for 802.11n with 20 MHz-wide channel and 802.11n with single antenna are not presented here, since we found that these scenarios also suffer from the same multihop throughput degradation problem as 802.11n with MIMO and HT operation, and we have verified that it is not the 802.11n features (such as the 40-MHz-wide channel and MIMO) that undermine the multihop throughput performance. We measure the multihop data rate for 802.11a and 802.11n (with 40-MHz-wide channels used in the latter case) with RTS/CTS disabled. Specifically, the network tool, Iperf [17], is used to measure the TCP and UDP throughput for connections with different number of hops, and packets originating from node 1 are transmitted to other nodes in the linear network for the measurements. At the beginning of the experiments, the throughput for every wireless link is examined to ensure that it is working properly. For instance, we found that the normal single-hop TCP throughput for 802.11n is about 80 to 85 Mbps, while that for 802.11a is about 20 to 25 Mbps. In the experiments, the TCP advertised window size is set as 16 KB, while for UDP transmission, the offered UDP bandwidth is 100 Mbps. The ping command is used to get a rough estimation of the RTT for communication paths. According to the experimental results in [18], TCP RTT is slightly smaller than ping RTT for paths destined to light-loaded host. For paths destined to high-loaded host, it depends on an expand coefficient which is the ratio of the mean RTT to the minimum RTT. If the coefficient is small (e.g., less than 20), TCP and Ping RTT are basically the same. Otherwise, TCP RTT appears to be a bit larger. The list of experimental parameters is summar- ized in Table 1. Fig. 3 plots the TCP and UDP multihop throughput for single-channel 802.11n (channel 149), MRMC 802.11n, and MRMC 802.11a. First of all, we can see from the figure that both the TCP and UDP throughput of single-channel 802.11n (green-dotted lines) drop drastically when traversing the network, which is primarily due to radio interference and collision. For its TCP throughput, it is more than halved for every increase of hops. With the use of multiple radios and channels, the TCP and UDP throughput of 802.11a, and the UDP throughput of 802.11n can be sustained over five hops (a fluctuation of less than 10 percent could be due to the processing of routing overheads or variation of the wireless link quality and is considered to be normal). However, the TCP throughput of MRMC 802.11n (blue-solid line) still drops significantly (over 70 percent) after five hops. This result is disappoint- ing, especially to researchers that propose the use of multiple radios and channels in wireless mesh networks for boosting the overall network capacity. It is also surprising to note that the TCP throughput of 802.11a (red-dashed line) is almost equal to that of 802.11n after five hops. In general, there are several potential reasons to account for the multihop TCP throughput drop in MRMC 802.11n mesh network that are worth ...

Similar publications

Article
Full-text available
Transmission Control Protocol (TCP) is the most reliable protocol. That was previously introduced for wired networks only. Lately the TCP started to act poorly for several factors due to the advent of wireless network. The represented factors which need to be addressed are recovery mechanism, backup mechanism, mobility, congestion window and maximu...
Article
Full-text available
Wireless mesh networks (WMNs) is a new emerging technology in wireless networks. WMNs are flexible, cost -effective and light infrastructure based wireless technology. The IEEE has set off the task group for 802.11s to reconcile about the WMNs development. The WMNS draft still far from its final version but major characteristic are defined and work...
Article
Full-text available
This paper shows performance evaluation results of a wireless mesh network employing an 802.11s standard and low cost Intel Classmate PCs. The experiments consist of throughput and coverage range determination, in indoor and outdoor scenarios, in which net and communication multihop coverage tests were done. The results show maximum throughput of 1...
Conference Paper
Full-text available
In this work we propose a tailored Network Coding (NC) solution to be fitted within the scope of a novel communication architecture designed to address the requirements of the Future Internet, thus taking advantage of the subjacent flexibility and openness that this concrete framework is able to provide. Besides, we evaluate the behavior of TCP ove...
Conference Paper
Full-text available
Wireless mesh networks have been shown to be an appropriate technology for rural areas. However, in most African countries, electricity is scarce in rural areas. A candidate solution to the power-constraint problem in these areas is the use of solar/battery-powered nodes. Different protocols at different layers have varying effects on the energy co...

Citations

... Some researchers focus on the routing and channel assignment for MCMR WMNs. In [19], the authors use multiple parallel connections to fully utilize the wireless bandwidth and evaluate the performance through real-world experiments. However, the channel assignment and routing of MCMR WMNs are discussed separately, while the global optimization is not investigated for joint channel assignment and routing. ...
Article
Full-text available
The overwhelming data rates in next generation wireless networks impose a burden on the high-capacity network planning. One promising strategy to meet the demand for high-capacity communications is to augment radio frequency (RF) based multi-channel multi-radio (MCMR) wireless mesh network (WMN) by free-space optics (FSO). In this paper, we construct a hybrid RF/FSO MCMR WMN topology and address its resource allocation (RA) problem in terms of interface assignment, channel allocation, routing, FSO link allocation, and topology control. Considering the weather effects on FSO link availability and the fading nature of RF links, the RA problem is formulated as a two-stage optimization problem with the objective of maximizing the network throughput. In our optimization model, we formulate each stage as a mixed integer linear program, and the bottleneck RF links are gradually upgraded by FSO links. To avoid the computational complexity of the second stage optimization, an improved iterated local search algorithm is proposed. Simulation results show that our RA scheme is efficient and the throughput can be enhanced dramatically by proper FSO link augmentation.
... The result shows that the maximum throughput of 1.51 Gbps that the WiGig devices can provide is achieved, even for the case of 2 hops since two orthogonal channels are assigned for each hop to prevent interference. The RTT for the 2-hop case is naturally higher than that of the 1-hop case due to multi-hop communication [36]. ...
Article
Full-text available
Five-G heterogeneous network overlaid by millimeter-wave (mmWave) access employs mmWave meshed backhauling as a promising cost-efficient backhaul architecture. Due to the nature of mobile traffic distribution in practice which is both time-variant and spatially non-uniform, dynamic construction of mmWave meshed backhaul is a prerequisite to support the varying traffic distribution. Focusing on such scenario of outdoor dynamic crowd (ODC), this paper proposes a novel method to control mmWave meshed backhaul for efficient operation of mmWave overlay 5G HetNet through Software-Defined Network (SDN) technology. Our algorithm is featured by two functionalities, i.e., backhauling route multiplexing for overloaded mmWave small cell base stations (SC-BSs) and mmWave SC-BSs’ ON/OFF status switching for underloaded spot. In this paper, the effectiveness of the proposed meshed network is confirmed by both numerical analyses and experimental results. Simulations are conducted over a practical user distribution modeled from measured data in realistic environments. Numerical results show that the proposed algorithm can cope with the locally intensive traffic and reduce energy consumption. Furthermore, a WiGig (Wireless Gigabit Alliance certified) device based testbed is developed for Proof-of-Concept (PoC) and preliminary measurement results confirm the proposed dynamic formation of the meshed network’s efficiency.
... The throughput problem is primarily caused by the half-duplex and channel contention in the single radio nodes. Single radio nodes can't receive and transmit packets at the same time [2][3][4]. They must receive first and then transmit in order to finish a reply. ...
... Particularly, the energy efficiency is optimized by minimizing the total energy consumption in the network while satisfying flow demands of multiple commodities. A generic multi-radio multi-channel (MR-MC) network will be studied, which consists of nodes equipped with multiple radio interfaces operating on different channels and can be abstracted as a multi-dimensional resource space [4], [5], [6]. Under this model, the optimization variable can be • Lu Liu viewed as a compound of multiple resource allocation strategies, including selection of transmitters and receivers for establishing transmission links, radio and channel assignment, transmit power control, routing and link scheduling. ...
Article
The rapid development of wireless network shows a trend of increasing complexity of structure and multi-dimensional network resources. At the same time, the energy efficiency of future networks attracts more and more attentions and calls for green designs. These concerns motivate us to investigate energy-efficient networking in generic wireless network for solutions over multi-dimensional resource space. In this paper, we develop a joint optimization of scheduling and power control with multi-dimensional modeling. With this framework, transmission scheduling, routing, power control, radio and channel assignment will be jointly optimized to minimize energy consumption while guaranteeing flow demands of multiple commodities. In order to tackle the complexity issues raised from coupled resource dimensions and obtain a joint solution, we propose a novel decomposed approach. In particular, we leverage a multi-dimensional tuple-link based model and a concept of transmission pattern to transform the complex optimization problem into a linear programming (LP) problem. The LP problem however presents a very large problem scale, which is then countered by exploiting delay column generation technique. Furthermore, we propose a greedy algorithm to solve the sub-problem efficiently and derive the performance bound through solving its relaxed problem. Through numerical results, we demonstrate the benefit of joint optimization and analyze the effect of multi-dimensional resources on network energy efficiency.
... Therefore, the protocols in MCMR WMNs need more sophistication to regulate the spatial resources and optimise network performance. Otherwise, WMNs may perform poorly due to inefficient utilisation of the multiple available channels and the multiple radios at its disposal [7,8]. ...
Article
Wireless mesh networks provide cost-effective coverage and high network performance by utilising advanced radio frequency technology such as multiple channel multiple radio (MCMR). In spite of the advantages in MCMR wireless mesh networks, some wireless mesh networks still suffer from performance issues such as throughput degradation and unacceptable latency when network size increases. Existing studies focused on solving the performance issues from a single aspect such as routing or channel assignment. A major limitation of these studies is its failure to consider the interaction between routing and channel assignment which is a key factor influencing network performance.
... Most of today's commercial wireless cameras use wireless networks based on Wi-Fi (IEEE802.11 standards) with an access point system operating in the infrastructure mode [7] [9]. However, such wireless networks have many restrictions in their data rate, wireless range, traffic congestion, and also battery lifetime. ...
... In general wireless networks, the dominant component of the power consumption is the transmit power of each wireless link. Most of prior work, however, proposed routing and channel allocation methods assuming each node uses the same TX (transmit) Power and the same data rate regardless of the actual transmission distance to the next destination nodes [4][5] [6][7][8] [9]. While this assumption allows simpler optimization formula, it often leads to results drastically different from realistic power consumption. ...
Article
Full-text available
This paper analyzes the physical relation between the power consumption and the link utilization of wireless video sensor networks. It then proposes a method of multi-channel allocation and routing for multi-hop wireless sensor networks where each node is a battery-powered video camera sensor. Battery powered video camera sensors are often used in a form of a wireless mesh network to cover a large area. We analyze the power consumption model for a wireless link in terms of the distance and its utilization ratio. We present a formula of routing and channel allocation using only active sensor nodes in a way that minimizes the overall power consumption while ensuring transmission of the target video data. We developed a fast heuristic algorithm, and implemented it in a wireless video sensor network simulator. It introduces a notion of aggressor and victims of shared channels to calculate utilization incrementally as the routing algorithm proceeds. Extensive simulation results are provided with wireless video sensor networks of various sizes, which show the performance advantage of the proposed algorithm
Chapter
Water management is an important task in economics and the environment. There is a need for developing a scalable, flexible, and reliable sensor network to install and replace water sensors in buildings. Wireless connections will be the first priority. However, inappropriate time synchronization in the network will cause packet loss and long latency that degrades the network performance. In this chapter, time-synchronized ZigBee building network is proposed for water management based on the node-to-node time synchronization. The simulation result shows that the mean synchronization error and variance are low. Also, an interference-mitigated ZigBee-based advanced metering infrastructure solution has been developed for high-traffics smart metering. To evaluate the performance of the network due to interference, the channel-swapping time was investigated. Evaluation results show that there are significant improvements in the performance on the application-layer transmission rate and the average delay.
Article
Wireless mesh networks have attracted considerable interest in recent years in both the academic and industrial communities. As wireless mesh routers can be interconnected through wireless links, wireless mesh networks provide greater flexibility and better cost-effectiveness. In particular, due to their ease of installation and maintenance, they can be used in different environments, especially where cable installation is difficult. Apart from providing routing service, wireless mesh networks can also be employed to provide other value-added services. Inspired by cloud computing and other distributed file systems, this paper presents the design and implementation of MeshFS, a distributed file system specifically for wireless mesh networks. A key technical challenge is to develop a lightweight software system that can be implemented over memory-limited wireless mesh network environments. With the aim of providing a lightweight distributed file system, allowing limited resources to be utilized more effectively, MeshFS integrates scattered storage resources from wireless mesh routers to provide a mountable file system interface to Unix/Linux file system with fault-tolerant capabilities and cloud computing-like storage functions.
Conference Paper
This paper analyzes the effect of physical layer capture (PLC) and channel bonding over high throughput wireless mesh backbone network built over IEEE 802.11n+s standard. With the help of PLC, a signal can be recovered from channel noise and interference if the difference between the received signal strengths is more than a predefined threshold. It is well known that PLC can affect fairness during channel access by biasing towards the link with better signal strength. In this paper, we show that in the presence of channel bonding, high throughput links always suffer due to PLC, that ensues severe unfairness in a mesh backbone network. As a consequence, the performance of the network drops significantly from its actual capacity. This paper presents an adaptive bonding opportunity and channel reservation scheme to mitigate from network unfairness in an IEEE 802.11n+s mesh network. The performance of the proposed scheme is analyzed and evaluated using a 13 node mesh networking testbed. It has been observed that the adaptive bonding opportunity and channel reservation performs significantly better in terms of fairness compared to the standard, and results in a notable performance improvement for end-to-end flow parameters.