Title :
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
fDate :
July 30 2012-Aug. 2 2012
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;
Conference_Titel :
Computer Communications and Networks (ICCCN), 2012 21st International Conference on
Conference_Location :
Munich
Print_ISBN :
978-1-4673-1543-2
DOI :
10.1109/ICCCN.2012.6289227
