Static and adaptive routing in ISL networks from a constellation perspective

This paper presents and evaluates different routing schemes in a constellation of non‐geostationary satellites. Routing decisions may or may not take into account the state of the network. While taking into account the network state is likely to bring an improvement in both the network utilization and the quality of service, it also makes the routing architecture more complex. This paper proposes to evaluate the advantages and disadvantages of these different design approaches for routing. Copyright © 2002 John Wiley & Sons, Ltd.     

Priority‐based adaptive routing in NGEO satellite networks

In a non‐geostationary satellite constellation with inter satellite links (ISLs), there could be many shortest paths between two satellites in terms of hop count. An efficient routing algorithm should effectively use these paths in order to distribute traffic to ISLs in a balanced way and to improve the performance of the system. This paper presents and evaluates a novel priority‐based adaptive shortest path routing (PAR) scheme in order to achieve this goal. PAR sets the path towards the destination in a distributed manner, using a priority mechanism depending on the past utilization and buffering information of the ISLs. Moreover, to avoid unnecessary splitting of a flow and to achieve better utilization of ISLs, enhanced PAR (ePAR) scheme is proposed. This paper evaluates performance of the proposed techniques by employing an extensive set of simulations. Furthermore, since there are a number of ePAR parameters that should be adjusted depending on the network and traffic characteristics, a detailed analysis of ePAR scheme is provided to form a framework for setting the parameters. This paper also includes a method for adaptation of the proposed algorithms to minimum‐delay path routing. Copyright © 2006 John Wiley & Sons, Ltd.     

Performance of fiber delay‐line buffers in asynchronous packet‐based optical switching networks with wavelength conversion

A major challenge in asynchronous packet‐based optical networks is packet contention, which occurs when two or more packets head to the same output at the same time. To resolve contention in the optical domain, two primary approaches are wavelength conversion and fiber delay line (FDL) buffering. In wavelength conversion, a contending packet can be converted from one wavelength to another in order to avoid conflict. In FDL buffering, contending packets can be delayed for a fixed amount of time. While the performance of wavelength conversion and FDL buffering has been evaluated extensively in synchronous networks with fixed‐sized packets, in this paper, we study the performance of FDL buffers in asynchronous packet‐based optical networks with wavelength conversion. An analytical model is proposed to evaluate the performance in terms of packet loss probability and average delay. Extensive simulation and analytical results show that, with appropriate settings, FDL buffers can perform much better in switches with wavelength conversion than in switches with no conversion. Copyright © 2014 John Wiley & Sons, Ltd.     

Non‐inferior Nash strategies for routing control in parallel‐link communication networks

We consider a routing control problem of two‐node parallel‐link communication network shared by competitive teams of users. Each team has various types of entities (traffics or jobs) to be routed on the network. The users in each team cooperate for the benefit of their team so as to achieve optimal routing over network links. The teams, on the other hand, compete among themselves for the network resources and each has an objective function that relates to the overall performance of the network. For each team, there is a centralized decision‐maker, called the team leader or manager, who coordinates the routing strategies among all entities in his team. A game theoretic approach to deal with both cooperation within each team and competition among the teams, called the Non‐inferior Nash strategy, is introduced. Considering the roles of a group manager in this context, the concept of a Non‐inferior Nash strategy with a team leader is introduced. This multi‐team solution provides a new framework for analysing hierarchically controlled systems so as to address complicated coordination problems among the various users. This strategy is applied to derive the optimal routing policies for all users in the network. It is shown that Non‐inferior Nash strategies with a team leader is effective in improving the overall network performance. Various types of other strategies such as team optimization and Nash strategies are also discussed for the purpose of comparison. Copyright © 2005 John Wiley & Sons, Ltd.     

Parlay‐based service provision in circuit‐ and packet‐switched telecommunications networks

The spectrum of potential value added services over Internet telephony is wide, but the current service provision solutions are inadequate or proprietary. The nature of Internet differs significantly from that of circuit switched network, however, VoIP architectures can capitalize service control architectures in the PSTN world. We describe such an architecture based on the intelligent network and the Parlay, employing distributed objects and mobile agents as enabling technologies. This architecture has been implemented in the PSTN and the Internet and it has provided a framework for service provisioning, augmenting the space of supported services. Copyright © 2004 John Wiley & Sons, Ltd.     

Efficient delivery‐guaranteed geographic routing in 3D wireless sensor networks with holes

In many applications, sensor nodes are deployed in a 3D environment with obstacles, in which case a great deal of holes exist in 3D wireless sensor networks constructed. Recently, several geographic routing protocols are proposed for 3D wireless sensor networks. Each of them, however, cannot guarantee packet delivery or demands a long routing path to turn around a hole. In this paper, we first introduce a method of constructing a guide to the navigation on the surface of a hole. Subsequently, a geographic routing protocol termed the Greedy‐Guide_Navigation‐Greedy protocol (GGNG) that can always route a packet to turn around a hole with the help of the guide is proposed. GGNG guarantees packet delivery and can be extended toward a mobile sensor network in a limited 3D space. Simulations show that the path stretch of each routing protocol to GGNG in approximately 90 % of the cases is between 1.02 and 189.24. In addition, the number of messages transmitted by a node surrounding a hole in the guide construction is approximately three. Copyright © 2014 John Wiley & Sons, Ltd.     

Post‐Disaster least loaded lightpath routing in elastic optical networks

Disaster events directly affect the physical topology of core networks and may lead to simultaneous failure of multiple lightpaths leading to massive service outages for network operators. To recover from such a failure scenario, the existing routing algorithms running on network nodes (routers or switches) typically attempt to reestablish the connections over new routes with shortest distances and hop count approach. However, this approach may result in congestion on some links, while other links may have the unutilized capacity. Hence, intelligent lightpath computing techniques are required to efficiently route network traffic over the new routes by considering traffic load of each link in addition to distance and hop count to minimize network congestion. In this paper, we have proposed a capacity‐constrained maximally spatial disjoint lightpath algorithm to tackle the provisioning and restoration of disrupted lightpaths in a postdisaster scenario in the context of elastic optical networking. This algorithm computes an alternate least loaded lightpath for disrupted primary lightpath using capacity‐constrained shortest lightpath. Alternate lightpath selection is based on a criteria parameter for a lightpath to be least loaded and constrained by either the length or the spatial distance between primary and alternate lightpaths. The spatial distance between lightpaths enables to reestablish the disrupted connection request away from disaster proximity. The performance of the proposed algorithm is evaluated through simulation for several parameters like blocking probability, network utilization, connection success rates, and minimum spatial distance.     

Lightweight,latency‐aware routing for data compression in wireless sensor networks with heterogeneous traffics

In many applications and scenarios, sensors have to regularly report what they monitor from the environment and quickly notify the sink node of event occurrence in the sensing field. An in‐network data reduction technique, such as data aggregation and data compression, can help diminish the amount of data sent from sensors, which not only saves the network bandwidth but also preserves sensors' energy. However, such technique does not consider packet latency because of the aggregation or compression operation. When some sensors generate regular reports in lower data rates, their packets have to spend longer time to be aggregated or compressed, resulting in higher packet delays. Besides, when events occur, the network could suffer from instant congestion due to the generation of numerous event notifications. Motivated with the aforementioned observations, the paper develops a lightweight, latency‐aware routing for data compression (L2DC) scheme to reduce packet latency when applying the compression technique, to reduce the amount of data generated from sensors. L2DC gives event notifications a higher priority over regular reports and eliminates unnecessary notifications to avoid bursty network congestion. In addition, L2DC facilitates the data compression process by allowing each sensor to determine whether to keep packets for compression locally or to send them to a neighbor to be compressed in a distributed manner. Our L2DC scheme can be easily built on most ad hoc and sensor routing protocols because it provides auxiliary redundant packet elimination and relay node selection mechanisms to reduce packet latency. By using the ad hoc on‐demand distance vector protocol as the example, simulation results demonstrate the effectiveness of the L2DC scheme. Copyright © 2015 John Wiley & Sons, Ltd.     

A framework for fiber delay‐line buffers in packet‐based asynchronous multifiber optical networks (PAMFONET)

A major challenge in packet‐based optical networks is packet contention, which occurs when two or more packets are heading to the same output at the same time. To resolve contention in the optical domain, a fundamental approach is fiber delay‐line (FDL) buffering, in which packets can be delayed for a fixed amount of time. In the literature, the performance of FDL buffering has been studied extensively. However, most existing works are based on an assumption that there is only one fiber per link in the network. In this paper, we address the architecture and performance of FDL buffers in packet‐based asynchronous multifiber optical networks (PAMFONET), in which each link in the network may consist of multiple optical fibers. We propose a framework for FDL buffers in PAMFONET, in which we provide three essential architectures and corresponding packet scheduling policies. Extensive simulation results show that, with appropriate settings, the same number of FDLs can lead to better performance in multifiber networks than in single‐fiber networks. Copyright © 2011 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.     

低轨卫星网络的航点分段路由及业务性能分析

提出一种基于卫星航点的分段路由（waypoint-segmentrouting,WSR）算法，WSR算法以可预测的卫星网络拓扑运动周期为基础，根据卫星节点链路状态确定卫星航点的位置；利用分段路由灵活规划分组传输路径的机制，提前响应网络拓扑变化，计算得到一条不受网络拓扑快照切换影响的传输路径。基于NS-3仿真平台进行仿真实验，设置源节点与目标节点在反向缝同侧与不同侧两种场景，选取优化链路状态路由（optimized link state routing,OLSR）算法和最短路径算法与WSR进行时延抖动与分组丢失率的对比分析。实验证明WSR与OLSR相比，两种场景下最大时延抖动分别降低46 ms与126 ms，分组丢失率分别降低30%和21%，并且能够解决拓扑快照切换导致分组传输路径中断的问题。     

Adaptive quality of service‐based routing approaches: development of neuro‐dynamic state‐dependent reinforcement learning algorithms

In this paper, we propose two adaptive routing algorithms based on reinforcement learning. In the first algorithm, we have used a neural network to approximate the reinforcement signal, allowing the learner to take into account various parameters such as local queue size, for distance estimation. Moreover, each router uses an online learning module to optimize the path in terms of average packet delivery time, by taking into account the waiting queue states of neighbouring routers. In the second algorithm, the exploration of paths is limited to N‐best non‐loop paths in terms of hops number (number of routers in a path), leading to a substantial reduction of convergence time. The performances of the proposed algorithms are evaluated experimentally with OPNET simulator for different levels of traffic's load and compared with standard shortest‐path and Q‐routing algorithms. Our approach proves superior to classical algorithms and is able to route efficiently even when the network load varies in an irregular manner. We also tested our approach on a large network topology to proof its scalability and adaptability. Copyright © 2006 John Wiley & Sons, Ltd.     

Self‐adaptive routing protocols for integrating cellular networks,WLANs, and MANETs

A growing need to have ubiquitous connectivity has motivated our research to provide continuous connection between various wireless platforms such as cellular networks, wireless local area networks (WLANs), and mobile ad hoc networks (MANETs). In this paper, we consider integration at the routing layer and propose two adaptable routing protocols (IRP‐RD and IRP‐PD) that exploit topology information stored at the fixed network components (cellular base stations and WLAN access points) for the route discovery and maintenance processes. Our proposed protocols can provide connectivity to the cellular network and/or WLAN hotspots through multihop routing, while differ in the gateway discovery approach used. In IRP‐RD, multihop routes to gateways to the cellular network or WLAN hot spots are discovered on demand, while in IRP‐PD out of coverage users proactively maintain routes to the gateways. Furthermore, proposed protocols can be used in any heterogeneous scenario, combining a cellular network and WLANs operating in infrastructure or ad hoc (MANET) mode. We provide simulation results that demonstrate the effectiveness of the proposed integrated routing protocols and show the advantages and drawbacks of each gateway discovery approach in different heterogeneous scenarios. Copyright © 2006 John Wiley & Sons, Ltd.     

Integrating machine learning in ad hoc routing: A wireless adaptive routing protocol

The nodes in a wireless ad hoc network act as routers in a self‐configuring network without infrastructure. An application running on the nodes in the ad hoc network may require that intermediate nodes act as routers, receiving and forwarding data packets to other nodes to overcome the limitations of noise, router congestion and limited transmission power. In existing routing protocols, the ‘self‐configuring’ aspects of network construction have generally been limited to the construction of routes that minimize the number of intermediate nodes on a route while ignoring the effects that the resulting traffic has on the overall communication capacity of the network. This paper presents a context‐aware routing metric that factors the effects of environmental noise and router congestion into a single time‐based metric, and further presents a new cross‐layer routing protocol, called Warp‐5 (Wireless Adaptive Routing Protocol, Version 5), that uses the new metric to make better routing decisions in heterogeneous network systems. Simulation results for Warp‐5 are presented and compared to the existing, well‐known AODV (Ad hoc On‐Demand Distance Vector) routing protocol and the reinforcement‐learning based routing protocol, Q‐routing. The results show Warp‐5 to be superior to shortest path routing protocols and Q‐routing for preventing router congestion and packet loss due to noise. Copyright © 2011 John Wiley & Sons, Ltd.     

规则全光分组网络中偏射路由算法的分析

就在ShuffleNet和Manhattan Street Network两种规则网络中使用偏射路由算法后的网络性能以及允许一个时隙插入多个数据包对该算法的影响进行了分析。结果说明，偏射路由算法不仅能使网络得到较高的性能，而且发挥了网状网具有迂回路由的能力。当采用允许插入多个数据包的策略时，网络的吞吐量和平均跳转次数都有小幅度的增加。     

A mobicast routing protocol with carry‐and‐forward in vehicular ad hoc networks

In vehicular networks, safety and comfort applications are two quite different kinds of applications to avoid the emergency traffic accident and enjoy the non‐emergency entertainment. The comfort application drives the challenges of new non‐emergency entertainments for vehicular ad hoc networks (VANETs). The comfort application usually keeps the delay‐tolerant capability; that is, messages initiated from a specific vehicle at time t can be delivered through VANETs to some vehicles within a given constrained delay time λ. In this paper, we investigate a new mobicast protocol to support comfort applications for a highway scenario in VANETs. All vehicles are located in a geographic zone (denoted as zone of relevance (ZOR)) at time t; the mobicast routing must disseminate the data message initiated from a specific vehicle to all vehicles that have ever appeared in ZOR at time t. This data dissemination must be performed before time t + λ through the carry‐and‐forward technique. In addition, the temporary network fragmentation problem is considered in our protocol design. Also, the low degree of channel utilization is kept to reserve the resource for safety applications. To illustrate the performance achievement, simulation results are examined in terms of message overhead, dissemination success rate, and accumulative packet delivery delay. Copyright © 2012 John Wiley & Sons, Ltd.     

IP网络时延敏感型业务流自适应负载均衡算法

互联网对时延敏感的业务数据流,要求具有较低的端到端时延,但是网络拥塞的发生,将会使服务质量无法保证。基于链路关键度提出了一种新的自适应负载均衡路由算法(LARA,load adaptive routing algorithm),能最大限度地避开拥塞链路从而减少端到端延迟。该算法通过得到一个优化目标函数,并利用凸优化理论将优化目标函数分解为若干个子函数,最终得到一个简单的分布式协议。利用NS2仿真器在基于CERNET2真实的拓扑结构上进行仿真实验,同时与网络中能普遍部署的等开销多路径(ECMP,equal-costmulti-path)算法相比较,通过测试反馈时延、分组丢失率、流量负载,结果表明LARA具有更好的自适应性和健壮性,性能相比更优。     

A distributed,multi‐hop,adaptive, tree‐based energy‐balanced routing approach

To accomplish the primary objective of data sensing and collection of wireless sensor networks (WSN), the design of an energy efficient routing algorithm is very important. However, the energy constrained sensing nodes along with the intrinsic properties of the (WSN) environment makes the routing a challenging task. To overcome this routing dilemma, an improved distributed, multi‐hop, adaptive, tree‐based energy‐balanced (DMATEB) routing scheme is proposed in this paper. In this scheme, a relay node is selected in view of minimum distance and high energy from a current sensing node. Further, the parent node is chosen among the selected relay nodes on the basis of high residual energy and less power consumption with due consideration of its associated child nodes. As each sensing node itself selects its parent among the available alternatives, the proposed scheme offers a distributive and adaptive approach. Moreover, the proposed system does not overload any selected parent of a particular branch as it starts acting as a child whenever its energy lowers among the other available relay nodes. This leads to uniform energy utilization of nodes that offers a better energy balance mechanism and improves the network lifespan by 20% to 30% as compared with its predecessors.     

Secure multicast routing protocols in mobile ad‐hoc networks

A mobile ad‐hoc network (MANET) is a collection of autonomous nodes that communicate with each other by forming a multi‐hop radio network. Routing protocols in MANETs define how routes between source and destination nodes are established and maintained. Multicast routing provides a bandwidth‐efficient means for supporting group‐oriented applications. The increasing demand for such applications coupled with the inherent characteristics of MANETs (e.g., lack of infrastructure and node mobility) have made secure multicast routing a crucial yet challenging issue. Recently, several multicast routing protocols (MRP) have been proposed in MANETs. Depending on whether security is built‐in or added, MRP can be classified into two types: secure and security‐enhanced routing protocols, respectively. This paper presents a survey on secure and security‐enhanced MRP along with their security techniques and the types of attacks they can confront. A detailed comparison for the capability of the various routing protocols against some known attacks is also presented and analyzed. Copyright © 2013 John Wiley & Sons, Ltd.     

Performance evaluation for single‐ and semi‐layer multistage interconnection networks servicing multicast traffic by full multicast operation

Here a novel analytical method for performance prediction estimation of single‐ and multi‐layer multistage interconnection networks (MINs) under multicast environments is presented. The ‘Cell Replication While Routing’ is used as a packet routing technique and the ‘full multicast’ mode as transmission policy is employed in all the MINs under study. This model is developed for single‐layer MINs and is extended and applied to special types of multi‐layer MINs, called semi‐layer MINs, which support mixed traffic patterns such as unicast and multicast in uniform traffic conditions. The results confirm the significant performance saturation of single‐layer MINs and the improvement of corresponding performance indicators by semi‐layer MINs. The proposed analytical framework is anticipated to be a very useful tool in evaluating the performance of semi‐layer MINs in designing more efficient QoS networks. Copyright © 2010 John Wiley & Sons, Ltd.