LA-EEHSC

Learning automata-based energy efficient heterogeneous selective clustering for wireless sensor networks

Neeraj Kumar, Sudhanshu Tyagi, Der-Jiunn Deng

Research output: Contribution to journalArticle

25 Citations (Scopus)

Abstract

Wireless sensor networks (WSNs) consist of many sensor nodes (SNs) which may be deployed at different geographical locations to perform multiple tasks such as monitoring, data aggregation, and data processing. During all these operations, energy of the SNs continuously depleted which results in the creation of energy holes in some regions. As SNs are battery operated and it is difficult to replace the battery of the SNs each time, so energy conservation is a paramount concern to increase the lifetime of the WSNs. It has been proved in the literature that clustering of SNs can be used for energy saving during various operations in WSNs. Keeping in view of the above issues, in this paper, we propose a new learning automata-based energy efficient heterogeneous selective clustering (LA-EEHSC) scheme for WSNs. Automaton is assumed to be located on each SN with two types of SNs, namely, normal and advanced are considered in the proposed scheme. Based upon the weighted election probability (WEP) of each group of SNs, Cluster Heads (CHs) are selected among the group of SNs by the automaton. Automaton at each SN receives reward or penalty from the environment based upon WEP of different SNs. An efficient learning automata-based energy efficient clustering algorithm is also proposed. Finally, first node die (FND) and last node alive (LNA) are selected as the key parameters for the measurement of lifetime of network field. Using these parameters, we have evaluated the performance of the proposed scheme in different network scenarios in comparison with the well-known existing protocols such as LEACH, LEACH-SC and SEP. The results obtained show that proposed scheme yields 5.89% improvement in lifetime and 21.14% improvement in stability in comparison to LEACH, LEACH-SC, and SEP.

Original languageEnglish
Pages (from-to)264-279
Number of pages16
JournalJournal of Network and Computer Applications
Volume46
DOIs
Publication statusPublished - 2014 Dec 8

Fingerprint

Sensor nodes
Wireless sensor networks
Energy conservation
Clustering algorithms
Agglomeration
Network protocols
Monitoring

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

@article{cdcea2574ef94cfaa4bb7cce4959a6c3,
title = "LA-EEHSC: Learning automata-based energy efficient heterogeneous selective clustering for wireless sensor networks",
abstract = "Wireless sensor networks (WSNs) consist of many sensor nodes (SNs) which may be deployed at different geographical locations to perform multiple tasks such as monitoring, data aggregation, and data processing. During all these operations, energy of the SNs continuously depleted which results in the creation of energy holes in some regions. As SNs are battery operated and it is difficult to replace the battery of the SNs each time, so energy conservation is a paramount concern to increase the lifetime of the WSNs. It has been proved in the literature that clustering of SNs can be used for energy saving during various operations in WSNs. Keeping in view of the above issues, in this paper, we propose a new learning automata-based energy efficient heterogeneous selective clustering (LA-EEHSC) scheme for WSNs. Automaton is assumed to be located on each SN with two types of SNs, namely, normal and advanced are considered in the proposed scheme. Based upon the weighted election probability (WEP) of each group of SNs, Cluster Heads (CHs) are selected among the group of SNs by the automaton. Automaton at each SN receives reward or penalty from the environment based upon WEP of different SNs. An efficient learning automata-based energy efficient clustering algorithm is also proposed. Finally, first node die (FND) and last node alive (LNA) are selected as the key parameters for the measurement of lifetime of network field. Using these parameters, we have evaluated the performance of the proposed scheme in different network scenarios in comparison with the well-known existing protocols such as LEACH, LEACH-SC and SEP. The results obtained show that proposed scheme yields 5.89{\%} improvement in lifetime and 21.14{\%} improvement in stability in comparison to LEACH, LEACH-SC, and SEP.",
author = "Neeraj Kumar and Sudhanshu Tyagi and Der-Jiunn Deng",
year = "2014",
month = "12",
day = "8",
doi = "10.1016/j.jnca.2014.07.015",
language = "English",
volume = "46",
pages = "264--279",
journal = "Journal of Network and Computer Applications",
issn = "1084-8045",
publisher = "Academic Press Inc.",

}

LA-EEHSC : Learning automata-based energy efficient heterogeneous selective clustering for wireless sensor networks. / Kumar, Neeraj; Tyagi, Sudhanshu; Deng, Der-Jiunn.

In: Journal of Network and Computer Applications, Vol. 46, 08.12.2014, p. 264-279.

Research output: Contribution to journalArticle

TY - JOUR

T1 - LA-EEHSC

T2 - Learning automata-based energy efficient heterogeneous selective clustering for wireless sensor networks

AU - Kumar, Neeraj

AU - Tyagi, Sudhanshu

AU - Deng, Der-Jiunn

PY - 2014/12/8

Y1 - 2014/12/8

N2 - Wireless sensor networks (WSNs) consist of many sensor nodes (SNs) which may be deployed at different geographical locations to perform multiple tasks such as monitoring, data aggregation, and data processing. During all these operations, energy of the SNs continuously depleted which results in the creation of energy holes in some regions. As SNs are battery operated and it is difficult to replace the battery of the SNs each time, so energy conservation is a paramount concern to increase the lifetime of the WSNs. It has been proved in the literature that clustering of SNs can be used for energy saving during various operations in WSNs. Keeping in view of the above issues, in this paper, we propose a new learning automata-based energy efficient heterogeneous selective clustering (LA-EEHSC) scheme for WSNs. Automaton is assumed to be located on each SN with two types of SNs, namely, normal and advanced are considered in the proposed scheme. Based upon the weighted election probability (WEP) of each group of SNs, Cluster Heads (CHs) are selected among the group of SNs by the automaton. Automaton at each SN receives reward or penalty from the environment based upon WEP of different SNs. An efficient learning automata-based energy efficient clustering algorithm is also proposed. Finally, first node die (FND) and last node alive (LNA) are selected as the key parameters for the measurement of lifetime of network field. Using these parameters, we have evaluated the performance of the proposed scheme in different network scenarios in comparison with the well-known existing protocols such as LEACH, LEACH-SC and SEP. The results obtained show that proposed scheme yields 5.89% improvement in lifetime and 21.14% improvement in stability in comparison to LEACH, LEACH-SC, and SEP.

AB - Wireless sensor networks (WSNs) consist of many sensor nodes (SNs) which may be deployed at different geographical locations to perform multiple tasks such as monitoring, data aggregation, and data processing. During all these operations, energy of the SNs continuously depleted which results in the creation of energy holes in some regions. As SNs are battery operated and it is difficult to replace the battery of the SNs each time, so energy conservation is a paramount concern to increase the lifetime of the WSNs. It has been proved in the literature that clustering of SNs can be used for energy saving during various operations in WSNs. Keeping in view of the above issues, in this paper, we propose a new learning automata-based energy efficient heterogeneous selective clustering (LA-EEHSC) scheme for WSNs. Automaton is assumed to be located on each SN with two types of SNs, namely, normal and advanced are considered in the proposed scheme. Based upon the weighted election probability (WEP) of each group of SNs, Cluster Heads (CHs) are selected among the group of SNs by the automaton. Automaton at each SN receives reward or penalty from the environment based upon WEP of different SNs. An efficient learning automata-based energy efficient clustering algorithm is also proposed. Finally, first node die (FND) and last node alive (LNA) are selected as the key parameters for the measurement of lifetime of network field. Using these parameters, we have evaluated the performance of the proposed scheme in different network scenarios in comparison with the well-known existing protocols such as LEACH, LEACH-SC and SEP. The results obtained show that proposed scheme yields 5.89% improvement in lifetime and 21.14% improvement in stability in comparison to LEACH, LEACH-SC, and SEP.

UR - http://www.scopus.com/inward/record.url?scp=84916228679&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84916228679&partnerID=8YFLogxK

U2 - 10.1016/j.jnca.2014.07.015

DO - 10.1016/j.jnca.2014.07.015

M3 - Article

VL - 46

SP - 264

EP - 279

JO - Journal of Network and Computer Applications

JF - Journal of Network and Computer Applications

SN - 1084-8045

ER -