A Real Time Node Connectivity Algorithm for Synchronous Cyber Physical and IoT Network Systems
In a strongly connected network, for each network node n , the network connectivity metric can be defined as the smallest integer such that for every node m , there is a directed path of at most j links from m to n . In this paper, we propose a new algorithm to compute the connectivity metric for ev...
Uloženo v:
| Vydáno v: | Proceedings of IEEE Southeastcon s. 1 - 8 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
28.03.2020
|
| Témata: | |
| ISSN: | 1558-058X |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | In a strongly connected network, for each network node n , the network connectivity metric can be defined as the smallest integer such that for every node m , there is a directed path of at most j links from m to n . In this paper, we propose a new algorithm to compute the connectivity metric for every node of a synchronous network so that each node can compute the value of its own connectivity. Each node is assumed to have a unique identifier and it knows the bound on the total number of nodes of the network. To verify the functionality of the proposed approach, we implemented the proposed algorithm with dynamic biographs for variable number of concurrent network nodes. Also, comprehensive illustration examples are provided. Finally, the simulation results illustrate that the proposed algorithm design has recorded an attractive result in terms of time complexity of order O(N) where N is the total number of concurrent nodes in the synchronous network. Hence, the proposed algorithm can be efficiently employed by real time synchronous communications of IoT networks and cyber physical systems. |
|---|---|
| AbstractList | In a strongly connected network, for each network node n , the network connectivity metric can be defined as the smallest integer such that for every node m , there is a directed path of at most j links from m to n . In this paper, we propose a new algorithm to compute the connectivity metric for every node of a synchronous network so that each node can compute the value of its own connectivity. Each node is assumed to have a unique identifier and it knows the bound on the total number of nodes of the network. To verify the functionality of the proposed approach, we implemented the proposed algorithm with dynamic biographs for variable number of concurrent network nodes. Also, comprehensive illustration examples are provided. Finally, the simulation results illustrate that the proposed algorithm design has recorded an attractive result in terms of time complexity of order O(N) where N is the total number of concurrent nodes in the synchronous network. Hence, the proposed algorithm can be efficiently employed by real time synchronous communications of IoT networks and cyber physical systems. |
| Author | Al-Haija, Qasem Abu McCurry, Charles D. Zein-Sabatto, Saleh |
| Author_xml | – sequence: 1 givenname: Qasem Abu surname: Al-Haija fullname: Al-Haija, Qasem Abu email: qabualha@my.Tnstate.edu organization: Tennessee State University,Department of Electrical and Computer Engineering,3500 John A. Merritt Blvd, Nashville,TN,37209 – sequence: 2 givenname: Charles D. surname: McCurry fullname: McCurry, Charles D. organization: Tennessee State University,Department of Electrical and Computer Engineering,3500 John A. Merritt Blvd, Nashville,TN,37209 – sequence: 3 givenname: Saleh surname: Zein-Sabatto fullname: Zein-Sabatto, Saleh organization: Tennessee State University,Department of Electrical and Computer Engineering,3500 John A. Merritt Blvd, Nashville,TN,37209 |
| BookMark | eNotUEtLAzEYjKJgW_0FXnLytjWPzTY5lsVHoVSxFTxZ0t0vbrSbSJIq--8NWBiYy8wwM2N05rwDhG4omVJK1O3aH1IHOqbau7IkRE0ZYWSqWKlmnJygMZ0xSStZUXWKRlQIWRAh3y7QOMZPkqUlFSP0PscvoPd4Y3vAK98CznEOmmR_bBrwfP_hg01dj40PeD24pgve-UPE9bCDgJ-7Idom-7Vr8cJv8ArSrw9fWRoT9PESnRu9j3B15Al6vb_b1I_F8ulhUc-XhWWEpyJ3bgzVleFCE91qYGQnJLRSgiGNESyjgh3LkzhjbVlpZVqjAZgCblTJJ-j6P9cCwPY72F6HYXv8gv8BcnRa4g |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IH CBEJK RIE RIO |
| DOI | 10.1109/SoutheastCon44009.2020.9249730 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan (POP) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP) 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 | 1728168619 9781728168616 |
| EISSN | 1558-058X |
| EndPage | 8 |
| ExternalDocumentID | 9249730 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IH 6IK 6IL 6IN AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IJVOP OCL RIE RIL RIO |
| ID | FETCH-LOGICAL-i203t-249cf1a6f35a0adae20b58ed88ef0cf52f526eb2172322d46a9fdfaee29e3f943 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 29 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000664039400044&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:30:34 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i203t-249cf1a6f35a0adae20b58ed88ef0cf52f526eb2172322d46a9fdfaee29e3f943 |
| PageCount | 8 |
| ParticipantIDs | ieee_primary_9249730 |
| PublicationCentury | 2000 |
| PublicationDate | 2020-March-28 |
| PublicationDateYYYYMMDD | 2020-03-28 |
| PublicationDate_xml | – month: 03 year: 2020 text: 2020-March-28 day: 28 |
| PublicationDecade | 2020 |
| PublicationTitle | Proceedings of IEEE Southeastcon |
| PublicationTitleAbbrev | SoutheastCon |
| PublicationYear | 2020 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0020415 |
| Score | 2.269138 |
| Snippet | In a strongly connected network, for each network node n , the network connectivity metric can be defined as the smallest integer such that for every node m ,... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1 |
| SubjectTerms | Concurrent computation Cyber Physical Systems (CPS) Dynamic Biograph IoT network Network connectivity strongly connected network (SCN) Synchronous nodes |
| Title | A Real Time Node Connectivity Algorithm for Synchronous Cyber Physical and IoT Network Systems |
| URI | https://ieeexplore.ieee.org/document/9249730 |
| WOSCitedRecordID | wos000664039400044&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/eLvHCXMwlV1NT4NAFHxpG2P04kdr_M4ejCdpKSwLHJtGoxfSaE16sll232oTBYPUpP_et0CqJl5MOBAOsNkB9g28mQG4CDBAHYXascYvRFBCeg8a7TuCmzQQ3OWp0VXYRJgk0WwWT1pwtdbCIGLVfIZ9u1v9y9e5WtpPZQPLFeiObEM7DEWt1VqTKys134TLxkNzUAXQ2fSbcZ5xbl0pieW7_eYMv6JUqpXkZud_Y9iF3rckj03Wi80etDDbh-0fboJdeBqxeyr7mFV1sCTXyKouFlXnQ7DR63NeLMqXN0Z1KntYZcr64hLxZ-NVigWbNIgxmWl2l09ZUneIs8bUvAePN9fT8a3TxCc4C8_1S4cGqsxQCuMH0pVaouemQUTIRGhcZQKPNkHEmkoYeqo1FzI22khEL0bfxNw_gE6WZ3gITIuhSAOdDrnSnDCP01h6eqiouKELRHgEXTtT8_faIWPeTNLx34dPYMuCYTu5vOgUOmWxxDPYUJ_l4qM4r2D9At1ypog |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT4NAFHyp1fhx8avGb_dgPElLYaFwbBqbNlbSaE16sll232oTBYPUpP_et5RUTbyYcCAcYLMD7Bt4MwNw6aGHKmgpyxi_EEFp0XtQK9fyuY49n9s81qoIm2hFUTAeh8MKXC-1MIhYNJ9h3ewW__JVKmfmU1nDcAW6I1dg1SRnlWqtJb0yYvN1uCpdNBtFBJ3Jv-mkCefGl5J4vl0vz_ErTKVYS7rb_xvFDtS-RXlsuFxudqGCyR5s_fAT3IenNrunwo8ZXQeLUoWs6GORi4QI1n59TrNp_vLGqFJlD_NEGmdcov6sM48xY8MSMyYSxfrpiEWLHnFW2prX4LF7M-r0rDJAwZo6tptbNFCpm8LXridsoQQ6duwFhE2A2pbac2jziVpTEUPPteK-CLXSAtEJ0dUhdw-gmqQJHgJTftOPPRU3uVScUA_jUDiqKam8oQsEeAT7ZqYm7wuPjEk5Scd_H76Ajd7objAZ9KPbE9g0wJi-Lic4hWqezfAM1uRnPv3IzguIvwC1M6nR |
| 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=proceeding&rft.title=Proceedings+of+IEEE+Southeastcon&rft.atitle=A+Real+Time+Node+Connectivity+Algorithm+for+Synchronous+Cyber+Physical+and+IoT+Network+Systems&rft.au=Al-Haija%2C+Qasem+Abu&rft.au=McCurry%2C+Charles+D.&rft.au=Zein-Sabatto%2C+Saleh&rft.date=2020-03-28&rft.pub=IEEE&rft.eissn=1558-058X&rft.spage=1&rft.epage=8&rft_id=info:doi/10.1109%2FSoutheastCon44009.2020.9249730&rft.externalDocID=9249730 |