Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2001-03-09
2004-11-09
Kizou, Hassan (Department: 2662)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S235000, C370S311000, C709S202000
Reexamination Certificate
active
06816493
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to communication networks and more specifically to the use of multiple access protocols in asynchronous communication networks.
BACKGROUND OF THE INVENTION
In communication networks, asynchronous transmission of information is often the technique used when communicating information between one or more communication devices within a communication network. Asynchronous transmission is often used when low power devices make up the network. These low power devices can use a low communication duty cycle frame structure in order to minimize the amount of power used while not actively communicating with other network devices, but the use of a low communication duty cycle frame structure often implies that device availability is reduced. In wireless communication networks, a fundamental challenge is maintaining high availability communications while using low power wireless communication devices.
The neuRFon™ device by Motorola is an example of a low power, low cost, small size, and simple wireless device. The neuRFon™ device network is a zero-configuring, self-organizing, asynchronous network containing multiple neuRFon™ devices. For this network, power consumption and cost are two major concerns.
To lower the power consumption, the average communication duty cycle of all the devices in the described network has to be decreased to a minimum. The average communication duty cycle refers to the fraction of time that the wireless device is able to send and receive messages. For the described asynchronous network, the average communication duty cycle may be set so low that the infrequent communications between a transmitter and a destined receiver become a problem. For example, device A may attempt to contact device B, but device B may be not be able to receive messages due to its low average communication duty cycle. This will prevent device A from establishing contact.
A representative low average communication duty cycle frame structure, in which the above problem is illustrated, is shown in FIG.
1
. Using this frame structure, a low average communication duty cycle device uses 1 ms to warm up, 1 ms to transmit and receive messages from other devices in its group, and is asleep for the remaining 998 ms of the 1 second cycle. This gives a communication duty cycle of about 0.1%, which is very power efficient.
The problem with this approach is illustrated in FIG.
2
.
FIG. 2
shows a small network comprising several low power, low average communication duty cycle devices, where each device is represented as a small dot. Referring again to
FIG. 2
, device A tries to talk to device B. If the low average communication duty cycle frame structure in
FIG. 1
is assumed, both A and B devices are able to communicate only 0.1% of the time. If we further make the reasonable assumption that device A and device B don't each have access to the other's time schedule, the probability of device A to establish communication with device B is approximately 0.1%, which is too small for most applications.
To reduce the cost, low cost crystal and/or Micro Electro-Mechanical Systems (MEMS) may be utilized as the frequency generator for the wireless device. The issue with these technologies is their inherent poor frequency stability that further makes synchronization difficult. Removing the requirement for highly accurate frequency synchronization would allow the cost of such devices to be kept low. Such a protocol would enable asynchronous networks employing these low power, low communication duty cycle devices to be built at low cost and low power consumption.
An invention that introduces a new protocol enabling low power, low communication duty cycle devices to communicate with each other, while at the same time not requiring highly accurate frequency synchronization would be able to address the issues described above.
REFERENCES:
patent: 4313036 (1982-01-01), Jabara et al.
patent: 5128938 (1992-07-01), Borras
patent: 5241542 (1993-08-01), Natarajan et al.
patent: 5278831 (1994-01-01), Mabey et al.
patent: 5371734 (1994-12-01), Fischer
patent: 5418835 (1995-05-01), Frohman et al.
patent: 5533100 (1996-07-01), Bass et al.
patent: 5590396 (1996-12-01), Henry
patent: 5778052 (1998-07-01), Rubin et al.
patent: 5797094 (1998-08-01), Houde et al.
patent: 5845204 (1998-12-01), Chapman et al.
patent: 5940771 (1999-08-01), Gollnick et al.
patent: 5943397 (1999-08-01), Gabin et al.
patent: 5991287 (1999-11-01), Diepstraten et al.
patent: 6044069 (2000-03-01), Wan
patent: 6047200 (2000-04-01), Gibbons et al.
patent: 6058289 (2000-05-01), Gardner et al.
patent: 6138019 (2000-10-01), Trompower et al.
patent: 6192230 (2001-02-01), van Bokhorst et al.
patent: 6259772 (2001-07-01), Stephens et al.
patent: 6285892 (2001-09-01), Hulyalkar
patent: 6351522 (2002-02-01), Vitikainen
patent: 6356538 (2002-03-01), Li
Callaway, Jr. Edgar H.
Huang Jian
Shi Qicai
Haas Kenneth A.
Kizou Hassan
Motorola Inc.
Odland David
LandOfFree
Method and apparatus employing a mediation device to... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus employing a mediation device to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus employing a mediation device to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3340060