A new learning automata-based approach for maximizing network lifetime in wireless sensor networks with adjustable sensing ranges

Recently, several algorithms have been proposed to solve the problem of target coverage in wireless sensor networks (WSNs). A conventional assumption is that sensors have a single power level (i.e., fixed sensing range); however, in real applications, sensors might have multiple power levels, which...

Full description

Saved in:
Bibliographic Details
Published in:Neurocomputing (Amsterdam) 2015-04, Vol.153, p.11-19
Main Authors: Mohamadi, Hosein, Salleh, Shaharuddin, Razali, Mohd Norsyarizad, Marouf, Sara
Format: Article
Language:English
Subjects:
Algorithms
Cover set formation
Detection
Learning
Learning automata
Monitors
Networks
Remote sensors
Sensors
Wireless networks
Wireless sensor networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c409t-2d3a5c4df4d9c9e2e2a3752e18fd8d76375dbc08fed4b2140fbf4b12b21a69be3
cites cdi_FETCH-LOGICAL-c409t-2d3a5c4df4d9c9e2e2a3752e18fd8d76375dbc08fed4b2140fbf4b12b21a69be3
container_end_page 19
container_issue
container_start_page 11
container_title Neurocomputing (Amsterdam)
container_volume 153
creator Mohamadi, Hosein
Salleh, Shaharuddin
Razali, Mohd Norsyarizad
Marouf, Sara
description Recently, several algorithms have been proposed to solve the problem of target coverage in wireless sensor networks (WSNs). A conventional assumption is that sensors have a single power level (i.e., fixed sensing range); however, in real applications, sensors might have multiple power levels, which determines different sensing ranges and, consequently, different power consumptions. Accordingly, one of the most important problems in WSNs is to monitor all the targets in a specific area and, at the same time, maximize the network lifetime in a network in which sensors have multiple power levels. To solve the problem, this paper proposes a learning-automata based algorithm equipped with a pruning rule. The proposed algorithm attempts to select a number of sensor nodes with minimum energy consumption to monitor all the targets in the network. To investigate the efficiency of the proposed algorithm, several simulations were conducted, and the obtained results were compared with those of two greedy-based algorithms. The results showed that, compared to the greedy-based algorithms, the proposed learning automata-based algorithm was more successful in prolonging the network lifetime and constructing higher number of cover sets.
doi_str_mv 10.1016/j.neucom.2014.11.056
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1677980328</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0925231214016506</els_id><sourcerecordid>1677980328</sourcerecordid><originalsourceid>FETCH-LOGICAL-c409t-2d3a5c4df4d9c9e2e2a3752e18fd8d76375dbc08fed4b2140fbf4b12b21a69be3</originalsourceid><addsrcrecordid>eNp9kE2P1DAMhiMEEsPCP-CQI5eWOO3044K0WsGCtBIXOEdu4uxmaNMhThngxj8nw-yZk2358Sv5EeI1qBoUdG8PdaTNrkutFbQ1QK323ROxg6HX1aCH7qnYqVHvK92Afi5eMB-Ugh70uBN_rmWkk5wJUwzxXuKW1wUzVhMyOYnHY1rRPki_Jrngz7CE32csUj6t6Zucg6ccFpIhylNINBOzZIpc8EeGyyI_SHSHjTNOM_3bn0MSxnvil-KZx5np1WO9El8_vP9y87G6-3z76eb6rrKtGnOlXYN72zrfutGOpElj0-81weDd4PquDG6yavDk2klDq_zk2wl06bEbJ2quxJtLbvno-0aczRLY0jxjpHVjA13fj4Nq9FDQ9oLatDIn8uaYwoLplwFlzsbNwVyMm7NxA2CK8XL27nJG5Y0fgZJhGyhacsWMzcat4f8BfwEyY5Aw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1677980328</pqid></control><display><type>article</type><title>A new learning automata-based approach for maximizing network lifetime in wireless sensor networks with adjustable sensing ranges</title><source>ScienceDirect Freedom Collection</source><creator>Mohamadi, Hosein ; Salleh, Shaharuddin ; Razali, Mohd Norsyarizad ; Marouf, Sara</creator><creatorcontrib>Mohamadi, Hosein ; Salleh, Shaharuddin ; Razali, Mohd Norsyarizad ; Marouf, Sara</creatorcontrib><description>Recently, several algorithms have been proposed to solve the problem of target coverage in wireless sensor networks (WSNs). A conventional assumption is that sensors have a single power level (i.e., fixed sensing range); however, in real applications, sensors might have multiple power levels, which determines different sensing ranges and, consequently, different power consumptions. Accordingly, one of the most important problems in WSNs is to monitor all the targets in a specific area and, at the same time, maximize the network lifetime in a network in which sensors have multiple power levels. To solve the problem, this paper proposes a learning-automata based algorithm equipped with a pruning rule. The proposed algorithm attempts to select a number of sensor nodes with minimum energy consumption to monitor all the targets in the network. To investigate the efficiency of the proposed algorithm, several simulations were conducted, and the obtained results were compared with those of two greedy-based algorithms. The results showed that, compared to the greedy-based algorithms, the proposed learning automata-based algorithm was more successful in prolonging the network lifetime and constructing higher number of cover sets.</description><identifier>ISSN: 0925-2312</identifier><identifier>EISSN: 1872-8286</identifier><identifier>DOI: 10.1016/j.neucom.2014.11.056</identifier><language>eng</language><publisher>Elsevier B.V</publisher><subject>Algorithms ; Cover set formation ; Detection ; Learning ; Learning automata ; Monitors ; Networks ; Remote sensors ; Sensors ; Wireless networks ; Wireless sensor networks</subject><ispartof>Neurocomputing (Amsterdam), 2015-04, Vol.153, p.11-19</ispartof><rights>2014 Elsevier B.V.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c409t-2d3a5c4df4d9c9e2e2a3752e18fd8d76375dbc08fed4b2140fbf4b12b21a69be3</citedby><cites>FETCH-LOGICAL-c409t-2d3a5c4df4d9c9e2e2a3752e18fd8d76375dbc08fed4b2140fbf4b12b21a69be3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>315,786,790,27957,27958</link.rule.ids></links><search><creatorcontrib>Mohamadi, Hosein</creatorcontrib><creatorcontrib>Salleh, Shaharuddin</creatorcontrib><creatorcontrib>Razali, Mohd Norsyarizad</creatorcontrib><creatorcontrib>Marouf, Sara</creatorcontrib><title>A new learning automata-based approach for maximizing network lifetime in wireless sensor networks with adjustable sensing ranges</title><title>Neurocomputing (Amsterdam)</title><description>Recently, several algorithms have been proposed to solve the problem of target coverage in wireless sensor networks (WSNs). A conventional assumption is that sensors have a single power level (i.e., fixed sensing range); however, in real applications, sensors might have multiple power levels, which determines different sensing ranges and, consequently, different power consumptions. Accordingly, one of the most important problems in WSNs is to monitor all the targets in a specific area and, at the same time, maximize the network lifetime in a network in which sensors have multiple power levels. To solve the problem, this paper proposes a learning-automata based algorithm equipped with a pruning rule. The proposed algorithm attempts to select a number of sensor nodes with minimum energy consumption to monitor all the targets in the network. To investigate the efficiency of the proposed algorithm, several simulations were conducted, and the obtained results were compared with those of two greedy-based algorithms. The results showed that, compared to the greedy-based algorithms, the proposed learning automata-based algorithm was more successful in prolonging the network lifetime and constructing higher number of cover sets.</description><subject>Algorithms</subject><subject>Cover set formation</subject><subject>Detection</subject><subject>Learning</subject><subject>Learning automata</subject><subject>Monitors</subject><subject>Networks</subject><subject>Remote sensors</subject><subject>Sensors</subject><subject>Wireless networks</subject><subject>Wireless sensor networks</subject><issn>0925-2312</issn><issn>1872-8286</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><recordid>eNp9kE2P1DAMhiMEEsPCP-CQI5eWOO3044K0WsGCtBIXOEdu4uxmaNMhThngxj8nw-yZk2358Sv5EeI1qBoUdG8PdaTNrkutFbQ1QK323ROxg6HX1aCH7qnYqVHvK92Afi5eMB-Ugh70uBN_rmWkk5wJUwzxXuKW1wUzVhMyOYnHY1rRPki_Jrngz7CE32csUj6t6Zucg6ccFpIhylNINBOzZIpc8EeGyyI_SHSHjTNOM_3bn0MSxnvil-KZx5np1WO9El8_vP9y87G6-3z76eb6rrKtGnOlXYN72zrfutGOpElj0-81weDd4PquDG6yavDk2klDq_zk2wl06bEbJ2quxJtLbvno-0aczRLY0jxjpHVjA13fj4Nq9FDQ9oLatDIn8uaYwoLplwFlzsbNwVyMm7NxA2CK8XL27nJG5Y0fgZJhGyhacsWMzcat4f8BfwEyY5Aw</recordid><startdate>20150404</startdate><enddate>20150404</enddate><creator>Mohamadi, Hosein</creator><creator>Salleh, Shaharuddin</creator><creator>Razali, Mohd Norsyarizad</creator><creator>Marouf, Sara</creator><general>Elsevier B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20150404</creationdate><title>A new learning automata-based approach for maximizing network lifetime in wireless sensor networks with adjustable sensing ranges</title><author>Mohamadi, Hosein ; Salleh, Shaharuddin ; Razali, Mohd Norsyarizad ; Marouf, Sara</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c409t-2d3a5c4df4d9c9e2e2a3752e18fd8d76375dbc08fed4b2140fbf4b12b21a69be3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Algorithms</topic><topic>Cover set formation</topic><topic>Detection</topic><topic>Learning</topic><topic>Learning automata</topic><topic>Monitors</topic><topic>Networks</topic><topic>Remote sensors</topic><topic>Sensors</topic><topic>Wireless networks</topic><topic>Wireless sensor networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Mohamadi, Hosein</creatorcontrib><creatorcontrib>Salleh, Shaharuddin</creatorcontrib><creatorcontrib>Razali, Mohd Norsyarizad</creatorcontrib><creatorcontrib>Marouf, Sara</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Neurocomputing (Amsterdam)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Mohamadi, Hosein</au><au>Salleh, Shaharuddin</au><au>Razali, Mohd Norsyarizad</au><au>Marouf, Sara</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A new learning automata-based approach for maximizing network lifetime in wireless sensor networks with adjustable sensing ranges</atitle><jtitle>Neurocomputing (Amsterdam)</jtitle><date>2015-04-04</date><risdate>2015</risdate><volume>153</volume><spage>11</spage><epage>19</epage><pages>11-19</pages><issn>0925-2312</issn><eissn>1872-8286</eissn><notes>ObjectType-Article-1</notes><notes>SourceType-Scholarly Journals-1</notes><notes>ObjectType-Feature-2</notes><notes>content type line 23</notes><abstract>Recently, several algorithms have been proposed to solve the problem of target coverage in wireless sensor networks (WSNs). A conventional assumption is that sensors have a single power level (i.e., fixed sensing range); however, in real applications, sensors might have multiple power levels, which determines different sensing ranges and, consequently, different power consumptions. Accordingly, one of the most important problems in WSNs is to monitor all the targets in a specific area and, at the same time, maximize the network lifetime in a network in which sensors have multiple power levels. To solve the problem, this paper proposes a learning-automata based algorithm equipped with a pruning rule. The proposed algorithm attempts to select a number of sensor nodes with minimum energy consumption to monitor all the targets in the network. To investigate the efficiency of the proposed algorithm, several simulations were conducted, and the obtained results were compared with those of two greedy-based algorithms. The results showed that, compared to the greedy-based algorithms, the proposed learning automata-based algorithm was more successful in prolonging the network lifetime and constructing higher number of cover sets.</abstract><pub>Elsevier B.V</pub><doi>10.1016/j.neucom.2014.11.056</doi><tpages>9</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0925-2312
ispartof Neurocomputing (Amsterdam), 2015-04, Vol.153, p.11-19
issn 0925-2312
1872-8286
language eng
recordid cdi_proquest_miscellaneous_1677980328
source ScienceDirect Freedom Collection
subjects Algorithms
Cover set formation
Detection
Learning
Learning automata
Monitors
Networks
Remote sensors
Sensors
Wireless networks
Wireless sensor networks
title A new learning automata-based approach for maximizing network lifetime in wireless sensor networks with adjustable sensing ranges
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-09-22T15%3A25%3A53IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20new%20learning%20automata-based%20approach%20for%20maximizing%20network%20lifetime%20in%20wireless%20sensor%20networks%20with%20adjustable%20sensing%20ranges&rft.jtitle=Neurocomputing%20(Amsterdam)&rft.au=Mohamadi,%20Hosein&rft.date=2015-04-04&rft.volume=153&rft.spage=11&rft.epage=19&rft.pages=11-19&rft.issn=0925-2312&rft.eissn=1872-8286&rft_id=info:doi/10.1016/j.neucom.2014.11.056&rft_dat=%3Cproquest_cross%3E1677980328%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c409t-2d3a5c4df4d9c9e2e2a3752e18fd8d76375dbc08fed4b2140fbf4b12b21a69be3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=1677980328&rft_id=info:pmid/&rfr_iscdi=true