Method of selecting relay mode in mobile ad-hoc network

摘要

Disclosed herein is a method of selecting a relay node in a mobile ad-hoc network. The relay node selection method includes updating a neighbor node list based on messages received from one or more other nodes, and selecting a 1-hop neighbor node having a highest Multi-Point Relay (MPR) selector counter (MSC) value, from among one or more 1-hop neighbor nodes included in the updated neighbor node list, as an MPR node. Therefore, the present invention can prevent unnecessary channel competition and conflicts between nodes and improve network performance.

主权项

1. A method of selecting a relay node, the method being performed by a predetermined node, comprising:
updating a neighbor node list based on messages received from one or more other nodes; selecting a 1-hop neighbor node having a highest Multi-Point Relay (MPR) selector counter (MSC) value, from among one or more 1-hop neighbor nodes included in the updated neighbor node list, as an MPR node, where the MSC value denotes a number of the 1-hop neighbor nodes that selected the predetermined node as the MPR node; aligning one or more 1-hop neighbor nodes included in the updated neighbor node list depending on MSC values; and aligning the one or more 1-hop neighbor nodes depending on a number of neighbor nodes of each of the 1-hop neighbor nodes included in the neighbor node list and aligned depending on the MSC values, wherein updating the neighbor node list comprises:
receiving one or more Hello messages containing a list of MPR nodes as an MPR list,determining if the predetermined node is included in the MPR list,increasing an MSC value of the predetermined node if the predetermined node is determined to be included in the MPR list, andtransmitting the MSC value of the predetermined node to the one or more other nodes, and wherein the selecting the 1-hop neighbor node having the highest MSC value, from among the one or more 1-hop neighbor nodes, as the MPR node is configured to select a 1-hop neighbor node having a highest MSC value and a largest number of neighbor nodes, from among the one or more 1-hop neighbor nodes, as the MPR node.