Gradual Route Modification in Mobile Wireless Multihop Network with Combination of Carrying and Forwarding

In a wireless multihop network, data messages are transmitted along a wireless multihop transmission route composed of a sequence of intermediate wireless nodes forwarding the data messages. However, it is difficult to detect a wireless multihop transmission route from a source wireless node to a destination one if a wireless nodes are not evenly distributed and there are some areas in which wireless nodes are sparsely distributed. Some methods have been proposed to solve this problem by combination of forwarding data messages between neighbor intermediate wireless nodes as in a usual wireless multihop network and carrying data messages to pass through such areas. In the conventional methods with the combination of forwarding and carrying data messages, some dedicated intermediate mobile wireless nodes serve the role of carrying. Hence, such nodes are required to consume more battery power which results in lower connectivity of the network. In addition, transmissions of data messages might be suspended for waiting the carrying intermediate wireless nodes which results in longer end-to-end transmission delay. In order to solve the problems, this paper proposes a novel carrying and forwarding method which gradually modifies a wireless multihop transmission route to evenly share the required mobility overhead among all the intermediate mobile wireless nodes and to reduce end-to-end transmission delay of data messages by making the route shorter. The proposed method ensures that no successive intermediate wireless nodes pass each other without neighboring.