Access point tracking for mobile wireless network node

• US 5,594,731 A
• Filed: 07/24/1995
• Issued: 01/14/1997
• Est. Priority Date: 07/29/1994
• Status: Expired due to Term

• Current Assignee: MediaTek, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Reissner, Peter E.
• Primary Examiner(s): Safourek, Benedict V.
• Assistant Examiner(s): Carman, Melissa Kay
• Application Number:
  US08/506,411
• Time in Patent Office: 540 Days
• Field of Search: 370/85.13, 370/17, 370/84, 370/85.2, 370/85.3, 370/85.7, 370/85.14, 370/94.3, 370/95.1, 370/53, 370/54, 370/55, 370/58.1, 370/58.2, 370/58.3, 370/60, 370/60.1, 395/575, 395/200, 395/200.01, 395/200.1, 395/200.15, 395/200.2, 379/59, 379/60, 455/33.1, 455/33.2, 455/54.1
• US Class Current: 370/338
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/20 Master-slave selection or change arrangements
• CPC Class Codes: H04W 92/02 Inter-networking arrangements

Abstract

An internetworking node for providing internetworking services for mobile wireless nodes is disclosed. Each mobile wireless node is associated with at the most one internetworking node. Each mobile wireless node selects which internetworking node it will associate with. The internetworking node will then act for all wireless nodes associated to it in relaying messages between wireless nodes or between a wired lane and the wireless nodes. A tracking mechanism for such a system which maintains a table of all the internetworking nodes the wireless node has recently heard and deleting all such internetworking nodes which have not been heard recently is disclosed.

Claims

1. A node for use in a network having a plurality of internetworking nodes, said node comprising

wireless network adapter means to send data by wireless communication to other nodes in the network and to receive data by wireless communication from other nodes in the network;

recognition means to select data received through said wireless network adapter means from an internetworking node and containing information as to the address of such internetworking node,

means for maintaining a table of internetworking nodes using the selected data,

means for updating said table each time data is selected, and

means for deleting from said table any internetworking node for which the selected data does not meet a desired criterion.

2. A node for use in a network having a plurality of internetworking nodes, said nod comprising:

wireless network adapter means to send data by wireless communication to other nodes in the network and to receive data by wireless communication from other nodes in the network;

recognition means to select data received through said wireless network adapter means from an internetworking node and containing information as to the address of such internetworking node;

means for maintaining a table of internetworking nodes using the selected data;

means for updating said table each time data is selected; and

means for deleting from said table any internetworking node for which the selected data has last been selected within a predetermined period of time.

3. A node for use in a network having a plurality of internetworking nodes, said node comprising:

wireless network adapter means to send data by wireless communication to other nodes in the network and to receive data by wireless communication from other nodes in the network;

recognition means to select data received through said wireless network adapter means from an internetworking node and containing information as to the address of such internetworking node;

means for maintaining a table of internetworking nodes using the selected data;

means for updating said table each time data is selected; and

means for deleting from said table any internetworking node for which the selected data respecting said internetworking node has last been selected within an interval in which data regarding any other internetworking node has not been selected more than a predetermined number of times.

4. A method of tracking which internetworking nodes are within data-exchanging range of a wireless node in a wireless network having a plurality of internetworking nodes, said method comprising steps of

selecting data received by said wireless node through said wireless network from an internetworking node and containing information as to the address of such internetworking node,

maintaining a table of internetworking nodes using the selected data,

updating said table each time data is selected, and

deleting from said table any internetworking node for which the selected data does not meet a desired criterion.

5. A method of tracking which internetworking nodes are within data-exchanging range of a wireless node in a wireless network having a plurality of internetworking nodes, said method comprising the steps of:

selecting data received by said wireless node through said wireless network from an internetworking node and containing information as to the address of such internetworking node;

maintaining a table of internetworking nodes using the selected data;

updating said table each time data is selected; and

deleting from said table any internetworking node for which the selected data respecting said internetworking node has last been selected within a predetermined period of time.

15. The method of claim 5 wherein the predetermined period of time includes 10 seconds.

6. A method of tracking which internetworking nodes are within data-exchanging range of a wireless node in a wireless network having a plurality of internetworking nodes, said method comprising the steps of:

selecting data received by said wireless node through said wireless network from an internetworking node and containing information as to the address of such internetworking node;

maintaining a table of internetworking nodes using the selected data;

updating said table each time data is selected; and

deleting from said table any internetworking node for which the selected data respecting said internetworking node has last been selected within an interval in which data regarding any other internetworking node has not be selected more than a predetermined number of times.

16. The method of claim 6 wherein the predetermined number of times include five.

7. A tracking means, for use in a network having a plurality of internetworking nodes to track what internetworking node are within data-exchanging range of a particular wireless node, said tracking means comprising:

recognition means to select data received by said wireless node from an internetworking node and containing information as to the address of such internetworking node,

means for maintaining a table of internetworking nodes using the selected data,

means for updating said table each time data is selected, and

means for deleting from said table any internetworking node for which the selected data does not meet a desired criterion.

8. A tracking means, for use in a network having a plurality of internetworking nodes to track hat internetworking node are within data-exchanging range of a particular wireless node, said tracking means comprising:

recognition means to select data received by said wireless node from an internetworking node and containing information as to the address of such internetworking node;

means for maintaining a table of internetworking nodes using the selected data;

means for updating said table each time data is selected; and

means for deleting from said table any internetworking node for which the selected data respecting said internetworking node has last been selected within a predetermined period of time.

9. A tracking means, for use in a network having a plurality of internetworking nodes to track what internetworking node are within data-exchanging range of a particular wireless node, said tracking means comprising:

recognition means to select data received by said wireless node from an internetworking node and containing information as to the address of such internetworking node,

means for maintaining a table of internetworking nodes using the selected data,

means for updating said table each time data is selected, and

means for deleting from said table any internetworking node for which the selected data respecting said internetworking node has last been selected within an interval in which data regarding any other internetworking node has not been selected more than a predetermined number of times.

10. A computer program product for use with a wireless node having a CPU, memory, and a wireless adapter card equipped with a wireless receiver/transmitter, said computer program product coacting with the CPU to provide a tracking mechanism in said wireless node, said computer program product comprising:

a recording medium;

computer readable code recorded on said recording medium for causing the CPU to

select data received by said wireless node through from an internetworking node and containing information as to the address of such internetworking node;

maintain a table of internetworking nodes using the selected data;

update said table each time data is selected; and

delete from said table any internetworking node for which the selected data does not meet a desired criterion.

11. A computer program product for use with a wireless node having a CPU, memory, and a wireless adapter card equipped with a wireless receiver/transmitter, said computer program product coacting with the CPU to provide a tracking means in said wireless node, said computer program product comprising:

a recording medium;

computer readable code recorded on said recording medium for causing the CPU to

select data received by said wireless node through from an internetworking node and containing information as to the address of such internetworking node;

maintain a table of internetworking nodes using the selected data;

update said table each time data is selected; and

delete from said table any internetworking node for which the selected data respecting said internetworking node has last been selected within a predetermined period of time.

12. A computer program product for use with a wireless node having a CPU, memory, and a wireless adapter card equipped with a wireless receiver/transmitter, said computer program product coacting with the CPU to provide a tracking mechanism in said wireless node, said computer program product comprising:

a recording medium;

computer readable code recorded on said recording medium for causing the CPU to

select data received by said wireless node through from an internetworking node and containing information as to the address of such internetworking node;

maintain a table of internetworking nodes using the selected data;

update said table each time data is selected; and

delete from said table any internetworking node for which the selected data respecting said internetworking node has last been selected within an interval in which data regarding any other internetworking code has not been selected more than a predetermined number of times.

13. A computer program product for use with a wireless node having a CPU, memory, and a wireless adapter card equipped with a wireless receiver/transmitter, said computer program product coacting with the CPU to provide a tracking mechanism in said wireless node, said computer program product comprising:

a recording medium;

computer readable code recorded on said recording medium for causing the CPU to

select data received by node through an internetworking node emitting a beacon containing information as to its address of such internetworking node;

maintain a table of internetworking nodes using the selected data;

count the number of times the wireless node has received the beacon from each networking node in said table;

update said table each time data is selected, and

not delete from said table any internetworking node for which its beacon has last been counted in an interval in which the beacon from any other networking node has not be counted more than a predetermined number of times.

14. A node for use in a network having a plurality of internetworking nodes, said node comprising:

wireless network adapter means to send data by wireless communication to other nodes in the network and to receive data by wireless communication from other nodes in the network;

recognition means to select data received, through said wireless network adapter means, from an internetworking node emitting a beacon containing information as to the address of such internetworking node;

means for maintaining a table of internetworking nodes using the selected data;

means for updating said table each time data is selected;

means for counting the number of times the node has received a beacon from each internetworking node in said table; and

means for not deleting from said table any internetworking node for which its beacon has last been counted in an interval in which the beacon from any other internetworking node has not been counted more than a predetermined number of times.

17. A method of tracking which internetworking nodes are within data-exchanging range of a wireless node in a wireless network having a plurality of internetworking nodes, said method comprising the steps of:

selecting data received by said wireless node through said wireless network from an internetworking node emitting a beacon containing information as to the address of such internetworking node at regular intervals;

maintaining a table of internetworking nodes using the selected data;

updating said table each time data is selected;

counting the number of times the said wireless node has received a beacon from each internetworking node in said table; and

retaining in said table any internetworking node whose beacon has last been counted in an interval in which the beacon from any other internetworking node has not been counted more than a predetermined number of times.

18. A tracking means, for use in a network having a plurality of internetworking nodes to track what internetworking node are within data-exchanging range of a particular wireless node, said tracking means comprising:

recognition means to select data received by said wireless node from an internetworking node emitting a beacon containing information as to the address of such internetworking node at regular intervals;

means for maintaining a table of internetworking nodes using the selected data;

means for updating said table each time data is selected;

means for counting the number of times the wireless node has received a beacon from each internetworking node in said table; and

means for deleting from said table any internetworking node for which the selected data does not meet a desired criterion and retaining in said table an internetworking node whose beacon has last been counted in an interval in which the beacon from any other internetworking node has not been counted more than a predetermined period of time.