Network-on-chip (NoC) approach has been proposed as a solution to the complex on-chip communication problems by scaling down the concepts of macro- and tele-networks, and applying them to the system-on-chip domain. In...
详细信息
ISBN:
(纸本)9781467329880;9781467329897
Network-on-chip (NoC) approach has been proposed as a solution to the complex on-chip communication problems by scaling down the concepts of macro- and tele-networks, and applying them to the system-on-chip domain. In this paper, an efficient routing algorithm for two-dimensional mesh network-on-chips is presented. The algorithm, which is based on Odd-Even turn model, is called History-Based Odd-Even (HB-OE). It is more fair and efficient in load balancing compared to the typical Odd-Even turn model algorithm. In this routing, based on the location of the current node, the network is divided into four sub-networks and the history of each sub-network regarding the direction of the last forwarded packet is saved using a flag register. We further enhance this routing by using a technique named Free-Channel to check the availability of the output ports as well as their history. To assess the latency of the proposed algorithm, transpose traffic profile for packet injection is used. The simulation results reveal that the HB-OE + Free-Channel routing policy can achieve lower latency compared to the conventional Odd-Even turn model with negligible area overhead.
In opportunistic networks, due to the randomness of node moving and the uncertainty of network topology, it's a challenging issue to establish a complete communication link between the source and the destination n...
详细信息
ISBN:
(纸本)9789811081231;9789811081224
In opportunistic networks, due to the randomness of node moving and the uncertainty of network topology, it's a challenging issue to establish a complete communication link between the source and the destination node. Fortunately, the "store-carry-forward" strategy can be used to solve this problem. However, such forwarding strategy heavily relies on the cooperation among nodes. Thus, the selection of a proper relay node has a great impact on the performance of the whole network. In this paper, considering the differences between users' interest and the variability of interest with the change of time, firstly, we propose a dynamic update and calculation method of the value of interests, and then establish a calculation model of interest. Secondly, according to the Ebbinghaus forgetting curve and the ability of users to forward messages, we propose a dynamic calculation method of the trust value of users and establish a model for computing trust relationships. Finally, we propose an efficient routing algorithm based on interest similarity and trust relationship (BIST) between users. The simulation results show that our proposed algorithm has better routing performance, and it validates the correctness and validity of our proposed models and algorithm.
Energy efficiency has always been a major challenge in routing algorithm design. Aiming at the disadvantage of low energy efficiency of distributed energy efficient clustering algorithm (DEEC), an improved energy hete...
详细信息
ISBN:
(纸本)9789881563958
Energy efficiency has always been a major challenge in routing algorithm design. Aiming at the disadvantage of low energy efficiency of distributed energy efficient clustering algorithm (DEEC), an improved energy heterogeneous clustering routing algorithm is proposed. The improved algorithm is divided into two stages: cluster head selection and inter-cluster multi-hop transmission. In the stage of cluster head selection, the cluster head selection is made more reasonable and effective by setting energy threshold and location distribution. In the multi-hop transmission stage, the next hop node is determined considering the position, remaining energy, number of forwarding and number of nodes in the cluster. Simulation results show that compared with the original algorithm, the improved algorithm extends the network life cycle, balances the network energy load, and improves the data transmission efficiency.
routing algorithm is the key to prolong the lifetime of the overall wireless sensor network. At present, clustering routing algorithm is more widely used in wireless sensor networks. But this way of transmitting infor...
详细信息
ISBN:
(纸本)9789811081231;9789811081224
routing algorithm is the key to prolong the lifetime of the overall wireless sensor network. At present, clustering routing algorithm is more widely used in wireless sensor networks. But this way of transmitting information through the cluster can lead to uneven energy consumption in the network, which is known as the "hot zone" problem. However, the uneven clusters, the way of multi-hop transmission between clusters can solve this problem. According to the characteristics of routing in wireless sensor network, this paper analyzes the defects and disadvantages of the current routing algorithm. This paper proposes a series of improvement measures for the current uneven clustering routing algorithm. This paper proposes a new algorithm which has a longer network life and better stability compared with the existing routing algorithm through experimental results and analysis.
Adaptive algorithms are able to intelligently adjust their behavior in light of the changing situation to achieve the best promising results. The adaptive routing algorithms have been employed in multi-chip interconne...
详细信息
ISBN:
(纸本)9781479932511
Adaptive algorithms are able to intelligently adjust their behavior in light of the changing situation to achieve the best promising results. The adaptive routing algorithms have been employed in multi-chip interconnection networks in order to get better network performance. In this paper we propose a new Globally Self-adaptive and Scalable routing algorithm for Network-on-Chip (NoC) architectures namely (GSASRA). Our algorithm makes global routing decisions using particle swarm optimization technique to find global congestion information and to efficiently and intelligently decide the path to route the packet in each direction from source to the destination nodes. We implemented our proposed approach using SystemC and compared our approach with the SystemC based Fully-Adaptive and XY routing algorithms under matrix-transpose traffic pattern. Results from our experiment and simulations show that, our approach proves to be efficient in terms of throughput, latency and energy consumption for self-adaptive and scalable network-on-chip architectures.
Aiming at the application of wireless sensor networks in vegetable greenhouses' environmental monitoring, several ad hoc routing algorithms were studied. By comparison of different routing algorithms, the most sui...
详细信息
ISBN:
(纸本)9781450364850
Aiming at the application of wireless sensor networks in vegetable greenhouses' environmental monitoring, several ad hoc routing algorithms were studied. By comparison of different routing algorithms, the most suitable conclusion for application in vegetable greenhouse of AODV (Ad hoc network on-demand distance vector) routing algorithm was obtained. Therefore, the principle of AODV algorithm is analyzed and studied. And simulation scene by NS2 was performed. In conclusion, the relationship between the number of time nodes and the quality of communication in the application scene, provided a theory evidence for the practical application in vegetable greenhouses of this wireless sensor network algorithm (WSN).
With the rapid development of Internet technology throughout the world, the technology of DSP has progressed tremendously. The paper conducts a research on the routing algorithm based on DSP routing module in medium-v...
详细信息
ISBN:
(纸本)9783038351153
With the rapid development of Internet technology throughout the world, the technology of DSP has progressed tremendously. The paper conducts a research on the routing algorithm based on DSP routing module in medium-voltage power line communication. It attempts to improve link state routing algorithm based on OSPF protocol so as to enable all the circuits of the communicated DSP chips to send and receive data in real-time detection.
In this paper we present a reconfigurable routing algorithm for a 2D-Mesh Network-on-Chip (NoC) dedicated to fault-tolerant, Massively Parallel Multi-Processors Systems on Chip (MP2-SoC). The routing algorithm can be ...
详细信息
ISBN:
(纸本)9781605581156
In this paper we present a reconfigurable routing algorithm for a 2D-Mesh Network-on-Chip (NoC) dedicated to fault-tolerant, Massively Parallel Multi-Processors Systems on Chip (MP2-SoC). The routing algorithm can be dynamically reconfigured, to adapt to the modification of the micro-network topology caused by a faulty router. This algorithm has been implemented in a reconfigurable version of the DSPIN micro-network, and evaluated from the point of view of performance (penalty on the network saturation threshold), and cost (extra silicon area occupied by the reconfigurable version of the router).
Due to the cumbersome routing links in Network on Chip (NoC), routing congestion and latency issues have taken place. To minimize the traffic congestion and latency issues, minimal weighted path routing (MWPR) algorit...
详细信息
ISBN:
(纸本)9789811086366;9789811086359
Due to the cumbersome routing links in Network on Chip (NoC), routing congestion and latency issues have taken place. To minimize the traffic congestion and latency issues, minimal weighted path routing (MWPR) algorithm and virtual channel (VC) router are introduced. The introduced methods are applied and experimented with respect to various bit lengths for 4x4 x 8 Star over Mesh. Simulation and synthesis results have carried out by using Xilinx 14.3 and executed in vertex-4 FPGA. The empirical result analysis exhibits that the time period for 8 bit is 0.884 ns, for 16 bit is 0.965 ns, and for 32 bit is 1.171 ns and the amount of power consumption for 8 bit is 240.96 mW, for 16 bit is 286.72 mW, and for 32 bit is 419.58 mW.
We consider the original routing algorithm invented by Romanovskii (1967) for solving a cyclic project scheduling problem and establish its close relationship with the well-known routing algorithm by Dantzig, Blattner...
详细信息
ISBN:
(纸本)9781424441358
We consider the original routing algorithm invented by Romanovskii (1967) for solving a cyclic project scheduling problem and establish its close relationship with the well-known routing algorithm by Dantzig, Blattner and Rao (1967). Though Romanovskii's and Dantzig-Blattner-Rao's algorithms can only treat fixed numerical data, we show that they both can be extended to solve problems with interval-valued input data.
暂无评论