Energy Efficient Routing by Node Based Power Control in Wireless Ad Hoc Networks.

Date of Submission

December 2005

Date of Award

Winter 12-12-2006

Institute Name (Publisher)

Indian Statistical Institute

Document Type

Master's Dissertation

Degree Name

Master of Technology

Subject Name

Computer Science


Advance Computing and Microelectronics Unit (ACMU-Kolkata)


Das, Nabanita (ACMU-Kolkata; ISI)

Abstract (Summary of the Work)

1.1 IntroductionA mobile ad hoc network is an autonomous system of mobile routers (and associated hosts) connected by wireless links--the union of which forms an arbitrary graph. There are no mobility restrictions on these routers and they can organize themselves arbitrarily resulting in rapid and unpredictable change in the networks topology. A mobile ad hoc network may operate in a standalone fashion or may be connected to the Internet. The property of these networks that makes it particularly attractive is that they dont require any prior investment in fixed infrastructure. Instead, the participating nodes form their own co-operative infrastructure by agreeing to relay each others packets.It is possible to construct large networks of fixed nodes today. Prominent examples include the telephone system and the Internet. The cellular telephone network shows how these wired networks can be extended to include large numbers of mobile nodes. However, these networks require a large investment in fixed infrastructure before they are useful---central offices, trunks, and local loops in the case of the telephone system, radio towers for the cellular network. Furthermore, upgrading these networks to meet increasing bandwidth requirements has proven expensive and slow. The fact that large fixed communication infrastructures already exist might seem to limit the usefulness of any competing approach. There are, however, a number of situations in which ad hoc networks are desirable. Users may be so sparse or dense that the appropriate level of fixed infrastructure is not an economical investment. Sometimes fixed infrastructure exists but cannot be relied upon, such as during disaster recovery. Finally, existing services may not provide adequate service, or may be too expensive.Mobile ad hoc networks are attracting a lot of attention these days due to little efforts needed to deploy them. These networks prove to be economical in sparse areas. In emergency services such as disaster recovery these networks are the only possible options. These networks are a valid substitution for local area networks as well. Nodes in a mobile ad hoc network forward packets to establish a virtual network backbone. The idea of forwarding each others packets eliminates the need for a fixed network for communication. Zero configuration requirement is also an attractive point for mobile ad hoc network making it suitable for home networks or for users who either dont know how to configure a network or dont have an inclination to do so.Though mobile ad hoc network are attractive, they are more difficult to implement than fixed networks. Fixed networks take advantage of their static nature in two ways. First, they proactively distribute network topology information among the nodes, and each node pre-computes routes through that topology using relatively inexpensive algorithms. Second, fixed networks embed routing hints in node addresses because the complete topology of a large network is too unwieldy to process or distribute globally. Neither of these techniques works well for networks with mobile nodes because movement invalidates topology information and permanent node addresses cannot include dynamic location information.


ProQuest Collection ID:

Control Number


Creative Commons License

Creative Commons Attribution 4.0 International License
This work is licensed under a Creative Commons Attribution 4.0 International License.


This document is currently not available here.