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 条
  • [21] A simple void node and loop-free three-dimensional routing protocol for multi-hop wireless networks
    Begum, Afruza
    Hussain, Md Anwar
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2020, 33 (03)
  • [22] An Efficient Approximation for Minimum Latency Broadcast in Multi-Channel Multi-Hop Wireless Networks
    Shan, Shan
    Wang, Wei
    Du, Hongjie
    Gao, Xiaofeng
    Wu, Weili
    IEEE COMMUNICATIONS LETTERS, 2010, 14 (05) : 435 - 437
  • [23] CROSS-LAYER DESIGN FOR FLOW CONTROL IN COOPERATIVE MULTI-HOP WIRELESS NETWORKS
    Zhou, Liang
    Zheng, Baoyu
    Cui, Jingwu
    Xu, Shan
    Geller, Benoit
    Wei, Anne
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2008, 4 (11): : 2977 - 2986
  • [24] Active Queue versus Passive Queue - An Experimental Analysis on Multi-hop Wireless Networks
    Hema, R. M.
    Murugesan, G.
    Jude, M. Joseph Auxilius
    Diniesh, V. C.
    SreeArthi, D.
    Malini, S.
    2017 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI), 2017,
  • [25] Distributed network embedded FEC for real-time multicast applications in multi-hop wireless networks
    Wu, Mingquan
    Radha, Hayder
    WIRELESS NETWORKS, 2010, 16 (05) : 1447 - 1458
  • [26] Distributed network embedded FEC for real-time multicast applications in multi-hop wireless networks
    Mingquan Wu
    Hayder Radha
    Wireless Networks, 2010, 16 : 1447 - 1458
  • [27] Video transmission with adaptive quality based on network feedback for mobile robot teleoperation in wireless multi-hop networks
    Zeiger, Florian
    Sauer, Markus
    Schilling, Klaus
    ICINCO 2008: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL RA-1: ROBOTICS AND AUTOMATION, VOL 1, 2008, : 69 - 76
  • [28] Stub Wireless Multi-hop Networks using Self-configurable Wi-Fi Basic Service Set Cascading
    Julio, Pedro
    Ribeiro, Filipe
    Dias, Jaime
    Mamede, Jorge
    Campos, Rui
    2017 WIRELESS DAYS, 2017, : 212 - 217