Peer connectivity in ad-hoc communications systems

• US 20060013160A1
• Filed: 12/21/2004
• Published: 01/19/2006
• Est. Priority Date: 07/19/2004
• Status: Abandoned Application

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Haartsen, Jacobus C.
• Application Number:
  US11/018,586
• Publication Number:
  US 20060013160A1
• Time in Patent Office: Days
• US Class Current: 370/328
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/06 adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals

Abstract

A terminal that is capable of communicating on a first system that is an ad-hoc communication system, and a second system that is a mobile communication system is operated by receiving one or more dynamically changing values from a network part of the second system; and using the one or more dynamically changing values to determine one or more parameters that characterize one or more ad-hoc communication operations in the first system. The ad-hoc communication operations may, for example, be an inquiry operation, a paging operation, and a scanning operation. The one or more parameters that characterize these operations may include when the operation will occur, and on what frequency it will be carried out. The dynamically changing values may include a clock value and/or a frame counter value. In this way, timing and/or frequency uncertainty may be eliminated when performing the operations in the first system.

Claims

1. A method of operating a terminal that is capable of communicating on a first system that is an ad-hoc communication system, and a second system that is a mobile communication system, the method comprising:

receiving one or more dynamically changing values from a network part of the second system; and

using the one or more dynamically changing values to determine one or more parameters that characterize one or more ad-hoc communication operations in the first system.

2. The method of claim 1, wherein the one or more dynamically changing values include a clock value received from the network part of the second system.

3. The method of claim 1, wherein the one or more dynamically changing values include a frame counter value received from the network part of the second system.

4. The method of claim 1, wherein using the one or more dynamically changing values to determine the one or more parameters that characterize one or more ad-hoc communication operations in the first system comprises:

using the one or more dynamically changing values to determine when an ad-hoc communication establishment operation will occur.

5. The method of claim 1, wherein using the one or more dynamically changing values to determine the one or more parameters that characterize one or more ad-hoc communication operations in the first system comprises:

using the one or more dynamically changing values to determine a frequency to be used by the ad-hoc communication establishment operation.

6. The method of claim 1, wherein the ad-hoc communication establishment operation is a scan operation.

8. The method of claim 6, comprising:

performing the scan operation and as a result receiving an inquiry message;

determining that a response message should be transmitted in response to the inquiry message; and

selecting one of two or more candidate response time slots for use in transmitting the response message.

9. The method of claim 8, wherein selecting one of the two or more candidate response time slots utilizes a random selection technique.

10. The method of claim 6, comprising:

performing the scan operation and as a result receiving an inquiry message;

determining that a response message should be transmitted in response to the inquiry message; and

using a random access scheme to transmit the response message in a response time slot.

11. The method of claim 10, wherein the random access scheme is a contention-based scheme.

12. The method of claim 6, comprising:

randomly selecting a number, L, representing how many inquiry messages with a same identity must be received before a response message is sent.

13. The method of claim 12, further comprising:

detecting L occurrences of an inquiry message with the same identity, and in response to said detection, transmitting a response message in a response time slot occurring after the L;

th inquiry message with the same identity.

14. The method of claim 1, wherein the ad-hoc communication establishment operation is an inquiry operation.

16. The method of claim 14, wherein using the one or more dynamically changing values to determine the one or more parameters that characterize one or more ad-hoc communication operations in the first system comprises:

using the one or more dynamically changing values to determine when the inquiry operation will occur.

17. The method of claim 16, wherein determining when the inquiry operation will occur comprises:

determining a set of two or more candidate wake-up event times;

selecting one of the two or more candidate wake-up event times for use as a wake-up time when the inquiry operation will occur; and

designating all remaining ones of the set of two or more candidate wake-up event times as times when the inquiry operation will not be performed.

18. The method of claim 17, wherein selecting one of the two or more candidate wake-up event times utilizes a random selection technique.

19. The method of claim 16, wherein determining when the inquiry operation will occur comprises:

assigning a probability 1/N that represents a frequency with which the inquiry operation will occur; and

at each occurrence of a candidate wake-up event time, randomly determining whether to perform the inquiry operation such that the inquiry operation will be performed, on average, 1/N of the times that the random determination is made.

20. The method of claim 1, wherein the ad-hoc communication establishment operation is a paging operation.

22. The method of claim 20, wherein using the one or more dynamically changing values to determine the one or more parameters that characterize one or more ad-hoc communication operations in the first system comprises:

using the one or more dynamically changing values to determine when the paging operation will occur.

23. The method of claim 22, wherein determining when the paging operation will occur comprises:

using the one or more dynamically changing values to determine when an inquiry operation will occur; and

determining that the paging operation will occur a predetermined time after the time determined for performing the inquiry operation.

24. The method of claim 1, comprising:

while continuing to participate in the first system, using the one or more dynamically changing values to determine one or more parameters that characterize one or more ad-hoc communication operations in a third system, wherein the third system is an ad-hoc communication system.

25. The method of claim 24, wherein:

using the one or more dynamically changing values to determine the one or more parameters that characterize one or more ad-hoc communication operations in the first system comprises using the one or more dynamically changing values to determine a time slot alignment within the first system; and

using the one or more dynamically changing values to determine the one or more parameters that characterize one or more ad-hoc communication operations in the third system comprises using the one or more dynamically changing values to determine a time slot alignment within the third system.

26. The method of claim 25, wherein the time slot alignment within the first system and the time slot alignment within the third system are the same.

27. The method of claim 24, wherein:

using the one or more dynamically changing values to determine the one or more parameters that characterize one or more ad-hoc communication operations in the first system comprises using the one or more dynamically changing values to determine a hop sequence within the first system; and

using the one or more dynamically changing values to determine the one or more parameters that characterize one or more ad-hoc communication operations in the third system comprises using the one or more dynamically changing values to determine a hop sequence within the third system.

28. The method of claim 27, wherein the hop sequence within the first system and the hop sequence within the third system are orthogonal to one another.

29. The method of claim 24, comprising:

performing slave ad-hoc communication operations in the first system while concurrently performing slave ad-hoc communication operations in the third system.

30. The method of claim 24, comprising:

performing master ad-hoc communication operations in the first system while concurrently performing slave ad-hoc communication operations in the third system.

7. The method of clam 6, comprising:

performing the scan operation,

wherein the scan operation has a duration that is approximately equal to the duration of one inquiry message.

15. The method of clam 14, comprising:

performing the inquiry operation,

wherein the inquiry operation has a duration that is approximately equal to the duration of one inquiry message.

21. The method of clam 20, comprising:

performing the paging operation,

wherein the paging operation has a duration no longer than the duration of one paging message.

31. An apparatus for operating a terminal that is capable of communicating on a first system that is an ad-hoc communication system, and a second system that is a mobile communication system, the apparatus comprising:

logic that receives one or more dynamically changing values from a network part of the second system; and

logic that uses the one or more dynamically changing values to determine one or more parameters that characterize one or more ad-hoc communication operations in the first system.

32. The apparatus of claim 31, wherein the one or more dynamically changing values include a clock value received from the network part of the second system.

33. The apparatus of claim 31, wherein the one or more dynamically changing values include a frame counter value received from the network part of the second system.

34. The apparatus of claim 31, wherein the logic that uses the one or more dynamically changing values to determine the one or more parameters that characterize one or more ad-hoc communication operations in the first system comprises:

logic that uses the one or more dynamically changing values to determine when an ad-hoc communication establishment operation will occur.

35. The apparatus of claim 31, wherein the logic that uses the one or more dynamically changing values to determine the one or more parameters that characterize one or more ad-hoc communication operations in the first system comprises:

logic that uses the one or more dynamically changing values to determine a frequency to be used by the ad-hoc communication establishment operation.

36. The apparatus of claim 31, wherein the ad-hoc communication establishment operation is a scan operation.

38. The apparatus of claim 36, comprising:

logic that performs the scan operation and as a result receives an inquiry message;

logic that determines that a response message should be transmitted in response to the inquiry message; and

logic that selects one of two or more candidate response time slots for use in transmitting the response message.

39. The apparatus of claim 38, wherein the logic that selects one of the two or more candidate response time slots utilizes a random selection technique.

40. The apparatus claim 36, comprising:

logic that performs the scan operation and as a result receiving an inquiry message;

logic that determines that a response message should be transmitted in response to the inquiry message; and

logic that uses a random access scheme to transmit the response message in a response time slot.

41. The method of claim 40, wherein the random access scheme is a contention-based scheme.

42. The apparatus of claim 36, comprising:

logic that randomly selects a number, L, representing how many inquiry messages with a same identity must be received before a response message is sent.

43. The apparatus of claim 42, further comprising:

logic that detects L occurrences of an inquiry message with the same identity, and in response to said detection, transmits a response message in a response time slot occurring after the L;

th inquiry message with the same identity.

44. The apparatus of claim 31, wherein the ad-hoc communication establishment operation is an inquiry operation.

46. The apparatus of claim 44, wherein the logic that uses the one or more dynamically changing values to determine the one or more parameters that characterize one or more ad-hoc communication operations in the first system comprises:

logic that uses the one or more dynamically changing values to determine when the inquiry operation will occur.

47. The apparatus of claim 46, wherein the logic that determines when the inquiry operation will occur comprises:

logic that determines a set of two or more candidate wake-up event times;

logic that selects one of the two or more candidate wake-up event times for use as a wake-up time when the inquiry operation will occur; and

logic that designates all remaining ones of the set of two or more candidate wake-up event times as times when the inquiry operation will not be performed.

48. The apparatus of claim 47, wherein the logic that selects one of the two or more candidate wake-up event times utilizes a random selection technique.

49. The method of claim 46, wherein the logic that determines when the inquiry operation will occur comprises:

logic that stores a probability 1/N that represents a frequency with which the inquiry operation will occur; and

logic that, at each occurrence of a candidate wake-up event time, randomly determines whether to perform the inquiry operation such that the inquiry operation will be performed, on average, 1/N of the times that the random determination is made.

50. The apparatus of claim 31, wherein the ad-hoc communication establishment operation is a paging operation.

51. The apparatus of claim 50 comprising:

logic that performs the paging operation,

wherein the paging operation has a duration no longer than the duration of one paging message.

52. The apparatus of claim 50, wherein the logic that uses the one or more dynamically changing values to determine the one or more parameters that characterize one or more ad-hoc communication operations in the first system comprises:

logic that uses the one or more dynamically changing values to determine when the paging operation will occur.

53. The apparatus of claim 52, wherein the logic that determines when the paging operation will occur comprises:

logic that uses the one or more dynamically changing values to determine when an inquiry operation will occur; and

logic that determines that the paging operation will occur a predetermined time after the time determined for performing the inquiry operation.

54. The apparatus of claim 31, comprising:

logic that, while the apparatus continues to participate in the first system, uses the one or more dynamically changing values to determine one or more parameters that characterize one or more ad-hoc communication operations in a third system, wherein the third system is an ad-hoc communication system.

55. The apparatus of claim 54, wherein:

the logic that uses the one or more dynamically changing values to determine the one or more parameters that characterize one or more ad-hoc communication operations in the first system comprises logic that uses the one or more dynamically changing values to determine a time slot alignment within the first system; and

the logic that, while the apparatus continues to participate in the first system, uses the one or more dynamically changing values to determine the one or more parameters that characterize one or more ad-hoc communication operations in the third system comprises logic that, while the apparatus continues to participate in the first system, uses the one or more dynamically changing values to determine a time slot alignment within the third system.

56. The apparatus of claim 55, wherein the time slot alignment within the first system and the time slot alignment within the third system are the same.

57. The apparatus of claim 54, wherein:

the logic that uses the one or more dynamically changing values to determine the one or more parameters that characterize one or more ad-hoc communication operations in the first system comprises logic that uses the one or more dynamically changing values to determine a hop sequence within the first system; and

the logic that, while the apparatus continues to participate in the first system, uses the one or more dynamically changing values to determine the one or more parameters that characterize one or more ad-hoc communication operations in the third system comprises logic that, while the apparatus continues to participate in the first system, uses the one or more dynamically changing values to determine a hop sequence within the third system.

58. The apparatus of claim 57, wherein the hop sequence within the first system and the hop sequence within the third system are orthogonal to one another.

59. The apparatus of claim 54, comprising:

logic that performs slave ad-hoc communication operations in the first system while concurrently performing slave ad-hoc communication operations in the third system.

60. The apparatus of claim 54, comprising:

logic that performs master ad-hoc communication operations in the first system while concurrently performing slave ad-hoc communication operations in the third system.

37. The apparatus of clam 36, comprising:

logic that performs the scan operation,

wherein the scan operation has a duration that is approximately equal to the duration of one inquiry message.

45. The apparatus of clam 44, comprising:

logic that performs the inquiry operation,

wherein the inquiry operation has a duration that is approximately equal to the duration of one inquiry message.

61. A machine readable storage medium having stored therein a set of program instructions for operating a terminal that is capable of communicating on a first system that is an ad-hoc communication system, and a second system that is a mobile communication system, the set of program instructions causing a processor to control logic within the terminal to perform:

receiving one or more dynamically changing values from a network part of the second system; and

using the one or more dynamically changing values to determine one or more parameters that characterize one or more ad-hoc communication operations in the first system.