Video game with local updates mitigates latency effects in wide area network

• US 6,025,801 A
• Filed: 10/01/1996
• Issued: 02/15/2000
• Est. Priority Date: 10/01/1996
• Status: Expired due to Term

• Current Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Original Assignee: Philips Electronics North America Corporation (Koninklijke Philips N.V.)
• Inventors: Beitel, Bradley James
• Primary Examiner(s): MANUEL, GEORGE C
• Application Number:
  US08/722,414
• Time in Patent Office: 1,232 Days
• Field of Search: 463/42, 463/41, 463/40, 463/39, 342/457, 370/320, 370/335, 379/59, 455/54.1
• US Class Current: 342/457
• 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/50 characterized by details of game servers
• CPC Class Codes: A63F 2300/534 for network load management, e.g. bandwidth optimization, latency reduction
• CPC Class Codes: A63F 2300/8082 Virtual reality

Abstract

Multiple users share a virtual environment through an interactive software application. State changes of a specific user are transmitted to one or more other users dependent on respective relative distances in the virtual environment between the specific user and each respective one of the other users. This conditional transmission reduces message traffic and allows a virtual environment to scale indefinitely.

Claims

1. A method of processing a software application enabling interaction among multiple users sharing a virtual environment via an interconnecting network, the method comprising:

for each specific one of the users transmitting a change of a state of the application, associated with the specific user, to one or more other users dependent on respective relative distances in the virtual environment between the specific user and each respective one of the other users.

2. The method of claim 1, wherein the virtual environment is composed of geographic cells, and wherein the method comprises measuring the respective relative distances in terms of numbers of cells between the specific user and each respective one of the other users.

3. The method of claim 2, comprising transmitting the state change of the each specific user to the other user only when the other user and the specific user are in the same cell or in neighboring cells.

4. The method of claim 1, wherein the transmitting of the change of the state also depends on at least one of the following quantities:

number of users, a rate of state change; and

a direction of the state change relative to the other user or other users.

5. A data processing system comprising:

a server for processing a software application enabling interaction among multiple users sharing a virtual environment;

a plurality of user-interface apparatus; and

a network interconnecting the apparatus to the server;

wherein;

each user-interface apparatus is operative to sends a respective state change to the server under control of the respective user; and

the server is operative to distribute the respective state changes to other ones of the user-interface apparatus dependent on a respective relative distances in the virtual environment between the respective user and each of the other users.

6. The system of claim 5, wherein:

the server is operative to keep track of a location of each respective one of the users in the virtual environment; and

the server is operative to determine the respective relative distances.

7. The system of claim 6, wherein:

the server is operative to represent the virtual environment as a collection of geographic cells; and

the server is operative to determine the relative distances in terms of numbers of cells between the locations of the users.

8. A multi-user program stored in a memory and operative to enable interaction between users in a virtual environment and to enable interaction between a pair of users dependent on a relative distance between associated locations of the pair of users in the virtual environment.