Multiplex communications – Communication over free space – Repeater
Reexamination Certificate
2006-07-25
2006-07-25
Nguyen, Chau (Department: 2616)
Multiplex communications
Communication over free space
Repeater
C370S337000, C370S347000
Reexamination Certificate
active
07082111
ABSTRACT:
A method for allocating a set of time slots belonging to a common time division multiple access (TDMA) channel to a network of transceiver nodes is provided. The method includes the steps of dividing the set of time slots into a plurality of time slot sub-sets; defining for each transceiver node a common function that assigns one time slot sub-set of the plurality of time slot sub-sets to each point in space, where each point in space is identified by a unique set of space coordinates; and performing the following steps for each one of the transceiver nodes: periodically identifying a set of space coordinates; and allocating to each transceiver node time slots belonging to the time slot sub-set assigned by the common function to the point in space identified by the periodically identified set of space coordinates. The method further includes the step of resolving time slot allocation conflicts occurring when at least two transceiver nodes are allocated time slots belonging to an identical time slot sub-set and the distance between the at least two transceiver nodes is less than a predetermined distance threshold. This step includes allocating to each one of the at least two transceiver nodes time slots belonging to a different time slot sub-set of the identical time slot sub-set. The periodically identified set of space coordinates corresponds to the current set of space coordinates for each one of the transceiver nodes.
REFERENCES:
patent: 5450329 (1995-09-01), Tanner
patent: 5594727 (1997-01-01), Kolbenson et al.
patent: 5648955 (1997-07-01), Jensen et al.
patent: 5719868 (1998-02-01), Young
patent: 5949760 (1999-09-01), Stevens et al.
patent: 6289005 (2001-09-01), Katz
patent: 6788702 (2004-09-01), Garcia-Luna-Aceves et al.
Elvino S. Sousa, Highly Sectorized System for Internet Wireless Access, Sep. 2000, Wireless Communications and Networking Conference, vol. 1, IEEE, p. 157.
USAP Multiple Access: Dynamic Resource Allocation for Mobile Multihop Multichannel Wireless Networking, by C. David Young, Rockwell Collins, Inc.
TDMA Scheduling Design of Multihop Packet Radio Networks Based on Latin Squares, by Ji-Her Ju, Member, IEEE, and O. K. Li, Fellow, IEEE, IEEE Journal, vol. 17, No. 8, Aug. 1999.
An Optimal Topology-Transparent Scheduling Method in Multihop Packet Radio Networks, by Ji-Her Ju, Member, IEEE, and O. K. Li, Fellow, IEEE, IEEE Journal, vol. 6, No. 3, Jun. 1998.
Making Transmission Schedules Immune to Topology Changes in Multi-Hop Packet Radio Networks, by Imrich Chlamtac and András Faragó, University of Massachusetts, IEEE 1993, pp. 1854-1858.
A Distributed TDMA Rescheduling Procedure for Mobile Packet Radio Networks, by Mostafa H. Ammar and David S. Stevens, College of Computing, Georgia Institute of Technology, pp. 1609-1613.
Evaluation of a Distributed TDMA Rescheduling Procedure for Mobile Packet Radio Networks , by David S. Stevens and Mostafa H. Ammar, Georgia Institute of Technology, pp. 1167-1171.
Evaluation of Slot Allocation Strategies for TDMA Protocols in Packet Radio Networks, by David S. Stevens and Mostafa H. Ammar, College of Computing, Georgia Institute of Technology, pp. 0835-0839.
A Distributed Time-Slot Assignment Protocol for Mobile Multi-Hop Broadcast Packet Radio Networks, by Lawrence C. Pond and Victor O. K. Li, 1989 IEEE, pp. 0070-0074.
Distributed Scheduling of Broadcasts in a Radio Network , by Rajiv Ramaswami and Keshab K. Parhi, University of California, 1989 IEEE, pp. 497-504.
Distributed Algorithm for Efficient and Interference-Free Broadcasting in Radio Networks, by A. Ephremides and T. Truong, 1988 IEEE, pp. 1119-1124.
Distributed Assignment Algorithms for Multi-Hop Packet-Radio Networks, by Israel Cidon and Moshe Sidi, IBM, Yorktown Heights, NY, 1988 IEEE, pp. 1110-1118.
A Peer-to Peer Zone-Based Two-Level Link State Routing for Mobile AD HOC Networks, by Mario Joa-Ng and I-Tai Lu, 1999 IEEE Journal, vol. 17, No. 8, Aug. 1999.
International Search Report dated Nov. 19, 2001.
Carter DeLuca Farrell & Schmidt LLP
Davis Cynthia L.
Nguyen Chau
LandOfFree
Method for dynamically allocating time slots of a common... 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 for dynamically allocating time slots of a common..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for dynamically allocating time slots of a common... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3589231