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
Department
Advance Computing and Microelectronics Unit (ACMU-Kolkata)
Supervisor
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.
Control Number
ISI-DISS-2005-151
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.
DOI
http://dspace.isical.ac.in:8080/jspui/handle/10263/6320
Recommended Citation
Layek, Dinesh, "Energy Efficient Routing by Node Based Power Control in Wireless Ad Hoc Networks." (2006). Master’s Dissertations. 242.
https://digitalcommons.isical.ac.in/masters-dissertations/242
Comments
ProQuest Collection ID: http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:28843265