In ad hoc network, one needs other nodes to relay data packets. But resources in each node are limited. Therefore, these nodes may not relay other¡¦s data packet without getting any benefit. In this paper, a routing path selecting algorithm based on price mechanism is proposed. It helps nodes to get some benefits by relaying others¡¦ data packets. Moreover, the algorithm we proposed selects a routing path with less payment and more resources. Simulation results show that the drop rate, block rate and the cost of routing paths are reduced compared to the competing algorithms.

With the progress of wireless radio technology and telecommunication, various wireless specifications and protocols form the unhandy heterogeneous network. The routing problems in heterogeneous network become popular researches nowadays. In this thesis, we integrate cellular (3G) network and Mobile Ad-Hoc Network (MANET) into a hybrid network. This hybrid network is called heterogeneous wireless network(HWN) with multi-cells architecture to overcome the weakness of cellular network and Ad-Hoc network. Based on HWN, we propose a routing algorithm with quality of service (QoS) supported for requirements in the original homogeneous cellular network and Ad-Hoc network. Simulation results show that HWN with the proposed algorithm has lower request block rate and shorter transmission time.