Simple Results on Communication With Neighbors

Normal Communication Networks require the Sender to specify the address of the Receiver before communication can take place. In problems that a rise in an Automated Vehicle Highway System, the Sender can identify the Receiver by its physical location only (i.e. a car wanting to communicate with the car immediately in front of it). Normal Communication Procedures that use the Receiver's Address to establish communication must be preceded by an Address Finding Protocol. An Address Finding Protocol which uses the Absoulate Location of vehicles has been proposed in [2] and is reviewed in Section 2. We consider the question of whether it is possible to build an Address Finding Protocol which uses less information such as only the inter-vehicle distances. We prove that no such protocol can exist. Thus, the proposed protocol which uses the Absoulate Location of Vehicles may be considered to be information-wise optimal.