routing and wavelength assignment is the important problem to multi-domain ASON. In order to solve this problem, a new impairment-aware routing algorithm based on colored graph model (IRACM) is proposed in this paper....
详细信息
routing and wavelength assignment is the important problem to multi-domain ASON. In order to solve this problem, a new impairment-aware routing algorithm based on colored graph model (IRACM) is proposed in this paper. In the proposed algorithm, different ant colonies different and different mechanisms of pheromone control, and the local search and global search are used. The analysis shows that the proposed algorithm is better than the simple ant colony algorithm in solving the problem of unicast routing with physical impairment constraints, and can find more accurate optimal solution.
compared with the traditional wireless networks, wireless sensor networks have energy constraints, low-data-rate of high redundant and data flow of high-to-one, and so on. Energy effectiveness is the key performance i...
详细信息
Following the seminal work of Unger et al. based on building mesh-like structures on top of a P2P network, we introduced an improved version of Compass - a routing and load balancing algorithm based on direction-scope...
详细信息
routing algorithm can significantly impact network performance. routing in a network containing heterogeneous nodes differs from routing in a network with homogeneous nodes. If the routing algorithm is designed to fit...
详细信息
ISBN:
(纸本)9781479959532
routing algorithm can significantly impact network performance. routing in a network containing heterogeneous nodes differs from routing in a network with homogeneous nodes. If the routing algorithm is designed to fit less powerful nodes, the resources of more powerful nodes are wasted and network performance can be degraded. If the routing algorithm is developed to suit more powerful nodes, less powerful nodes may not have sufficient resources to run the algorithm and network may break down. routing algorithms developed for homogeneous networks do not work well for heterogeneous networks. The IETF designed the IPv6 routing Protocol for Low-Power and Lossy Networks (RPL) by taking into account resource heterogeneity and defined four modes of operation. However, RPL only allows one mode of operation for all routers in a network. This paper proposes a resource-aware adaptive mode RPL (RAM-RPL) to achieve adaptive mode of operation in heterogeneous wireless machine-to-machine (M2M) networks. RAM-RPL not only allows routers to have mixed modes of operation in a network but also allows routers to adaptively adjust their modes of operation during network operation. Acting parent and acting root techniques are introduced to realize adaptive mode of operation and route compression. RAM-RPL exploits resource heterogeneity and shifts routing workload from less powerful nodes to more powerful nodes. Simulation results show that RAM-RPL can improve data packet delivery rate by 26% and reduce control message overhead by 53% while maintaining similar packet latency.
An optimal energy scheme for mobile ad hoc networks (MANETs) is developed in this paper. Four elements are considered as the most important keys that influence network performance;these four elements are transmission ...
详细信息
ISBN:
(纸本)9781467381741
An optimal energy scheme for mobile ad hoc networks (MANETs) is developed in this paper. Four elements are considered as the most important keys that influence network performance;these four elements are transmission power, interference, link lifetime, and load balance. A load balance approach is involved to distribute the traffic over available routes to address well-known problem in energy efficient protocols of traffic congestion and nodes overused in minimal power route. The contribution of this paper is to propose an optimal routing algorithm called the Optimal Energy and Load Balance routing (OELR). The OELR algorithm employs location and traffic activity information to allocate optimal transmission power subject to the key elements above. The performance of MANET under these elements and their effects on routing are studied. Simulations demonstrate that OLER has high network performance and outperforms EPAR and MTPR, a state-of-the-art.
The millimeter-wave small-world wireless network-on-chip (mSWNoC) is an enabling interconnect architecture to design high-performance and low-power multicore chips. As the mSWNoC has an overall irregular topology, it ...
详细信息
The millimeter-wave small-world wireless network-on-chip (mSWNoC) is an enabling interconnect architecture to design high-performance and low-power multicore chips. As the mSWNoC has an overall irregular topology, it is essential to design and optimize suitable deadlock-free routing mechanisms for it. In this paper, we quantify the latency, energy dissipation, and thermal profiles of mSWNoC architectures by incorporating irregular network routing strategies. We demonstrate that the latency, energy dissipation, and thermal profile are affected by the adopted routing methodologies. The overall system performance and thermal profile are governed by the traffic-dependent optimization of the routing methods. Our aim is to establish the energy-thermal-performance trade-offs for the mSWNoC depending on the exact routing strategy and the characteristics of the benchmarks considered.
We present an approach for developing routing algorithms where we first attempt to understand the network characteristics (i.e. network connectivity, mobility and rate of change of the topology) and expected traffic p...
详细信息
Delay Tolerant Networks(DTNs) are a type of networks which suffer from intermittent disruption due to the factors such as mobility and energy. Whereas only a little state of art routing algorithms in DTNs address the ...
详细信息
Delay Tolerant Networks(DTNs) are a type of networks which suffer from intermittent disruption due to the factors such as mobility and energy. Whereas only a little state of art routing algorithms in DTNs address the problem of message loss due to the insufficient contact capacity because of mobility. In this paper, to reduce these aborted messages due to fast mobility we propose a scheme that adopts two separate routing algorithms. Specifically, only one of them is activated according to the current encounter angle. Besides, before the final delivery, the copies of the message which has been carried by most of the nodes in the network are likely to be cleared out after custody transfer. Simulation results exhibit our proposed algorithm achieve a higher delivery ratio with lower overhead.
End-to-end delay, power consumption, and communication cost are some of the most important metrics in a mobile ad hoc network (MANET) when routing from a source to a destination. Recent approaches using the swarm inte...
详细信息
End-to-end delay, power consumption, and communication cost are some of the most important metrics in a mobile ad hoc network (MANET) when routing from a source to a destination. Recent approaches using the swarm intelligence (SI) technique proved that the local interaction of several simple agents to meet a global goal has a significant impact on MANET routing. In this work, a hybrid routing intelligent algorithm that has an ant colony optimisation (ACO) algorithm and particle swarm optimisation (PSO) is used to improve the various metrics in MANET routing. The ACO algorithm uses mobile agents as ants to identify the most feasible and best path in a network. Additionally, the ACO algorithm helps to locate paths between two nodes in a network and provides input to the PSO technique, which is a metaheuristic approach in SI. The PSO finds the best solution for a particle's position and velocity and minimises cost, power, and end-to-end delay. This hybrid routing intelligent algorithm has an improved performance when compared with the simple ACO algorithm in terms of delay, power consumption, and communication cost. (C) 2014 Elsevier Ltd. All rights reserved.
As wireless communication gains popularity, significant research has been devoted to supporting real-time transmission with stringent Quality of Service (QoS) requirements for wireless applications. At the same time, ...
详细信息
As wireless communication gains popularity, significant research has been devoted to supporting real-time transmission with stringent Quality of Service (QoS) requirements for wireless applications. At the same time, a wireless hybrid network that integrates a mobile wireless ad hoc network (MANET) and a wireless infrastructure network has been proven to be a better alternative for the next generation wireless networks. By directly adopting resource reservation-based QoS routing for MANETs, hybrids networks inherit invalid reservation and race condition problems in MANETs. How to guarantee the QoS in hybrid networks remains an open problem. In this paper, we propose a QoS-Oriented Distributed routing protocol (QOD) to enhance the QoS support capability of hybrid networks. Taking advantage of fewer transmission hops and anycast transmission features of the hybrid networks, QOD transforms the packet routing problem to a resource scheduling problem. QOD incorporates five algorithms: 1) a QoS-guaranteed neighbor selection algorithm to meet the transmission delay requirement, 2) a distributed packet scheduling algorithm to further reduce transmission delay, 3) a mobility-based segment resizing algorithm that adaptively adjusts segment size according to node mobility in order to reduce transmission time, 4) a traffic redundant elimination algorithm to increase the transmission throughput, and 5) a data redundancy elimination-based transmission algorithm to eliminate the redundant data to further improve the transmission QoS. Analytical and simulation results based on the random way-point model and the real human mobility model show that QOD can provide high QoS performance in terms of overhead, transmission delay, mobility-resilience, and scalability.
暂无评论