Cross‐layer bandwidth and power allocation for a two‐hop link in wireless mesh network

In this paper, a cross‐layer analytical framework is proposed to analyze the throughput and packet delay of a two‐hop wireless link in wireless mesh network (WMN). It considers the adaptive modulation and coding (AMC) process in physical layer and the traffic queuing process in upper layers, taking into account the traffic distribution changes at the output node of each link due to the AMC process therein. Firstly, we model the wireless fading channel and the corresponding AMC process as a finite state Markov chain (FSMC) serving system. Then, a method is proposed to calculate the steady‐state output traffic of each node. Based on this, we derive a modified queuing FSMC model for the relay to gateway link, which consists of a relayed non‐Poisson traffic and an originated Poisson traffic, thus to evaluate the throughput at the mesh gateway. This analytical framework is verified by numerical simulations, and is easy to extend to multi‐hop links. Furthermore, based on the above proposed cross‐layer framework, we consider the problem of optimal power and bandwidth allocation for QoS‐guaranteed services in a two‐hop wireless link, where the total power and bandwidth resources are both sum‐constrained. Secondly, the practical optimal power allocation algorithm and optimal bandwidth allocation algorithm are presented separately. Then, the problem of joint power and bandwidth allocation is analyzed and an iterative algorithm is proposed to solve the problem in a simple way. Finally, numerical simulations are given to evaluate their performances. Copyright © 2008 John Wiley & Sons, Ltd.     

A gradient‐based multiple‐path routing protocol for low duty‐cycled wireless sensor networks

Routing in a low duty‐cycled wireless sensor network (WSN) has attracted much attention recently because of the challenge that low duty‐cycled sleep scheduling brings to the design of efficient distributed routing protocols for such networks. In a low duty‐cycled WSN, a big problem is how to design an efficient distributed routing protocol, which uses only local network state information while achieving low end‐to‐end (E2E) packet delivery delay and also high packet delivery efficiency. In this paper, we study low duty‐cycled WSNs wherein sensor nodes adopt pseudorandom sleep scheduling for energy saving. The objective of this paper is to design an efficient distributed routing protocol with low overhead. For this purpose, we design a simple but efficient hop‐by‐hop routing protocol, which integrates the ideas of multipath routing and gradient‐based routing for improved routing performance. We conduct extensive simulations, and the results demonstrate the high performance of the proposed protocol in terms of E2E packet delivery latency and packet delivery efficiency as compared with existing protocols. Copyright © 2014 John Wiley & Sons, Ltd.     

Multi‐interface cognitive radio for enhanced routing in multi‐hop cellular networks

Multi‐hop cellular network (MCN) is a wireless communication architecture that combines the benefits of conventional single‐hop cellular networks and multi‐hop ad hoc relaying networks. The route selection in MCN depends on the availability of intermediate nodes and their neighborhood connectivity. Cognitive radio (CR) is an emerging communication paradigm that exploits the available radio frequencies opportunistically for the effective utilization of the radio frequency spectrum. The incorporation of CR and mobile ad hoc network routing protocols in MCN could potentially improve the spectrum utilization and the routing performance of MCN. This paper firstly presents the proposed model for the multi‐interface CR mobile node with transceiver synchronization and then investigates its opportunistic spectrum utilization and routing performance in MCN. Copyright © 2015 John Wiley & Sons, Ltd.     

Parallel relay‐assisted three‐phase MIMO space division multiple access transmission for multi‐hop throughput improvement

Multi‐hop communications equipped with parallel relay nodes is an emerging network scenario visible in environments with high node density. Conventional interference‐free medium access control (MAC) has little capability in utilizing such parallel relays because it essentially prohibits the existence of co‐channel interference and limits the feasibility of concurrent communications. This paper aims at presenting a cooperative multi‐input multi‐output (MIMO) space division multiple access (SDMA) design that uses each hop's parallel relay nodes to improve multi‐hop throughput performance. Specifically, we use MIMO and SDMA to enable concurrent transmissions (from multiple Tx nodes to single/multiple Rx nodes) and suppress simultaneous links' co‐channel interference. As a joint physical layer (MAC/PHY) solution, our design has multiple MAC modules including load balancing that uniformly splits traffic packets at parallel relay nodes and multi‐hop scheduling taking co‐channel interference into consideration. Meanwhile, our PHY layer modules include distributive channel sounding that exchanges channel information in a decentralized manner and link adaptation module estimating instantaneous link rate per time frame. Simulation results validate that compared with interference‐free MAC or existing Mitigating Interference using Multiple Antennas (MIMA‐MAC), our proposed design can improve end‐to‐end throughput by around 30% to 50%. In addition, we further discuss its application on extended multi‐hop topology. Copyright © 2012 John Wiley & Sons, Ltd.     

A cross‐layer study for application‐aware multi‐hop cognitive radio networks

Satisfying the different requirements of applications is important in multi‐hop cognitive radio networks, because the spectrum resources change dynamically and the requirements for various applications could be very different. In this paper, we propose new schemes of channel allocation and route selection for real‐time and non‐real‐time applications to tackle this challenge. Our scheme is flexible so that it can adapt to the different application requirements, and it can provide enough throughput while maintaining the packet loss rate and transmission rate requirements. First, we give the network model in a cognitive radio network environment, and show how to calculate the capacity of the route in multi‐hop cognitive radio networks. Second, we formulate optimization problems to fulfill the rate requirements of different applications for each unicast session. We also consider the primary user activities, channel availability, interface and interference constraint. We propose the corresponding routing and channel allocation schemes for different application scenarios. Third, we propose an admission control scheme to study the impact of application requirements for multiple sessions in cognitive radio networks. Finally, we implement simulations to show the performance of our schemes and compare them with existing schemes. Copyright © 2014 John Wiley & Sons, Ltd.     

基于补偿式CSI的分布式跨层联合资源分配算法

为消除过时信道状态信息(CSI)对分布式无线多跳网络环境下跨层资源分配效率的影响,提高跨层联合资源分配的准确性,基于信道相关性提出了一种补偿式跨层联合资源分配算法。利用瞬时和过时信道状态信息之间的条件概率密度函数,基于瑞利衰落信道模型求得信噪比(SINR) 模型下条件容量的闭式解。为补偿部分网络性能的损失,提出了一种考虑过时信道状态信息的联合拥塞控制、信道分配和功率控制的算法,在此过程中网络被建模成一个NUM 问题,可变的链路数据率和功率等资源限制作为约束条件。运用拉格朗日对偶分解技术,NUM问题被分布式求解。实验对比分析表明：在确保较低复杂度的前提下,该算法有效改善了分布式多跳网络资源分配的合理性,使其网络总体效用得到提升,降低了能耗。     

Time‐Slotted Scheduling Schemes for Multi‐hop Concurrent Transmission in WPANs with Directional Antenna

To achieve high‐speed (giga‐bit) connectivity for short‐range wireless multimedia applications, the millimeter‐wave (mmWave) wireless personal area networks with directional antennas are gaining increased interest. Due to the use of directional antennas and mmWave communications, the probability of non‐interfering transmissions increases in a localized region. Network throughput can be increased immensely by the concurrent time allocation of non‐interfering transmissions. The problem of finding optimum time allocation for concurrent transmissions is an NP‐hard problem. In this paper, we propose two enhanced versions of previously proposed multi‐hop concurrent transmission (MHCT) schemes. To increase network capacity, the proposed schemes efficiently make use of the free holes in the time‐allocation map of the MHCT scheme; thus, making it more compact.     

Energy‐efficient outage‐constrained power allocation based on statistical channel knowledge for dual‐hop cognitive relay networks

This paper investigates the power allocation problem in decode‐and‐forward cognitive dual‐hop systems over Rayleigh fading channels. In order to optimize the performance of the secondary network in terms of power consumption, an outage‐constrained power allocation scheme is proposed. The secondary nodes adjust their transmit power subject to an average interference constraint at the primary receiver and an outage probability constraint for the secondary receivers while having only statistical channel knowledge with respect to the primary nodes. We compare this approach with a power allocation scheme based on instantaneous channel state information under a peak interference constraint. Analytical and numerical results show that the proposed approach, without requiring the constant interchange of channel state information, can achieve a similar performance in terms of outage probability as that of power allocation based on instantaneous channel knowledge. Moreover, the transmit power allocated by the proposed approach is considerably smaller than the power allocated by the method based on instantaneous channel knowledge in more than 50% of the time. Copyright © 2015 John Wiley & Sons, Ltd.     

Distributed congestion control strategy using network utility maximization theory in VANET

Cooperative vehicle safety system (CVSS) rely on periodical beacons to track neighboring vehicles.High traffic density often causes channel congestion,seriously damaging the performance of CVSS.Existing congestion control strategies aim to ensure the performance in network layer,without considering the service requirements of vehicles in different driving contexts.To solve the problem,a distributed congestion control strategy using network utility maximization (NUM) theory was proposed.First of all,the NUM model for channel resource allocation was introduced.A utility function reflecting vehicle’s safety requirements was proposed in the model.Then under the condition of fixed transmit powers,a optimization problem of channel resource allocation was proposed.Lastly,to solve the optimization problem,a distributed congestion control algorithm named utility-based rate congestion control (UBRCC) algorithm was designed,the algorithm worked out the optimal beaconing rate by updating vehicle’s congestion price,realizing the resource allocation according to vehicle’s safety requirements.Simulation results validate that UBRCC algorithm can efficiently control channel congestion,reduce transmission delay,ensure reliable data transmission and satisfies the requirements of safety applications.     

End‐to‐end security‐reliability analysis of multi‐hop cognitive relaying protocol with TAS/SC‐based primary communication,total interference constraint and asymmetric fading channels

In this paper, we analyze the tradeoff between outage probability (OP) and intercept probability (IP) for a multi‐hop relaying scheme in cognitive radio (CR) networks. In the proposed protocol, a multi‐antenna primary transmitter (PT) communicates with a multi‐antenna primary receiver (PR), using transmit antenna selection (TAS) / selection combining (SC) technique, while a secondary source attempts to transmit its data to a secondary destination via a multi‐hop approach in presence of a secondary eavesdropper. The secondary transmitters such as source and relays have to adjust their transmit power to satisfy total interference constraint given by PR. We consider an asymmetric fading channel model, where the secondary channels are Rician fading, while the remaining ones experience the Rayleigh fading. Moreover, an optimal interference allocation method is proposed to minimize OP of the primary network. For the secondary network, we derive exact expressions of end‐to‐end OP and IP which are verified by Monte Carlo simulations.     

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.     

Goodput and throughput comparison of single‐hop and multi‐hop routing for IEEE 802.11 DCF‐based wireless networks under hidden terminal existence

We investigate how multi‐hop routing affects the goodput and throughput performances of IEEE 802.11 distributed coordination function‐based wireless networks compared with direct transmission (single hopping), when medium access control dynamics such as carrier sensing, collisions, retransmissions, and exponential backoff are taken into account under hidden terminal presence. We propose a semi‐Markov chain‐based goodput and throughput model for IEEE 802.11‐based wireless networks, which works accurately with both multi‐hopping and single hopping for different network topologies and over a large range of traffic loads. Results show that, under light traffic, there is little benefit of parallel transmissions and both single‐hop and multi‐hop routing achieve the same end‐to‐end goodput. Under moderate traffic, concurrent transmissions are favorable as multi‐hopping improves the goodput up to 730% with respect to single hopping for dense networks. At heavy traffic, multi‐hopping becomes unstable because of increased packet collisions and network congestion, and single‐hopping achieves higher network layer goodput compared with multi‐hop routing. As for the link layer throughput is concerned, multi‐hopping increases throughput 75 times for large networks, whereas single hopping may become advantageous for small networks. The results point out that the end‐to‐end goodput can be improved by adaptively switching between single hopping and multi‐hopping according to the traffic load and topology. Copyright © 2015 John Wiley & Sons, Ltd.     

Utility‐optimal cross‐layer resource allocation in distributed wireless cooperative networks

In this paper, we propose a distributed cross‐layer resource allocation algorithm for wireless cooperative networks based on a network utility maximization framework. The algorithm provides solutions to relay selections, flow pass probabilities, transmit rate, and power levels jointly with optimal congestion control and power control through balancing link and physical layers such that the network‐wide utility is optimized. Via dual decomposition and subgradient method, we solve the utility‐optimal resource allocation problem by subproblems in different layers of the protocol stack. Furthermore, by introducing a concept of pseudochannel gain, we model both the primal direct logical link and its corresponding cooperative transmission link as a single virtual direct logical link to simplify our network utility framework. Eventually, the algorithm determines its primal resource allocation levels by employing reverse‐engineering of the pseudochannel gain model. Numerical experiments show that the convergence of the proposed algorithm can be obtained and the performance of the optimized network can be improved significantly. Copyright © 2012 John Wiley & Sons, Ltd.     

Secure Connectivity Probability of Multi‐hop Clustered Randomize‐and‐Forward Networks

This work investigates secure cluster‐aided multi‐hop randomize‐and‐forward networks. We present a hop‐by‐hop multi‐hop transmission scheme with relay selection, which evaluates for each cluster the relays that can securely receive the message. We propose an analytical model to derive the secure connectivity probability (SCP) of the hop‐by‐hop transmission scheme. For comparison, we also analyze SCPs of traditional end‐to‐end transmission schemes with two relay‐selection policies. We perform simulations, and our analytical results verify that the proposed hop‐by‐hop scheme is superior to end‐to‐end schemes, especially with a large number of hops or high eavesdropper channel quality. Numerical results also show that the proposed hop‐by‐hop scheme achieves near‐optimal performance in terms of the SCP.     

Angular MST‐Based Topology Control for Multi‐hop Wireless Ad Hoc Networks

This letter presents an angular minimum spanning tree (AMST) algorithm for topology control in multi‐hop wireless ad hoc networks. The AMST algorithm builds up an MST for every angular sector of a given degree around each node to determine optimal transmission power for connecting to its neighbors. We demonstrate that AMST preserves both local and network‐wide connectivity. It also improves robustness to link failure and mitigates transmission power waste.     

Distributed two‐hop proportional fair resource allocation in Long Term Evolution Advanced networks

In Long Term Evolution Advanced networks with Type I in‐band half‐duplex decode‐and‐forward relay nodes, proportional fair (PF) resource allocation is aiming at guaranteeing two‐hop match and optimising global proportional fairness. The two‐hop match is defined as equal data rates in the access links and the corresponding backhaul links. The global proportional fairness is between all the user equipments served by the evolved nodes B and the relay nodes. Existing centralised schemes achieve these targets at the cost of enormous channel state information (CSI) exchange. Existing distributed schemes focus on resource partitioning and employ a traditional single‐hop PF scheduling algorithm in access links, with less CSI exchange. The traditional PF scheduling algorithm maximises single‐hop proportional fairness between the data rates in the access links rather than two‐hop proportional fairness between the end‐to‐end data rates in the two hops. In order to reduce CSI exchange and at the same time to maximise the two‐hop proportional fairness, a distributed two‐hop PF resource allocation scheme is proposed. The proposed scheme includes two‐hop PF resource scheduling algorithms and adaptive resource partitioning algorithms, applied in different two‐hop transmission protocols. Simulation results demonstrate the proposed scheme is better than the existing distributed schemes in obtaining better proportional fairness and larger cell‐edge user equipment throughputs. Copyright © 2014 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.     

Robust H∞ Power Control for CDMA Systems in User‐Centric and Network‐Centric Manners

In this paper, we present a robust H_∞ distributed power control scheme for wireless CDMA communication systems. The proposed scheme is obtained by optimizing an objective function consisting of the user's performance degradation and the network interference, and it enables a user to address various user‐centric and network‐centric objectives by updating power in either a greedy or energy efficient manner. The control law is fully distributed in the sense that only its own channel variation needs to be estimated for each user. The proposed scheme is robust to channel fading due to the immediate decision of the power allocation of the next time step based on the estimations from the H_∞ filter. Simulation results demonstrate the robustness of the scheme to the uncertainties of the channel and the excellent performance and versatility of the scheme with users adapting transmit power either in a user‐centric or a network‐centric efficient manner.     

Reducing wireless multi‐hop delay via RSU re‐routing in vehicular wireless networks

Vehicular wireless networks offer wireless multi‐hop communications between vehicles and roadside units (RSUs). To reduce deployment cost, the distance between two RSUs could be long; that is, the communications between an RSU and a vehicle may be carried out through multi‐hops among intermediate vehicles. When a vehicle is driven from one RSU to another, the wireless multi‐hop delay becomes more serious as the number of multi‐hop relays increases. The wireless multi‐hop delay is critical for some emergency service. For instance, in a traffic accident, when a patient was sent to the hospital by ambulance, the life information of the patient must be transmitted to the hospital on time through the multi‐hop wireless network. If the ambulance is moved from one RSU to another, the wireless multi‐hop delay becomes more and more serious as the ambulance is closing to another RSU. In this paper, we propose an RSU re‐routing strategy that dynamically alters multi‐hop communications until the best RSU with the shortest path using location information is found. Moreover, we compare the proposed strategy with the existing strategy in terms of broadcasting costs, re‐routing delay, and wireless multi‐hop delay of data transmission. Performance results show that the proposed strategy can reduce the wireless multi‐hop delay significantly. Copyright © 2014 John Wiley & Sons, Ltd.     

Topology control‐based collaborative multicast routing algorithm with minimum energy consumption

This paper studies the multicast routing problem in the multi‐hop wireless network. We exploit topology control to put forward a multicast routing algorithm with minimum energy consumption. First, network nodes are classified as different clusters. Then, the end‐to‐end multicast routing is appropriately built by using the cooperation among clusters and in each cluster and by minimizing the energy consumption. Unlike previous methods, we employ the appropriate cooperation among/in clusters and the optimal cross‐layer design to attain the information from the different layers and the different nodes. In a result, on the basis of the information, the needed clusters of nodes are correctly created. This is helpful to avoid clustering blindly network nodes and to reduce computational overheads. Simulation results show that the proposed algorithm is promising and effective. Copyright © 2014 John Wiley & Sons, Ltd.