Optimal two-terminal α-β wire routing

Wire routing problems have received a great deal of attention over the past two decades. However, the worst-case performance of the classical techniques such as maze and line search routers is still lower-bounded by the number of grid points available for routing. This number is typically quite large and theoretically independent of the number of circuit medium obstacles (i.e. module boundaries and previously laid wires). We consider here several minimum bend and minimum length routing problems of graduated difficulty. For these problems we suggest routing methods whose running times are dependent upon the number of obstacles in the routing region, m, rather than the size of the underlying grid.     

Weighted cooperative routing for wireless mobile Ad-hoc network

A novel weighted cooperative routing algorithm (WCRA) is proposed in this article, which was on the basis of a weighted metric with maximal remaining energy (MRE) of the relays and the maximal received SNR (MRS) of the nodes. Moreover, a cooperative routing protocol was implemented on the basis of WCRA. Then simulation is done on network simulation (NS-2) platform to compare the performances of MRS, MRE and WCRA with that of noncooperative destination-sequenced destination-sequenced distance-vector (DSDV) protocol. The simulative results show that WCRA obtains a performance tradeoff between MRE and MRS in terms of delivery ratio and network lifetime, which can effectively improve the network lifetime at an acceptable loss of delivery ratio.     

Novel multi-path routing scheme for UWB Ad hoc network

1 Introduction Ad hoc networks and ultra-wideband communications technology are a key factor in the evolution of wireless communications. In ad hoc networks, wireless hosts can communications with each other in the absence of a fixed infrastructure. These networks typically consist of equal nodes that communication over wireless links without central control .The followings can be used to describe the ad hoc network[1]: ? Dynamic network topology ? Limited resource ? Multi-hop communication …     

An energy efficient clustering routing algorithm for wireless sensor networks

~~An energy efficient clustering routing algorithm for wireless sensor networks1. Mainwaring A, Polastre J, Szewczyk R, et al. Wireless sensor networks for habitat monitoring. Proceedings of the ACM International Workshop on Wireless Sensor Networks and A…     

Robust multi-path routing for dynamic topology in wireless sensor networks

Wireless sensor networks are being widely researched and are expected to be used in several scenarios. On the leading edge of treads, on-demand, high-reliability, and low-latency routing protocol is desirable for indoor environment applications. This article proposes a routing scheme called robust multi-path routing that establishes and uses multiple node-disjoint routes. Providing multiple routes helps to reduce the route recovery process and control the message overhead. The performance comparison of this protocol with dynamic source routing (DSR) by OPNET simulations shows that this protocol is able to achieve a remarkable improvement in the packet delivery ratio and average end-to-end delay.     

The research of cooperative routing algorithm in mobile Ad hoc networks

1 Introduction Ad hoc [1, 2] network is a dynamic-topological mobile self-organized network without any centralized access point. In such a network, each node acts as both host and router simultaneously, entering and departing from the network freely. How…     

Clustering and multi-hop routing with power control in wireless sensor networks

Clustering routing protocols excel in several aspects of wireless sensor networks (WSNs). This article proposes a clustering and multihop routing protocol (CMRP). In CMRP, a node independently makes its decision to compete for becoming a cluster head or join a cluster, according to its residual energy and average broadcast power of all its neighbors. To minimize the power consumption of the cluster head, CMRP sends the data in a power-aware multihop manner to the base station (BS) through a quasi-fixed route (QFR). In addition, CMRP presents a transmission power control algorithm with dynamic intercluster neighbor position estimation (DCNPE) to save energy. Simulation results show that the performance of CMRP is better than the hybrid, energy-efficient, distributed clustering approach (HEED). In the best case, CMRP increases the sensor network lifetime by 150.2%.     

Distributed and localized construction of routing structure for sensor data gathering

Several routing structures have been proposed for data gathering in a wireless sensor network. They are considered to be near-optimal with respect to energy efficiency or delivery delay, but they overlook the construction cost of a routing tree which may make trouble in implementation. Our primary goal in this work is to construct a routing tree with negligible cost, which performs as well as those near-optimal schemes. First, we propose a distributed and localized framework for tree construction called Local Parent Designation (LPD), where the node status information is exchanged locally and decision based on the local information leads us to construct a routing tree. Secondly, we extend LPD to so called LPD-Local Fix (LPD-LF) to reduce further the construction cost with less local information exchange. Simulation results validate that our goal is achieved.     

Simulation‐based performance evaluation of routing protocols for mobile ad hoc networks

In this paper we evaluate several routing protocols for mobile, wireless, ad hoc networks via packetlevel simulations. The ad hoc networks are multihop wireless networks with dynamically changing network connectivity owing to mobility. The protocol suite includes several routing protocols specifically designed for ad hoc routing, as well as more traditional protocols, such as link state and distance vector, used for dynamic networks. Performance is evaluated with respect to fraction of packets delivered, endtoend delay, and routing load for a given traffic and mobility model. Both small (30 nodes) and medium sized (60 nodes) networks are used. It is observed that the new generation of ondemand routing protocols use much lower routing load, especially with small number of peertopeer conversations. However, the traditional link state and distance vector protocols provide, in general, better packet delivery and endtoend delay performance.     

State-dependent packet scheduling for QoS routing in a dynamically changing environment

The packet scheduling in router plays an important role in the sense to achieve QoS differentiation and to optimize the queuing delay, in particular when this optimization is accomplished on all routers of a path between source and destination. In a dynamically changing environment a good scheduling discipline should be also adaptive to the new traffic conditions. We model this problem as a multi-agent system in which each agent learns through continual interaction with the environment in order to optimize its own behaviour. So, we adopt the framework of Markov decision processes applied to multi-agent system and present a pheromone-Q learning approach which combines the Q-multi-learning technique with a synthetic pheromone that acts as a communication medium speeding up the learning process of cooperating agents.     

DDOR: Destination discovery oriented routing in?highway/freeway VANETs+

The emerging adoption of wireless communications on surface transportation systems has generated extensive interest among researchers over the last several years. Innovative inter-vehicular communications and vehicle-to-infrastructure communications achieve road traffic safety, ecstatic driving and delightful travelling experiences. Multi-hop information dissemination in vehicular ad hoc networks is challenged by high mobility and frequent disconnections of wireless nodes. This paper presents a new routing scheme for Highway/Freeway VANETs, which consists of a unicast destination discovery process, a robust forward node selection mechanism and a positional hello mechanism. In this paper, no dedicated path is framed in order to prevent frequent path maintenance. In addition, the avoidance of flooding and location services substantially reduces the control overhead. Positional hello scheme ensures connectivity and diminishes control overhead concurrently. Simulation results signify the benefits of the proposed routing strategy (i.e. DDOR) has higher packet delivery ratio, reduced routing overhead and shorter delay compared with previous works.     

Rate allocation strategies for energy-efficient multipath routing in Ad-hoc networks towards B3G

Wireless mobile Ad-hoc network is a special network that all nodes can self-organize and work together. It is flexible to form a network and extend the coverage area dynamically without infrastructure, so Ad-hoc network is envisioned as cornerstones of future generation networking technologies (B3G or 4G). However, the dynamic network topology makes the communication cost not only the energy of source/destination nodes, but also the relay nodes. Another problem of the Ad-hoc network is it is hard to provide a stable and persistent quality of service (QoS), which is strongly required by the beyond 3rd generation (B3G) system. In this article, the authors establish a scenario that contains B3G cellular base station and Ad-hoc mobile nodes, and propose two algorithms minimum incremental rate algorithm and power feed-back rate allocation algorithm in multipath routing. The algorithms can maintain a constant total transmission rate and bit error ratio (BER) to provide the QoS guarantee and reach the minimum power consumption of the relay nodes by adjusting the rate of each path in the multipath routing.     

Fuzzy generalized network approach for solving an optimization model for routing in B‐ISDN

Routing algorithms are required to guarantee the various quality of service (QoS) characteristics requested by the wide range of applications supported by Broadband Integrated Services Digital Networks (B‐ISDN). In this paper the routing problem is formulated as a fuzzy multiobjective optimization model. The fuzzy approach allows for the inclusion and evaluation of several criteria simultaneously. The proposed model takes into consideration the balancing of the load in the network to avoid link saturation and hence the possibility of congestion. A hybrid approach that combines the generalized network concept with the technique of fuzzy programming is recommended to solve the model. The efficiency and applicability of the model is tested under different load conditions by studying several measures of performance. This revised version was published online in June 2006 with corrections to the Cover Date.     

Virtual tree‐based multicast routing with a distributed numbering algorithm for WM‐ATM handover

The flexibility offered by the ATM transport mechanism and its potential capabilities, together with its compatibility with the B‐ISDN, makes ATM the prime candidate for the support of multimedia services over the wireless medium. However, technical issues remain to be resolved in relation to the feasibility of ATM for the support of mobility over the radio interface. This paper examines network issues in supporting handover in a wireless ATM network. In particular, analysis has been performed for a virtual tree-based network architecture. Results have shown that by using multicast transmission and by using a distributed numbering algorithm, the potential problems of cell-loss and cell-duplication have been eliminated. This revised version was published online in June 2006 with corrections to the Cover Date.     

Interference aware routing for mobile ad hoc networks based on node＇s sending and receiving capabilities

How to efficiently build routes among nodes is increasing important for mobile ad hoc networks （MANETs）. This paper puts forward an interference aware routing protocol called Interference aware cross layer routing protocol （IA-CLR） for MANETs based on the IEEE 802.11 medium access layer （MAC）. By defining the node＇s sending and receiving capabilities, IA-CLR can indicate the interference strength of the link in a real and comprehensive way. Further more, in order to choose the route with minimum bottleneck link interference, a new routing metric is proposed by combining the MAC layer and the network layer for cross layer design. Simulation results show that IA-CLR can significantly improve the performances of network such as the average end-to-end delay, the packets loss ratio and the throughput.     

Fault-tolerant routing in adversarial mobile ad hoc networks: an efficient route estimation scheme for non-stationary environments

Designing routing schemes that would successfully operate in the presence of adversarial environments in Mobile Ad Hoc Networks (MANETs) is a challenging issue. In this paper, we discuss fault-tolerant routing schemes operating in a network with malfunctioning nodes. Most existing MANET protocols were postulated considering scenarios where all the mobile nodes in the ad hoc network function properly, and in an idealistic manner. However, adversarial environments are common in MANET environments, and misbehaving nodes certainly degrade the performance of these routing protocols. The need for fault tolerant routing protocols was identified to address routing in adversarial environments in the presence of faulty nodes by exploring redundancy-based strategies in networks. It turns out that since the nodes are mobile, the random variables encountered are non-stationary, implying that estimation methods for stationary variables are inadequate. Consequently, in this paper, we present a new fault-tolerant routing scheme that invokes a stochastic learning-based weak estimation procedure to enhance a route estimation phase, which, in turn, is then incorporated in a route selection phase. We are not aware of any reported method that utilizes non-traditional estimates to achieve the ranking of the possible paths. The scheme, which has been rigorously tested by simulation, has been shown to be superior to the existing algorithms.     

Parallel Big Bang–Big Crunch Global Optimization Algorithm: Performance and its Applications to routing in WMNs

This paper presents the performance of Parallel Big Bang–Big Crunch (PB3C) global optimization algorithm on CEC-2014 test suite. The performance is compared with 16 other algorithms. It has been observed that PB3C gave best performance on 7 functions of the test bench. Out of seven, for 6 functions it gave the unmatched best performance whereas on one count its performance was equaled by other algorithm as well. Further this paper proposes a PB3C based new routing approach to wireless mesh networks (WMNs). Being dynamic; routing is a challenging issue in WMNs. The approach is a near shortest path route evaluation approach. The approach was simulated on MATLAB. The performance was compared with 7 other approaches namely ad hoc on-demand distance vector, dynamic source routing, ant colony optimization, biogeography based optimization, firefly algorithm, BAT and simple Big Bang–Big Crunch based approaches. For WMNs of size 1000 nodes and above the PB3C was observed to outperform rest of the 7 algorithms.     

A routing algorithm for connection‐oriented Low Earth Orbit (LEO) satellite networks with dynamic connectivity

Low Earth Orbit (LEO) satellites move with respect to a fixed observer on the Earth surface. Satellites in the polar regions and the seam switch off their intersatellite links to the neighbor satellites. As a result, the connectivity pattern of the network changes. Ongoing calls passing through these links need to be rerouted. A large number of simultaneous rerouting attempts would cause excessive signaling load in the network. Moreover, the handover calls could be blocked because of the insufficient network resources in the newly established routes or large connection re‐establishment delay. In this paper, a routing protocol is introduced to reduce the number of routing attempts resulting from link connectivity change. The protocol does not use the links that will be switched off before the connection is over. Since the call durations are not known a priori, the proposed protocol utilizes a probabilistic approach. The performance of the protocol is evaluated through simulation experiments. The experimental results indicate that the routing protocol reduces the number of rerouting attempts resulting from connectivity changes of the network. This revised version was published online in July 2006 with corrections to the Cover Date.     

Study on the performance of the A*Prune QoS routing algorithm for intelligent optical networks and its improvements

1 Introduction In the past few years, many routing algorithms for compu- ting constrained paths have been proposed in the networking community. In the earlier days, research study has been concentrated on a single additive constraint, especially the delay…     

Dynamic framework with adaptive contention window and multipath routing for video-streaming services over mobile ad hoc networks

The number of portable electronic devices capable of maintaining wireless communications increases day by day. Such mobile nodes may easily self-configure to form a Mobile Ad Hoc Network (MANET) without the help of any established infrastructure. As the number of mobile devices grows, the demand of multimedia services such as video-streaming from these networks is foreseen to increase as well. This paper presents a proposal which seeks to improve the experience of the end users in such environment. The proposal is called dCW-MMDSR (dynamic Contention Window-Multipath Multimedia Dynamic Source Routing), a cross-layer multipath routing protocol which includes techniques to achieve a dynamic assignment of the Contention Window of the IEEE 802.11e MAC level. In addition, it includes multipath routing suitable for layered coded video to improve the performance of the service. The operation is simple and suitable for low capacity wireless devices. Simulations show the benefits under different scenarios.