Routing protocol for ZigBee devices using YAPF algorithm in OpenTTD^®

OpenTTD (Open Transport Tycoon Deluxe) is an open source clone of Transport Tycoon Deluxe game by Chris Sawyer. The basic idea of this game is to build and operate a business based comprising four modes of transport i.e. Road, Rail, Water and Air transport. For this the game includes several different vehicle types and customized game play menu. The game has developed many algorithms for routing of vehicles in the game universe. Most important problem is the routing of trains as they are allowed to move only on rails and following the signal on the track, the game includes three set of algorithms, GPF (Global Path Finding), NPF(New Path Finding) and YAPF(Yet Another Path Finding) algorithms.

I propose the utilisation of the YAPF algorithm in routing the message packets for ZigBee devices. ZigBee is a class of devices like Wi-Fi alliance but it is based on IEEE 802.15.4 standard.