METHOD OF MODIFYING NODE PATH ACCORDING TO BALANCING RATIO OF MULTI-HOP ROUTING PATH

摘要

The present invention relates to a method of modifying a node path according to a balancing ratio of a multi-hop routing path. A routing path method according to head node arrangement in a mobile ad-hoc network comprises the following steps: a relay node setting step of a source node setting at least one relay node among at least one head node according to the number of hops of the mobile ad-hoc network; a route ratio calculating step of the source node setting two neighboring nodes of at least one relay node as a first and a second neighboring node, calculating a distance between the first neighboring node and at least one relay node, and a distance between the second neighboring bode and at least one relay node, and taking an absolute value by dividing a difference between the calculated distances by a sum of the calculated distances, so as to calculate a route ratio as much as the number of the at least one relay node; a route ratio determining step of the source node determining whether the route ratio exceeds a set value, and carrying out the relay node setting step again by increasing the number of hops of the mobile ad-hoc network by one when the route ratio exceeds the set value; and a data packet transmitting step of the source node transmitting a data packet to a destination node through at least one relay node when the route ratio is 0.5 or less in the route ratio determination step. Accordingly, in transmission of the data packet between the nodes of the mobile ad-hoc network, energy consumption of the node forming the mobile ad-hoc network is optimized by balancing a transmission distance of coverage, so a lifespan of the entire mobile ad-hoc network can be increased.