GAE3BR: Genetic algorithm based energy efficient and energy balanced routing algorithm for Wireless Sensor Networks

Ram N. Shukla; Arvind S. Chandel; Suneet K. Gupta; J. Jain; A. Bhansali

doi:10.1109/ICACCI.2015.7275732

GAE³BR: Genetic algorithm based energy efficient and energy balanced routing algorithm for Wireless Sensor Networks

Ram N. Shukla
, Arvind S. Chandel
, Suneet K. Gupta
, J. Jain
, A. Bhansali

O.P. Jindal Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

The most important task of Wireless Sensor Networks is to gather the information after sensing specified region and pass the same to remotely placed Base Station (BS) directly or by using multi hop communication. In such networks, consumption of energy is one of the most important constraints. In this research article, we discuss an approach to minimize and balance the energy consumption. The proposed algorithm is based on Genetic Algorithm (GA) and it generates such routing scheme which considers both energy balancing and energy efficiency. In proposed algorithm energy consumption issue is considered by minimizing the total distance covered in a round. The Energy balancing issue is taken care by consideration of diverting the incoming traffic of less residual energy relay node to high residual energy relay node. Based on current network state our algorithm quickly computes a new routing schedule. The experimental result shows that the proposed algorithm performs better than the existing techniques.

Original language	English
Title of host publication	2015 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015
Editors	Jaime Lloret Mauri, Sabu M. Thampi, Michal Wozniak, Oge Marques, Dilip Krishnaswamy, Sartaj Sahni, Christian Callegari, Hideyuki Takagi, Zoran S. Bojkovic, M. Vinod, Neeli R. Prasad, Jose M. Alcaraz Calero, Joel Rodrigues, Joel Rodrigues, Xinyu Que, Natarajan Meghanathan, Ravi Sandhu, Edward Au
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	942-947
Number of pages	6
ISBN (Electronic)	9781479987917
DOIs	https://doi.org/10.1109/ICACCI.2015.7275732
Publication status	Published - 24 Sep 2015
Externally published	Yes
Event	International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015 - Kerala, India Duration: 10 Aug 2015 → 13 Aug 2015

Publication series

Name	2015 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015

Conference

Conference	International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015
Country/Territory	India
City	Kerala
Period	10/08/15 → 13/08/15

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

Energy Balanced
Energy Efficient
Genetic Algorithm
Network lifetime
Routing overhead

Access to Document

10.1109/ICACCI.2015.7275732

Cite this

Shukla, R. N., Chandel, A. S., Gupta, S. K., Jain, J., & Bhansali, A. (2015). GAE³BR: Genetic algorithm based energy efficient and energy balanced routing algorithm for Wireless Sensor Networks. In J. L. Mauri, S. M. Thampi, M. Wozniak, O. Marques, D. Krishnaswamy, S. Sahni, C. Callegari, H. Takagi, Z. S. Bojkovic, M. Vinod, N. R. Prasad, J. M. Alcaraz Calero, J. Rodrigues, J. Rodrigues, X. Que, N. Meghanathan, R. Sandhu, & E. Au (Eds.), 2015 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015 (pp. 942-947). Article 7275732 (2015 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICACCI.2015.7275732

Shukla, Ram N. ; Chandel, Arvind S. ; Gupta, Suneet K. et al. / GAE³BR : Genetic algorithm based energy efficient and energy balanced routing algorithm for Wireless Sensor Networks. 2015 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015. editor / Jaime Lloret Mauri ; Sabu M. Thampi ; Michal Wozniak ; Oge Marques ; Dilip Krishnaswamy ; Sartaj Sahni ; Christian Callegari ; Hideyuki Takagi ; Zoran S. Bojkovic ; M. Vinod ; Neeli R. Prasad ; Jose M. Alcaraz Calero ; Joel Rodrigues ; Joel Rodrigues ; Xinyu Que ; Natarajan Meghanathan ; Ravi Sandhu ; Edward Au. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 942-947 (2015 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015).

@inproceedings{e1137e5ae2174619942d74455647554f,

title = "GAE3BR: Genetic algorithm based energy efficient and energy balanced routing algorithm for Wireless Sensor Networks",

abstract = "The most important task of Wireless Sensor Networks is to gather the information after sensing specified region and pass the same to remotely placed Base Station (BS) directly or by using multi hop communication. In such networks, consumption of energy is one of the most important constraints. In this research article, we discuss an approach to minimize and balance the energy consumption. The proposed algorithm is based on Genetic Algorithm (GA) and it generates such routing scheme which considers both energy balancing and energy efficiency. In proposed algorithm energy consumption issue is considered by minimizing the total distance covered in a round. The Energy balancing issue is taken care by consideration of diverting the incoming traffic of less residual energy relay node to high residual energy relay node. Based on current network state our algorithm quickly computes a new routing schedule. The experimental result shows that the proposed algorithm performs better than the existing techniques.",

keywords = "Energy Balanced, Energy Efficient, Genetic Algorithm, Network lifetime, Routing overhead",

author = "Shukla, \{Ram N.\} and Chandel, \{Arvind S.\} and Gupta, \{Suneet K.\} and J. Jain and A. Bhansali",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015 ; Conference date: 10-08-2015 Through 13-08-2015",

year = "2015",

month = sep,

day = "24",

doi = "10.1109/ICACCI.2015.7275732",

language = "English",

series = "2015 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "942--947",

editor = "Mauri, \{Jaime Lloret\} and Thampi, \{Sabu M.\} and Michal Wozniak and Oge Marques and Dilip Krishnaswamy and Sartaj Sahni and Christian Callegari and Hideyuki Takagi and Bojkovic, \{Zoran S.\} and M. Vinod and Prasad, \{Neeli R.\} and \{Alcaraz Calero\}, \{Jose M.\} and Joel Rodrigues and Joel Rodrigues and Xinyu Que and Natarajan Meghanathan and Ravi Sandhu and Edward Au",

booktitle = "2015 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015",

}

Shukla, RN, Chandel, AS, Gupta, SK, Jain, J & Bhansali, A 2015, GAE³BR: Genetic algorithm based energy efficient and energy balanced routing algorithm for Wireless Sensor Networks. in JL Mauri, SM Thampi, M Wozniak, O Marques, D Krishnaswamy, S Sahni, C Callegari, H Takagi, ZS Bojkovic, M Vinod, NR Prasad, JM Alcaraz Calero, J Rodrigues, J Rodrigues, X Que, N Meghanathan, R Sandhu & E Au (eds), 2015 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015., 7275732, 2015 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015, Institute of Electrical and Electronics Engineers Inc., pp. 942-947, International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015, Kerala, India, 10/08/15. https://doi.org/10.1109/ICACCI.2015.7275732

GAE³BR: Genetic algorithm based energy efficient and energy balanced routing algorithm for Wireless Sensor Networks. / Shukla, Ram N.; Chandel, Arvind S.; Gupta, Suneet K. et al.
2015 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015. ed. / Jaime Lloret Mauri; Sabu M. Thampi; Michal Wozniak; Oge Marques; Dilip Krishnaswamy; Sartaj Sahni; Christian Callegari; Hideyuki Takagi; Zoran S. Bojkovic; M. Vinod; Neeli R. Prasad; Jose M. Alcaraz Calero; Joel Rodrigues; Joel Rodrigues; Xinyu Que; Natarajan Meghanathan; Ravi Sandhu; Edward Au. Institute of Electrical and Electronics Engineers Inc., 2015. p. 942-947 7275732 (2015 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - GAE3BR

T2 - International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015

AU - Shukla, Ram N.

AU - Chandel, Arvind S.

AU - Gupta, Suneet K.

AU - Jain, J.

AU - Bhansali, A.

PY - 2015/9/24

Y1 - 2015/9/24

N2 - The most important task of Wireless Sensor Networks is to gather the information after sensing specified region and pass the same to remotely placed Base Station (BS) directly or by using multi hop communication. In such networks, consumption of energy is one of the most important constraints. In this research article, we discuss an approach to minimize and balance the energy consumption. The proposed algorithm is based on Genetic Algorithm (GA) and it generates such routing scheme which considers both energy balancing and energy efficiency. In proposed algorithm energy consumption issue is considered by minimizing the total distance covered in a round. The Energy balancing issue is taken care by consideration of diverting the incoming traffic of less residual energy relay node to high residual energy relay node. Based on current network state our algorithm quickly computes a new routing schedule. The experimental result shows that the proposed algorithm performs better than the existing techniques.

AB - The most important task of Wireless Sensor Networks is to gather the information after sensing specified region and pass the same to remotely placed Base Station (BS) directly or by using multi hop communication. In such networks, consumption of energy is one of the most important constraints. In this research article, we discuss an approach to minimize and balance the energy consumption. The proposed algorithm is based on Genetic Algorithm (GA) and it generates such routing scheme which considers both energy balancing and energy efficiency. In proposed algorithm energy consumption issue is considered by minimizing the total distance covered in a round. The Energy balancing issue is taken care by consideration of diverting the incoming traffic of less residual energy relay node to high residual energy relay node. Based on current network state our algorithm quickly computes a new routing schedule. The experimental result shows that the proposed algorithm performs better than the existing techniques.

KW - Energy Balanced

KW - Energy Efficient

KW - Genetic Algorithm

KW - Network lifetime

KW - Routing overhead

UR - https://www.scopus.com/pages/publications/84946215096

U2 - 10.1109/ICACCI.2015.7275732

DO - 10.1109/ICACCI.2015.7275732

M3 - Conference contribution

AN - SCOPUS:84946215096

T3 - 2015 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015

SP - 942

EP - 947

BT - 2015 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015

A2 - Mauri, Jaime Lloret

A2 - Thampi, Sabu M.

A2 - Wozniak, Michal

A2 - Marques, Oge

A2 - Krishnaswamy, Dilip

A2 - Sahni, Sartaj

A2 - Callegari, Christian

A2 - Takagi, Hideyuki

A2 - Bojkovic, Zoran S.

A2 - Vinod, M.

A2 - Prasad, Neeli R.

A2 - Alcaraz Calero, Jose M.

A2 - Rodrigues, Joel

A2 - Que, Xinyu

A2 - Meghanathan, Natarajan

A2 - Sandhu, Ravi

A2 - Au, Edward

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 10 August 2015 through 13 August 2015

ER -

Shukla RN, Chandel AS, Gupta SK, Jain J, Bhansali A. GAE³BR: Genetic algorithm based energy efficient and energy balanced routing algorithm for Wireless Sensor Networks. In Mauri JL, Thampi SM, Wozniak M, Marques O, Krishnaswamy D, Sahni S, Callegari C, Takagi H, Bojkovic ZS, Vinod M, Prasad NR, Alcaraz Calero JM, Rodrigues J, Rodrigues J, Que X, Meghanathan N, Sandhu R, Au E, editors, 2015 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 942-947. 7275732. (2015 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015). doi: 10.1109/ICACCI.2015.7275732