EOLSR: AN ENERGY EFFICIENT ROUTING PROTOCOL IN WIRELESS AD HOC AND SENSOR NETWORKS

2008 ◽  
Vol 09 (04) ◽  
pp. 389-408 ◽  
Author(s):  
SAOUCENE MAHFOUDH ◽  
PASCALE MINET

Energy efficiency is a key issue in wireless ad hoc and sensor networks. In order to maximize network lifetime, several directions have been explored, among them energy efficient routing. In this paper, we show how to extend the standardized OLSR routing protocol, in order to make it energy efficient. This extension selects the path minimizing the energy consumed in the end-to-end transmission of a flow packet and avoids nodes with low residual energy. As it has been shown that two-path routing is energy efficient, we compare this extension with a two-path source routing strategy (with different links or different nodes). Moreover, to take into account residual node energy, the native selection of multipoint relays of OLSR is changed. Three selection algorithms based on the minimum residual energy are evaluated. An extensive performance evaluation allows us to choose for EOLSR (Energy efficient OLSR) the best variant maximizing both network lifetime and delivery rate.

Author(s):  
David Airehrour ◽  
Marianne Cherrington ◽  
Samaneh Madanian

Mobile Ad hoc Network (MANET) is a group of networked mobile devices working in a cooperative manner. Due to usage, these devices quickly run out of battery power in critical situations and consequently fail in packet transmission. Power-Efficient Gathering in Sensor Information Systems (PEGASIS) and Dynamic State algorithm are two research works with unique energy efficiency concepts that, if harmonized and refined, will deliver a better optimized energy-efficient routing protocol for MANETs. This study, therefore, proposes PEGADyn – a hybrid version of PEGASIS and Dynamic State algorithm for a new energy-efficient routing protocol in ad hoc networks. PEGADyn creates a virtual grid classification of nodes based on current location, followed by a cluster formation of nodes in each virtual grid created. In each cluster and virtual grid formed, cluster heads (CHs) and designated cluster heads (dCH) are selected based on their energy levels. CHs and dCHs are used for communication between clusters and virtual grids. The use of CHs and dCHs limits communication overheads among nodes, reducing the energy expended and increasing the network lifetime. A simulation comparison of PEGADyn with PEGASIS and Dynamic State shows PEGADyn to be better in extending network lifetime and maintaining network throughput.


Author(s):  
Thar Baker ◽  
Jose M. García-Campos ◽  
Daniel Gutiérrez Reina ◽  
Sergio Toral ◽  
Hissam Tawfik ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document