Optimal route planning in wireless networks for mobile users with incentive mechanism

Mobile users want to be connected to a network at any time for mobile computing applications, such as thin-client communications and network games, even while they are moving toward their destinations. They could take an alternate route (called a longcut route) if the route is geographically longer than a shortcut route to their destinations but gives more wireless network resources, such as bandwidth and throughput. In the case of a single user, the longcut routes are shown to be effective when they are optimally selected within a specified cost restriction. In the case of multiple users, users should be diversified in their route to avoid competing with each other. Optimization should be achieved by the appropriate arrangement of routes an d, in addition, by incentives to relax users' cost restrictions.