When a large amount of data floods into the network, the traditional routing algorithm of the Network-on-Chip will cause network congestion due to the selection of the same path, which will seriously affect the transm...
详细信息
ISBN:
(纸本)9781665423168
When a large amount of data floods into the network, the traditional routing algorithm of the Network-on-Chip will cause network congestion due to the selection of the same path, which will seriously affect the transmission and real-time performance of the data. Based on that, this paper proposes an efficient adaptive routing algorithm to avoid the situation. In this paper, the binary tree topology was improved. Then this paper uses OPNET simulation software to model the improved routing algorithm in three layers, and performs simulation experiments on the model. The evaluations show that the simulation results of the algorithm meet the expectations, and the algorithm can select the shortest path for the packets flooding into the network, which avoiding network congestion. The end-to-end delay is 48s less than the traditional routing algorithm, and the real-time performance is higher. This research can effectively avoid network congestion when there is a mass of data in the network.
With the rapid development of electronic products, the high-speed computing and the personal mobile terminal all make greater demands the on-chip performance. Due to the limited bandwidth, the low communication effici...
详细信息
ISBN:
(纸本)9781479972197
With the rapid development of electronic products, the high-speed computing and the personal mobile terminal all make greater demands the on-chip performance. Due to the limited bandwidth, the low communication efficiency and the bad scalability, the Network on Chip (NoC) has been unable to satisfy the requirements of the applications above. More recently, the Optical NoC (ONoC) is introduced as an efficient solution. Compared with NoC, ONoC has the higher bandwidth, the lower power consumption and the shorter latency. With the increasing number of IP cores on a single chip, the study of 3-Dimensional (3D) ONoC has already entered the preliminary stage. Thus in this paper, we design a new 3D ONoC topology structure called 3D X-Torus. Next, we design a bidirectional optical router and a vertical optical router for our topology. Finally, we propose the corresponding routing algorithm. Our simulation results demonstrate the performances of our 3D ONoC topology, optical router and routing algorithm.
Most of the existing routing algorithms are based on two dimension, and the results can't be directly applied to the three dimensional wireless sensor networks, the Space Angle Based Energy-Aware routing algorithm...
详细信息
ISBN:
(纸本)9780769550602
Most of the existing routing algorithms are based on two dimension, and the results can't be directly applied to the three dimensional wireless sensor networks, the Space Angle Based Energy-Aware routing algorithm in three dimensional wireless sensor networks is designed in this paper. Firstly, the Iterative Split Clustering algorithm for dividing the network nodes is proposed. Secondly, we design the Space Angel Energy routing algorithm to transfer data within the clusters and between the clusters respectively, achieving the goal of less energy consumption and extending the network lifetime. We simulate and implement the algorithm and evaluate the performance based on topologies with different scales, and get a conclusion that by comparing with the typical algorithm, the routing algorithms proposed in this paper are able to reduce the network energy consumption effectively and extend the network lifetime.
Energy balance is an important performance index in the design of routing algorithm for wireless sensor networks. A swarm intelligence optimization based routing algorithm for Wireless Sensor Networks is proposed, who...
详细信息
ISBN:
(纸本)9781424423101
Energy balance is an important performance index in the design of routing algorithm for wireless sensor networks. A swarm intelligence optimization based routing algorithm for Wireless Sensor Networks is proposed, whose kernel idea is taking less hop numbers into consideration and choosing the nodes with less pheromone as next hop to avoid some nodes' prematurely exhausting their energy because of too concentrated routes through the nodes. The experiments show that the algorithm proposed in this paper is better than the Directed Diffusion routing protocol both in end-to-end delay and global energy balance and can effectively balance the global energy consumption and prolong the network lifetime.
This paper presents a new Clos network routing algorithm in order to reduce the high time complexity of original algorithm for Clos network. The paper illustrates that it is an independent problem whether a column in ...
详细信息
ISBN:
(纸本)9781424421138
This paper presents a new Clos network routing algorithm in order to reduce the high time complexity of original algorithm for Clos network. The paper illustrates that it is an independent problem whether a column in specification matrix is completive. As a result, it eliminates backtrackings among columns and backtrackings among elements in the same column. The presented algorithm completely achieves non-blocking routing and reaches low time complexity O(N-3/2) even in the worst case. So the algorithm is readily applicable to the control of Clos network.
Due to high manufacturing cost of Through Silicon Via (TSV) in 3D Network-on-Chips (NoCs), not every router is vertically connected. In most 3D NoCs only a subset of TSVs are contrived which results into incomplete 3D...
详细信息
ISBN:
(纸本)9781728116440
Due to high manufacturing cost of Through Silicon Via (TSV) in 3D Network-on-Chips (NoCs), not every router is vertically connected. In most 3D NoCs only a subset of TSVs are contrived which results into incomplete 3D NoCs in the vertical dimension. This irregularity introduces new complexity in the design of efficient routing algorithms for partially connected 3D NoCs. In this paper, we propose an efficient routing algorithm to evenly distribute traffic in incomplete 3D NoCs. The proposed algorithm uses turn model analysis to categorize layers, columns, and rows of the NoC into different groups. Then, specific turns are prohibited in each group such that the whole routing is deadlock free, livelock free, and independent of the location of TSVs over the network. By finding the best combination for prohibited turns over the network, we limited the number of required virtual channels to two virtual channel per each physical channel. Simulation results show that the proposed partially adaptive routing has improved packet latency by 32.8% in comparison with Elevator-First algorithm. The advantage of the proposed algorithm is that it shows more improvements on the packet latency and network throughput when the size of network grows.
As a scalable Internet-access network, an Wireless Internet-access Mesh NETwork (WIMNET) consists of multiple wireless access-points (APs) that are connected through wireless links. At least one AP acts as a gateway (...
详细信息
ISBN:
(纸本)9781479941520
As a scalable Internet-access network, an Wireless Internet-access Mesh NETwork (WIMNET) consists of multiple wireless access-points (APs) that are connected through wireless links. At least one AP acts as a gateway (GW) to the Internet where any host must reach there through multi-hop communications between APs. To handle large traffics, the latest highspeed IEEE 802.11ac protocol should be adopted for scalable WIMNET, where the routing path determines the performance under its practical implementations using commercial products. Therefore, we have proposed a routing algorithm considering 1) multiple GWs, 2) the link speed change, and 3) the limited number of hops. In this paper, to further improve the performance, we extend the routing algorithm to efficiently consider the frame aggregation in IEEE802.11ac. We verify the effectiveness of our proposal through simulating two topologies using the extended WIMNET simulator.
In recent years, there has been a growing interest in wireless sensor networks (WSNs). Considering the limited energy, memory and computational capacity of the sensor nodes, it becomes necessary to ensure rational use...
详细信息
ISBN:
(纸本)9781424423897
In recent years, there has been a growing interest in wireless sensor networks (WSNs). Considering the limited energy, memory and computational capacity of the sensor nodes, it becomes necessary to ensure rational use of their resources. The fairness and congestion control are also need to be taken into account. It is in this context that a robust routing algorithm with fair congestion control in wireless sensor network (called RRA-FCC) is proposed. RRA-FCC performs a low cost and robust routing based on dividing the monitoring region into several subareas initially. Furthermore, RRA-FCC provides a fair congestion control, which improves the whole network fairness in congestion. The simulation results show that RRA-FCC performs well in the throughput of Sink nodes, energy consumption and the whole network fairness in congestion.
In the meter reading system of low voltage power line communication (L-PLC), data signals are forwarded by relay nodes adopting routing algorithm. This paper puts forward a dynamic routing algorithm adapting to meter ...
详细信息
ISBN:
(纸本)9781424447947
In the meter reading system of low voltage power line communication (L-PLC), data signals are forwarded by relay nodes adopting routing algorithm. This paper puts forward a dynamic routing algorithm adapting to meter reading system of L-PLC. The algorithm is based on overlapping clustering, so it can establish multiple shortest routings. Then a new rule is given that a node can respond to clustering command from all nodes but its sub-nodes. As a result, the routing constructure of net topology is got rather than a tree topology. Further more, in order to record information of all paths, we build a routing table as matrix, and acquire paths through searching the routing table. If one of the paths is broken, other paths as backup routing will be chosen. By this way, alternative paths are increased, which reduces network reconstruction and improves the reliability of communication. By sensing channel conditions, the algorithm could automatically inspect nodes which can execute communication directly, build dynamic network routing, search relay nodes and finish the communication.
In this paper we present a distributed routing algorithm based on the reliable path to improve the efficiency of routing protocols in ad hoc network. This protocol takes advantage of the graphical information, velocit...
详细信息
ISBN:
(纸本)9781424436927
In this paper we present a distributed routing algorithm based on the reliable path to improve the efficiency of routing protocols in ad hoc network. This protocol takes advantage of the graphical information, velocity and position, to acquire the link lifetime. When the link is broken, the routing information is updated at once. Moreover, one neighbor with the fewest hops to the destination and relatively greater link lifetime is used to forward messages without transmission back-off delay as the next hop. The experimental results show that DBRP can deliver messages more reliably and more quickly compared to SSR.
暂无评论