A fast ad-hoc neighbor discovery algorithm based on a Friend Trust mechanism

Abstract

A fast ad-hoc neighbor discovery algorithm based on a Friend Trust mechanism (FTM) is proposed for a MANET randomly and temporarily deployed by mission driven, called mission-driven MANET. We work on three aspects to reduce the neighbor discovery time. First, we design a simplified Interframe Space mechanism to constrain collisions in a transmission round. Second, we proposed a novel Friend Trust mechanism to reduce the discovery time and guarantee algorithm operate in a bad condition. Experimental results show that this mechanism can reduce the networking time on average 19.62% for a 16 nodes network. Third, we apply multiple contentions to reuse the idle time, which reduce the networking time on average 24.3% (16 nodes). Our comprehensive algorithm have an excellent performance in the experiment, which reduces the networking time on average 40.04% (16 nodes).