an ad hoc wireless network (AHWN) is a wireless network without any central node to communicate. The network is ad hoc because it doesn't have any fixed infrastructure and the node positions change randomly. In wi...
详细信息
ISBN:
(纸本)9781509010660
an ad hoc wireless network (AHWN) is a wireless network without any central node to communicate. The network is ad hoc because it doesn't have any fixed infrastructure and the node positions change randomly. In wired networks, routers and each node percolate to send the packets. The theme of a routing protocol in ad hoc networks is finding different paths to different nodes. The design of routing algorithm for such networks is difficult. Ant colony optimization (ACO) is a metaheuristic inspired from ants foraging behavior. In ACO algorithms, ants are agents or packets which move in the network for searching the path from sender to destination. Ants place pheromone on each traversed link. A path is constructed quickly which the majority of the ants (packets) follow. The path is based on pheromone concentration. Ant based routing algorithm (ARA) and AntHocNet algorithm depend on ACO. It is a combinational algorithm which includes a reactive route finding setup process with a proactive route maintaining process. Its aim is to keep information about existing routes and finding new routes. Video streaming is a collection of images displayed one after another with a set of frequency to give visibility of motion of frames. Video streaming in ad hoc networks is a challenging problem. In this paper performance of video streaming transmission using AntHocNet is evaluated using ns-2 simulator. This evaluation is compared with video streaming in wired networks using the AntNet routing algorithm. Video streaming support from Evalvid is used.
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:
(纸本)9781424425983
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 this problem, 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 "i-route". In contrast to other routing algorithms, this algorithm can be implemented on any arbitrary irregular mesh NoC without any change in the place of IPs. In this algorithm, messages are routed using only 2 classes of virtual channels. Simulation results show that using only 2 virtual channels, "i-route" exhibits a better performance compared to other algorithms already proposed in the same context.
This paper proposes an ant-based routing algorithm with multi-phase pheromone and power-saving (ARMPP) for enhancing the adaptability and stability of mobile ad hoc networks (MANETs). The routing algorithm is based on...
详细信息
ISBN:
(纸本)9781467397971
This paper proposes an ant-based routing algorithm with multi-phase pheromone and power-saving (ARMPP) for enhancing the adaptability and stability of mobile ad hoc networks (MANETs). The routing algorithm is based on the ant colony optimization framework that is a kind of swarm intelligence and inspired from the ant's life. MANETs are dynamic, self-configured, self-built, and infrastructure-less networks. In MANETs, a link disruption resulting from the dynamic topology deteriorates the performance of network, and the increment of energy consumption brings reduction of the network lifetime because almost all nodes operate on a battery. The goal of this paper is to enhance the adaptability and stability in reacting to the mobility of nodes, that is, to variate the network topology timely and to maximize the lifetime of the network. We propose a two-stage construction method of pheromone and a new pheromone update method. In simulation experiments, we compare ARMPP with reference algorithms of ad hoc on-demand distance vector (AODV) and destination-sequenced distance vector routing (DSDV). The simulation results show that our algorithm can achieve better performance than those algorithms in the measures of the adaptability and stability.
In highly mobile pure ad-hoc wireless mesh networks, fast rerouting within low routing discovery delay is a mandatory requirement for routing algorithm to support interactive applications such as VoIP. Also, the commu...
详细信息
ISBN:
(纸本)9781424445189
In highly mobile pure ad-hoc wireless mesh networks, fast rerouting within low routing discovery delay is a mandatory requirement for routing algorithm to support interactive applications such as VoIP. Also, the communication overhead should be thwarted when networks grow to a large scale. We propose a Tree-Based routing algorithm - TBRA to facilitate such two goals. On one hand, TBRA has very low routing discovery delay due to its proactive property. On the other hand, TBRA performs more efficiently than other proactive protocols with respect to low communication overhead, which thanks to its short routing packet length, less numbers and smaller routing table size. Our modeling analysis and simulation results verify that routing setup delay of TBRA grows only linear to hop counts (scalable to node's speed) and communication overhead increases only linear to the number of nodes.
routing is briefly explained in this paper, as well as the mechanism and the shortcomings of current dynamic routing are analyzed. After briefly introducing the advantages of mobile agent, the paper focuses on applyin...
详细信息
ISBN:
(纸本)9783642254369
routing is briefly explained in this paper, as well as the mechanism and the shortcomings of current dynamic routing are analyzed. After briefly introducing the advantages of mobile agent, the paper focuses on applying the new Mobile Agent technology to routing algorithm and proposes an innovative dynamic routing algorithm based on MA.
routing algorithm mainly focuses on routing method to ensure the connection between the sender and the receiver during each session is optimal and effective. It is very useful in packet transmission, especially in mee...
详细信息
ISBN:
(纸本)9780769539423
routing algorithm mainly focuses on routing method to ensure the connection between the sender and the receiver during each session is optimal and effective. It is very useful in packet transmission, especially in meeting the quality of service. Some traditional shortest path search algorithm (Width preferred search algorithm, Dijkstra algorithm) can solve the shortest path problem well within polynomial time when the wireless and cable network have infrastructure. But in the real-time communication environment, high dynamic topology of network structure and the QoS under network structure, we usually need to find out a group of the shortest or the second shortest path as the basis of scheme evaluation and selection. Usually, the heuristic search algorithm can solve the problem well, the heuristic function of the heuristic search algorithm equals sum of the actual passed path cost and the estimated cost of current node to target node. According to the feature of heuristic function, this paper dynamically adjusts the proportion in the searching process, and uses it in the search of the shortest path of network node. The result of this experiment shows that the efficiency of the improved algorithm is about 12.5% higher than that of the original algorithm.
The interest towards real-time computing has lead an even more interest in grid computing. While in the past the implementation of grid computing has been done on high performance computers, in the recent years there ...
详细信息
ISBN:
(纸本)9781424456383
The interest towards real-time computing has lead an even more interest in grid computing. While in the past the implementation of grid computing has been done on high performance computers, in the recent years there is an increasing interest in the pervasive grid scenarios, where multiple devices can be used for a distributed computing. The most challenging idea is to use mobile devices connected among them with wireless connections for setting up pervasive grid environments. In this context, it is a crucial problem the optimization of the routing algorithms among the processing nodes, in order to satisfy the performance requirements of a distributed computing. Aim of this paper is the design of specific routing algorithms for different pervasive grid applications with a particular attention to time sensitive scenarios.
Mobile ad hoc networks (MANETs) with limited resources and highly dynamic nature make routing unstable and challenging. The major challenge for MANETs is therefore to establish reliable routes. In this paper, we propo...
详细信息
ISBN:
(纸本)9781424409709
Mobile ad hoc networks (MANETs) with limited resources and highly dynamic nature make routing unstable and challenging. The major challenge for MANETs is therefore to establish reliable routes. In this paper, we propose a new routing algorithm called Reliable Probabilistic Grid routing algorithm (RPGRA). RPGRA is a location based routing algorithm and it exploits the concept of a routing protocol called GRID. The main difference between these two protocols is that RPGRA defines a new parameter called grid head stability to select stable grid head and utilizes probability to forward, but the GRID does not. RPGRA is a probabilistic forwarding algorithm that neighbors are selected as the next hop according to probability. Our work is based on selective forwarding and the selective forwarding probability based on the node degree and link availability is presented to increase the reliability of selective forwarding. The proposed simulation results demonstrate that the proposed scheme obtains better performance in packet delivery ratio, end-to-end delay and routing load than GRID and AODV.
This paper presents an improved routing algorithm based on the social link awareness. In this algorithm, multiple social features of the nodes' behaviors are utilized to quantify the nodes pairs' social links....
详细信息
ISBN:
(纸本)9781467363372
This paper presents an improved routing algorithm based on the social link awareness. In this algorithm, multiple social features of the nodes' behaviors are utilized to quantify the nodes pairs' social links. The social links of the nodes pairs are computed based on their encounter history. These social links can be used to construct the friendship communities of the nodes. The intra-community and inter-community forwarding mechanisms are implemented to raise the successful delivery ratio with low overhead and decrease the transmission delay. Simulation results show that the proposed algorithm shortens the routing delay and the overhead, and increases the successful delivery ratio, thereby improving the routing efficiency.
An Efficient routing algorithm for Improving the QoS in Internet has been proposed and presented in this paper. The algorithm is a kind of Multi Constrained Path algorithm. The routing take place based on more than on...
详细信息
ISBN:
(纸本)9783037859100
An Efficient routing algorithm for Improving the QoS in Internet has been proposed and presented in this paper. The algorithm is a kind of Multi Constrained Path algorithm. The routing take place based on more than one link weight components. To avoid the NP complete problem and to increase the computational efficiency some advancement are added. These include the definition of Non Linear Path Length, where the sub paths may not be the shortest path, having 'k' no of shortest paths in a node instead of having only the shortest path, then removing the path dominancy for state space reduction. As a last the concept look ahead is also included through which a predicted path to destination is mapped. This work only implements the removal of path dominancy where the queue is updated by removing the dominated paths from the queue. The simulation is also showing the better performance of the system.
暂无评论