Convergecast Scheduling for Industrial Wireless Sensor Networks With Local Available Channel Sets

In industrial wireless sensor networks (IWSNs), monitoring data generated by field devices (FDs) are supposed to be delivered to the gateway timely and reliably. The previous researches focus on the convergecast problem based on the global available channel set, where unreliable channels are blackli...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE sensors journal Jg. 19; H. 22; S. 10764 - 10772
Hauptverfasser: Shi, Huaguang, Zheng, Meng, Liang, Wei, Zhang, Jialin
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 15.11.2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Algorithms
available channel sets
channel blacklisting
Channels
Computer networks
Computer simulation
convergecast scheduling
Convergence
Electronic devices
Gateways (computers)
Industrial wireless sensor networks
Integer programming
Integers
Interference
Job shop scheduling
Polynomials
Production scheduling
real-time
Remote sensors
Schedules
Scheduling
Scheduling algorithms
Topology
Wireless sensor networks
ISSN:1530-437X, 1558-1748
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract In industrial wireless sensor networks (IWSNs), monitoring data generated by field devices (FDs) are supposed to be delivered to the gateway timely and reliably. The previous researches focus on the convergecast problem based on the global available channel set, where unreliable channels are blacklisted. However, in practical industrial environment, different links may have different local available channel sets (LACSs) due to the location-dependent characteristics of wireless channels. In this paper, we study the LACSs-based convergecast scheduling problem in the IWSNs with tree topologies. First, we formulate the convergecast scheduling problem in a mathematically precise form of integer programming. Then, we propose a novel method to calculate priorities for each FD, and design two effective heuristic rules of allocating channels to FDs to maximize the number of concurrent transmissions in each time slot, considering the priority of each FD and the constraints in the integer programming formulation. Finally, inspired by the proposed heuristic rules, we propose an LACSs-based convergecast scheduling (LCS) algorithms to generate efficient schedules for IWSNs in polynomial time. The simulation results show that the proposed algorithm outperforms existing works in terms of latency for different scenarios.
AbstractList In industrial wireless sensor networks (IWSNs), monitoring data generated by field devices ( FD s) are supposed to be delivered to the gateway timely and reliably. The previous researches focus on the convergecast problem based on the global available channel set, where unreliable channels are blacklisted. However, in practical industrial environment, different links may have different local available channel sets (LACSs) due to the location-dependent characteristics of wireless channels. In this paper, we study the LACSs-based convergecast scheduling problem in the IWSNs with tree topologies. First, we formulate the convergecast scheduling problem in a mathematically precise form of integer programming. Then, we propose a novel method to calculate priorities for each FD , and design two effective heuristic rules of allocating channels to FD s to maximize the number of concurrent transmissions in each time slot, considering the priority of each FD and the constraints in the integer programming formulation. Finally, inspired by the proposed heuristic rules, we propose an LACSs-based convergecast scheduling ( LCS ) algorithms to generate efficient schedules for IWSNs in polynomial time. The simulation results show that the proposed algorithm outperforms existing works in terms of latency for different scenarios.
In industrial wireless sensor networks (IWSNs), monitoring data generated by field devices (FDs) are supposed to be delivered to the gateway timely and reliably. The previous researches focus on the convergecast problem based on the global available channel set, where unreliable channels are blacklisted. However, in practical industrial environment, different links may have different local available channel sets (LACSs) due to the location-dependent characteristics of wireless channels. In this paper, we study the LACSs-based convergecast scheduling problem in the IWSNs with tree topologies. First, we formulate the convergecast scheduling problem in a mathematically precise form of integer programming. Then, we propose a novel method to calculate priorities for each FD, and design two effective heuristic rules of allocating channels to FDs to maximize the number of concurrent transmissions in each time slot, considering the priority of each FD and the constraints in the integer programming formulation. Finally, inspired by the proposed heuristic rules, we propose an LACSs-based convergecast scheduling (LCS) algorithms to generate efficient schedules for IWSNs in polynomial time. The simulation results show that the proposed algorithm outperforms existing works in terms of latency for different scenarios.
Author Zheng, Meng
Shi, Huaguang
Zhang, Jialin
Liang, Wei
Author_xml – sequence: 1
  givenname: Huaguang
  orcidid: 0000-0002-5984-4588
  surname: Shi
  fullname: Shi, Huaguang
  email: shihuaguang@sia.cn
  organization: Key Laboratory of Networked Control System, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China
– sequence: 2
  givenname: Meng
  orcidid: 0000-0003-1674-8577
  surname: Zheng
  fullname: Zheng, Meng
  email: zhengmeng_6@sia.cn
  organization: Key Laboratory of Networked Control System, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China
– sequence: 3
  givenname: Wei
  orcidid: 0000-0002-4730-017X
  surname: Liang
  fullname: Liang, Wei
  email: weiliang@sia.cn
  organization: Key Laboratory of Networked Control System, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China
– sequence: 4
  givenname: Jialin
  surname: Zhang
  fullname: Zhang, Jialin
  email: zhangjialin@sia.cn
  organization: Key Laboratory of Networked Control System, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China
BookMark eNp9kM1OwzAQhC0EEm3hARCXSJxT_BPH8bGKChRV5VAQ3CI32bQpwS62U8Tb46gVBw6cdqX5Zkc7Q3SqjQaErggeE4Ll7eNyuhhTTOSYSipTQU_QgHCexUQk2Wm_MxwnTLydo6FzWxxIwcUAqdzoPdg1lMr5aFluoOraRq-j2thopqvOeduoNnptLLTgXLQE7YK0AP9l7LsLgt9Ec1MGZrJXTatWLUT5RmkNbYC9u0BntWodXB7nCL3cTZ_zh3j-dD_LJ_O4pJL5mKcqg7LKAGqaEQUrXMmMKiaFyCoKQqwwwzVAmqTAEp4wnEisuEyBJxyDZCN0c7i7s-azA-eLremsDpEFZVgwTLHkgSIHqrTGOQt1sbPNh7LfBcFF32TRN1n0TRbHJoNH_PGUjVe-Mdrb8PG_zuuDswGA36RMpFxwyX4Ax9aDVw
CODEN ISJEAZ
CitedBy_id crossref_primary_10_1109_ACCESS_2020_2968491
crossref_primary_10_1109_TVT_2021_3076988
crossref_primary_10_1109_JIOT_2020_3004529
Cites_doi 10.1109/TIE.2009.2015754
10.1109/WCNC.2010.5506170
10.1007/s11276-007-0050-9
10.1109/WD.2018.8361705
10.1109/TVT.2014.2322141
10.1109/TII.2017.2685689
10.1109/COMST.2017.2759725
10.1155/2012/891321
10.1109/JPROC.2015.2497161
10.1049/iet-com.2013.0766
10.1109/SAHCN.2008.74
10.1109/TMC.2011.22
10.1145/2677955
10.1007/s11276-017-1530-1
10.1109/MOBHOC.2006.278656
10.1109/RTSS.2010.41
10.1109/TIE.2017.2682005
10.1109/TWC.2013.050313.120543
10.1109/MAP.2015.2501227
10.1145/1791212.1791250
10.1109/TII.2018.2824324
10.1145/3127540.3127541
10.1016/j.comnet.2007.10.011
10.1007/s10878-014-9748-7
10.1109/JPROC.2019.2897627
10.1109/ICC.2017.7996980
10.1145/1530748.1530773
10.1109/ICC.2018.8423007
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2019
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2019
DBID 97E
RIA
RIE
AAYXX
CITATION
7SP
7U5
8FD
L7M
DOI 10.1109/JSEN.2019.2929672
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE/IET Electronic Library (IEL) (UW System Shared)
CrossRef
Electronics & Communications Abstracts
Solid State and Superconductivity Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
DatabaseTitle CrossRef
Solid State and Superconductivity Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
DatabaseTitleList Solid State and Superconductivity Abstracts
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Geography
Engineering
EISSN 1558-1748
EndPage 10772
ExternalDocumentID 10_1109_JSEN_2019_2929672
8765759
Genre orig-research
GrantInformation_xml – fundername: Natural Science Foundation of Liaoning Province
  grantid: 20170540662
  funderid: 10.13039/501100005047
– fundername: Chinese Academy of Sciences
  grantid: 173321KYSB20180020
  funderid: 10.13039/501100002367
– fundername: National Basic Research Program of China (973 Program); National Key Research and Development Program of China
  grantid: 2017YFE0123000
  funderid: 10.13039/501100012166
– fundername: National Natural Science Foundation of China
  grantid: 61673371; 71661147005
  funderid: 10.13039/501100001809
GroupedDBID -~X
0R~
29I
4.4
5GY
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
AENEX
AGQYO
AHBIQ
AJQPL
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
EBS
EJD
F5P
HZ~
IFIPE
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RNS
TWZ
AAYXX
CITATION
7SP
7U5
8FD
L7M
RIG
ID FETCH-LOGICAL-c293t-56a8ecd8eef281aeb0d982a39778d2e77b030fee646e345430490a596e5450e93
IEDL.DBID RIE
ISICitedReferencesCount 7
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000503399200070&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1530-437X
IngestDate Mon Jun 30 10:10:55 EDT 2025
Tue Nov 18 22:42:23 EST 2025
Sat Nov 29 05:42:55 EST 2025
Wed Aug 27 02:43:06 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 22
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c293t-56a8ecd8eef281aeb0d982a39778d2e77b030fee646e345430490a596e5450e93
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-4730-017X
0000-0003-1674-8577
0000-0002-5984-4588
PQID 2307302095
PQPubID 75733
PageCount 9
ParticipantIDs ieee_primary_8765759
crossref_primary_10_1109_JSEN_2019_2929672
crossref_citationtrail_10_1109_JSEN_2019_2929672
proquest_journals_2307302095
PublicationCentury 2000
PublicationDate 2019-11-15
PublicationDateYYYYMMDD 2019-11-15
PublicationDate_xml – month: 11
  year: 2019
  text: 2019-11-15
  day: 15
PublicationDecade 2010
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE sensors journal
PublicationTitleAbbrev JSEN
PublicationYear 2019
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref35
ref34
ref15
ref31
ref30
ref33
ref32
ref10
ref2
ref1
ref17
zhang (ref23) 2009
ref16
ref19
(ref14) 2017
(ref11) 2016
(ref13) 2015
ahuja (ref38) 1993
(ref36) 2019
choi (ref18) 2005
ref24
ref26
ref25
ref20
ref22
ref21
ref28
candell (ref8) 1951
ref27
ref29
ref7
ref9
ref4
ref3
ref6
(ref37) 2019
ref5
(ref12) 2014
References_xml – year: 2019
  ident: ref37
  publication-title: CPLEX Optimizers
– ident: ref6
  doi: 10.1109/TIE.2009.2015754
– start-page: 503
  year: 2005
  ident: ref18
  article-title: Scheduling on sensor hybrid network
  publication-title: Proc IEEE ICCCN
– ident: ref22
  doi: 10.1109/WCNC.2010.5506170
– year: 2014
  ident: ref12
– year: 1993
  ident: ref38
  publication-title: Network Flows Theory Algorithms and Applications
– ident: ref17
  doi: 10.1007/s11276-007-0050-9
– ident: ref35
  doi: 10.1109/WD.2018.8361705
– ident: ref15
  doi: 10.1109/TVT.2014.2322141
– ident: ref10
  doi: 10.1109/TII.2017.2685689
– ident: ref5
  doi: 10.1109/COMST.2017.2759725
– ident: ref28
  doi: 10.1155/2012/891321
– ident: ref2
  doi: 10.1109/JPROC.2015.2497161
– ident: ref29
  doi: 10.1049/iet-com.2013.0766
– ident: ref25
  doi: 10.1109/SAHCN.2008.74
– ident: ref26
  doi: 10.1109/TMC.2011.22
– ident: ref16
  doi: 10.1145/2677955
– ident: ref30
  doi: 10.1007/s11276-017-1530-1
– ident: ref27
  doi: 10.1109/MOBHOC.2006.278656
– ident: ref31
  doi: 10.1109/RTSS.2010.41
– year: 2015
  ident: ref13
– ident: ref9
  doi: 10.1109/TIE.2017.2682005
– ident: ref24
  doi: 10.1109/TWC.2013.050313.120543
– start-page: 1
  year: 2009
  ident: ref23
  article-title: Optimal link scheduling and channel assignment for convergecast in linear WirelessHART networks
  publication-title: Proc WiOpt
– ident: ref7
  doi: 10.1109/MAP.2015.2501227
– year: 2016
  ident: ref11
– ident: ref4
  doi: 10.1145/1791212.1791250
– year: 2019
  ident: ref36
  publication-title: GUROBI Mathematical Optimization Solver
– ident: ref1
  doi: 10.1109/TII.2018.2824324
– ident: ref33
  doi: 10.1145/3127540.3127541
– ident: ref21
  doi: 10.1016/j.comnet.2007.10.011
– ident: ref20
  doi: 10.1007/s10878-014-9748-7
– ident: ref3
  doi: 10.1109/JPROC.2019.2897627
– ident: ref32
  doi: 10.1109/ICC.2017.7996980
– ident: ref19
  doi: 10.1145/1530748.1530773
– ident: ref34
  doi: 10.1109/ICC.2018.8423007
– year: 1951
  ident: ref8
  article-title: Industrial wireless systems: Radio propagation measurements
– year: 2017
  ident: ref14
  publication-title: Industrial Networks-Wireless Communication Network and Communication Profiles-WIA-PA
SSID ssj0019757
Score 2.292044
Snippet In industrial wireless sensor networks (IWSNs), monitoring data generated by field devices (FDs) are supposed to be delivered to the gateway timely and...
In industrial wireless sensor networks (IWSNs), monitoring data generated by field devices ( FD s) are supposed to be delivered to the gateway timely and...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 10764
SubjectTerms Algorithms
available channel sets
channel blacklisting
Channels
Computer networks
Computer simulation
convergecast scheduling
Convergence
Electronic devices
Gateways (computers)
Industrial wireless sensor networks
Integer programming
Integers
Interference
Job shop scheduling
Polynomials
Production scheduling
real-time
Remote sensors
Schedules
Scheduling
Scheduling algorithms
Topology
Wireless sensor networks
Title Convergecast Scheduling for Industrial Wireless Sensor Networks With Local Available Channel Sets
URI https://ieeexplore.ieee.org/document/8765759
https://www.proquest.com/docview/2307302095
Volume 19
WOSCitedRecordID wos000503399200070&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
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1558-1748
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0019757
  issn: 1530-437X
  databaseCode: RIE
  dateStart: 20010101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB60COrBt1hf7MGTGE03j909iigiUoQq9BY2m4kKpZUmCv57Z7ZpVRTBW2AfhHw7M99mXgBH6MholKoIbJLnQUwnJtBphIHj6m-uZJvnE4VvVber-31zNwcns1wYRPTBZ3jKj96XX4zcK_8qOyPJ5X6S8zCvVDrJ1Zp5DIzyVT1JgMMgjlS_8WB2QnN207vschCXOZVEBlIlv9kg31Tlhyb25uVq9X8vtgYrDY0U5xPc12EOhxuw_KW44AYsNv3Nn943wV5wcPn4EZ2tatEjoAqOQH8URFnFZ_cOwbGwA9J9oke3WxrqToLEKxqon8Qt2z1x_mafB5xwJTgzYYgDmlxXW_BwdXl_cR00zRUCRxa-DpLUanSFRiyl7ljMw8JoaZkP6kKiUjmJf4mYxilGcRKzOy60iUmROFeIJtqG1nA0xB0QWpcREcdQpWUcO5tbUlxF4mRpOrJwMbYhnH7uzDWVx7kBxiDzN5DQZIxQxghlDUJtOJ4teZmU3fhr8iZDMpvYoNGG_SmmWSOYVSa9TpNELHd_X7UHS7w3pxt2kn1o1eNXPIAF91Y_V-NDf-Y-AAH01CE
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS9xAFD5YFdQH7-KqrfPgU2k0O7nNPIootl2DsBb2LUwmJyosq2yyC_57z5kdV0tLoW-BmSEh38w5X3IuH8AJWnIadVYFJinLIKYdE6g0wsBy9zdbs89zhcK9LM_VYKBvF-DbvBYGEV3yGZ7ypYvlV092wr_Kzujksp7kJ1hi5SxfrTWPGejM9fWkIxwGcZQNfAyzG-qzH_3LnNO49KkkOpBm8jcv5GRV_rDFzsFcbfzfo23CuieS4nyG_BYs4Ggb1j60F9yGFa9w_vCyA-aC08vH92hN04o-QVVxDvq9INIq3vU7BGfDDsn6iT5939JQPksTb2igfRA99nzifGoeh1xyJbg2YYRDmtw2u_Dr6vLu4jrw8gqBJR_fBklqFNpKIdZSdQ2WYaWVNMwIVSUxy0oyADViGqcYxUnMAbnQJDpFYl0h6mgPFkdPI9wHoVQdEXUMs7SOY2tKQ6arSqysdVdWNsYOhG-vu7C-9zhLYAwL9w0S6oIRKhihwiPUga_zJc-zxhv_mrzDkMwnejQ6cPSGaeGPZlNIZ9UkUcuDv686hpXru5te0fue_zyEVb4PFx92kyNYbMcT_AzLdto-NuMvbv-9Ajdi12o
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%3Ajournal&rft.genre=article&rft.atitle=Convergecast+Scheduling+for+Industrial+Wireless+Sensor+Networks+With+Local+Available+Channel+Sets&rft.jtitle=IEEE+sensors+journal&rft.au=Shi%2C+Huaguang&rft.au=Zheng%2C+Meng&rft.au=Liang%2C+Wei&rft.au=Zhang%2C+Jialin&rft.date=2019-11-15&rft.issn=1530-437X&rft.eissn=1558-1748&rft.volume=19&rft.issue=22&rft.spage=10764&rft.epage=10772&rft_id=info:doi/10.1109%2FJSEN.2019.2929672&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_JSEN_2019_2929672
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1530-437X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1530-437X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1530-437X&client=summon