The introduction of intelligent devices with short range wireless communication techniques has motivated the development of Mobile Ad hoc NETworks (MANETs) during the last few years. However, traditional end-to-end based routing algorithms designed for MANETs are not much robust in the challenged networks suffering from frequent disruption, sparse network density and limited device capability. Such challenged networks, also known as Intermittently Connected Networks (ICNs) adopt the Store-Carry-Forward (SCF) behavior arising from the mobility of mobile nodes for message relaying. In this article, we consider the term ICNs as Delay/Disruption Tolerant Networks (DTNs) for the purpose of generalization, since DTNs have been envisioned for different applications with a large number of proposed routing algorithms. Motivated by the great interest from the research community, we firstly review the existing unicasting issue of DTNs because of its extensive research stage. Then, we also address multicasting and anycasting issues in DTNs considering their perspectives. A detail survey based on our taxonomy over the period from 2006 to 2010 is not only provided but also a comparison is given. We further identify the remaining challenges and open issues followed by an evaluation framework proposed for routing in DTNs. Finally, we summarize our contribution with three future research topics highlighted.

Routing in Delay/Disruption Tolerant Networks: A Taxonomy, Survey and Challenges

The vehicle delay tolerant networks (DTNs) make opportunistic communications by utilizing the mobility of vehicles, where the node makes delay-tolerant based "carry and forward" mechanism to deliver the packets. The routing schemes for vehicle networks are challenging for varied network environment. Most of the existing DTN routing including routing for vehicular DTNs mainly focus on metrics such as delay, hop count and bandwidth, etc. A new focus in green communications is with the goal of saving energy by optimizing network performance and ultimately protecting the natural climate. The energy---efficient communication schemes designed for vehicular networks are imminent because of the pollution, energy consumption and heat dissipation. In this paper, we present a directional routing and scheduling scheme (DRSS) for green vehicle DTNs by using Nash Q-learning approach that can optimize the energy efficiency with the considerations of congestion, buffer and delay. Our scheme solves the routing and scheduling problem as a learning process by geographic routing and flow control toward the optimal direction. To speed up the learning process, our scheme uses a hybrid method with forwarding and replication according to traffic pattern. The DRSS algorithm explores the possible strategies, and then exploits the knowledge obtained to adapt its strategy and achieve the desired overall objective when considering the stochastic non-cooperative game in on-line multi-commodity routing situations. The simulation results of a vehicular DTN with predetermined mobility model show DRSS achieves good energy efficiency with learning ability, which can guarantee the delivery ratio within the delay bound.

Directional routing and scheduling for green vehicular delay tolerant networks

In the past few years, more and more researchers have paid close attention to the emerging field of delay tolerant networks (DTNs), in which network often partitions and end-to-end paths do not exist nearly all the time. To cope with these challenges, most routing protocols employ the "store-carry-forward" strategy to transmit messages. However, the difficulty of this strategy is how to choose the best relay node and determine the best time to forward messages. Fortunately, social relations among nodes can be used to address these problems. In this paper, we present a comprehensive survey of recent social-aware routing protocols, which offer an insight into how to utilize social relationships to design efficient and applicable routing algorithms in DTNs. First, we review the major practical applications of DTNs. Then, we focus on understanding social ties between nodes and investigating some design-related issues of social-based routing approaches, e.g., the ways to obtain social relations among nodes, the metrics and approaches to identify the characteristics of social ties, the strategies to optimize social-aware routing protocols, and the suitable mobility traces to evaluate these protocols. We also create a taxonomy for social-aware routing protocols according to the sources of social relations. Finally, we outline several open issues and research challenges.

A Survey of Social-Aware Routing Protocols in Delay Tolerant Networks: Applications, Taxonomy and Design-Related Issues

Routing protocols in Vehicular Delay Tolerant Networks: A comprehensive survey

Since the appearance of OpenFlow back in 2008, software-defined networking (SDN) has gained momentum. Although there are some discrepancies between the standards developing organizations working with SDN about what SDN is and how it is defined, they all outline traffic engineering (TE) as a key application. One of the most common objectives of TE is the congestion minimization, where techniques such as traffic splitting among multiple paths or advanced reservation systems are used. In such a scenario, this manuscript surveys the role of a comprehensive list of SDN protocols in TE solutions, in order to assess how these protocols can benefit TE. The SDN protocols have been categorized using the SDN architecture proposed by the open networking foundation, which differentiates among data-controller plane interfaces, application-controller plane interfaces, and management interfaces, in order to state how the interface type in which they operate influences TE. In addition, the impact of the SDN protocols on TE has been evaluated by comparing them with the path computation element (PCE)-based architecture. The PCE-based architecture has been selected to measure the impact of SDN on TE because it is the most novel TE architecture until the date, and because it already defines a set of metrics to measure the performance of TE solutions. We conclude that using the three types of interfaces simultaneously will result in more powerful and enhanced TE solutions, since they benefit TE in complementary ways.

/pdf/a-survey-on-the-contributions-of-software-defined-networking-2h7hlx4gw8.pdf

A Survey on the Contributions of Software-Defined Networking to Traffic Engineering

This paper provides an introductory overview of Vehicular Delay-Tolerant Networks. First, an introduction to Delay-Tolerant Networks and Vehicular Delay-Tolerant Networks is given. Delay-Tolerant schemes and protocols can help in situations where network connectivity is sparse or with large variations in density, or even when there is no end-to-end connectivity by providing a communications solution for non real-time applications. Some special issues like routing are addressed in the paper and an introductory description of applications and the most important projects is given. Finally, some research challenges are discussed and conclusions are detailed.

From Delay-Tolerant Networks to Vehicular Delay-Tolerant Networks

Future optical communication networks are expected to change radically during the next decade. To meet the demanded bandwidth requirements, more dynamism, scalability and automatism will need to be provided. This will also require addressing issues such as the design of highly distributed control plane systems and their associated algorithms to respond to network changes very rapidly. In this work, we propose the use of an ant colony optimization (ACO) algorithm to solve the intrinsic problem of the routing and wavelength assignment (RWA) on wavelength continuity constraint optical networks. The main advantage of the protocol is its distributed nature, which provides higher survivability to network failures or traffic congestion. The protocol has been applied to a specific type of future optical network based on the optical switching of bursts. It has been evaluated through extensive simulations with very promising results, particularly on highly congested scenarios where the load balancing capabilities of the protocol become especially efficient. Results on a partially meshed network like NSFNET show that the ant-based protocol outperforms other RWA algorithms under test in terms of blocking probability without worsening other metrics such as mean route length.

/pdf/an-ant-based-algorithm-for-distributed-routing-and-52jen7qt35.pdf

An ant-based algorithm for distributed routing and wavelength assignment in dynamic optical networks

This paper presents the TSON metro mesh network architecture for guaranteed, statistically-multiplexed services. It proposes tunable time-wavelength assignment, one-way tree-based reservation and node architecture. Results demonstrate high network efficiency, fast service delivery and guaranteed QoS.

/pdf/time-shared-optical-network-tson-a-novel-metro-architecture-q2qedu7tfu.pdf

Time shared optical network (TSON): A novel metro architecture for flexible multi-granular services

Ant colony optimization (ACO) is a probabilistic technique used for solving complex computational problems, such as finding optimal routes in networks. It has been proved to perform better than simulated annealing and genetic algorithm approaches for solving dynamic problems. ACO algorithms can quickly adapt to real-time changes in the system. In this paper, we propose an ACO-based algorithm to solve the dynamic anycast routing and wavelength assignment (RWA) problem in wavelength-routed WDM networks. Using extensive simulations, we show that ACO-based anycast RWA significantly reduces blocking probability compared to the fixed shortest-path first (SPF) and other dynamic algorithms.

Dynamic Anycast Routing and Wavelength Assignment in WDM Networks Using Ant Colony Optimization (ACO)

An enhanced version of hardware accelerated QoT estimation tool in impairment-aware optical network is demonstrated and evaluated against the different number of lightpaths and wavelengths per link. It outperforms the software version by 28 times in the order of millisecond.

/pdf/demonstration-of-c-s-based-hardware-accelerated-qot-wdmob0ctnh.pdf

Joan Triay

Papers

From Delay-Tolerant Networks to Vehicular Delay-Tolerant Networks

An ant-based algorithm for distributed routing and wavelength assignment in dynamic optical networks

Time shared optical network (TSON): A novel metro architecture for flexible multi-granular services

Dynamic Anycast Routing and Wavelength Assignment in WDM Networks Using Ant Colony Optimization (ACO)

Demonstration of C/S based hardware accelerated QoT estimation tool in dynamic impairment-aware optical network