公开(公告)号：KR1020130119287A

公开(公告)日：2013-10-31

申请号：KR1020120042316

申请日：2012-04-23

Applicant: 한국전자통신연구원

Inventor： 차우석 ,  송준근 ,  김선태 ,  이태진 ,  박종호 ,  오창영

IPC: H04W40/22 ,  H04W40/24 ,  H04W84/18

CPC classification number: H04W84/18 ,  H04B7/14 ,  H04B7/15507

Abstract: PURPOSE: A relay node selecting method in a wireless ad-hoc network is provided to improve the whole performance of a network by reducing channel competition and collision probability. CONSTITUTION: A predetermined node renews a neighbor node list based on a message which is received from one or more the other nodes (S203). The predetermined node selects a 1 hop neighbor node having the most relay node selectors among one or more 1 hop neighbor nodes which are included in the renewed neighbor node list as a relay node (S209). The predetermined node receives a Hello message which respectively includes relay node selector number information from one or more the other node. The predetermined node renews the neighbor node list according to the relay node selector number included in the one or more Hello message. [Reference numerals] (AA) Start; (BB) Yes; (CC) No; (DD) End; (S201) Receive a Hello message including MSC information from neighboring nodes; (S203) Renew a list of the neighboring nodes regarding the MSC information; (S205) Align first hop neighboring nodes according to MSC values; (S207) Align the first hop neighboring nodes with the highest MSC values regarding the number of second hop neighboring nodes; (S209) Select the node with the highest MSC value and the largest number of the second hop neighboring nodes as a MPR node; (S211) Is at least one second hop neighboring node included ?; (S213) Remove information about the first and second hop neighboring nodes corresponding to a selected MPR on the list of the neighboring nodes

Abstract translation: 目的：提供无线自组织网络中的中继节点选择方法，通过减少信道竞争和冲突概率来提高网络的整体性能。 构成：预定节点基于从一个或多个其他节点接收到的消息来更新邻居节点列表（S203）。 预定节点选择作为中继节点包括在更新的邻居节点列表中的一个或多个1跳邻居节点中具有最多中继节点选择的1跳邻居节点（S209）。 预定节点从一个或多个其他节点接收分别包括中继节点选择者号码信息的Hello消息。 预定节点根据包含在一个或多个Hello消息中的中继节点选择器号更新邻居节点列表。 （附图标记）（AA）开始; （BB）是的; （CC）否; （DD）结束; （S201）从相邻节点接收包括MSC信息的Hello消息; （S203）更新关于MSC信息的相邻节点的列表; （S205）根据MSC值对齐第一跳邻居节点; （S207）将第一跳相邻节点与关于第二跳相邻节点的数量的最高MSC值对齐; （S209）选择具有最高MSC值和最大数量的第二跳相邻节点作为MPR节点的节点; （S211）是否包括至少一个第二跳相邻节点？ （S213）删除与相邻节点列表上的所选MPR相对应的第一跳和第二跳相邻节点的信息