Multiplex communications – Communication over free space – Having a plurality of contiguous regions served by...
Reexamination Certificate
2005-08-09
2005-08-09
Hsu, Alpus H. (Department: 2665)
Multiplex communications
Communication over free space
Having a plurality of contiguous regions served by...
C370S350000, C370S395400, C370S458000
Reexamination Certificate
active
06928061
ABSTRACT:
A method for collocated nodes communicating over a first interface to agree on a conflict-free transmission schedule among themselves, which they can then use to collaborate with neighbors accessed through a second interface, for example through wireless links in order to obtain collision-free transfers of unicast, multicast and broadcast packets over wireless channels, and channel access delay guarantees. The collocated nodes behave as a single virtual node for the purpose of establishing a consistent transmission schedule throughout the nodes of a multihop wireless network.
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: 4771448 (1988-09-01), Koohgoli et al.
patent: 4789983 (1988-12-01), Acampora 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: 5394436 (1995-02-01), Meier et al.
patent: 5408506 (1995-04-01), Mincher et al.
patent: 5416473 (1995-05-01), Dulaney, III 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: 5600635 (1997-02-01), Hamaki et al.
patent: 5638371 (1997-06-01), Raychaudhuri et al.
patent: 5652751 (1997-07-01), Sharony
patent: 5673031 (1997-09-01), Meier
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: 5748619 (1998-05-01), Meier
patent: 5752193 (1998-05-01), Scholefield et al.
patent: 5771462 (1998-06-01), Olsen
patent: 5918016 (1999-06-01), Brewer et al.
patent: 5968133 (1999-10-01), Latham et al.
patent: 5970062 (1999-10-01), Bauchot
patent: 6026303 (2000-02-01), Minamisawa
patent: 6108314 (2000-08-01), Jones et al.
patent: 6178323 (2001-01-01), Nagata
patent: 6229810 (2001-05-01), Gerszberg et al.
patent: 6363062 (2002-03-01), Aaronson et al.
patent: 6400702 (2002-06-01), Meier
patent: 0539737 (1993-05-01), None
patent: 0565180 (1993-10-01), None
patent: 0615364 (1994-09-01), None
patent: 0841763 (1998-05-01), None
patent: 2271251 (1994-04-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 98/09469 (1998-03-01), None
patent: WO 98/18280 (1998-04-01), None
patent: WO 98/35514 (1998-08-01), None
patent: WO 99/46899 (1999-09-01), None
patent: WO 0048367 (2000-08-01), None
patent: WO 01/28170 (2001-04-01), None
patent: WO 0137497 (2001-05-01), None
Tobagi et al., “Packet Switching in Radio Channels: Part III-Polling and (Dynamic) Split-Channel Reservation Multiple Access”, IEEE Transactions on Communications, vol. Com-24. No. 8, Aug. 1976, pp. 832-845.
Fullmer et al., “Solutions to Hidden Terminal Problems in Wireless Networks”, Computer Engineering Department, School of Engineering, University of California, Santa Cruz, CA 95064, chane,jj@cse.uscs.edu, Sep. 14-18, 1997, pp. 11 total.
Fullmer et al., “Floor Acquisition Multiple Acess (FAMA) for Packet-Radio Networks”, Computer Engineering Department, School of Engineering, University of California, Santa Cruz, CA 95064, chane,jj@cse.ucsc.edu, Aug. 28-Sep. 1, 1995, pp. 12 total.
Kwang-Cheng Chen, “Medium Access Control of Wireless LANs for Mobile Computing”, IEEE Network, Sep./Oct. 1994, pp. 50-63.
Garcia-Luna-Aceves et al., “Reversing the Collision-Avoidance Handshake in Wireless Networks”, Computer Engineering Department, Baskin School of Engineering, University of California, Santa Cruz, CA 95064 {jj,jamal}@cse.ucsc.edu, Aug. 15-20, 1999, pp. 12 total.
Alan Colvin, “CSMA with collision avoidance”, Computer Communications, Techniques, vol. 6, No. 5, Oct. 1983, 1983 Butterworth & Co. (Publishers) Ltd., pp. 225-235.
Lo et al., “Carrier Sense Multiple Access with Collision Detection for Radio Channels”, Department of Electrical Engineering, Queen's University, Kingston, Ontario, Oct. 2, 1984, International Communications and Energy Conference, IEEE. pp. 244-247.
Raphael Rom, “Collision Detection in Radio Channels”, Chapter 12, Telecommunications Sciences Center, SRI International, Menlo Park, CA, Local Area & Multiple Access Networks, Editor: Raymond L. Pickholtz, The George Washington University, Computer Science Press, 1986, pp. 235-249.
Kleinrock et al., “Packet Switching in Radio Channels: Part I-Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics”, IEEE Transactions on Communications, Dec. 1975, vol. COM-23, No. 12, pp. 1400-1416.
Leiner et al., “Issues in Packet Radio Network Design”, Proceedings of the IEEE, vol. 75, No. 1, Jan. 1987, pp. 6-20.
Garcia-Luna-Aceves et al., Wireless Internet Gateways (WINGS), 197 IEEE, MILCOM 97 Proceedings, vol. 3 of 3, Nov. 3-5, 1997, pp. 1271-1276.
Ramamoorthy et al., “An Adaptive Hierarchical Routing Algorithm”, Proceedings 7 Compsac 83, The IEEE Computer Society's Seventh International Computer Software and Applications Conference, The Palmer House, Chicago, IL, Nov. 7-11, 1983, pp. 93-104.
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).
P802.11 Draft Standard for Information Technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements—“Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” IEEE P802.11/D10 (Jan. 14, 1999).
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 Science Department (1995).
J. Jubin and J. Tornow, “The DARPA Packet Radio Network Protocols,” Proceedings of the IEEE, vol. 75, No. 1, pp. 21-32 (Jan. 1987).
S. Murthy and J.J. Garcia-Luna-Aceves, “Loop-Free Internet Routing Using Hierarchical Routing Trees,” Proc. IEEE INFOCOMM '97, Kobe, Japan (Apr. 7-11, 1997).
Anthony Ephremides and Bruce Hajek, “Information Theory and Communication Networks: an Unconsummated Union,” IEEE Transactions on Information Theory, vol. 44, No. 6, pp. 1 & 3 (Oct. 1998).
N. Abramson, “The ALOHA System—Another Alternative for Computer Communications,” in Proc., Fall Joint Computer Conference, pp. 281-285 (1970).
R.L. Brewster and A.M. Glass, “Throughput Analysis of Non-Persistent and Slotted Non-Persistent CSMA/CA Protocols,” in 4th International Conference on Land Mobile Radio, Institution of Electronic and Radio Engineers, pp. 231-236 (1987).
H.S. Chhaya and S. Gupta, “Performance Modeling of Asynchronous Data Transfer Methods of IEE 802.11 MAC Protocol,” Wireless Networks, vol. 3, No. 3, pp. 217-234 (1997).
C.L. Fullmer and J.J. Garcia-Luna-Aceves, “FAMA-PJ: A Channel Access Protocol for Wireless LANs,” Proc. First International Conference on Mobile Computing and Networking 1995, Berkeley, California (Nov. 14-15, 1995).
R. Garces and J.J. Garcia-Luna-Aceves, “Floor Acquisition Multiple Access with Collision Resolution,” Proc. Second International Conference on Mobile Computing and Networking 1996, Rye, New York (Nov. 10-12, 1996).
L. Kleinrock and M.O. Scholl, “Packet Switching in Radio Channels: New Conflict-Free Multiple Access Schemes,” IEEE Trans. Commun., vol. COM-28, pp. 1015-1029 Jul. 1980.
J. Meditch and C. Lea, “Stability an
Fullmer Chane L.
Garcia-Luna-Aceves Jose J.
Hsu Alpus H.
Nokia Inc.
Philpott Justin M.
Squire Sanders & Dempsey L.L.P.
LandOfFree
Transmission-scheduling coordination among collocated... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Transmission-scheduling coordination among collocated..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transmission-scheduling coordination among collocated... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3482841