US 5,400,338 A · Parasitic adoption of coordinate-based addressing by roaming node

Abstract

In a packet communication system wherein stationary nodes are assigned an absolute coordinate-based address, the addressing of roaming nodes is accomplished by parasitically adopting a coordinate routing scheme used for addressing stationary nodes. Each roaming node selects a parent stationary node with which the roaming node can communicate directly. During the course of network operation, the roaming node may select a new parent node. At the time of reassignment, the coordinates of the new parent node, along with the identity of the roaming node, is recorded at the former parent node. Forwarding of packets to stationary nodes is accomplished according to a known coordinate-based routing scheme. A packet addressed to a destination roaming node is forwarded and directed through the then current stationary parent node. The packet is then forwarded to the destination roaming node.

Claims6

Dependent claims

In a packet communication network with a plurality of stationary nodes, a method by which a roaming node may establish a communication link with said network comprising the steps of:

transmitting a link acquisition packet to one or more of said stationary nodes;
receiving a response packet from each of said stationary nodes that successfully receives said link acquisition packet;
determining from data in said received response packets the one of said stationary nodes that provides the best communication link;
selecting the one of said stationary nodes that provides the best communication link by transmitting to said selected stationary node a packet informing said selected stationary node that said selected stationary node is a current parent node for said roaming node;
and
transmitting data packets to nodes in the network using an identifier of said parent node as part of the return identifier for said roaming node.

3 more elements

A method for transmitting packet data between a plurality of stationary nodes and at least one roaming node comprising the steps of:

assigning a unique stationary node identifier to each stationary node;
assigning a unique roaming node identifier to said roaming node;
providing communication means between individual stationary nodes forming a network such that each stationary node can communicate directly with at least one other stationary node and such that any stationary node can communicate with any other stationary node by relaying data through any number of stationary nodes and identifying said data with said unique stationary node identifier for the receiving stationary node;
receiving at any number of stationary nodes a link acquisition packet from said roaming node and transmitting a response packet to said roaming node from each stationary node that received said link acquisition packet;
receiving from said roaming node a packet designating a single stationary node as the current parent node for that roaming node;
receiving at said parent node from said roaming node data packets which include said unique stationary node identifier for said parent node as part of the source address and transmitting said packets to other stationary nodes;
accepting at said parent node from any of said plurality of stationary nodes data packets for said roaming node;
transmitting said data packets to said roaming node from said parent node.

5 more elements

Dependencies are inferred from the claim text.

Parasitic adoption of coordinate-based addressing by roaming node

Life of this patent

Parasitic adoption of coordinate-based addressing by roaming node

Life of this patent

Abstract

Claims6