Online power-aware routing in wireless Ad-hoc networks

Authors:
Qun Li;Javed Aslam;Daniela Rus
Affiliations:
Department of Computer Science, Dartmouth College, Hanover, NH;Department of Computer Science, Dartmouth College, Hanover, NH;Department of Computer Science, Dartmouth College, Hanover, NH
Venue:
Proceedings of the 7th annual international conference on Mobile computing and networking
Year:
2001

Citing 17
Cited 90

Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
A cluster-based approach for routing in dynamic networks

ACM SIGCOMM Computer Communication Review
An efficient routing protocol for wireless networks

Mobile Networks and Applications - Special issue: routing in mobile communications networks
Hierarchically-organized, multihop mobile wireless networks for quality-of-service support

Mobile Networks and Applications - Special issue: mobile multimedia communications
Location-aided routing (LAR) in mobile ad hoc networks

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Power-aware routing in mobile ad hoc networks

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Energy-conserving access protocols for identification networks

IEEE/ACM Transactions on Networking (TON)
Next century challenges: scalable coordination in sensor networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Wireless integrated network sensors

Communications of the ACM
Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks

Proceedings of the 7th annual international conference on Mobile computing and networking
An Integrated Architecture for Cooperative Sensing Networks

Computer
S-NETS: Smart Sensor Networks

ISER '00 Experimental Robotics VII
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Routing in Ad Hoc Networks Using a Spine

IC3N '97 Proceedings of the 6th International Conference on Computer Communications and Networks

Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues

Proceedings of the 8th annual international conference on Mobile computing and networking
An on-demand minimum energy routing protocol for a wireless ad hoc network

ACM SIGMOBILE Mobile Computing and Communications Review
Active route-maintenance protocol for signal-based communication path in ad hoc networks

Journal of Network and Computer Applications
Communication in disconnected ad hoc networks using message relay

Journal of Parallel and Distributed Computing - Special issue on wireless and mobile ad hoc networking and computing
Multicast time maximization in energy constrained wireless networks

DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
Information-directed routing in ad hoc sensor networks

WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Distributed power control for energy efficient routing in ad hoc networks

Wireless Networks
Antenna orientation optimization for minimum-energy multicast tree construction in wireless ad hoc networks with directional antennas

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Energy-conserving grid routing protocol in mobile ad hoc networks

The handbook of ad hoc wireless networks
Routing algorithms for balanced energy consumption in ad hoc networks

The handbook of ad hoc wireless networks
Performance aware tasking for environmentally powered sensor networks

Proceedings of the joint international conference on Measurement and modeling of computer systems
Link quality-aware routing

PE-WASUN '04 Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Maximum lifetime routing in wireless sensor networks

IEEE/ACM Transactions on Networking (TON)
Topology Control of Ad Hoc Wireless Networks for Energy Efficiency

IEEE Transactions on Computers
Minimum power configuration in wireless sensor networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
On Supporting Power-Efficient Streaming Applications in Wireless Environments

IEEE Transactions on Mobile Computing
Localization and Navigation Assisted by Networked Cooperating Sensors and Robots

International Journal of Robotics Research
Power aware routing using power control in Ad Hoc networks

ACM SIGMOBILE Mobile Computing and Communications Review
Utility based sensor selection

Proceedings of the 5th international conference on Information processing in sensor networks
Load-Balanced Short-Path Routing in Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
System software techniques for low-power operation in wireless sensor networks

ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
On Optimization of E-Textile Systems Using Redundancy and Energy-Aware Routing

IEEE Transactions on Computers
Budgeting power: packet duplication and bit error rate reduction in wireless ad-hoc networks

Proceedings of the 2006 international conference on Wireless communications and mobile computing
Energy-aware on-demand routing protocols for wireless ad hoc networks

Wireless Networks
An Online Heuristic for Maximum Lifetime Routing in Wireless Sensor Networks

IEEE Transactions on Computers
Online Multicasting for Network Capacity Maximization in Energy-Constrained Ad Hoc Networks

IEEE Transactions on Mobile Computing
Maximizing the Lifetime of Wireless Sensor Networks through Optimal Single-Session Flow Routing

IEEE Transactions on Mobile Computing
Energy-efficient broadcasting in all-wireless networks

Wireless Networks
Maximizing lifetime for data aggregation in wireless sensor networks

Mobile Networks and Applications
On node lifetime problem for energy-constrained wireless sensor networks

Mobile Networks and Applications
Maximizing network lifetime of broadcasting over wireless stationary ad hoc networks

Mobile Networks and Applications
A comparison of lifetime-efficient forwarding strategies for wireless sensor networks

Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks
Modelling adversaries and security objectives for routing protocols in wireless sensor networks

Proceedings of the fourth ACM workshop on Security of ad hoc and sensor networks
Energy-aware geographic routing in lossy wireless sensor networks with environmental energy supply

QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Relay Node Placement in Wireless Sensor Networks

IEEE Transactions on Computers
Fair Coalitions for Power-Aware Routing in Wireless Networks

IEEE Transactions on Mobile Computing
A combinatorial algorithmic approach to energy efficient information collection in wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
On-line disjoint path routing for network capacity maximization in energy-constrained ad hoc networks

Ad Hoc Networks
Minimum power configuration for wireless communication in sensor networks

ACM Transactions on Sensor Networks (TOSN)
Energy-aware routing in sensor networks: A large system approach

Ad Hoc Networks
Power management in energy harvesting sensor networks

ACM Transactions on Embedded Computing Systems (TECS) - Special Section LCTES'05
Threshold-related throughput - A new criterion for evaluation of sensor network performance

Ad Hoc Networks
O(1)-Reception routing for sensor networks

Computer Communications
Mobile ad hoc relaying for upward vertical handoff in hybrid WLAN/cellular systems

Ad Hoc Networks
Asymptotically optimal energy-aware routing for multihop wireless networks with renewable energy sources

IEEE/ACM Transactions on Networking (TON)
Fault-tolerant and energy efficient cross-layer design for wireless sensor networks

International Journal of Sensor Networks
REAP: ring band-based energy adaptive protocol for information dissemination and forwarding in wireless sensor networks

International Journal of Sensor Networks
Swarm intelligent power-aware detection of unauthorized and compromised nodes in MANETs

Journal of Artificial Evolution and Applications - Regular issue
Low latency wireless ad hoc networking: power and bandwidth challenges and a solution

IEEE/ACM Transactions on Networking (TON)
Swarm intelligent power-aware detection of unauthorized and compromised nodes in MANETs

Journal of Artificial Evolution and Applications - Regular issue
Most Power Reliable Paths Algorithm for Maximizing the Lifetime of Energy Constrained Sensor Networks

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part III: ICCS 2007
Weak many vs. strong few: reducing BER through packet duplication in power-budgeted wireless connections

International Journal of Sensor Networks
A Dynamic Energy-Aware Algorithm for Self-Optimizing Wireless Sensor Networks

IWSOS '08 Proceedings of the 3rd International Workshop on Self-Organizing Systems
Energy aware efficient geographic routing in lossy wireless sensor networks with environmental energy supply

Wireless Networks
Flow-Based Real-Time Communication in Multi-Channel Wireless Sensor Networks

EWSN '09 Proceedings of the 6th European Conference on Wireless Sensor Networks
Online energy aware routing in wireless networks

Ad Hoc Networks
Geographic and energy-aware routing in Wireless Sensor Networks

International Journal of Ad Hoc and Ubiquitous Computing
Design, implementation, and evaluation of EnviroMic: A storage-centric audio sensor network

ACM Transactions on Sensor Networks (TOSN)
Minimum energy hierarchical dynamic source routing for Mobile Ad Hoc Networks

Ad Hoc Networks
An online energy-efficient routing protocol with traffic load prospects in wireless sensor networks

International Journal of Sensor Networks
FloodNet: coupling adaptive sampling with energy aware routing in a flood warning system

Journal of Computer Science and Technology
Traffic-aware relay node deployment for data collection in wireless sensor networks

SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Maximum-residual multicasting and aggregating in wireless ad hoc networks

Wireless Networks
An on-demand energy-efficient routing algorithm for wireless ad hoc networks

HSI'03 Proceedings of the 2nd international conference on Human.society@internet
Correlation, coding, and cooperation in wireless sensor networks

ALGOSENSORS'07 Proceedings of the 3rd international conference on Algorithmic aspects of wireless sensor networks
Efficient relay node displacement mechanism for improvement of lifetime in WSN

ISCIT'09 Proceedings of the 9th international conference on Communications and information technologies
Energy-aware online routing with QoS constraints in multi-rate wireless ad hoc networks

Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Constrained relay node placement in wireless sensor networks: formulation and approximations

IEEE/ACM Transactions on Networking (TON)
Low-complexity and distributed energy minimization in multihop wireless networks

IEEE/ACM Transactions on Networking (TON)
Optimal placement of base stations in a two tiered wireless sensor network

WSEAS TRANSACTIONS on COMMUNICATIONS
Study of joint routing and wireless charging strategies in sensor networks

WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Energy-efficient geographic routing in environmentally powered wireless sensor networks

MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Single-path routing for life time maximization in multi-hop wireless networks

Wireless Networks
A lifetime-aware single-session flow routing algorithm for energy-constrained wireless sensor networks

MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume I
Link quality-based transmission power adaptation for reduction of energy consumption and interference

EURASIP Journal on Wireless Communications and Networking
The minimum-energy broadcast problem in symmetric wireless ad hoc networks

ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
MCRT: Multichannel Real-Time Communications in Wireless Sensor Networks

ACM Transactions on Sensor Networks (TOSN)
Review: Energy efficient wireless unicast routing alternatives for machine-to-machine networks

Journal of Network and Computer Applications
Upper bound on operational lifetime of ultra wide band sensor network

WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
A power aware routing strategy for ad hoc networks with directional antenna optimizing control traffic and power consumption

IWDC'05 Proceedings of the 7th international conference on Distributed Computing
Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy- and Delay-Efficient Routing in Mobile Ad Hoc Networks

Mobile Networks and Applications
A new approach for energy efficiency in MANET based on the OLSR protocol

International Journal of Wireless and Mobile Computing
ActiSen: Activity-aware sensor network in smart environments

Pervasive and Mobile Computing
Minimum transmission power configuration in real-time sensor networks with overlapping channels

ACM Transactions on Sensor Networks (TOSN)
Energy-balanced cooperative routing in multihop wireless networks

Wireless Networks
Maximizing lifetime vector in wireless sensor networks

IEEE/ACM Transactions on Networking (TON)
Toward power consumption in wireless sensor networks routing technique

International Journal of Networking and Virtual Organisations
Distributed Online Algorithms for the Agent Migration Problem in WSNs

Mobile Networks and Applications
Distributed Lifetime and Data Rate Optimization with Dynamic Approximation in Wireless Networks

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper discusses online power-aware routing in large wireless ad-hoc networks for applications where the message sequence is not known. We seek to optimize the lifetime of the network. We show that online power-aware routing does not have a constant competitive ratio to the off-line optimal algorithm. We develop an approximation algorithm called max-min zPmin that has a good empirical competitive ratio. To ensure scalability, we introduce a second online algorithm for power-aware routing. This hierarchical algorithm is called zone-based routing. Our experiments show that its performance is quite good.