The introduction of automated transportation system and implementation of connected vehicle system has made interoperability even more critical than before in order to ensure effective connectivity , consistency , accuracy and reliable performance.Connected vehicles are employed with in vehicle sensor networks to collect , store , process and communicate with neighbouring vehicles to help drivers making life saving decisions. Connected vehicle systems enable the exchange of communication between a vehicle and world. Some vehicles may only receive communication, other vehicles may only send data and some may receive and send data. Hence it is essential that all systems , devices need to work together in a safe, trusted , efficient manner. Devices/Sensors embedded in vehicles follow different communication protocols as the sensors or devices are manufactured by different vendors. Hence management of coordination between devices is of much importance in Dynamic, Mobile, Heterogeneous environments such as connected vehicles. Hence, there is a need to create seamless interoperability to enable connected vehicles. It is required to enable intelligent transportation system (ITS) system/devices in Vehicles to effectively connect and communicate with other systems/devices. The adaptability of Interoperability when the devices are adhere to dynamics and mobile in nature becomes tedious and cumbersome. Solutions to interoperability is not much explored in literature. Existing interoperability solutions does not guarantee to articulate for high mobile environments such as connected vehicles where vehicles are highly mobile in nature and moving at varying speeds. The paper summarizes connected vehicles issues and challenges, current interoperability solutions, the impact of interoperability in connected vehicle scenario and demonstrates the effect of conversion time delay when exchanging data between source and destination pairs.