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.
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.
Recently, the vehicular ad hoc network (VANET) has attracted the attention of researchers with the development of the internet of things (IoT) and the intelligent transport system (ITS). One of the major application s...
详细信息
ISBN:
(纸本)9781728186160
Recently, the vehicular ad hoc network (VANET) has attracted the attention of researchers with the development of the internet of things (IoT) and the intelligent transport system (ITS). One of the major application scenarios of the fifth generation wireless communication is massive machine type communication (mMTC). In order to aggregate the data recorded by machines, information packets need to be delivered to bureaus in the network. However, some packets are not very urgent and they don't have to be transferred by the cellular communication due to the fact that the spectrum source is scarce. With the increasing number of vehicles and the increasing computing power of on board units (OBUs), vehicle-to-vehicle (V2V) communications are better to deliver data packets. In order to transfer the packets effectively, it is important to find a reliable vehicular communication route. As the topology and the vehicles velocity change much more rapidly, the existing routing algorithms in other kinds of ad hoc networks are not suitable for the VANET. In this paper, we propose a vehicular routing algorithm based on graph theory. We consider the network situations more comprehensively and the simulation results show that the algorithm proposed is superior to the traditional routing algorithm.
Network-on-chip (NoC), a new packet based design method is an integrated solution to the challenging design in electronics, multimedia, and telecommunication domain. The method can be easily used in a conventional des...
详细信息
ISBN:
(纸本)9781538608074
Network-on-chip (NoC), a new packet based design method is an integrated solution to the challenging design in electronics, multimedia, and telecommunication domain. The method can be easily used in a conventional design flow. This paper is representing the architecture-level methodology for modelling and design of networks on chip using recent trends of technologies like fuzzy logic and neural network. Fuzzy provide the better platform to design of the routing algorithm by removing any ambiguities in the ouput port selection by using well defined rules. The Neural networks being faster in comparison with other traditional methodologies, are preferred for the design of parallel multiprocessor architectures. The study shows a comparison of these two approaches over conventional routing algorithm to see the effects of using such learning methods in the design of on chip router.
Network-on-chip (NoC) has been proposed as a better interconnection method than the bus architecture. Recently, a large number of routing algorithms have been proposed to improve the network performance. They usually ...
详细信息
ISBN:
(纸本)9781728148823
Network-on-chip (NoC) has been proposed as a better interconnection method than the bus architecture. Recently, a large number of routing algorithms have been proposed to improve the network performance. They usually show their benefits under particular traffic patterns. However, traffic patterns are generally unknown in advance and vary according to the application due to the behavioral diversity between inter-core and memory access communications. In this paper, a local traffic pattern detecting mechanism is proposed to detect the current traffic patterns including uniform, transpose, hotspot and real workloads, and then the routing algorithm will be switched to the most suitable one according to the detection result. Experimental results show that the traffic pattern can be accurately detected. For the hotspot traffic pattern, the success rate of the detector can reach up to 100 percent when the hotspot percentage is larger than 8. With the help of the proposed traffic-robust routing algorithm, the network can always work with a more suitable routing algorithm and achieve better performance.
This paper proposes and evaluates an efficient routing algorithm for dynamic thermal management in 3D NoCs. The proposed routing algorithm conducts packets toward routers which either have lower traffic or have more c...
详细信息
ISBN:
(纸本)9781467387897
This paper proposes and evaluates an efficient routing algorithm for dynamic thermal management in 3D NoCs. The proposed routing algorithm conducts packets toward routers which either have lower traffic or have more cooling efficiency. To do this, the proposed routing algorithm utilizes the horizontal and the vertical traffic distribution techniques to uniformly distribute generated heat over the chip area. In the first technique, i.e., the horizontal technique, packets are routed by XY or YX routing algorithm to conduct packets to the borders of the chip to generate more uniform heat density. The second technique selects one of XYZ or ZYX routing algorithms for a packet to divert the packet form the overheated layers of the chip. The proposed routing algorithm is analyzed by turn model to achieve deadlock freedom without requiring any hardware support in NoC routers. Traftic-thermal co-simulation platform is used to evaluate the performance/thermal behavior of the proposed routing algorithm in a wide range of working conditions. Results show that the proposed routing algorithm 1) relieves at least 60% of overheated routers, 2) improves the temperature variance by at least 38% and 3) improves the traffic variance by at least 25%. These are achieved at the cost of at most 37% overhead in the average packet latency in the network.
Previous research of ant-based routing algorithms mainly focused on energy efficiency. However, how ant-based routing algorithms perform in other metrics has been neglected. In this research, we compare the packet del...
详细信息
ISBN:
(纸本)9781479953905
Previous research of ant-based routing algorithms mainly focused on energy efficiency. However, how ant-based routing algorithms perform in other metrics has been neglected. In this research, we compare the packet delivery ratio, the end-to-end delay and the first packet arrival time of an ant colony optimization (ACO) routing algorithm with three routing protocols commonly used in MANET, namely, AODV, DSDV, and DSR, in the wireless sensor network setting. We found that the ACO is not only energy efficient but also has the best performance in both the packet delivery ratio and the first packet arrival time compared to other routing algorithms. In some cases, it might not perform well in the end-to-end delay.
Lately the use of wireless sensor networks for monitoring seismic events has increased;however, these networks depends on the previous acknowledge of the infrastructure and topology. This topology can't be updated...
详细信息
ISBN:
(纸本)9781479976393
Lately the use of wireless sensor networks for monitoring seismic events has increased;however, these networks depends on the previous acknowledge of the infrastructure and topology. This topology can't be updated if any of the nodes is lost during a seismic event, in addition the orientation of the first seismic wave can't be predicted;because of this, it is necessary to use a type of dynamic network topology. Using ad hoc networks for this purpose could be the answer, but the routing algorithms used in these networks needs to fulfill some characteristics. This paper propose the implementation of a variant of flooding algorithm;evaluating its performance using OMNeT++ simulator;describing a scenario of a 24-floor building. The results are compared against a more commonly used protocol;proving the good performance of this variant and contributing to the state of art.
Network-on-Chips (NoCs) usually use regular mesh-based topologies. Regular mesh topologies are not always efficient because of power and area constraints which should be considered in designing system-on-chips. To ove...
详细信息
ISBN:
(纸本)9780769546193
Network-on-Chips (NoCs) usually use regular mesh-based topologies. Regular mesh topologies are not always efficient because of power and area constraints which should be considered in designing system-on-chips. To overcome these problems, irregular mesh NoCs are used for which the design of routing algorithms is an important issue. This paper presents a novel routing algorithm for irregular mesh-based NoCs called Anomalous routing for Mesh (ARM). In contrast to other routing algorithms, this algorithm can be implemented on any arbitrary irregular mesh NoC and can tolerate solid irregular areas without using virtual channels. Furthermore, the proposed scheme misroutes messages both in clockwise and counter-clockwise directions to reduce channel contention on an oversized node (ON). The main idea of this algorithm is borrowed from odd-even turn model and FT-Cube algorithm. Moreover, proposed algorithm is deadlock-free and livelock-free for non-overlapping irregular areas in mesh NoC interconnection network.
The proposed algorithm selects the path under reliability constraint with minimum total power consumption and maximum nodes' residual battery (RCEB) to balance energy and maximize the network lifetime. An evaluati...
详细信息
ISBN:
(纸本)9781424440085
The proposed algorithm selects the path under reliability constraint with minimum total power consumption and maximum nodes' residual battery (RCEB) to balance energy and maximize the network lifetime. An evaluation function of objective optimization degree is formatted. A new heuristic algorithm with pseudo polynomial-time complexity is proposed to simplify the solution of this nonlinear programming problem. Finally simulation results confirm that compared with the traditional routing algorithms, this algorithm proposed is the best approach on performances of the network lifetime, the power consumption and the balanced distribution of residual battery.
暂无评论