Source: http://www.google.com/patents/US7715319?dq=7069184
Timestamp: 2017-11-18 18:02:39
Document Index: 550158479

Matched Legal Cases: ['Application No. 60', 'Application No. 60', 'art 16', 'art 16', 'art 16', 'art 16']

Patent US7715319 - Default assignment of scheduled transmissions - Google Patents
Methods and apparatuses are presented for conducting communications over a shared communication medium, involving (a) sending a request from a first node, the shared communication medium organized to include (i) a request signal space including request segments each having a different location within...http://www.google.com/patents/US7715319?utm_source=gb-gplus-sharePatent US7715319 - Default assignment of scheduled transmissions
Publication number US7715319 B2
Application number US 11/771,856
Also published as EP2115896A1, EP2119043A1, EP2119044A1, EP2119045A1, EP2119046A2, US7710876, US7756077, US7822010, US8031711, US20080186855, US20080186856, US20080186857, US20080186859, US20080186860, US20080186861, US20080186940, US20080186975, US20080186994, US20080186997, US20080187002, US20080187003, WO2008098063A1, WO2008098064A1, WO2008098068A1, WO2008098071A1, WO2008098073A2, WO2008098073A3
Publication number 11771856, 771856, US 7715319 B2, US 7715319B2, US-B2-7715319, US7715319 B2, US7715319B2
Patent Citations (80), Non-Patent Citations (58), Referenced by (2), Classifications (12), Legal Events (3)
Default assignment of scheduled transmissions
US 7715319 B2
(a) transmitting a request from a first node in the plurality of nodes, the shared communication medium organized to include a request signal space and a scheduled transmission signal space, the request signal space including a plurality of request segments each having a different location within the request signal space, the scheduled transmission signal space including a plurality of scheduled transmission segments each having a different location within the scheduled transmission signal space, the request sent in a request segment that is one of the plurality of request segments;
(b) obtaining an assignment, in a first tier of assignments, associating the request with a scheduled transmission segment selected from the plurality of scheduled transmission segments, the assignment taking into account location of the request within the request signal space;
(c) from the first node, transmitting a data transmission in the scheduled transmission segment associated with the request in accordance with the assignment; and
(d) wherein the plurality of scheduled transmission segments includes at least one default use segment, the at least one default use segment being available for use by a default entity if the at least one default use segment is not assigned in the first tier of assignments.
2. The method of claim 1 wherein an assignment, in a second tier of assignments, associates the at least one default use segment with the default entity.
(a) at the second node, receiving a request from the first node, the shared communication medium organized to include a request signal space and a scheduled transmission signal space, the request signal space including a plurality of request segments each having a different location within the request signal space, the scheduled transmission signal space including a plurality of scheduled transmission segments each having a different location within the scheduled transmission signal space, the request sent in a request segment that is one of the plurality of request segments;
(b) at the second node, making an assignment, in a first tier of assignments, associating the request with a scheduled transmission segment selected from the plurality of scheduled transmission segments, the assignment taking into account location of the request within the request signal space, and transmitting a corresponding assignment message;
(a) a first node capable of sending a request over the shared communication medium, the shared communication medium organized to include a request signal space and a scheduled transmission signal space, the request signal space including a plurality of request segments each having a different location within the request signal space, the scheduled transmission signal space including a plurality of scheduled transmission segments each having a different location within the scheduled transmission signal space, the first node capable of sending the request in a request segment that is one of the plurality of request segments;
(b) wherein the first node is capable of obtaining an assignment, in a first tier of assignments, associating the request with a scheduled transmission segment selected from the plurality of scheduled transmission segments, the assignment taking into account location of the request within the request signal space;
(c) wherein the first node is capable of sending a data transmission in the scheduled transmission segment associated with the request in accordance with the assignment; and
13. The apparatus of claim 12 wherein an assignment, in a second tier of assignments, associates the at least one default use segment with the default entity.
(a) a second node capable of receiving a request from a first node, the shared communication medium organized to include a request signal space and a scheduled transmission signal space, the request signal space including a plurality of request segments each having a different location within the request signal space, the scheduled transmission signal space including a plurality of scheduled transmission segments each having a different location within the scheduled transmission signal space, the second node capable of receiving the request in a request segment that is one of the plurality of request segments;
(b) wherein the second node is capable of making an assignment, in a first tier of assignments, associating the request with a scheduled transmission segment selected from the plurality of scheduled transmission segments, the assignment taking into account location of the request within the request signal space, and sending a corresponding assignment message;
(c) wherein the second node is capable of receiving a data transmission from the first node in the scheduled transmission segment associated with the request; and
The present application claims benefit of priority under 35 U.S.C. 119(e) of U.S. provisional Application No. 60/888,451, filed on Feb. 6, 2007, entitled “Symbol Oriented Reservation Request System For Controlling Access To A Shared Communications Link,”the content of which is incorporated herein by reference in its entirety.
The present application also claims benefit of priority under 35 U.S.C. 119(e) of U.S. provisional Application No. 60/895,143, filed on Mar. 16, 2007, entitled “Blip and Burst Multiple Access,”the content of which is incorporated herein by reference in its entirety.
U.S. Nonprovisional patent application Ser. No. 11/771,856, filed Jun. 29, 2007, entitled “Default Assignment of Scheduled Transmissions.”
U.S. Nonprovisional patent application Ser. No. 11/771,882, filed Jun. 29, 2007, entitled “Piggyback Requests in Scheduled Transmissions.”
The present invention relates to methods and apparatuses for conducting communications over a shared communication medium involving a plurality of nodes, involving (a) sending a request from a first node in the plurality of nodes, the shared communication medium organized to include a request signal space and a scheduled transmission signal space, the request signal space including a plurality of request segments each having a different location within the request signal space, the scheduled transmission signal space including a plurality of scheduled transmission segments each having a different location within the scheduled transmission signal space, the request sent in a request segment that is one of the plurality of request segments, (b) obtaining an assignment, in a first tier of assignments, associating the request with a scheduled transmission segment selected from the plurality of scheduled transmission segments, the assignment taking into account location of the request within the request signal space, (c) from the first node, sending a data transmission in the scheduled transmission segment associated with the request in accordance with the assignment, and (d) wherein the plurality of scheduled transmission segments includes at least one default use segment, the at least one default use segment being available for use by a default entity if the at least one default use segment is not assigned in the first tier of assignments.
In one embodiment, an assignment in a second tier of assignments associates the at least one default use segment with the default entity. The assignment in the second tier of assignments may remain in effect for a specified time duration. The assignment in the second tier of assignments may define a block of scheduled transmission segments as the at least one default use segment. The default entity may be a default node selected from the plurality of nodes. The default node may utilize the at least one default use segment for file transfers. The default node may utilize the at least one default use segment for low priority data flows.
In one embodiment, the default entity is a group of default nodes selected from the plurality of nodes. The group of default nodes may share the at least one default use segment on a contention access basis. The default entity may be selected from a plurality of default entities including at least one default node and at least one group of default nodes.
The present invention further relates to methods and apparatuses for conducting communications over a shared communication medium involving a plurality of nodes including a first node and a second node, involving (a) at the second node, receiving a request from the first node, the shared communication medium organized to include a request signal space and a scheduled transmission signal space, the request signal space including a plurality of request segments each having a different location within the request signal space, the scheduled transmission signal space including a plurality of scheduled transmission segments each having a different location within the scheduled transmission signal space, the request sent in a request segment that is one of the plurality of request segments, (b) at the second node, making an assignment, in a first tier of assignments, associating the request with a scheduled transmission segment selected from the plurality of scheduled transmission segments, the assignment taking into account location of the request within the request signal space, and sending a corresponding assignment message, (c) at the second node, receiving a data transmission from the first node in the scheduled transmission segment associated with the request, and (d) wherein the plurality of scheduled transmission segments includes at least one default use segment, the at least one default use segment being available for use by a default entity if the at least one default use segment is not assigned in the first tier of assignments.
In this embodiment, each request segment comprises a TDM time slot in one of the OFDM frequency channels −1 and 1. Each scheduled transmission segment comprises a block of 512 data symbols, spanning 16 OFDM frequency channels and 32 TDM time slots.
FIG. 7 shows four such scheduled transmission segments. The first scheduled transmission segment spans OFDM frequency channels −2 through −17 and TDM time slots 0 through 31. The second scheduled transmission segment spans OFDM frequency channels 2 through 17 and TDM time slots 0 through 31. The third scheduled transmission segment spans OFDM frequency channels −2 through −17 and TDM time slots 32 through 63. The fourth scheduled transmission segment spans OFDM frequency channels 2 through 17 and TDM time slots 32 through 63. Thus, FIG. 7 presents request segments based on OFDM and TDM, as well as scheduled transmission segments based on OFDM and TDM.
Thus, instead of transmitting a single symbol in each time slot, up to 32 different code symbols can be transmitted in each time slot. Each code symbol comprises a particular 32-chip inner code word, modulated by the data value that is to be sent. For example, the 32-chip code word for a particular inner code channel may be [0, 0, 0, . . . , 0]. Here, modulating this inner code word with a data value of “0” results in a 32-chip code symbol of [0, 0, 0, . . . 0]. Modulating the same inner code word with a data value of “1” results in a 32-chip code symbol of [1, 1, 1, . . . , 1]. As mentioned above, Frame #1 contains 16 time slots, and each time slot supports 32 different code symbols (corresponding to 32 inner code channels). Thus, Frame #1 supports 512 code symbols.
US6680929 Sep 3, 1999 Jan 20, 2004 Mitsubishi Denki Kabushiki Kaisha Base station, a terminal and a method for communicating between them
US7362704 Sep 15, 2003 Apr 22, 2008 Teknovus, Inc. Method and apparatus for dynamically allocating upstream bandwidth in passive optical networks
US7420984 May 6, 2004 Sep 2, 2008 Arraycomm Llc Method and apparatus for multi-phase wireless handshaking
US7453856 Sep 3, 2004 Nov 18, 2008 Telefonaktiebolaget Lm Ericsson (Publ) Method, apparatus, and communications interface for sending and receiving data blocks associated with different multiple access techniques
US20020131376 Jan 5, 2001 Sep 19, 2002 Wheatley Charles E. Method and apparatus for forward power control in a communication system
US20020136276 Mar 8, 2001 Sep 26, 2002 Franceschini Michael R. Frequency domain direct sequence spread spectrum with flexible time frequency code
US20040233867 Jun 10, 2004 Nov 25, 2004 Wheatley Charles E. Method and apparatus for forward power control in a communication system
US20050233710 Feb 9, 2005 Oct 20, 2005 Ismail Lakkis High data rate transmitter and receiver
US20070047499 Aug 4, 2006 Mar 1, 2007 Qualcomm Incorporated Method and apparatus for reliable signaling in wireless communication
US20080095121 May 14, 2002 Apr 24, 2008 Shattil Steve J Carrier interferometry networks
US20080108361 * Nov 7, 2006 May 8, 2008 Nokia Corporation Multiradio priority control based on modem buffer load
US20080146177 Feb 4, 2008 Jun 19, 2008 Samsung Electronics Co., Ltd Apparatus and method for transmitting tfci bits for a hard split mode in a cdma mobile communication system
US20080186857 Jun 29, 2007 Aug 7, 2008 Viasat, Inc. Robust and efficient assignment of scheduled transmissions
US20080186940 Jun 29, 2007 Aug 7, 2008 Viasat, Inc. Assignment modes for a shared communication medium
US20080186975 Jun 29, 2007 Aug 7, 2008 Viasat, Inc. Reservation request improvements
US20080186994 Jun 29, 2007 Aug 7, 2008 Viasat, Inc. Request detection error processing
US20080219211 May 7, 2008 Sep 11, 2008 Franceschini Michael R Frequency Domain Direct Sequence Spread Spectrum with Flexible Time Frequency Code
US20080304506 Jun 6, 2008 Dec 11, 2008 Viasat, Inc. Multiple request intervals
US20090141680 Nov 21, 2008 Jun 4, 2009 Viasat, Inc. Flexible assignment of scheduled and request transmissions
WO2007052249A2 Oct 15, 2006 May 10, 2007 Israel Aerospace Industries Ltd. Dynamic time-slot allocation and qos priority access in a mobile ad hoc network
1 "IEEE Standard for Local and Metropolitan Area Networks, Part 16: Air Interface for Fixed Broadband Wireless Access Systems, Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1," IEEE, Feb. 28, 2006, 864 pages, New York, New York.
2 "IEEE Standard for Local and Metropolitan Area Networks, Part 16: Air Interface for Fixed Broadband Wireless Access Systems," IEEE, May 29, 2009; 864 pages, New York, New York.
3 "IEEE Standard for Local and Metropolitan Area Networks, Part 16: Air Interface for Fixed Broadband Wireless Access Systems-Amendment 2: Medium Access Control Modifications and Additional Physical Layer Specifications for 2-11 GHz," IEEE Std 802.16a(TM) Apr. 1, 2003, 318 pages, New York, New York.
4 "Orthonogal Pilot Channel Structure in E-UTRA Uplink;" TSG-RANAD HOC LTE; Jan. 25, 2006; pp. 1-8; Section 2-4.
5 "Random Access Burst Design for E-UTRA;" Panasonic, NTT DoCoMO; TSG-RAW WG1 Meeting #46; Aug. 28, 2006; pp. 1-9; Section 2-3; Tallinn, Estonia.
6 "IEEE Standard for Local and Metropolitan Area Networks, Part 16: Air Interface for Fixed Broadband Wireless Access Systems—Amendment 2: Medium Access Control Modifications and Additional Physical Layer Specifications for 2-11 GHz," IEEE Std 802.16a™ Apr. 1, 2003, 318 pages, New York, New York.
7 Advisory Action for U.S. Appl. No. 11/771,910 mailed on Mar. 8, 2010; 3 pages.
8 Asgarkhani et al; "Simulation Studies of Mixed Traffic on Satellite Channels Using TDMA-Reservation Protocol" Proceeding of the Annual International Phoenix Conference on Computers and Communications; Mar. 22, 1989; pp. 195-200; Washington, US.
9 Chan M.C. B. et al "A Dynamic Reservation Protocol for Leo Mobile Satellite Systems"IEEE Journal on Selected Areas in Communications, Apr. 1, 2004, pp. 559-573, vol. 22, No. 3.
10 Chitre et al; "Random Access with Notification-A New Multiple-Access Scheme for VSAT Networks" Comsat Technical Review, Mar. 21, 1989; pp. 99-112; vol. 19 No. 1; Communications Satellite Corporation; Washington US.
11 Chitre et al; "Random Access with Notification—A New Multiple-Access Scheme for VSAT Networks" Comsat Technical Review, Mar. 21, 1989; pp. 99-112; vol. 19 No. 1; Communications Satellite Corporation; Washington US.
12 Final Office Action for U.S. Appl. No. 11/771,762 mailed on Feb. 5, 2010; 20 pages.
13 Final Office Action for U.S. Appl. No. 11/771,798 mailed on Jan. 25, 2010; 33 pages.
14 Final Office Action for U.S. Appl. No. 11/771,810 mailed on Jan. 27, 2010; 30 pages.
15 Final Office Action for U.S. Appl. No. 11/771,828 mailed on Jan. 22, 2010; 35 pages.
16 Final Office Action for U.S. Appl. No. 11/771,882 mailed on Dec. 8, 2009; 29 pages.
17 Final Office Action for U.S. Appl. No. 11/771,894 mailed on Jan. 12, 2010; 36 pages.
18 Final Office Action for U.S. Appl. No. 11/771,903 mailed on Jan. 5, 2010; 33 pages.
19 Final Office Action for U.S. Appl. No. 11/771,910 mailed on Dec. 8, 2009; 19 pages.
20 Ghosh et al; "Random Access Design for UMTS Air-Interface Evolution;" IEEE 65th Vehicular Technology Conference; pp. 1041-1045; Apr. 1, 2007.
21 Haberle H. et al, "G2-Combinations of Frequency, Time and Space Division Multiple Access in Multitransponder Satellite Communications"; pp. 432-440, Nov. 1, 1972.
22 Hideto et al, "A Wavelet Packet Modulation Method for Satellite Communications," Nov. 1, 2005 pp. 1-5.
23 International Preliminary Report on Patentability for PCT Application No. PCT/US2008/066360 mailed on Dec. 23, 2009; 8 pages.
24 International Preliminary Report on Patentability for PCT Application No. PCT/US2008/066361 mailed on Dec. 23, 2009; 7 pages.
25 Non-Final Office Action for U.S. Appl. No. 11/771,762 mailed on Oct. 16, 2009; 21 pages.
26 Non-Final Office Action for U.S. Appl. No. 11/771,798; mailed on Jul. 24, 2009; 22 pages.
27 Non-Final Office Action for U.S. Appl. No. 11/771,810; mailed on Jul. 21, 2009; pp. 18.
28 Non-Final Office Action for U.S. Appl. No. 11/771,828; mailed on Jul. 23, 2009; pp. 21.
29 Non-Final Office Action for U.S. Appl. No. 11/771,840 mailed on Oct. 22, 2009; 22 pages.
30 Non-Final Office Action for U.S. Appl. No. 11/771,870; mailed on Jul. 8, 2009; pp. 10.
31 Non-Final Office Action for U.S. Appl. No. 11/771,882; mailed on Jun. 22, 2009; pp. 22.
32 Non-Final Office Action for U.S. Appl. No. 11/771,894; mailed on Jul. 23, 2009; 26 pages.
33 Non-Final Office Action for U.S. Appl. No. 11/771,903 mailed on Jul. 31, 2009; 24 pages.
34 Non-Final Office Action for U.S. Appl. No. 11/771,910; mailed on Jun. 18, 2009; pp. 17.
35 Non-Final Office Action for U.S. Appl. No. 11/771,926 mailed on Nov. 27, 2009; 29 pages.
36 Notice of Allowance for U.S. Appl. No. 11/771,870 mailed on Dec. 23, 2009; 30 pages.
37 PCT Search Report of the International Searching Authority for Application No. PCT/US/2008/053199 mailed on Jul. 18, 2008 pp. 4.
38 PCT Search Report of the International Searching Authority for Application No. PCT/US/2008/053200; mailed on Jul. 18, 2008 pp. 4.
39 PCT Search Report of the International Searching Authority for Application No. PCT/US/2008/053205; mailed on Jul. 18, 2008; pp. 4.
40 PCT Search Report of the International Searching Authority for Application No. PCT/US/2008/053208; mailed on Jul. 18, 2008; pp. 4.
41 PCT Search Report of the International Searching Authority for Application No. PCT/US/2008/053210; mailed on Sep. 15, 2008 pp. 6.
42 PCT Search Report of the International Searching Authority for Application No. PCT/US/2008/066360; mailed on Jun. 9, 2008; pp. 3.
43 PCT Search Report of the International Searching Authority for Application No. PCT/US/2008/066361; mailed on Jun. 9, 2008; pp. 4.
44 PCT Search Report of the International Searching Authority for Application No. PCT/US/2008/084574; mailed on Jan. 28, 2009; pp. 2.
45 PCT Search Report of the International Searching Authority for Application No. PCT/US/2008/084577; mailed on Feb. 5, 2009; pp. 2.
46 PCT Search Report of the International Searching Authority for Application No. PCT/US/2008/57672; mailed on Jun. 23, 2008; pp. 7.
47 PCT Written Opinion of the International Searching Authority for Application No. PC/US/2008/053210; mailed on Sep. 15, 2008; pp. 9 .
48 PCT Written Opinion of the International Searching Authority for Application No. PCT/ US/2008/084574; mailed on Jan. 28, pp. 7.
49 PCT Written Opinion of the International Searching Authority for Application No. PCT/US/2008/053199; mailed Jul. 18, 2008; pp. 11.
50 PCT Written Opinion of the International Searching Authority for Application No. PCT/US/2008/053200; mailed Jul. 18, 2008; pp. 10.
51 PCT Written Opinion of the International Searching Authority for Application No. PCT/US/2008/066360; mailed on Jun. 9, 2008; pp. 8.
52 PCT Written Opinion of the International Searching Authority for Application No. PCT/US/2008/066361; mailed on Jun. 9, 2008; pp. 7.
53 PCT Written Opinion of the International Searching Authority for Application No. PCT/US/2008/084577; mailed on Feb. 5, 2009; pp. 7.
54 PCT Written Opinion of the International Searching Authority for Application No. PCT/US/2008/57672; mailed on Jun. 23, 2008 pp. 3.
55 PCT Written Opinion of the International Searching Authority for Application No. PCT/US2008/053205; mailed Jul. 18, 2008; pp. 10.
56 PCT Written Opinion of the International Searching Authority for Application No. PCT/US2008/053208; mailed Jul. 18, 2008; pp. 10.
57 Supplemental Notice of Allowability for U.S. Appl. No. 11/771,870 mailed on Feb. 12, 2010; 4 pages.
58 Tallal O; "Mac Architecture for Broadband satellite access system" Apr. 20, 2000 at URL http///users.encs.concordia.ca/{tahar/theses/Tallal-Thesis.pdf,.
U.S. Classification 370/235, 370/348, 370/395.4, 709/235, 370/443
Cooperative Classification H04W84/06, H04B7/18582, H04W72/1284, H04W72/1273
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BECKER, DONALD W.;REEL/FRAME:019517/0598