By investigating the experimental results of the average throughput with the 802.11g ad-hoc mode, we have collected the different performance characteristics among the indoor, the wall-penetration and the outdoor environment. Given the solid evidences from the baseline experiments, we have embedded the heuristic algorithms into the routing decisions. We have thus simulated a large area of 300 meters by 300 meters with hundreds of routing nodes. After investigating over 100 topology scenarios, the performance results indicate that our proposed scheme produces the higher-bandwidth paths for most of the cases. Even in the less-dense cases, our proposed schemes still can find the better paths with bandwidth about 30% higher than the conventional methods.