Guaranteeing Real-Time Services for Industrial Wireless Sensor Networks With IEEE 802.15.4

Industrial applications of wireless sensor networks require timeliness in exchanging messages among nodes. Although IEEE 802.15.4 provides a superframe structure for real-time communication, a real-time message-scheduling algorithm is still required to schedule a large number of real-time messages t...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on industrial electronics (1982) Vol. 57; no. 11; pp. 3868 - 3876
Main Authors:	Yoo, Seong-eun, Chong, Poh Kit, Kim, Daeyoung, Doh, Yoonmee, Pham, Minh-Long, Choi, Eunchang, Huh, Jaedoo
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.11.2010 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithms Application software Communication industry Guaranteed time slot (GTS) industrial wireless sensor network (WSN) Intelligent sensors Job shop scheduling Manufacturing automation Materials science and technology Permission real-time communication Scheduling algorithm Scheduling algorithms Studies Wireless communication Wireless sensor networks WSN
ISSN:	0278-0046, 1557-9948
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	Industrial applications of wireless sensor networks require timeliness in exchanging messages among nodes. Although IEEE 802.15.4 provides a superframe structure for real-time communication, a real-time message-scheduling algorithm is still required to schedule a large number of real-time messages to meet their timing constraints. We propose a distance-constrained real-time offline message-scheduling algorithm which generates the standard specific parameters such as beacon order, superframe order, and guaranteed-time-slot information and allocates each periodic real-time message to superframe slots for a given message set. The proposed scheduling algorithm is evaluated and analyzed extensively through simulations. In addition, a guaranteed time service is implemented in a typical industrial sensor node platform with a well-known IEEE 802.15.4-compliant transceiver CC2420 and ATmega128L to verify the feasibility of the guaranteed time service with the schedule generated by the proposed scheduling algorithm. Through experiments, we prove that the real system runs accurately according to the schedule calculated by the proposed algorithm.
AbstractList	Industrial applications of wireless sensor networks require timeliness in exchanging messages among nodes. Although IEEE 802.15.4 provides a superframe structure for real-time communication, a real-time message-scheduling algorithm is still required to schedule a large number of real-time messages to meet their timing constraints. We propose a distance-constrained real-time offline message-scheduling algorithm which generates the standard specific parameters such as beacon order, superframe order, and guaranteed-time-slot information and allocates each periodic real-time message to superframe slots for a given message set. The proposed scheduling algorithm is evaluated and analyzed extensively through simulations. In addition, a guaranteed time service is implemented in a typical industrial sensor node platform with a well-known IEEE 802.15.4-compliant transceiver CC2420 and ATmega128L to verify the feasibility of the guaranteed time service with the schedule generated by the proposed scheduling algorithm. Through experiments, we prove that the real system runs accurately according to the schedule calculated by the proposed algorithm.
Author	Seong-eun Yoo Yoonmee Doh Poh Kit Chong Jaedoo Huh Minh-Long Pham Eunchang Choi Daeyoung Kim
Author_xml	– sequence: 1 givenname: Seong-eun surname: Yoo fullname: Yoo, Seong-eun – sequence: 2 givenname: Poh Kit surname: Chong fullname: Chong, Poh Kit – sequence: 3 givenname: Daeyoung surname: Kim fullname: Kim, Daeyoung – sequence: 4 givenname: Yoonmee surname: Doh fullname: Doh, Yoonmee – sequence: 5 givenname: Minh-Long surname: Pham fullname: Pham, Minh-Long – sequence: 6 givenname: Eunchang surname: Choi fullname: Choi, Eunchang – sequence: 7 givenname: Jaedoo surname: Huh fullname: Huh, Jaedoo
BookMark	eNp9kEtLxDAUhYMoOD72gpuCC1cdbx7NpEuROg6Igo4IbkqmvdFoJ9UkVfz3ZpjBhQtXl8v5zn2cPbLteoeEHFEYUwrl2XxWjRmkjoEAyWGLjGhRTPKyFGqbjIBNVA4g5C7ZC-EVgIqCFiPyNB201y4iWvec3aHu8rldYnaP_tM2GDLT-2zm2iFEb3WXPVqPHYaQABeSdIPxq_dvIQnxJZtVVZUpYGNajMUB2TG6C3i4qfvk4bKaX1zl17fT2cX5dd5wxmNOS9YWpZ5wpsrSYIO0lZJroVhjFgtUCFK0DcXWaKUFTy-g5IbyhRIGGRi-T07Xc999_zFgiPXShga7Tjvsh1ArTqmYQAGJPPlDvvaDd-m4mgIHyoXgMlGwphrfh-DR1O_eLrX_TlC9yrpOWderrOtN1ski_1gaG3W0vYte2-4_4_HaaBHxd08hoJRC8R_zXote
CODEN	ITIED6
CitedBy_id	crossref_primary_10_1109_JSEN_2018_2793946 crossref_primary_10_4316_AECE_2016_01005 crossref_primary_10_1109_TIE_2014_2350451 crossref_primary_10_1016_j_compind_2014_07_004 crossref_primary_10_1016_j_adhoc_2017_10_013 crossref_primary_10_1109_TII_2014_2306776 crossref_primary_10_1007_s11276_015_1133_7 crossref_primary_10_1155_2014_840647 crossref_primary_10_1109_TVT_2014_2334494 crossref_primary_10_1007_s11277_016_3448_9 crossref_primary_10_1109_TII_2013_2280081 crossref_primary_10_1109_ACCESS_2020_2964280 crossref_primary_10_1186_1687_1499_2014_126 crossref_primary_10_1109_TII_2013_2261082 crossref_primary_10_1515_cait_2016_0069 crossref_primary_10_1007_s40436_016_0135_8 crossref_primary_10_1007_s11042_019_7316_y crossref_primary_10_3390_s18041237 crossref_primary_10_1155_2011_212737 crossref_primary_10_3390_s120201529 crossref_primary_10_1109_TII_2010_2052058 crossref_primary_10_1007_s11276_015_1121_y crossref_primary_10_1016_j_sysarc_2013_10_007 crossref_primary_10_1109_COMST_2017_2759725 crossref_primary_10_1109_MIE_2011_942175 crossref_primary_10_1371_journal_pone_0232405 crossref_primary_10_1109_ACCESS_2020_3022434 crossref_primary_10_1109_TIE_2011_2173889 crossref_primary_10_1109_TII_2012_2209668 crossref_primary_10_1109_JIOT_2018_2827050 crossref_primary_10_1109_JSEN_2015_2469279 crossref_primary_10_1155_2015_178368 crossref_primary_10_1109_JIOT_2018_2875508 crossref_primary_10_3390_s17030469 crossref_primary_10_1109_TIE_2016_2631530 crossref_primary_10_1007_s10470_015_0549_4 crossref_primary_10_1109_JCN_2013_000014 crossref_primary_10_1109_JSEN_2012_2208742 crossref_primary_10_1109_TII_2013_2290893 crossref_primary_10_1007_s00607_015_0462_9 crossref_primary_10_1109_TII_2018_2795567 crossref_primary_10_1109_TII_2011_2166778 crossref_primary_10_1109_JPROC_2019_2905423 crossref_primary_10_1109_COMST_2014_2363950 crossref_primary_10_3390_s130101160 crossref_primary_10_1049_iet_wss_2013_0065 crossref_primary_10_3390_electronics8030334 crossref_primary_10_1109_JSEN_2013_2290433 crossref_primary_10_1007_s11036_015_0647_7 crossref_primary_10_1109_TSMC_2016_2625817 crossref_primary_10_1080_02564602_2022_2028586 crossref_primary_10_1109_TVT_2015_2412613 crossref_primary_10_3390_su10082628 crossref_primary_10_1007_s10845_014_0977_5 crossref_primary_10_1016_j_jii_2023_100460 crossref_primary_10_1109_TII_2014_2382335 crossref_primary_10_1109_TIE_2011_2134059 crossref_primary_10_1016_j_adhoc_2018_01_006 crossref_primary_10_1109_TIE_2011_2106096 crossref_primary_10_1155_2014_759826 crossref_primary_10_1109_TIE_2015_2402642 crossref_primary_10_1109_TII_2017_2725907 crossref_primary_10_1109_MCOM_2018_1700615 crossref_primary_10_1109_TII_2011_2174247 crossref_primary_10_1049_iet_wss_2013_0111 crossref_primary_10_3390_en8077279 crossref_primary_10_1109_TII_2020_2977774 crossref_primary_10_3390_s23249737
Cites_doi	10.1016/j.comnet.2008.05.012 10.1109/TIE.2009.2027253 10.1109/WAINA.2008.184 10.1049/el:20071682 10.1109/ETFA.2008.4638503 10.1007/s11241-007-9038-x 10.1109/TIE.2008.2011602 10.1109/ISCE.2007.4382128 10.1109/TIE.2007.893073 10.1109/TIE.2009.2029585 10.1109/TII.2008.923194 10.1109/SICE.2006.315745 10.1016/j.comnet.2008.04.002 10.1002/wcm.736 10.3390/s90805968 10.1109/ISCE.2007.4382182 10.1109/TIE.2009.2015754 10.1109/WAINA.2008.259 10.1109/MIE.2008.917155 10.1109/TPDS.2007.70769 10.1109/12.508320 10.1109/TIE.2009.2017098 10.1109/TIE.2009.2028349 10.1007/BF01187034 10.1109/MIE.2007.901481 10.1109/TIE.2007.894720
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Nov 2010
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Nov 2010
DBID	97E RIA RIE AAYXX CITATION 7SP 8FD L7M 7U7 C1K
DOI	10.1109/TIE.2010.2040630
DatabaseName	IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace Toxicology Abstracts Environmental Sciences and Pollution Management
DatabaseTitle	CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts Toxicology Abstracts Environmental Sciences and Pollution Management
DatabaseTitleList	Toxicology Abstracts Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1557-9948
EndPage	3876
ExternalDocumentID	2723974321 10_1109_TIE_2010_2040630 5409648
Genre	orig-research
GroupedDBID	-~X .DC 0R~ 29I 4.4 5GY 5VS 6IK 97E 9M8 AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK ACKIV ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IBMZZ ICLAB IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 TWZ VH1 VJK AAYXX CITATION 7SP 8FD L7M RIG 7U7 C1K
ID	FETCH-LOGICAL-c323t-192d59a732899fece1d663a482cfbbe8e064dc1edfa8a43046e63f13b84fe20f3
IEDL.DBID	RIE
ISICitedReferencesCount	103
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000283441900034&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0278-0046
IngestDate	Tue Oct 07 09:31:32 EDT 2025 Mon Jun 30 10:22:03 EDT 2025 Tue Nov 18 22:17:41 EST 2025 Sat Nov 29 04:00:02 EST 2025 Tue Aug 26 17:01:33 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	11
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c323t-192d59a732899fece1d663a482cfbbe8e064dc1edfa8a43046e63f13b84fe20f3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 content type line 23
PQID	1030134436
PQPubID	85464
PageCount	9
ParticipantIDs	proquest_journals_1030134436 crossref_primary_10_1109_TIE_2010_2040630 ieee_primary_5409648 proquest_miscellaneous_831147050 crossref_citationtrail_10_1109_TIE_2010_2040630
PublicationCentury	2000
PublicationDate	2010-Nov. 2010-11-00 20101101
PublicationDateYYYYMMDD	2010-11-01
PublicationDate_xml	– month: 11 year: 2010 text: 2010-Nov.
PublicationDecade	2010
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on industrial electronics (1982)
PublicationTitleAbbrev	TIE
PublicationYear	2010
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	ref13 ref12 ref15 (ref33) 2006 ref31 ref30 ref11 ref32 ref10 (ref20) 2006 ref1 ref16 chen (ref17) 2010; 10 lee (ref2) 2008 ref24 ref23 ref26 ref22 ref28 ref27 ref29 cena (ref14) 2008; 2 ref8 yoo (ref19) 2005 ref7 (ref21) 2007 ref9 (ref18) 2003 ref4 ref3 ref6 ref5 (ref25) 0
References_xml	– ident: ref30 doi: 10.1016/j.comnet.2008.05.012 – ident: ref12 doi: 10.1109/TIE.2009.2027253 – ident: ref4 doi: 10.1109/WAINA.2008.184 – ident: ref26 doi: 10.1049/el:20071682 – ident: ref24 doi: 10.1109/ETFA.2008.4638503 – ident: ref29 doi: 10.1007/s11241-007-9038-x – ident: ref15 doi: 10.1109/TIE.2008.2011602 – ident: ref1 doi: 10.1109/ISCE.2007.4382128 – ident: ref8 doi: 10.1109/TIE.2007.893073 – ident: ref9 doi: 10.1109/TIE.2009.2029585 – year: 2006 ident: ref33 publication-title: CC2420DK Development Kit User Manual (rev 1 0) – ident: ref10 doi: 10.1109/TII.2008.923194 – start-page: 400 year: 2005 ident: ref19 article-title: scheduling support for guaranteed time services in ieee 802.15.4 low rate wpan publication-title: Proc 11th IEEE Int Conf Embedded RTCSA – ident: ref13 doi: 10.1109/SICE.2006.315745 – ident: ref6 doi: 10.1016/j.comnet.2008.04.002 – volume: 10 start-page: 609 year: 2010 ident: ref17 article-title: simulation study of ieee 802.15.4 lr-wpan for industrial applications publication-title: Wireless Commun Mobile Comput doi: 10.1002/wcm.736 – ident: ref5 doi: 10.3390/s90805968 – ident: ref27 doi: 10.1109/ISCE.2007.4382182 – ident: ref11 doi: 10.1109/TIE.2009.2015754 – ident: ref3 doi: 10.1109/WAINA.2008.259 – volume: 2 start-page: 8 year: 2008 ident: ref14 article-title: hybrid wired/wireless networks for real-time communications publication-title: IEEE Ind Electron Mag doi: 10.1109/MIE.2008.917155 – year: 2007 ident: ref21 publication-title: 2 4 GHz IEEE 802 15 4/ZigBee-ready RF Transceiver (Rev B) – ident: ref28 doi: 10.1109/TPDS.2007.70769 – year: 2006 ident: ref20 publication-title: CC2420DBK Demonstration Board Kit User Manual (Rev 1 3) – ident: ref32 doi: 10.1109/12.508320 – ident: ref23 doi: 10.1109/TIE.2009.2017098 – year: 0 ident: ref25 publication-title: IEEE 802 15 4e Task Group – ident: ref16 doi: 10.1109/TIE.2009.2028349 – year: 2003 ident: ref18 publication-title: IEEE Standard for Information TechnologyPart 15 4 Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs) – ident: ref31 doi: 10.1007/BF01187034 – ident: ref22 doi: 10.1109/MIE.2007.901481 – start-page: 527 year: 2008 ident: ref2 article-title: rfms: real-time flood monitoring system with wireless sensor networks publication-title: Proc IEEE Int Conf Mobile Ad-hoc Sensor Syst – ident: ref7 doi: 10.1109/TIE.2007.894720
SSID	ssj0014515
Score	2.3744166
Snippet	Industrial applications of wireless sensor networks require timeliness in exchanging messages among nodes. Although IEEE 802.15.4 provides a superframe...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	3868
SubjectTerms	Algorithms Application software Communication industry Guaranteed time slot (GTS) industrial wireless sensor network (WSN) Intelligent sensors Job shop scheduling Manufacturing automation Materials science and technology Permission real-time communication Scheduling algorithm Scheduling algorithms Studies Wireless communication Wireless sensor networks WSN
Title	Guaranteeing Real-Time Services for Industrial Wireless Sensor Networks With IEEE 802.15.4
URI	https://ieeexplore.ieee.org/document/5409648 https://www.proquest.com/docview/1030134436 https://www.proquest.com/docview/831147050
Volume	57
WOSCitedRecordID	wos000283441900034&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: 1557-9948 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014515 issn: 0278-0046 databaseCode: RIE dateStart: 19820101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS-RAEC5U9qAHdVdlxxd98LKwmUnSnaT7KKIoLMMiLsheQqdTjYJkZDKzv9-qTiYrKIK3hO6EpKof39f1AjhLPA0D7zi63eaRKrIiqghYRDqP61pWRZr5kMT1VzGd6vt783sNfg6xMIgYnM9wzJfBll_P3JKPyiaELkyu9DqsF0XexWoNFgOVddUKUs4YS6RvZZKMzeTu5rLz4UppxObs7_xqCwo1Vd4sxGF3udr53HftwnaPIsV5p_avsIbNN9h6lVtwD_6y8llsSLfilvBgxOEeYrU4CEKr4n_hDsFusE-07FGHpqWmaecf3lLD4kEwJxQ6TsdJNlb78Ofq8u7iOuoLKUROpnIREYqrM2M5L48xHh0mNQENq3TqfFWhRsIltUuw9lZbxbZSzKVPZKWVxzT28gA2mlmD30HQf2JmHZFA4oVO5trE1iPxIrTae-NGMFnJtnR9lnEudvFUBrYRm5K0UbI2yl4bI_gxPPHcZdj4oO8eS3_o1wt-BMcr9ZX9FGxLrp-WSKVkPgIxNNPkYYuIbXC2bEstiQ4WcRYfvv_iI9gM3gIh9vAYNhbzJZ7AF_dv8djOT8MAfAFsjdX1
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3di9QwEB_OU1Af_DrF1VPz4Itgd9MmbZNHkTvucF1EVjh8CWk6QeHoynXXv9-ZtFsPFMG3lqSlncnH75f5AnidRxoGMXB0u68yXZd11hCwyEwl21Y1dVHGlMR1Wa9W5uLCfjqAt1MsDCIm5zOc82Wy5bebsOOjsgWhC1tpcwNulloXcojWmmwGuhzqFRScM5Zo394oKe1ifX4yeHEVNGYr9ni-tgmlqip_LMVpfzm9_39f9gDujThSvBsU_xAOsHsEd69lFzyCr6x-FhzSrfhMiDDjgA-xXx4E4VXxu3SHYEfYS1r4qEPXU9Nq8BDvqWH7TTArFEYW87yc68fw5fRk_f4sG0spZEEVapsRjmtL6zkzj7URA-YtQQ2vTRFi06BBQiZtyLGN3njN1lKsVMxVY3TEQkb1BA67TYdPQdB_YukD0UBihkFVxkofkZgRehOjDTNY7GXrwphnnMtdXLrEN6R1pA3H2nCjNmbwZnrix5Bj4x99j1j6U79R8DM43qvPjZOwd1xBLVdaq2oGYmqm6cM2Ed_hZtc7o4gQ1rKUz_7-4ldw-2z9cemW56sPz-FO8h1IkYjHcLi92uELuBV-br_3Vy_TYPwFtx3ZPA
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=Guaranteeing+Real-Time+Services+for+Industrial+Wireless+Sensor+Networks+With+IEEE+802.15.4&rft.jtitle=IEEE+transactions+on+industrial+electronics+%281982%29&rft.au=Yoo%2C+Seong-eun&rft.au=Chong%2C+Poh+Kit&rft.au=Kim%2C+Daeyoung&rft.au=Doh%2C+Yoonmee&rft.date=2010-11-01&rft.issn=0278-0046&rft.eissn=1557-9948&rft.volume=57&rft.issue=11&rft.spage=3868&rft.epage=3876&rft_id=info:doi/10.1109%2FTIE.2010.2040630&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TIE_2010_2040630
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0278-0046&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0278-0046&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0278-0046&client=summon