The broadcast storm problem in mobile ad hoc networks can be effectively alleviated by a connected dominating set-based virtual backbone network. However, the existing methods of connected dominating sets are not adap...
详细信息
ISBN:
(纸本)9781728128719
The broadcast storm problem in mobile ad hoc networks can be effectively alleviated by a connected dominating set-based virtual backbone network. However, the existing methods of connected dominating sets are not adapted to dynamic ad hoc networks. In this paper, a connected dominating set-based energy-efficient distributed routing algorithm is proposed. Furthermore, in order to select an appropriate relay forwarding node which reflects the energy efficiency of the dominating node and reduces its contribution to the entire network communication overhead, the additional coverage, residual energy and mobility of nodes are taken into overall consideration. To optimize the construction of network topology, the information entropy method is used to quantize each factor's weight. The numerical results show that compared to the existing algorithm, the proposed algorithm can significantly reduce the network structure construction overhead, guarantee network connectivity, improve energy efficiency and extend the network lifetime.
In a total grouping of dynamic interconnection networks, safe and quick routing is so important. The Benes network is one of the dynamic interconnection networks that are good for telephone networks, multi-processor s...
详细信息
In a total grouping of dynamic interconnection networks, safe and quick routing is so important. The Benes network is one of the dynamic interconnection networks that are good for telephone networks, multi-processor systems, parallel computers, ATM switches and Navigation and radio communication between robots. In this paper, two models of Benes routing algorithm is introduced then compare them with looping;Hassan-Jose and fast algorithms in the speed of running time and implementation then introduce the optimum algorithm. (C) 2014 The Authors. Published by Elsevier B.V.
3D Network-on-Chips (NoCs) is an efficient solution to multi-core communications. The routing algorithm has become a critical challenge for higher performance of NoCs. Performance of traditional methods based on the t...
详细信息
ISBN:
(纸本)9781538612149
3D Network-on-Chips (NoCs) is an efficient solution to multi-core communications. The routing algorithm has become a critical challenge for higher performance of NoCs. Performance of traditional methods based on the turn models degrades when the network gets saturated. To improve network stability after saturation, in this paper, a novel deadlock-free Path-Diversity-Aware Hybrid Planar Adaptive routing (PDA-HyPAR) algorithm without using virtual channels is proposed. In this method, different routing rules are exploited in different XY-planes. And planar adaptive routing strategy is proposed to balance the network loads. We analyze path diversity theoretically and utilize path-diversity aware selection strategy properly. Experimental results show that PDA-HyPAR is effective even if network load becomes heavy.
With low latency and wide coverage, Low Earth Orbit (LEO) satellite networks can provide network services for places that cannot be reached by the terrestrial network and become a critical supplement to the traditiona...
详细信息
ISBN:
(纸本)9781728186160
With low latency and wide coverage, Low Earth Orbit (LEO) satellite networks can provide network services for places that cannot be reached by the terrestrial network and become a critical supplement to the traditional network, playing an increasingly important role. While the wide coverage and broadcasting enable LEO satellite networks (LSNs) accessible to more devices, this also raises the risk of being attacked by potential adversaries. Previous research on secure routing is either mainly based on the design of encryption-based algorithms or is only suitable for the relative static topology of the traditional terrestrial networks. However, given limited computational resources and the highly dynamic changes of the LEO satellite, encryption-based algorithms can hardly meet the demands of LSNs. Unlike these works, this paper proposes a lightweight risk-avoidance routing algorithm (LRAR). It allows users' data packets to be forwarded by avoiding specified high-risk areas to reduce the risk of user data being attacked. As can be seen in extensive simulation experiments, the LRAR implements results close to the optimal path with little overhead. Also, it enhances security and flexible extensibility.
The traditional routing mechanism based on single path has become bottleneck which affects and restricts the performance of the whole network. Multi-next hop routing mechanism can implement packets forwarding in paral...
详细信息
ISBN:
(纸本)9781424458479
The traditional routing mechanism based on single path has become bottleneck which affects and restricts the performance of the whole network. Multi-next hop routing mechanism can implement packets forwarding in parallel, while preserves the best-effort model of the network layer. Multi-next hop technology can effectively ease the network congestion, increase resource utilization and enhance the network robustness. The paper makes a survey of the available multi-next hop routing algorithms, with the problem of the useless link between equidistant from the destination, an improved Multi-next Hop routing mechanism based on Shortest Path searching Sequence Numbering (MHR-SPSN) is proposed. Results of the simulation analysis demonstrated the feasibility and efficiency of the presented method.
In mobile ad hoc networks (MANETs), the provision of quality of service (QoS) guarantees is much more challenging than in wireline networks, mainly due to node mobility, multihop communications, contention for channel...
详细信息
ISBN:
(纸本)9780769537450
In mobile ad hoc networks (MANETs), the provision of quality of service (QoS) guarantees is much more challenging than in wireline networks, mainly due to node mobility, multihop communications, contention for channel access, and a lack of central coordination. This paper introduces an Entropy-based Fuzzy controllers QoS routing algorithm in MANET (EFQRM). The key idea of EFQRM algorithm is to construct the new metric-entropy and fuzzy controllers with the help of entropy metric to reduce the number of route reconstruction so as to provide QoS guarantee in the ad hoc network The simulation results show that the proposed approach and parameters provide an accurate and efficient method of estimating and evaluating the route stability in dynamic MANETs.
The design of an efficient routing algorithm is an important task since it not only determines the path that each packet follows but also affects the network performance, cost and power consumption. In this paper, we ...
详细信息
ISBN:
(纸本)9781538666142
The design of an efficient routing algorithm is an important task since it not only determines the path that each packet follows but also affects the network performance, cost and power consumption. In this paper, we focus on exploring a distributed minimal routing algorithm for triplet-based WK-recursive network. By fully taking advantage of the characteristics of the network, we employ the concept S3 group to establish a powerful coding system. Otherwise, a region-based data flow model is proposed to categorize message traffic as six types. To further improve the efficiency of computation, we leverage cyclic permutation of S3 group to perform equivalent transformation between traffic models and hence the calculation is carried out in the same model. Using a extended cycle-accurate simulator Noxim, the experiment results show that our proposed design provides 18.6%-35.3% improvement in average network latency and 15.2%-21.8% improvement in average network throughput over the previous algorithm evaluated in this study.
Recent work in mobile ad hoc network routing protocol development has demonstrated how global route discovery can be performed more efficiently by leveraging the known topology of each node's local surrounding are...
详细信息
ISBN:
(纸本)9781424462520
Recent work in mobile ad hoc network routing protocol development has demonstrated how global route discovery can be performed more efficiently by leveraging the known topology of each node's local surrounding area. In this paper, we proposed a hybrid routing scheme based on a dynamic clustering algorithm. The adaptive clustering algorithm deals with mobility, transmit power conservation and improving system throughput. routing algorithm proposed in this paper is decoupled from the clustering algorithm, it dynamically balance the tradeoff between proactive and reactive routing, while also dynamically tradeoff route optimality for routing overhead in a novel way. Moreover, this paper describes how to gather three metrics, which are used to support Qos aware route computation.
Energy conservation in Ad Hoc network is a challenging problem. However, simply maintain residual energy or adjust transmitting power of mobile nodes can not certainly achieve energy efficiency. In this paper, we anal...
详细信息
ISBN:
(纸本)9780769535630
Energy conservation in Ad Hoc network is a challenging problem. However, simply maintain residual energy or adjust transmitting power of mobile nodes can not certainly achieve energy efficiency. In this paper, we analyze the energy consumption in the case of end-to-end and hop-by-hop retransmission by concerning with the link error. In addition, we define new link cost based on such schemes and apply it to routing algorithm. Simulation results show that the new energy aware routing algorithm with reliable transmission can obtain high throughput with lower energy cost.
Hierarchical Clustering is a new clustering scheme in WSN. This paper presents a novel clustering scheme integrating Hierarchical Clustering On the basis of classical routing algorithm. Simulation results show that th...
详细信息
ISBN:
(纸本)9781424442270
Hierarchical Clustering is a new clustering scheme in WSN. This paper presents a novel clustering scheme integrating Hierarchical Clustering On the basis of classical routing algorithm. Simulation results show that the new scheme efficiently mitigates the Hot Spot Problem in WSN and achieves much improvement in network lifetime and load balance compared to the old algorithm.
暂无评论