Multi‐cost routing for energy and capacity constrained wireless mesh networks

We propose a class of novel energy‐efficient multi‐cost routing algorithms for wireless mesh networks, and evaluate their performance. In multi‐cost routing, a vector of cost parameters is assigned to each network link, from which the cost vectors of candidate paths are calculated using appropriate operators. In the end these parameters are combined in various optimization functions, corresponding to different routing algorithms, for selecting the optimal path. We evaluate the performance of the proposed energy‐aware multi‐cost routing algorithms under two models. In the network evacuation model, the network starts with a number of packets that have to be transmitted and an amount of energy per node, and the objective is to serve the packets in the smallest number of steps, or serve as many packets as possible before the energy is depleted. In the dynamic one‐to‐one communication model, new data packets are generated continuously and nodes are capable of recharging their energy periodically, over an infinite time horizon, and we are interested in the maximum achievable steady‐state throughput, the packet delay, and the energy consumption. Our results show that energy‐aware multi‐cost routing increases the lifetime of the network and achieves better overall network performance than other approaches. Copyright © 2011 John Wiley & Sons, Ltd.     

基于传输路径质量的无线mesh网络可靠多播

提出了一种可靠多播网(RM)模型,探讨了无线链路和节点可靠性对多播路径选择的影响。首先,建立了无线链路的相关性和多播路径的可靠性模型,并提出了多播传输的可靠性判据;同时,结合首树算法和多路径树算法提出了构造可靠多播网的算法。可靠多播网具有并行的多播路径,通过在多播源节点和目的节点之间选择多播链路和节点构成了可靠的多播路径,提供了多播路径的"负荷分担"和"热备份"功能,从而支持了多播业务可靠性。     

无线mesh网中一种基于博弈论的公平性路由协议

提出一种基于博弈论的以树为拓扑结构的公平性路由协议.新的协议综合了先验式路由和按需路由,并且将路由计算和信道资源分配控制分布到树中的每个枝节点上,降低了根节点的负担,使其更适合于无线 mesh网的通信需求.仿真结果表明,新的路由协议改进了AODV、HWMP路由协议的端到端平均延迟和网络吞吐量,并且网络中各个无线节点占有的信道资源基本相近,满足公平性原则.     

无线mesh网络安全研究

无线mesh网络（wireless mesh networks,WMN）是下一代网络中的新型技术,和传统网络不同,它不依赖任何固定的设施,主机可以相互依赖保持网络连接,WISP可以利用它提供快速、简单、低廉的网络部署,然而存在一个主要的问题是容易遭受攻击。介绍了无线mesh网络的体系机构以及特点,分析并研究其存在的安全性威胁以及现有的关键安全解决机制。     

RQAR: Location-free reliable and QoS-aware routing protocol for mobile sink underwater wireless sensor networks

Underwater Wireless Sensor Networks (UWSNs) have attracted attention from academics and industries due to many applications such as pollution monitoring, military, tsunami warning, and underwater exploration. One of the effective factors in these applications is efficient communication between underwater sensors. But this process is very challenging in UWSNs due to special conditions and underwater harsh environments. Therefore, designing routing protocols for efficient communication between sensors and sink is an important issue in UWSNs. In this context, this paper proposed a location-free Reliable and QoS-Aware Routing (RQAR) protocol for mobile sink UWSNs. RQAR designed using Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) and does not require the position information of the sensor nodes, which is cumbersome and difficult to obtain. Proposed protocol considers multiple parameters including link quality, hop count, congestion, and residual energy for qos support, and reliable data delivery RQAR also minimizes the effects of hole occurrence by increasing the transmission range as much as possible and ensures communication stability. The simulation results using NS2 showed the superiority of RQAR in improving end-to-end delay, packet delivery ratio, and network throughput compared to the previous methods.     

无线mesh网中最小编码代价低时延多播路由

提出了一种无线mesh网中最小网络编码代价低时延多播路由协议(MNCLDMR, minimal network coding and low delay multicast routing)。MNCLDMR的目标是选择合适的网络编码节点,最小化网络编码代价,降低网络时延。MNCLDMR主要思想是引入拓扑关键节点和网络编码关键节点的概念,以下一跳的节点是否是网络编码关键节点或拓扑关键节点作为路由判据,采用MNCLD算法构造多播树。仿真结果表明,MNCLDMR可以达到预定目标,合理形成网络编码机会,能实现最小网络编码代价低时延多播路由。     

High-throughput multicast routing metrics in wireless mesh networks

The stationary nature of nodes in a mesh network has shifted the main design goal of routing protocols from maintaining connectivity between source and destination nodes to finding high-throughput paths between them. Numerous link-quality-based routing metrics have been proposed for choosing high-throughput routing paths in recent years. In this paper, we study routing metrics for high-throughput tree or mesh construction in multicast protocols. We show that there is a fundamental difference between unicast and multicast routing in how data packets are transmitted at the link layer, and accordingly how the routing metrics for unicast routing should be adapted for high-throughput multicast routing. We propose a low-overhead adaptive online algorithm to incorporate link-quality metrics to a representative multicast routing protocol. We then study the performance improvement achieved by using different link-quality-based routing metrics via extensive simulation and experiments on a mesh-network testbed, using ODMRP as a representative multicast protocol.Our extensive simulation studies show that: (1) ODMRP equipped with any of the link-quality-based routing metrics can achieve higher throughput than the original ODMRP. In particular, under a tree topology, on average, ODMRP enhanced with link-quality routing metrics achieve up to 34% higher throughput than the original ODMRP under low multicast sending rate; (2) the improvement reduces to 21% under high multicast sending rate due to higher interference experienced by the data packets from the probe packets; (3) heavily penalizing lossy links is an effective way in the link-quality metric design to avoid low-throughput paths; and (4) the path redundancy from a mesh data dissemination topology in mesh-based multicast protocols provides another degree of robustness to link characteristics and reduces the additional throughput gain achieved by using link-quality-based routing metrics. Finally, our experiments on an eight-node testbed show that on average, ODMRP using SPP and PP achieves 14% and 17% higher throughput over ODMRP, respectively, validating the simulation results.     

Distributed channel assignment combined with routing over multi-radio multi-channel wireless mesh networks

In order to realize the reduction of equipment cost and the demand of higher capacity,wireless mesh network(WMN) router devices usually have several interfaces and work on multi-channels.Jointing channel allocation,interface assignment and routing can efficiently improve the network capacity.This paper presents an efficient channel assignment scheme combined with the multi-radio link quality source routing(MR-LQSR) protocol,which is called channel assignment with MR-LQSR(CA-LQSR).In this scheme,a physical interference model is established:calculated transmission time(CTT) is proposed as the metric of channel assignment,which can reflect the real network environment and channel interference best,and enhanced weighted cumulative expected transmission time(EWCETT) is proposed as the routing metric,which preserves load balancing and bandwidth of links.Meantime,the expression of EWCETT contains the value of CTT,thus the total cost time of channel assignment and routing can be reduced.Simulation results show that our method has advantage of higher throughput,lower end-to-end time delay,and less network cost over some other existing methods.     

无线Mesh网中时延约束抖动优化的多路径流量分配算法

针对无线mesh网中多媒体应用的特点,研究多路径传输中路径时延满足约束且路径间抖动最小化的路径流量分配问题。首先,基于网络演算理论分析了数据分组在无线mesh网单路径传输中产生的队列时延,推导出单路径传输的时延上界以及多路径传输中的路径间时延抖动上界,并得到满足时延约束的路径最大容许流入速率;然后,基于时延及其抖动上界,提出满足时延约束抖动优化的路径流量分配算法DCJOTA,该算法根据路径最大容许流入速率按比例分配各路径流量,同时尽可能减小路径间的时延抖动;最后,分析了算法DCJOTA的可行性及其实现方法,并在NS2网络模拟器中验证了该算法的有效性。仿真实验表明,与AOMDV协议相比,集成了DCJOTA算法的多路径路由协议DCJO-AOMDV协议在时延及其抖动方面具有更好的表现:端到端平均时延降低3.9%,端到端平均时延抖动减小24.5%。另外,DCJOTA算法带来协议复杂性略微增加,DCJO-AOMDV协议下的网络吞吐量下降1.7%。     

A reliable and energy‐efficient routing protocol for underwater wireless sensor networks

Recently, underwater wireless sensor networks (UWSNs) have attracted much research attention to support various applications for pollution monitoring, tsunami warnings, offshore exploration, tactical surveillance, etc. However, because of the peculiar characteristics of UWSNs, designing communication protocols for UWSNs is a challenging task. Particularly, designing a routing protocol is of the most importance for successful data transmissions between sensors and the sink. In this paper, we propose a reliable and energy‐efficient routing protocol, named R‐ERP²R (Reliable Energy‐efficient Routing Protocol based on physical distance and residual energy). The main idea behind R‐ERP²R is to utilize physical distance as a routing metric and to balance energy consumption among sensors. Furthermore, during the selection of forwarding nodes, link quality towards the forwarding nodes is also considered to provide reliability and the residual energy of the forwarding nodes to prolong network lifetime. Using the NS‐2 simulator, R‐ERP²R is compared against a well‐known routing protocol (i.e. depth‐based routing) in terms of network lifetime, energy consumption, end‐to‐end delay and delivery ratio. The simulation results proved that R‐ERP²R performs better in UWSNs.Copyright © 2012 John Wiley & Sons, Ltd.     

多接口多信道无线Mesh网中一种基于信号干扰监测的路由度量机制

多接口多信道无线Mesh网中,提出了一种基于信号干扰监测的路由度量机制(ISB)。现有的路由度量机制如WCETT、iAWARE等均存在各自的不足。通过对iAWARE深入分析,发现其并不能正确地反映背景噪声这一重要因素。为此改进了该度量机制,使其更加正确地反映背景噪声,并且具有了等分性,即可以在路由协议中使用如Bellman-Ford或Dijkstra路径计算方法。理论分析和网络仿真表明,新度量机制下的网络性能如网络吞吐量和端到端延迟均优于HopCount、ETT、WCETT和iAWARE。     

VoIP traffic in wireless mesh networks: a MOS‐based routing scheme

Support of Voice over Internet Protocol (VoIP) services in wireless mesh networks requires implementation of efficient policies to support low‐delay data delivery. Multipath routing is typically supported in wireless mesh networks at the network level to provide high fault tolerance and load balancing because links in the proximity of the wireless mesh gateways can be very stressed and overloaded, thus causing scarce performance. As a consequence of using multipath solutions, lower delay and higher throughput can be supported also when a given path is broken because of mobility or bad channel conditions, and alternative routes are available. This can be a relevant improvement especially when assuming that real‐time traffic, such as VoIP, travels into the network. In this paper, we address the problem of Quality of Service (QoS) support in wireless mesh networks and propose a multipath routing strategy that exploits the Mean Opinion Score (MOS) metric to select the most suitable paths for supporting VoIP applications and performing adaptive load balancing among the available paths to equalize network traffic. Performance results assess the effectiveness of the proposed approach when compared with other existing methodologies. Copyright © 2015 John Wiley & Sons, Ltd.     

一种适用于军用无线自组网的可靠多径路由协议

由于在无线环境、移动模型、硬件平台等方面的差异,民用无线自组网协议无法直接适用于军用网络。为军用无线自组网设计了一种新的可靠多径路由协议。首先,设计了新的可靠性、稳定性路径指标和多路径之间的相关性因子,并提出了选择满足单路径指标且互相关因子最低的L条路径的选路算法。仿真结果表明,该协议比DT-MAODV具有更高的投送成功率和更低的端到端时延。     

Throughput oriented forwarders selection analysis for opportunistic routing in wireless mesh network

Opportunistic routing explicitly takes advantage of the broadcast nature of wireless communications by using a set of forwarders to opportunistically perform packet forwarding. A key issue in the design of opportunistic routing protocols is the forwarder list selection problem. This paper proposes a novel routing metric which shows the end-to-end throughput and a corresponding throughput oriented opportunistic routing forwarder-selecting algorithm throughput oriented forwarders selection (TOFS) through analyzing forwarding characteristics of forwarders. The algorithm puts forward a constraint mechanism that controls the number of forwarders by constraint of throughput for forwarders selection, achieving a better balance between number of forwarders and effective link stability by introducing the factor of transmission time. Simulation results show that the algorithm can improve the network end-to-end throughput effectively over existing methods.     

Fair inter‐TAP routing and backhaul assignment for wireless mesh networks

Although limiting the number of backhauls, specifically chosen transit access points (TAPs) that forward traffic from other TAPs, reduces the overall costs of a wireless mesh network (WMN), an egress bottleneck is induced, which aggregates traffic and limits the bandwidth. To avoid such problems while working to minimize budgetary expenses, we balanced traffic flow on ‘to‐be‐determined’ backhauls and adjacent links, a mixed nonlinear‐and integer‐programming problem that minimizes the aggregated flow subject to budget, backhaul assignment, top‐level load‐balanced routing, and link capacity constraints. Two algorithms are proposed, weighted backhaul assignment (WBA) and greedy load‐balanced routing (GLBR), that operate in conjunction with Lagrangean relaxation (LR), used for constructing LR‐based heuristics and also as a means of quantification and evaluation of the proposed algorithms. Experiment results show that the proposed algorithms achieve near‐optimization, outperforming related solutions. Copyright © 2008 John Wiley & Sons, Ltd.     

High throughput route selection in multi-rate wireless mesh networks

Most existing Ad-hoc routing protocols use the shortest path algorithm with a hop count metric to select paths. It is appropriate in single-rate wireless networks, but has a tendency to select paths containing long-distance links that have low data rates and reduced reliability in multi-rate networks. This article introduces a high throughput routing algorithm utilizing the multi-rate capability and some mesh characteristics in wireless fidelity （WiFi） mesh networks. It uses the medium access control （MAC） transmission time as the routing metric, which is estimated by the information passed up from the physical layer. When the proposed algorithm is adopted, the Ad-hoc on-demand distance vector （AODV） routing can be improved as high throughput AODV （HT-AODV）. Simulation results show that HT-AODV is capable of establishing a route that has high data-rate, short end-to-end delay and great network throughput.     

A resource-efficient and scalable wireless mesh routing protocol

By binding logic addresses to the network topology, routing can be carried out without going through route discovery. This eliminates the initial route discovery latency, saves storage space otherwise needed for routing table, and reduces the communication overhead and energy consumption. In this paper, an adaptive block addressing (ABA) scheme is first introduced for logic address assignment as well as network auto-configuration purpose. The scheme takes into account the actual network topology and thus is fully topology-adaptive. Then a distributed link state (DLS) scheme is further proposed and put on top of the block addressing scheme to improve the quality of routes, in terms of hop count or other routing cost metrics used, robustness, and load balancing. The network topology reflected in logic addresses is used as a guideline to tell towards which direction (rather than next hop) a packet should be relayed. The next hop is derived from each relaying node’s local link state table. The routing scheme, named as topology-guided DLS (TDLS) as a whole, scales well with regard to various performance metrics. The ability of TDLS to provide multiple paths also precludes the need for explicit route repair, which is the most complicated part in many wireless routing protocols. While this paper targets low rate wireless mesh personal area networks (LR-WMPANs), including wireless mesh sensor networks (WMSNs), the TDLS itself is a general scheme and can be applied to other non-mobile wireless mesh networks.     

Fairness-oriented routing algorithm joint with power control and channel assignment for multi-radio multi-channel wireless mesh networks

The multi-radio multi-channel wireless mesh network （MRMC-WMN） draws general attention because of its excellent throughput performance, robustness and relative low cost. The closed interactions among power control （PC）, channel assignment （CA） and routing is contributed to the performance of multi-radio multi-channel wireless mesh networks （MRMC-WMNs）. However, the joint PC, CA and routing （JPCR） design, desired to achieve a global optimization, was poor addressed. The authors present a routing algorithm joint with PC and CA （JPCRA） to seek the routing, power and channel scheme for each flow, which can improve the fairness performance. Firstly, considering available channels and power levels, the routing metric, called minimum flow rate, is designed based on the physical interference and Shannon channel models. The JPCRA is presented based on the genetic algorithm （GA） with simulated annealing to maximize the minimum flow rate, an non-deterministic polynomial-time hard （NP-Hard） problem. Simulations show the JPCRA obtains better fairness among different flows and higher network throughput.     

Joint channel assignment and routing in multiradio multichannel wireless mesh networks with directional antennas

The aggregate capacity of a wireless mesh network (WMN) is severely affected by interflow interference. In this paper, we propose a network architecture that incorporates directional antennas with multiple orthogonal channels to effectively enhance the performance of WMNs. First, a sectored connectivity graph is introduced to model multiradio multichannel WMNs with directional antennas. Next we formulate the topology design, directional interface assignment, channel allocation, and routing mathematically as a mixed integer linear programming problem. This problem is solved using an iterated local search algorithm to obtain optimized network resource allocation. Simulation results indicate that the proposed architecture can achieve higher packet delivery ratio while providing better network fairness. Copyright © 2014 John Wiley & Sons, Ltd.     

A survey of cross‐layer protocols for IEEE 802.11 wireless multi‐hop mesh networks

There has been an escalation in deployment and research of wireless mesh networks by both the business community and academia in the last few years. Their attractive characteristics include low deployment cost, a low‐cost option to extend network coverage and ease of maintenance due to their self‐healing properties. Multiple routes exist between the sender and receiver nodes because of the mesh layout that ensures network connectivity even when node or link failures occur. Recent advances among others include routing metrics, optimum routing, security, scheduling, cross‐layer designs and physical layer techniques. However, there are still challenges in wireless mesh networks as discussed in this paper that need to be addressed. Cross‐layer design allows information from adjacent and non‐adjacent layers to be used at a particular layer for performance improvement. This paper presents a survey of cross‐layer protocol design approaches applied to the IEEE 802.11 standards for wireless multi‐hop mesh networks that have been proposed over the last few years for improved performance. We summarize the current research efforts in cross‐layer protocol design using the IEEE 802.11 standard in identifying unsolved issues that are a promising avenue to further research. Copyright © 2016 John Wiley & Sons, Ltd.