A multi-objective genetic algorithmic approach for QoS-based energy-efficient sensor routing protocol

Navrati Saxena; Abhishek Roy; Jitae Shin

doi:10.1007/978-3-540-75476-3_56

A multi-objective genetic algorithmic approach for QoS-based energy-efficient sensor routing protocol

Navrati Saxena
, Abhishek Roy
, Jitae Shin

Department of Electronic and Electrical Engineering

Sungkyunkwan University
Samsung

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

6 Scopus citations

Abstract

As the trend of small, connected, computing devices weaved, with almost any type of daily useable object, increases drastically, the deployment of Wireless Multimedia Sensor Networks (WMSNs) becomes a necessity. Sensor networks stages to deliver multimedia content, forcing Quality of Service (QoS) to become an important issue on the already low-powered, energy constraint sensor nodes. Such a problem is proved to be NP-complete. We, in this paper, propose an energy-efficient, QoS-aware sensor routing protocol for such WMSNs. Our protocol is based on multi-objective genetic algorithm (MOGA) in particular. The protocol determines application-specific, near-optimal sensory-routes, by optimizing multiple parameters - QoS, and energy consumption. Simulation results demonstrate that the proposed protocol is capable of providing lower delay and lower energy consumption in comparison to other existing QoS-routing protocols for wireless sensor networks.

Original language	English
Title of host publication	Managing Next Generation Networks and Services - 10th Asia-Pacific Network Operations and Management Symposium, APNOMS 2007, Proceedings
Publisher	Springer Verlag
Pages	523-526
Number of pages	4
ISBN (Print)	9783540754756
DOIs	https://doi.org/10.1007/978-3-540-75476-3_56
State	Published - 2007
Event	10th Asia-Pacific Network Operations and Management Symposium, APNOMS 2007 - Sapporo, Japan Duration: 10 Oct 2007 → 12 Oct 2007

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4773 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	10th Asia-Pacific Network Operations and Management Symposium, APNOMS 2007
Country/Territory	Japan
City	Sapporo
Period	10/10/07 → 12/10/07

UN SDGs

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

SDG 7 Affordable and Clean Energy

Access to Document

10.1007/978-3-540-75476-3_56

Cite this

Saxena, N., Roy, A., & Shin, J. (2007). A multi-objective genetic algorithmic approach for QoS-based energy-efficient sensor routing protocol. In Managing Next Generation Networks and Services - 10th Asia-Pacific Network Operations and Management Symposium, APNOMS 2007, Proceedings (pp. 523-526). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4773 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-75476-3_56

Saxena, Navrati ; Roy, Abhishek ; Shin, Jitae. / A multi-objective genetic algorithmic approach for QoS-based energy-efficient sensor routing protocol. Managing Next Generation Networks and Services - 10th Asia-Pacific Network Operations and Management Symposium, APNOMS 2007, Proceedings. Springer Verlag, 2007. pp. 523-526 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{76ed5979663a4e7fa200f2bce61b2fad,

title = "A multi-objective genetic algorithmic approach for QoS-based energy-efficient sensor routing protocol",

abstract = "As the trend of small, connected, computing devices weaved, with almost any type of daily useable object, increases drastically, the deployment of Wireless Multimedia Sensor Networks (WMSNs) becomes a necessity. Sensor networks stages to deliver multimedia content, forcing Quality of Service (QoS) to become an important issue on the already low-powered, energy constraint sensor nodes. Such a problem is proved to be NP-complete. We, in this paper, propose an energy-efficient, QoS-aware sensor routing protocol for such WMSNs. Our protocol is based on multi-objective genetic algorithm (MOGA) in particular. The protocol determines application-specific, near-optimal sensory-routes, by optimizing multiple parameters - QoS, and energy consumption. Simulation results demonstrate that the proposed protocol is capable of providing lower delay and lower energy consumption in comparison to other existing QoS-routing protocols for wireless sensor networks.",

author = "Navrati Saxena and Abhishek Roy and Jitae Shin",

year = "2007",

doi = "10.1007/978-3-540-75476-3\_56",

language = "English",

isbn = "9783540754756",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "523--526",

booktitle = "Managing Next Generation Networks and Services - 10th Asia-Pacific Network Operations and Management Symposium, APNOMS 2007, Proceedings",

note = "10th Asia-Pacific Network Operations and Management Symposium, APNOMS 2007 ; Conference date: 10-10-2007 Through 12-10-2007",

}

Saxena, N, Roy, A & Shin, J 2007, A multi-objective genetic algorithmic approach for QoS-based energy-efficient sensor routing protocol. in Managing Next Generation Networks and Services - 10th Asia-Pacific Network Operations and Management Symposium, APNOMS 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4773 LNCS, Springer Verlag, pp. 523-526, 10th Asia-Pacific Network Operations and Management Symposium, APNOMS 2007, Sapporo, Japan, 10/10/07. https://doi.org/10.1007/978-3-540-75476-3_56

A multi-objective genetic algorithmic approach for QoS-based energy-efficient sensor routing protocol. / Saxena, Navrati; Roy, Abhishek; Shin, Jitae.
Managing Next Generation Networks and Services - 10th Asia-Pacific Network Operations and Management Symposium, APNOMS 2007, Proceedings. Springer Verlag, 2007. p. 523-526 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4773 LNCS).

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

TY - GEN

T1 - A multi-objective genetic algorithmic approach for QoS-based energy-efficient sensor routing protocol

AU - Saxena, Navrati

AU - Roy, Abhishek

AU - Shin, Jitae

PY - 2007

Y1 - 2007

N2 - As the trend of small, connected, computing devices weaved, with almost any type of daily useable object, increases drastically, the deployment of Wireless Multimedia Sensor Networks (WMSNs) becomes a necessity. Sensor networks stages to deliver multimedia content, forcing Quality of Service (QoS) to become an important issue on the already low-powered, energy constraint sensor nodes. Such a problem is proved to be NP-complete. We, in this paper, propose an energy-efficient, QoS-aware sensor routing protocol for such WMSNs. Our protocol is based on multi-objective genetic algorithm (MOGA) in particular. The protocol determines application-specific, near-optimal sensory-routes, by optimizing multiple parameters - QoS, and energy consumption. Simulation results demonstrate that the proposed protocol is capable of providing lower delay and lower energy consumption in comparison to other existing QoS-routing protocols for wireless sensor networks.

AB - As the trend of small, connected, computing devices weaved, with almost any type of daily useable object, increases drastically, the deployment of Wireless Multimedia Sensor Networks (WMSNs) becomes a necessity. Sensor networks stages to deliver multimedia content, forcing Quality of Service (QoS) to become an important issue on the already low-powered, energy constraint sensor nodes. Such a problem is proved to be NP-complete. We, in this paper, propose an energy-efficient, QoS-aware sensor routing protocol for such WMSNs. Our protocol is based on multi-objective genetic algorithm (MOGA) in particular. The protocol determines application-specific, near-optimal sensory-routes, by optimizing multiple parameters - QoS, and energy consumption. Simulation results demonstrate that the proposed protocol is capable of providing lower delay and lower energy consumption in comparison to other existing QoS-routing protocols for wireless sensor networks.

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

U2 - 10.1007/978-3-540-75476-3_56

DO - 10.1007/978-3-540-75476-3_56

M3 - Conference contribution

AN - SCOPUS:38149096965

SN - 9783540754756

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 523

EP - 526

BT - Managing Next Generation Networks and Services - 10th Asia-Pacific Network Operations and Management Symposium, APNOMS 2007, Proceedings

PB - Springer Verlag

T2 - 10th Asia-Pacific Network Operations and Management Symposium, APNOMS 2007

Y2 - 10 October 2007 through 12 October 2007

ER -

Saxena N, Roy A, Shin J. A multi-objective genetic algorithmic approach for QoS-based energy-efficient sensor routing protocol. In Managing Next Generation Networks and Services - 10th Asia-Pacific Network Operations and Management Symposium, APNOMS 2007, Proceedings. Springer Verlag. 2007. p. 523-526. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-75476-3_56

A multi-objective genetic algorithmic approach for QoS-based energy-efficient sensor routing protocol

Abstract

Publication series

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this