ENGINEERING RESEARCH PAPERS

Routing and routing algorithms research papers




A detailed routing algorithm for allocating wire segments in field-programmable gate arrays
free download

Abstract This paper describes a new detailed routing algorithm that has been designed specifically for the types of routing architectures that are found in the most recent generation of Field-Programmable Gate Arrays (FPGAs). The router is intended for FPGAs that fit

QoS based routing algorithm in integrated services packet networks
free download

In this paper we study QoS based routing algorithm for supporting resource reservation in high-speed Integrated Services Packet Network (ISPN). Recently, this problem was proved to be NP-complete. However, when the considered QoS constraints are bandwidth, delay,

Dual reinforcement Q-routing: An on-line adaptive routing algorithm
free download

ABSTRACT This paper describes and evaluates the Dual Reinforcement Q-Routing algorithm DRQ-Routing for adaptive packet routing in communication networks. Each node in the network has a routing decision maker that adapts, on-line, to learn routing policies

An adaptive multi-agent routing algorithm inspired by ants behavior
free download

Abstract. This paper introduces AntNet, a novel adaptive approach to routing tables learning in connectionless communications networks. AntNet is inspired by the stigmergy communication model observed in ant colonies. We compare AntNet with the current An efficient delay-constrained multicast routing algorithm computing low cost delay- constrained multicast trees with small algorithm complexity is proposed in this paper. The proposed algorithm can be used to compare cost performances of the existing or future

A resilient routing algorithm for long-term applications in underwater sensor networks
free download

ABSTRACT Underwater sensor networks will find appli-cations in oceanographic data collection, pollution monitoring, offshore exploration, disaster prevention, assisted navigation, and tactical surveillance. Underwater acoustic networking is the enabling

MORA: A movement-based routing algorithm for vehicle ad hoc networks
free download

ABSTRACT Recent interest in car-to-car communications and networking has lead to the definition of the concept of Vehicle Ad-hoc NETwork(VANET) as an infrastructure-free ad- hoc networking solution in the automotive scenario. The requirement for providing reliable

Shared protection routing algorithm for optical network
free download

ABSTRACT In a connection-oriented network such as an all-optical transport network, shared protection provides the same level of protection against single path failures as dedicated protection, with potentially higher network utilization. This paper lists the

A minimum interference routing algorithm.
free download

MPLS Traffic Engineering under realistic assumptions of unknown traffic demand. This work presents a new algorithm for minimum interference routing, called Light Minimum Interference Routing (LMIR). This algorithm introduces a new approach for critical link

Ant colony based QoS routing algorithm for mobile ad hoc networks
free download

Abstract Routing, the act of moving information across an internet work from a source to a destination is one of the major issues in computer network literature. When it comes to mobile ad hoc network, the complexity increases due to various characteristics like

Ant-routing-algorithm (ARA) for mobile multi-hop ad-hoc networks-new features and results
free download

ABSTRACT A mobile ad-hoc network (MANET) is a collection of mobile nodes which communicate over radio. These networks have an important advantage, they do not require any existing infrastructure or central administration. Therefore, mobile ad-hoc networks

Fault-tolerant routing algorithm for meshes without using virtual channels
free download

We present a fault-tolerant routing algorithm which requires no virtual channels for mesh networks. Our method employs the concepts of fault rings and fault chains, which were previously used with virtual channels, to facilitate fault-tolerant routing. Typically, the

Ant Colony Optimization Routing Algorithm with Tabu Search
free download

ABSTRACT The route search problem is applied to various engineering fields. Many researchers study this problem. In this paper, we propose a new hybrid routing algorithm which combines Tabu search with Ant Colony Optimization. The proposed hybrid

An adaptive ant-based routing algorithm used routing history in dynamic networks
free download

ABSTRACT Recently, small and highly efficient personal digital assistants such as cellular phone are developed, and mobile communications are being indispensable in life. The ad hoc network is observed in such circumstances. However, conventional routing algorithms

SNR/RP aware routing algorithm: cross-layer design for manets
free download

ABSTRACT Routing in MANET is complex due to the fact that the network graph is episodically connected and nodes get only intermittently connected because of nodes mobility, terrain, weather, and jamming that change topology rapidly. In this paper, we

Congestion aware and adaptive dynamic source routing algorithm with load-balancing in MANETs
free download

ABSTRACT The explosive growth in the use of real-time multimedia applications in mobile devices requires quality of service (QoS) support for effective communication. Network congestion is the main reason for packet loss, longer delay and jitter in streaming

Bidirectional shuffle-exchange network and tag-based routing algorithm
free download

ABSTRACT In this letter, we enhance the general shuffle-ex-change network (GSEN) with bi- directional links. For bidirectional links, the bidirectional GSEN can be divided into two dependent networks, forward network and backward network. Based on the idea of

An Efficient Cluster-Based Routing Algorithm in Ad Hoc Networks with Unidirectional Links.
free download

Mobile ad hoc networks are dynamically organized by a collection of wireless mobile nodes. The mobile nodes in ad hoc networks can move arbitrarily thus the topology of network changes dynamically. Due to the properties of communication medium in wireless

Cluster-based multi-path routing algorithm for multi-hop wireless network
free download

Abstract. Multi-path routing has been studied widely in wired networks. Multipath routing is known to increase end-to-end throughput and provide load balancing in wired networks. However, its advantage is not obvious in wireless multi-hop network because the traffic

A Design Routing Algorithm for Management of Traffic in Content-Centric Network
free download

Abstract. Content-Centric Network (CCN) is next generation internet communication technology to provide existing internet communication paradigm as content based communication for efficient use various information in the Internet. Therefore, unlike

Energy Efficient Routing Algorithm for Wireless Sensor Networks Supporting Mobile Sinks
free download

Abstract. Nodes close to static sink node will deplete their limited energy more rapidly than others, since they have more data to forward during multi-hop transmission manner. This will cause network partition and much shortened lifetime. Thus, how to balance energy

A Reinforcement Learning Network based Novel Adaptive Routing Algorithm for Wireless Ad-Hoc Network
free download

Abstract A Wireless network is a collection of autonomous mobile nodes that communicate with each other over wireless links without any fixed infrastructure. It is a method by which homes, telecommunications networks and enterprise installations avoid the costly process

A Novel QKD Network Routing Algorithm Based on Optical-Path-Switching
free download

Abstract. The hybrid model of QKD (Quantum Key Distribution) network is a reasonable approach to build a quantum cryptographic network in the current phase which combines the optical switcher and the trusted repeater to attain the security and the scope of the

A Routing Algorithm based on Semi-supervised Learning for Cognitive Radio Sensor Networks.
free download

ABSTRACT In Cognitive Radio Sensor Networks (CRSNs), the cognitive radio technology enables sensor nodes to occupy licensed bands in a opportunistic manner and provides advantages in terms of spectrum utilization and system throughput. This paper proposes a

Achieving Energy Efficiency using Adaptive Routing Algorithm in Visual Sensor Networks
free download

ABSTRACT Visual Sensor Networks (VSNs) have emerged as a key technology for next- generation wireless networking. Routing also plays a vital role in Visual Sensor Network. In Visual Sensor Networks frequent congestion or link failures are caused by channel

A HYBRID ROUTING ALGORITHM FOR AN EFFICIENT SHORTEST PATH DECISION IN NETWORK ROUTING
free download

ABSTRACT Presently shortest path tree construction is essential in network routing. Dijkstra algorithm is static routing algorithm it is mainly used in computer network. When some links develop new node path, dynamic routing algorithms become more effective in compare to

Bi-Routing: A 3D Bidirectional-channel Routing Algorithm for Network-based Many-core Embedded Systems
free download

Abstract. Network-on-Chip (NoC) is an emerging technology designed for the communication of IPs in an embedded system. This paper proposes a 3D (Three- Dimensional) model for a Bi-directional NoC (BiNoC). This three-dimensional model

Efficient and Secured Ant Routing Algorithm for Wireless Sensor Networks.
free download

Abstract Ant colony based routing algorithms addresses the adaptation of the collective behaviors observed in natural ant colonies for routing in wireless sensor network WSNs, ant swarms usually collectively achieve adaptive, scalable, and robust optimized paths

Multicast Routing Algorithm with QoS Constraints in Mobile Ad Hoc Networks
free download

Abstract. Through the study of MANET's QoS multicast routing problem, we propose a heuristic-demand multicast routing algorithm. Algorithm combines the MANET network bandwidth estimation algorithm, redefined the select function, restrictions request packets of flooding

Research on Ad Hoc-based Routing Algorithm for Wireless Body Sensor Network.
free download

ABSTRACT A well-performing medical wireless network can greatly improve the efficiency of medical units and save manpower and resources. And the performance of a wireless network depends on routing algorithm. An optimal routing algorithm means less

Prevention of Black Hole Attack in AODV Routing Algorithm of MANET Using Trust Based Computing
free download

ABSTRACT A mobile ad-hoc network is a decentralized network. It is a group of mobile nodes that are dynamically and arbitrarily located in such a manner that the interconnections between nodes are capable of changing on continual basis. In mobile ad-hoc network

A wireless sensor routing and security protocol by BP neural network and ant colony optimization algorithm.
free download

ABSTRACT This paper introduces the wireless sensor network routing protocol and its security, and introduces the main several kinds of routing protocols, including the data centric routing protocol, hierarchical routing protocols and location-based routing protocol,

Energy Efficient with Network Coding Multipath Routing Algorithm in Wireless Sensor Networks.
free download

Abstract Network coding is a new paradigm in data transport and promises to change many aspects of wireless sensor network (WSN). Thanks to the recently developed network coding techniques, a high-throughput low-complexity hierarchical protocol can be facilitated due

Using ant colony algorithm to construction wireless sensor zigbee and RFID routing.
free download

ABSTRACT ZigBee is a new low complexity, low cost and low power wireless communication technology. ZigBee technology is used to build a wireless sensor network and we must consider the energy saving and simple of algorithm in designing routing

''An Energy Efficient QoS-aware Routing Algorithm for Wireless Multimedia Sensor Networks''
free download

Abstract Sensor nodes in WMSNs should be able to collect various forms of sensing data, prioritize each form of data based on the application service request conditions, and provide a certain degree of Quality of Service (QoS) guarantee. In order for sensor nodes to

Hybrid Adaptive Routing in Network-on-chips Using KLSA with Dijkstra Algorithm
free download

ABSTRACT The aim of this study is to analyse dynamic programming in large scale, complex networks is more important in the fields of scientific and engineering. Recent applications needs the analysis of scale-free networks with many millions of nodes and edges;

A New Zone Disjoint Multi Path Routing Algorithm to Increase Fault-Tolerant in Mobile Ad Hoc Networks
free download

ABSTRACT In Mobile Ad-hoc Networks, there is no fixed infrastructure, router and station and so all network operations such as routing are being done with nodes. Some routing algorithms of Mobile Ad-hoc Networks perform routing in a multi-path manner and

Routing Algorithm for Wireless Sensor Network
free download

Abstract. The performance of a wireless network depends on routing algorithm and Routing Protocol. An optimal routing algorithm means less transmission delay, high packet arrival rate and proper network congestion control. This work focuses on the simulation analysis

A Weight Cluster-Based Hybrid Routing Algorithm of ZigBee Network.
free download

Abstract Aiming at the premature paralysis of network problem, which is caused by energy consumption imbalance of nodes in ZigBee, a weight-based clustering hybrid routing algorithm is proposed. From the viewpoint of energy, the algorithm considers the status of

Least Energy-Consumption Real-Time Routing Algorithm Based on Event-Sensitive Node Set.
free download

ABSTRACT QoS routing algorithm is an important issue to research in wireless multimedia sensor networks (WMSNs). The least energy-consumption and real-time routing policies are addressed in the paper. A novel QoS routing algorithm is proposed to optimize QoS

Different Routing Algorithm for computer Networks
free download

ABSTRACT This paper is the study about the different computer network routing algorithms available today. This is being done by analysing the limitations based on using algorithms in networks. It gives as idea of use of shortest path algorithm (Dijkstra's algorithm) indivially

Cross Layer Based Energy Aware Routing and Congestion Control Algorithm in MANET
free download

ABSTRACT In a Mobile Ad hoc Network, the mobility of a node is unpredictable. The mobility is considered as one of the characteristics of a wireless network. In addition, the energy limit of the nodes must also be taken into consideration when designing routing protocols. This is

Energy efficient routing in MANET through edge node selection using ESPR algorithm
free download

A mobile ad hoc network (MANET) is a wireless network without any fixed infrastructure or centralised control of homogeneous mobile nodes which are battery powered. In this research paper, we proposed new routing algorithm named energy saver path routing

Energy Optimized Routing Algorithm in Multi-sink Wireless Sensor Networks
free download

ABSTRACT Learning from the concept of potential field in physics, the hybrid virtual potential field of the wireless sensor network was constructed based on the hop and the residual energy of nodes. Aimed at maximizing the network lifetime, we proposed an energy

Throughput-guaranteed Routing Algorithm for Multichannel Wireless Networks
free download

Abstract The designing of joint routing, channel-assignment and scheduling policies in multichannel wireless networks is considered and a novel routing algorithm is put forward in this paper. Such routing algorithm is operated based on a channel-rate-proportional data

A New Routing Algorithm Based on Adjacent Matrix in Pipeline Laying
free download



An Energy Aware Ladder Diffusion Routing Algorithm for WSNs
free download

ABSTRACT In Wireless Sensor Networks (WSNs), energy efficiency is one of the most important factors to improve the networks' performance, and well designed routing algorithm can obviously modify the WSNs' energy efficiency. In this paper, some typical existing

Based on the Genetic Algorithm to Optimize the QoS Routing Algorithm.
free download

Abstract This article introduce the genetic algorithm to solve the routing problem with QoS requirements, solve the traditional routing algorithms in completely the limitation of the NP problem. QoS routing optimization model is given, and the detailed design of genetic

FFA-CONTEXT AWARE ENERGY EFFICIENT ROUTING USING FAST REACTIVE AND ADAPTIVE ALGORITHM.
free download

ABSTRACT A vital issue of routing is how to efficiently strengthen energy consumption of the whole network and to avoid the energy-hole which leads to node failure or node death; this scenario makes the network to work improperly and leads to network death, Here we

NP-ZBR: An Improved ZBR Routing Algorithm Based on Neighbors Perception
free download

ABSTRACT ZBR is the most popular routing protocol in ZigBee network currently, but in some cases, it is not very efficient. In this paper a new improved ZBR is proposed which add the network address range field of neighbor node in the neighbor table. So the node can

A CROSS-LAYER DELAY-AWARE MULTIPATH ROUTING ALGORITHM FOR MOBILE ADHOC NETWORKS.
free download

ABSTRACT Mobile Ad Hoc Networks (MANETS) require reliable routing and Quality of Service (QoS) mechanism to support diverse applications with varying and stringent requirements. Routing protocols such as AODV, AOMDV, DSR and OLSR use minimum

Mobile Agent-Based Routing Optimization Algorithm in Wireless Sensor Network
free download

Abstract. Wireless sensor network has features such as the limited energy of nodes and poor processing ability. A framework for mobile agent-based data fusion is proposed, whose routing strategy was implemented by using approximation algorithm. The theoretical

Modified Self-Selection Routing Algorithm for Wireless Sensor Networks
free download

Abstract Wireless sensor networks have been the source of increasing interest for researchers because they gather information from multiple sources at the same time. This technology allows small sensors to be distributed across a geographical region to collect

Research on Congestion Control Routing Algorithm Based on Soft Preemption in Intelligent Optical Networks
free download



A Multipath AODV Reliable Data Transmission Routing Algorithm Based on LQI
free download

ABSTRACT AODV is a kind of on-demand distance vector routing protocols, in the light of the characteristics of AODV (Ad hoc On Demand Distance Vector), AODV was revised in the paper, and on the basis of it, a kind of multipath AODV reliable data transmission routing

ZigBee network routing algorithm based on the research
free download

ABSTRACT ZigBee is the new standard that has been developed for low cost, low data rate and low power consumption wireless network, The routing algorithm is the key of the research and development work. This paper introduces the ZigBee protocol model of specification, Hybrid Wireless Optical Broadband Access Networks (WOBAN) are the cost effective solution to overcome the increasing demand of the bandwidth. However, there is significant mismatch in the performance of the wireless and optical part. In the wireless part of

Enhancement of Radnet Protocol Using Red Routing Algorithm in Manets
free download

ABSTRACT The widespread use of mobile devices with wireless communication interfaces has made applications for mobile networks, particularly mobile ad hoc networks (MANETs), increasingly attractive for physical environments with defective or infrastructure-less

Social-based routing algorithm for energy preservation in mobile opportunistic networks
free download

In particular types of delay-tolerant networks (DTN) such as opportunistic mobile networks, node connectivity is transient. For this reason, traditional routing mechanisms are no longer suitable. New approaches use social relations between mobile users as a criterion for the

Research on Cloud Computing QoS Routing based on Improved Ant Colony Algorithm.
free download

Abstract Multicast routing issue under the condition of cloud computing is an NP problem, mainly involving task delay, actual bandwidth, network packet loss rate and other factors with constraint problems. Ant colony algorithm is an intelligent algorithm to solve NP

Efficient Algorithm for Adaptive Routing in Three-dimensional Meshes
free download

Abstract Routing algorithm with more flexibility and fewer virtual channels is essential for high performance multicomputer systems. For three-dimensional mesh-connected networks, the traditional planar-adaptive routing algorithm requires three virtual channels to provide

An Energy Efficient Routing for Wireless Human Area Networks in Private Cloud Using Near Field Coupling Algorithm
free download

ABSTRACT In this study, an efficient routing algorithm for WHAN in private cloud was proposed. Pervasive computing based facilities that are genuinely user-friendly to everyone will require technologies that enable communication between people and objects in close proximity.

A New Theory for Deadlock-free Routing Algorithm Designs
free download

Abstract Deadlock avoidance is an important issue in interconnection networks. It is presented that a routing algorithm is deadlock-free if there are no cycles in its channel dependency graph. However, due to the numerous channels and channel dependencies

A Novel Energy-saving Routing Algorithm Based on Cross-layer Power Control for Opportunistic Networks
free download

Abstract To solve the problem that a high overhead and imperfect process of its power control mechanism exist in Energy-efficient Routing algorithm Based on Cross-layer design (ERBC) for opportunistic networks, a Novel Energy-saving Routing Algorithm based on

Reliable Routing Algorithm Based on Community for Opportunistic Networks
free download

Abstract Opportunistic networks that consist of mobile devices people carried have community characteristics, which can be used for message forwarding decisions. The problems of currently routing algorithms based on community with high transmission delay

An Efficient and Low-delay Multipath Routing Algorithm for Zigbee Networks
free download

Abstract In order to solve the redundant overhead and high delay problems in existing hybrid routing algorithms for ZigBee networks, we propose an efficient and low delay multipath routing algorithm (ELDMR) based on tree routing in this paper. ELDMR

MULTI-HOP UNIFIED ROUTING ALGORITHM FOR ENERGY-CONSTRAINED NETWORKS.
free download

ABSTRACT The routing and scheduling policies suggest that do not necessitate clear knowledge of the information of the energy harvesting or the traffic generation processes, and are able to dynamically learn and adapt to time variations in the physical and network

Life Time Balanced Routing Algorithm for Wireless Sensor Networks
free download

ABSTRACT The sensor network is considered as a graph whose vertices are the sensors along with the cluster heads, the base station, and the links between them as the edges. In sensor networks, it is an important task to periodically collect the data from an area of interest for

AMTR: The ANT Based QOS Aware Multipath Temporally Ordered Routing Algorithm for MANETs
free download

ABSTRACT Mobile Ad hoc networks (MANETs) are self organized by a collection of mobile nodes, which are interconnected by multi hop wireless paths. Providing QoS support in MANETs is an active research area, basically for supporting real time applications that are

Neural Network Based Routing Algorithm for Cognitive Packet Network Architecture
free download

Abstract This journal focuses on introducing an adaptive routing algorithm to be used on Wide Area Network (WAN) like Internet, based on the Cognitive Packet Network (CPN) architecture to enhance the Quality of Service (QoS) delivered to the end users. This

An Exact Algorithm for the Vehicle Routing Problem with Time Windows and Shifts
free download

This paper introduces the Vehicle Routing Problem with Time Windows and Shifts (VRPTWS). At the depot, several shifts with non-overlapping operating periods are available to load the planned trucks. Each shift has a limited loading capacity. We solve the

A Novel Hybrid Strategy Based Routing Algorithm for Opportunistic Networks
free download

Abstract In view of the low delivery ratio and the high latency of the conventional routing algorithms without considering more factors in opportunistic networks, a novel Hybrid Strategy based Routing Algorithm (HSRA) for opportunistic networks is put forward. The

AN EFFICIENT MULTI-PATH ROUTING ALGORITHM BASED ON HYBRID ARTIFICIAL BEE COLONY ALGORITHM FOR WIRELESS MESH NETWORKS.
free download

ABSTRACT The number of services obtainable by wireless network has been improved for recent years. It motivates to the improvement of new wireless technologies. New technologies are required to satisfy the requirements or necessitated of the users

Routing Algorithm for Aeronautical Ad Hoc Networks
free download

Abstract Aircraft ad hoc networks (AANET) are being studied to open up the possibility of data communication amongst remote aircrafts without the help of fixed ground infrastructure. High speed of aircrafts, low bandwidth and varying node density pose challenges to

The Fleet Size and Mix Location-Routing Problem with Time Windows: Formulations and a Heuristic Algorithm
free download

Abstract. This paper introduces the fleet size and mix location-routing problem with time windows (FSMLRPTW) which extends the location-routing problem by considering a heterogeneous fleet and time windows. The main objective is to minimize the sum of

Study on the Performance and Routing Algorithm of Wireless Sensor Networks
free download

Abstract Topology control is a key technology in wireless sensor networks, which is important for the improvement of network lifetime and performance. In this work, we use a performance tradeoff model for wireless sensor networks based on the relationship of the

Data-Aggregation and Dual-Sinks Based Routing Algorithm in Event-Driven Wireless Sensor Networks
free download

ABSTRACT In order to optimize the total energy consumption, this paper proposes a routing algorithm based on data-aggregation and dual-sinks. The algorithm can cluster nodes within event areas in a distributed manner and build a data aggregation tree with good

A Hybrid Evolutionary Algorithm for Heterogeneous Fleet Vehicle Routing Problems with Time Windows
free download

Abstract. This paper presents a hybrid evolutionary algorithm (HEA) to solve heterogeneous fleet vehicle routing problems with time windows. There are two main types of such problems, namely the Fleet Size and Mix Vehicle Routing Problem with Time Windows (F)

SEBAR: Secure Energy based Ant Routing Algorithm for Wireless Sensor Networks
free download

ABSTRACT Trust is a major security threat in Wireless Sensor Network (WSN) applications like military surveillance, forest fire detection. Malicious nodes in the network may disturb the proper functioning of the network by dropping packets, refusing to forward packets, Mesh Based Multicast Routing in MANET: Stable Link Based Approach The group-oriented services are one of the primary application classes that are addressed by mobile ad hoc networks (MANETs) in recent years. To support such services, multicast routing is used. Thus, there is a need to design stable and reliable multicast routing protocols for MANETs to ensure better packet delivery ratio, lower delays and reduced control overheads. In this paper, we propose a mesh based multicast routing scheme that finds stable multicast path from source to receivers. The multicast mesh is constructed by using route request and route reply packets with the help of multicast routing information cache and link stability database maintained at every node. The stable paths are found based on selection of stable forwarding nodes that have high stability  of link connectivity. The link stability is computed by using the parameters such as received power, distance between neighboring nodes and the link quality assessed using bit errors in a packet. The proposed scheme is simulated over a large number of MANET nodes with wide range of mobility and the performance is evaluated. It is observed that proposed scheme produces better packet delivery ratio, less control overheads and reduced packet delay compared to on-demand multicast routing protocol (

Related