A two‐way relay framework based on interference cancellation in wireless networks

The two‐way relay (TWR) protocols are efficient in providing appreciable throughput gains in wireless networks through the use of network coding to combine packets from multiple channels. The key determinant factor in driving the throughput improvement is the degree of simultaneity achieved in the relay scheme. In this paper, we propose a new TWR protocol named interference cancellation TWR (IC‐TWR), which combines network coding, spatial diversity, and IC techniques to arrive at high degree of simultaneity and in the meanwhile to relax the requirement on channel state information as compared with TWR schemes based on amplify‐and‐forward. Numerical analysis shows that the proposed IC‐TWR is uniformly advantageous over the traditional decode‐and‐forward scheme in terms of system throughput and end‐to‐end delay. The proposed scheme may be useful for system designers of high‐speed multimedia applications in wireless mobile networks, wireless cellular networks, wireless sensor networks, and so on. Copyright © 2015 John Wiley & Sons, Ltd.     

Power control and channel allocation for real‐time applications in cellular networks

The next‐generation packet‐based wireless cellular network will provide real‐time services for delay‐sensitive applications. To make the next‐generation cellular network successful, it is critical that the network utilizes the resource efficiently while satisfying quality of service (QoS) requirements of real‐time users. In this paper, we consider the problem of power control and dynamic channel allocation for the downlink of a multi‐channel, multi‐user wireless cellular network. We assume that the transmitter (the base‐station) has the perfect knowledge of the channel gain. At each transmission slot, a scheduler allots the transmission power and channel access for all the users based on the instantaneous channel gains and QoS requirements of users. We propose three schemes for power control and dynamic channel allocation, which utilize multi‐user diversity and frequency diversity. Our results show that compared to the benchmark scheme, which does not utilize multi‐user diversity and power control, our proposed schemes substantially reduce the resource usage while explicitly guaranteeing the users' QoS requirements. Copyright © 2007 John Wiley & Sons, Ltd.     

Empirical evaluation of receiver‐based TCP delay control in CDMA2000 networks

Wide‐area broadband wireless technologies such as CDMA2000 often suffer from variable transfer rate and long latency. In particular, TCP window‐based rate control causes excessive buffering at the base station because of the lower transfer rate of the wireless link than that of the wired backhaul link. This performance characteristic of TCP further increases the end‐to‐end delay, and additional resources are required at the base station. This paper presents a practical mechanism to control the end‐to‐end TCP delay for CDMA2000 networks (or other similar wireless technologies). The key idea is to reduce and stabilize RTT (round‐trip time) by dynamically controlling the TCP advertised window size, based on a runtime measurement of the wireless channel condition at the mobile station. The proposed system has been implemented by modifying the Linux protocol stack. The experiment results, conducted on a commercial CDMA2000 1x network, show that the proposed scheme greatly reduces the TCP delay in non‐congested networks, while not sacrificing the TCP throughput in congested networks. Copyright © 2006 John Wiley & Sons, Ltd.     

Downlink media streaming with wireless fountain coding in wireline‐cum‐WiFi networks

This paper addresses the problem of streaming packetized media data in a combined wireline/802.11 network. Since the wireless channel is normally the bottleneck for media streaming in such a network, we propose that wireless fountain coding (WFC) be used over the wireless downlink in order to efficiently utilize the wireless bandwidth and exploit the broadcast nature of the channel. Forward error correction (FEC) is also used to combat errors at the application‐layer. We analytically obtain the moment generating function (MGF) for the wireless link‐layer delay incurred by WFC. With the MGF, the expected value of this wireless link‐layer delay is found and used by the access point (AP), who has no knowledge of the buffer contents of wireless receivers, to make a coding‐based decision. We then derive the end‐to‐end packet loss/late probability based on the MGF. We develop an integrated ns‐3/EvalVid simulator to evaluate our proposed system and compare it with the traditional 802.11e scheme which is without WFC capability but equipped with application‐ and link‐layer retransmission mechanisms. Through extensive simulations of video streaming, we show that streaming with WFC is able to support more concurrent video flows compared to the traditional scheme. When the deadlines imposed on video packets are relatively stringent, streaming with WFC also shows superior performance in terms of packet loss/late probability, video distortion, and video frame delay, over the traditional scheme. Copyright © 2011 John Wiley & Sons, Ltd.     

Fixed channel assignment algorithm for multi‐radio multi‐channel MESH networks

Recently, multi‐radio mesh technology in wireless networks has been under extensive research. This is because of its potential of overcoming the inherent wireless multi‐hop throughput, scalability and latency problems caused by the half‐duplex nature of the IEEE 802.11. The concept of deploying multiple radios in wireless network access points (APs) has shown a promising way to enhance the channel selection and the route formation while the MESH topology allows more fine‐grained interference management and topology control. Within this realm, given a set of end‐to‐end objectives, there are multiple issues that need to be identified when we consider the optimization problem for fixed multi‐channel multi‐hop wireless networks with multiple radios. This paper addresses the static channel assignment problem for multichannel multi‐radio static wireless mesh networks. We first discuss its similarities and differences with the channel assignment problem in cellular networks (WMN). Next, we present four metrics based on which mesh channel assignments can be obtained. Three of these metrics attempt to maximize simultaneous transmissions in a mesh network, either directly or indirectly. The fourth metric quantifies the ‘diversity’ of a particular assignment and can be used as a secondary criterion to the other three metrics. Related optimization models have also been developed. Copyright © 2007 John Wiley & Sons, Ltd.     

Cross‐layer scheduling for multi‐users in cognitive multi‐radio mesh networks

A wireless mesh network has been popularly researched as a wireless backbone for Internet access. However, the deployment of wireless mesh networks in unlicensed bands of urban areas is challenging because of interference from external users such as residential access points. We have proposed Urban‐X, which is a first attempt towards multi‐radio cognitive mesh networks in industrial, scientific, and medical bands. Urban‐X first controls network topology with a distributed channel assignment to avoid interference in large timescale. In such a topology, we develop a new link‐layer transmission‐scheduling algorithm together with source rate control as a small‐timescale approach, which exploits receiver diversity when receivers of multi‐flows can have different channel conditions because of varying interference. For this purpose, mesh nodes probe the channel condition of received mesh nodes using group Request to Send and group Clear to Send. In this study, we establish a mathematical Urban‐X model in a cross‐layer architecture, adopting a well‐known network utility maximization framework. We demonstrate the feasibility of our idea using a simulation on the model. Simulation results show improved network throughput from exploiting receiver diversity and distributed channel assignment under varying external user interference. Copyright © 2012 John Wiley & Sons, Ltd.     

A queuing model for distributed scheduling in IEEE 802.16 wireless mesh networks

The IEEE 802.16 standard for wireless broadband networks includes the mesh mode in its specifications, where network nodes interact to deliver packets from a client to a remote destination through intermediate nodes. This paper presents a study of the capacity of IEEE 802.16 wireless networks in mesh mode by using M/G/1/L queuing model that represents each network node by incorporating the features of the standard in order to calculate the average delay and throughput in the node. An iterative method integrates the calculation results at each node, obtaining the end‐to‐end delay from any node of the mesh to the Base Station. Because of multiple hops, a node far from the Base Station may have its flows damaged. To minimize this problem, we propose a criterion for a fair distribution of resources. We show the numerical results of the model which indicate a good fit when compared with simulation results. Copyright © 2013 John Wiley & Sons, Ltd.     

HSG‐ad hoc network: A novel hierarchical star graph ad hoc network with self‐organization and routing discovery free

In ad hoc wireless networks, most data are delivered by multi‐hop routing (hop by hop). This approach may cause long delay and a high routing overhead regardless of which routing protocol is used. To mitigate this inherent characteristic, this work presents a novel ad hoc network structure that adopts dual‐card‐mode, self‐organization with specific IP naming and channel assignment to form a hierarchical star graph ad hoc network (HSG‐ad hoc). This network not only expedites data transmission but also eliminates the route discovery procedure during data transmission. Therefore, the overall network reliability and stability are significantly improved. Simulation results show that the proposed approach achieves substantial improvements over DSDV, AODV, and DSR in terms of average end‐to‐end delay, throughput, and packet delivery ratio. Copyright © 2009 John Wiley & Sons, Ltd.     

Autonomous and adaptive beaconing strategy for multi‐interfaced wireless mobile nodes

Ad hoc wireless communications rely on beaconing to manage and maintain several network operations and to share relevant network parameters among network nodes. Beacon frames are sent at the start of each beacon interval. The frequency of beaconing depends on whether beacon intervals are fixed size or may be adapted and regulated according to the perceived network and workload conditions. On the other hand, current mobile nodes usually embed several heterogeneous wireless interfaces that urge the design of an adaptive beaconing strategy. In this paper, we propose an autonomous and adaptive beaconing strategy for multi‐interfaced mobile wireless nodes that is capable of regulating the beacon interval size dynamically according to the perceived network conditions. The proposed strategy is based on a joint dynamic estimation of both the announcement traffic indication message (ATIM) window and the beyond‐ATIM window sizes for each beacon interval. Extensive simulations were conducted using OMNeT++ to ascertain the improvements achieved by autonomously regulating the entire beacon interval to take into account the network and workload conditions. Obtained results showed that the two proposed approaches improve significantly the efficiency of the network in terms of throughput, end‐to‐end delay, and power consumption. The proposed fixed beacon interval (fixed‐BI) approach stands as an enhanced version of the power‐saving multi‐channel MAC protocol (PSM‐MMAC). The proposed variable beacon interval (variable‐BI) approach, which regulates dynamically both of the ATIM and the beyond‐ATIM windows, outperforms both the fixed‐BI and the PSM‐MMAC. In particular, under nominal traffic loads, the end‐to‐end delay of the variable‐BI is much lower than those provided by the fixed‐BI and PSM‐MMAC. Copyright © 2015 John Wiley & Sons, Ltd.     

DynaChannAl: dynamic channel allocation with minimal end‐to‐end delay for two‐tier wireless sensor networks

With recent advances in wireless networking and in low‐power sensor technology, wireless sensor networks (WSNs) have taken significant roles in various applications. Whereas some WSNs only require minimal bandwidth, newer applications operate with a noticeably larger amount of data. One way to deal with these applications is to maximize the available capacity by utilizing multiple wireless channels. We propose DynaChannAl, a distributed dynamic wireless channel allocation algorithm that effectively distributes nodes to multiple wireless channels in WSNs. Specifically, DynaChannAl targets applications where mobile nodes connect to preexisting wireless backbones and takes the expected end‐to‐end queuing delay as its core metric. We used the link quality indicator values provided by 802.15.4 radios to whitelist high‐quality links and evaluate these links with the aggregated queuing latency, making it useful for applications that require minimal end‐to‐end delay (i.e., health care). DynaChannAl is a lightweight and adoptable scheme that can be incorporated easily with predeveloped systems. As the first study to consider end‐to‐end latency as the core metric for channel allocation in WSNs, we evaluate DynaChannAl on a 45 node test bed and show that DynaChannAl successfully distributes source nodes to different channels and enables them to select channels and links that minimizes the end‐to‐end latency. Copyright © 2012 John Wiley & Sons, Ltd.     

Design of logical topology with K‐connected constraints and channel assignment for multi‐radio wireless mesh networks

In multi‐radio multi‐channel wireless mesh networks, the design of logical topology is different from that in single channel wireless mesh networks. The same channel assignment algorithm used for various logical topologies will lead to diverse network performance. In this paper, we study the relationship between k ‐connected logical topology and the maximum number of assigned channels. Meanwhile, we analyze the issues affecting channel assignment performance, and present the lower and upper bounds of the maximum allowable number of assigned channels for k ‐connected logical topology. We then develop a k ‐connected logical topology design algorithm based on shortest disjoint paths and minimum interference disjoint paths for each node‐pair. In addition, we propose a static channel assignment algorithm according to minimum spanning tree search. Extensive simulations show that our proposed algorithm achieves higher throughput and lower end‐to‐end delay than fault tolerant topology control algorithms, which validates the involved trade‐off between path length and nodal interference. Moreover, numerical results demonstrate that our proposed channel assignment further improves network performance under the context of limited radio interfaces. Copyright © 2014 John Wiley & Sons, Ltd.     

Slot allocation strategies for delay sensitive traffic support in asynchronous ad hoc wireless networks

Supporting real‐time traffic in ad hoc wireless networks is considered as a challenging problem. Existing bandwidth reservation mechanisms assume a TDMA environment where achieving time synchronisation is expensive in terms of resources. Heuristics that exist for slot allocation schemes assume a CDMA over TDMA model in order to alleviate the presence of hidden terminals. Slot allocation strategies in the presence of hidden terminals assume significance in a single channel system for supporting delay sensitive traffic. In this paper, we propose three heuristics for the slot allocation process in asynchronou single channel multihop wireless networks in the presence of hidden terminals. The heuristics we propose are the early fit reservation (EFR), minimum bandwidth‐based reservation (MBR) and position‐based hybrid reservation (PHR). The EFR heuristic assigns bandwidth link‐by‐link in the forward path. The MBR heuristic allocates bandwidth to the links in the increasing order of free conn‐slots. The PHR heuristic assigns bandwidth for every link proportional to its position in the path. Simulation studies show that EFR performs better in terms of delay characteristics. MBR provides better call blocking performance at the cost of high end‐to‐end delay. PHR provides a better delay performance compared to MBR and better call blocking performance comparedto EFR. Copyright © 2004 John Wiley & Sons, Ltd.     

Delay analysis in practical wireless network coding

Network coding provides a powerful mechanism for improving performance of wireless networks. In this paper, we present an analytical approach for end‐to‐end delay analysis in wireless networks that employs inter‐session network coding. Prior work on performance analysis in wireless network coding mainly focuses on the throughput of the overall network. Our approach aims to analyze the delay of each flow in the network. The theoretical basis of our approach is network calculus. In order to use network calculus to analyze the performance of traffic flows in the network, we have to address three specific problems: identifying traffic flows, characterizing broadcast links, and measuring coding opportunities. We propose solutions for these problems and discuss the practical issues when applying the approach in practice. We make three main contributions. First, we obtain theoretical formulations for computing the queueing delay bounds of traffic flows in wireless networks with network coding. Second, with the formulations, we figure out the factors that affect the queueing delay of a flow and find that first‐in first‐out scheduling cannot fully exploit the benefit of network coding. Third, in order to exploit our findings, we introduce a new scheduling scheme that can improve the performance of current practical wireless network coding. Copyright © 2012 John Wiley & Sons, Ltd.     

Novel Section‐Based Joint Network Coding and Scheduling Scheme in WMNs: JNCS

Guaranteeing quality of service over a multihop wireless network is difficult because end‐to‐end (ETE) delay is accumulated at each hop in a multihop flow. Recently, research has been conducted on network coding (NC) schemes as an alternative mechanism to significantly increase the utilization of valuable resources in multihop wireless networks. This paper proposes a new section‐based joint NC and scheduling scheme that can reduce ETE delay and enhance resource efficiency in a multihop wireless network. Next, this paper derives the average ETE delay of the proposed scheme and simulates a TDMA network where the proposed scheme is deployed. Finally, this paper compares the performance of the proposed scheme with that of the conventional sequential scheduling scheme. From the performance analysis and simulation results, the proposed scheme gives more delay‐ and energy‐efficient slot assignments even if the NC operation is applied, resulting in a use of fewer network resources and a reduction in ETE delay.     

Performance analysis of IEEE 802.11ah wireless local area network under the restricted access window‐based mechanism

IEEE 802.11ah is an approved amendment to IEEE 802.11 wireless local area network (WLAN) standard to support growing demand for machine‐to‐machine (M2M) applications. To enable an efficient scheme for accessing the channel by a large number of stations (STAs) within the coverage of an access point, 802.11ah has developed a novel mechanism known as Restrictred Access Window (RAW). Here, a group of STAs attempts channel access during their designated RAW slot by following the carrier sense multiple access‐collission avoidance (CSMA‐CA)‐based enhanced distributed channel access (EDCA) mechanism. In this paper, we develop an analytical model for finding the nonsaturation/saturation throughput of 802.11ah WLAN under the RAW‐based channel access mechanism. We describe an analytical model for finding the average frame delay as well. The impact of the number of STAs and number of groups on network throughput and average delay are presented. We establish that the RAW mechanism can improve the throughput while the average frame delay gets reduced. The analytical results are validated by extensive simulation studies.     

Performance study of a wireless mobile ad hoc network with orientation‐dependent internode communication scheme

A Petri‐net‐based simulation model of a wireless mobile ad hoc network is developed and studied. The model covers all the fundamental aspects of behaviour of such a network and uses a novel scheme of orientation‐dependent (or sector‐dependent) internode communication, with random states of links. The proposed scheme enables representation of reliability aspects of wireless communication, such as fading effects, interferences, presence of obstacles and weather conditions in a general and rather easy way. The simulation model was implemented in terms of a class of extended Petri nets to explicitly represent parallelism of events and processes in the WLAN as a distributed system. In the simulation, the behaviour of four fundamental performance metrics — packet delivery ratio, average number of hops, relative network traffic and end‐to‐end delay — were investigated with varying distance of transmission and different combinations of model parameters. Copyright © 2012 John Wiley & Sons, Ltd.     

Investigation of maximum lifetime and minimum delay trade‐off in underwater sensor networks

Underwater acoustic sensor networks (UASNs) are subjected to harsh characteristics of underwater acoustic channel such as severe path losses, noise, and high propagation delays. Among these constraints, propagation delay (more generally, end‐to‐end delay) is the most dominating limitation especially for time‐critical UASN applications. Although the minimization of end‐to‐end delay can be achieved by using the minimum hop routing, this solution cannot lead prolonged lifetimes since nodes consume excessive energy for transmission over long links. On the other hand, the maximization of network lifetime is possible by using energy efficient paths, which consist of relatively short links but high number of hops. However, this solution results in long end‐to‐end delays. Hence, there is a trade‐off between maximizing the network lifetime and minimizing the end‐to‐end delay in UASNs. In this work, we develop a novel multi‐objective–optimization (MOO) model that jointly maximizes the network lifetime while minimizing the end‐to‐end delay. We systematically analyze the effects of limiting the end‐to‐end delay on UASN lifetime. Our results reveal that the minimum end‐to‐end delay routing solution results in at most 72.93% reduction in maximum network lifetimes obtained without any restrictions on the end‐to‐end delay. Nevertheless, relaxing the minimum end‐to‐end delay constraint at least by 30.91% yields negligible reductions in maximum network lifetimes.     

Efficient multihop transmission scheme for error‐free relay forwarding in cooperative networks

Multihop cooperative communication is emerging as a key concept to extend the coverage area of the network and potentially increase the capacity. The spectral efficiency of such networks can be improved by adapting the transmission to time‐varying channel conditions, referred to as incremental relaying. Although such incremental relaying concepts are progressively being studied, many challenges, such as erroneous transmissions by intermediate nodes and end‐to‐end delay of the network, limit its practical use due to lack of an efficient implementation. This paper proposes an efficient multihop incremental relaying technique. In this method, erroneous relay forwarding is mitigated, and the overhead for coordination among nodes is reduced by exploiting the implicit feedback channel available due to the broadcast nature of wireless transmissions. The proposed scheme fully leverages the benefit of overhearing and eliminates the additional feedback slots required for validation. Further, it ensures reliable forwarding of information, which optimizes the throughput of multihop networks. Thorough analysis of the proposed scheme is performed under different deployment environments, and the theoretical analyses presented in this paper are supported with results from extensive simulation studies. Copyright © 2013 John Wiley & Sons, Ltd.     

Performance analysis of MIMO beamforming with imperfect feedback

The quality of channel state information at the transmitter (CSIT) is critical to MIMO beamforming systems. However, in practical wireless systems, CSIT suffers from imperfections originating from quantization effects, feedback error and feedback delay. In this paper, we study the impact of feedback error and delay on the symbol error rate of MIMO beamforming systems with finite rate feedback. The feedback channel is modeled as a uniform symmetric channel. We derive an symbol error rate upper bound that is tight for a good beamformer. We also quantify the diversity gain and array gain loss due to the feedback error and delay. The codebook design method that is applicable to the beamforming systems with error or delay feedback is discussed. Both analytical and simulation results show that feedback error and delay will make the system behave badly at high signal‐to‐noise ratios. Copyright © 2012 John Wiley & Sons, Ltd.     

End‐to‐end delay and packet drop rate performance for a wireless sensor network with a cluster‐tree topology

In this paper, we study the delay performance in a wireless sensor network (WSN) with a cluster‐tree topology. The end‐to‐end delay in such a network can be strongly dependent on the relative location between the sensors and the sink and the resource allocations of the cluster heads (CHs). For real‐time traffic, packets transmitted with excessive delay are dropped. Given the timeline allocations of each CH for local and inter‐cluster traffic transmissions, an analytical model is developed to find the distribution of the end‐to‐end transmission delay for packets originated from different clusters. Based on this result, the packet drop rate is derived. A heuristic scheme is then proposed to jointly find the timeline allocations of all the CHs in a WSN in order to achieve the minimum and balanced packet drop rate for traffic originated from different levels of the cluster tree. Simulation results are shown to verify the analysis and to demonstrate the effectiveness of the proposed CH timeline allocation scheme. Copyright © 2012 John Wiley & Sons, Ltd.