The current Internet can only provide "best effort" transport service, so it is becoming a very urgent task how to provide QoS guarantees for growing video on demand, multimedia conferencing and other multim...
详细信息
ISBN:
(纸本)9781627485852
The current Internet can only provide "best effort" transport service, so it is becoming a very urgent task how to provide QoS guarantees for growing video on demand, multimedia conferencing and other multimedia applications based on the existing network architecture. This paper proposes a QoS routing algorithm based on mobile agent and ant colony (QR2A). The QR2A algorithm combines various constraints and network load conditions with the ant colony algorithm in the pheromone, while not only meets the QoS requirements, and solve the problem of network load balancing effectively, and the algorithm is less cost. Meanwhile, the paper also gives formal description, correctness and convergence analysis of QR2A algorithm. Finally practical effect of the algorithm is verified through by the simulation experiment. (C) 2011 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of Harbin University of Science and Technology
A new routing algorithm, RABA, is proposed in this paper. It seeks the shortest path between cluster head and Base Station by Ant Colony Optimization (ACO). The cluster head far away from Base Station transmits messag...
详细信息
ISBN:
(纸本)9783037853122
A new routing algorithm, RABA, is proposed in this paper. It seeks the shortest path between cluster head and Base Station by Ant Colony Optimization (ACO). The cluster head far away from Base Station transmits message along the shortest path, therefore reducing the transmission path length and lowering the node energy consumption. The simulation compared with LEACH shows that this algorithm can reduce routing length effectively and prolong network lifetime, providing more high quality of service.
This paper further analyzes the energy consumption model of the LEACH protocol, and proposes a routing algorithm for wireless sensor networks based on energy balance. It uses a more reasonable clustering method;thereb...
详细信息
ISBN:
(纸本)9780769547923
This paper further analyzes the energy consumption model of the LEACH protocol, and proposes a routing algorithm for wireless sensor networks based on energy balance. It uses a more reasonable clustering method;thereby it can further balance energy consumption of the network. In this algorithm the cluster head periodically compute the residual energy of all of members in each work cycle. It takes into full account the residual energy of nodes to determine the route. It chooses an appropriate route under the premise that transmission efficiency and network energy consumption are balanced. Simulation experiments results show that the routing algorithm based on energy balance proposed by this paper can balance the relationship of routing and energy consumption, and can prolong the network lifetime.
The average internode distance for a network is fairly difficult to derive. There is often no closed-form formula for this parameter, leading to the need for simulation-based derivation methods. Network diameter, by c...
详细信息
ISBN:
(纸本)9781538672662
The average internode distance for a network is fairly difficult to derive. There is often no closed-form formula for this parameter, leading to the need for simulation-based derivation methods. Network diameter, by contrast, is relatively easier to determine and, for many networks of common interest, we have closed-form formulas for it. The bounds established in this paper show that the two parameters are usually not totally independent and that, from a practical standpoint, network diameter can be used in lieu of average internode distance for the evaluation of message-routing algorithms and assessment or comparison of communication performance, particularly for symmetric networks that are prevalent in many parallel systems.
The objective of this research is to propose new routing algorithms for the Storage and Retrieval Mechanism (SRM) in the Cylindrical Automated Storage and Retrieval System (C-AS/RS) and contribute to the system concep...
详细信息
The objective of this research is to propose new routing algorithms for the Storage and Retrieval Mechanism (SRM) in the Cylindrical Automated Storage and Retrieval System (C-AS/RS) and contribute to the system conceptualization by investigating the maximum achievable retrieval request rates for different routing algorithms and system parameters. For this purpose, flexible and detailed simulation model was developed and investigated for 2 SRM types, 3 routing algorithms and a feasible set of system movement and load transfer time parameters. Based on the simulation output, the regression models for different SRM types and routing algorithms were developed for predicting the maximum retrieval request rate. The differences of the average maximum retrieval request rate were evaluated for various system configurations and routing algorithms. The alternative to optimal routing algorithm was proposed, reducing the system performance only by 1.4?÷?2.4% on average, but requiring significantly less calculations when planning the SRM tour. In addition, the system analysis indicated that SRM vertical velocity and load transfer time have the highest impact on the system performance and for different SRM types the average maximum retrieval request rates differ by 22.2?÷?31.8%.
In Network-on-Chip(NoC), although the term "saturation" is always used while discussing about performance and power figures exhibited by a NoC, there is not, however, an unanimous definition of the saturatio...
详细信息
In Network-on-Chip(NoC), although the term "saturation" is always used while discussing about performance and power figures exhibited by a NoC, there is not, however, an unanimous definition of the saturation status. There are at least six representative usages about saturation, which shows that there is lack of systematical study on saturation in the literature. In this paper, we carry out detailed study on saturation. The current usages about saturation are analyzed. The simulation results show that NoC saturation status is quite complex. Consequently, saturation should not be used without careful consideration.
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.
This paper presents a fault-tolerant routing methodology for both injured hypercube and cube-connected cycles interconnection topologies. The proposed routing methodology efficiently tolerates any pattern of faulty re...
详细信息
This paper presents a fault-tolerant routing methodology for both injured hypercube and cube-connected cycles interconnection topologies. The proposed routing methodology efficiently tolerates any pattern of faulty regions with any number of faulty nodes in the network which is based on the best-first search and backtracking strategy. Deadlock freedom of the proposed routing methodology is obtained by only one virtual channel per physical channel. In order to evaluate the proposed routing methodology, a 7-dimensional hypercube network is simulated in various conditions, i.e., different traffic rates, different number of faulty nodes and different message lengths. Simulation results confirm that the proposed routing methodology in comparison with the previous methods provides acceptable performance while it significantly increases the reliability of the network. It also guarantees delivery of messages between any pair of source and destination while the network is connected.
RBMC-a novel routing algorithm based on multi-parameter constraints for wireless sensor network was proposed. The algorithm found out the minimum cost path from source sensor to sink by ants with multi-parameter, and ...
详细信息
ISBN:
(纸本)9783037854488
RBMC-a novel routing algorithm based on multi-parameter constraints for wireless sensor network was proposed. The algorithm found out the minimum cost path from source sensor to sink by ants with multi-parameter, and the source sensor could transmit information along the shortest path. Thus the transmission path length and the corresponding network delay could be efficiently reduced. We analyzed the performance of RBMC through compared with the existing other routing algorithms in simulation experiment. Results show that the proposed method can reduce energy cost and balance the energy load effectively.
Power management in wireless sensor networks has always been a concern for network engineers and hardware manufacturers. Wireless sensor nodes are supposed to operate for extended periods of time, perhaps years, witho...
详细信息
ISBN:
(纸本)9781467325912;9781467325899
Power management in wireless sensor networks has always been a concern for network engineers and hardware manufacturers. Wireless sensor nodes are supposed to operate for extended periods of time, perhaps years, without physical interaction from human beings. Replacing batteries is also not possible or is an inconvenience in most of these networks. Thus, in order to extend the life of entire wireless sensor network system, either higher capacity of batteries needs to be used on each node or the energy consumption of batteries itself needs to be reduced. Energy consumption, from a software point of view, may be reduced both logically and physically by minimizing the involvements of nodes while transferring data from source to destination, which is decided by the routing protocol. This paper proposes a routing protocol that is based on coordinate mathematics. The path selected to transfer the data from source to destination is almost the shortest active path. Generally, this routing protocol at maximum, only sends the information to two of its neighboring nodes, while not influencing other neighboring nodes in idle state. Beside this, location of all the nodes are previously assigned, so the physical location of source node can be easily located for further procedure. This paper, in summary, proposes a routing protocol designed to sort out two key issues of wireless sensor networks namely power conservation and locating the nodes that have detected information that needs to update.
暂无评论