Ubiquitous Fashionable Computer (UFC) is the wearable computer of next generation. Each modular component composing computer sinks in clothes and form UFC. This characteristics makes UFC has low computing power and small battery. With low computing power and small battery, UFC cannot show good functionality and high performance, but users should not feel inconvenience by them. So we suggested Infrastructure-based architecture. Infrastructure-based architecture assumes ubiquitous infrastructure (U-Infra), and UFC users request U-Infra to do some jobs and just get response. Then UFC does not need high computing power and does not spend much energy. In infrastructure-based architecture, service discovery charges finding available neighboring services and devices, and information delivery from U-Infra to UFC. But previous service discovery protocols have big overhead on mobile ubiquitous environment because they assume high computing power devices. We introduce Ubiquitous service discovery protocol ( USD Protocol ) which is fast, lightweight, energy efficient and supporting location free applications. Average USD Protocol?s information delivery time is 1.3 seconds and USD Protocol reduces 46% of booting time of UFC. USD Protocol can reduce energy consumption on UFC by using U-infra and also supports global area service discovery.