Novel genetic algorithm with efficient routing paradigm for multi-hop WSNs

Adeel Abro; Deng Zhongliang; Kamran Ali Memon; Noor Ul Ain

doi:10.1109/ICEIEC.2019.8784677

Novel genetic algorithm with efficient routing paradigm for multi-hop WSNs

Adeel Abro, Deng Zhongliang, Kamran Ali Memon^*, Noor Ul Ain

^*Corresponding author for this work

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

4 Scopus citations

Abstract

Wireless Sensor Networks (WSNs) have emerged from the last three decades along with many applications including tracking and monitoring. Due to limited batteries of WSNs, the computation and processing power is limited depending on the efficiency of the routing paradigm in use. This paper presents a Genetic Algorithm (GA) to optimize and determine the routes among the nodes to/from the sink, minimizing the energy expenditures. In intensive experiments with 40 nodes set in an adhoc manner of a WSN field, GA performed comparatively better than threshold sensitive energy efficient sensor network (TEEN) protocol under various deployments. The TEEN protocol is observed to lose its 25 nodes on the 2500 nodes and all of the nodes dead up to 4000 rounds, whereas the proposed algorithm has saved many of the nodes on the same number of rounds. The approach can be extended to various scenarios with the increased size of the nodes, sinks and the network.

Original language	English
Title of host publication	ICEIEC 2019 - Proceedings of 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication
Editors	Wenzheng Li, Guomin Zuo
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	28-31
Number of pages	4
ISBN (Electronic)	9781728111896
DOIs	https://doi.org/10.1109/ICEIEC.2019.8784677
State	Published - Jul 2019
Externally published	Yes
Event	9th IEEE International Conference on Electronics Information and Emergency Communication, ICEIEC 2019 - Beijing, China Duration: 12 Jul 2019 → 14 Jul 2019

Publication series

Name	ICEIEC 2019 - Proceedings of 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication

Conference

Conference	9th IEEE International Conference on Electronics Information and Emergency Communication, ICEIEC 2019
Country/Territory	China
City	Beijing
Period	12/07/19 → 14/07/19

Bibliographical note

Publisher Copyright:
© 2019 IEEE.

Keywords

GA
Network Lifespan
Optimal path
Sinks
WSNs

ASJC Scopus subject areas

Computer Networks and Communications
Hardware and Architecture
Information Systems
Information Systems and Management
Safety, Risk, Reliability and Quality

UN SDGs

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

Access to Document

10.1109/ICEIEC.2019.8784677

Cite this

Abro, A., Zhongliang, D., Memon, K. A., & Ul Ain, N. (2019). Novel genetic algorithm with efficient routing paradigm for multi-hop WSNs. In W. Li, & G. Zuo (Eds.), ICEIEC 2019 - Proceedings of 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication (pp. 28-31). Article 8784677 (ICEIEC 2019 - Proceedings of 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICEIEC.2019.8784677

Abro, Adeel ; Zhongliang, Deng ; Memon, Kamran Ali et al. / Novel genetic algorithm with efficient routing paradigm for multi-hop WSNs. ICEIEC 2019 - Proceedings of 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication. editor / Wenzheng Li ; Guomin Zuo. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 28-31 (ICEIEC 2019 - Proceedings of 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication).

@inproceedings{e968f9f0bc924a2bacdab39aff46628b,

title = "Novel genetic algorithm with efficient routing paradigm for multi-hop WSNs",

abstract = "Wireless Sensor Networks (WSNs) have emerged from the last three decades along with many applications including tracking and monitoring. Due to limited batteries of WSNs, the computation and processing power is limited depending on the efficiency of the routing paradigm in use. This paper presents a Genetic Algorithm (GA) to optimize and determine the routes among the nodes to/from the sink, minimizing the energy expenditures. In intensive experiments with 40 nodes set in an adhoc manner of a WSN field, GA performed comparatively better than threshold sensitive energy efficient sensor network (TEEN) protocol under various deployments. The TEEN protocol is observed to lose its 25 nodes on the 2500 nodes and all of the nodes dead up to 4000 rounds, whereas the proposed algorithm has saved many of the nodes on the same number of rounds. The approach can be extended to various scenarios with the increased size of the nodes, sinks and the network.",

keywords = "GA, Network Lifespan, Optimal path, Sinks, WSNs",

author = "Adeel Abro and Deng Zhongliang and Memon, \{Kamran Ali\} and \{Ul Ain\}, Noor",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 9th IEEE International Conference on Electronics Information and Emergency Communication, ICEIEC 2019 ; Conference date: 12-07-2019 Through 14-07-2019",

year = "2019",

month = jul,

doi = "10.1109/ICEIEC.2019.8784677",

language = "English",

series = "ICEIEC 2019 - Proceedings of 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication",

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

pages = "28--31",

editor = "Wenzheng Li and Guomin Zuo",

booktitle = "ICEIEC 2019 - Proceedings of 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication",

address = "United States",

}

Abro, A, Zhongliang, D, Memon, KA & Ul Ain, N 2019, Novel genetic algorithm with efficient routing paradigm for multi-hop WSNs. in W Li & G Zuo (eds), ICEIEC 2019 - Proceedings of 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication., 8784677, ICEIEC 2019 - Proceedings of 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication, Institute of Electrical and Electronics Engineers Inc., pp. 28-31, 9th IEEE International Conference on Electronics Information and Emergency Communication, ICEIEC 2019, Beijing, China, 12/07/19. https://doi.org/10.1109/ICEIEC.2019.8784677

Novel genetic algorithm with efficient routing paradigm for multi-hop WSNs. / Abro, Adeel; Zhongliang, Deng; Memon, Kamran Ali et al.
ICEIEC 2019 - Proceedings of 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication. ed. / Wenzheng Li; Guomin Zuo. Institute of Electrical and Electronics Engineers Inc., 2019. p. 28-31 8784677 (ICEIEC 2019 - Proceedings of 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication).

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

TY - GEN

T1 - Novel genetic algorithm with efficient routing paradigm for multi-hop WSNs

AU - Abro, Adeel

AU - Zhongliang, Deng

AU - Memon, Kamran Ali

AU - Ul Ain, Noor

PY - 2019/7

Y1 - 2019/7

N2 - Wireless Sensor Networks (WSNs) have emerged from the last three decades along with many applications including tracking and monitoring. Due to limited batteries of WSNs, the computation and processing power is limited depending on the efficiency of the routing paradigm in use. This paper presents a Genetic Algorithm (GA) to optimize and determine the routes among the nodes to/from the sink, minimizing the energy expenditures. In intensive experiments with 40 nodes set in an adhoc manner of a WSN field, GA performed comparatively better than threshold sensitive energy efficient sensor network (TEEN) protocol under various deployments. The TEEN protocol is observed to lose its 25 nodes on the 2500 nodes and all of the nodes dead up to 4000 rounds, whereas the proposed algorithm has saved many of the nodes on the same number of rounds. The approach can be extended to various scenarios with the increased size of the nodes, sinks and the network.

AB - Wireless Sensor Networks (WSNs) have emerged from the last three decades along with many applications including tracking and monitoring. Due to limited batteries of WSNs, the computation and processing power is limited depending on the efficiency of the routing paradigm in use. This paper presents a Genetic Algorithm (GA) to optimize and determine the routes among the nodes to/from the sink, minimizing the energy expenditures. In intensive experiments with 40 nodes set in an adhoc manner of a WSN field, GA performed comparatively better than threshold sensitive energy efficient sensor network (TEEN) protocol under various deployments. The TEEN protocol is observed to lose its 25 nodes on the 2500 nodes and all of the nodes dead up to 4000 rounds, whereas the proposed algorithm has saved many of the nodes on the same number of rounds. The approach can be extended to various scenarios with the increased size of the nodes, sinks and the network.

KW - GA

KW - Network Lifespan

KW - Optimal path

KW - Sinks

KW - WSNs

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

U2 - 10.1109/ICEIEC.2019.8784677

DO - 10.1109/ICEIEC.2019.8784677

M3 - Conference contribution

AN - SCOPUS:85071139129

T3 - ICEIEC 2019 - Proceedings of 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication

SP - 28

EP - 31

BT - ICEIEC 2019 - Proceedings of 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication

A2 - Li, Wenzheng

A2 - Zuo, Guomin

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 9th IEEE International Conference on Electronics Information and Emergency Communication, ICEIEC 2019

Y2 - 12 July 2019 through 14 July 2019

ER -

Abro A, Zhongliang D, Memon KA, Ul Ain N. Novel genetic algorithm with efficient routing paradigm for multi-hop WSNs. In Li W, Zuo G, editors, ICEIEC 2019 - Proceedings of 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication. Institute of Electrical and Electronics Engineers Inc. 2019. p. 28-31. 8784677. (ICEIEC 2019 - Proceedings of 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication). doi: 10.1109/ICEIEC.2019.8784677

Novel genetic algorithm with efficient routing paradigm for multi-hop WSNs

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

UN SDGs

Access to Document

Fingerprint

Cite this