Multiplex communications – Communication over free space – Having a plurality of contiguous regions served by...
Reexamination Certificate
2002-11-27
2009-08-25
Kincaid, Lester (Department: 2617)
Multiplex communications
Communication over free space
Having a plurality of contiguous regions served by...
C370S348000, C370S349000, C370S458000, C370S459000, C370S462000, C370S463000, C370S254000, C370S400000, C370S329000
Reexamination Certificate
active
07580394
ABSTRACT:
A system and method is directed to enabling a collision-free transmission of a packet in a network by employing an access-point tree optimized MAC (ATOM) mechanism. The system enables a node in an ad hoc network to determine a collision-free transmission schedule based in part on information the node has about a distance to an access point along a routing tree rooted at the access point. The node may be assigned a time slot for collision-free transmission based in part on a bandwidth demand at the node, and traffic the node has to forward on behalf of a neighbor node.
REFERENCES:
patent: 4661902 (1987-04-01), Hochsprung et al.
patent: 4789983 (1988-12-01), Acampora et al.
patent: 5231634 (1993-07-01), Giles et al.
patent: 5319641 (1994-06-01), Fridrich et al.
patent: 5394436 (1995-02-01), Meier et al.
patent: 5502724 (1996-03-01), Chen et al.
patent: 5231634 (1996-04-01), Giles et al.
patent: 5638371 (1997-06-01), Raychaudhuri et al.
patent: 5673031 (1997-09-01), Meier
patent: 5682382 (1997-10-01), Shepard
patent: 5721725 (1998-02-01), Want et al.
patent: 5748619 (1998-05-01), Meier
patent: 5970062 (1999-10-01), Bauchot
patent: 6278687 (2001-08-01), Hunneyball
patent: 6282678 (2001-08-01), Snay et al.
patent: 6363062 (2002-03-01), Aaronson et al.
patent: 6400702 (2002-06-01), Meier
patent: 6442615 (2002-08-01), Nordenstam et al.
patent: 6490258 (2002-12-01), Quinquis et al.
patent: 6535488 (2003-03-01), Mahe
patent: 6553355 (2003-04-01), Arnoux et al.
patent: 6574669 (2003-06-01), Weaver
patent: 6788702 (2004-09-01), Garcia-Luna-Aceves et al.
patent: 6801502 (2004-10-01), Rexford et al.
patent: 6836463 (2004-12-01), Garcia-Luna-Aceves et al.
patent: 6928061 (2005-08-01), Garcia-Luna-Aceves et al.
patent: 7046639 (2006-05-01), Garcia-Luna-Aceves et al.
patent: 7113519 (2006-09-01), Hammel et al.
patent: 7159035 (2007-01-01), Garcia-Luna-Aceves et al.
patent: 7184413 (2007-02-01), Beyer et al.
patent: 7339897 (2008-03-01), Larsson et al.
patent: 7339947 (2008-03-01), Hammel et al.
patent: 7352729 (2008-04-01), Fujiwara et al.
patent: 7356043 (2008-04-01), Hammel et al.
patent: 2002/0067736 (2002-06-01), Garcia-Luna-Aceves et al.
patent: 2003/0165117 (2003-09-01), Garcia-Luna-Aceves et al.
Bao, L. and Garcia-Luna-Aceves, J.J. “Channel Access Scheduling in Ad Hoc Networks with Unidirectional Links,” Association for Computing Machinery. Proceedings of the Fifth International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Rome, Italy. Jul. 21, 2001, pp. 9-18.
Bao, L. and Garcia-Luna-Aceves, J.J. “A New Approach to Channel Access Scheduling for Ad Hoc Networks,” Mobile Computing and Networking 2001. Proceedings of the Seventh Annual International Conference on Mobile Computing and Networking, Rome, Italy. Jul. 16-21, pp. 120-220.
Bao, L. and Garcia-Luna-Aceves, J.J. “Collision-Free Topology Dependent Channel Access Scheduling,” Milcom 2000. 21st Century Military Communication Conference Proceedings, Los Angeles, California. Oct. 22-25, 2000, pp. 507-511.
Chen, K.C. “Medium Access Control of Wireless LANs for Mobile Computing,” IEEE Network, 1994, vol. 8, No. 5, pp. 50-63.
Chlamtac, I. “Fair Algorithms for Maximal Link Activation in Multihop Radio Networks,” IEEE Transactions on Communications, Jul. 1987, vol. COM-35, No. 7, pp. 739-746.
Chlamtac, I. et al. “Time-Spread Multiple-Access (TSMA) Protocols for Multihop Mobile Radio Networks,” IEEE/ACM Transactions on Networking, Dec. 1997, vol. 5, No. 6, pp. 804-812.
Ephremides, A. and Truong, T. “Scheduling Broadcasts in Multihop Radio Networks,” IEEE Transactions on Communications, Apr. 1990, vol. COM-38, No. 4, pp. 456-460.
Fullmer, C. L. and Garcia-Luna-Aceves, J.J. “Floor Acquisition Multiple Access (FAMA) for Packet-Radio Networks,” Computer Communication Review. Proceedings of the ACM SIGCOMM 1995, Cambridge, MA. Aug. 28-Sep. 1, 1995, pp. 262-273.
Fullmer, C. L. and Garcia-Luna-Aceves, J.J. “Solutions to Hidden Terminal Problems in Wireless Networks,” Computer Communication Review. Proceedings of the ACM SIGCOMM 1997, Cannes, Frane, Sep. 14-18, 1997, pp. 39-49.
Garcia-Luna-Aceves, J.J. and Tzamaloukas, A. “Reversing the Collision Avoidance Handshake in Wireless Networks,” Milcom 1999. Proceedings of the Fifth Annual IEEE/ACM International Conference on Mobile Computers and Networking, Seattle, Washington. Aug. 15-20, 1999, pp. 120-131.
Ju, Ji-Her and Li, Victor O.K. “An Optimal Topology-Transparent Scheduling Method in Multihop Packet Radio Networks,” IEEE.ACM Transaction on Networking, Jun. 1998, vol. 6, No. 3, pp. 297-306.
Karn, P. “MACA—a new channel access method for packet radio,” ARRL/CRRL Amateur Radio. Proceedings of the 9th Computer Networking Conference, London, Ontario. Sep. 22, 1990, pp. 134-140.
Shepard, T. “A Channel Access Scheme for Large Dense Packet Radio Networks,” Computer Communication Review, Oct. 1996, vol. 26, No. 4, pp. 219-230.
Tang, Z. and Garcia-Luna-Aceves, J.J. “Hop-Reservation Multiple Access (HRMA) for Multichannel Packet Radio Networks,” Proceedings of the IEEE IC3N '98: Seventh International Conference on Computer Communications and Networks, Lafayette, Louisana. Oct. 12-15, 1998. Computer Communications, 2000, vol. 23, pp. 877-886.
Tang, Z. and Garcia-Luna-Aceves, J.J. “A Protocol for Topology-Dependent Transmission Scheduling in Wireless Networks,” Proceedings of the IEEE Wireless Communications and Networking Conference, New Orleans, Louisana. Sep. 21-24, 1999, pp. 1333-1337.
Tobagi, F. A. and Kleinrock, L. “Packet switching in radio channels: Part II- the hidden terminal problem in carrier sense multiple-access modes and the busy-tone solution,” IEEE Transactions on Communications, Dec. 1975, vol. COM-23, No. 12, pp. 1417-1433.
Tobagi, F. A. and Kleinrock, L. “Packet switching in radio channels: Part III—polling and (dynamic) split—channel reservation multiple access,” IEEE Transactions on Communications, Aug. 1976, vol. COM-24, No. 8, pp. 832-845.
Wu, C. and Li, V.O.K “Receiver-initiated busy-tone multiple access in packet radio networks,” ACM SIGCOMM 1987 Workshop: Frontiers in Computer Communications Technology, Stowe, VT. Aug. 1987, pp. 336-342.
Young, C. D. “USAP: A Unifying Dynamic Distributed Multichannel TDMA Slot Assignment Protocol,” MILCOM 1996 Conference Proceedings, Oct. 22, 1996, pp. 235-239.
Zhu, C. and Corson M.S., “A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks,” Proceedings of the IEEE INFOCOM 1998, Conference on Computers and Communications, San Francisco, California. Mar. 29-Apr. 2, 1997, vol. 1, pp. 322-331.
Herrera Diego
Kincaid Lester
Nokia Corporation
Squire Sanders & Dempsey LLP
LandOfFree
System and method for collision-free transmission scheduling... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for collision-free transmission scheduling..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for collision-free transmission scheduling... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4110405