OVERHEAD MESSAGE UPDATE WITH DECENTRALIZED CONTROL

• US 20030190937A1
• Filed: 09/22/1998
• Published: 10/09/2003
• Est. Priority Date: 09/22/1998
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: KARMI, GADI, GROB, MATT
• Granted Patent: US 7,483,699 B2
• Time in Patent Office: Days
• US Class Current: 455/574
• CPC Class Codes: H04W 48/10 using broadcasted information
• CPC Class Codes: H04W 48/12 using downlink control channel
• CPC Class Codes: H04W 52/0229 where the received signal is a wanted signal
• CPC Class Codes: H04W 68/025 Indirect paging
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A system and method for providing a simple, but effective technique for communicating overhead messages in a wireless communication system providing access to a decentralized network, while achieving bandwidth savings as well as minimizing power consumption. In one embodiment, a wireless base station which is connected to a decentralized network transmits a sequence of signatures for overhead messages to a mobile unit. The mobile unit wakes up receives the signatures and compares them to signatures stored at the mobile unit. If the signatures received by the mobile unit are different from the signatures stored at the mobile unit, the mobile unit stays awake to receive the overhead messages to be transmitted by the wireless base station. If the signatures received by the mobile unit are the same as the signatures stored at the mobile unit, the mobile unit may go back to sleep.

Claims

1. A method for communicating messages to a mobile station by a wireless communication system providing access to a decentralized data network, the method comprising the steps of:

providing a sequence of messages;

providing for each respective message a respective signature; and

comparing the respective signature for any given respective message with at least one signature.

2. The method of claim 1, further comprising receiving the respective signature for a respective message.

3. The method of claim 1, further comprising:

receiving the respective signature for a respective message; and

sleeping after receiving the signature.

4. The method of claim 1 further comprising:

receiving the respective signature for a respective message; and

sleeping after receiving the respective signature if the respective signature matches a corresponding signature from the at least one signature.

5. The method of claim 1 further comprising:

receiving the respective signature for a respective message;

sleeping after receiving the respective signature if the respective signature matches a corresponding signature from the at least one signature; and

transmitting the respective message, wherein sleeping occurs while the respective message is being transmitted.

6. The method of claim 1 further comprising:

receiving the respective signature for each respective message; and

sleeping if each respective signature matches a corresponding signature from the at least one signature.

7. The method of claim 1 further comprising:

receiving the respective signature for each respective message;

sleeping if each respective signature matches a corresponding signature from the at least one signature; and

transmitting each respective message, wherein sleeping occurs while each respective message is being transmitted.

8. The method of claim 1, further comprising:

receiving the respective signature for a respective message; and

listening for the respective message if the respective signature does not match a corresponding signature from the at least one signature.

9. The method of claim 1, further comprising:

receiving the respective signature for a respective message; and

listening for the respective message if the respective signature does not match a corresponding signature from the at least one signature, wherein listening is done only until the respective message is received.

10. The method of claim 1, further comprising:

receiving the respective signature for a respective message;

listening for the respective message if the respective signature does not match a corresponding signature from the at least one signature, wherein listening is done only until the respective message is received; and

sleeping after the respective message is received.

11. The method of claim 1, further comprising:

receiving the respective signature for a respective message;

listening for the respective message if the respective signature does not match a corresponding signature from the at least one signature;

sleeping after the respective message is received; and

waking up after sleeping.

12. The method of claim 1, further comprising:

receiving the respective signature for a respective message;

listening for the respective message if the respective signature does not match a corresponding signature from the at least one signature;

sleeping after the respective message is received; and

waking up after sleeping for 5.2 seconds.

13. The method of claim 1, further comprising:

receiving at the mobile station the respective signature for a respective message;

listening at the mobile station for the respective message if the respective signature does not match a corresponding signature from the at least one signature; and

sleeping at the mobile station after the respective message is received.

14. The method of claim 1, further comprising:

receiving the respective signature for each respective message.

15. The method of claim 1, further comprising:

receiving the respective signature for each respective message; and

listening for a respective message whose respective signature does not match a corresponding signature from the at least one signature.

16. The method of claim 1, further comprising:

receiving the respective signature for each respective message; and

listening for a respective message whose respective signature does not match a corresponding signature from the at least one signature;

wherein listening is done only until the respective message is received.

17. The method of claim 1, further comprising:

receiving the respective signature for each respective message;

listening for a respective message whose respective signature does not match a corresponding signature from the at least one signature; and

sleeping after the respective message is received.

18. The method of claim 1, further comprising:

receiving the respective signature for each respective message;

listening for a respective message whose respective signature does not match a corresponding signature from the at least one signature, wherein listening is done only until the respective message is received; and

sleeping for 5.2 seconds after the respective message is received.

19. The method of claim 1, further comprising:

receiving the respective signature for each respective message;

listening for a respective message whose respective signature does not match a corresponding signature from the at least one signature, wherein listening is done only until the respective message is received; and

sleeping after the respective message is received; and

waking up after sleeping.

20. The method of claim 1, further comprising:

receiving the respective signature for each respective message;

listening for a respective message whose respective signature does not match a corresponding signature from the at least one signature, wherein listening is done only until the respective message is received;

sleeping after the respective message is received; and

waking up after sleeping for 5.2 seconds.

21. The method of claim 1, further comprising:

receiving at the mobile station the respective signature for each respective message;

listening at the mobile station for a respective message whose respective signature does not match a corresponding signature from the at least one signature, wherein listening is done only until the respective message is received;

sleeping at the mobile station after the respective message is received; and

waking at the mobile station up after sleeping.

22. The method of claim 1, further comprising:

receiving at the mobile station the respective signature for each respective message;

listening at the mobile station for a respective message whose respective signature does not match a corresponding signature from the at least one signature, wherein listening is done only until the respective message is received;

sleeping at the mobile station after the respective message is received; and

waking at the mobile station up after sleeping for 5.2 seconds.

23. The method of claim 1, further comprising:

receiving at the mobile station the respective signature for each respective message, wherein the respective signature for each respective message was transmitted by the wireless communication system;

listening at the mobile station for a respective message whose respective signature does not match a corresponding signature from the at least one signature, wherein listening is done only until the respective message is received;

wherein the respective message was transmitted by the wireless communication system;

sleeping at the mobile station after the respective message is received; and

waking at the mobile station up after sleeping.

24. The method of claim 1, further comprising:

receiving at the mobile station the respective signature for each respective message, wherein the respective signature for each respective message was transmitted by the wireless communication system;

listening at the mobile station for a respective message whose respective signature does not match a corresponding signature from the at least one signature, wherein listening is done only until the respective message is received;

wherein the respective message was transmitted by the wireless communication system;

sleeping at the mobile station after the respective message is received; and

waking at the mobile station up after sleeping for 5.2 seconds.

25. The method of claim 1, further comprising:

receiving the respective signature for each respective message;

listening for a first respective message whose respective signature does not match a corresponding signature from the at least one signature; and

listening for a second respective message whose respective signature does not match a corresponding signature from the at least one signature, wherein listening is done until the second respective message is received, and wherein listening for the second respective message occurs after listening for the first respective message.

26. The method of claim 1, further comprising:

receiving the respective signature for each respective message;

listening for a first respective message whose respective signature does not match a corresponding signature from the at least one signature;

listening for a second respective message whose respective signature does not match a corresponding signature from the at least one signature, wherein listening is done until the second respective message is received, and wherein listening for the second respective message occurs after listening for the first respective message; and

sleeping after the second respective message is received.

27. The method of claim 1, further comprising:

receiving the respective signature for each respective message;

listening for a first respective message whose respective signature does not match a corresponding signature from the at least one signature;

listening for a second respective message whose respective signature does not match a corresponding signature from the at least one signature, and wherein listening for the second respective message occurs after listening for the first respective message;

listening for a third respective message whose respective signature does not match a corresponding signature from the at least one signature, wherein listening for the third respective message is done after listening for the second respective message; and

wherein listening for the third respective message is done until the third respective message is received; and

sleeping after the third respective message is received.

28. The method of claim 1, further comprising:

receiving the respective signature for each respective message;

listening for each respective message whose respective signature does not match a corresponding signature from the at least one signature, wherein listening stops if there are no more messages whose respective signature does not match a corresponding signature from the at least one signature; and

sleeping after listening stops.

29. The method of claim 1, further comprising:

receiving the respective signature for each respective message;

listening for each respective message whose respective signature does not match a corresponding signature from the at least one signature, wherein listening stops if there are no more messages whose respective signature does not match a corresponding signature from the at least one signature;

sleeping after listening stops; and

waking up after sleeping.

30. The method of claim 1, further comprising:

receiving the respective signature for each respective message;

listening for each respective message whose respective signature does not match a corresponding signature from the at least one signature, wherein listening stops if there are no more messages whose respective signature does not match a corresponding signature from the at least one signature;

sleeping after listening stops; and

waking up 5.2 seconds after sleeping.

31. The method of claim 1, further comprising:

receiving at the mobile station the respective signature for each respective message, wherein the respective signature for each respective message is transmitted by the wireless communication system;

listening at the mobile station for each respective message whose respective signature does not match a corresponding signature from the at least one signature, wherein listening stops if there are no more messages whose respective signature does not match a corresponding signature from the at least one signature;

wherein each respective message is transmitted by the wireless communication system;

sleeping at the mobile station after listening stops; and

waking up at the mobile station after sleeping.

32. The method of claim 1, further comprising:

receiving at the mobile station the respective signature for each respective message, wherein the respective signature for each respective message is transmitted by the wireless communication system;

listening at the mobile station for each respective message whose respective signature does not match a corresponding signature from the at least one signature, wherein listening stops if there are no more messages whose respective signature does not match a corresponding signature from the at least one signature;

wherein each respective message is transmitted by the wireless communication system;

sleeping at the mobile station after listening stops; and

waking up at the mobile station 5.2 seconds after sleeping.

33. The method of claim 1, further comprising:

waking up at the mobile station; and

receiving the respective signature for a respective message at the mobile station.

34. The method of claim 1, further comprising:

waking up at the mobile station;

receiving the respective signature for a respective message at the mobile station; and

listening for the respective message if the respective signature does not match a corresponding signature from the at least one signature, wherein listening is done only until the respective message is received.

35. The method of claim 1, further comprising:

waking up at the mobile station;

receiving the respective signature for a respective message at the mobile station;

listening for the respective message if the respective signature does not match a corresponding signature from the at least one signature, wherein listening is done only until the respective message is received; and

sleeping after the respective message is received.

36. The method of claim 1, further comprising:

waking up at the mobile station;

receiving the respective signature for each respective message at the mobile station;

listening for a respective message whose respective signature does not match a corresponding signature from the at least one signature, wherein listening is done only until the respective message is received; and

sleeping after the respective message is received.

37. The method of claim 1, further comprising:

waking up at the mobile station;

receiving the respective signature for each respective message at the mobile station;

listening for each respective message whose respective signature does not match a corresponding signature from the at least one signature, wherein listening stops if there are no more messages to be whose respective signature does not match a corresponding signature from the at least one signature; and

sleeping at the mobile station listening stops.

38. The method of claim 1, wherein the sequence of messages is a sequence of overhead messages.

39. The method of claim 1, wherein the sequence of messages is periodically transmitted by the wireless communication system.

41. The method of claim 1, wherein the sequence of messages is a periodically transmitted by the wireless communication system.

42. The method of claim 1, wherein the sequence of messages is transmitted to at least one mobile station.

43. The method of claim 1, wherein each message is embedded in a message capsule having a plurality of messages.

44. The method of claim 1, wherein providing for each respective message a respective signature comprises hashing each message.

45. The method of claim 1, wherein providing for each message a respective signature comprises hashing each message to generate a first hash, wherein hashing comprises rehashing any message if the first hash of any message matches any of at least one corresponding signature from the at least one signature, wherein the at least one corresponding signature was generated within a time period T_Delta before commencing providing for each message a respective signature.

46. The method of claim 1, wherein providing for each message a respective signature comprises hashing each message to generate a first hash, wherein hashing comprises adding a random value to the first hash if the first hash of any message matches any of at least one corresponding signature from the at least one signature, wherein the at least one corresponding signature was generated within a time period T_Delta before commencing providing for each message a respective signature.

47. The method of claim 1, wherein providing for each message a respective signature comprises hashing each message to generate a first hash, wherein hashing comprises rehashing any message with a random value if the first hash of any message matches any of at least one corresponding signature from the at least one signature, wherein the at least one corresponding signature was generated within a time period T_Delta before commencing providing for each message a respective signature.

48. The method of claim 1, wherein providing for each message a respective signature comprises hashing each message to generate a first hash, wherein hashing comprises rehashing any message with a random value if the first hash of any message matches any of at least one corresponding signature from the at least one signature, wherein the at least one corresponding signature was generated within a time period T_Delta before commencing providing for each message a respective signature, and wherein the time period T_Delta is larger than the largest allowed sleep time of any mobile station communicating with the wireless communication system.

49. The method of claim 1, wherein providing for each respective message a respective signature comprises hashing each message to generate a sixteen bit value for the respective signature.

50. The method of claim 1, wherein providing for each message a respective signature comprises hashing each message to generate a thirty-two bit value for the respective signature.

51. The method of claim 1, wherein providing for each message a respective signature comprises giving the respective signature a value stored in a counter.

52. The method of claim 1, wherein providing for each message a respective signature comprises:

incrementing a counter; and

giving the respective signature a value stored in the counter.

53. The method of claim 1, wherein providing for each message a respective signature comprises:

incrementing a counter if any given message does not match a corresponding first message, wherein the corresponding first message was generated at a time before commencing providing a sequence of messages; and

giving the respective signature a value stored in the counter.

54. The method of claim 1, wherein one of the sequence of messages includes an overhead message indicative of base station parameters in the wireless communication system.

55. The method of claim 1, wherein one of the sequence of messages includes an overhead message indicative of base station parameters in the wireless communication system, and wherein the base station parameters include system parameters, access parameters, channel list, and neighbor list parameters.

56. The method of claim 1, wherein one of the sequence of messages includes an overhead message indicative of the wireless communication system'"'"'s system wide parameters.

57. The method of claim 1, wherein one of the sequence of messages includes an overhead message indicative of the wireless communication system'"'"'s system wide parameters, and wherein the system wide parameters include system parameters, access parameters, channel list, and neighbor list parameters.

58. The method of claim 1 further comprising receiving the sequence of messages at the mobile station.

59. The method of claim 1 further comprising receiving the sequence of messages at the mobile station, and wherein providing for each message a respective signature comprises hashing each message at the mobile station.

60. The method of claim 1 further comprising receiving any given one of the sequence of messages at the mobile station;

wherein providing for each message a respective signature comprises hashing each message at the mobile station to generate a first hash for each message,

wherein hashing comprises rehashing any message using a random value if the first hash of any message matches any of at least one corresponding signature from the at least one signature; and

wherein the at least one corresponding signature was generated within a time period T_Delta before commencing providing for each message a respective signature.

61. The method of claim 1 further comprising receiving any given one of the sequence of messages at the mobile station;

wherein providing for each message a respective signature comprises hashing each message at the mobile station to generate a first hash for each message,

wherein hashing comprises rehashing any message using a random value if the first hash of any message matches any of at least one corresponding signature from the at least one signature;

wherein the at least one corresponding signature was generated within a time period T_Delta before commencing providing for each message a respective signature; and

wherein T_Delta is longer than the longest allowed sleep time for any mobile station communicating with the wireless communication system.

63. The method of claim 1 further comprising:

providing at least one stored message at the mobile station;

receiving the sequence of messages at the mobile station;

wherein each of the at least one stored message has a corresponding message in the sequence of messages;

wherein providing for each respective message a respective signature comprises hashing each message at the mobile station to generate a first hash for each message;

wherein hashing comprises rehashing any message using a random value if the first hash of any message matches any of at least one corresponding signature from the at least one signature;

wherein the at least one corresponding signature was generated within a time period T_Delta before commencing providing for each message a respective signature;

wherein T_Delta is longer the longest allowed sleep time of any mobile station communicating with the wireless system; and

replacing any message from the at least one stored message with a corresponding message from the sequence of messages received at the mobile station if the respective signature of the corresponding message does not match a corresponding signature from the at least one signature.

64. The method of claim 1 further comprising:

providing at least one stored message at the mobile station;

receiving the sequence of messages at the mobile station;

wherein each of the at least one stored message has a corresponding message in the sequence of messages; and

replacing any message from the at least one stored message with a corresponding message from the sequence of messages received at the mobile station if the respective signature of the corresponding message does not match a corresponding signature from the at least one signature.