Obviousness

To determine the obviousness of US patent 8259688 under 35 U.S.C. § 103, we will analyze the claims in light of prior art and the motivation a person having ordinary skill in the art (POSA) would have had to combine or modify existing technologies. The previously identified primary prior art reference is the IEEE 802.16 Wireless Communication Standard.

1. Scope and Content of the Prior Art

The IEEE 802.16 Wireless Communication Standard, which predates the September 1, 2006, filing date of US8259688, describes key elements of wireless communication systems relevant to the patent.

• Random Access Channel (RAC): The standard specifies a random access channel over which wireless devices can send requests for resources [cite: "A wireless communication system includes a random access channel over which wireless devices can anonymously send requests for resources."].
• Pseudorandom Codes and Usage Types: It defines 256 distinct pseudorandom codes and four corresponding usage types for conveying information over the RAC, including initial ranging, periodic ranging, bandwidth request, and handover. Subscriber stations randomly select a code from the available group corresponding to a usage type for transmission [cite: "The IEEE 802.16 wireless communication standard specifies 256 distinct pseudorandom codes and four corresponding usage types for conveying information over a random access channel."].
• Anonymous Requests: In this system, a base station receiving a code over the RAC does not know the identity of the transmitting subscriber station; it can only identify the purpose of the request based on the code's group [cite: "The base station 110 a receiving the code over the random access channel does not yet know the identity of the transmitting subscriber station 130 a ."]. This leads to a multi-stage access process where the base station grants a small amount of bandwidth for the subscriber station to transmit specific details and identify itself, resulting in large associated latency [cite: "This multiple stage access has a large associated latency and is rather cumbersome for many transactions."].
• Collisions: The random selection process in the IEEE 802.16 standard also presents a finite probability of code collision when two or more subscriber stations select the same code, further increasing latency [cite: "Additionally, there is a finite probability of code collision, where two distinct subscriber stations 130 a and 130 b select the same code for transmission in the same instance of the random access channel."].
• Connection Identifiers (CIDs): For registered subscriber stations, the base station assigns a temporary identifier, a Connection Identifier (CID), for use in identifying the subscriber station to the base station for subsequent, scheduled communications [cite: "The base station 110 a assigns a temporary identifier to the subscriber station 130 a for use identifying the subscriber station 130 a to the base station 110 a . The temporary identifier can be referred to as a Connection Identifier (CID)."].

2. Differences Between the Prior Art and the Claims at Issue

The core difference between the claims of US8259688 and the IEEE 802.16 standard lies in the concept of pre-allocating random access codes to specific subscriber stations and, in some embodiments, associating distinct semantics with these codes. This contrasts with the IEEE 802.16 approach where codes are randomly selected from a pool, and the requester remains anonymous to the base station until further communication.

The independent claims (1, 6, 12, 13, 14, 15) all revolve around this pre-allocation mechanism and its operational benefits. For example, Claim 1 focuses on the base station assigning a selected allocatable code to a subscriber station, and Claim 6 on the base station receiving such a pre-allocated code and immediately determining the subscriber station's identity and request. Claims 14 and 15 describe the subscriber station's role in receiving, storing, and transmitting these pre-allocated codes.

3. Level of Ordinary Skill in the Art (POSA)

A person having ordinary skill in the art (POSA) in the context of US8259688 would likely possess a Bachelor's degree in electrical engineering, computer engineering, or a related field, along with 3-5 years of experience in the design, development, or operation of wireless communication systems, particularly those adhering to established standards such as IEEE 802.16. This POSA would understand concepts of OFDMA, CDMA, random access protocols, resource allocation, and the challenges associated with network efficiency and latency in shared wireless media.

4. Motivation to Combine / Obviousness Analysis

A POSA, facing the limitations of the IEEE 802.16 standard's random access mechanism, would have clear motivations to modify the existing system to achieve the benefits described in US8259688.

Motivation based on known problems and existing solutions within the art:

1. Addressing Latency and Inefficiency in Multi-Stage Access: The IEEE 802.16 standard explicitly suffers from "large associated latency" due to the multi-stage access required to identify an anonymous subscriber station after an initial random access request [cite: "This multiple stage access has a large associated latency and is rather cumbersome for many transactions."]. A POSA would be motivated to reduce this latency and improve efficiency. Given that the standard already provides a mechanism for uniquely identifying registered subscriber stations through Connection Identifiers (CIDs) for scheduled communications, it would be an obvious design choice to extend this principle of unique, non-anonymous identification to the random access channel for these same registered subscriber stations.
2. Reducing Collision Probability: The "finite probability of code collision" in the standard's random selection scheme is another known drawback that a POSA would strive to mitigate [cite: "Additionally, there is a finite probability of code collision, where two distinct subscriber stations 130 a and 130 b select the same code for transmission in the same instance of the random access channel."]. Assigning unique codes to individual registered subscriber stations for specific access types would directly eliminate or drastically reduce this collision risk, thereby improving network throughput and responsiveness. This is a predictable outcome of assigning unique identifiers rather than allowing random selection from a shared pool.
3. Enhancing Informational Content of Requests: The IEEE 802.16 standard already categorizes random access codes by "usage types" (e.g., bandwidth request) [cite: "The four usage types include initial ranging, periodic ranging, bandwidth request, and handover."]. A POSA would recognize that by pre-allocating specific codes to individual registered subscriber stations, the base station could further refine the information conveyed by each code. It would be an obvious extension to associate more granular "semantics" with these dedicated codes (e.g., a specific bandwidth amount or a particular class of service request, such as for real-time traffic) [cite: "Each pre-allocated code can also have an associated semantic.", "The configuration module 220 can also pre-allocate multiple codes within the same usage type with each distinct code attached to a distinct semantic."]. This directly addresses the inefficiency of requiring subsequent messages to convey detailed request information.

Combination of References:

The invention claimed in US8259688 would be obvious to a POSA by combining the teachings of the IEEE 802.16 Wireless Communication Standard with general knowledge in the art regarding efficient network resource management and unique identification principles in wireless systems.

The POSA would combine:

• The established framework of a Random Access Channel (RAC) and the use of pseudorandom codes for different usage types (from IEEE 802.16).
• The known mechanism of assigning unique identifiers (CIDs) to registered subscriber stations for non-RAC communications (from IEEE 802.16).
• The general engineering desire to overcome the recognized problems of latency, collision, and limited information content inherent in the anonymous, randomly-selected code approach of the IEEE 802.16 RAC.

The motivation would be to leverage the existing capability of unique device identification (like CIDs) and apply it to the random access codes themselves for registered users. This modification would transform anonymous, contention-based random access into identified, potentially contention-free (for pre-allocated codes) access, leading to the predictable benefits of reduced latency and improved efficiency. The idea of adding specific semantics to dedicated identifiers is a natural progression from using general "usage types" to convey more detailed requests in a single transmission.

Conclusion for Independent Claims:

All independent claims (1, 6, 12, 13, 14, 15) of US8259688, which detail the process and apparatus for a base station to pre-allocate codes and a subscriber station to receive and use them, would be rendered obvious by this combination. The steps described are direct implementations of the logical modification a POSA would make to the IEEE 802.16 standard to address its known deficiencies using established principles of unique identification and streamlined communication.