An Evolutionary Dynamic Approach for Designing Wireless Sensor Networks for Real Time Monitoring

The evolution in the microelectronics and embedded systems has expanded the employment of Wireless Sensor Networks (WSNs). The energy limitation of the nodes is a very important restriction of those structures and should be always considered during the network design. The search for energy-efficient...

Full description

Saved in:
Bibliographic Details
Published in:2010 IEEE/ACM 14th International Symposium on Distributed Simulation and Real Time Applications pp. 161 - 168
Main Authors: Martins, Flávio V C, Carrano, E G, Wanner, E F, Takahashi, R H C, Mateus, G R
Format: Conference Proceeding
Language:English
Published: IEEE 01.10.2010
Subjects:
Algorithm design and analysis
Batteries
Electronic mail
evolutionary algorithms
Gallium
Heuristic algorithms
Monitoring
performance evaluation
Wireless sensor networks
ISBN:1424486513, 9781424486519
ISSN:1550-6525
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract The evolution in the microelectronics and embedded systems has expanded the employment of Wireless Sensor Networks (WSNs). The energy limitation of the nodes is a very important restriction of those structures and should be always considered during the network design. The search for energy-efficient WSNs must take into account aspects which are essential for the proper operation of the network, such as area coverage and network connectivity. This paper proposes an evolutionary approach for performing the design of WSNs, considering the dynamic nature of the problem. A genetic algorithm, which aims to maximize the lifetime of the network, is employed for establishing the sequence in which the sensor nodes are activated, ensuring that the minimum coverage (established a priori) and the connectivity constraints are met. Results achieved by the proposed algorithm in a 81-sensor node instance are compared with a former work, in order to validate the approach which is presented here.
AbstractList The evolution in the microelectronics and embedded systems has expanded the employment of Wireless Sensor Networks (WSNs). The energy limitation of the nodes is a very important restriction of those structures and should be always considered during the network design. The search for energy-efficient WSNs must take into account aspects which are essential for the proper operation of the network, such as area coverage and network connectivity. This paper proposes an evolutionary approach for performing the design of WSNs, considering the dynamic nature of the problem. A genetic algorithm, which aims to maximize the lifetime of the network, is employed for establishing the sequence in which the sensor nodes are activated, ensuring that the minimum coverage (established a priori) and the connectivity constraints are met. Results achieved by the proposed algorithm in a 81-sensor node instance are compared with a former work, in order to validate the approach which is presented here.
Author Mateus, G R
Takahashi, R H C
Carrano, E G
Martins, Flávio V C
Wanner, E F
Author_xml – sequence: 1
  givenname: Flávio V C
  surname: Martins
  fullname: Martins, Flávio V C
  email: flavio@cpdee.ufmg.br
  organization: Dept. of Comput. Sci., Univ. Fed. de Ouro Preto, Ouro Preto, Brazil
– sequence: 2
  givenname: E G
  surname: Carrano
  fullname: Carrano, E G
  email: egcarrano@deii.cefetmg.br
  organization: Dept. of Comput. Eng., Centro Fed. de Educ. Tecnol. de Minas Gerais, Belo Horizonte, Brazil
– sequence: 3
  givenname: E F
  surname: Wanner
  fullname: Wanner, E F
  email: efwanner@dppg.cefetmg.br
  organization: Dept. of Comput. Eng., Centro Fed. de Educ. Tecnol. de Minas Gerais, Belo Horizonte, Brazil
– sequence: 4
  givenname: R H C
  surname: Takahashi
  fullname: Takahashi, R H C
  email: taka@mat.ufmg.br
  organization: Dept. of Math., Univ. Fed. de Minas Gerais, Belo Horizonte, Brazil
– sequence: 5
  givenname: G R
  surname: Mateus
  fullname: Mateus, G R
  email: mateus@dcc.ufmg.br
  organization: Dept. of Comput. Sci., Univ. Fed. de Minas Gerais, Belo Horizonte, Brazil
BookMark eNotT0tLAzEYDFjBtnr05CV_YGveuzmWbn1AVWhXPNZ090uNbpMlWZX-exeVOQzDPGAmaOSDB4QuKZlRSvR1ucnW1YyRQTN5giZUMCEKJSkfoTGVkmRKMnmGJim9EyI4KfgYvc49Xn6F9rN3wZt4xOXRm4Or8bzrYjD1G7Yh4hKS23vn9_jFRWghJbwBnwbnEfrvED_Sb2wNpsWVOwB-CN71IQ6Nc3RqTZvg4p-n6PlmWS3ustXT7f1ivsoME7zPLM9l3VDCtaG1ElqzRgqzk1oQgJwxYgcUhSqs2A1U65xZyq0G2eSCMMun6Opv1wHAtovuMLzZSsWV0pz_AI9AVN8
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/DS-RT.2010.25
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library (IEL) (UW System Shared)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL) (UW System Shared)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 168
ExternalDocumentID 5636693
Genre orig-research
GroupedDBID 123
29O
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
APO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IJVOP
IPLJI
M43
OCL
RIE
RIL
ID FETCH-LOGICAL-a243t-f375cd1039a1c64992d54ab5940ee7220f0f08868f4b886c972f13f9e5d7402f3
IEDL.DBID RIE
ISBN 1424486513
9781424486519
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000286937500019&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1550-6525
IngestDate Wed Aug 27 02:51:46 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a243t-f375cd1039a1c64992d54ab5940ee7220f0f08868f4b886c972f13f9e5d7402f3
PageCount 8
ParticipantIDs ieee_primary_5636693
PublicationCentury 2000
PublicationDate 2010-Oct.
PublicationDateYYYYMMDD 2010-10-01
PublicationDate_xml – month: 10
  year: 2010
  text: 2010-Oct.
PublicationDecade 2010
PublicationTitle 2010 IEEE/ACM 14th International Symposium on Distributed Simulation and Real Time Applications
PublicationTitleAbbrev ds-rt
PublicationYear 2010
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0043083
ssj0000452490
Score 1.7753065
Snippet The evolution in the microelectronics and embedded systems has expanded the employment of Wireless Sensor Networks (WSNs). The energy limitation of the nodes...
SourceID ieee
SourceType Publisher
StartPage 161
SubjectTerms Algorithm design and analysis
Batteries
Electronic mail
evolutionary algorithms
Gallium
Heuristic algorithms
Monitoring
performance evaluation
Wireless sensor networks
Title An Evolutionary Dynamic Approach for Designing Wireless Sensor Networks for Real Time Monitoring
URI https://ieeexplore.ieee.org/document/5636693
WOSCitedRecordID wos000286937500019&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JT8JAFJ4A8eAJFYx75uDRkbazH4lAPDUEMOGGnaWJiSmGLfHfO0sBD15MD92bZjp96_feB8CjNJkWNi2RKIjxoRuFhKAGKadtbOrMOSVNIJvgeS7mczlugKdDLYy1NoDP7LPfDLl8s9RbHyrrUYYZk7gJmpyzWKt1iKf41uDEZ3yiFCY4CS04vQWOGM3ovqhLsEA2GHs91fvy2HyzN5iiySxCvjx99i_KlaBxRu3_vesZ6B5L9-D4oJTOQcNWF6C9526A9a_cAe_9Cg539bwrVt9wEKnpYb9uMg6dNQsHAd_hHgQ9SvbTSUU4dX6vO5NH-Pg6XDZx1ib0xSQwiggfK-yCt9Fw9vKKarYFVGQEb1CJOdXGZ4aLVDPnCGWGkkJRSRJreZYlpVuEYKIkyq205FmZ4lJaarhzQkt8CVrVsrJXAGr3uYksMBFKEFpoZbAz07RJmJLc3XQNOn7AFl-xocaiHqubvw_fgtOQsg8IujvQ2qy29h6c6N3mY716CLPgB9dlrAI
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JT8JAFJ4gmugJFYy7c_DoSNtZOnMkAsGIDQFMuGFnaWJiimFL_PfOTAt48GJ66N400-lbv_c-AO6FjhQ3YYZ4SrQL3UjEOdVIWm1jQmvOSaE92UScJHwyEYMKeNjWwhhjPPjMPLpNn8vXM7VyobImZZgxgffAvmPOKqu1thEV1xycuJxPIYcJDnwTTmeDI0Yjuinr4szTDRbdnsp9sWu_2WyP0HBcgL4cgfYv0hWvc7q1_73tMWjsivfgYKuWTkDF5KegtmFvgOXPXAfvrRx21uXMS-ffsF2Q08NW2WYcWnsWtj3Cwz4IOpzsp5WLcGQ9X3smKQDkC3_Z0Nqb0JWTwEJIuGhhA7x1O-OnHir5FlAaEbxEGY6p0i43nIaKWVco0pSkkgoSGBNHUZDZhXPGMyLtSok4ykKcCUN1bN3QDJ-Baj7LzTmAyn5wIlJMuOSEpkpqbA01pQMmRWxvugB1N2DTr6KlxrQcq8u_D9-Bw974tT_tPycvV-DIJ_A9nu4aVJfzlbkBB2q9_FjMb_2M-AEDSq9L
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2010+IEEE%2FACM+14th+International+Symposium+on+Distributed+Simulation+and+Real+Time+Applications&rft.atitle=An+Evolutionary+Dynamic+Approach+for+Designing+Wireless+Sensor+Networks+for+Real+Time+Monitoring&rft.au=Martins%2C+Fla%CC%81vio+V+C&rft.au=Carrano%2C+E+G&rft.au=Wanner%2C+E+F&rft.au=Takahashi%2C+R+H+C&rft.date=2010-10-01&rft.pub=IEEE&rft.isbn=9781424486519&rft.issn=1550-6525&rft.spage=161&rft.epage=168&rft_id=info:doi/10.1109%2FDS-RT.2010.25&rft.externalDocID=5636693
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1550-6525&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1550-6525&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1550-6525&client=summon