Multi-objective Optimisation of Wireless Sensor Networks Deployment: Application to fire surveillance in smart car parks

The exponential growth of the Internet-of-Things (IoT) technology paradigm has resulted in new applications and on-line services. Smart car park is one interesting example among others that can take advantage of applications based on wireless sensor networks (WSNs) Which constitute the core of IoT....

Full description

Saved in:
Bibliographic Details
Published in:International Wireless Communications and Mobile Computing Conference (Online) pp. 98 - 104
Main Authors: Benghelima, Slimane Charafeddine, Ould-Khaoua, Mohamed, Benzerbadj, Ali, Baala, Oumaya
Format: Conference Proceeding
Language:English
Published: IEEE 28.06.2021
Subjects:
Automobiles
Deterministic Deployment
Fire Surveillance
Internet of Things
Multi-objective Combinatorial Optimization
Online services
Proposals
Relays
Smart Car Parks
Surveillance
Wireless communication
Wireless sensor networks
ISSN:2376-6506
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract The exponential growth of the Internet-of-Things (IoT) technology paradigm has resulted in new applications and on-line services. Smart car park is one interesting example among others that can take advantage of applications based on wireless sensor networks (WSNs) Which constitute the core of IoT. This paper focuses on the deployment optimization problem of WSNs dedicated to the fire detection in a smart car park. In such networks, the nodes are classified into two categories: Sensor Nodes (SNs) deployed within the smart car park for targets coverage and Relay Nodes (RNs) whose task is to relay alert messages generated by the sensor nodes up to the sink node. In this study, we propose a Multi-Objective Binary Integer Linear Programming (MOBILP) which minimizes simultaneously the number of sensor nodes, relay nodes and the maximum distance from sensor nodes to the sink node, while ensuring coverage and connectivity. We have conducted extensive tests in order to evaluate the performance of our proposal. The results demonstrate that the MOBILP outperforms the existing approaches in terms of quality of solutions compared to a sequential deployment method, which consists to deploy SNs then RNs, and in terms of the ability to find other efficient solutions compared to a simultaneous deployment method using a mono-objective function, which consists to deploy SNs and RNs simultaneously.
AbstractList The exponential growth of the Internet-of-Things (IoT) technology paradigm has resulted in new applications and on-line services. Smart car park is one interesting example among others that can take advantage of applications based on wireless sensor networks (WSNs) Which constitute the core of IoT. This paper focuses on the deployment optimization problem of WSNs dedicated to the fire detection in a smart car park. In such networks, the nodes are classified into two categories: Sensor Nodes (SNs) deployed within the smart car park for targets coverage and Relay Nodes (RNs) whose task is to relay alert messages generated by the sensor nodes up to the sink node. In this study, we propose a Multi-Objective Binary Integer Linear Programming (MOBILP) which minimizes simultaneously the number of sensor nodes, relay nodes and the maximum distance from sensor nodes to the sink node, while ensuring coverage and connectivity. We have conducted extensive tests in order to evaluate the performance of our proposal. The results demonstrate that the MOBILP outperforms the existing approaches in terms of quality of solutions compared to a sequential deployment method, which consists to deploy SNs then RNs, and in terms of the ability to find other efficient solutions compared to a simultaneous deployment method using a mono-objective function, which consists to deploy SNs and RNs simultaneously.
Author Baala, Oumaya
Ould-Khaoua, Mohamed
Benghelima, Slimane Charafeddine
Benzerbadj, Ali
Author_xml – sequence: 1
  givenname: Slimane Charafeddine
  surname: Benghelima
  fullname: Benghelima, Slimane Charafeddine
  email: benghelima.slimane@etu.univ-blida.dz
  organization: University of Blida 1,LRDSI Department of Computer Science,Blida,Algeria
– sequence: 2
  givenname: Mohamed
  surname: Ould-Khaoua
  fullname: Ould-Khaoua, Mohamed
  email: mouldkhaoua@univ-blida.dz
  organization: University of Blida 1,LRDSI Department of Computer Science,Blida,Algeria
– sequence: 3
  givenname: Ali
  surname: Benzerbadj
  fullname: Benzerbadj, Ali
  email: ali.benzerbadj@univ-temouchent.edu.dz
  organization: Research Laboratory in Industrial Computing and Networks (RIIR),Oran,Algeria
– sequence: 4
  givenname: Oumaya
  surname: Baala
  fullname: Baala, Oumaya
  email: oumaya.baala@utbm.fr
  organization: FEMTO-ST Institute, Univ. Bourgogne Franche-Comté, CNRS UTBM,Belfort,France
BookMark eNotkEtOwzAYhA0CiVJ6Ahb4Agl-xHbMrgqvSi1dAOqystPfkksaR7Fb6O2J1K5GI803Gs0tumpDCwg9UJJTSvTjbFUtKkE54zkjjOa60KUq1AWaaFVSxUpaSirJJRoxrmQmBZE3aBLjlhDCGR0SxQj9LfZN8lmwW6iTPwBedsnvfDTJhxYHh1e-hwZixJ_QxtDjD0i_of-J-Bm6Jhx30KYnPO26xtcnJgXsBgbHfX8A3zSmrQH7Fsed6ROuTY87M_B36NqZJsLkrGP0_fryVb1n8-XbrJrOM88IT1nBrZUMhCPWcaWsKgjdwEZqwc3GcUftYKUwjFBXC1JoRYUtKLeCaGG042N0f-r1ALDuej_MOK7PX_F_r4divA
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/IWCMC51323.2021.9498747
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781728186160
1728186161
EISSN 2376-6506
EndPage 104
ExternalDocumentID 9498747
Genre orig-research
GroupedDBID 6IE
6IL
6IN
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
OCL
RIE
RIL
ID FETCH-LOGICAL-i203t-43bb62e5f0bf377b7401ded6953adf3f1b1de65a201fc5049715b413b5095a9f3
IEDL.DBID RIE
ISICitedReferencesCount 5
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000707024100017&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:39:03 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i203t-43bb62e5f0bf377b7401ded6953adf3f1b1de65a201fc5049715b413b5095a9f3
PageCount 7
ParticipantIDs ieee_primary_9498747
PublicationCentury 2000
PublicationDate 2021-June-28
PublicationDateYYYYMMDD 2021-06-28
PublicationDate_xml – month: 06
  year: 2021
  text: 2021-June-28
  day: 28
PublicationDecade 2020
PublicationTitle International Wireless Communications and Mobile Computing Conference (Online)
PublicationTitleAbbrev IWCMC
PublicationYear 2021
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0003211724
Score 2.1911368
Snippet The exponential growth of the Internet-of-Things (IoT) technology paradigm has resulted in new applications and on-line services. Smart car park is one...
SourceID ieee
SourceType Publisher
StartPage 98
SubjectTerms Automobiles
Deterministic Deployment
Fire Surveillance
Internet of Things
Multi-objective Combinatorial Optimization
Online services
Proposals
Relays
Smart Car Parks
Surveillance
Wireless communication
Wireless sensor networks
Title Multi-objective Optimisation of Wireless Sensor Networks Deployment: Application to fire surveillance in smart car parks
URI https://ieeexplore.ieee.org/document/9498747
WOSCitedRecordID wos000707024100017&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/eLvHCXMwlV3PS8MwFA7b8KAXf2zib3LwaLe1aZrGm0yHgs6BiruNvDaBiWtH2w3_fF_asil48dYUHglJ-16-5HvvI-RSRoh8wthWAOCB43MJjoIwdoSOFQjhgvHLROFHMRqFk4kcN8jVOhdGa12Sz3TXPpZ3-XEaLe1RWU_6iJB90SRNIYIqV2t9nsIQyQjPrylcbl_2Ht4HTwOOaIshDPTcbm39S0aljCLD3f_1v0c6m3Q8Ol4Hmn3S0MkB2flRSbBNvspEWieFj8qB0Wd0BfOaqkNTQy3L9RO9Gn1B3JpmdFTRv3N6q63kr-34mt5sbrNpkVKDNjRfZittpYnsKGYJzef4sdFIZXSh0L5D3oZ3r4N7pxZVcGZenxWOzwACT3PTB8OEAKvIF-s4kJyp2DDjAjYDrnBjYCKO-EG4HDDSAe4suJKGHZJWkib6iNDQlm8P-hFwKfHX95TyAaObYW4EIQvFMWnbOZwuqroZ03r6Tv5-fUq27TJZGpYXnpFWkS31OdmKVsUszy7Kxf4GZtetKQ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFG4QTdSLP8D42x48OmDruq7eDEogwiQRIzfSbm2CkY1sg_jn-zoW0MSLt23Jy5rX7b1-7ffeh9AtDwH5-JHpAEA9y6VcWkL6kcVUJCRjttRuUSjcZ0Hgj8d8WEF361oYpVRBPlMNc1mc5UdJuDBbZU3uAkJ22RbaNspZZbXWekeFAJZhjluSuOwWb_be24M2BbxFAAg6dqO0_yWkUuSRzsH_RnCI6puCPDxcp5ojVFHxMdr_0Uuwhr6KUlorkR-rEIZfIBjMSrIOTjQ2PNdPiGv4FZBrkuJgRQDP8KMyor_mxff4YXOejfMEa7DB2SJdKiNOZEYxjXE2g88NhyLFcwH2dfTWeRq1u1Ypq2BNnRbJLZdI6TmK6pbUhDFpNPkiFXmcEhFpom0Jtx4VsDTQIQUEwWwqwd0S1hZUcE1OUDVOYnWKsG8auHutUFLO4ed3hHAl5DdN7FD6xGdnqGZ8OJmvOmdMSved__34Bu12R4P-pN8Lni_QnpkyQ8py_EtUzdOFukI74TKfZul1MfHfluSwcg
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=International+Wireless+Communications+and+Mobile+Computing+Conference+%28Online%29&rft.atitle=Multi-objective+Optimisation+of+Wireless+Sensor+Networks+Deployment%3A+Application+to+fire+surveillance+in+smart+car+parks&rft.au=Benghelima%2C+Slimane+Charafeddine&rft.au=Ould-Khaoua%2C+Mohamed&rft.au=Benzerbadj%2C+Ali&rft.au=Baala%2C+Oumaya&rft.date=2021-06-28&rft.pub=IEEE&rft.eissn=2376-6506&rft.spage=98&rft.epage=104&rft_id=info:doi/10.1109%2FIWCMC51323.2021.9498747&rft.externalDocID=9498747