WO2016002161A1 - 通信端末、通信方法、通信用プログラムが記憶された記憶媒体、および通信システム - Google Patents
通信端末、通信方法、通信用プログラムが記憶された記憶媒体、および通信システム Download PDFInfo
- Publication number
- WO2016002161A1 WO2016002161A1 PCT/JP2015/003110 JP2015003110W WO2016002161A1 WO 2016002161 A1 WO2016002161 A1 WO 2016002161A1 JP 2015003110 W JP2015003110 W JP 2015003110W WO 2016002161 A1 WO2016002161 A1 WO 2016002161A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- communication terminal
- communication
- content
- transmission
- Prior art date
Links
- 230000006854 communication Effects 0.000 title claims abstract description 724
- 238000004891 communication Methods 0.000 title claims abstract description 718
- 238000000034 method Methods 0.000 title claims description 93
- 230000005540 biological transmission Effects 0.000 claims abstract description 387
- 230000008569 process Effects 0.000 claims description 59
- 238000004364 calculation method Methods 0.000 claims description 44
- 238000013500 data storage Methods 0.000 claims description 42
- 238000007726 management method Methods 0.000 description 45
- 238000010586 diagram Methods 0.000 description 24
- 230000006870 function Effects 0.000 description 8
- 230000007423 decrease Effects 0.000 description 7
- 230000007704 transition Effects 0.000 description 7
- 230000000694 effects Effects 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000005764 inhibitory process Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
- H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
- H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/02—Selection of wireless resources by user or terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/02—Hybrid access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/121—Wireless traffic scheduling for groups of terminals or users
Definitions
- the present invention relates to a communication terminal, a communication method, a storage medium storing a communication program, and a communication system, and in particular, a communication terminal using a communication network, a communication method, a storage medium storing a communication program, and a communication system.
- a communication terminal using a communication network, a communication method, a storage medium storing a communication program, and a communication system.
- wireless LAN Local Area Network, Wi-Fi (registered trademark, Wireless Fidelity)
- the wireless LAN has standards such as IEEE802.11a, b, g, and n that have been widely spread and have been formulated by IEEE (The Institute of Electronic and Electronics Engineers, Inc.).
- a wireless LAN communication terminal uses an access control method called CSMA / CA (Carrier Sense Multiple Access Collision Avidance: Carrier Sense Multiple Access / Collision Avoidance Method) in the MAC (Media Access Control) layer.
- CSMA / CA Carrier Sense Multiple Access Collision Avidance: Carrier Sense Multiple Access / Collision Avoidance Method
- a communication terminal connected to the wireless LAN receives a signal of a transmission medium (radio frequency) to be used, and determines whether there is another communication terminal currently performing communication before starting data transmission. Confirm (Carrier Sense).
- Each communication terminal connected to the wireless LAN is generated when it is determined that there is no other communication terminal currently communicating using the radio frequency band to be used and communication is possible.
- Communication Multiple Access
- collision of transmitted frames data
- collision Avoidance collision Avoidance
- each communication terminal confirms the arrival of data by receiving ACK (ACK acknowledgment), but when such a collision occurs, ACK is not transmitted. Therefore, each communication terminal that has not received an ACK even after a predetermined time has elapsed after transmitting data generates a random number again, and retransmits the data after a waiting time corresponding to the random number has elapsed.
- ACK ACK acknowledgment
- Patent Document 1 receives a state notification signal indicating the operation state and operation timing of a neighboring communication terminal, and controls the time slot width and communication timing of the own communication terminal based on the communication status of the neighboring communication terminal. A method for avoiding collision in wireless communication is described.
- Patent Document 2 describes a method for randomly delaying data transmission and reducing the packet collision probability.
- Non-Patent Document 1 discloses a method of exchanging information indicating storage contents based on an epidemic method and synchronizing the storage contents when communication terminals approach each other by movement.
- FIG. 21 is an explanatory diagram showing an example of a communication system that synchronizes stored contents by an epidemic method.
- the communication terminals 1 and 2 periodically transmit and receive a control message including a summary vector (Summary Vector) that is a list of contents stored in itself to other adjacent communication terminals 2 and 1. And replace the summary vector. Then, each communication terminal 1, 2, based on the summary vector received from the other communication terminal 2, 1, the content stored in the other communication terminal 2, 1 from which the control message is transmitted, and the own communication terminal 1. , 2 detects a difference from the stored content.
- a summary vector Service Vector
- contents A, B, and C are stored in communication terminal 1, and contents A and B are stored in communication terminal 2. Therefore, the difference between the content stored in the communication terminal 1 and the content stored in the communication terminal 2 is content C.
- the communication terminal 2 requests the communication terminal 1 that is the transmission source of the control message to transmit the content C so as to eliminate the difference.
- the communication terminal 1 transmits the content C to the communication terminal 2 in response to the request.
- all communication terminals also referred to as nodes
- each node is controlled to operate based on a time slot (communication time zone which is a channel for data transmission divided at a constant time interval) unified in all nodes.
- a method of assigning an opportunity (time slot) for transmitting data to each node for each cluster is conceivable.
- the present invention provides a communication terminal, a communication method, and a storage medium storing a communication program that can favorably suppress an increase in the number of data collisions even when the number of communication terminals connected to a communication network increases. And providing a communication system.
- the communication terminal according to the present invention is based on each data information indicating data transmitted from another communication terminal and stored in the other communication terminal, and data stored in the storage means of the own communication terminal.
- the number of data storage terminals that count the number of stored communication terminals and the number of communication terminals that transmit data at the same timing are estimated based on the count results of the data storage communication terminal number count means.
- Communication terminal number estimating means for calculating an adjustment reference value for limiting the number of communication terminals estimated by the communication terminal number estimating means to a preset allowable number or less, and adjustment reference value calculation Determining means for deciding whether or not to permit transmission of data stored in the storage means based on the adjustment reference value calculated by the means; Sent if you allow for, characterized in that it comprises a data transmitting means for transmitting data to a communication terminal that data is not stored.
- the communication method according to the present invention is based on data information transmitted from another communication terminal and indicating data stored in the other communication terminal and data stored in the storage means of the own communication terminal.
- the number of communication terminals that transmit data at the same timing is estimated based on the count result in the data storage terminal number counting step that counts the number of stored communication terminals and the count result in the data storage terminal number count step.
- a communication terminal number estimation step, an adjustment reference value calculation step for calculating an adjustment reference value for limiting the number of communication terminals estimated in the communication terminal number estimation step to a preset allowable number or less, and an adjustment reference value calculation step Whether to permit transmission of data stored in the storage means is determined based on the adjustment reference value calculated in step 1).
- a constant step, when allowed to send data at decision step, characterized in that it comprises a data transmitting step of transmitting the data to the communication terminal data is not stored.
- the storage medium storing the communication program according to the present invention is transmitted to the computer from each of the other communication terminals, and each data information indicating the data stored in the other communication terminal and the storage of the own communication terminal.
- the data storage terminal count process for counting the number of stored communication terminals for each data and the data at the same timing based on the count result in the data storage terminal count process
- Communication terminal number estimation process for estimating the number of communication terminals that transmit the communication terminal, and an adjustment reference for calculating an adjustment reference value for limiting the number of communication terminals estimated in the communication terminal number estimation process to a preset allowable number or less
- a communication process characterized by executing a determination process for determining whether or not to transmit data and a data transmission process for transmitting data to a communication terminal in which no data is stored when data transmission is permitted in the determination process The program is stored.
- the communication system according to the present invention includes a plurality of communication terminals of any aspect.
- FIG. 1 is a block diagram illustrating a configuration example of a wireless communication system 500 including a communication terminal 100 according to the first embodiment of this invention.
- communication terminals 100a to 100h are shown as examples of the communication terminal 100.
- the communication terminals 100a to 100h are collectively referred to as the communication terminal 100 because they have the same configuration.
- the communication terminal 100 has a wireless communication function.
- the wireless communication function is, for example, a wireless LAN connection function.
- the communication terminals 100 included in the wireless communication system 500 can communicate with each other in, for example, an ad hoc mode.
- the communication terminals 100a to 100h may be configured to be connected to a wired communication network and to communicate with each other via the wired communication network.
- FIG. 2 is a block diagram illustrating a configuration example of the communication terminal 100 according to the first embodiment of this invention.
- the communication terminal 100 according to the first embodiment of the present invention includes an information distribution control unit 120, a storage unit 130, a transmission right adjustment unit 140, a data storage unit 150, and a communication unit 160.
- the information distribution control unit 120, the transmission right adjustment unit 140, and the data storage unit 150 are, for example, a CPU (Central Processing Unit) that executes processing according to program control.
- the information distribution control unit 120 and the transmission right adjustment unit 140 are CPUs that execute processing in accordance with control of application software that operates based on an OS (Operating System) installed in the communication terminal 100, for example.
- the storage unit 130 is, for example, a memory.
- the communication unit 160 is, for example, a wireless LAN communication module controlled by the OS kernel.
- the storage unit 130 stores communication terminal information 131 and content information 132.
- the storage unit 130 stores content.
- the content may be any of a text file, an image data file, and an audio data file, or may be a multimedia data file in which any two or more of text, image, and audio are mixed. Good. Further, what is stored in the storage unit 130 of the communication terminal 100 may simply be stored in the communication terminal 100.
- FIG. 3 is an explanatory diagram showing a configuration example of the communication terminal information 131.
- Each communication terminal 100 mutually transmits and receives a control message including a content list that is a list of content identifiers stored in the storage unit 130 and a communication terminal identifier indicating the communication terminal 100 that is a transmission source, in a predetermined cycle.
- the communication terminal information 131 includes a communication terminal identifier indicating the transmission source of the control message included in the control message received from the other communication terminal 100, and an expiration date of the communication terminal information 131. And the expiration date information shown.
- the communication terminal identifier indicates the source of the control message by, for example, an IP (Internet Protocol) address, a user name, a communication terminal name, or the like.
- IP Internet Protocol
- communication terminal information 131 including communication terminal identifiers indicating other communication terminals 100 (for example, the communication terminals 100b to 100h) that can communicate in the ad hoc mode, respectively. It is remembered.
- the expiration date information is, for example, information indicating the date and time after the time T has elapsed from the date and time when the control message was received.
- the communication terminal information 131 is handled as having expired. Specifically, for example, the communication terminal information 130 is deleted from the storage unit 130 after the date and time indicated by the expiration date information has arrived.
- the time T is set too long, for example, the communication terminal information is stored in the communication terminal 100a even after the communication terminal 100h indicated by the communication terminal identifier has moved to a place where communication between the communication terminal 100a and the communication terminal 100a is impossible in the ad hoc mode. It will continue to be stored in the storage unit 130. If the time T is too short, for example, even if the communication terminal 100h indicated by the communication terminal identifier can communicate with the communication terminal 100a in the ad hoc mode, the communication terminal information is stored in the communication terminal 100a. It will be erased from the part 130. Therefore, the time T is appropriately longer than the control message transmission cycle.
- FIG. 4 is an explanatory diagram showing a configuration example of the content information 132 stored in the storage unit 130.
- the content information 132 includes, for example, a content identifier, a possession flag, and possessed communication terminal number information.
- the content identifier is a predetermined identifier for identifying content in the wireless communication system 500.
- the possession flag is a flag indicating whether or not the content indicated by the content identifier is stored in the own communication terminal 100. Specifically, for example, if the content indicated by the content identifier is stored in the storage unit 130, the value of the possession flag is set to 1, and if not stored, the value of the possession flag is set to 0.
- the owned communication terminal number information stores the content among the communication terminals 100 indicated in the communication terminal identifier 131 of the valid communication terminal information 131 stored in the storage unit 130 (the expiration date has not yet arrived). This is information indicating the number of communication terminals 100 in operation.
- the value of the possession flag is set to 1, the value indicated by the possessed communication terminal information (for example, 99) and the communication indicated by the communication terminal identifier of the valid communication terminal information 131 stored in the storage unit 130
- the number of terminals 100 for example, 99
- the following is indicated.
- the communication terminal 100 (for example, the communication terminal 100a) and the communication terminal 100 (for example, the communication terminals 100b and 100c) adjacent to the communication terminal 100 store the content indicated by the content identifier. It is. That is, the stored contents of each communication terminal 100 (for example, communication terminals 100a to 100c) are shown to be synchronized with each other with respect to the content indicated by the content identifier.
- the adjacent communication terminal 100 is another communication terminal 100 that can directly communicate in the ad hoc mode of the wireless LAN by the communication unit 160.
- the information distribution control unit 120 includes a control message transmission / reception unit 123, a content management unit 121, and a transmission terminal number estimation unit 122.
- the control message transmission / reception unit 123 transmits / receives a control message to / from the adjacent communication terminal 100 via the data storage unit 150 and the communication unit 160.
- the control message transmission / reception unit 123 generates a control message and broadcasts it when a predetermined timing for transmitting the control message arrives. For example, the control message transmission / reception unit 123 creates a content list included in the control message based on the content identifier and the possession flag indicated by the content information stored in the storage unit 130.
- the control message transmission / reception unit 123 repeatedly transmits the control message at a predetermined cycle or as necessary.
- the control message transmission / reception unit 123 When a plurality of contents are stored in the storage unit 130 of the communication terminal 100, the control message transmission / reception unit 123 generates and transmits a control message as shown below, for example. That is, the control message transmission / reception unit 123 generates a control message including a content list based on content identifiers of all content stored in the storage unit 130, for example. In addition, the control message transmission / reception unit 123 generates, for example, a control message including a content list based on a part of the content identifiers of the plurality of content identifiers and a control message including a content list based on the remaining content identifiers.
- control message transmission / reception unit 123 may divide the content list and generate and transmit control messages each including the divided content list.
- the control message transmission / reception unit 123 includes the following information in the control message when transmitting the control message including the divided content list. That is, information indicating that the content list is divided, information indicating how many of the divided content lists are included in the control message, and the like.
- the control message transmission / reception unit 123 includes such information in the control message
- the content list included in the plurality of control messages indicates that all the contents stored in the storage unit 130 of the communication terminal 100 are indicated. You can notify the destination.
- the control message transmission / reception unit 123 extracts the communication terminal identifier of the transmission source from the control message. Then, the control message transmission / reception unit 123 generates communication terminal information 131 including the extracted communication terminal identifier and the expiration date information described above, and stores the communication terminal information 131 in the storage unit 130.
- the control message transmission / reception unit 123 may perform the following processing when the communication terminal information 131 having the same communication terminal identifier as the newly generated communication terminal information 131 is stored in the storage unit 130. That is, the control message transmission / reception unit 123 may update the content of the old communication terminal information 131 already stored with the content of the new communication terminal information 131.
- control message transmission / reception unit 123 may be configured to delete from the storage unit 130 the communication terminal information 131 that has reached the date and time indicated by the expiration date information.
- the control message transmission / reception unit 123 performs the following processing when the content list included in the control message includes a content identifier other than the content identifier included in the content information stored in the storage unit 130. I do. That is, the control message transmission / reception unit 123 generates content information that includes the content identifier and sets the value of the possession flag to 0, and stores the content information in the storage unit 130.
- the control message transmission / reception unit 123 When the content in which the corresponding content information 132 is stored in the storage unit 130 is newly stored in the transmission source of the control message or deleted from the transmission source, the control message transmission / reception unit 123 performs the following processing: . That is, the control message transmission / reception unit 123 updates the value indicated by the owned communication terminal number information included in the content information 132 corresponding to the content. Specifically, the control message transmission / reception unit 123 is included in the content information 132 when the content whose corresponding content information 132 is stored in the storage unit 130 is newly stored in the transmission source of the control message. Increase the value indicated by the number of owned communication terminals.
- control message transmission / reception unit 123 stores information on the number of owned communication terminals included in the content information 132 Decrease the value indicated by.
- control message transmission / reception unit 123 performs, for example, the following process in order to detect an increase or decrease in the number of communication terminals 100 in which each content is stored. That is, the control message transmission / reception unit 123 stores, for example, a list of communication terminals 100 in which each content is stored in the storage unit 130 and compares the list with the content list included in the control message, and communication in which each content is stored. An increase or decrease in the number of terminals 100 is detected. For example, the control message transmission / reception unit 123 stores the latest content list of control messages sequentially transmitted from other communication terminals 100 and receives a new control message from the communication terminal 100. Compare content lists with each other.
- control message transmission / reception unit 123 detects a change in the content stored in the communication terminal 100 based on the content identifier described in each content list, thereby the communication terminal 100 of the communication terminal 100 in which the content is stored. Detect changes in numbers.
- the content management unit 121 has a function for transmitting / receiving content to / from other communication terminals 100 via the data storage unit 150 and the communication unit 160, and a function for managing content stored in the storage unit 130.
- the control message transmission / reception unit 123 receives a control message transmitted from another communication terminal 100
- the content management unit 121 performs the following processing based on the content list included in the control message. That is, the content management unit 121 detects the difference between the content stored in the communication terminal 100 that is the transmission source of the control message and the content stored in the communication terminal 100 itself.
- the content management unit 121 includes, for example, the content identifier of the content list included in the control message and the content information 132 in which the value of the holding flag is set to 1 in the storage unit 130. Compare with existing content identifiers.
- the content management unit 121 determines that there is a difference between them, the content management unit 121 transmits / receives content corresponding to the difference to / from the communication terminal 100 that is the transmission source of the control message, and the content stored in the storage unit 130 and the communication The content stored in the terminal 100 is synchronized.
- the content management unit 121 transmits / receives the content with the content identifier that is the difference, and synchronizes the storage content of the storage unit 130 and the storage content of the communication terminal 100.
- the content management unit 121 When transmitting content, the content management unit 121 reads the content corresponding to the difference from the storage unit 130, and sends the data storage unit 150 and the communication unit 160 to the communication terminal 100 that is the transmission source of the control message. Send through. When receiving content from another communication terminal 100, the content management unit 121 assembles content data received via the communication unit 160 into content and stores the content in the storage unit 130.
- the content management unit 121 transmits / receives content data in order to synchronize the storage content of the storage unit 130 and the storage content of the other communication terminal 100, either the push method or the pull method, Or use both. Which method is used is set in advance for each content, and is, for example, specified for each content in a content list included in the control message.
- the push method is used when, when receiving a control message from another communication terminal 100, the communication terminal 100 itself transmits content data that the communication terminal 100 does not have but owns.
- the content management unit 121 stores, from the storage unit 130, the content with the content identifier that is not included in the content list in the control message received from the other communication terminal 100 among the content stored in the storage unit 130. read out. Then, the content management unit 121 unicasts a message including the read content data to the communication terminal 100.
- the content management unit 121 transmits the content not stored in the storage unit 130 among the content identifiers included in the content list in the control message received from the other communication terminal 100. Requests to the communication terminal 100. Specifically, for example, the content management unit 121 unicasts a request message for requesting transmission of the content to the other communication terminal 100 via the data storage unit 150 and the communication unit 160.
- the content management unit 121 extracts content data from the message unicast transmitted from the other communication terminal 100 in accordance with the request message, assembles the content data, and stores the content in the storage unit 130.
- the content management unit 121 performs update processing for setting the value of the possession flag of the content information 132 to 1.
- the communication terminal 100 may transmit content data by the above-described method. However, if content data is transmitted simultaneously to a large number of communication terminals, the processing load increases, which may affect the performance of the communication terminal 100. . Therefore, it is assumed that the communication terminal 100 is preset with the number k of communication terminals capable of transmitting content simultaneously (k is an integer of 1 or more). Note that transmitting or receiving content data is also simply referred to as transmitting or receiving content.
- the transmission terminal number estimation unit 122 performs the following processing based on a content list included in a control message from another communication terminal 100 received by the control message transmission / reception unit 123. That is, the transmission terminal number estimation unit 122 performs, for each content that is the storage content of the storage unit 130 of the own communication terminal 100, all of the communication terminal identifiers indicated by the own communication terminal 100 and the valid communication terminal information 131. It has a function of estimating the number of communication terminals that transmit the content in order to synchronize the communication terminals.
- the transmission terminal number estimation part 122 is small among the sum of the communication terminal number estimated about each content, and the sum of the communication terminal number shown with the communication terminal identifier of the own communication terminal 100 and the effective communication terminal information 131. Information on the estimated number of communication terminals indicating the value is input to the transmission right adjusting unit 140.
- the transmission right adjusting unit 140 has a function of controlling a time during which the communication terminal 100 can transmit data (this is called a transmission right). Specifically, whether or not the content can be transmitted is controlled for each time slot divided by a preset time interval in own communication terminal 100.
- FIG. 5 is a block diagram illustrating a configuration example of the transmission right adjustment unit 140 of the communication terminal 100 according to the first embodiment of this invention.
- the transmission right adjustment unit 140 includes a transmission probability calculation unit 141 and a transmission right determination unit 142.
- the transmission probability calculation unit 141 can suppress the collision of data transmitted to the number (value) of communication terminals 100 indicated by the estimated communication terminal number information input by the transmission terminal number estimation unit 122 by CSMA / CA in the MAC layer.
- a transmission probability used for adjustment is calculated.
- the transmission probability is a ratio of a predetermined allowable number of communication terminals that transmit data to the total number of communication terminals.
- the transmission probability calculation unit 141 sets the value indicated by the estimated communication terminal number information input by the transmission terminal number estimation unit 122 and the maximum number of communication terminals allowed to perform data transmission at the same timing. Based on this, the transmission probability is calculated. Then, the transmission probability calculation unit 141 notifies the transmission right determination unit 142 of the calculated transmission probability.
- the transmission right determination unit 142 determines whether to permit data transmission in a predetermined period based on the transmission probability calculated by the transmission probability calculation unit 141. Specifically, the transmission right determination unit 142 determines a time slot in which data can be transmitted from predetermined time slots based on the transmission probability calculated by the transmission probability calculation unit 141. That is, the transmission right determination unit 142 determines whether to permit data transmission in the next time slot based on the transmission probability notified from the transmission probability calculation unit 141 and information on the time interval of a preset time slot. Is determined probabilistically. Then, the transmission right determination unit 142 notifies the data storage unit 150 of transmission permission in the time slot in the time slot in which transmission is permitted.
- the data storage unit 150 stores control messages and content data transmitted from the control message transmission / reception unit 123 of the information distribution control unit 120 and the content management unit 121 to other communication terminals 100. Then, the data storage unit 150 inputs the stored data to the communication unit 160 in accordance with an instruction from the transmission right adjustment unit 140.
- FIG. 6 is a block diagram illustrating a configuration example of the data storage unit 150 of the communication terminal 100 according to the first embodiment of this invention.
- Data storage unit 150 includes a data division unit 151, a data block storage unit 152, and a data block transmission unit 153.
- the data dividing unit 151 divides the control message and application program data (for example, content data to be transmitted) input from the information distribution control unit 120 into data blocks of a preset size. Then, the data dividing unit 151 stores the data block storage unit 152 in order from the top data block.
- application program data for example, content data to be transmitted
- the data block storage unit 152 is a storage medium such as a memory, and stores the data block received from the data division unit 151.
- the data block transmission unit 153 sequentially reads the data blocks stored in the data block storage unit 152 and inputs them to the communication unit 160 during the period (time slot) in which the transmission right adjustment unit 140 permits transmission. Note that the order in which data blocks are read from the data block storage unit 152 is the same as the order in which the data blocks are stored in the data block storage unit 152.
- the communication unit 160 performs network processing of a transport layer such as a physical layer (PHY: PHYsical Layer), MAC layer, IP layer, TCP (Transmission Control Protocol), and UDP (User Datagram Protocol).
- a transport layer such as a physical layer (PHY: PHYsical Layer), MAC layer, IP layer, TCP (Transmission Control Protocol), and UDP (User Datagram Protocol).
- FIG. 7 is a flowchart illustrating an operation in a case where the communication terminal 100 according to the first embodiment of this invention receives a control message or content and determines a timing for transmitting data.
- the communication unit 160 When the communication unit 160 detects reception of a frame (data) in the physical layer (PHY) (step S101), the communication unit 160 transmits data to the information distribution control unit 120 according to network protocol processing such as a MAC layer, an IP layer, and a transport layer. Enter.
- network protocol processing such as a MAC layer, an IP layer, and a transport layer.
- the information distribution control unit 120 assembles the data received by the communication unit 160 and confirms whether or not the data is data according to the control message (step S102). If the application data is not data corresponding to the control message (N in step S102), that is, if the application data is content data, the information distribution control unit 120 proceeds to the processing in step S103. If the application data is data corresponding to the control message (Y in step S102), the information distribution control unit 120 proceeds to the process in step S106.
- the content management unit 121 of the information distribution control unit 120 performs reception processing for managing data reception and data being received until reception of content data is completed (N in steps S101 and S102, S103 and S104). N).
- the content management unit 121 When the content management unit 121 completes the reception of the content data (Y in step S104), the content management unit 121 stores the content based on the data received in the process of step S103 in the storage unit 130, and proceeds to the process of step S105.
- step S105 the content management unit 121 updates the content information 132 stored in the storage unit 130 according to the new content based on the received data (step S105). Specifically, the content management unit 121 updates the value of the possession flag of the content information 132 of the content. More specifically, for example, the content management unit 121 updates the value of the possession flag from 0 indicating that no content is stored to 1 indicating that it is stored.
- control message transmission / reception unit 123 has already generated the content information 132 of the content in accordance with the received control message and stored it in the storage unit 130.
- the content management unit 121 checks whether the content information 132 of the content is stored in the storage unit 130. If the content information 132 of the content is not stored in the storage unit 130, the content management unit 121 sets a holding flag to a value (for example, 1) indicating that the communication terminal 100 stores the content information 132, and holds the held communication. Content information 132 in which 1 (owned by the communication terminal 100 that is the transmission source of the control message) is set in the terminal number information is newly generated. Then, the content management unit 121 stores the generated content information 132 in the storage unit 130. Note that, if the content information 132 of the content is already stored in the storage unit 130, the content management unit 121 updates the value of the possession flag as in the case of the pull type.
- the control message transmitting / receiving unit 123 When receiving the control message (Y in step S102), the control message transmitting / receiving unit 123 generates the communication terminal information 131 of the communication terminal 100 that is the transmission source of the control message, or updates the expiration date information in the communication terminal information 131 I do. In addition, the control message transmission / reception unit 123 compares the content list included in the control message with the content information 132 stored in the storage unit 130, and updates or generates the content information 132 as necessary ( Step S106).
- the control message transmission / reception unit 123 when a content identifier that is not included in the content information 132 is included in the content list included in the control message, the control message transmission / reception unit 123 newly generates content information 132 corresponding to the content. At this time, the control message transmission / reception unit 123 generates content information 132 including the content identifier of the content. Then, in the content information 132, the control message transmission / reception unit 123 sets a value (for example, 0) indicating that the own communication terminal does not hold in the holding flag, and sets 1 (the control message) in the holding communication terminal number information. Of the communication terminal 100 of the transmission source) is set.
- a value for example, 0
- the content identifier in the content information 132 is included in the content list included in the received control message, and the control message newly indicates that the content with the content identifier is stored in the communication terminal 100 that is the transmission source. If so, the following processing is performed.
- control message transmission / reception unit 123 adds 1 to the value of the owned communication terminal number information in the content information 132 including the content identifier.
- 1 is subtracted from the value of the retained communication terminal number information of the content information 132 including the content identifier of the content. Since the control message transmission / reception unit 123 detects the increase / decrease in the number of communication terminals 100 in which each content is stored, the description thereof is omitted.
- the communication terminal 100 ends the process.
- the transmission terminal number estimation unit 122 transmits the content corresponding to the updated content information 132 to the own communication terminal 100, and In order to synchronize with all the communication terminals indicated by the communication terminal identifiers of the valid communication terminal information 131, a process of estimating the number of communication terminals that transmit the content is performed (step S108).
- the transmission terminal number estimation unit 122 estimates the number of communication terminals C i when transmitting the content i (i is a content identifier) corresponding to the content information 132 using the following equation (1). Process.
- N i min (N i ⁇ k, N ⁇ N i ) (1)
- N i is the number of communication terminals that store the content i.
- k is the number of destination communication terminals to which the communication terminal 100 can simultaneously transmit content.
- N is the number of communication terminals including the communication terminal 100 and the communication terminal 100 (also referred to as the adjacent communication terminal 100) adjacent to the communication terminal 100 indicated by the number of valid communication terminal information 131.
- the number of destination communication terminals when all of the N i communication terminals 100 storing the content i transmit the content to the k other communication terminals 100 by “N i ⁇ k” in Expression (1). And the number of transmission source communication terminals when those communication terminals 100 further transmit the content i is shown. Further, “N ⁇ N i ” indicates the number of communication terminals in which the content i is not stored among the own communication terminal 100 and the adjacent communication terminal 100.
- the transmission terminal number estimation unit 122 calculates the communication terminal number C i for all the contents i. Then, smaller one of the sum and a communication terminal number N of the sum of the communication terminal number C i for all content i, and the self communication terminal 100 and the adjacent communication terminal 100, for all of the content i, each communication This is the number C of communication terminals necessary to synchronize the stored contents of the terminals. Further, the number C of communication terminals is also the number of communication terminals that may perform communication at the same time in order to synchronize the stored contents of the communication terminals.
- the number C of communication terminals is expressed by the following formula (2).
- the transmission terminal number estimation unit 122 estimates that the value calculated using the equations (1) and (2) is the number C of communication terminals that may simultaneously communicate. Then, the transmission terminal number estimation unit 122 inputs estimated communication terminal number information indicating the estimated communication terminal number C to the transmission probability calculation unit 141 of the transmission right adjustment unit 140.
- the transmission probability of the transmission right adjustment unit 140 is set to the following value as the number C of communication terminals.
- the estimated communication terminal number information indicating 0 as the initial value of the communication terminal number C is input to the transmission probability calculation unit 141, even if a large number of adjacent communication terminals 100 transmit data simultaneously, Data can be sent freely as needed.
- the transmission terminal number estimation unit 122 may input the maximum number of adjacent communication terminals with which the communication terminal 100 can communicate as an initial value of the communication terminal number C to the transmission probability calculation unit 141 of the transmission right adjustment unit 140.
- the maximum number of adjacent communication terminals with which the communication terminal 100 can communicate as the initial value of the number of communication terminals C is input to the transmission probability calculation unit 141 of the transmission right adjustment unit 140, the situation (for example, the number of adjacent communication terminals) Accordingly, data transmission is controlled, so that collision can be suppressed.
- the number C of communication terminals is not limited to the case of calculating using the formulas (1) and (2), and may be calculated by another method as long as the number of communication terminals that may transmit data simultaneously can be calculated. May be.
- Transmission probability calculation unit 141 a communication terminal number C estimated by the processing of the transmission terminal number estimation section 122 is step S108, it is set in advance, and most of the destination communication terminal number N s transmit data at the same timing Is used to calculate the transmission probability p (step S109).
- the transmission probability calculation unit 141 calculates the transmission probability p using, for example, the following equation (3).
- the transmission probability p may be calculated by other methods.
- the transmission probability calculating unit 141 notifies the transmission right determining unit 142 of the transmission probability p calculated using Expression (3).
- the transmission right determination unit 142 stores the transmission probability p notified by the transmission probability calculation unit 141 in a storage unit (not shown; may be the storage unit 130).
- the transmission right determination unit 142 is a right to transmit data based on the transmission probability p stored in the storage unit when the current time is a time corresponding to a preset time slot T s. It is determined whether or not to generate a transmission right (step S110).
- a 100 communication terminal number C is estimated in the process of step S108, it is set in advance, when most of the destination communication terminal number N s transmit data at the same timing is 10, transmission probability
- the transmission right determining unit 142 determines to generate the transmission right in the time slot T s with a probability of 10% when the time according to the preset time slot T s comes.
- the transmission right determination unit 142 determines to generate the transmission right, the transmission right determination unit 142 notifies the data storage unit 150 to that effect.
- the data storage unit 150 uses the transmission right generated in the process of step S110 for data transmission control. That is, the data storage unit 150 transmits data when notified from the transmission right determination unit 142 that the transmission right is determined to be generated.
- the transmission right determination unit 142 may simultaneously determine transmission rights in M time slots set in advance. Then, the transmission right determining unit 142 stores the time slot identifier (time slot ID) for identifying those time slots, the time slot start time, and the presence / absence of the transmission right in the storage unit. The transmission right determination unit 142 may notify the data storage unit 150 of transmission permission / inhibition at a timing according to the start time of each time slot based on the storage contents in the storage unit.
- FIG. 8 is a flowchart illustrating an operation in which the communication terminal 100 according to the first embodiment transmits a control message or content.
- the control message transmission / reception unit 123 of the information distribution control unit 120 determines whether it is a predetermined timing for transmitting a control message that arrives at a predetermined cycle, for example, using a timer or the like (step S201). When the control message transmission / reception unit 123 determines that it is a predetermined timing (Y in step S201), the control message transmission / reception unit 123 broadcasts a control message (step S202).
- control message transmission / reception unit 123 is a list of content identifiers of the content stored in the storage unit 130 by reading the content information 132 from the storage unit 130 and referring to the possession flag in the process of step S202. Create a content list.
- the control message transmission / reception unit 123 generates a control message including the created content list and the identifier of the own communication terminal 100. Then, the control message transmission / reception unit 123 inputs the generated control message to the data storage unit 150, and the process proceeds to step S204.
- the content management unit 121 of the information distribution control unit 120 determines whether there is a transmission request (step S203).
- the transmission request includes a transmission request for transmitting a certain content from another communication terminal 100 (corresponding to the pull method described above) and a transmission request for transmitting a content to another communication terminal 100 (the push described above). Equivalent to the system).
- the pull method for example, a request message is received from the other communication terminal 100, and in the case of the push method, the determination is made by referring to the content list included in the control message received from the other communication terminal 100.
- the content management unit 121 determines that there is a transmission request (Y in step S203)
- the content management unit 121 performs the following processing. That is, the content management unit 121 reads content data from the storage unit 130 in response to the transmission request. Then, the content management unit 121 divides the read data into a preset size called application data and inputs the data to the data storage unit 150 (step S204).
- application data divided into data units is referred to as an application data unit.
- the data dividing unit 151 further divides the application data unit divided in the process of step S204 into data units having a preset size (step S205). Data divided into a predetermined size is called a data block.
- the data division unit 151 stores the data divided into data blocks in the data block storage unit 152 (step S206).
- FIG. 9 is a flowchart illustrating an operation in which the communication terminal 100 according to the first embodiment of this invention transmits data.
- the data block transmission unit 153 has decided to generate the transmission right from the transmission right determination unit 142. It is determined whether the notification has been received (step S302). If the data block transmission unit 153 has not been notified from the transmission right determination unit 142 that the transmission right has been determined (N in step S302), the data block transmission unit 153 has determined to generate the transmission right. Wait until notified. In addition, when the data block transmission unit 153 is notified from the transmission right determination unit 142 that the transmission right is determined to be generated (Y in step S302), the data block transmission unit 153 performs the following processing. That is, the data block transmission unit 153 checks whether or not a data block to be transmitted is stored in the data block storage unit 152 (step S303).
- the data block transmission unit 153 ends the process.
- the data block transmission unit 153 reads the data block from the data block storage unit 152. Then, the data block transmission unit 153 inputs the read data block to the communication unit 160.
- the communication unit 160 When the data block is input, the communication unit 160 performs a transmission process (step S304), and proceeds to the process of step S302. The processes in steps S302 to S304 are repeated until all the data blocks to be transmitted are transmitted.
- data (data block) transmission processing is performed in accordance with physical layer (PHY) processing by performing network processing in the transport layer such as TCP or UDP, network processing in the IP layer, and network processing in the MAC layer.
- PHY physical layer
- the data transmission process in the communication unit 160 is the same as the network process from the general physical layer to the transport layer, and thus detailed description thereof is omitted.
- FIG. 10 is an explanatory diagram showing changes in the number of communication terminals.
- the storage unit 130 of the self communication terminal 100 the content information 132 shown below and is stored. That is, the content information 132 includes content information for the content A whose content identifier is A and content information for the content B whose content identifier is B.
- the possession flag is set to 1 in any content information about the contents A and B. That is, the contents A and B are both stored in the storage unit 130 of the communication terminal 100.
- the value of the owned communication terminal number information is 99 in any content information regarding the contents A and B. That is, the contents A and B are stored in 99 adjacent communication terminals 100, and the contents A and B are stored in 100 communication terminals 100 when the own communication terminal 100 is included. .
- the communication terminal 100 When the elapsed time t 3 directly content C from a communication terminal 100, or other numerous and becomes the value of the communication terminal number C C of the communication terminal 100 the communication terminal 100 for storing indirectly received by via the Gradually decreases. Therefore, as shown in FIG. 10, the value of the number C of communication terminals also gradually decreases.
- the communication terminal 100 estimates the number C of communication terminals that are content transmission destinations based on the received control message and the content stored in the storage unit 130. Then, the communication terminal 100, the estimated communication terminal number C and the data transmission is based on the same time capable communication terminal number N s, calculates the transmission probability p. If the communication terminal 100 determines that data transmission is possible for each time slot managed independently by the communication terminal based on the calculated transmission probability p, the communication terminal 100 transmits content data. Therefore, when there are a large number of communication terminals 100 in the wireless communication system 500, the number of communication terminals 100 that simultaneously transmit data is controlled based on the probability.
- the number of communication terminals increases, and an environment in which a large number of communication terminals are crowded within each other's communication range, collisions frequently occur in the CSMA / CA in the MAC layer, and usually the throughput decreases. Even in this case, an increase in the number of data collisions can be satisfactorily suppressed. And the fall of a throughput can be suppressed favorably and efficient data transmission can be made possible. In addition, reliable data distribution can be achieved.
- each communication terminal 100 independently manages time slots divided at preset time intervals, and determines whether or not transmission is possible according to the time slots. That is, each communication terminal 100 in the wireless communication system 500 does not need to perform clustering or time synchronization. Therefore, it is possible to satisfactorily suppress an increase in the number of data collisions without performing time synchronization of the communication terminals 100, which is very difficult. And the fall of a throughput can be suppressed favorably and efficient data transmission can be made possible.
- FIG. 11 is a block diagram illustrating a configuration example of the communication terminal 200 according to the second embodiment of this invention.
- the communication terminal 200 according to the second embodiment of the present invention includes an information distribution control unit 220 and a storage unit 230. Since other configurations are the same as those in the communication terminal 100 of the first embodiment shown in FIG. 2, the corresponding components are denoted by the same reference numerals as those in FIG.
- the information distribution control unit 220 of the communication terminal 200 according to the second embodiment of the present invention includes a transmission terminal number estimation unit 222.
- the transmission terminal number estimation unit 122 in the first embodiment inputs estimated communication terminal number information indicating values calculated using the above-described equations (1) and (2) to the transmission right adjustment unit 140.
- the transmission terminal number estimation unit 222 causes the new content not stored in the own communication terminal 200 and the adjacent communication terminal 200 (hereinafter referred to as the adjacent communication terminal 200) to the adjacent communication terminal 200 or the like.
- the adjacent communication terminal 200 the adjacent communication terminal 200
- the transmission terminal number estimation unit 222 determines that the number of communication terminals that perform communication in order to transmit the content has become zero.
- the transmission terminal number estimation unit 222 of the present embodiment estimates the number of communication terminals by such an estimation method, and inputs communication terminal information indicating the estimation result to the transmission right adjustment unit 140.
- new content that is not stored in the adjacent communication terminal 200 or the like is also referred to as new content.
- FIG. 12 is an explanatory diagram illustrating a configuration example of the content information 232 stored in the storage unit 230. As illustrated in FIG. 12, the content information 232 includes estimated communication terminal number information in addition to the configuration of the content information 132 in the first embodiment.
- the control message transmission / reception unit 123 newly generates content information 232 including estimated communication terminal number information according to the new content.
- the estimated communication terminal number information is information indicating an estimated value of the number of communication terminals that may communicate simultaneously in order to transmit new content to all adjacent terminals 200 and the like.
- FIG. 13 is a flowchart illustrating an operation in a case where the communication terminal 200 according to the second embodiment of this invention receives a control message or content and determines the timing for transmitting data.
- steps S501 to S506, S509, and S510 are the same as the processes in steps S101 to S106, S109, and S110 shown in FIG.
- the content management unit 121 Only when the content information 232 is generated by the processing of steps S505 and S506 corresponding to steps S105 and S106 in the operation of receiving data by the communication terminal 100 of the first embodiment, the content management unit 121 has the following: Processing may be performed. That is, the content management unit 121 may set the value indicated by the estimated communication terminal number information included in the content information 232 to 0, or may be a blank or other number. The estimated number of communication terminals is updated in the process of step S508.
- the content management unit 121 updates the content information 232 as necessary in the processes of steps S505 and S506. Then, when the new content is stored in the adjacent communication terminal 200 or the like, or when one content is stored in all the adjacent communication terminals 200 or the like (Y in Step S507), the process proceeds to Step S508. When that is not right (N of step S507), a process is complete
- whether or not new content is stored in the adjacent communication terminal 200 or the like is determined by whether or not the content management unit 121 has created new content information 232. Further, when the value indicated by the owned communication terminal number information of the content information 232 of one content becomes equal to the number of adjacent communication terminals 200 in the process of step S506, the one content is stored in all the adjacent communication terminals 200 and the like. It can be determined that
- the transmission terminal number estimation unit 222 When the new content is stored in the adjacent communication terminal 200 or the like (Y in step S507), the transmission terminal number estimation unit 222 performs the following processing. That is, the transmission terminal number estimation unit 222 estimates the number of communication terminals for the new content in the process of step S508, and sets the estimated value as the estimated number of communication terminals of the content information 232 (step S508). Specifically, the transmission terminal number estimation unit 222 uses, for example, the following equation (4) to calculate the communication terminal number C i for transmitting new content i (i is a content identifier) to all the communication terminals 200. calculate.
- C i min (k j , N ⁇ k j ) (4)
- k is the number of destination communication terminals to which the communication terminal 200 can simultaneously transmit content.
- N is the number of communication terminals that are indicated by the number of valid communication terminal information 131 and that includes the communication terminal 200 and the communication terminal 200 adjacent to the communication terminal 200.
- j is the smallest positive integer that satisfies k j ⁇ N ⁇ k j .
- the value of the number of communication terminals C i for transmitting the new content i to all the communication terminals 200 is the smaller one of “k j ” and “N ⁇ k j ”. It is shown that there is. Note that “k j ” indicates that the communication terminal 200 that first stores the content i transmits the content i to the k other communication terminals 200, and the communication terminal 200 that has received the content i further transmits the content i. This is the number of transmission communication terminals when it is assumed that “Nk j ” indicates that the communication terminal 200 that first stores the content i transmits the content i to the k other communication terminals 200, and the communication terminal 200 that receives the content i further stores the content i.
- the maximum value of the number of communication terminals C i for transmitting the content i to all the communication terminals 200 is the content of the communication terminal 200 holding the content i to the k other communication terminals 200 as shown in Expression (4). transmitting a i and "k j", as better communication terminal 200 that does not possess a content i is smaller one of the "N-k j" for receiving content i from the communication terminal 200 that hold the content i presume.
- Transmission terminal number estimating unit 222 calculates the communication terminal C i for all new content i has been detected and detecting a new content i, the estimated communication terminal number information of the content information 232 corresponding to each new content i Remember me. Then, the sum of the sum of the communication terminal number C i for estimating communication terminal number information of the content information 232 corresponding to all of the content i of the storage unit 230 is stored is shown, and the own communication terminal 200 and the adjacent communication terminal 200 The smaller value of the number N of communication terminals is the number C of communication terminals necessary for synchronizing the contents stored in the communication terminals 200 with respect to all the contents i.
- expression communication terminal number C i for the content i for calculating the C but using the value of the estimated communication terminal number information of the corresponding content information 232 described in the operation in the first embodiment Formula (2) Since it is the same as that, the description is omitted.
- the content management unit 121 updates the value indicated by the estimated communication terminal number information of the content information 232 to 0, and again updates the value of the communication terminal number C using Expression (2) (step S508).
- the estimated number of communication terminals C i in the process of step S508 is set in the estimated number of communication terminals of the content information 232. And when the said content is memorize
- FIG. 14 is an explanatory diagram showing the transition of the number of communication terminals calculated in the present embodiment.
- the storage unit 230 of the self communication terminal 200 the content information 232 shown below and is stored. That is, the content information 232 includes content information about the content A whose content identifier is A and content information about the content B whose content identifier is B.
- the possession flag is set to 1 in any content information about the contents A and B. That is, both the contents A and B are stored in the storage unit 230 of the own communication terminal 200.
- the value of the owned communication terminal number information is 99 in any content information regarding the contents A and B. That is, the contents A and B are stored in 99 adjacent communication terminals 200, and the contents A and B are stored in 100 communication terminals 100 when the own communication terminal 200 is included. .
- the transmission terminal number estimation unit 222 when new content i is added to the own communication terminal 200 or when new content i is notified by a control message received from another adjacent communication terminal 200, the transmission terminal number estimation unit 222. However, the number C i of communication terminals when the new content i is transmitted to all adjacent communication terminals 200 and the like is estimated, and the number C of communication terminals is estimated from the value of the estimated communication terminal number information of all contents. Thereby, the transmission probability calculation unit 141 uses the value of the number of communication terminals C i estimated for a certain content i to calculate the transmission probability p until the content i is transmitted to the adjacent communication terminal 200 or the like. It will be. Therefore, since the maximum number of communication terminals C i is estimated in advance and used until the content transmission is completed, it is considered that communication control that matches the actual communication situation becomes possible.
- the processing load on the communication terminal 200 can be reduced.
- FIG. 15 is a block diagram illustrating a configuration example of the communication terminal 300 according to the third embodiment of this invention.
- the communication terminal 300 according to the third embodiment of the present invention includes an information distribution control unit 320 and a storage unit 330.
- Other configurations are the same as those in the communication terminal 200 of the second embodiment shown in FIG. 11, and thus the corresponding components are denoted by the same reference numerals as those in FIG.
- the information distribution control unit 320 of the communication terminal 300 includes a transmission terminal number estimation unit 322.
- the transmission terminal number estimation unit 222 of the second embodiment detects that new content is stored in the adjacent communication terminal 200 or the like, the transmission terminal number estimation unit 222 estimates the number of communication terminals that perform communication to transmit the content. .
- the transmission terminal number estimation unit 222 determines that the content is stored in all adjacent communication terminals 200 and the like, the transmission terminal number estimation unit 222 determines that the number of communication terminals that perform communication to transmit the content has become zero.
- the transmission terminal number estimation unit 322 of the present embodiment performs the same processing as the transmission terminal estimation unit 222 of the second embodiment. Specifically, the transmission terminal number estimation unit 322 stores new content not stored in the own communication terminal 300 and the adjacent communication terminal 300 (hereinafter referred to as the adjacent communication terminal 300) in the adjacent communication terminal 300 or the like. When this is detected, the number of communication terminals that perform communication in order to transmit the content is estimated.
- the transmission terminal number estimation unit 322 of this embodiment further estimates the time when data transmission is completed according to the size of the content, and when that time has arrived, It is determined that the number of communication terminals for the content has become zero. Then, the transmission terminal number estimation unit 322 notifies the transmission right adjustment unit 140 of the estimation result.
- the storage unit 330 stores content information 332.
- FIG. 16 is an explanatory diagram illustrating a configuration example of the content information 332 stored in the storage unit 330. As illustrated in FIG. 16, the content information 332 includes transmission completion time information in addition to the configuration of the content information 232 in the second embodiment.
- the control message transmission / reception unit 123 When the control message transmission / reception unit 123 detects new content, the control message transmission / reception unit 123 newly generates content information 332 including transmission completion time information.
- the control message transmission / reception unit 123 estimates a transmission time required for transmitting the new content to all adjacent communication terminals 300. Then, the control message transmission / reception unit 123 calculates a transmission completion time that is a time obtained by adding the estimated transmission time to the current time.
- the transmission completion time information is information indicating the transmission completion time calculated by the control message transmission / reception unit 123.
- FIG. 17 is a flowchart illustrating an operation in a case where the communication terminal 300 according to the third embodiment of the present invention receives a control message or content and determines a timing for transmitting data.
- steps S601 to S606, S608, S610, and S611 are the same as the processes in steps S501 to S506 and S508 to S510 of the second embodiment shown in FIG. To do.
- the content management unit 121 updates the content information 332 as necessary in the processes of steps S605 and S606. Then, when it is detected by the received control message that the new content is stored in the adjacent communication terminal 300 or the like, or when the transmission completion time of the new content has arrived (Y in step S607), the process of step S608 is performed. Transition. When that is not right (N of step S607), a process is complete
- the transmission terminal number estimation unit 322 is the transmission terminal number estimation unit of the second embodiment.
- the processing similar to the processing in step S508 by 222 is performed to estimate the number of communication terminals for the new content, and the estimated value is set as the estimated number of communication terminals in the content information 332 (step S608).
- the transmission terminal number estimation unit 322 estimates the transmission time required for the adjacent communication terminal 300 or the like that first stores the new content to transmit the content to all other adjacent communication terminals 300 or the like.
- This estimation of the required transmission time is specifically performed by the following method. For example, information indicating the size of the content is added to the content list of the control message, and the required transmission time of the content already received is stored in the storage means (not shown). The data transmission rate is estimated based on the required transmission time stored in the storage means and the information indicating the size of the content in the content list. A quotient obtained by dividing the size of the content by the estimated transmission rate can be estimated as a transmission time required for a certain communication terminal to transmit the content to another communication terminal. Further, by multiplying the estimated transmission time by the number obtained by adding a preset constant H to the value of j used in the estimation of the number of communication terminals in step S608, transmission for transmitting the content to all communication terminals. It can be estimated as the required time. Since the existing technique is used for estimating the data transmission rate, detailed description thereof is omitted.
- the reason for estimating the product of multiplying the estimated transmission time by the sum of j and H as the required transmission time will be described.
- the content holding communication terminal (regardless of whether or not they are the same communication terminal) needs to transmit j + 1 times in order to synchronize the stored contents of the other communication terminals.
- time corresponding to the number of transmissions of j + 1 or more is required. Therefore, by setting this difference as H, the estimated transmission time can be made closer to the actual transmission time.
- the content management unit 121 sets a time obtained by adding the required transmission time estimated by such a method to the current time as the transmission completion time information of the content information 332 of the new content (step S609).
- the content management unit 121 performs the following processing: Do. That is, the content management unit 121 searches for another content that will be the next transmission completion time from the time indicated by the transmission completion time information of the content information 332 of one content. Then, in order to detect that the time indicated by the transmission completion time information of the content information 332 of the other content has arrived, the transmission completion time information indicating the time is stored in the storage unit 330 (step S609). Then, the process proceeds to step S610.
- FIG. 18 is an explanatory diagram showing the transition of the number of communication terminals calculated in the present embodiment.
- the storage unit 330 of the self communication terminal 300 the content information 332 shown below and is stored. That is, the content information 332 includes content information for content A whose content identifier is A and content information for content B whose content identifier is B.
- the possession flag is set to 1 in any content information about the contents A and B. That is, both the contents A and B are stored in the storage unit 330 of the own communication terminal 300.
- the value of the owned communication terminal number information is 99 in any content information regarding the contents A and B. That is, the contents A and B are stored in 99 adjacent communication terminals 300, and the contents A and B are stored in 100 communication terminals 300 when the own communication terminal 300 is included. .
- the transmission terminal number estimation unit 322 estimates the time when the transmission of the data of the content C is completed, and causes the storage unit 330 to store transmission completion time information indicating the estimation result as a part of the content information 332. In addition, the transmission terminal number estimation unit 322 stores the estimation result in the storage unit 330 as transmission completion time information indicating the transmission completion time that arrives first.
- the transmission completion time information stored in the storage unit 330 as the transmission completion time that comes first is still the transmission completion time information of the content C.
- a control message for detecting that each content is held in all the communication terminals 300 is lost. Even in this case, it is possible to estimate the time when each content is held in all the communication terminals 300, and the number C of communication terminals can be estimated more strictly.
- FIG. 19 is a block diagram illustrating an example of a wireless communication system 501 configured such that each communication terminal performs communication via the access point 400.
- the communication terminals 100 a to 100 h communicate with each other via the access point 400.
- each component of the communication terminals 100, 200, and 300 in each embodiment described above may be realized by using a semiconductor processing component including an ASIC (Application Specific Integrated Circuit). Further, these components may be realized by causing a computer system including at least one processor (for example, a microprocessor (MPU (Micro Processing Unit)) or a DSP (Digital Signal Processor)) to execute a program. . Specifically, the information distribution control unit 120, the transmission right adjustment unit 140, the data storage unit 150, and the storage unit 130 in the first embodiment, and the information distribution control unit 220 and the transmission right adjustment unit in the second embodiment.
- MPU Micro Processing Unit
- DSP Digital Signal Processor
- One or a plurality of programs including a group of instructions for causing the computer system to perform an algorithm related to the above-described algorithm may be created, and the computer may execute the programs.
- Non-transitory computer readable media include various types of recording media.
- Non-transitory computer-readable media include, for example, magnetic recording media (for example, flexible disks, magnetic tapes, hard disks), magneto-optical recording media (for example, magneto-optical disks), CD-ROMs (Compact Read Only Memory), CD-Rs. (Compact Disc-Recordable), CD-R / W (Compact Disc-Rewriteable), semiconductor memory (for example, mask ROM, PROM (Programmable ROM), EPROM (Erasable PROM), flash ROM, and RAM (Random Access Memory) It is.
- the program may be provided to the computer by various types of temporary computer readable media.
- Examples of transitory computer readable media include electrical signals, optical signals, and electromagnetic waves.
- the temporary computer-readable medium can provide the program to the computer via a wired communication path such as an electric wire or an optical fiber, or a wireless communication path.
- the transmission probability calculation unit 141 uses the number C of communication terminals and a preset number N s of communication terminals that can transmit data at the same timing as shown in Equation (3).
- the transmission probability p which is an adjustment reference value was calculated by the calculation method.
- the probability ⁇ that the number of communication terminals that can perform data transmission at the same timing is N s is set, and the probability p that the number of communication terminals that perform data transmission at the same timing is N s or less is the probability ⁇ .
- the transmission probability p is preferably the maximum value among the probabilities p satisfying Equation (6).
- the transmission terminal number estimation unit 122 estimates the number C of communication terminals every time the content information 132 is updated in the processes of steps S107 and S108, and transmits the estimation result to the transmission probability calculation unit 141. To enter.
- the transmission terminal number estimation unit 122 is configured to perform the process of step S108 for each preset transmission terminal number update time to estimate the number of communication terminals, and to input the estimation result to the transmission probability calculation unit 141. It may be.
- the transmission probability calculation unit 141 starts the transmission probability calculation process of step S109 when the number of communication terminals is notified from the transmission terminal number estimation unit 122. However, if the number of communication terminals C and the number of adjacent communication terminals 100 have not changed since the previous notification, the transmission probability calculation unit 141 does not perform the transmission probability calculation process based on the current notification, and the previously calculated transmission probability. You may be comprised so that it may utilize.
- the transmission terminal number estimation unit estimates the communication terminal number C for each preset transmission terminal number update time.
- the estimated result may be notified to the transmission probability calculation unit 141.
- the transmission probability calculation unit 141 performs the previously calculated transmission if the number of communication terminals C and the number of adjacent communication terminals 100 have not changed since the previous notification in the processing of steps S509 and S610 according to the estimation result. You may be comprised so that a probability may be utilized.
- the data block transmission unit 153 performs the process of inputting data to the communication unit 160 in response to the notification from the transmission right determination unit 142 in the process of step S302.
- the data block transmission unit 153 may be configured to inquire the transmission right determination unit 142 about transmission permission for each data block. .
- the data block transmission unit 153 may be configured to input the data block to the communication unit 160 in response to the transmission permission notification from the transmission right determination unit 142.
- the transmission right determination unit 142 may notify the data block transmission unit 153 that the next inquiry time and transmission is not permitted.
- the next inquiry time is, for example, a time corresponding to the end time of the time slot notified of the transmission disapproval this time. That is, the next inquiry time is, for example, a time corresponding to the start time of the time slot for determining whether or not to generate the transmission right next time.
- the transmission right determining unit 142 is configured to simultaneously determine the transmission right of M time slots, the next inquiry time corresponds to the end time of the Mth time slot. It's time.
- the transmission right determination unit 142 determines whether transmission is possible for each time slot, and the data block transmission unit 153 can transmit data based on the determined transmission permission. If there is, the method can be appropriately changed.
- all data input from the information distribution control unit to the communication unit 160 is controlled by the data storage unit 150 based on the transmission probability.
- transmission priority may be set according to the data type, size, content, and the like.
- the information distribution control unit is configured to directly input data set with a higher level of priority to the communication unit 160 and transmit the data without performing transmission control based on the transmission probability by the data storage unit 150. May be.
- the data block may be directly input to the communication unit 6 after the data dividing unit 151 of the data storage unit 150 divides the data into data blocks. According to such a configuration, transmission control can be performed based on priority.
- FIG. 20 is a block diagram illustrating a configuration example of the communication terminal 10 according to the fourth embodiment of this invention.
- the communication terminal 10 according to the fourth embodiment of the present invention includes a data storage terminal number counting unit 21, a communication terminal number estimating unit 22, an adjustment reference value calculating unit 41, a determining unit 42, and data transmission. Part 60 is included.
- the data storage terminal number counting unit 21 corresponds to the content management unit 121 shown in FIGS.
- the transmission terminal number estimation unit 22 corresponds to the transmission terminal number estimation units 122, 222, and 322 shown in FIGS.
- the adjustment reference value calculation unit 41 corresponds to the transmission probability calculation unit 141 illustrated in FIG.
- the determination unit 42 corresponds to the transmission right determination unit 142 illustrated in FIG.
- the data transmission unit 60 corresponds to the data storage unit 150 shown in FIGS.
- the data storage terminal number counting unit 21 is based on each data information indicating the data transmitted from another communication terminal and stored in the other communication terminal, and the contents stored in the storage means of the own communication terminal. The number of stored communication terminals is counted for each data.
- the communication terminal number estimating unit 22 estimates the number of communication terminals that transmit data at the same timing based on the count result of the data storage communication terminal number counting unit 21.
- the adjustment reference value calculation unit 41 calculates an adjustment reference value for limiting the number of communication terminals estimated by the communication terminal number estimation unit 22 to a preset allowable number or less.
- the determination unit 42 determines whether to permit transmission of data stored in the storage unit based on the adjustment reference value calculated by the adjustment reference value calculation unit 41.
- the data transmission unit 60 transmits data to a communication terminal in which data is not stored when the determination unit 42 permits transmission of data.
- Adjustment reference value calculation unit Determination unit 60 Data transmission unit 120, 220, 320 Information distribution control unit 121 Content management unit 122, 222, 322 transmission terminal number estimation unit 123 control message transmission / reception unit 130, 230, 330 storage unit 131 communication terminal information 132, 232, 332 content information 140 transmission right adjustment unit 141 transmission probability calculation unit 142 transmission right determination unit 150 data storage unit 151 Data division unit 152 Data block storage unit 153 Data block transmission unit 160 Communication unit 400 Access point
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
本発明の第1の実施形態の通信端末100について、図面を参照して説明する。図1は、本発明の第1の実施形態の通信端末100を含む無線通信システム500の構成例を示すブロック図である。図1には、通信端末100の例として通信端末100a~100hが示されているが、本例では、通信端末100a~100hは互いに同じ構成を有しているとして、通信端末100と総称する。通信端末100は、無線通信機能を有する。そして、無線通信機能は、例えば、無線LAN接続機能であり、本実施形態では、無線通信システム500に含まれている各通信端末100は、例えば、アドホックモードで互いの間の通信が可能であるとする。なお、各通信端末100a~100hは、有線通信ネットワークに接続され、当該有線通信ネットワークを介して互いの間の通信を行うように構成されていてもよい。
式(1)において、Niは、コンテンツiを記憶している通信端末数である。kは、通信端末100が同時にコンテンツ送信を行うことが可能な宛先通信端末数である。Nは、自通信端末100と、有効な通信端末情報131の数によって示される自通信端末100に隣接する通信端末100(隣接通信端末100ともいう)とを合わせた通信端末数である。
送信端末数推定部122は、式(1),(2)を用いて算出した値を同時に通信を行う可能性がある通信端末数Cであると推定する。そして、送信端末数推定部122は、推定した通信端末数Cを示す推定通信端末数情報を送信権調整部140の送信確率算出部141に入力する。
なお、送信確率pは他の方法で算出されてもよい。
次に、本発明の第2の実施形態の通信端末200について説明する。図11は、本発明の第2の実施形態の通信端末200の構成例を示すブロック図である。図11に示すように、本発明の第2の実施形態の通信端末200は、情報配信制御部220および記憶部230を含む。その他の構成は、図2に示す第1の実施形態の通信端末100における構成と同様なため、対応する構成要素には図2と同じ符号を付して説明を省略する。
ここで、kは、通信端末200が同時にコンテンツ送信を行うことが可能な宛先通信端末数である。Nは、有効な通信端末情報131の数によって示される、自通信端末200と自通信端末200に隣接する通信端末200とを合わせた通信端末数である。jは、kj≧N-kjを満たす最小の正の整数である。
次に、本発明の第3の実施形態の通信端末300について説明する。図15は、本発明の第3の実施形態の通信端末300の構成例を示すブロック図である。図15に示すように、本発明の第3の実施形態の通信端末300は、情報配信制御部320および記憶部330を含む。その他の構成は、図11に示す第2の実施形態の通信端末200における構成と同様なため、対応する構成要素には図11と同じ符号を付して説明を省略する。
次に、本発明の第4の実施形態の通信端末10について、図面を参照して説明する。図20は、本発明の第4の実施形態の通信端末10の構成例を示すブロック図である。図20に示すように、本発明の第4の実施形態の通信端末10は、データ記憶端末数カウント部21、通信端末数推定部22、調整基準値算出部41、決定部42、およびデータ送信部60を含む。
21 データ記憶端末数カウント部
22 通信端末数推定部
41 調整基準値算出部
42 決定部
60 データ送信部
120、220、320 情報配信制御部
121 コンテンツ管理部
122、222、322 送信端末数推定部
123 制御メッセージ送受信部
130、230、330 記憶部
131 通信端末情報
132、232、332 コンテンツ情報
140 送信権調整部
141 送信確率算出部
142 送信権決定部
150 データ蓄積部
151 データ分割部
152 データブロック記憶部
153 データブロック送信部
160 通信部
400 アクセスポイント
Claims (10)
- 他の通信端末からそれぞれ送信され、当該他の通信端末に記憶されているデータを示すそれぞれのデータ情報と、自通信端末の記憶手段における記憶内容とに基づいて、データごとに、記憶されている通信端末の数をカウントするデータ記憶端末数カウント手段と、
前記データ記憶通信端末数カウント手段のカウント結果に基づいて、互いに同じタイミングでデータを送信する通信端末の数を推定する通信端末数推定手段と、
前記通信端末数推定手段が推定した通信端末の数を予め設定された許容数以下に制限するための調整基準値を算出する調整基準値算出手段と、
前記調整基準値算出手段が算出した前記調整基準値に基づいて、前記記憶手段に記憶されているデータの送信を許可するか否かを決定する決定手段と、
前記決定手段が前記データの送信を許可した場合に、前記データが記憶されていない通信端末に前記データを送信するデータ送信手段とを備える
ことを特徴とする通信端末。 - 前記決定手段は、各タイムスロットにおける前記データの送信を許可するか否かを決定し、
前記データ送信手段は、前記決定手段が前記データの送信を許可したタイムスロットにおいて、前記データを送信する
請求項1に記載の通信端末。 - 前記データには予め優先度が段階づけられて設定され、
前記決定手段は、所定の段階未満の優先度が設定された前記データの送信を許可するか否かを決定し、
前記データ送信手段は、前記決定手段が送信を許可した前記データ、または前記所定の段階以上の優先度が設定されたデータを送信する
請求項1または請求項2に記載の通信端末。 - 前記調整基準値は、前記通信端末数推定手段によって推定された通信端末の数に対する前記許容数の割合である
請求項1から請求項3のうちいずれかに記載の通信端末。 - 前記通信端末数推定手段は、
前記データ情報によって、他の通信端末に、さらに他の通信端末および自通信端末に記憶されていない新たなデータが記憶されたことが示された場合に、互いに同じタイミングで前記データを送信する通信端末の数を推定し、
各通信端末から送信されたデータ情報によって、前記データが前記各通信端末に記憶されたことが示された場合に、互いに同じタイミングで前記データを送信する通信端末の数が0であるとする
請求項1から請求項4のうちいずれかに記載の通信端末。 - 前記通信端末数推定手段は、
前記データ情報によって、他の通信端末に、さらに他の通信端末および自通信端末に記憶されていない新たなデータが記憶されたことが示された場合に、互いに同じタイミングで前記データを送信する通信端末の数を推定し、
前記さらに他の通信端末および自通信端末への前記データの送信が完了するタイミングを推定し、前記タイミングが到来したときに、互いに同じタイミングで前記データを送信する通信端末の数が0であるとする
請求項1から請求項4のうちいずれかに記載の通信端末。 - 他の通信端末からそれぞれ送信され、当該他の通信端末に記憶されているデータを示すそれぞれのデータ情報と、自通信端末の記憶手段における記憶内容とに基づいて、データごとに、記憶されている通信端末の数をカウントし、
前記カウントの結果に基づいて、互いに同じタイミングでデータを送信する通信端末の数を推定し、
前記推定した通信端末の数を予め設定された許容数以下に制限するための調整基準値を算出し、
前記算出した前記調整基準値に基づいて、前記記憶手段に記憶されているデータの送信を許可するか否かを決定し、
前記データの送信を許可した場合に、前記データが記憶されていない通信端末に前記データを送信する
ことを特徴とする通信方法。 - コンピュータに、
他の通信端末からそれぞれ送信され、当該他の通信端末に記憶されているデータを示すそれぞれのデータ情報と、自通信端末の記憶手段における記憶内容とに基づいて、データごとに、記憶されている通信端末の数をカウントするデータ記憶端末数カウント処理と、
前記データ記憶端末数カウント処理におけるカウント結果に基づいて、互いに同じタイミングでデータを送信する通信端末の数を推定する通信端末数推定処理と、
前記通信端末数推定処理で推定した通信端末の数を予め設定された許容数以下に制限するための調整基準値を算出する調整基準値算出処理と、
前記調整基準値算出処理で算出した前記調整基準値に基づいて、前記記憶手段に記憶されているデータの送信を許可するか否かを決定する決定処理と、
前記決定処理で前記データの送信を許可した場合に、前記データが記憶されていない通信端末に前記データを送信するデータ送信処理とを実行させる
ための通信用プログラムが記憶された記憶媒体。 - 請求項1から請求項6のうちいずれかに記載の前記通信端末を複数含む
ことを特徴とする通信システム。 - 前記通信端末間の通信を中継するアクセスポイントを含む
請求項9に記載の通信システム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016530821A JP6540699B2 (ja) | 2014-07-01 | 2015-06-22 | 通信端末、通信方法、通信用プログラム、および通信システム |
US15/321,877 US10172148B2 (en) | 2014-07-01 | 2015-06-22 | Communication terminal, communication method, storage medium on which communication program is stored, and communication system |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014-135816 | 2014-07-01 | ||
JP2014135816 | 2014-07-01 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2016002161A1 true WO2016002161A1 (ja) | 2016-01-07 |
Family
ID=55018742
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2015/003110 WO2016002161A1 (ja) | 2014-07-01 | 2015-06-22 | 通信端末、通信方法、通信用プログラムが記憶された記憶媒体、および通信システム |
Country Status (3)
Country | Link |
---|---|
US (1) | US10172148B2 (ja) |
JP (1) | JP6540699B2 (ja) |
WO (1) | WO2016002161A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018036831A (ja) * | 2016-08-31 | 2018-03-08 | 富士通株式会社 | 機器、情報処理方法、情報処理プログラム及び情報処理システム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010050505A (ja) * | 2008-08-19 | 2010-03-04 | National Institute Of Information & Communication Technology | 端末装置、端末制御方法、ならびに、プログラム |
JP2011142456A (ja) * | 2010-01-06 | 2011-07-21 | Toshiba Corp | 通信装置、通信方法及び通信システム |
WO2013046798A1 (ja) * | 2011-09-27 | 2013-04-04 | 株式会社 日立製作所 | アドホックネットワーク通信端末、アドホックネットワーク通信端末の制御方法、およびアドホックネットワーク通信システム |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7272110B2 (en) * | 2001-09-29 | 2007-09-18 | Lg Electronics Inc. | Method of allocating walsh code resource |
JP4311234B2 (ja) | 2004-03-08 | 2009-08-12 | 沖電気工業株式会社 | 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム |
JP4534739B2 (ja) * | 2004-12-03 | 2010-09-01 | トヨタ自動車株式会社 | 車両用通信装置 |
CN1996804A (zh) | 2006-01-04 | 2007-07-11 | 株式会社Ntt都科摩 | 无线移动网络中的广播方法和装置 |
WO2008021128A2 (en) * | 2006-08-08 | 2008-02-21 | Siemens Energy & Automation, Inc. | Devices, systems, and methods for communicating with a plc |
JP2009065277A (ja) * | 2007-09-04 | 2009-03-26 | Kddi Corp | 情報収集装置、通信異常検知装置およびコンピュータプログラム |
US8000259B2 (en) * | 2009-09-04 | 2011-08-16 | Viasat, Inc. | Distributed cache—adaptive multicast architecture for bandwidth reduction |
CN102792756A (zh) * | 2010-01-14 | 2012-11-21 | 爱信精机株式会社 | 节点、通信系统、程序以及通信方法 |
US8472399B2 (en) * | 2010-07-06 | 2013-06-25 | Apple Inc. | Ranging channel structures and methods |
WO2012063813A1 (ja) * | 2010-11-08 | 2012-05-18 | シャープ株式会社 | 移動通信システム、移動局装置、基地局装置、sgsn、ggsn、mme、mbms gw及び移動通信方法 |
KR102039065B1 (ko) * | 2012-05-08 | 2019-10-31 | 한국전자통신연구원 | 큰 셀 반경을 가지는 이동 통신 시스템에서의 랜덤 액세스 방법 및 랜덤 액세스 채널 구조 |
WO2014132302A1 (ja) * | 2013-02-27 | 2014-09-04 | 日本電気株式会社 | 通信システム、通信装置、通信制御方法、及び非一時的なコンピュータ可読媒体 |
-
2015
- 2015-06-22 WO PCT/JP2015/003110 patent/WO2016002161A1/ja active Application Filing
- 2015-06-22 US US15/321,877 patent/US10172148B2/en active Active
- 2015-06-22 JP JP2016530821A patent/JP6540699B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010050505A (ja) * | 2008-08-19 | 2010-03-04 | National Institute Of Information & Communication Technology | 端末装置、端末制御方法、ならびに、プログラム |
JP2011142456A (ja) * | 2010-01-06 | 2011-07-21 | Toshiba Corp | 通信装置、通信方法及び通信システム |
WO2013046798A1 (ja) * | 2011-09-27 | 2013-04-04 | 株式会社 日立製作所 | アドホックネットワーク通信端末、アドホックネットワーク通信端末の制御方法、およびアドホックネットワーク通信システム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018036831A (ja) * | 2016-08-31 | 2018-03-08 | 富士通株式会社 | 機器、情報処理方法、情報処理プログラム及び情報処理システム |
Also Published As
Publication number | Publication date |
---|---|
JP6540699B2 (ja) | 2019-07-10 |
JPWO2016002161A1 (ja) | 2017-04-27 |
US20170142747A1 (en) | 2017-05-18 |
US10172148B2 (en) | 2019-01-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8797913B2 (en) | Reduction of message and computational overhead in networks | |
US9842013B2 (en) | Dynamic adaptive approach for failure detection of node in a cluster | |
Kesselheim et al. | Distributed contention resolution in wireless networks | |
US20080123682A1 (en) | Method for scheduling transmissions in an ad hoc network | |
WO2002054671A2 (en) | Random medium access methods with backoff adaptation to traffic | |
WO2015007099A1 (zh) | 数据包传输方法及装置 | |
KR20060085240A (ko) | 전송 트래픽 조정 방법, 전송 트래픽 조정 시스템, 통신프로그램 및 집적 회로 | |
KR20160029834A (ko) | 채널 액세스 또는 송신 파라미터들의 동적 적응을 위한 시스템들 및 방법들 | |
US20080239988A1 (en) | Method and System For Network Infrastructure Offload Traffic Filtering | |
KR101458245B1 (ko) | 무선 메쉬 네트워크에서 데이터 전송의 혼잡 상황을 통지/회피하는 방법 및 이를 위한 메쉬 노드 | |
US20220239600A1 (en) | Avoiding jitter in a communication system | |
US11765094B2 (en) | Communication system with de-jitter buffer for reducing jitter | |
US9516543B2 (en) | Congestion control method and wireless communication equipment | |
JP6468193B2 (ja) | 通信装置及び通信装置におけるネットワーク利用可能帯域推定方法、並びにネットワーク利用可能帯域推定プログラム | |
WO2016002161A1 (ja) | 通信端末、通信方法、通信用プログラムが記憶された記憶媒体、および通信システム | |
JP2011035600A (ja) | 無線通信システム | |
Abichar et al. | CONTI: constant-time contention resolution for WLAN access | |
WO2014132303A1 (ja) | 通信システム、通信装置、通信制御方法および非一時的なコンピュータ可読媒体 | |
JP7270774B2 (ja) | D2d同期のためのシグナリング方法 | |
JP7136316B2 (ja) | 通信制御装置、通信制御方法、及びプログラム | |
WO2014132302A1 (ja) | 通信システム、通信装置、通信制御方法、及び非一時的なコンピュータ可読媒体 | |
JP2009212978A (ja) | 無線端末、パケット転送制御方法及びそのプログラム | |
JP6230942B2 (ja) | 無線通信装置 | |
CN114268577B (zh) | 网络连接的建立方法、装置、设备及存储介质 | |
US10721652B2 (en) | Access point contention window alteration |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 15815548 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2016530821 Country of ref document: JP Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 15321877 Country of ref document: US |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 15815548 Country of ref document: EP Kind code of ref document: A1 |