Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2006-07-11
2006-07-11
Kizou, Hassan (Department: 2662)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S235000, C370S348000, C370S444000, C370S447000
Reexamination Certificate
active
07075890
ABSTRACT:
A system and method for a media access control (MAC) scheduling algorithm having a distributed, self-coordinating approach to provide use fairness and service differentiation in an ad hoc network by using control RTS/CTS messages carrying node status information. A local scheduling algorithm uses the overheard RTS/CTS information with attributes specifying nodes' status to maximize the awareness of the neighborhood status for a multi-channel system where data and ACK messages are transmitted through different data channels. If the system uses a single channel, the corresponding information may be carried by using DATA or ACK messages. The algorithm measures the offered load, carried load, and backlogged load in the neighborhood to adjust the channel access timer to provide use fairness among different nodes, different links, and different streams. The algorithm can further both calculate the priority level based on the node queue status, and calculate the priority level based on the neighbor status, to break the contention tiers and enable the service differentiation.
REFERENCES:
patent: 4494192 (1985-01-01), Lew et al.
patent: 4617656 (1986-10-01), Kobayashi et al.
patent: 4736371 (1988-04-01), Tejima et al.
patent: 4742357 (1988-05-01), Rackley
patent: 4747130 (1988-05-01), Ho
patent: 4910521 (1990-03-01), Mellon
patent: 5034961 (1991-07-01), Adams
patent: 5068916 (1991-11-01), Harrison et al.
patent: 5231634 (1993-07-01), Giles et al.
patent: 5233604 (1993-08-01), Ahmadi et al.
patent: 5241542 (1993-08-01), Natarajan et al.
patent: 5317566 (1994-05-01), Joshi
patent: 5392450 (1995-02-01), Nossen
patent: 5412654 (1995-05-01), Perkins
patent: 5424747 (1995-06-01), Chazelas
patent: 5502722 (1996-03-01), Fulghum
patent: 5517491 (1996-05-01), Nanni et al.
patent: 5555425 (1996-09-01), Zeller et al.
patent: 5555540 (1996-09-01), Radke
patent: 5572528 (1996-11-01), Shuen
patent: 5615212 (1997-03-01), Ruszczyk et al.
patent: 5618045 (1997-04-01), Kagan et al.
patent: 5621732 (1997-04-01), Osawa
patent: 5623495 (1997-04-01), Eng et al.
patent: 5627976 (1997-05-01), McFarland et al.
patent: 5631897 (1997-05-01), Pacheco et al.
patent: 5644576 (1997-07-01), Bauchot et al.
patent: 5652751 (1997-07-01), Sharony
patent: 5680392 (1997-10-01), Semaan
patent: 5684794 (1997-11-01), Lopez et al.
patent: 5687194 (1997-11-01), Paneth et al.
patent: 5696903 (1997-12-01), Mahany
patent: 5701294 (1997-12-01), Ward et al.
patent: 5706428 (1998-01-01), Boer et al.
patent: 5717689 (1998-02-01), Ayanoglu
patent: 5745483 (1998-04-01), Nakagawa et al.
patent: 5774876 (1998-06-01), Wooley et al.
patent: 5781540 (1998-07-01), Malcolm et al.
patent: 5787080 (1998-07-01), Hulyalkar et al.
patent: 5794154 (1998-08-01), Bar-On et al.
patent: 5796732 (1998-08-01), Mazzola et al.
patent: 5796741 (1998-08-01), Saito et al.
patent: 5805593 (1998-09-01), Busche
patent: 5805842 (1998-09-01), Nagaraj et al.
patent: 5805977 (1998-09-01), Hill et al.
patent: 5809518 (1998-09-01), Lee
patent: 5822309 (1998-10-01), Ayanoglu et al.
patent: 5844905 (1998-12-01), McKay et al.
patent: 5845097 (1998-12-01), Kang et al.
patent: 5857084 (1999-01-01), Klein
patent: 5870350 (1999-02-01), Bertin et al.
patent: 5877724 (1999-03-01), Davis
patent: 5881095 (1999-03-01), Cadd
patent: 5881372 (1999-03-01), Kruys
patent: 5886992 (1999-03-01), Raatikainen et al.
patent: 5896561 (1999-04-01), Schrader et al.
patent: 5903559 (1999-05-01), Acharya et al.
patent: 5909651 (1999-06-01), Chander et al.
patent: 5936953 (1999-08-01), Simmons
patent: 5943322 (1999-08-01), Mayer et al.
patent: 5987011 (1999-11-01), Toh
patent: 5987033 (1999-11-01), Boer et al.
patent: 5991279 (1999-11-01), Haugli et al.
patent: 6028853 (2000-02-01), Haartsen
patent: 6029217 (2000-02-01), Arimilli et al.
patent: 6034542 (2000-03-01), Ridgeway
patent: 6044062 (2000-03-01), Brownrigg et al.
patent: 6047330 (2000-04-01), Stracke, Jr.
patent: 6052594 (2000-04-01), Chuang et al.
patent: 6052752 (2000-04-01), Kwon
patent: 6064626 (2000-05-01), Stevens
patent: 6067291 (2000-05-01), Kamerman et al.
patent: 6067297 (2000-05-01), Beach
patent: 6078566 (2000-06-01), Kikinis
patent: 6104712 (2000-08-01), Robert et al.
patent: 6108738 (2000-08-01), Chambers et al.
patent: 6115580 (2000-09-01), Chuprun et al.
patent: 6122690 (2000-09-01), Nannetti et al.
patent: 6130881 (2000-10-01), Stiller et al.
patent: 6132306 (2000-10-01), Trompower
patent: 6147975 (2000-11-01), Bowman-Amuah
patent: 6163699 (2000-12-01), Naor et al.
patent: 6178337 (2001-01-01), Spartz et al.
patent: 6192053 (2001-02-01), Angelico et al.
patent: 6192230 (2001-02-01), Van Bokhorst et al.
patent: 6198728 (2001-03-01), Hulyalkar et al.
patent: 6208870 (2001-03-01), Lorello et al.
patent: 6222463 (2001-04-01), Rai
patent: 6222504 (2001-04-01), Oby
patent: 6223240 (2001-04-01), Odenwald et al.
patent: 6240294 (2001-05-01), Hamilton et al.
patent: 6246875 (2001-06-01), Seaholtz et al.
patent: 6249516 (2001-06-01), Brownrigg et al.
patent: 6275707 (2001-08-01), Reed et al.
patent: 6285892 (2001-09-01), Hulyalkar
patent: 6304556 (2001-10-01), Haas
patent: 6327300 (2001-12-01), Souissi et al.
patent: 6349091 (2002-02-01), Li
patent: 6349210 (2002-02-01), Li
patent: 6359872 (2002-03-01), Mahany et al.
patent: 6363062 (2002-03-01), Aaronson et al.
patent: 6366568 (2002-04-01), Bolgiano et al.
patent: 6404756 (2002-06-01), Whitehill et al.
patent: 6405049 (2002-06-01), Herrod et al.
patent: 6556582 (2003-04-01), Redi
patent: 6611521 (2003-08-01), McKay et al.
patent: 6721325 (2004-04-01), Duckering et al.
patent: 2001/0053699 (2001-12-01), McCrady et al.
patent: 2002/0013856 (2002-01-01), Garcia-Luna-Aceves
patent: 2002/0172186 (2002-11-01), Larsson
patent: 2003/0012167 (2003-01-01), Benveniste
patent: 2003/0067892 (2003-04-01), Beyer et al.
patent: 2004/0057409 (2004-03-01), Kennedy
patent: 2004/0100929 (2004-05-01), Garcia-Luna-Aceves
patent: 2004/0143681 (2004-07-01), Benveniste
patent: 2004/0156388 (2004-08-01), Bush
patent: 2132180 (1996-03-01), None
patent: 0513841 (1992-11-01), None
patent: 0627827 (1994-12-01), None
patent: 0924890 (1999-06-01), None
patent: 2683326 (1993-07-01), None
patent: WO 9608884 (1996-03-01), None
patent: WO 9724005 (1997-07-01), None
patent: WO 9839936 (1998-09-01), None
patent: WO 9912302 (1999-03-01), None
patent: WO 0034932 (2000-06-01), None
patent: WO 0110154 (2001-02-01), None
patent: WO 0133770 (2001-05-01), None
patent: WO 0135567 (2001-05-01), None
patent: WO 0137481 (2001-05-01), None
patent: WO 0137482 (2001-05-01), None
patent: WO 0137483 (2001-05-01), None
patent: WO 0235253 (2002-05-01), None
Wong, et al., “Soft Handoffs in CDMA Mobile Systems,” Dec. 1997, IEEE Personal Communications.
Wong et al., “A Pattern Recognition System for Handoff Algorithms,” Jul. 2000, IEEE Journal on Selected Areas in Communications, vol. 18, No. 7.
Andras G. Valko, “Cellular IP: A New Approach to Internet Host Mobility,” Jan. 1999, ACM Computer Communication Review.
Richard North, Dale Bryan and Dennis Baker, “Wireless Networked Radios: Comparison of Military, Commercial and R&D Protocols,” Feb. 28-Mar. 3, 1999, 2ndAnnual UCSD Conference on Wireless Communications, San Diego, CA.
Benjamin B. Peterson, Chris Kmiecik, Richard Hartnett, Patrick M. Thompson, Jose Mendoza and Hung Nguyen, “Spread Spectrum Indoor Geolocation,” Aug. 1998, Navigation: Journal of the Institute of Navigation, vol. 45, No. 2, Summer 1998.
Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu and Jorjeta Jetcheva, “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,” Oct. 25-30, 1998, Proceedings of the 4thAnnual ACM/IEEE International Conference on Mobile Computing and Networking.
C. David Young, “USAP: A Unifying Dynamic Distributed Multichannel TDMA Slot Assignment Protocol”.
Chip Elliott and Bob Heile, “Self-Organizing, Self-Healing Wireless Networks,” 2000 IEEE.
J.J. Garcia-Luna-Aceves and Asimakis Tzamaloukas, “Reversing the Collision-Avoidance Handshake in Wi
Barker, Jr. Charles R.
Ozer Sebnem Z.
Zeng Surong
Buczynski Joseph J.
Karpinia Randi L.
MeshNetworks, Inc.
Sefcheck Gregory
LandOfFree
System and method to provide fairness and service... 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 to provide fairness and service..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method to provide fairness and service... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3533853