Ad-hoc network is a collection of mobile nodes dynamically forming a temporary network without the use of any existing infrastructure or centralized administration. Building such a network poses many technical challenges such as routing, energy consumption, load balancing, and security. Routing in mobile ad-hoc network (MANETs) becomes more sophisticated issue especially when a certain quality of service (QOS) requirement is to be satisfied. This paper concentrates on some ad-hoc network characteristics like topology changes, average number of neighbor nodes, number of nodes and transmission range. Our results compared the effects of these characteristics on the Ad-Hoc On Demand Distance Vector (AODV) and our proposed algorithm Bee-Dijkstra Algorithm (BDA).