In this paper, the authors introduce robust adaptive beamforming algorithm using novel antenna array geometry. The proposed array geometry consists of doubly crossed Uniform Linear Arrays (ULAs) which gives high accuracy beamforming and angular resolution as compared to conventional ULA. Furthermore, use of this geometry to adaptive beamforming algorithms namely LMS, NLMS and proposed Variable Step Size NLMS (VSSNLMS) improves the convergence rate and interference suppression in smart antenna system. This makes the system robust for interferences and can be used in wireless communication applications, where the fast convergence and interference suppressions are major issues.