Advances in Pervasive Computing and Networking

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. |
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...