Method and device for establishing communication links and providing reliable confirm messages in a communication system

• US 6,954,449 B2
• Filed: 10/25/2002
• Issued: 10/11/2005
• Est. Priority Date: 01/10/2002
• Status: Expired due to Term

• Current Assignee: Stingray IP Solutions LLC (Acacia Research Corporation)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: Cain, Joseph Bibb, Billhartz, Thomas Jay
• Primary Examiner(s): Rao, Seema S.
• Assistant Examiner(s): SCHEIBEL, ROBERT C
• Application Number:
  US10/280,485
• Publication Number:
  US 20030214969A1
• Time in Patent Office: 1,082 Days
• Field of Search: 370/337, 370/339, 370/349, 370/442, 370/443, 370/338
• US Class Current: 370/337
• CPC Class Codes: H04B 7/0491 using two or more sectors, i.e. sector diversity
• CPC Class Codes: H04B 7/2643 using time-division multiple access [TDMA] H04B7/2615, H04B7/2618 take precedence
• CPC Class Codes: H04B 7/2656 for structure of frame, burst
• CPC Class Codes: H04J 3/1694 Allocation of channels in TDM/TDMA networks, e.g. distributed multiplexers Passive Optical Networks H04Q11/0062
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 1/203 Details of error rate determination, e.g. BER, FER or WER
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 40/06 based on characteristics of available antennas
• CPC Class Codes: H04W 72/02 Selection of wireless resources by user or terminal
• CPC Class Codes: H04W 74/085 collision avoidance
• CPC Class Codes: H04W 76/10 Connection setup
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A wireless communication network includes a plurality of mobile nodes each including a transceiver, a phased array antenna connected to the transceiver, and a controller connected to the transceiver. The controller schedules time slots for each time frame to establish a communication link with each neighboring mobile node. An initiating mobile node transmits a request for time slots to the receiving mobile node, which transmits a reply to the initiating mobile node. The initiating mobile node transmits a confirmation to the receiving mobile node, and the receiving mobile node transmits the reply again if the confirmation is not received. Alternatively, the receiving mobile node may transmit an acknowledgment to the initiating mobile node, and the initiating mobile node transmits the confirmation again if the acknowledgment is not received.

Claims

1. A wireless communication network comprising:

a plurality of mobile nodes for communicating over successive time frames each comprising a plurality of respective time slots of a same type, each mobile node comprising a transceiver, a directional antenna connected to said transceiver, and a controller connected to said transceiver and comprising

a first time slot unit to schedule at least one respective time slot as a dedicated semi-permanent time slot for said mobile node to establish a communication link with each neighboring mobile node over a plurality of consecutive time frames, and while leaving at least one other time slot as an available time slot in each time frame,

a second time slot unit to schedule the at least one available time slot to also serve the communication link with a neighboring mobile node based upon link communications demand, and

an antenna aiming unit to aim said directional antenna toward each neighboring mobile node during communication therewith,

each communication link being formed by an initiating mobile node and a receiving mobile node, the initiating mobile node transmitting a request for time slots to the receiving mobile node, the receiving mobile node transmitting a reply to the initiating mobile node, the initiating mobile node transmitting a confirmation to the receiving mobile node, and the receiving mobile node transmits the reply again if the confirmation is not received.

2. A wireless communication network according to claim 1, wherein the reply indicates whether the request is accepted by the receiving mobile node.

3. A wireless communication network according to claim 2, wherein the initiating mobile node transmits the request again if the reply is not received after a expiration of a time period.

4. A wireless communication network according to claim 3, wherein the request is only transmitted up to a predetermined number of attempts.

5. A wireless communication network according to claim 1, wherein said controller schedules one of the semi-permanent time slots as an available time slot if a number of the communication links is less than N.

6. A wireless communication network according to claim 5, wherein said controller reschedules the demand assigned time slot back to a semi-permanent time slot if the number of the communication links is to be equal to N.

7. A wireless communication network according to claim 1, wherein a plurality of communication links are established within a scheduled semi-permanent time slot, with each communication link including a different pair of neighboring mobile nodes.

8. A wireless communication network according to claim 1, wherein said directional antenna comprises a phased array antenna.

9. A wireless communication network comprising:

a plurality of mobile nodes for communicating over successive time frames each comprising a plurality of respective time slots of a same type, each mobile node comprising a transceiver, a directional antenna connected to said transceiver, and a controller connected to said transceiver and comprising

a first time slot unit to schedule at least one respective time slot as a dedicated semi-permanent time slot for said mobile node to establish a communication link with each neighboring mobile node over a plurality of consecutive time frames, and while leaving at least one other time slot as an available time slot in each time frame,

a second time slot unit to schedule the at least one available time slot to also serve the communication link with a neighboring mobile node based upon link communications demand, and

an antenna aiming unit to aim said directional antenna toward each neighboring mobile node during communication therewith,

each communication link being formed by an initiating mobile node and a receiving mobile node, the initiating mobile node transmitting a request for time slots to the receiving mobile node, the receiving mobile node transmitting a reply to the initiating mobile node upon receiving the request, the initiating mobile node transmitting a confirmation to the receiving mobile node upon receiving the reply, the receiving mobile node transmitting an acknowledgment to the initiating mobile node upon receiving the confirmation, and the initiating mobile node transmitting the confirmation again if the acknowledgment is not received.

10. A wireless communication network according to claim 9, wherein the reply indicates whether the request is accepted by the receiving mobile node.

11. A wireless communication network according to claim 10, wherein the initiating mobile node transmits the request again if the reply is not received after a expiration of a time period.

12. A wireless communication network according to claim 11, wherein the request is only transmitted up to a predetermined number of attempts.

13. A wireless communication network according to claim 9, wherein said controller schedules one of the semi-permanent time slots as an available time slot if a number of the communication links is less than N.

14. A wireless communication network according to claim 13, wherein said controller reschedules the demand assigned time slot back to a semi-permanent time slot if the number of the communication links is to be equal to N.

15. A wireless communication network according to claim 9, wherein a plurality of communication links are established within a scheduled semi-permanent time slot, with each communication link including a different pair of neighboring mobile nodes.

16. A wireless communication network according to claim 9, wherein said directional antenna comprises a phased array antenna.

17. A method for establishing communication links for a plurality of mobile nodes over successive time frames each comprising a plurality of respective time slots of a same type, 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:

scheduling at least one respective time slot as a dedicated semi-permanent time slot for the mobile node to establish a communication link with a neighboring mobile node over a plurality of consecutive time frames, and while leaving at least one other time slot as an available time slot in each time frame;

scheduling the at least one available time slot to also serve the communication link with a neighboring mobile node based upon link communications demand; and

aiming the directional antenna toward each neighboring mobile node during communication therewith;

each communication link being formed by an initiating mobile node and a receiving mobile node, the initiating mobile node transmitting a request for time slots to the receiving mobile node, the receiving mobile node transmitting a reply to the initiating mobile node upon receiving the request, the initiating mobile node transmitting a confirmation to the receiving mobile node upon receiving the reply, and the receiving mobile node transmitting the reply again if the confirmation is not received.

18. A method according to claim 17, wherein the reply indicates whether the request is accepted by the receiving mobile node.

19. A method according to claim 18, wherein the initiating mobile node transmits the request again if the reply is not received after a expiration of a time period.

20. A method according to claim 19, wherein the request is only transmitted up to a predetermined number of attempts.

21. A method according to claim 17, wherein one of the semi-permanent time slots is scheduled as an available time slot if a number of the communication links is less than N.

22. A method according to claim 21, wherein the demand assigned time slot is rescheduled back to a semi-permanent time slot if the number of the communication links is to be equal to N.

23. A method according to claim 17, wherein a plurality of communication links are established within a scheduled semi-permanent time slot, with each communication link including a different pair of neighboring mobile nodes.

24. A method according to claim 17, wherein the directional antenna comprises a phased array antenna.

25. A method for establishing communication links for a plurality of mobile nodes over successive time frames each comprising a plurality of respective time slots of a same type, 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:

scheduling at least one respective time slot as a dedicated semi-permanent time slot for the mobile node to establish a communication link with a neighboring mobile node over a plurality of consecutive time frames, and while leaving at least one other time slot as an available time slot in each time frame;

scheduling the at least one available time slot to also serve the communication link with a neighboring mobile node based upon link communications demand; and

aiming the directional antenna toward each neighboring mobile node during communication therewith;

each communication link being formed by an initiating mobile node and a receiving mobile node, the initiating mobile node transmitting a request for time slots to the receiving mobile node, the receiving mobile node transmitting a reply to the initiating mobile node upon receiving the request, the initiating mobile node transmitting a confirmation to the receiving mobile node upon receiving the reply, the receiving mobile node transmitting an acknowledgment to the initiating mobile node upon receiving the confirmation, and the initiating mobile node transmitting the confirmation again if the acknowledgment is not received.

26. A method according to claim 25, wherein the reply indicates whether the request is accepted by the receiving mobile node.

27. A method according to claim 26, wherein the initiating mobile node transmits the request again if the reply is not received after a expiration of a time period.

28. A method according to claim 27, wherein the request is only transmitted up to a predetermined number of attempts.

29. A method according to claim 25, wherein one of the semi-permanent time slots is scheduled as an available time slot if a number of the communication links is less than N.

30. A method according to claim 29, wherein the demand assigned time slot is rescheduled back to a semi-permanent time slot if the number of the communication links is to be equal to N.

31. A method according to claim 25, wherein a plurality of communication links are established within a scheduled semi-permanent time slot, with each communication link including a different pair of neighboring mobile nodes.

32. A method according to claim 25, wherein the directional antenna comprises a phased array antenna.