Telecommunications – Transmitter and receiver at separate stations – Plural transmitters or receivers
Reexamination Certificate
2005-01-26
2010-10-19
Ferguson, Keith T (Department: 2618)
Telecommunications
Transmitter and receiver at separate stations
Plural transmitters or receivers
C455S426100, C455S452100, C455S450000, C455S452200, C455S067110, C370S337000, C370S404000, C370S405000, C370S329000, C370S345000
Reexamination Certificate
active
07818018
ABSTRACT:
An ad hoc network with distributed hierarchical scheduling is disclosed. In one aspect, stations in a network mesh detect interfering neighbor stations and form interference lists. Stations transmit their interference lists. Scheduling stations schedule allocations for child stations in response to interference lists, received remote allocations, or a combination thereof. Coordination messages are transmitted including frame structure, allocations, and interference lists, among others. In another aspect, an ad hoc mesh network may be organized into a tree topology. In an example wireless backhaul network, this matches traffic flow. Distributed, hierarchical scheduling is provided where parents schedule communication with children while respecting already scheduled transmissions to/from interferers and to/from interferers of their respective children. Procedures to construct interference constraints for distributed, hierarchical scheduling are described, resulting in efficient scheduling and reuse in an ad hoc wireless network, without centralized scheduling. Various other aspects are also disclosed.
REFERENCES:
patent: 4747100 (1988-05-01), Roach et al.
patent: 4750171 (1988-06-01), Kedar et al.
patent: 5081623 (1992-01-01), Ainscow et al.
patent: 5133081 (1992-07-01), Mayo et al.
patent: 5276703 (1994-01-01), Budin et al.
patent: 5297144 (1994-03-01), Gilbert et al.
patent: 5384777 (1995-01-01), Ahmadi et al.
patent: 5444702 (1995-08-01), Burnett et al.
patent: 5638371 (1997-06-01), Raychaudhuri et al.
patent: 5677909 (1997-10-01), Heide et al.
patent: 5684791 (1997-11-01), Raychaudhuri et al.
patent: 5719868 (1998-02-01), Young
patent: 5729542 (1998-03-01), Dupont et al.
patent: 5818842 (1998-10-01), Burwell et al.
patent: 5923650 (1999-07-01), Chen et al.
patent: 5970059 (1999-10-01), Ahopelto et al.
patent: 5974045 (1999-10-01), Ohkura et al.
patent: 6002691 (1999-12-01), Citta et al.
patent: 6014087 (2000-01-01), Krishnakumar et al.
patent: 6069886 (2000-05-01), Ayerst et al.
patent: 6111927 (2000-08-01), Sokoler et al.
patent: 6252854 (2001-06-01), Hortensius et al.
patent: 6256317 (2001-07-01), Holloway et al.
patent: 6404751 (2002-06-01), Roark et al.
patent: 6433737 (2002-08-01), Katz et al.
patent: 6438104 (2002-08-01), Fodor et al.
patent: 6452917 (2002-09-01), Leung
patent: 6456599 (2002-09-01), Elliott et al.
patent: 6483819 (2002-11-01), Take et al.
patent: 6504506 (2003-01-01), Thomas et al.
patent: 6512773 (2003-01-01), Scott et al.
patent: 6532225 (2003-03-01), Chang et al.
patent: 6553020 (2003-04-01), Hughes et al.
patent: 6563816 (2003-05-01), Nodoushani et al.
patent: 6580704 (2003-06-01), Wellig et al.
patent: 6587441 (2003-07-01), Urban et al.
patent: 6609866 (2003-08-01), Huang et al.
patent: 6611525 (2003-08-01), Natanson et al.
patent: 6611529 (2003-08-01), Krishnakumar et al.
patent: 6621805 (2003-09-01), Kondylis et al.
patent: 6621827 (2003-09-01), Rezvani et al.
patent: 6625171 (2003-09-01), Matsudo et al.
patent: 6633564 (2003-10-01), Steer et al.
patent: 6724740 (2004-04-01), Choi et al.
patent: 6741635 (2004-05-01), Lo et al.
patent: 6751187 (2004-06-01), Walton et al.
patent: 6760388 (2004-07-01), Ketchum et al.
patent: 6768730 (2004-07-01), Whitehill et al.
patent: 6771706 (2004-08-01), Ling et al.
patent: 6791962 (2004-09-01), Wentink et al.
patent: 6795409 (2004-09-01), Youssefmir et al.
patent: 6795418 (2004-09-01), Choi et al.
patent: 6795419 (2004-09-01), Parantainen et al.
patent: 6813260 (2004-11-01), Fogle et al.
patent: 6847626 (2005-01-01), Carneal et al.
patent: 6868133 (2005-03-01), Hicks et al.
patent: 6898441 (2005-05-01), Kogiantis et al.
patent: 6907020 (2005-06-01), Periyalwar et al.
patent: 6912225 (2005-06-01), Kohzuki et al.
patent: 6944688 (2005-09-01), Batcher et al.
patent: 6961311 (2005-11-01), Rakotoarivelo et al.
patent: 6977944 (2005-12-01), Brockmann et al.
patent: 7006848 (2006-02-01), Ling et al.
patent: 7046639 (2006-05-01), Garcia-Luna-Aceves et al.
patent: 7058074 (2006-06-01), Ho et al.
patent: 7065144 (2006-06-01), Walton et al.
patent: 7068633 (2006-06-01), Ho
patent: 7079552 (2006-07-01), Cain et al.
patent: 7082117 (2006-07-01), Billhartz et al.
patent: 7085281 (2006-08-01), Thomas et al.
patent: 7092737 (2006-08-01), Horng et al.
patent: 7095732 (2006-08-01), Watson, Jr. et al.
patent: 7099300 (2006-08-01), Sugaya et al.
patent: 7116652 (2006-10-01), Lozano et al.
patent: 7123627 (2006-10-01), Kowalski et al.
patent: 7130289 (2006-10-01), Kuan et al.
patent: 7142527 (2006-11-01), Garcia-Luna-Aceves
patent: 7145895 (2006-12-01), Mueckenheim et al.
patent: 7149245 (2006-12-01), Budka et al.
patent: 7154876 (2006-12-01), Benveniste et al.
patent: 7158504 (2007-01-01), Kadaba et al.
patent: 7187691 (2007-03-01), Gavette et al.
patent: 7203192 (2007-04-01), Desai et al.
patent: 7236459 (2007-06-01), Okholm et al.
patent: 7260073 (2007-08-01), Sipola et al.
patent: 7263083 (2007-08-01), Kisigami et al.
patent: 7266087 (2007-09-01), Wahl et al.
patent: 7269152 (2007-09-01), Vukovic et al.
patent: 7274707 (2007-09-01), Choi et al.
patent: 7277419 (2007-10-01), McGowan et al.
patent: 7277430 (2007-10-01), Ono et al.
patent: 7280513 (2007-10-01), Cao et al.
patent: 7284260 (2007-10-01), Hilts et al.
patent: 7301924 (2007-11-01), Gurbuz et al.
patent: 7301944 (2007-11-01), Redmond et al.
patent: 7313104 (2007-12-01), Kern et al.
patent: 7330877 (2008-02-01), Kandala et al.
patent: 7333556 (2008-02-01), Maltsev et al.
patent: 7336642 (2008-02-01), Rich et al.
patent: 7372855 (2008-05-01), Kandala
patent: 7400641 (2008-07-01), Nitschke et al.
patent: 7400642 (2008-07-01), Koo et al.
patent: 7417974 (2008-08-01), Hansen et al.
patent: 7440573 (2008-10-01), Lor et al.
patent: 7450550 (2008-11-01), Jin et al.
patent: 7512070 (2009-03-01), Stephens
patent: 7599340 (2009-10-01), Chandra et al.
patent: 7633946 (2009-12-01), Pavon et al.
patent: 7639657 (2009-12-01), Ho et al.
patent: 2001/0024173 (2001-09-01), Katz et al.
patent: 2001/0053141 (2001-12-01), Periyalwar et al.
patent: 2002/0046257 (2002-04-01), Killmer et al.
patent: 2002/0067736 (2002-06-01), Garcia-Luna-Aceves et al.
patent: 2002/0071413 (2002-06-01), Choi et al.
patent: 2002/0071449 (2002-06-01), Ho et al.
patent: 2002/0093929 (2002-07-01), Mangold et al.
patent: 2002/0172186 (2002-11-01), Larsson et al.
patent: 2002/0172217 (2002-11-01), Kadaba et al.
patent: 2002/0191703 (2002-12-01), Ling et al.
patent: 2003/0002605 (2003-01-01), Lo et al.
patent: 2003/0003880 (2003-01-01), Ling et al.
patent: 2003/0015611 (2003-01-01), Teng et al.
patent: 2003/0043732 (2003-03-01), Walton et al.
patent: 2003/0063563 (2003-04-01), Kowalski et al.
patent: 2003/0076797 (2003-04-01), Lozano et al.
patent: 2003/0108117 (2003-06-01), Ketchum et al.
patent: 2003/0125040 (2003-07-01), Walton et al.
patent: 2003/0128684 (2003-07-01), Hirsch et al.
patent: 2003/0169763 (2003-09-01), Choi et al.
patent: 2003/0174645 (2003-09-01), Paratainen et al.
patent: 2003/0174680 (2003-09-01), Kuan et al.
patent: 2003/0198312 (2003-10-01), Budka et al.
patent: 2003/0202574 (2003-10-01), Budka et al.
patent: 2003/0223365 (2003-12-01), Kowalski et al.
patent: 2003/0223418 (2003-12-01), Desai et al.
patent: 2004/0042556 (2004-03-01), Medvedev et al.
patent: 2004/0047319 (2004-03-01), Elg et al.
patent: 2004/0082356 (2004-04-01), Walton et al.
patent: 2004/0105386 (2004-06-01), Sipola et al.
patent: 2004/0109433 (2004-06-01), Khan et al.
patent: 2004/0125778 (2004-07-01), Lin et al.
patent: 2004/0131019 (2004-07-01), Kandala et al.
patent: 2004/0151199 (2004-08-01), Sykes et al.
patent: 2004/0156345 (2004-08-01), Steer et al.
patent: 2004/0156367 (2004-08-01), Albuquerque et al.
patent: 2004/0163129 (2004-08-01), Chapman et al.
patent: 2004/0204104 (2004-10-01), Horng et al.
patent: 2004/0252664 (2004-12-01), Cao et al.
patent: 2004/0258039 (2004-12-01), Stephens et al.
patent: 2004/0258091 (2004-12-01), Meyer et al.
patent: 2004/0264504 (2004-12-01), Jin et al.
patent: 2004/0266451 (2004-12-01), Stolyar et al.
patent: 2005/0047429 (2005-03-01), Koo et al.
patent: 2005/0053003 (2005-03-01), Cai
Nanda Sanjiv
Walton Jay Rodney
Ferguson Keith T
Nguyen Thien
Qualcomm Incorporated
Seo Howard
LandOfFree
Distributed hierarchical scheduling in an AD hoc network does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Distributed hierarchical scheduling in an AD hoc network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed hierarchical scheduling in an AD hoc network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4232891