HOLSR: a hierarchical proactive routing mechanism for mobile ad hoc networks

This article reviews the hierarchical optimized link state routing (HOLSR) mechanism for heterogeneous mobile ad hoc networks. In this work a heterogeneous mobile ad hoc network is defined as a network of mobile nodes that are characterized by different communications capabilities, such as multiple radio interfaces. The article focuses on proposing the HOLSR protocol. The HOLSR mechanism is derived from the OLSR protocol; however, unlike OLSR, the HOLSR protocol takes advantage of different mobile node capabilities to reduce the routing control overhead in large heterogeneous ad hoc networks, thus improving the performance of the routing mechanism.     

Improved video streaming using MSVC and nonoverlapping zone routing multipath propagation over MANETs

Providing real‐time video streaming in mobile ad hoc networks is difficult because of the time‐dependent channel status and stringent service requirements. The currently existing route request‐reply–based multihop overlay networks cause considerable control overheads in video transmission resulting in loss of data and communication breakdown. Such networks are more suitable to nonstreaming video applications rather than to time‐sensitive video streaming applications. Therefore, a powerful mechanism needs to be adopted to handle the channel failures amicably and reduce latency effectively in time critical video streaming applications over mobile ad hoc networks. In order to be resilient to the channel failures and reduce latency in such applications, 2 strategies, namely, multistate video coding and 2‐tier–based nonoverlapping zone routing multipath propagation through directional antennas have respectively been incorporated. The performance of the proposed nonoverlapping zone routing multipath propagation system is compared with those of the existing multicast zone routing and zone‐based hierarchical link state routing protocols with parameters average end‐to‐end delay, routing overhead and packet delivery ratio using NS 2.34. The simulation results show that latency and resilience get considerably improved. Finally, the video quality of the proposed work has been verified by subjective and objective video testing methods.     

短波Ad Hoc路由协议仿真与性能分析

为找到一种适合短波Ad hoc网络使用的路由协议,通过OPNET仿真软件对短波信道进行建模,在该模型的基础上对无线Ad Hoc常用的3种路由协议:优化链路状态路由(Optimized Link State Routing,OLSR)、反应式路由中的动态源路由(Dynamic Source Routing,DSR)和按需距离矢量(Ad hoc On Demand Distance Vector,AODV)进行仿真分析。仿真结果表明,OLSR路由协议网络时延最小、吞吐量最高和数据丢失率最低,其整体性能优于AODV及DSR路由协议,更适合于短波信道,但是OLSR路由协议也存在着开销高的不足,下一步可以针对降低路由开销进行研究。     

ECBRP: An Efficient Cluster-Based Routing Protocol for Real-Time Multimedia Streaming in MANETs

The dynamic characteristics of wireless networks and stringent QoS requirements of multimedia applications identify significant challenges for providing QoS guarantees for real-time multimedia streaming in such wireless environment. QoS routing protocols can decisively contribute to the QoS provision of network systems. This paper proposes an efficient cluster-based routing protocol (ECBRP) for real-time multimedia streaming in mobile ad hoc networks. First, to improve the stability of clusterheads, we introduce a new algorithm of cluster formation, in consideration of the node mobility and connectivity. Second, a link-broken detection mechanism is designed, which is able to distinguish whether packet loss is due to mobility or congestion, and to make proper reaction. This mechanism contributes to reduce route overhead, and to increase the decodable ratio of video frame at the application layer as well. Third, the routing protocol is enhanced via an adaptive packet salvage strategy, in order to alleviate the congestion in consideration of the characteristics of multimedia traffic. Our simulation experiment results demonstrate that the ECBRP leads to more stable cluster formation than the CBRP, and 80% decreases in the frequency of clusterhead changes against CBRP. As a result, the quality of real-time multimedia streaming is improved significantly, in terms of decodable frame ratio, delay and delay jitter, etc.     

Routing with off-network control: a novel paradigm for scalable design in very large sensor networks

This paper presents a novel architectural solution to address the problem of scalable routing in very large sensor networks. The control complexities of the existing sensor routing protocols, both flat and with traditional hierarchy, do not scale very well for large networks with potentially hundreds of thousands of embedded sensor devices. This paper develops a novel routing solution Off-Network Control Processing (ONCP) that achieves control scalability in large sensor networks by shifting certain amount of routing functions “off-network”. This routing approach, consisting of “coarse grain” global routing, and distributed “fine grain” local routing is proposed for achieving scalability by avoiding network-wide control message dissemination. We present the ONCP architectural concepts and analytically characterize its performance in relation to both flat and traditional hierarchical sensor routing architectures. We also present ns2-based experimental results which indicate that for very large networks, the packet drop, latency and energy performance of ONCP can be significantly better than those for flat sensor routing protocols such as Directed Diffusion and cluster-based traditional hierarchical protocols such as CBRP.     

Routing in Large-Scale Wireless Mesh Networks Using Temperature Fields

Many wireless mesh networks are based on unicast routing protocols even though those protocols do not provide a particularly good fit for such scenarios. In this article, we report about an alternative routing paradigm, tailor-made for large multihop wireless mesh networks: field-based anycast routing. In particular, we present HEAT, a routing protocol based on this paradigm. In contrast to previous protocols, HEAT requires communication only between neighboring nodes. The underlying routing concept is a field similar to a temperature field in thermal physics. In extensive simulation experiments, we found that HEAT has excellent scalability properties due to a fully distributed implementation, and it provides much more robust routes than the unicast protocols, AODV and OLSR. As a consequence, in large-scale mobile scenarios, the packet delivery ratio with HEAT is more than two times higher, compared to AODV or OLSR. These promising results indicate that HEAT is suitable for large-scale wireless mesh networks that cover entire cities.     

Ad Hoc网络中实现定位的OLSR协议研究

针对Ad Hoc网络中的节点位置估计和路由控制问题,在基于OLSR(最优链路状态路由)协议的基础上提出了一种能够同时实现路由和定位的综合协议OLSR-P(最优链路状态路由和定位)。该协议对OLSR协议进行了改进,能够将路由开销和定位有效结合,并对数据包结构进行改良,利用原协议的路由开销实现定位。仿真实验结果表明:OLSR-P协议不仅能够同时实现路由和定位,还能有效地控制开销。     

Metric anticipation to manage mobility in mobile mesh and ad hoc wireless networks

In mobile ad hoc networks (MANETs), node mobility management is performed by the routing protocol. It may use metrics to reflect link state/quality. But, the delay between measures of the link quality and its integration in the route computation is very detrimental to the mobility management. Consequently, routing protocols may use lossy links for a few seconds leading to a significant performance deterioration. In this paper, we propose a new routing metric technique calculation which aims at anticipating link quality. Basically, the idea is to predict metric values a few seconds in advance, in order to compensate the delay involved by the link quality measurement and their dissemination by the routing protocol. Our technique is based on measurements of signal strength and is integrated in two classical routing metrics: ETX (expected transmission count) and ETT (expected transmission time). Validations are performed through both simulations and a testbed experimentation with OLSR as routing protocol. NS-3 simulations show that our metric may lead to a perfect mobility management with a packet delivery ratio of 100%. Experiments on a testbed prove the feasibility of our approach and show that this technique reduces the packet error rate by a factor of 3 in an indoor environment compared to the classical metrics calculation.     

Optimized link state routing for quality‐of‐service provisioning: implementation,measurement, and performance evaluation

This paper provides a measurement‐based performance evaluation of the Optimized Link State Routing (OLSR) protocol. Two versions of OLSR, OLSR‐ETX and OLSR‐ETT, are implemented and evaluated on a mesh network that we built from off‐the‐shelf commercial components and deployed within our department building. OLSR‐ETX uses the Expected Transmission Count (ETX) metric, whereas OLSR‐ETT uses the Expected Transmission Time (ETT) metric as a means of assessing link quality. The paper describes our implementation process of the ETT metric using the plug‐in feature of OLSRd, and our calculation method of link bandwidth using the packet‐pair technique. A series of measurements are conducted in our testbed to analyze and compare the performance of ETX and ETT metrics deemed useful for quality of service. Our measurements show that OLSR‐ETT outperforms OLSR‐ETX significantly in terms of packet loss, end‐to‐end delay, jitter, route changes, bandwidth, and overall stability, yielding much more robust, reliable, and efficient routing. Copyright © 2012 John Wiley & Sons, Ltd.     

Neighborhood discovery and link management mechanism using hysteresis with an exponentially weighted moving average

The neighborhood discovery and link management (NDLM) mechanism is an important component of routing protocols for self-organizing multihop wireless networks. High network performance is ensured when this mechanism quickly responds to topology changes and establishes stable links with an acceptable packet delivery ratio. The NDLM mechanism of optimized link state routing (OLSR) protocol is considered. This mechanism uses hysteresis with an exponentially weighted moving average. The efficiency of the mechanism is analytically estimated, and the mechanism is adjusted for various scenarios.     

Multipath Security Aware Routing Protocol for MANET Based on Trust Enhanced Cluster Mechanism for Lossless Multimedia Data Transfer

The dynamic nature of mobile nodes of ad hoc network is mostly affected by security problems which reduce data forwarding rate in multimedia sources. Due to the rapid growth of wireless applications, the different multitalented routing protocols are proposed in recent years. But the recent protocols are not efficient for multimedia applications, till now, specific security aware routing protocols are not proposed for multimedia data transfers. In this paper, we proposed trust enhanced cluster based multipath routing (TECM) algorithm. We use energy efficient PSO algorithm used to create cluster formation and cluster head, super cluster head are selected from trust values, which compute form proposed TECM algorithm. The multi trust factors are used for trust computation, such as frame/packet loss ratio, frame/packet forward energy, frame/packet receiving energy, routing overhead, received signal strength, frame/packet forward rate, average forward delay and protocol deviation flag. We then combine proposed TECM algorithm with standard multipath OLSR protocol (TECM-OLSR) to analyze the performance of proposed algorithm. The simulated results show that proposed TECM-OLSR protocol is very effective in terms of loss and delivery rate, delay, routing overhead and network lifetime compare to FPNT-OLSR.     

Scalable routing protocols for mobile ad hoc networks

The growing interest in mobile ad hoc network techniques has resulted in many routing protocol proposals. Scalability issues in ad hoc networks are attracting increasing attention these days. We survey the routing protocols that address scalability. The routing protocols included in the survey fall into three categories: flat routing protocols; hierarchical routing approaches; GPS augmented geographical routing schemes. The article compares the scalability properties and operational features of the protocols and discusses challenges in future routing protocol designs     

Genetic algorithm‐based routing method for enhanced video delivery over software defined networks

Video streaming has emerged as a killer application in today's Internet, delivering a tremendous amount of media contents to millions of users at any given time. Such a heavy traffic load demands an effective routing method. In this paper, an effective routing method, named GA‐SDN, is developed based on software defined network (SDN) technique. To facilitate the researchers in this field to evaluate the video delivery quality over SDN, an evaluation framework and its associated source codes are provided. The framework integrates the H.264 Scalable Video coding streaming Evaluation Framework (SVEF) with the Mininet emulator. Through this framework, video processing researchers can evaluate their proposed coding algorithms in an SDN‐enabled network emulator, while network operators or executives can evaluate the impact of real video streams on the developing network architectures or protocols. Experiment results demonstrate the usefulness of myEvalSVC_SDN and prove that GA‐SDN outperforms traditional Bellman‐Ford routing algorithm in terms of packet drop rate, throughput, and average peak signal‐to‐noise ratio.     

基于NS2的无线自组织网络路由协议仿真

在无线自组织网络中,由于节点移动,网络拓扑结构变化频繁,所以路由协议的选择一直都是关键问题。该文采用NS2软件对两种主要的协议：动态源路由协议（DSR）和自组网按需距离矢量路由协议（AODV）进行了仿真。并且通过端到端延时、路由开销和分组投递率三种参数在不同条件下的数据对两种协议进行了评估。实验结果表明没有一种协议能够完全适用于自组网,对于特殊环境选择不同协议以满足需要。     

Multipath optimized link state routing for mobile ad hoc networks

Multipath routing protocols for Mobile Ad hoc NETwork (MANET) address the problem of scalability, security (confidentiality and integrity), lifetime of networks, instability of wireless transmissions, and their adaptation to applications.Our protocol, called MultiPath OLSR (MP-OLSR), is a multipath routing protocol based on OLSR [1]. The Multipath Dijkstra Algorithm is proposed to obtain multiple paths. The algorithm gains great flexibility and extensibility by employing different link metrics and cost functions. In addition, route recovery and loop detection are implemented in MP-OLSR in order to improve quality of service regarding OLSR. The backward compatibility with OLSR based on IP source routing is also studied. Simulation based on Qualnet simulator is performed in different scenarios. A testbed is also set up to validate the protocol in real world. The results reveal that MP-OLSR is suitable for mobile, large and dense networks with large traffic, and could satisfy critical multimedia applications with high on time constraints.     

Analysis of tree‐based multicast routing in wireless sensor networks with varying network metrics

Wireless ad hoc and sensor networks are emerging with advances in electronic device technology, wireless communications and mobile computing with flexible and adaptable features. Routing protocols act as an interface between the lower and higher layers of the network protocol stack. Depending on the size of target nodes, routing techniques are classified into unicast, multicast and broadcast protocols. In this article, we give analysis and performance evaluation of tree‐based multicast routing in wireless sensor networks with varying network metrics. Geographic multicast routing (GMR) and its variations are used extensively in sensor networks. Multicast routing protocols considered in the analytical model are GMR, distributed GMR, demand scalable GMR, hierarchical GMR, destination clustering GMR and sink‐initiated GMR. Simulations are given with comparative analysis based on varying network metrics such as multicast group size, number of sink nodes, average multicast latency, number of clusters, packet delivery ratio, energy cost ratio and link failure rate. Analytical results indicate that wireless sensor network multicast routing protocols operate on the node structure (such as hierarchical, clustered, distributed, dense and sparse networks) and application specific parameters. Simulations indicate that hierarchical GMR is used for generic multicast applications and that destination clustering GMR and demand scalable GMR are used for distributed multicast applications. Copyright © 2012 John Wiley & Sons, Ltd.     

Energy Efficient and Scalable Routing Protocol for Extreme Emergency Ad Hoc Communications

In this paper, we firstly present an energy efficient (E2) and protocol independent mechanism for Mobile Ad-hoc Networks (MANETs) routing in disaster rescue operations. In such extreme emergency scenarios, protocols need to be energy efficient and scalable. We therefore proceed to integrate the E2 mechanism with the scalable ChaMeLeon (CML) protocol and consequently term it as E2CML. We support the E2 mechanism design using an energy consumption model for MANET nodes and use a packet delivery delay model to explain the scalability and energy efficiency of CML. Through the integration process of E2-CML, we primarily aim at satisfying the requirements for emergency MANETs (eMANETs), but also intend to demonstrate that the proposed mechanism is portable across popular protocols such as Optimized Link State Routing (OLSR) and Ad hoc On-Demand Vector (AODV). Finally, the paper presents simulation results to compare the improved routing performance of E2CML against both AODV and OLSR.     

Comparison of MANET Routing Protocols Using a Scaled Indoor Wireless Grid

Predicting the performance of ad-hoc networking protocols has typically been performed by making use of software based simulation tools. Experimental study and validation of such predictions is vital to obtaining more realistic results, but may not be possible under the constrained environment of network simulators. This paper presents experimental comparisons of routing protocols using a 7?×?7 grid of closely spaced WiFi nodes. It firstly demonstrates the usefulness of the grid in its ability to emulate a real world multi-hop ad-hoc network. It specifically compares hop count, routing traffic overhead, throughput, delay and packet loss for three protocols which are listed by the Internet Engineering Task Force Mobile Ad-hoc Networks (MANET) working group. These are the Ad-hoc on demand distance vector routing protocol (AODV), the optimized link state routing protocol (OLSR) and the dynamic MANET on demand routing protocol (DYMO).     

Unified routing protocol based on passive bandwidth measurement in heterogeneous WMNs

The past few years have witnessed a surge of wireless mesh networks (WMNs)‐based applications and heterogeneous WMNs are taking advantage of multiple radio interfaces to improve network performance. Although many routing protocols have been proposed for heterogeneous WMNs, most of them mainly relied on hierarchical or cluster techniques, which result in high routing overhead and performance degradation due to low utilization of wireless links. This is because only gateway nodes are aware of all the network resources. In contrast, a unified routing protocol (e.g., optimal link state routing (OLSR)), which treats the nodes and links equally, can avoid the performance bottleneck incurred by gateway nodes. However, OLSR has to pay the price for unification, that is, OLSR introduces a great amount of routing overhead for broadcasting routing message on every interface. In this paper, we propose unified routing protocol (URP), which is based on passive bandwidth measurement for heterogeneous WMNs. Firstly, we use the available bandwidth as a metric of the unification and propose a low‐cost passive available bandwidth estimation method to calculate expected transmission time that can capture the dynamics of wireless link more accurately. Secondly, based on the estimated available bandwidth, we propose a multipoint relays selection algorithm to achieve higher transmission ability and to help accelerate the routing message diffusion. Finally, instead of broadcasting routing message on all channels, nodes running URP transmit routing message on a set of selected high bandwidth channels. Results from extensive simulations show that URP helps improve the network throughput and to reduce the routing overhead compared with OLSR and hierarchical routing. Copyright © 2016 John Wiley & Sons, Ltd.     

Multi-way relay system with network coding in multi-spot beam satellite networks

In this paper, we consider a multi-way relay system with network coding (NC) in multi-spot beam satellite networks. In particular, we focus on multiparty video conferencing via a satellite. Our proposed protocol uses the multicasting routing information and number of video frame packets to generate coded packets. The proposed protocol ensures the reliable transmission of multicasting data for mobile users using the decoding error rate for the random linear network coding batch. To minimize the delay in the link layer, we propose a resource allocation scheme for multiparty video conferencing with NC in satellite communications. For the resource allocation, we use application information acquired by a performance enhancing proxy. The simulation results show that the achievable rate can be increased by the proposed protocol. The proposed protocol can also reduce the number of packet transmissions, resulting in the efficient usage of satellite radio resources. Furthermore, it is shown that the proposed protocol ensures the reliable transmission of multicasting data for mobile users by using resources saved by NC. The average peak signal-to-noise of the video streaming for mobile users is better than that of the conventional system. As a result, the visual quality of video streaming services is improved.