A small humanoid robot with a teleoperation system using 3G communication network is present in this paper. Considering the requirement of dynamic environment and hardware limitations of small humanoid, the teleoperation system was designed using 3G communication network, which has a good performance both on the long-distance operation and the communication speed. Then an improved walking planning method is explored on this robot. Most of conventional walking planning methods can not fit to the low computation performance of small humanoid nor the real-time teleoperation requirement. In order to solve this problem, an online walking planning method with has been presented in this paper. There are two primary advantages compared with conventional walking planning methods. First, the new online walking planning can realize walking based on real-time tasks due to its short control period. Secondly, the reduced computation and walking data can fit to the hardware limit of the small humanoid. The effectiveness of the proposed walking planning method was confirmed by experiments.