Web service composition has gained tremendous interest with emerging application development. Automatic service composition is a key aspect in overcoming runtime problems that arise due to dynamic nature of runtime environment. In SOA, applications are formed through the combinations of independently developed web services that lead to emergence of different dependencies among the component services. The challenge of web service composition is to manage such kind of dependencies among web services when there is large number of services. In this paper, an inheritance based Bully Election approach is proposed for analyzing dependency among services and generating automatic service composition plan. It also identifies the coordinator service on which the execution of other services is dependent. Experimental result shows that the proposed approach is able to reduce the composition time complexity by including only the selected services on the composition plan.