Aspects describe service discovery of wireless MDDI client-capable devices though interaction with an underlying bearer protocol. Service discovery can be performed when the underlying layer supports multicasting, when the underlying layer is wiMedia UWB MAC and/or UDP/IP. Service discovery can be initiated by a w-MDDI sender and/or a w-MDDI receiver. An optional mutual security association procedure can be conducted if both devices support security and security is necessary.