Network system for reducing probability of collisions between response signals

• US 8,521,847 B2
• Filed: 02/02/2010
• Issued: 08/27/2013
• Est. Priority Date: 02/02/2009
• Status: Active Grant

• Current Assignee: Panasonic Corporation (Panasonic Holdings Corporation)
• Original Assignee: Panasonic Corporation (Panasonic Holdings Corporation)
• Inventors: Shinomiya, Hirotatsu
• Primary Examiner(s): Avellino, Joseph
• Assistant Examiner(s): KHAN, AFTAB N
• Application Number:
  US13/147,309
• Publication Number:
  US 20120033657A1
• Time in Patent Office: 1,302 Days
• Field of Search: 370/252, 370/238, 709217-219
• US Class Current: 709/219
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04W 74/002 Transmission of channel access control information
• CPC Class Codes: H04W 74/0833 Random access procedures, e.g. with 4-step access
• CPC Class Codes: H04W 74/085 collision avoidance

Abstract

The network system includes a controller and a plurality of terminals. The controller sends a first request signal indicative of a response probability to the plurality of the terminals. Upon receiving the first request signal, each terminal sends a first response signal to the controller at the response probability indicated by the first request signal. The controller determines the total number of the terminals on the basis of the number of the received first response signals and the response probability. The controller determines a limited time period on the basis of the total number of the terminals, and sends a second request signal indicative of the limited time period to the terminals. Upon receiving the second request terminal, each terminal randomly selects a waiting time period from time periods not greater than the limited time period, and sends a second response signal to the controller after a lapse of the waiting time period.

Claims

1. A network system comprising:

a controller including a processor and memory; and

a plurality of terminals connected to said controller via a network, each terminal including a processor and memory,

wherein

said controller comprises a first communication unit configured to communicate with said terminal via the network, a first request unit, a counting unit, a terminal number determination unit, a limited time determination unit, and a second request unit,

each of said terminals comprising a second communication unit configured to communicate with said controller via the network, a first response unit, a waiting time determination unit, and a second response unit,

said first request unit of the controller configured to send a first request signal to the plurality of said terminals via said first communication unit, the first request signal including probability information indicative of a predetermined probability,

said first response unit of each terminal configured to, upon receiving the first request signal via said second communication unit, send a first response signal to said controller via said second communication unit at the probability indicated by the probability information included in the first request signal,

said counting unit of the controller configured to count the first response signals received via said first communication unit, and output the obtained number of the first response signals,

said terminal number determination unit of the controller configured to determine a total number of said terminals responding to said controller on the basis of the probability and the number of the first response signals obtained from said counting unit,

said limited time determination unit of the controller configured to determine a limited time period on the basis of the total number of said terminals determined by said terminal number determination unit of the controller,

said second request unit of the controller configured to send a second request signal to the plurality of said terminals via said first communication unit, the second request signal including limited time information indicative of the limited time period determined by said limited time determination unit,

said waiting time determination unit of each terminal configured to, upon receiving the second request signal via said second communication unit, select a waiting time period in a random manner from time periods not greater than the limited time period indicated by the limited time information included in the second request signal, and

said second response unit of each terminal configured to send a second response signal to said controller via said second communication unit after a lapse of the waiting time period.

2. The network system as set forth in claim 1, wherein

the probability indicated by the probability information is determined on the basis of a maximum number of the first response signals which the first communication unit can receive simultaneously, so as to allow said first communication unit to receive the first response signals respectively from all of said terminals within a predetermined time period starting from the time of sending the first request signal.

3. The network system as set forth in claim 1, wherein

said terminal number determination unit is configured to determine the total number of said terminals on the basis of a quotient of the number of the first response signals obtained from said counting unit and the probability of the probability information included in the first request signal.

4. The network system as set forth in claim 1, wherein

the limited time period is defined to be a predetermined range within which said first communication unit receives a predetermined number of the second response signals, the predetermined number defined to be the total number of said terminals determined by said terminal number determination unit, and

said limited time determination unit configured to calculate a quotient of the total number of said terminals determined by said terminal number determination unit and the number of the first response signals which said first communication unit can receive per unit time period and determine the limited time period on the basis of the resultant quotient.

5. The network system as set forth in claim 1, wherein

the limited time period is defined to be a predetermined range within which said first communication unit receives a predetermined number of the second response signals, the predetermined number defined to be the number of said terminals which have not sent the first response signal,

said limited time determination unit configured to divide a difference by the number of the first response signals which said first communication unit can receive per unit time period to determine the limited time period, the difference defined as a difference between the total number of said terminals determined by said terminal number determination unit and the number of the first response signals counted by said counting unit, and

each of said terminals configured to send no second response signal once after sending the first response signal to said controller.

6. The network system as set forth in claim 1, wherein

the memory is configured to store information derived from the number of the first response signals,

said controller configured to use the information stored in said memory to create the second request signal and send the created second request signal.

7. The network system as set forth in claim 6, wherein

said memory storing the total number of said terminals determined by said terminal number determination unit as the information derived from the number of the first response signals,

said limited time determination unit configured to determine the limited time period by use of the total number of said terminals stored in said terminal number storage unit.

8. The network system as set forth in claim 7, wherein

said controller further comprises a terminal number update unit, said first request unit configured to send the first request signal to the plurality of said terminals periodically via said first communication unit, and

said terminal number update unit configured to, upon acknowledging that said terminal number determination unit newly determines the total number of said terminals, update the total number of said terminals stored in said terminal number storage unit in match with the total number of said terminals newly determined by said terminal number determination unit.

9. The network system as set forth in claim 6, wherein

said memory storing the limited time period determined by said limited time determination unit as the information derived from the number of the first response signals,

said second request unit configured to create the second request signal which includes the limited time information indicative of the limited time period stored in said limited time storage unit.

10. The network system as set forth in claim 9, wherein

said controller further comprises a limited time update unit, said first request unit configured to send the first request signal to the plurality of said terminals periodically via said first communication unit, and

said limited time update unit configured to, upon acknowledging that said limited time determination unit newly determines the limited time period, update the limited time period stored in said limited time storage unit in match with the limited time period newly determined by said limited time determination unit.