The Arbitrating Value Transfer Protocol (AVTP) - Deterministic Binary Countdown in Wireless Multi-hop Networks

被引：0
|
作者：
Christmann, Dennis [1 ]
Gotzhein, Reinhard [1 ]
Rohr, Stephan [1 ]
机构：
[1] Univ Kaiserslautern, Dept Comp Sci, D-67661 Kaiserslautern, Germany
来源：
2012 21ST INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS (ICCCN) | 2012年
关键词：
Arbitration; Wireless Network; Binary Countdown; Dominance Protocol; Black Burst; SYN-MAC;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We present the Arbitrating Value Transfer Protocol (AVTP), a deterministic binary countdown algorithm for multi-hop wireless networks. AVTP enables deterministic arbitration among contending nodes within a given hop radius, which may be chosen to reach network-wide arbitration, thereby exceeding the capabilities of existing protocols. In addition, the deterministic agreement on data values among all nodes is supported. Even taking into account the limitations of actual hardware devices, AVTP provides small and constant arbitration delays, and has low and bounded complexity. It does not require bidirectional links, and is robust against topology changes. Applications of AVTP include deterministic and robust leader election with bounded delay. Finally, we have implemented and evaluated AVTP on Imote2 sensor nodes.
引用
收藏
页数：9
相关论文
共 28 条
  • [1] An Asynchronous Multi-Beam MAC Protocol for Multi-Hop Wireless Networks
    Garg, Shivam
    Venkatraman, Nandini
    Bentley, Elizabeth Serena
    Kumar, Sunil
    2022 31ST INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS (ICCCN 2022), 2022,
  • [2] Optimal relay placement in multi-hop wireless networks
    Magan-Carrion, Roberto
    Rodriguez-Gomez, Rafael A.
    Camacho, Jose
    Garcia-Teodoro, Pedro
    AD HOC NETWORKS, 2016, 46 : 23 - 36
  • [3] A network coding unicast strategy for wireless multi-hop networks
    Zhang, Jingyao
    Cai, Kai
    Letaief, K. B.
    Fan, Pingyi
    2007 IEEE WIRELESS COMMUNICATIONS & NETWORKING CONFERENCE, VOLS 1-9, 2007, : 4224 - +
  • [4] Network coding assisted multicasting in multi-hop wireless networks
    Rathore, Prateek
    Dhaka, Kalpana
    Bose, Sanjay K.
    COMPUTER COMMUNICATIONS, 2019, 138 : 45 - 53
  • [5] Multi-hop Communication Protocol Optimization for the Linear Wireless Monitoring Network
    Ma, Xiaoping
    Dong, Honghui
    Jia, Limin
    Qin, Yong
    Zhao, Ruhao
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON ELECTRICAL AND INFORMATION TECHNOLOGIES FOR RAIL TRANSPORTATION (EITRT) 2017: TRANSPORTATION, 2018, 483 : 929 - 939
  • [6] Multi-hop wireless ad-hoc routing protocol (MultiWARP)
    Van Der Werf, SM
    Chung, KS
    2004 JOINT CONFERENCE OF THE 10TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS AND THE 5TH INTERNATIONAL SYMPOSIUM ON MULTI-DIMENSIONAL MOBILE COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2004, : 961 - 965
  • [7] BEND: MAC-Layer Proactive Mixing Protocol for Network Coding in Multi-Hop Wireless Networks
    Zhang, Jian
    Chen, Yuanzhu Peter
    Marsic, Ivan
    MOBIHOC'08: PROCEEDINGS OF THE NINTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, 2008, : 447 - +
  • [8] Association Graph based Jamming Detection in Multi-Hop Wireless Networks
    Wei, Xianglin
    Hu, Fei
    Sun, Qin
    Wang, Tongxiang
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE) AND IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC), VOL 1, 2017, : 397 - 402
  • [9] Exploiting Spectrum Spatial Reusability for Routing in Multi-hop Wireless Networks
    Meng, Tong
    Wu, Fan
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2012, 2012, 7405 : 670 - 676
  • [10] Strategies and Techniques for Relay Node Placement in Multi-hop Wireless Networks
    AlSanad, Abeer
    AlSuwaidan, Lulwah
    Alnuem, Mohammed
    MOBILE WEB AND INTELLIGENT INFORMATION SYSTEMS, 2015, 9228 : 122 - 133
123