Energy efficient routing has been well investigated with the goal of maximizing the network lifetime, which is usually defined as the time the first node dies. Once a node is dead, data transmissions in the network ar...
详细信息
ISBN:
(纸本)9781479931064
Energy efficient routing has been well investigated with the goal of maximizing the network lifetime, which is usually defined as the time the first node dies. Once a node is dead, data transmissions in the network are assumed to fail. In this paper, we present a novel application-specific energy-efficient routing algorithm to maximize the lifetime of application flows in wireless sensor networks. We consider the network remains alive as long as the energy can maintain the flows of the application traffic even if some nodes run out of battery. First, we formulate the routing problem as a linear programming problem, which can be converted to a max-min fairness problem. Second, the lifetime of a path is evaluated by analyzing link metrics including residual energy, transmission rate, and link distance. Third, a heuristic routing algorithm is proposed to compute the best route which minimizes the cost of application flows. Simulation results have shown that our routing algorithm can prolong the flows lifetime around 10%.
With the development of economy, technology and the continuous improvement of living standards, the application scopes of Small-scale Wireless Sensor Networks become wider and wider. In Wireless Sensor Networks consis...
详细信息
ISBN:
(纸本)9781479979813
With the development of economy, technology and the continuous improvement of living standards, the application scopes of Small-scale Wireless Sensor Networks become wider and wider. In Wireless Sensor Networks consisting of sensor nodes with limited energy capabilities, energy efficiency is critical for extending the lifetime of networks, which is the most important goal for routing algorithms. During recent years, many energy efficient routing approaches based on intelligent algorithms such as Ant Colony Optimization, Particle Swarm Optimization have been proposed for wireless sensor networks to balance the energy consumption of networks and prolong the network lifetime. This paper proposes a new energy aware routing approach for small-scale wireless sensor networks, which is based on the harmony search algorithm (a popular meta-heuristic for optimization) and a new objective function model with energy efficiency. Part of the charm of the proposed routing algorithm are the encoding technology of harmony supporting for different dimension and the generation method of a new harmony. The detailed descriptions and performance test results of the proposed approach are included. The experimental results clearly show the great advantages of the new routing algorithm for small-scale wireless sensor networks.
Networks-on-Chips (NoCs) are experiencing escalating susceptibility to wear-out and reduced reliability, with the risk of becoming the key point of failure in an entire multicore chip. In this paper we propose Hermes,...
详细信息
ISBN:
(纸本)9781479953479
Networks-on-Chips (NoCs) are experiencing escalating susceptibility to wear-out and reduced reliability, with the risk of becoming the key point of failure in an entire multicore chip. In this paper we propose Hermes, a highly-robust, distributed fault-tolerant routing algorithm, whose performance degrades gracefully with increasing faulty NoC link counts. Hermes is a deadlock-free hybrid routing algorithm, utilizing load-balanced routing on fault-free paths, while providing pre-reconfigured escape routes in the vicinity of faults. An initial experimental evaluation shows that Hermes improves network throughput by up to 2.2x when compared against the existing state-of-the-art.
The routing algorithm of the DTN, which experience frequent long-duration partitions, is quite different from the normal networks. Active routing algorithms usually adopt an active host (data mule/message ferry) to ex...
详细信息
ISBN:
(纸本)9781849199285
The routing algorithm of the DTN, which experience frequent long-duration partitions, is quite different from the normal networks. Active routing algorithms usually adopt an active host (data mule/message ferry) to exchange and forward the messages. In the existing studies in DTN, the active routing problem is generally solved by adopting the solutions of the Travelling Salesman Problem (TSP). In such solutions, the active routing problem is often solved by finding a simple cycle with no repeated nodes nor edges. By considering a more general scenario, we propose an active routing algorithm, which is based on the historical information and node states, where the route is a closed walk. The simulations verify the accuracy and efficiency of the active routing algorithm we proposed in this paper.
In wireless sensor network, node's energy is limited. The energy consumption of transmission a bit is larger than that of handle a bit. If it adopt effective routing algorithm, it can greatly improve the energy ef...
详细信息
In this paper, we propose an efficient routing algorithm based on AODV for the Mobile Hybrid Wireless Networks (MHWNs), which consists of the mobile ad hoc networks (MANETs) and an infrastructure wireless networks (su...
详细信息
ISBN:
(纸本)9781849198455
In this paper, we propose an efficient routing algorithm based on AODV for the Mobile Hybrid Wireless Networks (MHWNs), which consists of the mobile ad hoc networks (MANETs) and an infrastructure wireless networks (such as cellular networks). In MANETs, the performance of the networks has been greatly challenged by the mobility from nodes and link state changes, while the link in cellular networks remains stable link with the mobile stations. This algorithm for routing construction takes advantage of the features of MHWNs, such as hybrid radio channels and nodes heterogeneity, to accomplish the bi-direction routing discovery on demand. Our results show that the performance of MHWNs is improved in the time and overhead for route path discovery process the under our bi-direction route algorithm.
This work focuses on the design and engineering of metropolitan area optical networks for multicast session provisioning. Specifically, the impact of polarization-dependent gain/loss of optical components in coordinat...
详细信息
This work focuses on the design and engineering of metropolitan area optical networks for multicast session provisioning. Specifically, the impact of polarization-dependent gain/loss of optical components in coordination with other physical layer impairments is investigated for the first time for several optical multicast algorithms and switch designs. Performance results indicate that the conventional probabilistic handling of PDG/PDL is not practical in this case, requiring a more refined and computationally efficient interaction between physical and control layers. (C) 2014 Optical Society of America
Integration of large number of electronic components on a single chip has resulted in complete and complex systems on a single chip. The energy efficiency in the System-on-Chip (SoC) and its communication subset, the ...
详细信息
Integration of large number of electronic components on a single chip has resulted in complete and complex systems on a single chip. The energy efficiency in the System-on-Chip (SoC) and its communication subset, the Network-on-Chip (NoC), is a key challenge, due to the fact that these systems are typically battery-powered. We present a survey that provides a broad picture of the state-of-the-art energy-efficient NoC architectures and techniques, such as the routing algorithms, buffered and bufferless router architectures, fault tolerance, switching techniques, voltage islands, and voltage-frequency scaling. The objective of the survey is to educate the readers with the latest design-improvements that are carried out in reducing the power consumption in the NoCs. (C) 2014 Elsevier Ltd. All rights reserved.
Underwater Sensor Networks (UWSNs) are being deployed for range of applications like collection of oceanic data for research, military surveillance, disaster prevention, underwater exploration etc. Characteristics suc...
详细信息
ISBN:
(纸本)9789897580017
Underwater Sensor Networks (UWSNs) are being deployed for range of applications like collection of oceanic data for research, military surveillance, disaster prevention, underwater exploration etc. Characteristics such as use of acoustic signal for communication, 3D deployment, and higher losses make routing in UWSNs different from terrestrial sensor networks. In this paper, we present a location aware routing algorithm based on routing factor (Rf);a function of distance and energy. In our proposed algorithm, forwarding node is selected by sender amongst its neighbors depending on their distance from destination node and residual energy. To consider energy with distance, Energy scale value (Es) is used as a scaling range. Priority packets are also used for quick delivery of packets. Simulation results show improved performance of our routing algorithm in terms of network lifetime and end to end delay.
This paper proposes an energy-efficient clustering routing algorithm based on the node degree, relative distance between nodes and residual energy. Selecting the cluster head fully consider the node degree and their r...
详细信息
暂无评论