Multiplex communications – Network configuration determination
Reexamination Certificate
2007-02-27
2007-02-27
Harper, Kevin C. (Department: 2616)
Multiplex communications
Network configuration determination
C370S338000, C370S462000, C370S503000
Reexamination Certificate
active
09248738
ABSTRACT:
A communication protocol that provides link-level and media access control (MAC) level functions for wireless (e.g., ad-hoc) networks and is robust to mobility or other dynamics, and for scaling to dense networks. In a mobile or otherwise dynamic network, any control-packet collisions will be only temporary and fair. In a dense network, the network performance degrades gracefully, ensuring that only a certain percentage of the common channel is consumed with control packets. The integrated protocol allows packets (e.g., data scheduling control packets) to be scheduled in a collision-free and predictable manner (known to all neighbors), multicast packets can be reliably scheduled, as well as streams of delay- or delay-jitter-sensitive traffic. Further, using an optional network code, the scheduling of control packets can appear to observers to be randomized.
REFERENCES:
patent: 4270211 (1981-05-01), Schlichte
patent: 4466060 (1984-08-01), Riddle
patent: 4661902 (1987-04-01), Hochsprung et al.
patent: 4677617 (1987-06-01), O'Connor et al.
patent: 5088032 (1992-02-01), Bosack
patent: 5130987 (1992-07-01), Flammer
patent: 5142533 (1992-08-01), Crisler et al.
patent: 5231634 (1993-07-01), Giles et al.
patent: 5319641 (1994-06-01), Fridrich et al.
patent: 5408506 (1995-04-01), Mincher et al.
patent: 5416473 (1995-05-01), Dulaney, III et al.
patent: 5453977 (1995-09-01), Flammer et al.
patent: 5471469 (1995-11-01), Flammer et al.
patent: 5502724 (1996-03-01), Chen et al.
patent: 5519717 (1996-05-01), Lorenzo et al.
patent: 5548578 (1996-08-01), Matsune et al.
patent: 5557748 (1996-09-01), Norris
patent: 5600635 (1997-02-01), Hamaki et al.
patent: 5638371 (1997-06-01), Raychaudhuri et al.
patent: 5682382 (1997-10-01), Shepard
patent: 5687015 (1997-11-01), Abe
patent: 5706291 (1998-01-01), Kainulainen et al.
patent: 5721725 (1998-02-01), Want et al.
patent: 5737318 (1998-04-01), Melnik
patent: 5752193 (1998-05-01), Scholefield et al.
patent: 5771462 (1998-06-01), Olsen
patent: 5896375 (1999-04-01), Dent et al.
patent: 5918016 (1999-06-01), Brewer et al.
patent: 5968133 (1999-10-01), Latham et al.
patent: 6026303 (2000-02-01), Minamiawa
patent: 6108314 (2000-08-01), Jones et al.
patent: 6115394 (2000-09-01), Balachandran et al.
patent: 6178323 (2001-01-01), Nagata
patent: 6229810 (2001-05-01), Gerszberg et al.
patent: 6292494 (2001-09-01), Baker et al.
patent: 6385198 (2002-05-01), Ofek et al.
patent: 2003/0043763 (2003-03-01), Grayson
patent: 0 539 737 (1993-05-01), None
patent: 0539737 (1993-05-01), None
patent: 0 565 180 (1993-10-01), None
patent: 0565180 (1993-10-01), None
patent: 0 615 364 (1994-09-01), None
patent: 0615364 (1994-09-01), None
patent: 0 841 763 (1998-05-01), None
patent: 0841763 (1998-05-01), None
patent: 2 271 251 (1994-04-01), None
patent: 2271251 (1994-04-01), None
patent: 2 313 254 (1997-11-01), None
patent: 2313254 (1997-11-01), None
patent: WO 96/19887 (1996-06-01), None
patent: WO 97/09805 (1997-03-01), None
patent: WO 97/09805 (1997-03-01), None
patent: WO 98/09469 (1998-03-01), None
patent: WO 98/09496 (1998-03-01), None
patent: WO 98/18280 (1998-04-01), None
patent: WO 98/18280 (1998-04-01), None
patent: WO 98/09469 (1998-05-01), None
patent: WO 98/35514 (1998-08-01), None
patent: WO 98/35514 (1998-08-01), None
patent: WO 00/48367 (2000-08-01), None
patent: WO 00/48367 (2000-08-01), None
Imrich Chlamtac, Andras Farago, and Hongbiao Zhang, “Time-Spread Multiple-Access (TSMA) Protocols for Multihop Mobile Radio Networks”, IEEE/ACM Transactions on Networking, vol. 5, No. 6, Dec. 1997, pp. 804-812.
Imrich Chlamtac, Andras Farago, “Making Transmission Schedules Immune to Topology Changes in Multi-Hop Packet Radio networks”, IEEE/ACM Transactions on Networking, vol. 2, No.1, Feb. 1994, pp. 23-29.
Durga P. Satapathy and Jon M. Peha, “Etiquette Modification for Unlicensed Spectrum: Approach and Impact”, Proceedings of the IEEE Vehicular Technology Conference, vol. 1, May 1998, pp. 272-276.
J. J. Garcia-Luna-Aceves and Chane L. Fullmer, “Performance of Floor Acquisition Multiple Access in Ad-Hoc Networks”.
Anthony Ephremides and Bruce Hajek, “Information Theory and Communication Networks: and Unconsummated Union”, IEEE Transactions on Information Theory, vol. 44, No. 6, Oct. 1998, pp. 1 and pp. 3.
Ji-Her Ju and Victor O. K. Li, “An Optimal Topology-Transparent Scheduling Method in Multihop Packet Radio Networks”, IEEE Transactions on Networking, vol. 6, No. 3, Jun. 1998, pp. 298-306.
C. David Young, “USAP: A Unifying Dynamic Distributed Multichannel TDMA Slot Assignment Protocol”, Rockwell International Communication Systems Division, Oct. 1996, pp. 1-5.
Anthony Ephremides and Thuan V. Truong, “Scheduling Broadcasts in Multihop Radio Networks”, IEEE Transactions on Communications, vol. 38, No. 4, Apr. 1990, pp. 456-460.
Timothy J. Shepard, “A Channel Access Scheme for Large Dense Packet Radio Networks”, Proceedings of ACM SIGCOMM'96, Aug. 1996, Stanford University, California, pp. 1-12.
S. Ramanathan and Errol L. Lloyd, “Scheduling Algorithms for Multi-hop Radio Networks”, ACM Transactions, 1992, pp. 211-222.
David A. Beyer, “Accomplishments of the Darpa Suran Program”,Information and Telecommunication Sciences and Technology Division SRI International, 1990, pp. 0855-0862.
David A. Beyer et al., “Packet Radio Network Research Network Research, Development and Application”,Information and Telecommunication Sciences and Technology Division SRI International, pp. 1-35.
J.J. Garcia-Luna-Aceves and David Beyer, Wireless Internet Gateways (WINGS), pp. 1-6.
J.J. Garcia-Luna-Aceves and David Beyer, “A Unified Routing Approach for AD—HOC Internetworking”,Rooftop Communications Corporation, pp. 1-16.
Haartsen J et al; “Bluetooth; Vision, Goals, and Architecture” Mobile Computing and Communications Review, US, ACM, New York, NY, vol. 2, No. 4, Oct. 1, 1998, pp. 35-45, XP000784002, p. 41, paragraph III.D.
PCT Search Report, PCT/US99/21238, Sep. 22, 1999, Date of Mailing: Oct. 6, 2000 (11 pgs.).
F.A. Tobagi and L. Kleinrock, “Packet switching in radio channels: Part II—the hidden terminal problem in carrier sense multiple-access modes and the busy-tone solution,” IEEE Trans. Commun., vol. COM-23, No. 12, pp. 1417-1433 (1975).
R.M. Metcalfe and D.R. Boggs, “ETHERNET: Distributed packet switching for local computer networks,” Communications of the ACM, vol. 19, No. 7, pp. 395-403 (1976).
C. Wu and V.O.K. Li, “Receiver-initiated busy-tone multiple access in packet radio networks,” ACM SIGCOMM '87 Workshop: Frontiers in Computer Communications Technology, Stowe, VT, USA, pp. 11-13 (Aug. 1987).
F.A. Tobagi and L. Kleinrock, “Packet switching in radio channels: Part III—polling and (dynamic) split-channel reservation multiple access,” IEEE Trans. Commun., vol. COM-24, No. 8, pp. 832-845 (1975).
P. Karn, “MACA—a new channel access method for packet radio,” in ARRL/CRRL Amateur Radio 9th Computer Networking Conference, pp. 134-140, ARRL (Apr. 1990).
C.L. Fullmer and J.J. Garcia-Luna-Acheves, “Solutions to Hidden Terminal Problems in Wireless Networks,” Proceedings of ACM SIGCOMM '97, Cannes, France (Sep. 14-18, 1997).
C.L. Fullmer and J.J. Garcia-Luna-Acheves, “Floor Acquisition Multiple Access (FAMA) for Packet-Radio Networks,” Proceedings of ACM SIGCOMM '95, Cambridge, MA (Aug. 28-Sep. 1, 1995).
K.C. Chen, “Medium-Access Control of Wireless LANs for Mobile Computing,” IEEE Network, vol. 8, No. 5, pp. 50-63 (1994).
V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, “MACAW: A Media Access Protocol for Wireless LAN's,” Proceedings of ACM Sigcomm '94, London, UK, pp. 212-225 (Aug. 31-Sep. 2, 1994).
B. Vaduvur, “Access, Addressing and Security in Wireless Packet Networks,” PhD thesis, University of California, Berkeley, Computer
Beyer David A.
Fullmer Chane L.
Garcia-Luna-Aceves J. Joaquin
Harper Kevin C.
Nokia Inc.
Squire Sanders & Dempsey L.L.P.
LandOfFree
Adaptive communication protocol for wireless networks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive communication protocol for wireless networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive communication protocol for wireless networks will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3815187