METHODS AND SYSTEMS FOR DYNAMICALLY ADJUSTING UPDATE RATES IN MULTI-PLAYER NETWORK GAMING

• US 20100241692A1
• Filed: 03/20/2009
• Published: 09/23/2010
• Est. Priority Date: 03/20/2009
• Status: Active Grant

• Current Assignee: Sony Interactive Entertainment LLC (Sony Group Corp.)
• Original Assignee: Sony Computer Entertainment America (Sony Group Corp.)
• Inventors: Hutchinson, Fraser, Klee, Nathan Scott
• Granted Patent: US 8,527,657 B2
• Time in Patent Office: Days
• US Class Current: 709/203
• CPC Class Codes: A63F 13/12 involving interaction between a plurality of game devices, e.g. transmisison or distribution systems protocols for networked virtual reality, networked games H04L29/06034
• CPC Class Codes: A63F 13/30 Interconnection arrangements between game servers and game devices; Interconnection arrangements between game devices; Interconnection arrangements between game servers
• CPC Class Codes: A63F 13/358 Adapting the game course according to the network or server load, e.g. for reducing latency due to different connection speeds between clients
• CPC Class Codes: A63F 2300/534 for network load management, e.g. bandwidth optimization, latency reduction

Abstract

In a server-implemented video game or simulation, a method for providing updates to a remote client regarding a plurality of objects located in a virtual spatial field of the simulation. The method comprises operations of receiving an update locus from the remote client, the update locus indicating a client-specified position within the virtual spatial field of the server-implemented simulation; determining a distance of each of the plurality of objects from the update locus; sorting the plurality of objects according to their determined distances from the update locus; determining an update rate for each of the plurality of objects based upon their sorted order; and sending updates regarding each of the plurality of objects to the remote client according to the determined update rates.

Claims

1. In a server-implemented video game, a method for providing updates to a remote client regarding a plurality of objects located in a virtual spatial field of the video game, said method comprising:

receiving an update locus from the remote client, the update locus indicating a client-specified position within the virtual spatial field of the server-implemented video game;

determining a distance of each of the plurality of objects from the update locus;

sorting the plurality of objects according to their determined distances from the update locus;

determining an update rate for each of the plurality of objects based upon their sorted order;

sending updates regarding each of the plurality of objects to the remote client according to the determined update rates, the determined update rates being applied to the plurality of objects to provide a representation on a display.

2. The method of claim 1, wherein the update rate of each of the plurality of objects decreases as distance from the update locus increases.

3. The method of claim 1, wherein the determining an update rate further comprises:

dividing the sorted plurality of objects into consecutive non-overlapping cohorts;

determining an update rate for each cohort such that the update rate decreases as distance of the cohort from the update locus increases.

4. The method of claim 1, wherein the determining an update rate further comprises

adjusting a minimum update rate and a maximum update rate based on a density of the plurality of objects such that a difference between the minimum update rate and the maximum update rate decreases as the density of the plurality of objects increases.

5. The method of claim 1, wherein the client-specified position is the position of a first-person character or a third-person character of a player of the video game.

6. The method of claim 1, wherein the client-specified position is the position of a point of interest of a player of the video game.

7. The method of claim 1, wherein the plurality of objects includes one or more classes of objects, the method further comprising

determining an update rate profile for each class of objects, the update rate profile indicating the update rate of a given object based on its relative distance from the update locus within its class;

wherein the operation of sorting the plurality of objects further comprises sorting the objects of each class according to their determined distances from the update locus;

wherein the operation of determining an update rate further comprises determining an update rate for each of the plurality of objects based upon its class and update rate profile.

8. The method of claim 1, wherein the operation of sending updates further comprises sending an update for a given object according to its determined update rate only when the given object exhibits a changed status from the status of its previously sent update.

9. In a video game implemented on a server-client system, a method for receiving updates from the server at the client, the updates regarding a plurality of objects located in a virtual spatial field of the video game, the method comprising:

providing an update locus of the client to the server, the update locus indicating a client-specified position within the virtual spatial field of the video game;

determining a distance of each of the plurality of objects from the update locus;

sorting the plurality of objects according to their determined distances from the update locus;

determining an update rate for each of the plurality of objects based upon their sorted order;

receiving updates regarding each of the plurality of objects from the server at the client according to the determined update rates, the determined update rates being applied to the plurality of objects to provide a representation on a display.

10. The method of claim 9, wherein the update rate of each of the plurality of objects decreases as distance from the update locus increases.

11. The method of claim 9, wherein the determining an update rate further comprises:

dividing the sorted plurality of objects into consecutive non-overlapping cohorts;

determining an update rate for each cohort such that the update rate decreases as distance of the cohort from the update locus increases.

12. The method of claim 9, wherein the determining an update rate further comprises

adjusting a minimum update rate and a maximum update rate based on a density of the plurality of objects such that a difference between the minimum update rate and the maximum update rate decreases as the density of the plurality of objects increases.

13. The method of claim 9, wherein the client-specified position is the position of a first-person character or a third-person character of a player of the video game.

14. The method of claim 9, wherein the client-specified position is the position of a point of interest of a player of the video game.

15. The method of claim 9, wherein the plurality of objects includes one or more classes of objects, the method further comprising

determining an update rate profile for each class of objects, the update rate profile indicating the update rate of a given object based on its relative distance from the update locus within its class;

wherein the operation of sorting the plurality of objects further comprises sorting the objects of each class according to their determined distances from the update locus;

wherein the operation of determining an update rate further comprises determining an update rate for each of the plurality of objects based upon its class and update rate profile.

16. The method of claim 9, wherein the operation of receiving updates further comprises receiving an update for a given object according to its determined update rate only when the given object exhibits a changed status from the status of its previously received update.

17. The method of claim 9, further comprising:

at the client, interpolating a transformation of each of the plurality of objects from a current state to an updated state, the interpolated rate of transformation based upon the update rate of the object.

18. The method of claim 17, wherein the current and updated states indicate current and updated positions.

19. The method of claim 17, wherein the transformation to the updated state is completed at approximately the expected time of the next update.

20. The method of claim 17, wherein the transformation to the updated state is completed at a time interval after the expected time of the next update.

21. The method of claim 20, wherein the time interval is in the range of approximately 20 to 40 milliseconds.

22. A video game system, comprising:

a server for hosting a server-based video game, the server-based video game including a plurality of server objects, and update rates for each of the server objects, the update rate of a given server object determining a rate at which a current state of the given server object is sent to the client;

a client for hosting a client-based video game corresponding to the server-based video game, the client-based video game including a plurality of client objects corresponding to the plurality of server objects, each client object being updated with the received current state of its corresponding server object;

wherein the server receives an update locus from the client, the update locus indicating a client-specified position within both the server-based video game and the client-based video game;

wherein the update rates for each of the plurality of server objects are based upon a relative distance of each of the plurality of server objects from the update locus.

23. The video game system of claim 22, wherein each of said plurality of server objects and each of said plurality of client objects includes one or more fields, each field containing data regarding a property of its respective object.

24. The video game system of claim 22, further comprising

a server object manager, the server object manager for managing the plurality of server objects;

a client object manager, the client object manager for managing the plurality of client objects.

25. The video game system of claim 22, further comprising

a server object aggregator, the server object aggregator for aggregating and sending data to the client.

26. A computer program product for providing updates to a remote client regarding a plurality of objects located in a virtual spatial field of a video game, the computer program product being embodied on a computer-readable medium, the computer program product configured for execution by a computer, comprising:

program instructions for receiving an update locus from the remote client, the update locus indicating a client-specified position within the virtual spatial field of the server-implemented video game;

program instructions for determining a distance of each of the plurality of objects from the update locus;

program instructions for sorting the plurality of objects according to their determined distances from the update locus;

program instructions for determining an update rate for each of the plurality of objects based upon their sorted order;

program instructions for sending updates regarding each of the plurality of objects to the remote client according to the determined update rates, the determined update rates being applied to the plurality of objects to provide a representation on a display.

27. The computer program product of claim 26, wherein the update rate of each of the plurality of objects decreases as distance from the update locus increases.

28. The computer program product of claim 26, wherein the determining an update rate further comprises:

dividing the sorted plurality of objects into consecutive non-overlapping cohorts;

determining an update rate for each cohort such that the update rate decreases as distance of the cohort from the update locus increases.

29. The computer program product of claim 26, wherein the determining an update rate further comprises

adjusting a minimum update rate and a maximum update rate based on a density of the plurality of objects such that a difference between the minimum update rate and the maximum update rate decreases as the density of the plurality of objects increases.

30. The computer program product of claim 26, wherein the plurality of objects includes one or more classes of objects, the computer program product further comprising

program instructions for determining an update rate profile for each class of objects, the update rate profile indicating the update rate of a given object based on its relative distance from the update locus within its class;

wherein the program instructions for sorting the plurality of objects further comprises program instructions for sorting the objects of each class according to their determined distances from the update locus;

wherein the program instructions for determining an update rate further comprises program instructions for determining an update rate for each of the plurality of objects based upon its class and update rate profile.

31. The computer program product of claim 26, wherein the program instructions for sending updates further comprises program instructions for sending an update for a given object according to its determined update rate only when the given object exhibits a changed status from the status of its previously sent update.