White Papers

Online Power-Aware Routing in Wireless Ad-hoc Networks

Overview This paper discusses online power-aware routing in large wireless ad-hoc networks for applications where the message sequence is not known. The paper seeks to optimize the lifetime of the network. The paper shows that online power-aware routing does not have a constant competitive ratio to the off-line optimal algorithm. This paper develops an approximation algorithm called max-min zPmin that has a good empirical competitive ratio. To ensure scalability, the paper introduces a second online algorithm for power-aware routing. This hierarchical algorithm is called zone-based routing.

Download White Paper

By downloading you agree to our Terms and Conditions. These include information regarding use of your personal data.

Publisher
Dartmouth College
File Format
PDF
Date Published
Aug 23, 2007
Format
White Papers
Topics
Switching, Mobile - Wireless Communications, Scalability

Similiar White Papers

ProCurve Networking Quick Reference Guide

ProCurve Networking Quick Reference Guide

This document from ProCurve Networking by HP will benefit any technology or business decision maker who is actively eval

Publisher: Hewlett-Packard (HP)  |  Tags: infrastructure, management, network, software, wan

A Location-Based Routing Method for Mobile Ad Hoc Networks

A Location-Based Routing Method for Mobile Ad Hoc Networks

Using location information to help routing is often proposed as a means to achieve scalability in large mobile ad hoc ne

Publisher: Institute of Electrical and Electronics Engineers  |  Tags: network

Mesh Networks: A Revolution in Wireless Connectivity

Mesh Networks: A Revolution in Wireless Connectivity

Here's a brief but informative white paper from Motorola that explains why wireless mesh networking makes any radio syst

Publisher: Motorola  |  Tags: data, dsl, ethernet, wireless networks

Dartmouth College White Papers

Project Management Methodology in Human Resource Management

Project Management Methodology in Human Resource Management

The concept of project management methodology can be leveraged to add value to an institution's strategic initiatives. T

Publisher: Dartmouth College  |  Tags: hr, management, project management

Hierarchical Power-Aware Routing in Sensor Networks

Hierarchical Power-Aware Routing in Sensor Networks

This paper discusses online power-aware routing in large sensor networks. The authors seek to optimize the lifetime of t

Publisher: Dartmouth College  |  Tags: computing, digital, network

Predictability of WLAN Mobility and Its Effects on Bandwidth Provisioning

Predictability of WLAN Mobility and Its Effects on Bandwidth Provisioning

Wireless Local Area Networks (WLANs) are emerging as a popular technology for access to the Internet and enterprise netw

Publisher: Dartmouth College  |  Tags: data, mobile network, mobility, network

Group-Aware Stream Filtering for Bandwidth-Efficient Data Dissemination

Group-Aware Stream Filtering for Bandwidth-Efficient Data Dissemination

This paper is concerned with disseminating high-volume data streams to many simultaneous applications over a low-bandwid

Publisher: Dartmouth College  |  Tags: applications, data, network

AutoPKI: A PKI Resources Discovery System?

AutoPKI: A PKI Resources Discovery System?

The central goal of Public Key Infrastructure (PKI) is to enable trust judgments between distributed users. Although cer

Publisher: Dartmouth College  |  Tags: data, pki