Method of managing a code identifying a wireless device with conflict minimized in a wireless telecommunications system
First Claim
1. A method of managing a code for use in a wireless telecommunications system including a plurality of wireless devices, each of the plurality of wireless devices having a specific address, and independently generating a code for identifying the wireless device, declaring the specific address and the code on a beacon signal and participating in a communications network, said method comprising:
- a first step of allowing one wireless device among the plurality of wireless devices which wishes to participate in the communications network to use a hash function based on the specific address of the one wireless device and a time at which the one wireless device wishes to participate to generate a code for the one wireless device;
a second step of registering the code for the one wireless device in association with the specific address of the one wireless device;
a third step of receiving a beacon signal transmitted from an other wireless device among the plurality of wireless devices and determining whether or not the code included in the signal conflicts with the code for the one wireless device;
a fourth step of storing, when said third step detects a non-conflicting new code, the new code in association with the specific address of the other wireless device;
a fifth step of searching, when said third step detects a conflicting code, codes stored in the one wireless device for a code that has a predetermined relationship with the conflicting code according to a relation in magnitude between the specific addresses of the one wireless device and the other wireless device; and
a sixth step of updating the code for the one wireless device registered in said second step to the code that is searched for in said fifth step,wherein the code having the predetermined relationship is an unused code larger than the conflicting code detected in said third step when the specific address of the one wireless device is larger than the specific address of the other wireless device, and an unused code smaller than the conflicting code detected in said third step when the specific address of the one wireless device is smaller than the specific address of the other wireless device.
3 Assignments
0 Petitions
Accused Products
Abstract
In one wireless device, when wishing to participate in a communications network, an ID generator in an ID manager uses a hash function on the address of the device and time to generate a device identification identifying the one device, and registers the identification on a list storage. In the one wireless device, a list updater stores an identification of another device from a beacon signal into the list storage in association with the address of the other device. When a conflict determiner detects a conflict of device identifications, an ID searcher searches the list storage for an unused identification having a relationship with the conflicting identification according to a relation in magnitude between the addresses of the one and other devices. An ID updater updates the identification of the device in the list storage to the unused identification thus searched for as a new identification.
15 Citations
4 Claims
-
1. A method of managing a code for use in a wireless telecommunications system including a plurality of wireless devices, each of the plurality of wireless devices having a specific address, and independently generating a code for identifying the wireless device, declaring the specific address and the code on a beacon signal and participating in a communications network, said method comprising:
-
a first step of allowing one wireless device among the plurality of wireless devices which wishes to participate in the communications network to use a hash function based on the specific address of the one wireless device and a time at which the one wireless device wishes to participate to generate a code for the one wireless device; a second step of registering the code for the one wireless device in association with the specific address of the one wireless device; a third step of receiving a beacon signal transmitted from an other wireless device among the plurality of wireless devices and determining whether or not the code included in the signal conflicts with the code for the one wireless device; a fourth step of storing, when said third step detects a non-conflicting new code, the new code in association with the specific address of the other wireless device; a fifth step of searching, when said third step detects a conflicting code, codes stored in the one wireless device for a code that has a predetermined relationship with the conflicting code according to a relation in magnitude between the specific addresses of the one wireless device and the other wireless device; and a sixth step of updating the code for the one wireless device registered in said second step to the code that is searched for in said fifth step, wherein the code having the predetermined relationship is an unused code larger than the conflicting code detected in said third step when the specific address of the one wireless device is larger than the specific address of the other wireless device, and an unused code smaller than the conflicting code detected in said third step when the specific address of the one wireless device is smaller than the specific address of the other wireless device.
-
-
2. A method of managing a code for use in a wireless telecommunications system including a plurality of wireless devices, each of the plurality of wireless devices having a specific address, and independently generating a code for identifying the wireless device, declaring the specific address and the code on a beacon signal and participating in a communications network, said method comprising:
-
a first step of allowing one wireless device among the plurality of wireless devices which wishes to participate in the communications network to use a hash function based on the specific address of the one wireless device and a time at which the one wireless device wishes to participate to generate a code for the one wireless device; a second step of registering the code for the one wireless device in association with the specific address of the one wireless device; a third step of receiving a beacon signal transmitted from an other wireless device among the plurality of wireless devices and determining whether or not the code included in the signal conflicts with the code for the one wireless device; a fourth step of storing, when said third step detects a non-conflicting new code, the new code in association with the specific address of the other wireless device; a fifth step of searching, when said third step detects a conflicting code, codes stored in the one wireless device for a code that has a predetermined relationship with the conflicting code according to a relation in magnitude between the specific addresses of the one wireless device and the other wireless device; and a sixth step of updating the code for the one wireless device registered in said second step to the code that is searched for in said fifth step, wherein the code having the predetermined relationship is an unused code smaller than the conflicting code detected in said third step when the specific address of the one wireless device is larger than the specific address of the other wireless device, and an unused code larger than the conflicting code detected in said third step when the specific address of the one wireless device is smaller than the specific address of the other wireless device.
-
-
3. A method of managing a code for use in a wireless telecommunications system including a plurality of wireless devices, each of the plurality of wireless devices having a specific address, and independently generating a code for identifying the wireless device, declaring the specific address and the code on a beacon signal and participating in a communications network, said method comprising:
-
a first step of allowing one wireless device among the plurality of wireless device which wishes to participate in the communications network to use a hash function based on the specific address of the one wireless device and a time at which the one wireless device wishes to participate to generate a code for the one wireless device; a second step of registering the code for the one wireless device in association with the specific address of the one wireless device; a third step of receiving a beacon signal transmitted from an other wireless device among the plurality of wireless devices and determining whether or not the code included in the signal conflicts with the code for the one wireless device; a fourth step of storing, when said third step detects a non-conflicting new code, the new code in association with the specific address of the other wireless device; a fifth step of searching, when said third step detects a conflicting code, codes stored in the one wireless device according to a relation in magnitude between the specific addresses of the one wireless device and the other wireless device, for an unused code that has a first relationship with the conflicting code detected in said third step when no change instruction is given for the conflicting code detected in said third step, and for an unused code that has a second relationship with the conflicting code detected in said third step when the change instruction is given for the conflicting code detected in said third step, the second relationship being opposite to the first relationship; a sixth step of updating the code for the one wireless device registered in said second step to the code that is searched for in said fifth step; and a seventh step of measuring a period of time elapsed from the update, outputting the change instruction until a predetermined period of time has elapsed which is based on a random number generated according to the specific address of the one wireless device, and stopping the output of the change instruction after the period of time based on the random number has elapsed. - View Dependent Claims (4)
-
Specification