METHOD FOR DETERMINING ROUTING PATH IN AD-HOC NETWORK COMPRISING NODES WITH MULTI-RADIO INTERFACE AND AD-HOC NETWORK SYSTEM COMPRISING NODES WITH MULTI-RADIO INTERFACE

摘要

The present invention relates to a technology by which a routing path is determined based on a deadline and energy consumption for packet transfer in an ad-hoc network including nodes using multi-radio interfaces. A method for determining a routing path in an ad-hoc network including multi-radio nodes comprises the steps of: determining a plurality of paths from a source node to a target node in an ad-hoc network including nodes having multi-radio interfaces; and determining an optimal path via which a packet is transferred to the target node before a deadline and via which minimum energy is consumed, among the paths. The step of determining the optimal path comprises: determining optimal radio interfaces for the respective nodes constituting each of the paths so that total energy consumption for the corresponding path is minimized; and determining a path consuming minimum energy among the paths including the nodes for which the optimal radio interfaces have been set to be the optimal path.