Prevalence of wired and wireless access to Internet enables ubiquitous video surveillance (UVS) service could be fulfilled to further provide diversified surveillance services. IP multicast not only delivers live surveillance videos to Internet users in a cost-effective way, but also provides a distributed processing architecture for surveillance video to effectively extract different valuable surveillance information in real-time. However, most of Internet routers turn off IP multicasting to prevent irrelevant flooding traffic. Thus, an UVS overlay network (UVSMON) design is proposed to effectively provide surveillance video streaming over Internet. This paper will address problems of surveillance video broadcasting via overlay network. The proposed solution focuses on how to construct an efficient overlay network with load sharing for surveillance video streaming, and how to make this overlay network stable. Furthermore, proposed overlay network design will not only minimizes the negative impact of user's frequent leaving from overlay network, but also support fast join function to reduce the time when a new user joins. Furthermore, improved load balancing optimization based on bandwidth and life time is also proposed. The simulation results from different test cases demonstrate the effectiveness of proposed load-sharing overlay network design for UVSMON.