• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Zhang, Xiujuan (Zhang, Xiujuan.) | Wang, Yongcai (Wang, Yongcai.) | Li, Deying (Li, Deying.) | Chen, Wenping (Chen, Wenping.) | Ding, Xingjian (Ding, Xingjian.)

Indexed by:

EI Scopus SCIE

Abstract:

Large-scale, self-organizing wireless ad hoc network deployments are being driven by recent developments of the Internet of Things (IoT) to collect information from a vast area or harsh environment efficiently. How to ensure fast routing in sparse topology and after node failure how to ensure that the network keeps topology properties are challenging problems. In this paper, we propose a Self-stabilizing dIrected t-Spanner for Autonomous nodes problem (SISA) and give intuitive solutions in both 2D and 3D space. In the topology construction phase, sparse directed t-spanner topologies, without substantially degrading the path connecting any pair of nodes in the original network, are constructed with a minimum number of messages. In the topology maintenance phase, the self-stabilizing algorithms run in the background to update locally for keeping t-spanner property when some nodes fail. In particular, our solutions have not any central daemon and are completely distributed. Our experimental results demonstrate the effectiveness and efficiency of our proposed solutions. © 2022 Elsevier B.V.

Keyword:

Ad hoc networks Topology Parallel algorithms Internet of things

Author Community:

  • [ 1 ] [Zhang, Xiujuan]School of Information, Renmin University of China, Beijing; 100872, China
  • [ 2 ] [Zhang, Xiujuan]School of Computer Science, Qufu Normal University, Rizhao; 276826, China
  • [ 3 ] [Wang, Yongcai]School of Information, Renmin University of China, Beijing; 100872, China
  • [ 4 ] [Li, Deying]School of Information, Renmin University of China, Beijing; 100872, China
  • [ 5 ] [Chen, Wenping]School of Information, Renmin University of China, Beijing; 100872, China
  • [ 6 ] [Ding, Xingjian]School of Software Engineering, Beijing University of Technology, Beijing; 100124, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Theoretical Computer Science

ISSN: 0304-3975

Year: 2022

Volume: 922

Page: 395-409

1 . 1

JCR@2022

1 . 1 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:46

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 6

Affiliated Colleges:

Online/Total:523/10600882
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.