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

Author

Christmann, Dennis ; Gotzhein, Reinhard ; Rohr, Stephan

Author_Institution

Comput. Sci. Dept., Univ. of Kaiserslautern, Kaiserslautern, Germany

fYear

2012

fDate

July 30 2012-Aug. 2 2012

Firstpage

1

Lastpage

9

Abstract

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.

Keywords

protocols; radio networks; telecommunication network topology; AVTP; Imote2 sensor nodes; arbitrating value transfer protocol; arbitration delays; bounded complexity; bounded delay; contending nodes; deterministic arbitration; deterministic binary countdown algorithm; deterministic-robust leader election; hardware devices; hop radius; network-wide arbitration; topology changes; wireless multihop networks; Delay; Nominations and elections; Protocols; Spread spectrum communication; Synchronization; Wireless networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Communications and Networks (ICCCN), 2012 21st International Conference on

Conference_Location

Munich

Print_ISBN

978-1-4673-1543-2

Type

conf

DOI

10.1109/ICCCN.2012.6289227

Filename

6289227