Advances in Pervasive Computing and Networking

Chapter 5: Cooperative Routing in Wireless Networks

Overview

Amir E. Khandani, Eytan Modiano, Jinane Abounadi and Lizhong Zheng
Laboratory for Information and Decision Systems
Massachusetts Institute of Technology, Cambridge, MA 02139
{khandani,modiano,jinane,lizhong}@mit.edu

Abstract

The joint problem of transmission-side diversity and routing in wireless networks is studied. It is assumed that each node in the network is equipped with a single omni-directional antenna and multiple nodes are allowed to coordinate their transmissions to achieve transmission-side diversity. The problem of finding the minimum energy route under this setting is formulated. Analytical asymptotic results are obtained for lower bounds on the resulting energy savings for both a regular line network topology and a grid network topology. For a regular line topology, it is possible to achieve energy savings of 39%. For a grid topology, it is possible to achieve energy savings of 56%. For arbitrary networks, we develop heuristics with polynomial complexity which result in average energy savings of 30% 50% based on simulations.

Keywords:

Wireless, cooperation, routing, energy efficiency, diversity, ad-hoc networks.

1. Introduction

In this chapter, we study the problem of routing, cooperation and energy efficiency in wireless ad-hoc networks. In an ad-hoc network, nodes often spend most of their energy on communication [1]. In most applications, such as sensor networks, nodes are usually small and have limited energy supplies. In many cases, the energy supplies are non-replenishable and energy conservation is a determining factor in extending the life time of these networks. For this reason, the problem of energy efficiency and energy efficient communication in ad-hoc...

UNLIMITED FREE
ACCESS
TO THE WORLD'S BEST IDEAS

SUBMIT
Already a GlobalSpec user? Log in.

This is embarrasing...

An error occurred while processing the form. Please try again in a few minutes.

Customize Your GlobalSpec Experience

Category: Network Design and Development Services
Finish!
Privacy Policy

This is embarrasing...

An error occurred while processing the form. Please try again in a few minutes.