Improving spatial indexing and searching for location-based DNS queries

In the domain of vehicular networking, it is desirable to be able to address vehicles based on geographical position rather than network address. The integration of geocasting (the dissemination of messages to all nodes within a specific geographical region) into the existing addressing scheme of the Internet has been a challenge. One solution to Internet-based geographical addressing is eDNS, an extension to the DNS protocol. It adds support for the querying of geographical locations as a supplement to logical domain names. In this thesis, eDNS is extended with support for querying various geographical shapes as well as nearest neighbor resolution, and a prototype server implementation is developed based on PowerDNS that uses bounding box propagation between servers for delegation.