METHOD FOR RECOVERING A ROUTING PATH IN A WIRELESS NETWORK IN A TREE STRUCTURE, PARTICULARLY FOR MAINTAINING AN EXISTING TREE ROUTING PATH AS POSSIBLE WHEN A NODE ITSELF CONSTITUTING A TREE ROUTING WIRELESS NETWORK OR ITS CONNECTION IS LOST AND SETTING A ROUTING PATH BY OPTIMALLY RECOVERING THE LOST PATH

摘要

PURPOSE: A method for recovering a routing path in a wireless network in a tree structure is provided to save network resources and effectively perform routing without having to reset an existing tree structure overall. CONSTITUTION: When a link with a POS(Parent of Orphaned Sub-tree) is released, a TOS(Top node of the Orphaned Sub-tree)(120) checks the disconnection of the network connection and broadcasts an LREQ(Local repair REQuest) packet requesting path recovery(S210) to a GFO(Gateway node From the Orphaned sub-tree)(130). Upon receiving the path recovery request packet, the GFO(130) adds its address to the path recovery request packet and broadcasts it to a GTO(Gateway node To the Orphaned sub-tree)(140)(S220). The GTO(140) transmits an LREP(Local Repair Reply) packet to the TOS(120) via the GFO(130)(S230). The TOS(120) transmits an LCON(Local repair CONfirm) packet to the GTO(140) via the GFO(130)(S240). The GTO(140) transmits an LINF(Local repair INFormation) packet to the POS, and in this case, the POF(grandParent node of the TOS)(110) first receives the LINF, recognizes whether the POS has an error, and informs establishing of a path from the POF(110) to the TOS(120)(S250).