Wireless communication node having neighbor node information registered

A multi-hop wireless network comprising a wireless communication node which comprises:

• a neighbor node information storage storing information about a neighbor node;
• a control message exchanger exchanging a control message with a peripheral node to determine a neighbor node whose information should be registered in said neighbor node information storage;
• a timing adjuster referencing a connective state of said wireless communication node in said multi-hop wireless network to adjust timing at which a first control message is to be sent back in response to a second control message arriving from other wireless communication node;
• and
• a registered node determiner primarily using an order of arrival of the first control message from the other wireless communication node to determine the neighbor node whose information should be registered in said neighbor node information storage.

A non-transitory computer-readable storage medium on which stored is a wireless communication node program for instructing a computer installed at a wireless communication node of a multi-hop wireless network to function as:

• a neighbor node information table storing information about a neighbor node;
• a control message exchanger exchanging a control message with a peripheral node to determine a neighbor node whose information should be registered in said neighbor node information table;
• a timing adjuster referencing a connective state of the wireless communication node in the multi-hop wireless network to adjust timing at which a first control message is sent back in response to a second control message arriving from another wireless communication node;
• and
• a registered node determiner primarily using an order of arrival of the first control message from the other wireless communication node to determine the neighbor node whose information should be registered in said neighbor node information table.