Return to search

Energy Efficient Routing in Ad Hoc Networks

This thesis presents a comparison between a basic shortest path routing policy of the Destination-Sequence Distance Vector (DSDV) protocol and two power-aware policy variations of it. In the two modified versions, the routes are selected based on the energy available on the nodes and not only the shortest path distance to the destination. Simulations are conducted for a given situation of nodes and the energy efficiency of the three aforementioned policies are evaluated for example scenarios. First, a brief overview of the theory behind the study is presented. It consists of an description of ad hoc networking, DSDV, and our energy-aware modifications to DSDV. After the fundamental theory, the method is presented. It consists of a description of how the simulated scenarios relates to a real-world scenario and the simplifications made in the model. We present an overview of the model used for simulation and the operation of the program. This section ends with an explanation of the three simulated policies: shortest path, simple weighted and doubled weighted. When the theory behind the thesis are completed, the simulations are conducted. The results are examined and a summary of their meaning is discussed. It is explained how the assumptions effect the reliability of the study and an estimation of the accuracy of the results are presented. We find that the power-aware policy variations (simple weighted and double weighted) both achieve better network lifetime than the basic shortest path policy, at the cost of slightly longer per-packet paths. These results are encouraging and show that very simple modifications to DSDV can achieve significant gains in the network lifetime, helping users get the most out of their networks. Future investigation could try to optimize these gains.

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:liu-109310
Date January 2014
CreatorsNilsek, Emmie, Olsson, Christoffer
PublisherLinköpings universitet, Institutionen för datavetenskap, Linköpings universitet, Tekniska högskolan, Linköpings universitet, Institutionen för datavetenskap, Linköpings universitet, Tekniska högskolan
Source SetsDiVA Archive at Upsalla University
LanguageEnglish
Detected LanguageEnglish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.002 seconds