Ad hoc网路由协议设计及性能评估问题

Adhoc网是由多个节点为了某种特定目的彼此连接的无线网络。本文首先对Adhoc网的特性、近期的发展及应用做了简要介绍,随后着重小结了目前其路由协议的设计思路,最后指出了在进行协议性能测定时应注意的问题并简要介绍了广泛应用的仿真平台。

On Channel Assignment for Multicast in Multi-Radio Multi-Channel Wireless Mesh Networks:A Survey

The major challenge faced by wireless mesh networks is the capacity reduction caused by interference,and interference can be reduced or even eliminated through appropriate channel assignment.This article presents a comprehensive survey of channel assignment schemes for multicast in multi-radio multi-channel wireless mesh networks.We analyze the state-of-the-art channel assignment schemes for multicast and provide comprehensive taxonomy of the latest work.In general,we classify the channel assignment schemes for multicast into two types,that is,sequential multicast routing and channel assignment(SMRCA)and joint multicast routing and channel assignment(JMRCA).Detailed review of channel assignment schemes in each category is provided.Possible future research directions and corresponding solutions are also explored to motivate research interests in the field of channel assignment for multicast in wireless mesh networks.

Reclaiming the Efficiency of Opportunistic Routing in Wireless Multi-Hop Networks

Opportunistic routing(OR) is an effective way to guarantee transmission reliability in wireless multi-hop networks.However,little research focuses on transmission efficiency.Thus,an analytical model based on open queuing network with Markov chains was proposed to evaluate the efficiency.By analyzing two typical ORs,we find duplicate transmission and collision avoidance overhead are the root reasons behind inefficiency.Therefore,a new scheme called dual priority cooperative opportunistic routing(DPCOR) was proposed.In DPCOR,forwarding candidates are configured with dual priority,which enables the network to classify forwarding candidates more effectively so as to reduce the back-off time and obtain more diversity gain.Theoretical analysis and simulation results show DPCOR achieves significant performance improvement with less time overhead compared with traditional routings and typical ORs.

Practical network coding-aware routing protocol for multi-hop wireless networks

Network coding has been considered as one of the effective strategies that improve the throughput of multi- hop wireless networks. In order to effectively apply network coding techniques to the real multi-hop wireless networks, a practical network coding aware routing protocol is proposed in this paper, for unicast sessions in multi- hop wireless networks. The protocol is based on a novel routing metric design that captures the characteristics of network coding and unicast sessions. To ensure the novel routing mettle can operate with practical and widely available path calculation algorithms, a unique mapping process is used to map a real wireless network to a virtual network. The mapping process ensures that the paths with the biggest coding opportunities will be selected by commonly used path calculation algorithms. Simulation results show that the proposed routing protocol is effective to improve the network throughput.

Joint channel allocation and power control with fairness in multi-hop cognitive radio networks

This paper investigates channel allocation and cognitive radio networks. The color-sensitive graph power control schemes in OFDM-based multi-hop coloring （CSGC） model is viewed as an efficient solution to the spectrum assignment problem. The model is extended to combine with the power con- trol strategy to avoid interference among secondary users and adapt dynamic topology. The optimiza- tion problem is formulated encompassing the channel allocation and power control with the interfer- ence constrained below a tolerable limit. Meanwhile, the proposed resource allocation scheme takes the fairness of secondary users into account in obtaining the solution of optimization. Numerical re- suits show that the proposed strategy outperforms the existing spectrum assignment algorithms on the performance of both the network throughput and minimum route bandwidth of all routes, as well as the number of connected multi-hop routes which implies the fairness among secondary users.

Joint Link Allocation and Rate Assignment Algorithm for Multi-Channel Wireless Networks

This paper presents a link allocation and rate assignment algorithm for multi-channel wireless networks. The objective is to reduce network con-flicts and guarantee the fairness among links. We first design a new network model. With this net-work model, the multi-channel wireless network is divided into several subnets according to the num-ber of channels. Based on this, we present a link allocation algorithm with time complexity O（l^2）to al-locate all links to subnets. This link allocation algo-rithm adopts conflict matrix to minimize the network contention factor. After all links are allocated to subnets, the rate assignment algorithm to maximize a fairness utility in each subnet is presented. The rate assignment algorithm adopts a near-optirml al-gorithm based on dual decomposition and realizes in a distributed way. Simulation results demonstrate that, compared with IEEE 802.11b and slotted see-ded channel hopping algorithm, our algorithm de-creases network conflicts and improves the net-work throughput significantly.

Suboptimal network coding subgraph algorithms for 5G minimum-cost multicast networks

To reduce the transmission cost in 5G multicast networks that have separate control and data planes, we focus on the minimum-power-cost network-coding subgraph problem for the coexistence of two multieasts in wireless networks. We propose two suboptimal algorithms as extensions of the Steiner tree multicast. The critical 1-cut path eliminating （C1CPE） algorithm attempts to find the minimum-cost solution for the coexistence of two multicast trees with the same throughput by reusing the links in the topology, and keeps the solution decodable by a coloring process. For the special case in which the two multicast trees share the same source and destinations, we propose the extended selective closest terminal first （E-SCTF） algorithm out of the CICPE algorithm. Theoretically the complexity of the E-SCTF algorithm is lower than that of the C1CPE algorithm. Simulation results show that both algorithms have superior performance in terms of power cost and that the advantage is more evident in networks with ultra-densification.