Method for address allocation in ad-hoc networks

• US 20030048806A1
• Filed: 02/19/2002
• Published: 03/13/2003
• Est. Priority Date: 09/13/2001
• Status: Abandoned Application

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Haartsen, Jacobus
• Application Number:
  US10/079,180
• Publication Number:
  US 20030048806A1
• Time in Patent Office: Days
• US Class Current: 370/475
• CPC Class Codes: H04L 2101/604 Address structures or formats
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/50 Address allocation

Abstract

A common address space, which may be used for multiple purposes, is divided in two or more segments. The address space contains a list of device addresses for a group of entities, which may include devices, that share a common communication channel, such as a network. Each segment can correspond a special feature or function that corresponds to the entities whose address are stored in that segment. The address space is randomized by scrambling each address listed in the address space by an M-bit pseudo-random scrambling mask to offset each address individually. The pseudo-random scrambling mask is created when the network is established and is distributed among the network devices. When processing a received address, a device may use the same pseudo-random scrambling mask to descramble the address (depending on the scrambling function). After descrambling, any special features of the address are known and can be exploited.

Claims

1. A method of allocating addresses among a group of entities sharing a common transmission medium, the addresses identifying each respective entity in the group, the method comprising the steps of:

distributing, among the group of entities, at least one address mask;

applying, within a transmitting entity of the group, using a scrambling function, a first address mask to an address portion of data transmitted by the transmitting entity of the group via the common transmission medium; and

applying, within each receiving entity of the group, using a descrambling function, the first address mask, or a second address mask when the descrambling function differs from the scrambling function, the first or second address mask being applied to descramble the address portion of the transmitted data received by each receiving entity of the group to determine a corresponding actual address data.

2. The method of claim 1, wherein the scrambling and descrambling functions are the same, only the first address mask is distributed among the group, and the first address mask is used to descramble the address portion of the transmitted data.

3. The method of claim 2, wherein the scrambling and descrambling functions are both EXCLUSIVE-OR (XOR) operations.

4. The method of claim 1, wherein the scrambling and descrambling functions are not the same, the first and second address masks are distributed among the group, and the second address mask is used to descramble the address portion of the transmitted data.

5. The method of claim 1, wherein the group of entities comprise a wireless network.

6. The method of claim 5, wherein the wireless network is an ad-hoc wireless network, wherein the common transmission medium includes at least one channel established in an uncoordinated way.

7. The method of claim 5, wherein the common transmission medium includes a plurality of channels and dynamic channel selection is used.

8. The method of claim 1, wherein the common transmission medium includes at least one channel defined by a frequency hopping scheme.

9. The method of claim 1, wherein at least one of the entities stores a list of the actual address data, the list being organized in segments with each segment implying a special feature on the entities corresponding to the actual address data stored in the respective segment.

10. The method of claim 9, wherein the segments include a segment for entities supporting synchronous data transfer and a segment for entities not supporting synchronous data transfer.

11. A method of communicating between two entities sharing a common transmission medium, the method comprising the steps of:

sharing between the two entities, at least one address mask;

applying, in a transmitting one of the two entities, using a scrambling function, a first address mask to an actual address data in an address portion of a data transmission to scramble the actual address data prior to transmission by the transmitting entity via the common transmission medium; and

applying, within a receiving one of the two entities, using a descrambling function, the first address mask, or a second address mask when the descrambling function differs from the scrambling function, to the address portion of data received by the receiving entity to determine the corresponding actual address data.

12. The method of claim 11, wherein the scrambling and descrambling functions are the same, only the first address mask is shared between the two entities, and the first address mask is used to descramble the address portion of the transmitted data.

13. The method of claim 12, wherein the scrambling and descrambling functions are both EXCLUSIVE-OR (XOR) operations.

14. The method of claim 11, wherein the scrambling and descrambling functions are not the same, the first and second address masks are shared between the two entities, and the second address mask is used to descramble the address portion of the transmitted data.

15. The method of claim 11, wherein the two entities comprise a wireless network.

16. The method of claim 15, wherein the wireless network is an ad-hoc wireless network, wherein the common transmission medium includes at least one channel established in an uncoordinated way.

17. The method of claim 15, wherein the common transmission medium includes a plurality of channels and dynamic channel selection is used.

18. The method of claim 11, wherein the common transmission medium includes at least one channel defined by a frequency hopping scheme.

19. The method of claim 11, wherein at least one of the two entities stores a list of the actual address data, the list being organized in segments with each segment implying a special feature on the entities corresponding to the actual address data stored in the respective segment.

20. The method of claim 19, wherein the segments include a segment for entities supporting synchronous data transfer and a segment for entities not supporting synchronous data transfer.

21. A computer program product for communicating between at least two entities sharing a common transmission medium, the computer program product comprising:

a computer-readable storage medium having computer-readable program code means embodied in said medium, said computer-readable program code means including;

logic that shares between the entities, at least one address mask;

logic that applies, in a transmitting one of the entities, using a scrambling function, a first address mask to an actual address data in an address portion of a data transmission to scramble the actual address data prior to transmission by the transmitting entity via the common transmission medium; and

logic that applies, within a receiving one of the entities, using a descrambling function, the first address mask, or a second address mask when the descrambling function differs from the scrambling function, to the address portion of data received by the receiving entity to determine the corresponding actual address data.

22. The computer program product of claim 21, wherein the scrambling and descrambling functions are the same, only the first address mask is shared between the at least two entities, and the first address mask is used to descramble the address portion of the transmitted data.

23. The computer program product of claim 22, wherein the scrambling and descrambling functions are both EXCLUSIVE-OR (XOR) operations.

24. The computer program product of claim 21, wherein the scrambling and descrambling functions are not the same, the first and second address masks are shared between the at least two entities, and the second address mask is used to descramble the address portion of the transmitted data.