Abstract
This work proposes routeNow, a routing algorithm designed for wireless Software Defined Internet of Things by dynamic path relaxation based on real-time heuristic that always gives the best least hop path. This is aimed towards providing an alternative backup network for a smart hospital that functions independently on the failure of the primary hospital network. Given a pair of source and destination nodes, a central controller with a global network view first calculates a minimum hop path greedily by minimizing the remaining distance to destination. Hence, the path so found is relaxed dynamically by substituting certain links with other links keeping the hop count constant if a new path is found with a lesser latency than the previous one. For this, the controller maintains a matrix containing real-time delay between neighboring IoT nodes given the current network state and whose values are periodically refreshed using a heuristic function based on actual delay measurements. This enables the controller to dynamically modify routing paths. Simulation analysis of routeNow shows that it formulates routing paths with significant less time even with large networks and by always maintaining a route with least hops, on average a least latency path is also ensured.