Design and evaluation of a link-state routing protocol for Internet-Wide Geocasting

Geocasting is a forwarding mechanism that is used to transport relevant data to a group of routers in a network by using their geographical location. The main objective of this project is to design a routing protocol that will be able to perform the routing of a packet based on the geographical addressing scheme for the Internet. The proposed protocol is based on the link-state algorithm and it fulfils the requirements of geocasting in fixed infrastructure networks. The key concept used in the designed protocol is that every router in the network has full network knowledge. Therefore, every router knows the coverage area of the other routers and can calculate the best path to reach them. In order to validate the design of the routing protocol, it has been implemented in a representative simulation model of the network in Python. The implementation consists of a node-link diagram where we can analyse and visualise how predefined packets are delivered to destination routers. This tool permits to evaluate and compare the performance of the routing protocol in different network scenarios. The measured metrics used in this evaluation are link usage, number of path calculations and accuracy.