A Integrated Surrogate And Route Selection Algorithm For Offloading

The Mobile Ad Hoc Network is a new kind of wireless network, whose network nodes are mainly mobile devices with wireless transceivers. With characteristics of multi-hop, self-organization, no center, no fixed network device and dynamic topology, meanwhile, Ad Hoc wireless network has defects of unstable network structure, bad computing ability, limited bandwidth and poor safety etc.The main devices of Ad Hoc wireless network are portable mobile digital devices such as smart-phones, PDA and tablet computers etc. With the development of technology, this kind of devices’ applications are wider and wider, its functions to realize tasks is more and more complicated and requests of calculation for mobile device itself are larger and larger. However, the resources of mobile device is extremely limited, which emerges huge contradiction between request for computing ability and limited resource. And this contradiction seriously limits spread and development of Ad Hoc network and its application, damages users’experiences, hits enthusiasm for users’ purchasing and has quite negative effects on no matter for development of technology or market cultivation.Although computing resource of mobile device itself is quite limited, there might exist larger redundant nodes in computing resource in one Ad Hoc network, such as personal computer or even server provided by Servicer. Therefore, the contradiction between computing resource of mobile service and its need will be well solved if higher request for computing resource of mobile device can be transformed into computing device with high quality.The problem to be solved in offloading computing is to discover, select appropriate proxy server and to choose and maintain proper route from node of mobile device to proxy server.Selection algorithm current proxy server and route can’t adapt to the features, of self-organization, no center and changeful topology structure, of Ad Hoc network’s topological structure. Selection algorithm of existing server is designed for cable network. As there is basically no situation of frequent changes of topology network in cable network, these algorithms do not consider problems about route’s choice and maintenance. So, too much communication load will produce because of large amount of control information emerged in Ad Hoc network environment with changeful topology structure. Although some algorithm made some improvements according to Ad Hoc environment, it does not have efficiency advantage because the improvement is not for offloading computing as well as the server itself. The existing routing and maintenance algorithm have similar limitations:it will move on a node, produce too much route maintenance information in changeful topology structure and occupy precious resources such as bandwidth; or, it can not adapt to particularity of Ad Hoc network and need to structure route table temporarily.By analyzing the existing research results of offloading computing agency and route selection algorithm and ideas and process and evolving from the thought of combined design, this paper induces three principles of route’s choice of offloading computing and selection algorithm of proxy server in Ad Hoc wireless network environment:cross-layer, generality, server and combined choice of route. According to the progress of offloading computing in Ad Hoc network and relative factors, a optimum route and combined selection algorithm of proxy server has been designed based on built mathematical model which is for proxy server in offloading computing and choice of route. IRSS (Integrated Routing and Surrogate Selection--IRSS) has taken into consideration comprehensively on computing resources of proxy server and efficiency and stability of route, has solved the current algorithm’s problems of not fitting Ad Hoc network environment and the special process of offloading computing and therefore larger total efficiency has received in the situation of low increase in computing complexity. Theoretical computes and emulation experiments showed that the proxy server to a path found by IRSS algorithm is stable and efficient, whose time of finishing application’s running and executing proxy are the shortest. It is the best algorithm for proxy server during process of offloading computing and choosing route in Ad Hoc environment.