Obviousness

The following analysis addresses the obviousness of US patent 6958986 under 35 U.S.C. § 103, considering the provided patent text and its references to prior art.

Person Having Ordinary Skill in the Art (PHOSITA)

A PHOSITA in the context of US6958986 would be a telecommunications engineer or computer scientist with expertise in wireless communication systems, particularly in areas such as Time Division Multiple Access (TDMA), mobile ad-hoc networks (MANETs), Quality of Service (QoS) protocols, interference management, and antenna technologies (e.g., directional and phased array antennas). This individual would possess several years of experience in designing, implementing, or optimizing wireless network architectures.

Prior Art References

Based on the provided patent text, the key prior art references and generally acknowledged knowledge include:

1. US6904032B2 (Cain): This patent, sharing the same inventor and original assignee as US6958986 and holding a priority date of 2002-01-10, discloses a "Method and system for providing time division multiple access (TDMA) communications in a wireless communication system and related methods." Specifically, it teaches a wireless communication system with mobile nodes, transceivers, and controllers for scheduling TDMA time frames and slots. It emphasizes the use of directional antennas to establish communication links and notably allows for establishing "communication links between other mobile communication systems within the same scheduled time slot," indicating spatial reuse. It also covers basic time slot assignment protocols.
2. "Pritchett '807 patent": As described in US6958986, this patent "discloses the acquisition, by a fixed initiating wireless communication system from a fixed receiving wireless communication system, of a list of the wireless communication systems operating in the network and a corresponding respective time slot list for each wireless communication system. A table is then created based upon the list for scheduling time slots among the wireless communication systems." While focused on fixed systems, it establishes a foundational concept of time slot scheduling in a network.
3. General Knowledge in Wireless Communications: The patent's background and definitions acknowledge various established concepts as prior art, including:
   • TDMA Principles: Division of time frames into time slots for communication.
   • Antenna Types: Use of omni-directional antennas for broadcast/discovery and directional antennas for focused communication to reduce interference and increase gain.
   • Phased Array Antennas: Known for steerable beams and pattern control.
   • Quality of Service (QoS): Metrics like bandwidth, delay, and probability of data loss, and the need for reporting link quality to routing protocols (e.g., OLSR).
   • Mobile Ad-Hoc Networks (MANETs): Networks where mobile nodes are continuously entering and dropping out.
   • Interference Management: The patent explicitly states that "procedures for interference detection and avoidance are needed" in complex mobile environments with directional antennas.
   • Link Utilization: Measuring traffic requirements based on data sent or queued data.

Motivation to Combine

A PHOSITA would be motivated to combine the teachings of these references to overcome known challenges in wireless communication, particularly in dynamic mobile ad-hoc networks using directional antennas. The primary motivations would include:

• Improving Network Efficiency and Resource Utilization: Optimizing the use of limited time-frequency resources in TDMA systems, especially with spatial reuse enabled by directional antennas.
• Enhancing Quality of Service (QoS): Providing differentiated service for various types of data traffic with different priority levels (e.g., real-time video vs. background data).
• Mitigating Interference: Effectively managing and avoiding interference inherent in systems that employ spatial reuse with directional antennas in mobile environments.
• Adapting to Network Dynamics: Developing robust and flexible mechanisms to handle node mobility, topology changes, and fluctuating traffic demands characteristic of MANETs.

Obviousness Analysis of Independent Claims

1. Independent Claims 1 and 13 (System and Method for Time Slot Allocation with Priority and Demand Assignment)

Claim Elements: These claims describe scheduling "semi-permanent" time slots for data with different priority levels, determining "link utilization metrics for each data priority level," and scheduling "demand assigned" time slots based on these metrics and priority levels.

Prior Art & PHOSITA Knowledge:

• US6904032B2 establishes the core of a mobile TDMA system with directional antennas and semi-permanent time slot allocation for communication links, allowing for spatial reuse.
• General Knowledge of QoS: The concept of data having "different priority levels" (e.g., for real-time traffic versus best-effort data) and the use of "link state information" and "QoS metrics" was well-established in networking prior to the priority date.
• Link Utilization: Measuring "link utilization" based on factors like data sent or queued data was a standard practice for network monitoring and resource management. US6958986 itself describes such metrics.
• Demand Assignment: The principle of "demand assigned" or "on-demand" resource allocation to adapt to varying traffic loads was a known technique in telecommunications.

Obviousness Argument:
A PHOSITA, starting with the mobile TDMA system of US6904032B2, would be motivated to enhance its efficiency and QoS capabilities. Given the widespread knowledge of QoS and data prioritization in networking, it would have been obvious to integrate the concept of "different priority levels" into the time slot allocation scheme. To effectively manage these priorities and optimize resource use in a dynamic network, it would be an obvious design choice to:

1. Quantify the demand for each priority level by determining "link utilization metrics for each data priority level."
2. Use these metrics to dynamically allocate "demand assigned time slots" to supplement the semi-permanent slots, thereby addressing fluctuating traffic needs and ensuring high-priority data is served. This directly addresses the stated problem of "unbalanced traffic loads" and the need for "coordination mechanisms... to allocate a time slot in any Tx/Rx split of traffic."

2. Independent Claims 14 and 22 (System and Method for Directional Link Scheduling with Interference Avoidance)

Claim Elements: These claims focus on scheduling a "directional communication link" by determining "relative positions" of nodes, identifying "other potentially interfering mobile nodes," determining "potential interference" based on relative positions, and scheduling the link only if interference is "below a threshold."

Prior Art & PHOSITA Knowledge:

• US6904032B2 teaches the use of "directional antennas" in a TDMA system, explicitly enabling "additional communication links... within the same scheduled semi-permanent time slot" (spatial reuse). The very nature of spatial reuse necessitates interference management.
• Interference Management: The patent explicitly acknowledges that "procedures for interference detection and avoidance are needed" for mobile communication systems operating with directional antennas.
• Position Determining Devices: Mobile nodes commonly include "position determining devices for measuring a respective position thereof."
• RF Propagation: Calculating "potential interference" based on "relative positions" and considering factors like "plane-earth attenuation algorithm and a free space attenuation algorithm" or "side lobes from signals transmitted by the potentially interfering nodes" are fundamental aspects of RF engineering and wireless network planning.
• Thresholds: Using an "interference threshold" (e.g., minimum Signal-to-Interference Ratio (SIR)) to determine acceptable link quality is a standard practice in wireless communication.

Obviousness Argument:
Starting with a directional antenna-based TDMA system as taught by US6904032B2, where spatial reuse is a feature, a PHOSITA would immediately recognize the challenge of co-channel interference. To address the acknowledged need for "interference detection and avoidance," it would be obvious to:

1. Utilize available "position determining devices" on mobile nodes to ascertain "relative positions" of a target neighbor and "other potentially interfering mobile nodes."
2. Employ known RF propagation models and antenna pattern characteristics to calculate "potential interference" based on these relative positions.
3. Implement a decision rule to "schedule the directional communication link" only if this "potential interference is below a threshold," ensuring that the link quality remains acceptable. This systematic approach to interference avoidance during scheduling is a logical and obvious application of existing RF engineering principles to a directional TDMA network.

3. Independent Claims 23 and 30 (System and Method for Dynamic Time Slot Re-allocation Based on Usage)

Claim Elements: These claims describe a process where an "initiating mobile node" identifies and ranks "available time slots" based on "link utilization," transmits a "re-allocation request" to a "receiving mobile node," which also ranks slots based on its utilization, and then a "combined ranking" is generated for "re-allocating" at least one time slot.

Prior Art & PHOSITA Knowledge:

• US6904032B2 provides the foundation of a system with assigned time slots for communication links between mobile nodes.
• Time Slot Scheduling/Re-allocation: "Pritchett '807" describes a system for scheduling time slots. US6958986 itself states the network includes "plurality of mobile nodes establishing communication links therebetween during assigned time slots and re-allocating the assigned time slots based upon usage requirements."
• Link Utilization Metrics: As discussed, using link utilization (e.g., traffic demand, queue length) as a basis for resource allocation and re-allocation is a common network management technique to optimize bandwidth.
• Distributed Resource Negotiation: In distributed systems like MANETs, negotiation protocols between nodes for shared resources are standard. Ranking options (e.g., available time slots) based on local criteria and then combining preferences for a mutual decision is a conventional algorithmic approach.

Obviousness Argument:
Given a mobile TDMA system with assigned time slots (as in US6904032B2 and Pritchett '807), and the known dynamic nature of MANETs ("continuously entering into and dropping out of the network"), a PHOSITA would be motivated to develop more flexible and adaptive time slot management. It would be obvious to:

1. Implement "re-allocation based upon usage requirements" (i.e., link utilization), which is a standard method to dynamically optimize resource assignment.
2. In a distributed environment, a natural way for two nodes to agree on a re-allocation would involve a negotiation process: the "initiating mobile node" identifies "available time slots" and "ranks" them based on its perceived "link utilization."
3. This ranking is communicated in a "re-allocation request" to the "receiving mobile node."
4. The "receiving mobile node" similarly assesses its own and its neighbors' utilization to "rank" the available slots.
5. Finally, to reach a mutually agreeable decision, a "combined ranking" would be "generated" to select the optimal slot for re-allocation. This distributed, demand-driven, and negotiated re-allocation process would be an obvious method for a PHOSITA to enhance network adaptability and efficiency in a mobile environment.

4. Independent Claims 31 and 38 (System and Method for Link Quality-Based Re-allocation Timing)

Claim Elements: These claims relate to determining a "link quality value" (first or second quality) for a communication link and re-allocating the link to a new time slot within a "first time period" if of "first quality," or within a "second time period" (shorter) if of "second quality."

Prior Art & PHOSITA Knowledge:

• US6904032B2 teaches establishing communication links and transmitting packets during time slots.
• Link Quality Measurement: Measuring "link quality" using metrics like "SIR" or "packet reception error value (PREV)" is fundamental to wireless communication.
• Quality Thresholds: Defining different "quality thresholds" to categorize link performance (e.g., good, marginal, poor) is a common practice in QoS management.
• Adaptive Strategies: Responding to changes in link quality by re-allocating resources is a known adaptive technique in wireless systems.
• Differential Response Timing: The patent itself explains the rationale: a "second quality" (worse) link requires "relatively quickly" re-allocation to "minimize disruption," while a "first quality" (marginal but usable) link allows for "longer" re-allocation delay to "reduce conflicts between competing pairs of nodes." This acknowledges the known engineering trade-off between responsiveness and system stability.

Obviousness Argument:
Building upon a system that establishes communication links in time slots (from US6904032B2), a PHOSITA would routinely monitor "link quality" to ensure reliable communication. It would be obvious to:

1. Measure "link quality values" (e.g., SIR, PREV) and "determine if the communication link is of a first or second quality" by comparing these values against predefined thresholds, categorizing the severity of degradation.
2. Implement an adaptive re-allocation strategy where the timing of the "re-allocation" is differentiated based on the perceived link quality. The concept that more severe degradation ("second quality") warrants a "shorter" re-allocation time period to quickly restore service, while less severe degradation ("first quality") allows for a "longer" period to avoid unnecessary churn and potential conflicts, is a standard and obvious engineering optimization balancing urgency with system overhead. This directly addresses the known problems of maintaining reliable links and minimizing disruption in dynamic wireless environments.

Conclusion

The independent claims of US patent 6958986, while representing valuable advancements in wireless communication systems, would have been obvious to a PHOSITA based on the combination of US6904032B2, the described "Pritchett '807 patent," and general knowledge in the field of wireless networking. The motivations for these combinations would stem from the desire to improve network efficiency, ensure QoS, manage interference, and adapt to the dynamic nature of mobile ad-hoc networks, all of which were known challenges in the art prior to the invention.