With the emergence of many-core architectures, it is quite likely that multiple applications will run concurrently on a system. Existing locally and globally adaptive routing algorithms largely overlook issues associa...
详细信息
ISBN:
(纸本)9781450304726
With the emergence of many-core architectures, it is quite likely that multiple applications will run concurrently on a system. Existing locally and globally adaptive routing algorithms largely overlook issues associated with workload consolidation. The shortsightedness of locally adaptive routing algorithms limits performance due to poor network congestion avoidance. Globally adaptive routing algorithms attack this issue by introducing a congestion propagation network to obtain network status information beyond neighboring nodes. However, they may suffer from intra-and inter-application interference during output port selection for consolidated workloads, coupling the behavior of otherwise independent applications and negatively affecting performance. To address these two issues, we propose Destination-Based Adaptive routing (DBAR). We design a novel low-cost congestion propagation network that leverages both local and non-local network information for more accurate congestion estimates. Thus, DBAR offers effective adaptivity for congestion beyond neighboring nodes. More importantly, by integrating the destination into the selection function, DBAR mitigates infra-and inter-application interference and offers dynarnic isolation among regions. Experimental results show that DBAR can offer better performance than the best baseline algorithm for all measured configurations;it is well suited for workload consolidation. The wiring overhead of DBAR is low and DBAR provides improvement in the energy-delay product for medium and high injection rates.
ZigBee network uses a mixed routing mechanism combined with hierarchical tree routing (HRP) and ad hoc on demand distance vector (AODV) to meet the different demands. However, the existing scheme cannot fully satisfy ...
详细信息
ISBN:
(数字)9783662498316
ISBN:
(纸本)9783662498316;9783662498293
ZigBee network uses a mixed routing mechanism combined with hierarchical tree routing (HRP) and ad hoc on demand distance vector (AODV) to meet the different demands. However, the existing scheme cannot fully satisfy the applications. The 5G communication network is featured by the smarter devices and the native support for the M2 M communication. The 5G terminals have the potential to optimize the data transmission in the ZigBee network. In this paper, we proposed a nearest access routing algorithm for the ZigBee network in 5G environment. Based on the accessibility to various kinds of wireless network of the 5G terminal, the data flow in its neighbourhood is converged and transmitted in the IP network. By that mechanism, the bandwidth and energy resources in the ZigBee network can be saved. The simulation results show that the proposed algorithm effectively share the traffic for the ZigBee network by reducing and balancing the throughput.
Despite of high throughput and low fabrication cost of vertically partially connected 3D Noes, thermal difficulties arise from poor heat dissipation and inappropriate traffic distribution of these kinds of 3D Noes. Th...
详细信息
ISBN:
(纸本)9781509035861
Despite of high throughput and low fabrication cost of vertically partially connected 3D Noes, thermal difficulties arise from poor heat dissipation and inappropriate traffic distribution of these kinds of 3D Noes. This paper proposes an adaptive routing algorithm in order to manage thermal challenges in partially connected 3D Noes. In the proposed routing algorithm, vertical links declare their availability/unavailability status to their neighbor nodes due to their current temperature. In this way, hot vertical links have a chance to reduce their traffic load and to cool down. In a predefined time periods vertical links update process is done to determine current hot and cool vertical links. In an updating time periods, cool vertical links are announced to the routers of each layer for transmitting packets to other layers. Access Noxim simulator is used to evaluates the routing algorithm in different partially 3D networks. Results show that the proposed routing algorithm decreases the number of overheated nodes by at least 74% and improves the thermal variance by at least 13%. These results are achieved within at most 10% overhead in average latency delay.
Thanks to the rapid development of wireless communication and electronic technology, wireless sensor networks have been increasingly used in military, medical and other fields. Because of the characteristics of wirele...
详细信息
ISBN:
(纸本)9783031067914;9783031067907
Thanks to the rapid development of wireless communication and electronic technology, wireless sensor networks have been increasingly used in military, medical and other fields. Because of the characteristics of wireless sensor networks, traditional network routing protocols are not applicable in wireless sensor networks. In recent research, many wireless sensor network routing algorithms have been proposed. Among these algorithms, the cluster routing algorithm performs well, but the cluster routing algorithm often has the problem that some nodes die prematurely due to too many communication tasks. Ant colony optimization algorithm can effectively solve the combinatorial optimization problem with NP-Hard characteristics, and is widely used in routing algorithms. Therefore, we propose a node protection routing algorithm for wireless sensor network based on clustering ant colony strategy (NPAWSN). This algorithm optimizes the clustering process, selects multiple cluster head nodes for clusters with high communication pressure, and at the same time, designs a new path probability selection model for ant movement, which fully considers the remaining energy of cluster head nodes close to the sink, effectively alleviating the problem of premature death of some nodes due to too many transmission tasks. The algorithm considers the sensor energy, communication efficiency and other factors. The use of adaptive ant colony algorithm improves the convergence speed and maintains the high performance of the routing algorithm.
Wireless sensor networks are a new technology of information acquisition and processing, so they are widely used in all kinds of fields. In the paper we introduce Agent technology into the wireless sensor network, con...
详细信息
ISBN:
(纸本)9780819495662
Wireless sensor networks are a new technology of information acquisition and processing, so they are widely used in all kinds of fields. In the paper we introduce Agent technology into the wireless sensor network, conduct a in-depth research on the four routing schemes, and propose a new improved routing scheme, which considers the energy consumption of both nodes and path. Furthermore, The scheme we proposed has efficient routing function, can balance the energy consumption of nodes and extends the lifetime of the network in a more efficient way.
The space segment of the navigation satellite constellation is a time-varying dynamic inter-satellite information network. This paper intends to address the routing design issues of dynamic inter-satellite networks. F...
详细信息
ISBN:
(纸本)9781538643624
The space segment of the navigation satellite constellation is a time-varying dynamic inter-satellite information network. This paper intends to address the routing design issues of dynamic inter-satellite networks. Firstly, we introduce two combinatorial routing strategies of hop-count and time factors by analyzing the characteristics of the dynamic transformation. Then considering the complexity of the routing algorithm under combinatorial strategies, we propose the Inter-Satellite routing algorithm by Searching the Global Neighborhood (ISRA-SGN), which is embedded into different routing strategies, leading to their corresponding routing algorithms. The computational results based on the simulation instance show that the proposed algorithms is effective and can be used to find the optimal routing path of different routing strategies. Especially, the ISRA-SGN embedded into the specific routing strategy has better performance than the Inter-Satellite routing algorithm without Searching the Global Neighborhood (ISRA).
As nanotechnology scales down, the reliability issues are becoming more crucial, especially for Network-on-Chip (NoC) which must provide the communication requirements of Multi-Processor System-on-Chip (MP-SoC) even i...
详细信息
ISBN:
(纸本)9789810836948
As nanotechnology scales down, the reliability issues are becoming more crucial, especially for Network-on-Chip (NoC) which must provide the communication requirements of Multi-Processor System-on-Chip (MP-SoC) even in presence of faults. In this paper we present a low cost faulty-link-tolerant routing algorithm through dynamic reconfiguration when the regular mesh topology is altered by faulty links. This algorithm is a reconfigurable extension of deterministic routing algorithms and is deadlock free by prohibiting a few turns. The performance and total energy consumption overheads which are very small under the low loads are evaluated through appropriate simulations.
Cognitive radio ad hoc networks (CRAHNs) have become a popular network architecture for connecting mobile nodes thanks to the flexibility and adaptability of such type of network. In this paper, we propose a novel sch...
详细信息
ISBN:
(纸本)9781424492688
Cognitive radio ad hoc networks (CRAHNs) have become a popular network architecture for connecting mobile nodes thanks to the flexibility and adaptability of such type of network. In this paper, we propose a novel scheme for efficient routing design in CRAHNs. The proposed routing scheme firstly forms a simple directed graph for the given physical network. Using the simple directed graph, multiple optimal routing paths can be computed for a pair of cognitive radio users. An optimal routing path minimizes both the hop count and the adjacent hop interference. Examples are used to demonstrate the performance and efficiency of the proposed CRAHN routing technique. Results are also compared with other existing routing techniques for CRAHNs.
Elevator-first routing algorithm has been introduced for partially connected 3D network-on-chip as a low-cost, distributed and deadlock-free routing algorithm using two virtual channels. This paper proposes Redelf, a ...
详细信息
ISBN:
(纸本)9781467364911;9781467364928
Elevator-first routing algorithm has been introduced for partially connected 3D network-on-chip as a low-cost, distributed and deadlock-free routing algorithm using two virtual channels. This paper proposes Redelf, a modification of the elevator-first routing algorithm on a 3D mesh topology. The proposed algorithm requires no virtual channel to ensure deadlock-freedom.
Existing multicast models have taken traffic concentration, source-end delay, delay jitter into consideration, while some dynamic application like digital TV delivery poses a new challenge. Users can join/leave multic...
详细信息
ISBN:
(纸本)081946449X
Existing multicast models have taken traffic concentration, source-end delay, delay jitter into consideration, while some dynamic application like digital TV delivery poses a new challenge. Users can join/leave multicast group dynamically and arbitrarily. When all users in a service group have left the multicast group, multicast protocols will delete the corresponding delivery edge in the multicast tree, which leads to great control overhead in delivery network. This overhead comes from several aspects, like forwarding tree maintain, update, membership management. Even if the multicast tree is pre-calculated and cannot delete edges in runtime, the users' leaving action can lead to resource utilization problem, especially when the delivery network's bandwidth is expensive. In this paper we designed an algorithm to find the optimized multicast tree to ensure stability of network under dynamic user behavior. With this algorithm, effect of users' random behavior can be smoothed out, thus increase performance of the delivery network.
暂无评论