Use this resource - and many more! - in your textbook!
AcademicPub holds over eight million pieces of educational content for you to mix-and-match your way.
Routing for network capacity maximization in energy-constrained ad-hoc networks
2003 / IEEE / 0-7803-7752-4
This item was taken from the IEEE Conference ' Routing for network capacity maximization in energy-constrained ad-hoc networks ' A new algorithm for routing of messages in ad-hoc networks where the nodes are energy-constrained is presented. The routing objective is to maximize the total number of messages that can be successfully sent over the network without knowing any information regarding future message arrivals or message generation rates. From a theoretical perspective, we show that if admission control of messages is permitted, then the worst-case performance of our algorithm is within a factor of O(log(network size)) of the best achievable solution. In other words, our algorithm achieves a logarithmic competitive ratio. Our approach provides sound theoretical backing for several observations that have been made by previous researchers. From a practical perspective, we show by extensive simulations that the performance of the algorithm is very good even in the absence of admission control (the admission control being necessary only to prove the competitive ratio result), and that it also performs better than previously proposed algorithms for other suggested metrics such as network lifetime maximization. Our algorithm uses a single shortest path computation, and is amenable to efficient implementation. We also evaluate by simulations the performance impact of inexact knowledge of residual battery energy, and the impact of energy drain due to dissemination of residual energy information.
Future Message Arrival
Network Capacity Maximization Routing
Energy-constrained Ad-hoc Network
Message Generation Rate
Message Admission Control
Shortest Path Computation
Residual Battery Energy
Energy Drain Impact
Residual Energy Information Dissemination
Ad Hoc Networks
Wireless Sensor Networks
Telecommunication Congestion Control
Ad Hoc Networks
Telecommunication Network Routing
Logarithmic Competitive Ratio