WO2011087079A1 - ノード、通信システム、プログラム及び通信方法 - Google Patents

ノード、通信システム、プログラム及び通信方法 Download PDF

Info

Publication number
WO2011087079A1
WO2011087079A1 PCT/JP2011/050523 JP2011050523W WO2011087079A1 WO 2011087079 A1 WO2011087079 A1 WO 2011087079A1 JP 2011050523 W JP2011050523 W JP 2011050523W WO 2011087079 A1 WO2011087079 A1 WO 2011087079A1
Authority
WO
WIPO (PCT)
Prior art keywords
total number
information
nodes
node
communication
Prior art date
Application number
PCT/JP2011/050523
Other languages
English (en)
French (fr)
Inventor
圭睦 小西
剛朗 石田
啓介 植原
正好 今池
Original Assignee
アイシン精機株式会社
学校法人慶應義塾
株式会社Ｆｅａｃインターナショナル
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by アイシン精機株式会社, 学校法人慶應義塾, 株式会社Ｆｅａｃインターナショナル filed Critical アイシン精機株式会社
Priority to EP11732949A priority Critical patent/EP2525619A1/en
Priority to US13/522,271 priority patent/US20130003575A1/en
Priority to CN2011800060789A priority patent/CN102792756A/zh
Priority to JP2011550012A priority patent/JP5607656B2/ja
Publication of WO2011087079A1 publication Critical patent/WO2011087079A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0833—Random access procedures, e.g. with 4-step access
    • H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0866—Non-scheduled access, e.g. ALOHA using a dedicated channel for access
    • H04W74/0891—Non-scheduled access, e.g. ALOHA using a dedicated channel for access for synchronized access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Definitions

  • the present invention relates to a node, a communication system, a program, and a communication method. More specifically, the present invention relates to a node constituting a network, a communication system including the node, a program used for the node, and a communication method for communicating information. .
  • nodes information terminals having communication devices and a large number of unspecified nodes, such as information exchange between mobile phones and portable game machines, collection of sensor data in sensor networks, etc.
  • Services for sharing are attracting attention.
  • communication systems using inter-vehicle communication is actively conducted.
  • sharing of information is realized by transmitting information collected while each vehicle is traveling to another vehicle by inter-vehicle communication.
  • each node makes maximum use of the transmission speed with a certain limit to transmit information and from other nodes. I need to receive information. For this purpose, it is essential to increase the effective throughput first. Thus, various techniques for increasing the effective throughput have been proposed (see, for example, Patent Document 1).
  • the communication devices constituting the system measure the number of communication devices in the vicinity of the own device based on communication timing signals transmitted from other communication devices. Then, information including the measurement result is transmitted. The communication device that has received the information determines a slot for transmitting information from the own device based on the received information.
  • the present invention has been made under the circumstances described above, and aims to avoid information collision in communication between a plurality of nodes and improve communication throughput.
  • the node according to the first aspect of the present invention is: A node constituting a network, Estimating means for estimating the total number of nodes constituting the network; Slot setting means for setting a slot for outputting one or more pieces of information independently from other nodes; A probability calculating means for calculating a probability of transmitting information based on the total number of nodes; Output means for outputting information in the slot with the probability; Is provided.
  • the communication system according to the second aspect of the present invention includes a plurality of nodes of the present invention.
  • the program according to the third aspect of the present invention is: In the control device of the node that constitutes the network, A procedure for estimating the total number of nodes constituting the network; A procedure for setting a slot for outputting one or more pieces of information independently from other nodes; Calculating a probability of transmitting information based on the total number of nodes; Outputting information in the slot with the probability; Is executed.
  • a communication method is: A communication method for performing communication in a network, Estimating the total number of nodes constituting the network; Setting a slot for outputting one or more pieces of information independently of other nodes; Calculating a probability of transmitting information based on the total number of nodes; Outputting information in the slot with the probability; including.
  • FIG. 3 is a diagram (part 1) schematically illustrating a packet transmitted from a communication terminal.
  • FIG. 6 is a diagram (part 2) schematically illustrating a packet transmitted from a communication terminal.
  • FIG. 1 is a diagram schematically showing a communication system 10 according to the present embodiment.
  • the communication system 10 includes a communication terminal 20 in the communication area NA.
  • Communication area NA is an area defined to include roads through which vehicles pass.
  • This communication area NA is a rectangular area defined by, for example, four points P1, P2, P3, P4 defined by latitude and longitude.
  • the communication terminal 20 is mounted on a vehicle, for example. And if it is notified from the car navigation system mounted in the vehicle that the vehicle has entered the communication area NA, the communication terminal 20 functions as one communication terminal constituting the communication system 10. Further, when the car navigation system notifies that the vehicle has left the communication area, the communication terminal 20 stops functioning as the communication system 10. As described above, when the communication terminal 20 enters and leaves the communication area NA, the communication terminals 20 constituting the communication system 10 change over time, and the form of the communication system 10 changes sequentially.
  • the communication terminal 20 can communicate with the communication terminal 20 included in the communicable area CA defined by the circumference away from the communication terminal 20 by the distance D.
  • the distance D is sufficiently larger than the length of the long side of the communication area NA. Therefore, the communication terminal 20 in the communication area NA can communicate with each of the other communication terminals 20 in the communication area NA.
  • each communication terminal 20 performs single-hop communication based on the standard of the installed communication media.
  • the traffic information collected by the information device provided in the vehicle on which the communication terminal 20 is installed is divided into a plurality of packets, and is transmitted to the other communication terminals 20. Send to.
  • This traffic information is information including the average speed of the vehicle in a predetermined area, for example.
  • the communication medium of the communication terminal 20 is a wireless LAN of the IEEE802.11b standard
  • the transmission speed is 1 Mbps
  • the divided packet size is 1500 bytes.
  • FIG. 2 is a block diagram of the communication terminal 20.
  • the communication terminal 20 includes an information receiving unit 21, a total node number estimating unit 22, a correcting unit 23, a probability setting unit 24, a slot defining unit 25, a lottery unit 26, a transmission time storage unit 27, and an information transmission.
  • a portion 28 is provided.
  • the information transmission unit 28 transmits a packet associated with transmission time information related to a time (transmission time) at which transmission is started, in a procedure described later.
  • a packet to be transmitted by the information transmission unit 28 is referred to as a transmission packet.
  • the information receiving unit 21 receives a packet transmitted from another communication terminal 20. Then, the received packet is output to the node total number estimation unit 22.
  • the packet is referred to as a received packet.
  • the node total number estimation unit 22 estimates the total number of communication terminals 20 that are considered to be in the communication area NA.
  • FIG. 3 is a block diagram of the node total number estimation unit 22. As shown in FIG. 3, the node total number estimation unit 22 includes a reception time recording unit 22a, a continuous non-reception time measurement unit 22b, a delay time measurement unit 22c, a throughput measurement unit 22d, and a node total number calculation unit 22e. .
  • the reception time recording unit 22a associates information regarding the reception time when the reception packet is received with the reception packet. And the reception packet with which the information regarding reception time was linked
  • the continuous no-reception time measuring unit 22b specifies the time when the received packet is received from the information associated with the received packet. And the information regarding the time difference with the reception time about the reception packet received most recently is output to the node total number calculation part 22e as continuous no reception time information.
  • the delay time measuring unit 22c outputs the time difference between the transmission time and the reception time from the information associated with the received packet as delay time information to the node total number calculating unit 22e.
  • the throughput measuring unit 22d sequentially counts the received packets while the unit time T1 elapses. Then, the count result is output as throughput to the node total number calculation unit 22e.
  • the unit time T1 is a value predetermined by the system, or a value instructed from some other communication terminal or other system via some communication means.
  • the total node number calculation unit 22e calculates the latest total number M N based on the initial value M 0 of the total number of communication terminals 20 existing in the communication area NA or the total number M calculated based on the initial value M 0 .
  • the latest total number MN is calculated based on the throughput. For example, when the throughput is below the threshold, the total node number calculation unit 22e calculates the latest total number MN based on the following equation (1), and uses the newly calculated total number MN as the total number of communication terminals 20. To do.
  • ⁇ is an ideal number of packets received during the unit time T1 when the total number MN becomes equal to the actual total number of nodes. The value of ⁇ is determined by design. ⁇ is the number of packets actually received by the own device during the elapse of the unit time T1. ⁇ is an adjustment coefficient for adjusting the value of ⁇ according to the situation. Set to 1 when no adjustment is required. ⁇ is an integer greater than 0. If ⁇ is 0, ⁇ is set to 1.
  • the above-mentioned threshold value can be set to 60% of the theoretical transmission rate of communication media, for example. Accordingly, if the theoretical value of the number of received packets calculated from the transmission rate is 30, the threshold value is 18. In this case, when the number of packets received while the unit time T1 elapses is less than 18, a new total number MN is calculated based on the above equation (1).
  • the node total number calculation unit 22e When the latest total number MN of the communication terminals existing in the communication area NA is calculated by the above-described procedure, the node total number calculation unit 22e outputs information on the calculated total number M N to the correction unit 23 as total number information. On the other hand, when the throughput is equal to or greater than the threshold, the node total number calculation unit 22e outputs the existing total number M to the correction unit 23.
  • the correction unit 23 when the correction unit 23 receives the total number information output from the node total number estimation unit 22, the correction unit 23 checks whether or not the value of the total number M is within a predetermined range.
  • the correction unit 23 can set the range that the total number M can have as a maximum value M MAX as an upper limit and a minimum value M MIN as a lower limit.
  • the correction unit 23 corrects the value of the estimated total number M N to the maximum value M MAX to obtain a probability. Output to the setting unit 24. If the total number M N estimated by the node total number estimation unit 22 is smaller than the minimum value M MIN , the estimated total number M N is corrected to the minimum value M MIN and the probability setting unit 24 is corrected. Output.
  • the correction unit 23 corrects the total number information output from the node total number estimation unit 22 when the total number M N estimated by the node total number estimation unit 22 is not less than the minimum value M MIN and not more than the maximum value M MAX. It outputs to the probability setting part 24, without performing a process.
  • the probability P is calculated using the following equation (2).
  • n is the number of nodes that are desired to transmit the trap packet in the slot defined by the slot defining unit 25.
  • the value of n is a value predetermined by the system, or a value instructed from some other node or other system via some communication means, and is given to all the communication terminals 20 in common.
  • the slot defining unit 25 sequentially defines slots for outputting information independently from each communication terminal 20 existing in the communication area NA. Then, information regarding the specified slot is output to the lottery unit 26.
  • the slot length T S of the slot shown in FIG. 4 is a size obtained by adding n dispersion control frame intervals DIFS and a contention window transmission waiting time to n times the packet length.
  • n is 3
  • the number of contention windows is 3.
  • the lottery unit 26 determines whether or not to transmit a packet in the generated slot based on the probability P. For example, when the probability P is 3/3, the lottery unit 26 determines to always transmit information in the specified slot. If the probability P is 3/5, the lottery unit 26 determines to transmit information in the specified slot with a probability of 60%.
  • a lottery method for example, a method in which a numerical value from 1 to 100 is randomly output and information is transmitted within a specified slot when a numerical value from 1 to 60 is output can be considered. .
  • the lottery unit 26 outputs the packet to the transmission time storage unit 27 when it is determined to transmit information in the slot defined by the lottery.
  • the transmission time storage unit 27 associates the current time with the transmission packet as transmission time information. Then, the transmission packet associated with the transmission time information is output to the information transmission unit 28.
  • the information transmission unit 28 first confirms whether another communication terminal 20 is transmitting information. And when transmission of the information by the other communication terminal 20 is not confirmed, transmission of a transmission packet is started.
  • the information transmission unit 28 first waits for the transmission of information to end. Next, after the time corresponding to the distributed control frame interval DIFS has elapsed, it is confirmed whether or not another communication terminal 20 is performing information transmission during the waiting time of the assigned contention window. And transmission of a transmission packet is started, when transmission of the information by the other communication terminal 20 is not confirmed. If another communication terminal 20 transmits information during the contention window wait time, the remaining time obtained by subtracting the elapsed time from the initial wait time is used as the next contention window wait time. Hold as time.
  • the number of communication terminals 20 existing in the communication area NA is accurately estimated.
  • transmission of the transmission packet is executed once from each of the communication terminals 20 1 to 20 3 in each slot.
  • transmission packets are transmitted from each communication terminal 20 with a probability based on the total number of communication terminals 20 in the communication area NA. Therefore, the transmission timing can be determined by a simple calculation, and information can be transmitted quickly.
  • the transmission timing can be determined with a simple calculation. For this reason, for example, when the communication terminal 20 is mounted on a vehicle, it is possible to quickly determine the transmission timing according to the traffic situation that changes every moment, and to maintain the throughput in the communication system 10 at a high level. Can do.
  • each of the communication terminals 20 in the present embodiment may include synchronization means for synchronizing the time between the communication terminals constituting the communication system 10.
  • the most recently estimated total number M is doubled.
  • the present invention is not limited to this, and the most recently estimated total number M may be multiplied by k (k is a number greater than 1).
  • the total number of appropriate communication terminals 20 may be estimated according to the size of the communication area NA, the number of communication terminals 20 entering and leaving the unit time, and the like.
  • the probability P for determining whether or not to transmit a packet in a specified slot is determined based on the total number of nodes.
  • the probability P may be adjusted according to the type of information to be transmitted and the priority.
  • accident information that indicates the occurrence of an accident
  • sudden deceleration information that indicates that the vehicle has suddenly decelerated due to sudden braking
  • traffic information that indicates the presence or absence of traffic congestion
  • fuel consumption information that relates to fuel consumption.
  • the probability of determining whether or not to transmit each information is weighted. For example, a probability 4P obtained by multiplying the probability P calculated by the probability setting unit 24 by 4 is used as a probability for determining whether or not to transmit the accident information, and a probability 2P obtained by multiplying 2 is transmitted by the rapid deceleration information.
  • the probability of determining whether or not, 0.5P multiplied by 0.5, the probability of determining whether or not to transmit traffic information, the probability of determining whether or not to transmit traffic information, and the probability of 0.25P multiplied by 0.25 transmitted fuel consumption information It is conceivable to use the probability of determining whether or not to do so.
  • the communication terminal 20 according to the present embodiment is different from the communication terminal 20 according to the first embodiment in that the communication terminal 20 is realized by the same configuration as an apparatus such as a general computer or a microcomputer.
  • FIG. 5 is a block diagram showing a physical configuration of the communication terminal 20.
  • the communication terminal 20 connects a CPU (Central Processing Unit) 20a, a main storage unit 20b, an auxiliary storage unit 20c, a display unit 20d, an input unit 20e, an interface 20f, and the above-described units.
  • the system bus 20g is included.
  • the CPU 20a transmits and receives traffic information according to a program stored in the auxiliary storage unit 20c.
  • the main storage unit 20b includes a RAM (Random Access Memory) and the like, and is used as a work area for the CPU 20a.
  • RAM Random Access Memory
  • the auxiliary storage unit 20c includes a nonvolatile memory such as a ROM (Read Only Memory), a magnetic disk, and a semiconductor memory.
  • the auxiliary storage unit 20c stores programs executed by the CPU 20a, various parameters, and the like. Further, information received via the interface 20f is sequentially stored.
  • the display unit 20d includes an LCD (Liquid Crystal Display) or the like, and displays the processing result of the CPU 20a.
  • the input unit 20e includes a touch panel, a joystick, input keys, and the like.
  • the operator's instruction is input via the input unit 20e and notified to the CPU 20a via the system bus 20g.
  • the interface 20f is a wireless LAN (Local Area Network) interface that performs single-hop communication based on the IEEE 802.11 standard.
  • LAN Local Area Network
  • This process is started by notifying the CPU 20a that the vehicle has entered the communication area NA from the car navigation system of the vehicle on which the communication terminal 20 is mounted. Then, this process is stopped by notifying the CPU 20a that the vehicle has left the communication area NA from the car navigation system of the vehicle on which the communication terminal 20 is mounted. Further, it is assumed that the total number of communication terminals in the communication area NA is set to N0 as an initial value.
  • step S101 the CPU 20a waits until a packet is output from another communication terminal 20. And if a packet is received (step S101: Yes), it will transfer to the following step S102.
  • step S102 the CPU 20a specifies the time at which the received packet is received from the information associated with the received packet. Next, the time difference between the reception time and the current time for the most recently received packet is calculated as the continuous no reception time. Then, the CPU 20a checks whether or not the continuous no reception time exceeds the threshold value.
  • step S102 determines that the continuous no-reception time exceeds the threshold (step S102: Yes). If it is determined that the continuous no-reception time does not exceed the threshold (step S102: No), the process proceeds to step S103.
  • step S103 the CPU 20a calculates the time difference between the transmission time and the reception time as a delay time from the information associated with the received packet. Then, it is confirmed whether or not the delay time exceeds a threshold value.
  • step S103 determines that the delay time exceeds the threshold. If it is determined that the continuous no-reception time does not exceed the threshold (step S103: No), the process proceeds to step S105.
  • step S105 the CPU 20a measures the throughput by sequentially counting the received packets while the unit time T1 elapses. And it is confirmed whether a throughput is less than a threshold value.
  • step S105: Yes the CPU 20a determines that the throughput is below the threshold
  • step S105: No the CPU 20a proceeds to step S106. If it is determined that the throughput is equal to or greater than the threshold (step S105: No), the process proceeds to step S109.
  • step S106 the CPU 20a calculates the latest total number M N based on the above formula (1), and sets the newly calculated total number M N as the total number of communication terminals 20.
  • step S107 CPU 20a is either the value of the total number M is proper, that is, the minimum value M MIN above, checks whether more than the maximum value M MAX. When the CPU 20a determines that the value of the total number M is appropriate (step S107: Yes), the CPU 20a proceeds to step S109. If it is determined that the total number M is not appropriate (step S107: No), the process proceeds to step S108.
  • step S108 CPU 20a is the total number M is, if it exceeds the maximum value M MAX corrects the total number M to the maximum value M MAX. If the total number M is smaller than the minimum value M MIN , the value of the total number M N is corrected to the minimum value M MIN .
  • step S109 the CPU 20a calculates the probability P based on the value of the total number M.
  • step S110 the CPU 20a defines a slot for outputting information independently from each communication terminal 20 existing in the communication area NA.
  • step S111 the CPU 20a determines whether or not to transmit a packet in the generated slot based on the probability P.
  • step S112 the CPU 20a associates information regarding the time (transmission time) at which the packet is determined to be transmitted in the generated slot with the transmission packet.
  • step S113 the CPU 20a checks whether another communication terminal 20 is transmitting information. And when transmission of the information by the other communication terminal 20 is not confirmed, transmission of a transmission packet is started.
  • the information transmission unit 28 first waits for the transmission of information to end. Next, after the time corresponding to the distributed control frame interval DIFS has elapsed, whether or not the other communication terminal 20 is transmitting information is checked only for the time corresponding to the frame length of the contention window. And when transmission of the information by the other communication terminal 20 is not confirmed, transmission of a transmission packet is started.
  • step S101 the CPU 20a returns to step S101, and thereafter repeatedly executes the processing from step S101 to step S113.
  • transmission packets are transmitted from each communication terminal 20 with a probability based on the total number of communication terminals 20 in the communication area NA. Therefore, the transmission timing can be determined by a simple calculation, and information can be transmitted quickly.
  • the transmission timing can be determined with a simple calculation. For this reason, for example, when the communication terminal 20 is mounted on a vehicle, it is possible to quickly determine the transmission timing according to the traffic situation that changes every moment, and to maintain the throughput in the communication system 10 at a high level. Can do.
  • the communication terminal 20 according to the present embodiment relates to the first embodiment in that the total number M of communication terminals is estimated according to the calculation result using the packet reception success count and the packet reception failure count. It is different from the communication terminal 20.
  • the communication terminal 20 according to the present embodiment includes a transmission time storage unit 27, a reception time recording unit 22a, a continuous no reception time measurement unit 22b, a delay time measurement unit 22c, and a throughput in the communication terminal 20 according to the first embodiment. Although it may have the measurement part 22d, it is not particularly required.
  • FIG. 7 is a block diagram of the information receiving unit 21. As shown in FIG. 7, the information receiving unit 21 includes an antenna 21a, a signal processing circuit 21b, a reception management circuit 21c, and a data memory 21d.
  • the signal processing circuit 21b receives a signal transmitted from another communication terminal 20 through the antenna 21a. Then, the data obtained by converting (demodulating) the received signal into a digital signal in bit units is output to the data memory 21d.
  • the reception management circuit 21c monitors the signal processing circuit 21b and determines the number of successful signal conversions (number of successful receptions) a and the number of failed signal conversions (number of reception failures) b per unit time T1. The information is sequentially output to the node total number estimation unit 22.
  • FIG. 8 is a diagram schematically illustrating packets transmitted from the communication terminals 20 1 to 20 11 when the communication system 10 includes 11 communication terminals 20.
  • the communication terminal 20 11 of the own apparatus while the 6 times the length unit time T1 of slot length has elapsed, sequentially receives a packet transmitted from the communication terminal 20 1 to 20 11, respectively.
  • the communication terminal 20 11 is assumed to also receive packets ship sent.
  • Reception management circuit 21c of the communication terminal 20 11 the processing of the signal processing circuit 21b within each complete, updates the number of successful reception times a packet by 1 (a ⁇ a + 1) .
  • the reception management circuit 21c updates the packet reception failure count b by 1 each time the processing in the signal processing circuit 21b becomes impossible (b ⁇ b + 1).
  • the number of failures b is 1.
  • the reception success count a and the reception failure count b as the count results are output to the node total number estimation unit 22.
  • the node total number estimation unit 22 calculates the latest total number MN of the communication terminals 20 existing in the communication area NA based on the calculation result using the reception success number a and the reception failure number b.
  • the calculation result of the above arithmetic expression is equivalent to the reception success rate, and the calculation result when the reception success count a is 17 and the reception failure count b is 1 is 0.944.
  • the threshold is 95% and the total number M of communication terminals estimated most recently is 10
  • the node total number estimation unit 22 calculates the latest total number M N based on the number of successful receptions a when the calculation result is equal to or greater than the threshold value. For example, if the number of successful receptions a is less than the threshold, the node total number estimation unit 22 actually receives the number ⁇ of packets to be received during the unit time T1 and the unit time T1.
  • the latest total number MN is calculated from the number of successful packets ⁇ based on the following equation (3).
  • ⁇ is an adjustment coefficient for adjusting the value of ⁇ according to the situation. Set to 1 when no adjustment is required. ⁇ is an integer greater than 0. When ⁇ is 0, ⁇ is set to 1.
  • the node total number estimation unit 22 outputs the existing total number M to the correction unit 23 when the calculation result is equal to or greater than the threshold value.
  • the latest total number M of communication terminals existing in the communication area NA can be accurately estimated even if the time unique to the communication terminal is not synchronized between the communication terminals 20 constituting the communication system 10. .
  • the most recently estimated total number M is doubled.
  • the present invention is not limited to this, and the most recently estimated total number M may be multiplied by k (k is a number greater than 1).
  • the total number of appropriate communication terminals 20 may be estimated according to the size of the communication area NA, the number of communication terminals 20 entering and leaving the unit time, and the like.
  • the communication terminal 20 according to the present embodiment is based on the calculation result using the packet reception success number a, the packet reception failure number b, and the number of successful communication terminals c in which information is received by the communication terminal 20.
  • the communication terminal 20 is different from the communication terminal 20 according to the third embodiment in that the total number M of communication terminals is estimated.
  • the communication terminal 20 according to the present embodiment includes a transmission time storage unit 27, a reception time recording unit 22a, a continuous no reception time measurement unit 22b, a delay time measurement unit 22c, and a throughput in the communication terminal 20 according to the first embodiment. Although it may have the measurement part 22d, it is not particularly required.
  • the signal processing circuit 21b of the information receiving unit 21 receives a signal transmitted from another communication terminal 20 via the antenna 21a. Then, the data obtained by converting the received signal into a digital signal in bit units is output to the data memory 21d.
  • the reception management circuit 21c monitors the signal processing circuit 21b, and sequentially determines the number of successful receptions a for the signal demodulation per unit time T1 and the number of reception failures b for the signal demodulation failure, in order of the total node number estimation unit 22. Output to. Further, the communication terminal 20 that has transmitted information that has been successfully converted into a signal is identified based on, for example, an identification ID that is transmitted together with the packet. Then, the number of specified communication terminals 20 is sequentially output to the node total number estimation unit 22 as the successful number c.
  • the reception success count a is 17 and the reception failure count b is 1. Further, the number of specified communication terminal 20, except the communication terminal 20 7 from the communication terminal 20 1 to 20 11, and 10. These count results are output to the node total number estimation unit 22.
  • the node total number estimation unit 22 performs a calculation using the first calculation formula a / (a + b).
  • a calculation using the second calculation formula c ⁇ (a + b) / a is performed, and the calculation result is set to the total number M N of the latest communication terminals.
  • the node total number estimation unit 22 performs a calculation using the second calculation formula, and obtains a value 11 ( ⁇ 10.6) as a calculation result.
  • the node total number estimation unit 22 estimates the value 11 as the latest total number M N of the communication terminals 20.
  • the node total number estimation unit 22 estimates the value of the successful number c as the latest total number M N of the communication terminals 20. Therefore, here, the node total number estimation unit 22 estimates the value 10 as the latest total number M N of the communication terminals 20.
  • the calculation result of the first calculation expression exceeds the threshold
  • the existing total number M may be output to the correction unit 23.
  • FIG. 9 is a diagram schematically showing packets transmitted from the communication terminals 20 1 to 20 5 when the communication system 10 includes five communication terminals 20.
  • the reception success count a when 10 packets are transmitted in the unit time T1
  • the reception failure count b when 10 packets are transmitted in the unit time T1
  • the reception success count a when 10 packets are transmitted in the unit time T1
  • the reception failure count b when 10 packets are transmitted in the unit time T1
  • the respective values of c are 10, 0, and 5.
  • the second threshold value is 60%
  • the calculation result of the third calculation formula is 0.556, which is below the second threshold value.
  • the node total number estimation unit 22 estimates the value 5 of the successful number c as the latest total number M N of the communication terminals 20. Then, the latest total number MN is output to the correction unit 23.
  • the node total number estimation unit 22 outputs the existing total number M to the correction unit 23 as the total number of nodes.
  • the latest total number M of communication terminals existing in the communication area NA is calculated based on the reception success count a, the reception failure count b, and the success count c.
  • the latest total number M of communication terminals existing in the communication area NA can be accurately estimated even if the time unique to the communication terminal is not synchronized between the communication terminals 20 constituting the communication system 10. .
  • the communication terminal 20 according to the present embodiment is different from the communication terminal 20 according to the first embodiment in that it detects a packet reception error and estimates the total number M of communication terminals.
  • the communication terminal 20 according to the present embodiment includes the transmission time storage unit 27, the reception time recording unit 22a, the continuous no reception time measurement unit 22b, and the delay time measurement unit 22c in the communication terminal 20 according to the first embodiment. It may be, but it is not particularly necessary.
  • FIG. 10 is a block diagram of the information receiving unit 21.
  • the information reception unit 21 includes an antenna 21a, a signal processing circuit 21b, a data memory 21d, and a reception error detection circuit 21e.
  • the reception error detection circuit 21e monitors the signal processing circuit 21b, and outputs to the node total number estimation unit 22 as a reception error detection result that the signal conversion has failed.
  • the node total number estimation unit 22 calculates the latest total number M N of the communication terminals 20 existing in the communication area NA based on the reception error detection result.
  • the node total number estimation unit 22 calculates the latest total number M N based on the throughput. For example, when the throughput is below the threshold, the total node number estimation unit 22 calculates the latest total number M N based on the following equation (4), and the newly calculated total number M N is used as the total number of communication terminals 20. To do.
  • ⁇ is an ideal number of packets received during the unit time T1 when the total number MN becomes equal to the actual total number of nodes. The value of ⁇ is determined by design. ⁇ is the number of packets actually received by the own device during the elapse of the unit time T1. ⁇ is an adjustment coefficient for adjusting the value of ⁇ according to the situation. Set to 1 when no adjustment is required. ⁇ is an integer greater than 0. If ⁇ is 0, ⁇ is set to 1.
  • the above-mentioned threshold value can be set to 60% of the theoretical transmission rate of communication media, for example. Accordingly, if the theoretical value of the number of received packets calculated from the transmission rate is 30, the threshold value is 18. In this case, when the number of packets received while the unit time T1 elapses is less than 18, a new total number MN is calculated based on the above equation (4).
  • the node total number estimation unit 22 calculates the latest total number M N of the communication terminals existing in the communication area NA in the above-described procedure, the node total number estimation unit 22 outputs information regarding the calculated total number M N to the correction unit 23 as total number information. On the other hand, when the throughput is equal to or greater than the threshold, the node total number estimation unit 22 outputs the existing total number M to the correction unit 23.
  • the latest total number M of communication terminals existing in the communication area NA is calculated based on the information reception error detection result.
  • the latest total number M of communication terminals existing in the communication area NA can be accurately estimated even if the time unique to the communication terminal is not synchronized between the communication terminals 20 constituting the communication system 10. .
  • the communication terminal 20 may be configured to include a computer or the like that executes the processing shown in the flowchart of FIG. As shown in FIG. 11, the CPU 20a of the communication terminal 20 executes the process of step S120 instead of the process of step S102 and the process of step S103 in the flowchart in FIG.
  • step S120: Yes when the CPU 20a determines that the signal conversion has failed (step S120: Yes), the CPU 20a proceeds to step S105. If it is determined that the signal conversion is successful (step S120: No), the process proceeds to step S103.
  • the most recently estimated total number M is doubled.
  • the present invention is not limited to this, and the most recently estimated total number M may be multiplied by k (k is a number greater than 1).
  • the total number of appropriate communication terminals 20 may be estimated according to the size of the communication area NA, the number of communication terminals 20 entering and leaving the unit time, and the like.
  • the communication terminal 20 according to the present embodiment is different from the communication terminal 20 according to the first embodiment in that the total number M of communication terminals is estimated from the number of packets waiting for transmission.
  • the communication terminal 20 according to the present embodiment includes the transmission time storage unit 27, the reception time recording unit 22a, the continuous no reception time measurement unit 22b, and the delay time measurement unit 22c in the communication terminal 20 according to the first embodiment. It may be, but it is not particularly necessary.
  • FIG. 12 is a block diagram of the information transmission unit 28. As shown in FIG. 12, the information transmission unit 28 includes an antenna 28a, a signal processing circuit 28b, a data memory 28c, and a memory monitoring circuit 28d.
  • the memory monitoring circuit 28d monitors the data memory 28c and outputs information related to the number of transmission packets remaining in the data memory 28c to the node total number estimation unit 22.
  • the total node number estimation unit 22 calculates the latest total number M N of the communication terminals 20 existing in the communication area NA based on the number of transmission packets remaining in the data memory 28c (hereinafter referred to as the number of remaining transmission packets).
  • the node total number estimation unit 22 confirms whether or not the number of remaining transmission packets exceeds a threshold value.
  • the threshold may be 2.
  • the node total number estimation unit 22 determines that the number of remaining transmission packets does not exceed the threshold, the node total number estimation unit 22 calculates the latest total number M N based on the throughput. For example, when the throughput is below the threshold, the total node number estimation unit 22 calculates the latest total number M N based on the following equation (5), and the newly calculated total number M N is used as the total number of communication terminals 20. To do.
  • ⁇ is an ideal number of packets received during the unit time T1 when the total number MN becomes equal to the actual total number of nodes. The value of ⁇ is determined by design. ⁇ is the number of packets actually received by the own device during the elapse of the unit time T1. ⁇ is an adjustment coefficient for adjusting the value of ⁇ according to the situation. Set to 1 when no adjustment is required. ⁇ is an integer greater than 0. If ⁇ is 0, ⁇ is set to 1.
  • the above-mentioned threshold value can be 60% of the theoretical transmission rate of communication media, for example. Accordingly, if the theoretical value of the number of received packets calculated from the transmission rate is 30, the threshold value is 18. In this case, when the number of packets received while the unit time T1 elapses is less than 18, a new total number MN is calculated based on the above equation (5).
  • the node total number estimation unit 22 calculates the latest total number M N of the communication terminals existing in the communication area NA in the above-described procedure, the node total number estimation unit 22 outputs information regarding the calculated total number M N to the correction unit 23 as total number information. On the other hand, when the throughput is equal to or greater than the threshold, the node total number estimation unit 22 outputs the existing total number M to the correction unit 23.
  • the latest total number M of communication terminals existing in the communication area NA is calculated based on the number of remaining transmission packets (number of remaining transmission information).
  • the latest total number M of communication terminals existing in the communication area NA can be accurately estimated even if the time unique to the communication terminal is not synchronized between the communication terminals 20 constituting the communication system 10. .
  • the communication terminal 20 may be configured to include a computer or the like that executes the processing shown in the flowchart of FIG. As shown in FIG. 13, the CPU 20a of the communication terminal 20 executes the process of step S121 instead of the process of step S102 and the process of step S103 in the flowchart in FIG.
  • step S121: No when the CPU 20a determines that the number of remaining transmission packets exceeds the threshold (step S121: No), the CPU 20a proceeds to step S105. When it is determined that the number of remaining transmission packets does not exceed the threshold (step S121: Yes), the process proceeds to step S104.
  • the most recently estimated total number M is doubled.
  • the present invention is not limited to this, and the most recently estimated total number M may be multiplied by k (k is a number greater than 1).
  • the total number of appropriate communication terminals 20 may be estimated according to the size of the communication area NA, the number of communication terminals 20 entering and leaving the unit time, and the like.
  • the communication terminal 20 according to the present embodiment is different from the communication terminal 20 according to the fourth embodiment in that the communication terminal 20 is realized by the same configuration as an apparatus such as a general computer or a microcomputer.
  • the communication terminal 20 according to the present embodiment includes a transmission time storage unit 27, a reception time recording unit 22a, a continuous no reception time measurement unit 22b, a delay time measurement unit 22c, and a throughput in the communication terminal 20 according to the first embodiment. Although it may have the measurement part 22d, it is not particularly required.
  • the communication terminal 20 includes a CPU 20a, a main storage unit 20b, an auxiliary storage unit 20c, a display unit 20d, an input unit 20e, an interface 20f, and a system that interconnects the above units.
  • a bus 20g is included.
  • the CPU 20a transmits and receives traffic information according to a program stored in the auxiliary storage unit 20c.
  • the communication terminal 20 updates the total number M of the communication terminals 20 configuring the communication system 10 every unit time T1 in parallel with the information transmission process.
  • This process is started by notifying the CPU 20a that the vehicle has entered the communication area NA from the car navigation system of the vehicle on which the communication terminal 20 is mounted. Then, this process is stopped by notifying the CPU 20a that the vehicle has left the communication area NA from the car navigation system of the vehicle on which the communication terminal 20 is mounted.
  • step S201 the CPU 20a resets the value of the timer that counts the elapsed time to zero.
  • the CPU 20a resets the value of the counter that counts the reception success count a and the reception failure count b.
  • the reception success count a and the reception failure count b are also referred to as a counter value a and a counter value b, respectively.
  • the CPU 20a receives a signal transmitted from another communication terminal 20. Then, the received signal is converted into a digital signal in bit units.
  • step S204 the CPU 20a confirms whether the conversion process in step S203 has been performed or has been impossible.
  • step S204: No the CPU 20a proceeds to the next step S205 and increments the counter value a by 1.
  • the CPU 20a proceeds to the next step S206 and increments the counter value b by 1.
  • step S207 the CPU 20a refers to the count value of the timer to check whether the unit time T1 has elapsed. If it is determined that the unit time T1 has not elapsed (step S207: No), the process returns to step S203, and thereafter, the processing from step S203 to step S207 is repeatedly executed until the determination in step S207 is affirmed. To do. On the other hand, when it is determined that the unit time T1 has elapsed (step S207: Yes), the process proceeds to the next step S208.
  • step S208 the CPU 20a performs an operation using an arithmetic expression a / (a + b) with the counter value a and the counter value b as variables.
  • step S209 the CPU 20a checks whether or not the calculation result by the calculation formula is below the threshold value. If the calculation result does not fall below the threshold (step S209: No), the process returns to step S201, and thereafter, the processes from step S201 to S209 are repeatedly executed until the determination in step S209 is affirmed. On the other hand, when the calculation result falls below the threshold value (step S209: Yes), the process proceeds to the next step S210.
  • the CPU 20a calculates the probability P based on the total number of communication terminals 20, and executes processing for transmitting packets with this probability.
  • the latest total number M of communication terminals existing in the communication area NA is calculated based on the reception success count a and the reception failure count b.
  • the latest total number M of communication terminals existing in the communication area NA can be accurately estimated even if the time unique to the communication terminal is not synchronized between the communication terminals 20 constituting the communication system 10. .
  • the CPU 20a calculates the total number M of communication terminals existing in the communication area NA based on the reception success count a and the reception failure count b. Not limited to this, the CPU 20a uses the number of successful receptions c in addition to the number of successful receptions a and the number of unsuccessful receptions b, and similarly to the communication terminal 20 according to the fourth embodiment, The latest total number M may be calculated.
  • the communication system is not limited to the number of communication terminals shown in the embodiment.
  • FIG. 15 is a diagram showing the relationship between the total number M of communication terminals estimated by the communication terminal 20, the reception success rate, and the throughput when there are 50 communication terminals in the communication area NA, for example.
  • a curve S1 in FIG. 15 shows the relationship between the total number M and the reception success rate.
  • a curve S2 shows the relationship between the total number M and the throughput.
  • the reception success rate is kept high when the estimated total number M is equal to or greater than the number of communication terminals (50 units) actually existing in the communication area NA.
  • the estimated total number M is equal to or less than the number (50) of communication terminals actually existing in the communication area NA
  • the total number M gradually decreases as the total number M decreases. This is because, when the total number M is equal to or less than the number (50) of communication terminals actually existing in the communication area NA, the probability P increases and the frequency of packet collisions increases.
  • the throughput is highest when the estimated total number M matches the number of communication terminals (50 devices) actually existing in the communication area NA. And it falls, so that the total number M deviates from the number of the actual communication terminals.
  • the communication in the communication system 10 can be estimated by accurately estimating the number of these communication terminals. Efficiency can be maintained at a high level.
  • the signal processing circuit 21b converts the received signal into a digital signal in bit units
  • the reception management circuit 21c performs the reception success count and reception failure for each packet. Counted the number of times.
  • the communication terminal 20 may count the number of successful receptions and the number of failed receptions in byte units or bit units.
  • the reception management circuit 21c counts the number of successful units c based on the identification ID transmitted with the packet.
  • the identification ID for example, identification information that can be identified by the application unit of the communication terminal 20, identification information that can be identified by the network unit, or identification information that can be identified by the media unit can be considered.
  • the calculated total number of communication terminals 20 is used to calculate the probability.
  • the transmission power for transmitting information may be adjusted based on the calculated total number of communication terminals 20. For example, when the total number of communication terminals 20 is large, the transmission power may be reduced and information may be transmitted only to the communication terminals 20 near the own device. Thereby, the frequency
  • the directivity when transmitting information may be adjusted based on the calculated total number of communication terminals 20. Thereby, for example, it becomes possible to transmit information in a direction in which the communication terminals 20 are crowded, and the communication throughput is improved.
  • the node which comprises the communication system 10 may be the measuring device mounted in a vehicle with the communication terminal 20, for example, and the car navigation apparatus itself.
  • the present invention is not limited to this, and can also be applied to a communication system having a mobile phone as a node, for example.
  • the communication system may be configured by a mobile phone possessed by a moving user (for example, walking).
  • the node may be a sensor node, for example.
  • As the sensor node a sensor that communicates soil condition, water volume, temperature, and the like on a farm can be considered.
  • the programs stored in the auxiliary storage unit 20c of the communication terminal 20 are a flexible disk, a CD-ROM (Compact Disk Read-Only Memory), a DVD (Digital Versatile Disk), an MO (Magneto-Optical Disk). ) Or the like may be stored and distributed in a computer-readable recording medium, and the program may be installed in the computer to constitute an apparatus that executes the above-described processing.
  • the communication terminal includes first measurement means for measuring a reception time when information is received.
  • This first measuring means may be any means that measures the reception time when receiving information transmitted by at least other nodes constituting the network.
  • the first counting means that counts the number of times information is received within a predetermined time may be anything that counts the number of times that information transmitted by at least another node constituting the network is received.
  • the communication terminal comprises an estimation means for estimating the total number of nodes constituting the network and a slot for outputting one or a plurality of pieces of information independently from other nodes.
  • a setting unit a calculating unit that calculates a probability based on the total number of nodes; and an output unit that outputs information with the probability.
  • the node, communication system, program, and communication method of the present invention are suitable for information communication.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Traffic Control Systems (AREA)

Abstract

　通信エリアＮＡにある通信端末（２０）の総数に基づく確率で、各通信端末（２０）から送信パケットの送信を実行する。これによれば、簡易な演算で送信タイミングを決定し、迅速に情報の送信を実行することができる。また、簡易な演算で送信タイミングを決定することができるため、通信端末（２０）を車両に搭載した場合には、時事刻々と変化する交通状況に合わせて、迅速に送信タイミングを決定することができ、通信システムにおけるスループットを高い次元に維持することができる。

Description

ノード、通信システム、プログラム及び通信方法
　本発明は、ノード、通信システム、プログラム及び通信方法に関し、更に詳しくは、ネットワークを構成するノード、前記ノードを含む通信システム、前記ノードに用いられるプログラム、及び情報の通信を行うための通信方法に関する。
　近年、携帯電話や携帯ゲーム機相互間の情報交換、センサネットワークにおけるセンサデータの収集など、通信デバイスを有する情報端末（ノード）と、不特定多数のノードとの間で、情報の交換や、情報を共有するためのサービスが注目を集めている。また、道路交通情報サービスの分野においても、車車間通信を利用した通信システムの研究開発が盛んに行われている。この種の通信システムでは、各車両が走行中に収集した情報を、車車間通信によって他車に送信することで、情報の共有化が実現される。
　しかしながら、ノード同士が通信可能な時間は限られるうえに、通信を行う通信デバイスによる情報の伝送速度には、一定の限界がある。そのため、蓄積した情報の受け渡しを、限られた時間内に行うためには、一定の限界がある伝送速度を各々のノードが最大限に利用して、情報を送信するとともに、他のノードからの情報を受信する必要がある。このためには、まず、実効スループットを高めることが不可欠である。そこで、実効スループットを高めるための技術が種々提案されている（例えば、特許文献１参照）。
特許第４００４５１７号公報
　特許文献１に記載のシステムでは、システムを構成する通信機は、他の通信機から送信された通信タイミング信号に基づいて、自機の近傍にある通信機の数を測定する。そして、測定結果を含む情報を送信する。当該情報を受信した通信機は、受信した情報に基づいて、自機から情報を送信するためのスロットを決定する。
　しかしながら、上述したシステムでは、自機近傍の通信機の数に関する情報が、複数の送信機から送信された場合は、送信されたすべての情報を勘案して、自機近傍の通信機の数を決定する必要がある。このため、自機近傍の通信機の数を特定するための手法が複雑化する。その結果、情報の送信開始までに長時間を要し、結果的に通信のスループットが低下してしまう。
　また、このシステムでは、自機近傍の通信機の数を決定するために、別途通信を行う必要もある。このため、通信帯域を無駄に占有してしまう懸念もある。
　本発明は、上述の事情の下になされたもので、複数のノード間の通信における情報の衝突を回避し、通信のスループットを向上させることを目的とする。
　上記目的を達成するため、本発明の第１の観点に係るノードは、
　ネットワークを構成するノードであって、
　前記ネットワークを構成するノードの総数を推定する推定手段と、
　１つ又は複数の情報を出力するためのスロットを他のノードから独立して設定するスロット設定手段と、
　前記ノードの総数に基づいて、情報を送信する確率を算出する確率算出手段と、
　前記確率で、前記スロットにおいて情報を出力する出力手段と、
　を備える。
　本発明の第２の観点に係る通信システムは、本発明のノードを複数含む。
　本発明の第３の観点に係るプログラムは、
　ネットワークを構成するノードの制御装置に、
　前記ネットワークを構成するノードの総数を推定する手順と、
　１つ又は複数の情報を出力するためのスロットを他のノードから独立して設定する手順と、
　前記ノードの総数に基づいて、情報を送信する確率を算出する手順と、
　前記確率で、前記スロットにおいて情報を出力する手順と、
　を実行させる。
　本発明の第４の観点に係る通信方法は、
　ネットワーク内で通信を行うための通信方法であって、
　前記ネットワークを構成するノードの総数を推定する工程と、
　１つ又は複数の情報を出力するためのスロットを他のノードから独立して設定する工程と、
　前記ノードの総数に基づいて、情報を送信する確率を算出する工程と、
　前記確率で、前記スロットにおいて情報を出力する工程と、
　を含む。
　本発明によれば、スロットごとに、ノードの総数に基づいて算出された確率によって、情報を出力するか否かが決定される。これにより、情報出力時の情報衝突を軽減することができ、結果的に通信のスループットが向上する。
実施形態の通信システムのブロック図である。 通信端末のブロック図である。 ノード総数推定部のブロック図である。 スロットと、通信端末から出力されるパケットを模式的に示す図である。 第２の実施形態に係る通信端末のブロック図である。 通信端末の動作を説明するためのフローチャート（その１）である。 第３の実施形態に係る情報受信部のブロック図である。 通信端末から送信されるパケットを模式的に示す図（その１）である。 通信端末から送信されるパケットを模式的に示す図（その２）である。 第５の実施形態に係る情報受信部のブロック図である。 通信端末の動作を説明するためのフローチャート（その２）である。 第６の実施形態に係る情報送信部のブロック図である。 通信端末の動作を説明するためのフローチャート（その３）である。 通信端末の動作を説明するためのフローチャート（その４）である。 通信端末の総数と、受信成功率及びスループットとの関係を示す図である。
《第１の実施形態》
　以下、本発明の第１の実施形態を、図面を参照しつつ説明する。図１は本実施形態に係る通信システム１０を模式的に示す図である。図１を参照するとわかるように、通信システム１０は、通信エリアＮＡにある通信端末２０によって構成される。
　通信エリアＮＡは、車両が通行する道路を含むように規定された領域である。この通信エリアＮＡは、例えば緯度及び経度で規定される４つの点Ｐ１，Ｐ２，Ｐ３，Ｐ４によって規定される長方形の領域である。
　通信端末２０は、例えば車両などに搭載されている。そして、車両に搭載されたカーナビゲーションシステムから、当該車両が通信エリアＮＡに進入したことが通知されると、通信端末２０は、通信システム１０を構成する１つの通信端末として機能する。また、カーナビゲーションシステムから、当該車両が、通信エリアから退出したことが通知されると、通信端末２０は、通信システム１０としての機能を停止する。このように、通信端末２０が、通信エリアＮＡに出入りすることで、通信システム１０を構成する通信端末２０が経時的に変化し、通信システム１０の形態は逐次変化する。
　通信端末２０は、当該通信端末２０から、距離Ｄ離れた円周によって規定される通信可能領域ＣＡに含まれる通信端末２０と通信を行うことができる。距離Ｄは、通信エリアＮＡの長辺の長さに比べて十分に大きい。したがって、通信エリアＮＡにある通信端末２０は、通信エリアＮＡにある他の通信端末２０それぞれと通信を行うことができる。
　また、本実施形態では、通信端末２０それぞれは、搭載した通信メディアの規格に基づいて、シングルホップ通信を行う。そして、各通信端末２０は、通信エリアＮＡに進入すると、当該通信端末２０を搭載した車両が備える情報機器によって収集された交通情報を、複数のパケットに分割した状態で、他の通信端末２０に対して発信する。この交通情報は、例えば、所定のエリアにおける車両の平均速度等を含む情報である。以下、例えば通信端末２０の通信メディアをＩＥＥＥ８０２．１１ｂ規格の無線ＬＡＮであり、伝送速度を１Ｍｂｐｓ、分割したパケットサイズを１５００ｂｙｔｅとする。
　図２は、通信端末２０のブロック図である。図２に示されるように、通信端末２０は、情報受信部２１、ノード総数推定部２２、補正部２３、確率設定部２４、スロット規定部２５、抽選部２６、送信時刻記憶部２７、情報送信部２８を有している。
　情報送信部２８は、送信を開始する時刻（送信時刻）に関する送信時刻情報が関連付けられたパケットを、後述する手順で送信する。以下、情報送信部２８が送信しようとするパケットを送信パケットという。
　情報受信部２１は、他の通信端末２０から発信されたパケットを受信する。そして、受信したパケットをノード総数推定部２２へ出力する。以下、当該パケットを受信パケットという。
　ノード総数推定部２２は、通信エリアＮＡにあると思われる通信端末２０の総数を推定する。図３は、ノード総数推定部２２のブロック図である。図３に示されるように、ノード総数推定部２２は、受信時刻記録部２２ａ、連続無受信時間計測部２２ｂ、遅延時間計測部２２ｃ、スループット測定部２２ｄ、ノード総数算出部２２ｅを有している。
　受信時刻記録部２２ａは、情報受信部２１から受信パケットが出力されると、受信パケットが受信された受信時刻に関する情報を、当該受信パケットに関連付ける。そして、受信時刻に関する情報が関連付けられた受信パケットを、連続無受信時間計測部２２ｂ、及び遅延時間計測部２２ｃへ出力する。
　連続無受信時間計測部２２ｂは、受信パケットに関連付けられた情報から、当該受信パケットが受信された時刻を特定する。そして、直近に受信された受信パケットについての受信時刻との時間差に関する情報を、連続無受信時間情報として、ノード総数算出部２２ｅへ出力する。
　遅延時間計測部２２ｃは、受信パケットに関連付けられた情報から、送信時刻と受信時刻との時間差を遅延時間情報として、ノード総数算出部２２ｅへ出力する。
　スループット測定部２２ｄは、単位時間Ｔ１が経過する間に受信したパケットを順次カウントする。そして、カウント結果をスループットとして、ノード総数算出部２２ｅへ出力する。なお、単位時間Ｔ１は、システムによって予め定められた値、もしくは他の通信端末或いは他のシステムから何らかの通信手段を介して指示された値である。
　ノード総数算出部２２ｅは、通信エリアＮＡに存在する通信端末２０の総数の初期値Ｍ０或いは、初期値Ｍ０に基づいて算出した総数Ｍに基づいて、最新の総数ＭＮを算出する。
　ノード総数算出部２２ｅは、連続無受信時間情報を受信すると、連続無受信時間が閾値を超えているか否かを確認する。そして、連続無受信時間が閾値を超えている場合は、直近に推定した総数Ｍの２倍の値を、最新の総数ＭＮ（＝２Ｍ）として算出する。本実施形態における通信では、閾値は４００ｍｓｅｃ程度とすることが考えられる。
　また、連続無受信時間が閾値以下の場合には、遅延時間に基づいて、最新の総数ＭＮを算出する。例えば、ノード総数算出部２２ｅは、遅延時間情報を受信すると、遅延時間が閾値を超えているか否かを確認する。そして、遅延時間が閾値を超えている場合は、直近に推定した総数Ｍの例えば２倍の値を、最新の総数ＭＮ（＝２Ｍ）として算出する。本実施形態では、１パケットの情報を送信するのに要する時間は１３ｍｓｅｃ程度であり、閾値は２倍の２６ｍｓｅｃとすることが考えられる。
　また、連続無受信時間が閾値以下で、かつ、遅延時間が閾値以下の場合には、スループットに基づいて、最新の総数ＭＮを算出する。例えば、ノード総数算出部２２ｅは、スループットが閾値を下回る場合には、次式（１）に基づいて、最新の総数ＭＮを算出し、新たに算出した総数ＭＮを通信端末２０の総数とする。
ＭＮ＝Ｍ（β／（α×γ））　…（１）
　αは、総数ＭＮが実際のノード総数と等しくなったときに単位時間Ｔ１が経過する間に受信される理想的なパケット数である。このαの値は設計で定められる。βは、単位時間Ｔ１が経過する間に自機が実際に受信したパケット数である。γは、状況に応じてαの値を調整するための調整係数である。特に調整の必要がないときは１とする。なお、αは０より大きい整数である。また、βが０であった場合は、βを１とする。
　また、上述の閾値は、例えば通信メディアの理論的な伝送速度の６０％とすることができる。したがって、伝送速度から算出した受信パケット数の理論値が３０だとすると、閾値は１８となる。この場合、単位時間Ｔ１が経過する間に受信したパケット数が１８を下回ったときに、上記（１）式に基づいて、新たな総数ＭＮが算出される。
　ノード総数算出部２２ｅは、上述した手順で通信エリアＮＡに存在する通信端末の最新の総数ＭＮを算出すると、算出した総数ＭＮに関する情報を、総数情報として、補正部２３へ出力する。一方、スループットが閾値以上の場合は、ノード総数算出部２２ｅは、既存の総数Ｍを補正部２３へ出力する。
　図２に戻り、補正部２３は、ノード総数推定部２２から出力された総数情報を受信すると、総数Ｍの値が所定の範囲内であるか否かを確認する。補正部２３は、総数Ｍのとりうる範囲を、最大値ＭＭＡＸを上限とし、最小値ＭＭＩＮを下限として設定することができる。補正部２３は、ノード総数推定部２２によって推定された総数ＭＮが、最大値ＭＭＡＸを超えている場合には、推定された総数ＭＮの値を最大値ＭＭＡＸに補正して、確率設定部２４へ出力する。また、ノード総数推定部２２によって推定された総数ＭＮが、最小値ＭＭＩＮより小さい意場合には、推定された総数ＭＮの値を最小値ＭＭＩＮに補正して、確率設定部２４へ出力する。
　一方、補正部２３は、ノード総数推定部２２によって推定された総数ＭＮが、最小値ＭＭＩＮ以上で最大値ＭＭＡＸ以下の場合は、ノード総数推定部２２から出力された総数情報を、補正処理を実行することなく確率設定部２４へ出力する。
　確率設定部２４は、総数情報に基づいて、スロット規定部２５の規定するスロット内において、自ノードが情報（＝パケット）を送信する確率Ｐを算出する。確率Ｐは次式（２）を用いて算出される。ここで、ｎは、スロット規定部２５の規定するスロット内において パケットを送信することが望まれるノードの数である。このｎの値は、システムによって予め定められた値、もしくは他ノード或いは他のシステムから何らかの通信手段を介して指示された値であり、すべての通信端末２０に共通して与えられる。
　Ｐ＝ｍｉｎ（ｎ，Ｍ）／Ｍ　…（２）
　図４は、本実施形態にかかる通信端末２０の通信メディアにＩＥＥＥ８０２．１１規格を使用した場合のスロットと、図１における通信端末２０１～２０３から出力されるパケット（情報）を模式的に示す図である。例えば、図１に示されるように、通信エリアＮＡに３つの通信端末２０１～２０３が存在すると推定され、スロットが３つのパケットを含む場合には、確率設定部２４は、上記式（２）に基づいて、確率３／３（＝１）を算出する。また、例えば通信エリアＮＡに５つの通信端末２０１～２０５が存在すると推定され、同様にスロットが３つのパケットを含む場合には、確率設定部２４は、上記式（２）に基づいて、確率３／５を算出する。そして、確率設定部２４は、算出した確率Ｐに関する情報を、抽選部２６へ出力する。
　スロット規定部２５は、情報を出力するためのスロットを、通信エリアＮＡ内に存在する通信端末２０それぞれから独立して順次規定する。そして、規定したスロットに関する情報を抽選部２６へ出力する。図４に示されるスロットのスロット長ＴＳは、パケット長のｎ倍に、ｎ個の分散制御用フレーム間隔ＤＩＦＳと、コンテンションウインドウの送信待ち時間とを加えた大きさとなる。なお、ここではｎの値を３、コンテンションウインドウの数を３とする。
　抽選部２６は、生成されたスロット内において、パケットを送信するか否かを、確率Ｐに基づいて決定する。例えば、確率Ｐが３／３である場合には、抽選部２６は、規定されたスロットで常に情報を送信することを決定する。また、確率Ｐが３／５である場合には、抽選部２６は、６０％の確率で、規定されたスロット内で情報を送信することを決定する。抽選方法としては、例えば、１から１００までの数値をランダムに出力し、１から６０までの数値が出力された場合に、規定されたスロット内で情報を送信することを決定する方法が考えられる。
　抽選部２６は、抽選により規定されたスロット内で情報を送信することを決定した場合は、パケットを、送信時刻記憶部２７へ出力する。
　送信時刻記憶部２７は、前記パケットを受信すると、現在の時刻を送信時刻情報として送信パケットと関連付ける。そして、送信時刻情報が関連付けられた送信パケットを、情報送信部２８へ出力する。
　情報送信部２８は、まず、他の通信端末２０が情報の送信を実行しているか否かを確認する。そして、他の通信端末２０による情報の送信が確認されなかった場合には、送信パケットの送信を開始する。
　一方、他の通信端末２０による情報の送信が確認された場合には、情報送信部２８は、まず、情報の送信が終了するのを待つ。次に、分散制御用フレーム間隔ＤＩＦＳ相当の時間が経過した後、割り当てられたコンテンションウインドウの待ち時間に、他の通信端末２０が情報の送信を実行しているか否かを確認する。そして、他の通信端末２０による情報の送信が確認されなかった場合に、送信パケットの送信を開始する。もし、コンテンションウインドウの待ち時間に、他の通信端末２０が情報の送信を実行した場合は、それまでの経過時間を初期の待ち時間から差し引いた残りの時間を、次回のコンテンションウインドウの待ち時間として保持する。
　図１に示されるように、上述のように構成された３つの通信端末２０１～２０３から構成される通信システム１０では、通信エリアＮＡに存在する通信端末２０の数が正確に推定された場合には、各スロット内において、通信端末２０１～２０３それぞれから１回ずつ送信パケットの送信が実行される。
　以上説明したように、本実施形態では、通信エリアＮＡにある通信端末２０の総数に基づく確率で、各通信端末２０から送信パケットの送信が実行される。したがって、簡易な演算で送信タイミングを決定し、迅速に情報の送信を実行することができる。
　また、本実施形態では、簡易な演算で送信タイミングを決定することができる。このため、例えば通信端末２０を車両に搭載した場合には、時々刻々と変化する交通状況に合わせて、迅速に送信タイミングを決定することができ、通信システム１０におけるスループットを高い次元に維持することができる。
　なお、本実施形態における通信端末２０それぞれは、通信システム１０を構成する通信端末同士で時刻を同期するための同期手段を備えていてもよい。
　本実施形態では、連続無受信時間、及び遅延時間に基づいて最新の総数ＭＮを推定する際に、直近に推定した総数Ｍを２倍した。これに限らず、直近に推定した総数Ｍをｋ倍（ｋは１より大きい数）することとしてもよい。要するに、通信エリアＮＡの大きさ、進入及び退出する通信端末２０の単位時間あたりの個数などに応じて、適当な通信端末２０の総数が推定されればよい。
　本実施形態では、規定されたスロット内においてパケットの送信を行うか否かを決定する確率Ｐを、ノード総数に基づいて決定した。これに限らず、送信する情報の種類や、優先度に応じて確率Ｐを調整してもよい。
　例えば、事故の発生を意味する事故情報、急ブレーキ等により車両が急減速をしたことを意味する急減速情報、渋滞の有無を意味する渋滞情報、燃費に関する燃費情報の４つの情報が、送信すべき情報である場合には、緊急性を要する順に各情報に優先度を設定する。そして、優先度に応じて、それぞれの情報の送信を行うか否かを決定する確率に重み付けを行う。例えば、確率設定部２４が算出した確率Ｐに、４を乗じた確率４Ｐを、事故情報を送信するか否かを決定する確率とし、２を乗じた確率２Ｐを、急減速情報を送信するか否かを決定する確率とし、０．５を乗じた確率０．５Ｐを、渋滞情報を送信するか否かを決定する確率とし、０．２５を乗じた確率０．２５Ｐを、燃費情報を送信するか否かを決定する確率とすることが考えられる。
　これによれば、通信端末２０から、緊急性の高い情報を優先的に出力されるため、通信システム１０全体としての利便性及び有用性の向上が実現される。
《第２の実施形態》
　次に、本発明の第２の実施形態を、図面を参照しつつ説明する。なお、上記実施形態と同一又は同等の構成については、同等の符号を用いるとともに、その説明を省略又は簡略する。
　本実施形態に係る通信端末２０は、一般的なコンピュータ、又はマイクロコンピュータなどの装置と同様の構成によって実現されている点で、第１の実施形態に係る通信端末２０と相違している。
　図５は、通信端末２０の物理的な構成を示すブロック図である。図５に示されるように、通信端末２０は、ＣＰＵ（Central Processing Unit）２０ａ、主記憶部２０ｂ、補助記憶部２０ｃ、表示部２０ｄ、入力部２０ｅ、インターフェイス２０ｆ、及び上記各部を相互に接続するシステムバス２０ｇを含んで構成されている。
　ＣＰＵ２０ａは、補助記憶部２０ｃに記憶されているプログラムに従って、交通情報の送信及び受信を行う。
　主記憶部２０ｂは、ＲＡＭ（Random Access Memory）等を含んで構成され、ＣＰＵ２０ａの作業領域として用いられる。
　補助記憶部２０ｃは、ＲＯＭ（Read Only Memory）、磁気ディスク、半導体メモリ等の不揮発性メモリを含んで構成されている。この補助記憶部２０ｃは、ＣＰＵ２０ａが実行するプログラム、及び各種パラメータなどを記憶している。また、インターフェイス２０ｆを介して受信された情報を逐次記憶する。
　表示部２０ｄは、ＬＣＤ（Liquid Crystal Display）などを含んで構成され、ＣＰＵ２０ａの処理結果などを表示する。
　入力部２０ｅは、タッチパネル、ジョイスティック、入力キー等から構成されている。オペレータの指示は、この入力部２０ｅを介して入力され、システムバス２０ｇを経由してＣＰＵ２０ａに通知される。
　インターフェイス２０ｆは、ＩＥＥＥ８０２．１１規格に基づく、シングルホップ通信を行う無線ＬＡＮ（Local Area Network）インターフェイスである。
　図６のフローチャートは、ＣＰＵ２０ａによって実行されるプログラムの一連の処理アルゴリズムに対応している。以下、図６を参照しつつ、通信端末２０の動作について説明する。この処理は、通信端末２０を搭載する車両のカーナビゲーションシステムから、当該車両が通信エリアＮＡに進入したことが、ＣＰＵ２０ａに通知されることで開始される。そして、この処理は、通信端末２０を搭載する車両のカーナビゲーションシステムから、当該車両が通信エリアＮＡから退出したことが、ＣＰＵ２０ａに通知されることで中止される。また、前提として通信エリアＮＡ内の通信端末の総数は、初期値としてＮ０が設定されているものとする。
　最初のステップＳ１０１では、ＣＰＵ２０ａは、他の通信端末２０からパケットが出力されるまで待機する。そして、パケットを受信すると（ステップＳ１０１：Ｙｅｓ）、次のステップＳ１０２へ移行する。
　ステップＳ１０２では、ＣＰＵ２０ａは、受信パケットに関連付けられた情報から、当該受信パケットが受信された時刻を特定する。次に、直近に受信された受信パケットについての受信時刻と現在時刻との時間差を、連続無受信時間として算出する。そして、ＣＰＵ２０ａは、連続無受信時間が閾値を超えているか否かを確認する。
　ＣＰＵ２０ａは、連続無受信時間が閾値を超えていると判断した場合は（ステップＳ１０２：Ｙｅｓ）、ステップＳ１０４に移行する。また、連続無受信時間が閾値を超えていないと判断した場合は（ステップＳ１０２：Ｎｏ）、ステップＳ１０３へ移行する。
　ステップＳ１０３では、ＣＰＵ２０ａは、受信パケットに関連付けられた情報から、送信時刻と受信時刻との時間差を遅延時間として算出する。そして、遅延時間が閾値を超えているか否かを確認する。
　ＣＰＵ２０ａは、遅延時間が閾値を超えていると判断した場合は（ステップＳ１０３：Ｙｅｓ）、ステップＳ１０４に移行する。また、連続無受信時間が閾値を超えていないと判断した場合は（ステップＳ１０３：Ｎｏ）、ステップＳ１０５へ移行する。
　ステップＳ１０４では、ＣＰＵ２０ａは、通信エリアＮＡに存在する通信端末２０の総数の初期値Ｍ０或いは、初期値Ｍ０に基づいて算出した総数Ｍに基づいて、最新の総数ＭＮを算出する。具体的には、ＣＰＵ２０ａは、直近に推定した総数Ｍの２倍の値を、最新の総数ＭＮ（＝２Ｍ）として算出する。
　一方、ステップＳ１０５では、ＣＰＵ２０ａは、単位時間Ｔ１が経過する間に受信したパケットを順次カウントすることで、スループットを計測する。そして、スループットが閾値を下回るか否かを確認する。
　ＣＰＵ２０ａは、スループットが閾値を下回ると判断した場合は（ステップＳ１０５：Ｙｅｓ）、ステップＳ１０６へ移行する。また、スループットが閾値以上であると判断した場合は（ステップＳ１０５：Ｎｏ）、ステップＳ１０９へ移行する。
　ステップＳ１０６では、ＣＰＵ２０ａは、上記式（１）に基づいて、最新の総数ＭＮを算出し、新たに算出した総数ＭＮを通信端末２０の総数とする。
　ステップＳ１０７では、ＣＰＵ２０ａは、総数Ｍの値が適正であるか、すなわち最小値ＭＭＩＮ以上で、最大値ＭＭＡＸ以下であるか否かを確認する。そして、ＣＰＵ２０ａは、総数Ｍの値が適正であると判断した場合は（ステップＳ１０７：Ｙｅｓ）、ステップＳ１０９へ移行する。また、総数Ｍの値が適正でないと判断した場合は（ステップＳ１０７：Ｎｏ）、ステップＳ１０８へ移行する。
　ステップＳ１０８では、ＣＰＵ２０ａは、総数Ｍが、最大値ＭＭＡＸを超えている場合には、総数Ｍを最大値ＭＭＡＸに補正する。また、総数Ｍが、最小値ＭＭＩＮより小さい場合には、総数ＭＮの値を最小値ＭＭＩＮに補正する。
　ステップＳ１０９では、ＣＰＵ２０ａは、総数Ｍの値に基づいて、確率Ｐを算出する。
　ステップＳ１１０では、ＣＰＵ２０ａは、情報を出力するためのスロットを、通信エリアＮＡ内に存在する通信端末２０それぞれから独立して規定する。
　ステップＳ１１１では、ＣＰＵ２０ａは、生成されたスロットにおいて、パケットを送信するか否かを、確率Ｐに基づいて決定する。
　ステップＳ１１２では、ＣＰＵ２０ａは、生成されたスロットにおいて、パケットを送信することを決定した時刻（送信時刻）に関する情報を、送信パケットと関連付ける。
　ステップＳ１１３では、ＣＰＵ２０ａは、他の通信端末２０が情報の送信を実行しているか否かを確認する。そして、他の通信端末２０による情報の送信が確認されなかった場合には、送信パケットの送信を開始する。
　一方、他の通信端末２０による情報の送信が確認された場合には、情報送信部２８は、まず、情報の送信が終了するのを待つ。次に、分散制御用フレーム間隔ＤＩＦＳ相当の時間が経過した後、他の通信端末２０が情報の送信を実行しているか否かの確認を、コンテンションウインドウのフレーム長に相当する時間だけ行う。そして、他の通信端末２０による情報の送信が確認されなかった場合には、送信パケットの送信を開始する。
　送信が終了すると、ＣＰＵ２０ａはステップＳ１０１へ戻り、以降ステップＳ１０１～ステップＳ１１３までの処理を繰り返し実行する。
　以上説明したように、本実施形態では、通信エリアＮＡにある通信端末２０の総数に基づく確率で、各通信端末２０から送信パケットの送信が実行される。したがって、簡易な演算で送信タイミングを決定し、迅速に情報の送信を実行することができる。
　また、本実施形態では、簡易な演算で送信タイミングを決定することができる。このため、例えば通信端末２０を車両に搭載した場合には、時事刻々と変化する交通状況に合わせて、迅速に送信タイミングを決定することができ、通信システム１０におけるスループットを高い次元に維持することができる。
《第３の実施形態》
　次に、本発明の第３の実施形態を、図面を参照しつつ説明する。なお、上記実施形態と同一又は同等の構成については、同等の符号を用いるとともに、その説明を省略又は簡略する。
　本実施形態に係る通信端末２０は、パケットの受信成功回数と、パケットの受信失敗回数とを用いた演算結果に応じて、通信端末の総数Ｍを推定する点で、第１の実施形態に係る通信端末２０と相違している。なお、本実施形態に係る通信端末２０は、第１の実施形態に係る通信端末２０における送信時刻記憶部２７、受信時刻記録部２２ａ、連続無受信時間計測部２２ｂ、遅延時間計測部２２ｃ、スループット測定部２２ｄを有していてもよいが、特に必要としない。
　図７は、情報受信部２１のブロック図である。図７に示されるように、情報受信部２１は、アンテナ２１ａ、信号処理回路２１ｂ、受信管理回路２１ｃ、及びデータメモリ２１ｄを有している。
　信号処理回路２１ｂは、アンテナ２１ａを介して、他の通信端末２０から送信される信号を受信する。そして、受信した信号をビット単位のデジタル信号に変換（復調）することにより得たデータをデータメモリ２１ｄに出力する。
　受信管理回路２１ｃは、信号処理回路２１ｂをモニタし、単位時間Ｔ１あたりの、信号の変換が成功した回数（受信成功回数）ａと、信号の変換が失敗した回数（受信失敗回数）ｂとを順次ノード総数推定部２２へ出力する。
　図８は一例として、通信システム１０が１１台の通信端末２０によって構成されたときに、各通信端末２０１～２０１１から送信されるパケットを模式的に示す図である。例えば自機としての通信端末２０１１は、スロット長の６倍の長さの単位時間Ｔ１が経過する間に、通信端末２０１～２０１１それぞれから送信されたパケットを順次受信する。なお、ここでは説明の便宜上、通信端末２０１１は、自機が送信したパケットも受信するものとする。
　通信端末２０１１の受信管理回路２１ｃは、信号処理回路２１ｂでの処理が完了するごとに、パケットの受信成功回数ａを１ずつ更新する（ａ←ａ＋１）。一方、３つめのスロットで通信端末２０１から出力されたパケットと、通信端末２０７から出力されたパケットとが衝突した場合は、信号処理回路２１ｂでの処理が不能となる。受信管理回路２１ｃは、信号処理回路２１ｂでの処理が不能となるごとに、パケットの受信失敗回数ｂを１ずつ更新する（ｂ←ｂ＋１）。
　図８に示されるように、各通信端末２０１～２０１１から、パケットが送信された場合には、各通信端末２０１１の受信管理回路２１ｃによってカウントされた受信成功回数ａは１７となり、受信失敗回数ｂは１となる。このカウント結果としての受信成功回数ａと、受信失敗回数ｂとは、ノード総数推定部２２へ出力される。
　ノード総数推定部２２は、受信成功回数ａと受信失敗回数ｂとを用いた演算結果に基づいて、通信エリアＮＡに存在する通信端末２０の最新の総数ＭＮを算出する。
　例えば、ノード総数推定部２２は、受信成功回数ａ及び受信失敗回数ｂについて、演算式ａ／（ａ＋ｂ）を用いた演算を行う。そして、演算結果が閾値を下回った場合に、直近に推定した前記通信端末の総数Ｍの２倍の値を、最新の総数ＭＮ（＝２Ｍ）として算出する。
　上述の演算式の演算結果は、受信成功率と等価であり、受信成功回数ａが１７で、受信失敗回数ｂが１のときの演算結果は０．９４４となる。このとき、例えば閾値が９５％であり、直近に推定した通信端末の総数Ｍが１０であるとすると、ノード総数推定部２２は、最新の通信端末２０の総数ＭＮの値として２０（＝１０×２）を推定することになる。
　一方、ノード総数推定部２２は、演算結果が閾値以上の場合は、受信成功回数ａに基づいて、最新の総数ＭＮを算出する。例えば、ノード総数推定部２２は、受信成功回数ａが閾値を下回る場合には、単位時間Ｔ１が経過する間に受信すべきパケットの数αと、単位時間Ｔ１が経過する間に実際に受信が成功したパケットの数βとから、次式（３）に基づいて最新の総数ＭＮを算出する。
　ＭＮ＝Ｍ（β／（α×γ））　…（３）
　なお、γは、状況に応じてαの値を調整するための調整係数である。特に調整の必要がないときは１とする。また、αは０より大きい整数である。βが０であった場合は、βを１とする。
　一方、ノード総数推定部２２は、演算結果が閾値以上の場合は、既存の総数Ｍを補正部２３へ出力する。
　以上説明したように、本実施形態では、情報の受信が成功した受信成功回数ａ、及び情報の受信が失敗した受信失敗回数ｂに基づいて、通信エリアＮＡに存在する通信端末の最新の総数Ｍが算出される。
　このため、通信システム１０を構成する通信端末２０相互間で、通信端末固有の時刻が同期していなくても、精度よく通信エリアＮＡに存在する通信端末の最新の総数Ｍを推定することができる。
　また、本実施形態では、最新の総数ＭＮを推定する際に、直近に推定した総数Ｍを２倍した。これに限らず、直近に推定した総数Ｍをｋ倍（ｋは１より大きい数）することとしてもよい。要するに、通信エリアＮＡの大きさ、進入及び退出する通信端末２０の単位時間あたりの個数などに応じて、適当な通信端末２０の総数が推定されればよい。
《第４の実施形態》
　次に、本発明の第４の実施形態を、図面を参照しつつ説明する。なお、上記実施形態と同一又は同等の構成については、同等の符号を用いるとともに、その説明を省略又は簡略する。
　本実施形態に係る通信端末２０は、パケットの受信成功回数ａと、パケットの受信失敗回数ｂと、更に通信端末２０に情報が受信された通信端末の成功台数ｃを用いた演算結果に基づいて、通信端末の総数Ｍを推定する点で、第３の実施形態に係る通信端末２０と相違している。なお、本実施形態に係る通信端末２０は、第１の実施形態に係る通信端末２０における送信時刻記憶部２７、受信時刻記録部２２ａ、連続無受信時間計測部２２ｂ、遅延時間計測部２２ｃ、スループット測定部２２ｄを有していてもよいが、特に必要としない。
　本実施形態に係る情報受信部２１の信号処理回路２１ｂは、アンテナ２１ａを介して、他の通信端末２０から送信される信号を受信する。そして、受信した信号をビット単位のデジタル信号に変換することにより得たデータをデータメモリ２１ｄに出力する。
　受信管理回路２１ｃは、信号処理回路２１ｂをモニタし、単位時間Ｔ１あたりの、信号の復調が成功した受信成功回数ａと、信号の復調が失敗した受信失敗回数ｂとを順次ノード総数推定部２２へ出力する。また、信号の変換に成功した情報を送信した通信端末２０を、例えばパケットとともに送信される識別ＩＤに基づいて、特定する。そして、特定した通信端末２０の数を成功台数ｃとして、順次ノード総数推定部２２へ出力する。
　例えば図８の例では、受信成功回数ａは１７となり、受信失敗回数ｂは１となる。また、特定された通信端末２０の台数は、通信端末２０１～２０１１から通信端末２０７を除いた、１０となる。これらのカウント結果は、ノード総数推定部２２へ出力される。
　ノード総数推定部２２は、まず、第１演算式ａ／（ａ＋ｂ）を用いた演算を行う。そして、演算結果が第１閾値を下回った場合に、第２演算式ｃ×（ａ＋ｂ）／ａを用いた演算を行い、演算結果を、最新の通信端末の総数ＭＮとする。
　例えば受信成功回数ａが１７、受信失敗回数ｂが１、成功台数ｃが１０の場合には、第１演算式による演算結果は０．９４４となる。この場合、第１閾値が９５％であるとすると、第１演算式による演算結果が第１閾値以下となる。したがって、ノード総数推定部２２は、第２演算式を用いた演算を行い、演算結果としての値１１（≒１０．６）を得る。ノード総数推定部２２は、この値１１を通信端末２０の最新の総数ＭＮと推定する。
　これにより、通信端末２０の総数Ｍによって規定される確率の値が低くなる。その結果、パケットの衝突が回避され、通信システム１０におけるスループットが向上する。
　また、第１演算式による演算結果が第１閾値を上回った場合は、ノード総数推定部２２は、成功台数ｃの値を、通信端末２０の最新の総数ＭＮと推定する。したがって、ここでは、ノード総数推定部２２は、値１０を通信端末２０の最新の総数ＭＮと推定する。
　なお、この場合において、第１演算式による演算結果が閾値を上回るとともに、スロット長ＴＳ、単位時間Ｔ１、及びスロットに含まれるパケットの個数ｎを変数とする第３演算式ａ／（Ｔ１／ＴＳ×ｎ）による演算結果が第２閾値を上回ったときには、既存の総数Ｍを補正部２３へ出力することとしてもよい。
　図９は一例として、通信システム１０が５台の通信端末２０によって構成されたときに、各通信端末２０１～２０５から送信されるパケットを模式的に示す図である。図９に示されるように、単位時間Ｔ１に、１０個のパケットが発信された場合には、通信端末２０の受信管理回路２１ｃから出力される受信成功回数ａ、受信失敗回数ｂ、及び成功台数ｃそれぞれの値は、１０、０、及び５となる。ここで、例えば第２閾値を６０％とすると、第３演算式の演算結果は０．５５６となり、第２閾値を下回る。この場合は、ノード総数推定部２２は、成功台数ｃの値５を通信端末２０の最新の総数ＭＮと推定する。そして、最新の総数ＭＮを補正部２３へ出力する。
　一方、第２閾値を５０％とすると、第３演算式の演算結果は第２閾値を上回る。この場合は、ノード総数推定部２２は、ノードの総数として既存の総数Ｍを補正部２３へ出力する。
　以上説明したように、本実施形態では、受信成功回数ａ、受信失敗回数ｂ、及び成功台数ｃに基づいて、通信エリアＮＡに存在する通信端末の最新の総数Ｍが算出される。
　このため、通信システム１０を構成する通信端末２０相互間で、通信端末固有の時刻が同期していなくても、精度よく通信エリアＮＡに存在する通信端末の最新の総数Ｍを推定することができる。
《第５の実施形態》
　次に、本発明の第５の実施形態を、図面を参照しつつ説明する。なお、上記実施形態と同一又は同等の構成については、同等の符号を用いるとともに、その説明を省略又は簡略する。
　本実施形態に係る通信端末２０は、パケットの受信エラーを検出し、通信端末の総数Ｍを推定する点で、第１の実施形態に係る通信端末２０と相違している。なお、本実施形態に係る通信端末２０は、第１の実施形態に係る通信端末２０における送信時刻記憶部２７、受信時刻記録部２２ａ、連続無受信時間計測部２２ｂ、遅延時間計測部２２ｃを有していてもよいが、特に必要としない。
　図１０は、情報受信部２１のブロック図である。図１０に示されるように、情報受信部２１は、アンテナ２１ａ、信号処理回路２１ｂ、データメモリ２１ｄ、及び受信エラー検出回路２１ｅを有している。
　受信エラー検出回路２１ｅは、信号処理回路２１ｂをモニタし、信号の変換が失敗したことを、受信エラー検出結果としてノード総数推定部２２へ出力する。
　ノード総数推定部２２は、受信エラー検出結果に基づいて、通信エリアＮＡに存在する通信端末２０の最新の総数ＭＮを算出する。
　例えば、ノード総数推定部２２は、受信エラー検出結果を受け取ると、直近に推定した前記通信端末の総数Ｍの２倍の値を、最新の総数ＭＮ（＝２Ｍ）として算出する。
　一方、ノード総数推定部２２は、受信エラーが検出されなかった場合は、スループットに基づいて、最新の総数ＭＮを算出する。例えば、ノード総数推定部２２は、スループットが閾値を下回る場合には、次式（４）に基づいて、最新の総数ＭＮを算出し、新たに算出した総数ＭＮを通信端末２０の総数とする。
ＭＮ＝Ｍ（β／（α×γ）)　…（４）
　αは、総数ＭＮが実際のノード総数と等しくなったときに単位時間Ｔ１が経過する間に受信される理想的なパケット数である。このαの値は設計で定められる。βは、単位時間Ｔ１が経過する間に自機が実際に受信したパケット数である。γは、状況に応じてαの値を調整するための調整係数である。特に調整の必要がないときは１とする。なお、αは０より大きい整数である。また、βが０であった場合は、βを１とする。
　また、上述の閾値は、例えば通信メディアの理論的な伝送速度の６０％とすることができる。したがって、伝送速度から算出した受信パケット数の理論値が３０だとすると、閾値は１８となる。この場合、単位時間Ｔ１が経過する間に受信したパケット数が１８を下回ったときに、上記（４）式に基づいて、新たな総数ＭＮが算出される。
　ノード総数推定部２２は、上述した手順で通信エリアＮＡに存在する通信端末の最新の総数ＭＮを算出すると、算出した総数ＭＮに関する情報を、総数情報として、補正部２３へ出力する。一方、スループットが閾値以上の場合は、ノード総数推定部２２は、既存の総数Ｍを補正部２３へ出力する。
　以上説明したように、本実施形態では、情報の受信エラー検出結果に基づいて、通信エリアＮＡに存在する通信端末の最新の総数Ｍが算出される。
　このため、通信システム１０を構成する通信端末２０相互間で、通信端末固有の時刻が同期していなくても、精度よく通信エリアＮＡに存在する通信端末の最新の総数Ｍを推定することができる。
　また、本実施形態に係る通信端末２０は、図１１のフローチャートに示される処理を実行するコンピュータ等を含んで構成されていてもよい。図１１に示されるように、当該通信端末２０のＣＰＵ２０ａは、図６におけるフローチャートのステップＳ１０２の処理及びステップＳ１０３の処理の代わりに、ステップＳ１２０の処理を実行する。
　具体的には、ＣＰＵ２０ａは、信号の変換に失敗したと判断した場合に（ステップＳ１２０：Ｙｅｓ）、ステップＳ１０５へ移行する。また、信号の変換に成功したと判断した場合に（ステップＳ１２０：Ｎｏ）、ステップＳ１０３へ移行する。
　また、本実施形態では、最新の総数ＭＮを推定する際に、直近に推定した総数Ｍを２倍した。これに限らず、直近に推定した総数Ｍをｋ倍（ｋは１より大きい数）することとしてもよい。要するに、通信エリアＮＡの大きさ、進入及び退出する通信端末２０の単位時間あたりの個数などに応じて、適当な通信端末２０の総数が推定されればよい。
《第６の実施形態》
　次に、本発明の第６の実施形態を、図面を参照しつつ説明する。なお、上記実施形態と同一又は同等の構成については、同等の符号を用いるとともに、その説明を省略又は簡略する。
　本実施形態に係る通信端末２０は、送信待ちパケット数から、通信端末の総数Ｍを推定する点で、第１の実施形態に係る通信端末２０と相違している。なお、本実施形態に係る通信端末２０は、第１の実施形態に係る通信端末２０における送信時刻記憶部２７、受信時刻記録部２２ａ、連続無受信時間計測部２２ｂ、遅延時間計測部２２ｃを有していてもよいが、特に必要としない。
　図１２は、情報送信部２８のブロック図である。図１２に示されるように、情報送信部２８は、アンテナ２８ａ、信号処理回路２８ｂ、データメモリ２８ｃ、及びメモリ監視回路２８ｄを有している。
　メモリ監視回路２８ｄは、データメモリ２８ｃをモニタし、データメモリ２８ｃに残存している送信パケット数に関する情報を、ノード総数推定部２２へ出力する。
　ノード総数推定部２２は、データメモリ２８ｃに残存している送信パケット数（以下、残存送信パケット数という）に基づいて、通信エリアＮＡに存在する通信端末２０の最新の総数ＭＮを算出する。
　例えば、ノード総数推定部２２は、残存送信パケット数が閾値を超えているか否かを確認する。そして、残存送信パケット数が閾値を超えていると判断した場合は、直近に推定した前記通信端末の総数Ｍの２倍の値を、最新の総数ＭＮ（＝２Ｍ）として算出する。本実施形態の通信では、閾値は２とすることが考えられる。
　一方、ノード総数推定部２２は、残存送信パケット数が閾値を超えていないと判断した場合は、スループットに基づいて、最新の総数ＭＮを算出する。例えば、ノード総数推定部２２は、スループットが閾値を下回る場合には、次式（５）に基づいて、最新の総数ＭＮを算出し、新たに算出した総数ＭＮを通信端末２０の総数とする。
ＭＮ＝Ｍ（β／（α×γ）)　…（５）
　αは、総数ＭＮが実際のノード総数と等しくなったときに単位時間Ｔ１が経過する間に受信される理想的なパケット数である。このαの値は設計で定められる。βは、単位時間Ｔ１が経過する間に自機が実際に受信したパケット数である。γは、状況に応じてαの値を調整するための調整係数である。特に調整の必要がないときは１とする。なお、αは０より大きい整数である。また、βが０であった場合は、βを１とする。
　なお、上述の閾値は、例えば通信メディアの理論的な伝送速度の６０％とすることができる。したがって、伝送速度から算出した受信パケット数の理論値が３０だとすると、閾値は１８となる。この場合、単位時間Ｔ１が経過する間に受信したパケット数が１８を下回ったときに、上記（５）式に基づいて、新たな総数ＭＮが算出される。
　ノード総数推定部２２は、上述した手順で通信エリアＮＡに存在する通信端末の最新の総数ＭＮを算出すると、算出した総数ＭＮに関する情報を、総数情報として、補正部２３へ出力する。一方、スループットが閾値以上の場合は、ノード総数推定部２２は、既存の総数Ｍを補正部２３へ出力する。
　以上説明したように、本実施形態では、残存送信パケット数（残存送信情報数）に基づいて、通信エリアＮＡに存在する通信端末の最新の総数Ｍが算出される。
　このため、通信システム１０を構成する通信端末２０相互間で、通信端末固有の時刻が同期していなくても、精度よく通信エリアＮＡに存在する通信端末の最新の総数Ｍを推定することができる。
　また、本実施形態に係る通信端末２０は、図１３のフローチャートに示される処理を実行するコンピュータ等を含んで構成されていてもよい。図１３に示されるように、当該通信端末２０のＣＰＵ２０ａは、図６におけるフローチャートのステップＳ１０２の処理及びステップＳ１０３の処理の代わりに、ステップＳ１２１の処理を実行する。
　具体的には、ＣＰＵ２０ａは、残存送信パケット数が閾値を超えていると判断した場合に（ステップＳ１２１：Ｎｏ）、ステップＳ１０５へ移行する。また、残存送信パケット数が閾値を超えていないと判断した場合に（ステップＳ１２１：Ｙｅｓ）、ステップＳ１０４へ移行する。
　また、本実施形態では、最新の総数ＭＮを推定する際に、直近に推定した総数Ｍを２倍した。これに限らず、直近に推定した総数Ｍをｋ倍（ｋは１より大きい数）することとしてもよい。要するに、通信エリアＮＡの大きさ、進入及び退出する通信端末２０の単位時間あたりの個数などに応じて、適当な通信端末２０の総数が推定されればよい。
《第７の実施形態》
　次に、本発明の第７の実施形態を、図面を参照しつつ説明する。なお、上記実施形態と同一又は同等の構成については、同等の符号を用いるとともに、その説明を省略又は簡略する。
　本実施形態に係る通信端末２０は、一般的なコンピュータ、又はマイクロコンピュータなどの装置と同様の構成によって実現されている点で、第４の実施形態に係る通信端末２０と相違している。なお、本実施形態に係る通信端末２０は、第１の実施形態に係る通信端末２０における送信時刻記憶部２７、受信時刻記録部２２ａ、連続無受信時間計測部２２ｂ、遅延時間計測部２２ｃ、スループット測定部２２ｄを有していてもよいが、特に必要としない。
　本実施形態に係る通信端末２０は、図５に示されるように、ＣＰＵ２０ａ、主記憶部２０ｂ、補助記憶部２０ｃ、表示部２０ｄ、入力部２０ｅ、インターフェイス２０ｆ、及び上記各部を相互に接続するシステムバス２０ｇを含んで構成されている。
　ＣＰＵ２０ａは、補助記憶部２０ｃに記憶されているプログラムに従って、交通情報の送信及び受信を行う。
　以下、図１４に示されるフローチャートを参照しつつ通信端末２０の動作を説明する。本実施形態に係る通信端末２０は、情報の送信処理と並行して、単位時間Ｔ１ごとに、通信システム１０を構成する通信端末２０の総数Ｍを更新する。この処理は、通信端末２０を搭載する車両のカーナビゲーションシステムから、当該車両が通信エリアＮＡに進入したことが、ＣＰＵ２０ａに通知されることで開始される。そして、この処理は、通信端末２０を搭載する車両のカーナビゲーションシステムから、当該車両が通信エリアＮＡから退出したことが、ＣＰＵ２０ａに通知されることで中止される。また、前提として、通信エリアＮＡでは、常時いずれかの通信端末２０から情報が送信されているものとする。
　ＣＰＵ２０ａは、車両が通信エリアＮＡに進入すると、まずステップＳ２０１での処理を実行する。ステップＳ２０１では、ＣＰＵ２０ａは、経過時間をカウントするタイマの値を０にリセットする。
　次のステップＳ２０２では、ＣＰＵ２０ａは、受信成功回数ａ及び受信失敗回数ｂをカウントするカウンタの値をリセットする。以下、受信成功回数ａ及び受信失敗回数ｂそれぞれをカウンタ値ａ、カウンタ値ｂともいう。
　次のステップＳ２０３では、ＣＰＵ２０ａは、他の通信端末２０から送信された信号を受信する。そして、受信した信号をビット単位のデジタル信号に変換する。
　次のステップＳ２０４では、ＣＰＵ２０ａは、ステップＳ２０３での変換処理ができたか、或いは不能であったかを確認する。ＣＰＵ２０ａは、変換処理ができたときは（ステップＳ２０４：Ｎｏ）、次のステップＳ２０５へ移行し、カウンタ値ａを１インクリメントする。また、ＣＰＵ２０ａは、変換処理が不能であったときは、次のステップＳ２０６へ移行し、カウンタ値ｂを１インクリメントする。
　次のステップＳ２０７では、ＣＰＵ２０ａは、タイマのカウント値を参照して、単位時間Ｔ１が経過したか否かを確認する。そして、単位時間Ｔ１が経過していないと判断した場合は（ステップＳ２０７：Ｎｏ）、ステップＳ２０３へ戻り、以降ステップＳ２０７での判断が肯定されるまで、ステップＳ２０３～ステップＳ２０７までの処理を繰り返し実行する。一方、単位時間Ｔ１が経過したと判断した場合は（ステップＳ２０７：Ｙｅｓ）、次のステップＳ２０８へ移行する。
　ステップＳ２０８では、ＣＰＵ２０ａは、カウンタ値ａ、及びカウンタ値ｂを変数とする演算式ａ／（ａ＋ｂ）を用いた演算を行う。
　次のステップＳ２０９では、ＣＰＵ２０ａは、演算式による演算結果が、閾値を下回るか否かを確認する。そして、演算結果が閾値を下回らなかった場合は（ステップＳ２０９：Ｎｏ）、ステップＳ２０１に戻り、以降ステップＳ２０９での判断が肯定されるまで、ステップＳ２０１～Ｓ２０９までの処理を繰り返し実行する。一方、演算結果が閾値を下回った場合は（ステップＳ２０９：Ｙｅｓ）、次のステップＳ２１０へ移行する。
　ステップＳ２１０では、通信端末２０の総数Ｍを更新する。具体的には、直近に推定した前記通信端末の総数Ｍの２倍の値を、最新の総数ＭＮ（＝２Ｍ）として算出する。以降、ＣＰＵ２０ａは、ステップＳ２０１に戻り、ステップＳ２０１～ステップＳ２１０までの処理を繰り返し実行する。
　またＣＰＵ２０ａは、上述の処理と並行して、通信端末２０の総数に基づいて確率Ｐを算出するとともに、この確率でパケットを送信する処理を実行する。
　以上説明したように、本実施形態では、受信成功回数ａ、受信失敗回数ｂに基づいて、通信エリアＮＡに存在する通信端末の最新の総数Ｍが算出される。
　このため、通信システム１０を構成する通信端末２０相互間で、通信端末固有の時刻が同期していなくても、精度よく通信エリアＮＡに存在する通信端末の最新の総数Ｍを推定することができる。
　また、本実施形態では、ＣＰＵ２０ａは、受信成功回数ａ、受信失敗回数ｂに基づいて、通信エリアＮＡに存在する通信端末の総数Ｍを算出した。これに限らず、ＣＰＵ２０ａは、受信成功回数ａ、受信失敗回数ｂに加えて、成功台数ｃを用い、第４の実施形態に係る通信端末２０と同様に、通信エリアＮＡに存在する通信端末の最新の総数Ｍを算出してもよい。
　以上、本発明の実施形態について説明したが、本発明は上記実施形態によって限定されるものではない。
　例えば、上記第１の実施形態では、通信エリアＮＡに３つの通信端末２０が存在する場合について説明した。これに限らず、通信エリアＮＡには、４つ以上の通信端末が存在していてもよい。同様に、第１の実施形態以外の実施形態においても、通信システムは、実施形態中に示された通信端末の数に限定されるものではない。
　図１５は、例えば通信エリアＮＡに５０台の通信端末が存在するときの、通信端末２０によって推定された通信端末の総数Ｍと、受信成功率及びスループットとの関係を示す図である。図１５における曲線Ｓ１は、総数Ｍと受信成功率との関係を示している。また、曲線Ｓ２は、総数Ｍとスループットとの関係を示している。
　曲線Ｓ１に示されるように、受信成功率は、推定された総数Ｍが、通信エリアＮＡに実在する通信端末の数（５０台）以上のところでは、高く維持される。一方、推定された総数Ｍが、通信エリアＮＡに実在する通信端末の数（５０台）以下のところでは、総数Ｍが小さくなるにつれて徐々に低下する。この理由は、総数Ｍが、通信エリアＮＡに実在する通信端末の数（５０台）以下のところでは、確率Ｐが高くなり、パケット衝突が起こる頻度が高くなるためである。
　また、曲線Ｓ２に示されるように、スループットは、推定された総数Ｍが、通信エリアＮＡに実在する通信端末の数（５０台）と一致するあたりで最も高くなる。そして、総数Ｍが実在する通信端末の数から乖離するほど、低下する。
　したがって、曲線Ｓ１及び曲線Ｓ２を参照するとわかるように、通信エリアＮＡに４台以上の通信端末が存在する場合にも、これらの通信端末の個数を精度よく推定することで、通信システム１０における通信効率を高水準に維持することができる。
　上記第３の実施形態、及び第４の実施形態では、信号処理回路２１ｂによって、受信した信号がビット単位のデジタル信号に変換され、受信管理回路２１ｃは、パケットごとに、受信成功回数及び受信失敗回数をカウントした。これに限らず、通信端末２０は、バイト単位、或いはビット単位で、受信成功回数及び受信失敗回数をカウントしてもよい。
　上記第４の実施形態では、受信管理回路２１ｃは、パケットとともに送信される識別ＩＤに基づいて、成功台数ｃをカウントした。識別ＩＤとしては、例えば、通信端末２０のアプリケーション部が識別可能な識別情報、ネットワーク部が識別可能な識別情報、或いはメディア部が識別可能な識別情報が考えられる。
　上記第３の実施形態、及び第４の実施形態では、算出した通信端末２０の総数を、確率の算出に用いた。これに限らず、算出した通信端末２０の総数に基づいて、情報の送信する際の送信パワーを調整してもよい。例えば、通信端末２０の総数が多い場合は、送信パワーを少なくして、自機近傍の通信端末２０にのみ情報を送信することとしてもよい。これにより、ネットワーク全体として、パケット衝突の発生回数を低減することができる。
　また、算出した通信端末２０の総数に基づいて、情報の送信する際の指向性を調整することとしてもよい。これにより、例えば、通信端末２０が密集する方向へ情報を送信することが可能となり、通信のスループットが向上する。
　上記各実施形態では、通信システム１０が、通信端末２０によって構成されている場合について説明した。これに限らず、通信システム１０を構成するノードとしては、例えば通信端末２０とともに車両に搭載される計測装置、カーナビゲーション装置そのものであってもよい。
　上記各実施形態では、車車間通信を例にした説明を行った。本発明はこれに限定されるものではなく、例えば携帯電話をノードとする通信システムにも適用することができる。具体的には、通信システムは、移動中（例えば歩行中）のユーザが所持する携帯電話から構成されていてもよい。また、ノードは例えばセンサーノードであってもよい。センサーノードとしては、農場における土壌の状態、水量、気温等を通信するセンサが考えられる。
　第２の実施形態において通信端末２０の補助記憶部２０ｃに記憶されているプログラムは、フレキシブルディスク、ＣＤ－ＲＯＭ（Compact Disk Read-Only Memory）、ＤＶＤ（Digital Versatile Disk）、ＭＯ（Magneto-Optical disk）等のコンピュータで読み取り可能な記録媒体に格納して配布し、そのプログラムをコンピュータにインストールすることにより、上述の処理を実行する装置を構成することとしてもよい。
　本発明に係る通信端末は、情報を受信したときの受信時刻を計測する第１計測手段を備えている。この、第１計測手段は、少なくともネットワークを構成する他のノードによって送信された情報を受信したときの受信時刻を計測するものであればよい。また、所定の時間内に情報を受信した回数をカウントする第１カウント手段は、少なくともネットワークを構成する他のノードによって送信された情報を受信した回数をカウントするものであればよい。
　本発明の通信端末は、ネットワークを構成し、前記ネットワークを構成するノードの総数を推定する推定手段と、１つ又は複数の情報を出力するためのスロットを他のノードから独立して設定するスロット設定手段と、前記ノードの総数に基づいて確率を算出する算出手段と、前記確率で、情報を出力する出力手段と、を備えている。
　なお、本発明は、本発明の広義の精神と範囲を逸脱することなく、様々な実施形態及び変形が可能とされるものである。また、上述した実施形態は、本発明を説明するためのものであり、本発明の範囲を限定するものではない。
　本出願は、２０１０年１月１４日に出願された、日本国特許出願２０１０－６３２１号に基づく。本明細書中に日本国特許出願２０１０－６３２１号の明細書、特許請求の範囲、図面全体を参照して取り込むものとする。
　本発明のノード、通信システム、プログラム及び通信方法は情報の通信に適している。
　１０　通信システム
　２０　通信端末
　２０ａ　ＣＰＵ
　２０ｂ　主記憶部
　２０ｃ　補助記憶部
　２０ｄ　表示部
　２０ｅ　入力部
　２０ｆ　インターフェイス
　２０ｇ　システムバス
　２１　情報受信部
　２１ａ　アンテナ
　２１ｂ　信号処理回路
　２１ｃ　受信管理回路
　２１ｄ　データメモリ
　２１ｅ　受信エラー検出回路
　２２　ノード総数推定部
　２２ａ　受信時刻記録部
　２２ｂ　連続無受信時間計測部
　２２ｃ　遅延時間計測部
　２２ｄ　スループット測定部
　２２ｅ　ノード総数算出部
　２３　補正部
　２４　確率設定部
　２５　スロット規定部
　２６　抽選部
　２７　送信時刻記憶部
　２８　情報送信部
　２８ａ　アンテナ
　２８ｂ　信号処理回路
　２８ｃ　データメモリ
　２８ｄ　メモリ監視回路
　ＣＡ　通信可能領域
　ＮＡ　通信エリア
　Ｐ１～Ｐ４　点

Claims (24)

  1. 　ネットワークを構成するノードであって、
    　前記ネットワークを構成するノードの総数を推定する推定手段と、
    　１つ又は複数の情報を出力するためのスロットを他のノードから独立して設定するスロット設定手段と、
    　前記ノードの総数に基づいて、情報を送信する確率を算出する確率算出手段と、
    　前記確率で、前記スロットにおいて情報を出力する出力手段と、
    　を備えるノード。
  2. 　情報を出力するときの出力時刻を、出力される情報に付加する付加手段と、
    　情報を受信したときの受信時刻を計測する第１計測手段と、
    　受信された情報の前記出力時刻と、前記受信時刻とから、情報送達遅延時間を算出する遅延時間算出手段と、
    　最新の前記受信時刻からの経過時間を計測する第２計測手段と、
    　情報を受信する際の実効スループットを計測する第３計測手段と、
    　を備え、
    　前記推定手段は、
    　前記情報送達遅延時間、前記経過時間、及び前記実効スループットの少なくともいずれかに基づいて、前記ネットワークを構成するノードの総数を推定する請求項１に記載のノード。
  3. 　前記推定手段は、前記経過時間が閾値を超えた場合に、直近に推定した前記ノードの総数よりも多い前記ノードの総数を推定する請求項２に記載のノード。
  4. 　前記推定手段は、前記情報送達遅延時間が閾値を超えた場合に、直近に推定した前記ノードの総数よりも多い前記ノードの総数を推定する請求項２又は３に記載のノード。
  5. 　前記推定手段は、前記実効スループットが閾値を下回った場合に、直近に推定した前記ノードの総数よりも少ない前記ノードの総数を推定する請求項２乃至４のいずれか一項に記載のノード。
  6. 　他のノードと時刻を同期する同期手段を更に備える請求項１乃至５のいずれか一項に記載のノード。
  7. 　所定の時間内に情報を受信した回数をカウントする第１カウント手段と、
    　前記所定の時間内に情報の受信に失敗した回数をカウントする第２カウント手段と、
    　を備え、
    　前記推定手段は、
    　前記カウント手段のカウント結果に基づいて、前記ネットワークを構成するノードの総数を推定する請求項１に記載のノード。
  8. 　前記推定手段は、前記第１カウント手段によってカウントされた回数をａ、前記第２カウント手段によってカウントされた回数をｂとしたときに、演算式ａ／（ａ＋ｂ）による演算結果が閾値を下回った場合に、直近に推定した前記ノードの総数よりも多い前記ノードの総数を推定する請求項７に記載のノード。
  9. 　前記所定の時間内に受信した情報を送信したノードの数をカウントする第３カウント手段を更に備える請求項７に記載のノード。
  10. 　前記推定手段は、前記第１カウント手段によってカウントされた回数をａ、前記第２カウント手段によってカウントされた回数をｂ、前記第３カウント手段によってカウントされた数をｃとしたときに、演算式ａ／（ａ＋ｂ）による演算結果が閾値以下のとき、演算式ｃ×（ａ＋ｂ）／ａを用いて、前記ノードの総数を推定する請求項９に記載のノード。
  11. 　受信された情報には、情報を受信した前記ノードのアプリケーション部が、情報を送信した前記ノードを識別するための識別情報が含まれる請求項７乃至１０のいずれか一項に記載のノード。
  12. 　受信された情報には、情報を受信した前記ノードのネットワーク部が、情報を送信した前記ノードを識別するための識別情報が含まれる請求項７乃至１１のいずれか一項に記載のノード。
  13. 　受信された情報には、情報を受信した前記ノードのメディア部が、情報を送信した前記ノードを識別するための識別情報が含まれる請求項７乃至１２のいずれか一項に記載のノード。
  14. 　情報を受信する際に、受信エラーを検出する受信エラー検出手段と、
    　情報を受信する際の実効スループットを計測する計測手段と、
    　を備え、
    　前記推定手段は、
    　前記受信エラー、及び前記実効スループットの少なくともいずれかに基づいて、前記ネットワークを構成するノードの総数を推定する請求項１に記載のノード。
  15. 　前記推定手段は、前記受信エラーが検出された場合に、直近に推定した前記ノードの総数よりも多い前記ノードの総数を推定する請求項１４に記載のノード。
  16. 　前記推定手段は、前記実効スループットが閾値を下回った場合に、直近に推定した前記ノードの総数よりも少ない前記ノードの総数を推定する請求項１４又は１５に記載のノード。
  17. 　送信される情報を保管するデータメモリに保管された、残存送信情報数を計測する第１計測手段と、
    　情報を受信する際の実効スループットを計測する第２計測手段と、
    　を備え、
    　前記推定手段は、
    　前記残存送信情報数、及び前記実効スループットの少なくともいずれかに基づいて、前記ネットワークを構成するノードの総数を推定する請求項１に記載のノード。
  18. 　前記推定手段は、前記残存送信情報数が閾値を上回った場合に、直近に推定した前記ノードの総数よりも多い前記ノードの総数を推定する請求項１７に記載のノード。
  19. 　前記推定手段は、前記実効スループットが閾値を下回った場合に、直近に推定した前記ノードの総数よりも少ない前記ノードの総数を推定する請求項１７又は１８に記載のノード。
  20. 　前記推定手段によって推定されたノードの総数が、所定の範囲に収まるように補正する補正手段を更に備える請求項１乃至１９のいずれか一項に記載のノード。
  21. 　送信される情報の優先度合いによって、前記確率を調整する調整手段を更に備える請求項１乃至２０のいずれか一項に記載のノード。
  22. 　請求項１乃至２１のいずれか一項に記載のノードを複数含む通信システム。
  23. 　ネットワークを構成するノードの制御装置に、
    　前記ネットワークを構成するノードの総数を推定する手順と、
    　１つ又は複数の情報を出力するためのスロットを他のノードから独立して設定する手順と、
    　前記ノードの総数に基づいて、情報を送信する確率を算出する手順と、
    　前記確率で、前記スロットにおいて情報を出力する手順と、
    　を実行させるためのプログラム。
  24. 　ネットワーク内で通信を行うための通信方法であって、
    　前記ネットワークを構成するノードの総数を推定する工程と、
    　１つ又は複数の情報を出力するためのスロットを他のノードから独立して設定する工程と、
    　前記ノードの総数に基づいて、情報を送信する確率を算出する工程と、
    　前記確率で、前記スロットにおいて情報を出力する工程と、
    　を含む通信方法。
PCT/JP2011/050523 2010-01-14 2011-01-14 ノード、通信システム、プログラム及び通信方法 WO2011087079A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP11732949A EP2525619A1 (en) 2010-01-14 2011-01-14 Node, communications system, program, and communications method
US13/522,271 US20130003575A1 (en) 2010-01-14 2011-01-14 Node, communication system, recording medium, and communication method
CN2011800060789A CN102792756A (zh) 2010-01-14 2011-01-14 节点、通信系统、程序以及通信方法
JP2011550012A JP5607656B2 (ja) 2010-01-14 2011-01-14 ノード、通信システム、プログラム及び通信方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2010-006321 2010-01-14
JP2010006321 2010-01-14

Publications (1)

Publication Number Publication Date
WO2011087079A1 true WO2011087079A1 (ja) 2011-07-21

Family

ID=44304348

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2011/050523 WO2011087079A1 (ja) 2010-01-14 2011-01-14 ノード、通信システム、プログラム及び通信方法

Country Status (5)

Country Link
US (1) US20130003575A1 (ja)
EP (1) EP2525619A1 (ja)
JP (1) JP5607656B2 (ja)
CN (1) CN102792756A (ja)
WO (1) WO2011087079A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013179461A (ja) * 2012-02-28 2013-09-09 Nippon Telegr & Teleph Corp <Ntt> 無線アクセスシステムおよびアクセス制御方法ならびに基地局装置
JPWO2014132302A1 (ja) * 2013-02-27 2017-02-02 日本電気株式会社 通信システム、通信装置、通信制御方法、及びプログラム
JPWO2016002161A1 (ja) * 2014-07-01 2017-04-27 日本電気株式会社 通信端末、通信方法、通信用プログラム、および通信システム

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11257094B2 (en) 2002-10-23 2022-02-22 Catalina Marketing Corporation System and method of a media delivery services platform for targeting consumers in real time
US10657561B1 (en) * 2008-08-20 2020-05-19 Modiv Media, Inc. Zone tracking system and method
US10430798B2 (en) 2002-10-23 2019-10-01 Matthew Volpi System and method of a media delivery services platform for targeting consumers in real time
US9811836B2 (en) 2002-10-23 2017-11-07 Modiv Media, Inc System and method of a media delivery services platform for targeting consumers in real time
US8783561B2 (en) 2006-07-14 2014-07-22 Modiv Media, Inc. System and method for administering a loyalty program and processing payments
US9031063B2 (en) * 2013-02-27 2015-05-12 Mellanox Technologies Ltd. Direct updating of network delay in synchronization packets
KR20140129969A (ko) * 2013-04-30 2014-11-07 인텔렉추얼디스커버리 주식회사 무선 네트워크, 액세스 포인트, 및 단말
DE102014208500A1 (de) * 2014-05-07 2015-11-12 Volkswagen Aktiengesellschaft Verfahren und Vorrichtung zur Schätzung einer zu erwartenden Empfangsqualität
US10586204B2 (en) * 2016-02-29 2020-03-10 International Business Machines Corporation Dynamically adjusting a safety stock level
US9867007B1 (en) * 2016-11-29 2018-01-09 Sprint Communications Company L.P. Fine distance determination for user equipment (UE) that are served by wireless repeater chains
US10038979B1 (en) 2017-01-31 2018-07-31 Qualcomm Incorporated System and method for ranging-assisted positioning of vehicles in vehicle-to-vehicle communications

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH044517B2 (ja) 1984-08-06 1992-01-28
JP2007088938A (ja) * 2005-09-22 2007-04-05 Oki Electric Ind Co Ltd 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム
JP2010006321A (ja) 2008-06-30 2010-01-14 Iseki & Co Ltd トラクタのアームレスト

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7142552B2 (en) * 2002-04-08 2006-11-28 International Business Machines Corporation Method and system for priority enforcement with flow control
JP4357321B2 (ja) * 2004-03-02 2009-11-04 三洋電機株式会社 パケット伝送装置およびプログラム
US7870247B2 (en) * 2004-09-30 2011-01-11 Microsoft Corporation Node discovery involving multiple node enumerators
WO2010093289A1 (en) * 2009-02-10 2010-08-19 Telefonaktiebolaget L M Ericsson (Publ) A network element and a method of operating a network element in a telecommunications network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH044517B2 (ja) 1984-08-06 1992-01-28
JP2007088938A (ja) * 2005-09-22 2007-04-05 Oki Electric Ind Co Ltd 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム
JP2010006321A (ja) 2008-06-30 2010-01-14 Iseki & Co Ltd トラクタのアームレスト

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013179461A (ja) * 2012-02-28 2013-09-09 Nippon Telegr & Teleph Corp <Ntt> 無線アクセスシステムおよびアクセス制御方法ならびに基地局装置
JPWO2014132302A1 (ja) * 2013-02-27 2017-02-02 日本電気株式会社 通信システム、通信装置、通信制御方法、及びプログラム
JPWO2016002161A1 (ja) * 2014-07-01 2017-04-27 日本電気株式会社 通信端末、通信方法、通信用プログラム、および通信システム

Also Published As

Publication number Publication date
US20130003575A1 (en) 2013-01-03
EP2525619A1 (en) 2012-11-21
CN102792756A (zh) 2012-11-21
JPWO2011087079A1 (ja) 2013-05-20
JP5607656B2 (ja) 2014-10-15

Similar Documents

Publication Publication Date Title
JP5607656B2 (ja) ノード、通信システム、プログラム及び通信方法
EP3725126B1 (en) Devices and methods for managing communication in a v2x communication network
TWI331862B (en) Method for clear channel assessment optimization in a wireless local area network
JP5625679B2 (ja) 車載装置および輻輳制御方法
KR101345139B1 (ko) 애드 혹 네트워크에서의 패킷 전송 경로 설정 방법 및 이를이용한 네트워크 장치
JP2011045047A5 (ja)
US10440666B2 (en) Managing communication between a plurality of moving objects through control of transmit power and/or transmit rate
US8189462B2 (en) Method of adjusting PCS threshold and terminal apparatus for high density wireless network
JP6065956B2 (ja) 車載装置および輻輳制御方法
KR101529204B1 (ko) 무선 랜 시스템의 매체접근제어 장치 및 방법
TWI702875B (zh) 資訊處理裝置及資訊處理方法
US7688847B2 (en) Expected channel occupancy time as a wireless link metric
EP3393067B1 (en) System and method for response frame type indication
Abbas et al. A hybrid low-latency D2D resource allocation scheme based on cellular V2X networks
JP6010903B2 (ja) 無線通信装置、無線通信方法および無線通信プログラム
US20200092791A1 (en) Model based Path Selection in a Bluetooth Low Energy, BLE, Mesh Network
MX2009001950A (es) Red en malla con multiples transmisiones simultaneas a traves de nodos de red cercanos.
JP5751150B2 (ja) 無線通信装置および無線通信方法
Han et al. RTOB: A TDMA-based MAC protocol to achieve high reliability of one-hop broadcast in VANET
Stathopoulos et al. Application-based collision avoidance in wireless sensor networks
JP6098698B2 (ja) 車載装置および輻輳制御方法
Rao et al. Performance evaluation of 802.11 broadcasts for a single cell network with unsaturated nodes
JP6236617B2 (ja) 電波干渉防止機能を備えた通信装置及びその制御方法
Pathak et al. Modelling of communication reliability for platooning applications for intelligent transport system
JP2012227864A (ja) 通信ノード

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201180006078.9

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2011550012

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2011732949

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 13522271

Country of ref document: US