Connected vehicles and methods described herein provide for message sender identification. Connected vehicles and methods disclosed herein can include generating a message based hyper-graph based on the positions of connected elements of a road traffic network as communicated to the connected vehicle by the connected elements. Connected vehicles and methods disclosed herein can include generating, a perception based hyper-graph based on the perceived positions of at least a subset of the elements of the road traffic network as determined by a sensor of the vehicle. Connected vehicles and methods disclosed herein can include matching a node of the message-based hyper-graph to a corresponding node of the perception-based hyper-graph to determine the sender of a received message.