Method and device for establishing communication links with parallel scheduling operations in a communication system

A mobile node for a wireless communication network, the mobile node comprising:

• a transceiver;
• a directional antenna connected to said transceiver;
• and
• a controller connected to said transceiver and comprising
• a time slot scheduling unit to initiate at least one time slot request for respective time frames to establish a communication link with neighboring mobile nodes, while processing multiple received time slot requests from neighboring mobile nodes, and
• an antenna aiming unit to aim said directional antenna toward each neighboring mobile node during communication therewith.

A method for establishing communication links for a plurality of mobile nodes, each mobile node comprising a transceiver, a directional antenna connected to the transceiver, and a controller connected to the transceiver, the method comprising for each mobile node:

• initiating at least one semi-permanent time slot request for respective time frames to establish a communication link with each neighboring mobile node and leaving at least one available time slot in each time frame, while processing multiple received semi-permanent time slot requests from neighboring mobile nodes;
• initiating at least one available time slot request to also serve the communication link with a neighboring mobile node based upon link communications demand, while processing multiple received available time slot requests from neighboring mobile nodes;
• and
• aiming the directional antenna toward each neighboring mobile node during communication therewith.