WO2015029591A1 - 情報処理装置および情報処理方法 - Google Patents
情報処理装置および情報処理方法 Download PDFInfo
- Publication number
- WO2015029591A1 WO2015029591A1 PCT/JP2014/067739 JP2014067739W WO2015029591A1 WO 2015029591 A1 WO2015029591 A1 WO 2015029591A1 JP 2014067739 W JP2014067739 W JP 2014067739W WO 2015029591 A1 WO2015029591 A1 WO 2015029591A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- information processing
- processing apparatus
- control unit
- value
- path
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
- H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/242—Connectivity information management, e.g. connectivity discovery or connectivity update aging of topology database entries
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
- H04W40/38—Modification of an existing route adapting due to varying relative distances between nodes
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Definitions
- the information processing apparatus 100 includes an antenna 110, a communication unit 120, an I / O (Input / Output) interface 130, a control unit 140, and a memory 150. These units are connected via a bus 160.
- the communication unit 120 establishes a communication link with a neighboring information processing device to perform mutual communication, and manages the number of neighboring information processing devices with which the information processing device 100 can communicate and can communicate with each other. Holds information indicating the number of neighboring information processing devices (communication count information).
- the communication unit 120 regularly or irregularly observes the degree of use of the channel used for wireless communication, and indicates how much the communication line around the information processing apparatus 100 is congested (congestion degree information). ).
- the communication unit 120 observes the link quality (reception power, transmittable data rate, etc.) with a nearby information processing apparatus that performs wireless communication, and with what bandwidth the adjacent information processing apparatus Information (communication state information) indicating whether or not wireless communication can be performed. Then, the communication unit 120 supplies these pieces of information to the control unit 140.
- the display unit 173 is a display unit that displays various information based on the control of the control unit 140.
- a display panel such as an organic EL (Electro Luminescence) panel or an LCD (Liquid Crystal Display) panel can be used as the display unit 173.
- the operation receiving unit 172 and the display unit 173 can be integrally configured using a touch panel that allows a user to input an operation by touching or approaching the finger with the display surface.
- the memory 150 is a memory for storing various information.
- the memory 150 stores various information (for example, a control program) necessary for the information processing apparatus 100 to perform a desired operation.
- the memory 150 stores, for example, a mesh path table 350 shown in FIG.
- the memory 150 stores various contents such as music contents and image contents (for example, moving image contents and still image contents).
- the communication unit 120 when receiving data using wireless communication, extracts a received packet from a radio wave signal received via the antenna 110 by signal processing performed by a receiver in the communication unit 120. To do. Then, the control unit 140 interprets the extracted received packet. As a result of this interpretation, when it is determined that the data is to be held, the control unit 140 writes the data in the memory 150. When it is determined that the data is to be transferred to another information processing apparatus, the control unit 140 outputs the data to the communication unit 120 as a transmission packet to be transferred to the other information processing apparatus. . In addition, when it is determined that the data is to be transferred to the external actuator, the control unit 140 outputs the data from the I / O interface 130 to the outside (for example, the display unit 173).
- each information processing device constituting the communication system 200 exchanges packet-shaped signals during communication.
- packet-shaped signals There are at least two types of packet-shaped signals: management packets and data packets.
- 3A shows an example of the signal format of the management packet
- FIG. 3B shows an example of the signal format of the data packet.
- Each information processing apparatus can acquire information such as whether the packet is a data packet or a management packet for control and management by referring to the Frame Control field 301.
- the RX STA ADDR field 302 stores an identifier (address) indicating the receiving station of the packet.
- Each information processing apparatus can grasp which information processing apparatus receives the signal (packet) by referring to the RX STA ADDR field 302. For example, the information processing apparatus that has received the signal (packet) receives the received signal (packet) when the content of the RX STA ADDR field 302 is the identifier (address) of the own apparatus or the broadcast address. Start receiving process.
- the RX STA ADDR field 306 stores an identifier (address) indicating the receiving station of the packet.
- Each information processing apparatus can grasp which information processing apparatus receives the signal (packet) by referring to the RX STA ADDR field 306. For example, an information processing apparatus that has received a signal (packet) receives the received signal (packet) if the content of the RX STA ADDR field 306 is the identifier (address) of the own apparatus or a broadcast address. ) Reception processing is started.
- the Src STA ADDR field 309 stores an identifier (address) of the packet transmission source station (information processing apparatus that first transmitted the packet). For example, each information processing apparatus can recognize which information processing apparatus transmitted the signal by referring to the Src STA ADDR field 309.
- FIG. 4 is a diagram illustrating an example of a signal format of a management packet exchanged between the information processing apparatuses that configure the communication system 200 according to the first embodiment of the present technology.
- FIG. 5 to FIG. 7 are diagrams illustrating examples of signal format contents of management packets exchanged between the information processing devices constituting the communication system 200 according to the first embodiment of the present technology. That is, FIGS. 5 to 7 show examples of signal format contents of the management packet shown in FIG.
- the metric value of the link between the information processing apparatuses is a value indicating, for example, how many Mbps transmission is possible on the link.
- r is a value indicating a data rate (Mb / s).
- Ef is a value indicating a frame error rate (frame (error rate).
- Bt is a value indicating a frame size (frame size).
- O is a value specific to PHY (physical layer).
- the Etc field 318 stores other management information.
- a PREQ (route request signal) shown in c of FIG. 4 is a signal used when requesting generation of a mesh path addressed to a specific information processing apparatus.
- the HopCount field 325 stores a numerical value indicating how many hops the PREQ is received from the transmission source station (information processing apparatus that first transmitted the PREQ).
- the information processing apparatus that has received the PREQ multi-hop-transfers the received PREQ, and an incremented value is stored in the HopCount field 325 for each transfer process.
- the Lifetime field 327 stores information indicating the validity period of the mesh path. That is, when the mesh path generation request is successful, an effective mesh path (active mesh path) is generated, but the Lifetime field 327 stores a value for specifying the effective period of the mesh path.
- the Etc field 328 stores other management information.
- PREP has a plurality of fields (329 to 338).
- an identifier indicating an information processing apparatus that is a request source of mesh path generation is stored.
- the identifier of the information processing apparatus (PREQ transmission source station) stored in the OrigSTA field 322 of the PREQ is transcribed.
- DestSTA field 333 an identifier indicating an information processing apparatus that is a request destination of mesh path generation is stored.
- the identifier of the information processing apparatus (PREQ destination station) stored in the DSTA's DestSTA field 323 is transcribed.
- the Lifetime field 337 information indicating the valid period of the mesh path is stored. In other words, when the mesh path generation request is successful, an effective mesh path (active mesh path) is generated. In the Lifetime field 337, a value for specifying the effective period of the mesh path is stored.
- FIG. 8 is a diagram schematically illustrating an example of a mesh path table (mesh path table 340) held by each information processing device that configures the communication system 200 according to the first embodiment of the present technology.
- ExpTime 345 of Index 346 “d” stores the expiration date of the mesh path.
- the expiration date of this mesh path is determined based on the PREQ or PREP Lifetime fields 327 and 337 (shown in FIGS. 4C and 4D) used to generate the mesh path.
- FIG. 9a the flow of PREQ transmitted from the information processing apparatus 100 to each information processing apparatus is schematically shown by a thick arrow.
- each thick line arrow is indicated by a name and a reference numeral.
- each information processing apparatus acquires the metric value of the link between the transmitting station of the received PREQ and its own station.
- the information processing apparatus 210 acquires the metric value of the link between the transmission station (information processing apparatus 100) of the received PREQ and the local station (information processing apparatus 210).
- each information processing apparatus calculates a path metric value by adding the acquired link metric value to the value stored in the Metric field 326 of the received PREQ.
- each information processing apparatus stores the calculated path metric value in Metric 343 of Index 346 “b” of mesh path table 340.
- the transmission station of the received PREQ is an information processing apparatus corresponding to the identifier stored in the TX STA ADDR field 303, and is the information processing apparatus 100 in the example shown in FIG.
- the received metric value of the link between the transmitting station of the PREQ and the own station is, for example, a value indicating how many Mbps can be transmitted on the link.
- Each information processing apparatus stores a value (expiration date) obtained by adding the value stored in the Lifetime field 327 of the PREQ to the reception time of the PREQ in the ExpTime 345 of the Index 346 “d” of the mesh path table 340. To do.
- the mesh path generated in this way is referred to as a valid mesh path until the expiration date stored in ExpTime 345 of Index 346 “d” of the mesh path table 340.
- the information processing apparatuses 210, 220, and 230 generate a mesh path addressed to the information processing apparatus 100.
- each of the information processing apparatuses 210, 220, and 230 that received the PREQ transfers the received PREQ because the identifier of the DestSTA field 323 of the received PREQ is not that of the own apparatus. .
- the information processing apparatuses 210, 220, and 230 increment the HopCount field 325 of the received PREQ.
- the Metric field 326 stores the previously calculated path metric value, and the received PREQ value is transferred to the other PREQ fields.
- the information processing apparatuses 210, 220, and 230 set a broadcast address for designating each peripheral information processing apparatus as a receiving station in the RX STA ADDR field 302.
- the information processing apparatus 240 when receiving the PREQ transferred in this way, the information processing apparatus 240 is addressed to the information processing apparatus whose identifier is stored in the OrigSTA field 322 of the received PREQ in the above-described procedure (addressed to the information processing apparatus 100). Generate route information for. Then, the information processing device 240 records the generated route information in the mesh path table 340 as route information destined for the information processing device 100.
- the information processing apparatus 240 receives the PREQ from each of the information processing apparatuses 220 and 230. As described above, when the PREQ is received from a plurality of information processing apparatuses, the information processing apparatus 240 selects a path having a small path metric value as an effective mesh path, and discards the PREQ having a large path metric value.
- the path metric value of PREQ transferred from the information processing device 230 is smaller than the path metric value of PREQ transferred from the information processing device 220.
- the information processing apparatus 240 generates a mesh path in which the information processing apparatus 230 is NextHop 342 as a mesh path addressed to the information processing apparatus 100.
- the information processing apparatus 240 since the information processing apparatus 240 is designated as the DESTSTA field 323 of the received PREQ, the information processing apparatus 240 generates a PREP for responding to the PREQ. Then, as illustrated in a of FIG. 10, the information processing apparatus 240 transmits the generated PREP by designating the NextHop addressed to the OrigSTA field 322 of the PREQ to the receiving station.
- the information processing apparatus 230 that has received the PREP does not have the identifier of the received PREP's OriginalSTA field 332 of its own apparatus. For this reason, the information processing device 230 transfers the received PREP to the information processing device corresponding to the identifier of the OrigSTA field 332. At the time of this transfer, the information processing device 230 increments the HopCount field 335 of the received PREP. Then, the information processing apparatus 230 stores the path metric value calculated in the above-described procedure in the Metric field 336, and transfers the received PREP value in the other PREP fields.
- the mesh path record generated and held in each information processing apparatus can be referred to. Therefore, until the expiration date passes, when data is exchanged between the information processing apparatus 100 and the information processing apparatus 240, the mesh path record held in each information processing apparatus is referred to Hop-relay communication can be performed.
- the data rate may not be updated and it may not be possible to cope with changes in the situation. Further, if data communication is performed only for obtaining a metric value, useless traffic occurs.
- the IEEE 802.11-2012 standard (IEEE Standard-for-Information-technology--Telecommunications-and-information-exchange-between-systems-Local-and-metropolitan-area-networks--Specific-requirements-Part-11: Wireless LAN, Medium, Access, Control (MAC) and Physical (Layer) (PHY) (Specifications) are widely known.
- IEEE Standard-for-Information-technology--Telecommunications-and-information-exchange-between-systems-Local-and-metropolitan-area-networks--Specific-requirements-Part-11: Wireless LAN, Medium, Access, Control (MAC) and Physical (Layer) (PHY) (Specifications) are widely known.
- FIG. 11a schematically shows the configuration of the mesh path table 350
- FIG. 11b shows an example of the contents of the mesh path table 350
- FIG. 11B shows an index 346, a data name 347, and a meaning 348 as examples of the contents of the mesh path table 350.
- the mesh path table 350 shown in FIGS. 11a and 11b is obtained by changing a part of the mesh path table 340 shown in FIG. 8 and adding new information.
- the expiry date of the mesh path of ExpTime 345 with the code d is set as the update time limit of the mesh path, and the information with the codes e and f is newly added.
- FIGS. 11a and 11b parts common to the mesh path table 340 shown in FIGS. 8a and 8b are denoted by the same reference numerals, and a part of these descriptions is omitted.
- a in FIG. 11 corresponds to a in FIG. 8
- b in FIG. 11 corresponds to b in FIG.
- the mesh path table 350 is recorded in the memory 150 in a record format.
- newly added information information of symbols e and f
- a table or another memory
- the validity period of the mesh path is stored.
- the expiration date of this mesh path is determined based on the PREQ or PREP LifeTime fields 327 and 337 (shown in c and d of FIG. 4) used to generate the mesh path.
- a numerical value indicating how many hops the PREP is delivered from the transmission source station (information processing apparatus that first transmitted the PREP) is stored.
- FIG. 12 is a diagram illustrating an example of generation and update of the mesh path table 350 held by each information processing device included in the communication system 200 according to the first embodiment of the present technology. This generation and update will be described in detail with reference to FIG. 9 and FIG.
- ExpTime 345 (Index 346 “d”) (mesh path update deadline) in the mesh path table 350 shown in FIG. 11 is set as the value of LifeTime (Index 346 “e”) (effective period of the mesh path).
- ExpTime 345 (Index 346 “d”) (mesh path update deadline) in the mesh path table 350 shown in FIG. 11 is set as the value of LifeTime (Index 346 “e”) (effective period of the mesh path).
- the control unit 140 of the information processing device 100 when there is no mesh path addressed to the information processing device 240, the control unit 140 of the information processing device 100 generates route information having the destination station of the PREQ as a destination.
- the destination station of the PREQ is an information processing apparatus whose identifier is stored in the DestSTA field 323 (shown in FIG. 4c), and in this example, is the information processing apparatus 240.
- the control unit 140 of the information processing apparatus 100 stores the identifier of the information processing apparatus 240 in Dest 341.
- the control unit 140 of the information processing apparatus 100 includes, in LifeTime 351 (Index 346 “e”), the total value of the current time (PREQ transmission time) and the value (T1) stored in the LifeTime field 327 of the PREQ. Is stored.
- T2 is a value that satisfies the following condition. T1>T2> 0
- control unit 140 of the information processing apparatus 100 stores a value obtained by adding 1 to the value of the SeqNum field 324 of the previously transmitted PREQ in the SeqNum 344 (Index 346 “c”).
- control unit 140 of the information processing apparatus 100 does not define each of NextHop 342 (Index 346 “a”), Metric 343 (Index 346 “b”), and HopCount 352 (Index 346 “f”).
- control unit 140 of the information processing apparatus 100 generates a mesh path addressed to the information processing apparatus 240.
- the information processing apparatuses 210, 220, and 230 receive the PREQ transmitted from the information processing apparatus 100.
- the information processing apparatuses 210, 220, and 230 generate route information for the information processing apparatus (addressed to the information processing apparatus 100) whose identifier is stored in the Origin STA field 322 of the received PREQ. . That is, the information processing devices 210, 220, and 230 record the generated route information in the mesh path table 350 as route information destined for the information processing device 100.
- Each information processing apparatus stores the next value in the LifeTime 351 of the Index 346 “e” in the mesh path table 350 as illustrated in FIG. PREQ reception time + T1 (value stored in the PREQ LifeTime field 327)
- T1-T2 is set in ExpTime 345 of Index 346 “d” of mesh path table 350.
- each of the relay stations (information processing devices 210, 220, and 230) generates a mesh path addressed to the information processing device 100.
- each of the information processing apparatuses 210, 220, and 230 that received the PREQ transfers the received PREQ because the identifier of the DestSTA field 323 of the received PREQ is not that of the own apparatus. . Since the PREQ to be transferred is the same as the example shown in FIG. 9b, description thereof is omitted here.
- the information processing apparatus 240 when receiving the PREQ transferred in this way, the information processing apparatus 240 is addressed to the information processing apparatus whose identifier is stored in the OrigSTA field 322 of the received PREQ in the above-described procedure (addressed to the information processing apparatus 100). Generate route information for. That is, the information processing device 240 records the generated route information in the mesh path table 350 as route information destined for the information processing device 100.
- the information processing apparatus 240 receives the PREQ from each of the information processing apparatuses 220 and 230. As described above, when the PREQ is received from a plurality of information processing apparatuses, the information processing apparatus 240 selects a path having a small path metric value as an effective mesh path, and discards the PREQ having a large path metric value.
- the information processing device 240 generates a mesh path in which the information processing device 230 is NextHop 342 as a mesh path addressed to the information processing device 100.
- the information processing apparatus 240 since the information processing apparatus 240 is designated as the DESTSTA field 323 of the received PREQ, the information processing apparatus 240 generates a PREP for responding to the PREQ. Then, as illustrated in a of FIG. 10, the information processing apparatus 240 transmits the generated PREP by designating the NextHop addressed to the OrigSTA field 322 of the PREQ to the receiving station. Note that PREP generated as a transmission target in this case is the same as the example shown in FIG.
- the information processing apparatus 240 stores the following values in the LifeTime 351 of the Index 346 “e” in the mesh path table 350.
- PREQ reception time + T1 value stored in the PREQ LifeTime field 327)
- the information processing apparatus 240 stores the following values in ExpTime 345 of Index 346 “d” of the mesh path table 350.
- PREQ reception time + T1 value stored in PREQ LifeTime field 327) ⁇ T2
- the information processing apparatus 240 discards the mesh path corresponding to the time and updates the discarded mesh path. Further, when the time stored in ExpTime 345 is reached, the information processing apparatus 240 updates the mesh path corresponding thereto.
- the information processing apparatus 240 stores the value stored in the HopCount field 325 of the PREQ in the HopCount 352 of the Index 346 “f” of the mesh path table 350.
- the information processing apparatus 240 transmits the generated PREP by specifying the NextHop 342 addressed to the Origin STA field 322 of the PREQ as a receiving station.
- PREP generated as a transmission target in this case is the same as the example shown in FIG.
- control unit 140 performs control for updating the route information before discarding the route information regarding the mesh path (communication route) set by exchanging signals such as PREQ and PREP. Specifically, the control unit 140 determines an effective time (expiration date) for specifying a time for discarding the route information based on the expiration date information included in the signal such as PREQ and PREP. Further, the control unit 140 determines an update time (update deadline) for specifying the time for updating the route information as a time shorter than the valid time based on the valid date information included in the signal such as PREQ and PREP. To do.
- an effective time expiration date
- update time update deadline
- this example is obtained by modifying a part of the above-described example in which ExpTime is shorter than LifeTime, and a part of the mesh path table 350 to be generated (or updated) is different. Specifically, the contents generated (or updated contents) of ExpTime 345 (Index 346 “d”) in the mesh path table 350 are different. For this reason, below, it demonstrates focusing on this different point and abbreviate
- FIGS. 13 and 14 are diagrams illustrating an example of generation and update of the mesh path table 350 held by each information processing device configuring the communication system 200 according to the first embodiment of the present technology.
- a of FIG. 13 is the same as the example shown to a of FIG.
- Each relay station (information processing devices 210, 220, and 230) stores the following values in ExpTime 345 of Index 346 “d” of mesh path table 350, as shown in FIG. PREQ reception time + T1 (value stored in PREQ LifeTime field 327) ⁇ T5
- T5 is a value that satisfies the following condition.
- each of the relay stations (information processing devices 210, 220, and 230) generates a mesh path addressed to the information processing device 100.
- T3 is a value that satisfies the above-described condition (T1> T2> T3> T4 ⁇ T5> 0).
- the information processing apparatus 240 transmits the generated PREP by specifying the NextHop 342 addressed to the Origin STA field 322 of the PREQ as a receiving station.
- PREP generated as a transmission target in this case is the same as the example shown in FIG.
- the relay station (information processing apparatus 230) stores the following values in ExpTime 345 of Index 346 “d” of mesh path table 350.
- PREP reception time + T1 value stored in PREP LifeTime field 337) ⁇ T4
- T4 is a value that satisfies the above-described condition (T1>T2>T3> T4 ⁇ T5> 0) and the following condition.
- T4 T3-T5 ⁇ HopCont (if (T3-T5 ⁇ (PREPHopCont + 1))> T5)
- T4 T5 (if (T3-T5 ⁇ (PREPHopCont + 1)) ⁇ T5)
- 15 and 16 are diagrams illustrating an example of generation and update of the mesh path table 350 held by each information processing device that configures the communication system 200 according to the first embodiment of the present technology.
- the information processing apparatus 100 transmits a PREQ designating the information processing apparatus 240 to the DestSTA field 323 (shown in c of FIG. 4). In this case, when there is no mesh path addressed to the information processing apparatus 240, the control unit 140 of the information processing apparatus 100 generates route information that is destined for the destination station of the PREQ.
- control unit 140 of the information processing apparatus 100 stores the total value of the current time (PREQ transmission time) and T6 in LifeTime 351 (Index 346 “e”).
- control unit 140 of the information processing apparatus 100 stores a value obtained by subtracting T2 from the total value of the current time (PREQ transmission time) and T6 in ExpTime345 (Index 346 “d”).
- T6 T1>T2> 0
- T6 T5 ⁇ (HopCount + 1) Equation 2
- an upper limit may be provided for the value of T6.
- Each relay station (information processing devices 210, 220, and 230) stores the following values in ExpTime 345 of Index 346 “d” of mesh path table 350, as shown in FIG. PREQ reception time + T1 (value stored in PREQ LifeTime field 327) ⁇ T5
- T5 is a value that satisfies the following condition.
- each of the relay stations (information processing devices 210, 220, and 230) generates a mesh path addressed to the information processing device 100.
- the destination station (information processing apparatus 240) stores the following values in ExpTime 345 of Index 346 “d” of mesh path table 350.
- PREQ reception time + T1 value stored in PREQ LifeTime field 327) ⁇ T3
- T3 may be changed according to the value of T6.
- T3 T7 (constant) can be set.
- the information processing apparatus 240 transmits the generated PREP by specifying the NextHop 342 addressed to the Origin STA field 322 of the PREQ as a receiving station.
- PREP generated as a transmission target in this case is the same as the example shown in FIG.
- the relay station (information processing device 230) stores the following values in ExpTime 345 of Index 346 “d” of mesh path table 350.
- PREP reception time + T1 value stored in PREP LifeTime field 337) ⁇ T4
- control unit 140 changes the valid time (expiration date) based on the number of relay stations in the mesh path (communication path).
- this example is obtained by modifying a part of the above-described example in which ExpTime is shorter than LifeTime, and a part of the mesh path table 350 to be generated (or updated) is different. For this reason, below, it demonstrates focusing on this different point and abbreviate
- FIG. 17 is a diagram schematically illustrating an example of the mesh path table (mesh path table 360) held by each information processing device that configures the communication system 200 according to the first embodiment of the present technology.
- the configuration of the mesh path table 360 has the same format as the example shown in FIG.
- NextHop-1 (361) of the Index 346 “a-1” the identifier of the NextHop 342 of the Index 346 “a” stored until immediately before is stored. That is, the NextHop 342 identifier for the past one time is stored in NextHop-1 (361) of Index 346 “a-1”.
- NextHop-2 (362) to NextHop-9 (369) of Index 346 “a-2” to “a-9” stores the identifier of NextHop 342 of Index 346 “a” stored in the past.
- NextHop-2 (362) to NextHop-9 (369) of Index 346 “a-2” to “a-9” store identifiers of NextHop 342 for the past two to nine times.
- control unit 140 of the information processing apparatus 100 stores a value obtained by subtracting T2 from the total value of the current time (PREQ transmission time) and T10 in ExpTime345 (Index 346 “d”).
- T10 is set based on the number of matching NextHop 342 identifiers for the past multiple times, but based on the consecutive number of NextHop 342 identifiers for the past multiple times, T10 may be set.
- control unit 140 of the information processing apparatus 100 updates the mesh path addressed to the information processing apparatus 240.
- b and c in FIG. 18 are the same as the examples shown in b and c in FIG. 15 except that the conditions of T3 to T5 are different. Also, the update contents (FIG. 16) of the relay station when PREP is received are the same as the example shown in FIG. 16 except that the T4 condition is different. For this reason, description thereof is omitted here.
- T3 to T5 are values satisfying the following conditions. T10>T2>T3> T4 ⁇ T5> 0
- the control unit 140 determines the valid time (expiration date) and the update time ( (Renewal deadline) is lengthened. Similarly, when the selection ratio of the same mesh path (communication route) is large with reference to a predetermined value, the control unit 140 increases the valid time (expiration date) and the update time (update deadline).
- control unit 140 of the information processing apparatus 100 may transmit a PREQ with the value of the LifeTime field 327 as T10.
- the update deadline and validity period of the PREQ relay station and destination station are determined based on T10.
- the control unit 140 of the information processing device 100 sets the value of LifeTime according to the value of the electric field strength of the information processing device of NextHop 342.
- the electric field strength is, for example, RSSI (Received Signal Strength Indicator).
- T10 is a value that satisfies the following condition. T10>T2> 0
- control unit 140 of the information processing apparatus 100 stores the total value of the current time (PREQ transmission time) and T10 in LifeTime 351 (Index 346 “e”).
- control unit 140 of the information processing apparatus 100 stores a value obtained by subtracting T2 from the total value of the current time (PREQ transmission time) and T10 in ExpTime345 (Index 346 “d”).
- control unit 140 of the information processing apparatus 100 generates or updates a mesh path addressed to the information processing apparatus 240.
- the control unit 140 determines the valid time (expiration date) and update time Increase the (renewal deadline).
- the control unit 140 shortens the valid time (expiration date) and the update time (update deadline).
- this example is obtained by modifying a part of the above-described example in which ExpTime is shorter than LifeTime, and a part of the mesh path table 350 to be generated (or updated) is different. For this reason, below, it demonstrates focusing on this different point and abbreviate
- the information processing apparatus 100 transmits a PREQ designating the information processing apparatus 240 to the DestSTA field 323 (shown in c of FIG. 4).
- the control unit 140 of the information processing apparatus 100 when there is no mesh path addressed to the information processing apparatus 240, the control unit 140 of the information processing apparatus 100 generates route information having the PREQ destination station as the destination as described above.
- the control unit 140 of the information processing device 100 updates the route information destined for the destination station of the PREQ as described above.
- control unit 140 of the information processing apparatus 100 determines whether or not the movement of the information processing apparatus 100 is detected.
- the control unit 140 of the information processing device 100 can detect the movement of the information processing device 100 based on the movement information output from the movement detection unit 171.
- the control unit 140 of the information processing apparatus 100 can detect the movement of the information processing apparatus 100 based on the movement distance of the information processing apparatus 100 calculated by the movement detection unit 171, for example.
- the control unit 140 of the information processing apparatus 100 may detect the movement of the information processing apparatus 100 based on, for example, a change in electric field strength (for example, RSSI).
- RSSI change in electric field strength
- control unit 140 of the information processing apparatus 100 determines whether or not the change in electric field intensity (change per unit time) acquired by the information processing apparatus 100 is equal to or greater than a predetermined value, and based on this determination result The movement of the information processing apparatus 100 can be detected.
- control unit 140 of the information processing apparatus 100 stores the total value of the current time (PREQ transmission time) and T10 in LifeTime 351 (Index 346 “e”).
- control unit 140 of the information processing apparatus 100 stores a value obtained by subtracting T2 from the total value of the current time (PREQ transmission time) and T10 in ExpTime345 (Index 346 “d”).
- control unit 140 of the information processing apparatus 100 generates or updates a mesh path addressed to the information processing apparatus 240.
- T10 may be set more finely according to the moving speed and moving distance of the information processing apparatus 100.
- the mesh path generation or update of the PREQ relay station, the destination station, and the PREP relay station is the same as the example of changing the LifeTime according to the path status. For this reason, description thereof is omitted here.
- control unit 140 shortens the valid time (expiration date) and the update time (update date limit).
- this example is obtained by modifying a part of the above-described example in which ExpTime is shorter than LifeTime, and a part of the mesh path table 350 to be generated (or updated) is different. For this reason, below, it demonstrates focusing on this different point and abbreviate
- the information processing apparatus 100 transmits a PREQ designating the information processing apparatus 240 to the DestSTA field 323 (shown in c of FIG. 4).
- the control unit 140 of the information processing apparatus 100 when there is no mesh path addressed to the information processing apparatus 240, the control unit 140 of the information processing apparatus 100 generates route information having the PREQ destination station as the destination as described above.
- the control unit 140 of the information processing device 100 updates the route information destined for the destination station of the PREQ as described above.
- T10 is a value that satisfies the following condition. T10>T2> 0
- the LifeTime is changed using the electric field strength of the information processing apparatus (adjacent station) not specified in the NextHop 342. You may make it do.
- control unit 140 of the information processing apparatus 100 stores the total value of the current time (PREQ transmission time) and T10 in LifeTime 351 (Index 346 “e”).
- control unit 140 of the information processing apparatus 100 generates or updates a mesh path addressed to the information processing apparatus 240.
- T10 may be set more finely.
- the mesh path generation or update of the PREQ relay station, the destination station, and the PREP relay station is the same as the example in which the LifeTime is changed according to the path status. For this reason, description thereof is omitted here.
- the control unit 140 determines the valid time (expiration date) and the update time. (Renewal deadline) is shortened.
- Example of route search start timing according to link status an example in which the start timing of the route search is set according to the state of the link is shown. For example, control is performed so that a route search is started when the link status deteriorates.
- the control unit 140 of the information processing apparatus 100 calculates a packet loss for each adjacent station (information processing apparatus directly linked to the information processing apparatus 100 (for example, the information processing apparatuses 210, 220, and 230 shown in FIG. 1)). Monitor. Then, the control unit 140 of the information processing apparatus 100 determines whether there is an information processing apparatus whose identifier is stored in the NextHop 342 that has a packet error rate exceeding the threshold (the number of packet losses exceeds the threshold). Judge whether or not. As a result of this determination, when there is an information processing device whose packet error rate exceeds the threshold, the control unit 140 of the information processing device 100 starts updating the mesh path for another information processing device that passes through the information processing device. To do. That is, the route setting for another information processing apparatus that passes through the information processing apparatus is updated.
- Example of route search start timing when a new link is established Here, an example of setting the start timing of route search when a link is newly established is shown.
- control unit 140 of the information processing device 100 may set a random delay time before starting the mesh path update (before starting the route search). Then, when starting the route setting, the control unit 140 of the information processing apparatus 100 starts the route setting after the set random delay time has elapsed. Thereby, both information processing apparatuses can be prevented from starting mesh path update at the same time.
- the control unit 140 when there is an information processing apparatus that has newly established a link with the information processing apparatus 100, the control unit 140 performs other information processing in the mesh path (communication path) including the information processing apparatus. A signal for updating the mesh path (communication path) is transmitted to the apparatus. In this case, the control unit 140 sets a random delay time and transmits a signal for updating the mesh path (communication path).
- the mesh path update for another information processing apparatus via the information processing apparatus is started. That is, path setting for another information processing apparatus that passes through the information processing apparatus is started.
- the control unit 140 determines other information in the mesh path (communication path) including the information processing apparatus.
- a signal for updating the mesh path (communication route) is transmitted to the processing device.
- FIGS. 19 to 24 are flowcharts illustrating an example of a signal processing procedure performed by the information processing apparatus 100 according to the first embodiment of the present technology.
- FIGS. 19 to 24 show signal processing examples corresponding to examples (shown in FIGS. 13 and 14) in which ExpTime is changed according to the position in the route.
- control unit 140 determines whether or not there is a PREQ transmission request (step S801). If there is a PREQ transmission request (step S801), the control unit 140 creates a mesh path table for the destination station of the PREQ (step S802), and proceeds to step S805.
- step S801 the control unit 140 determines whether there is a mesh path table whose update deadline stored in ExpTime 345 exceeds the current time (step S803). ). If there is a mesh path table whose update deadline exceeds the current time (step S803), the control unit 140 updates the mesh path table for the destination station (step S804). Subsequently, the control unit 140 creates and transmits a PREQ to the destination station (step S805).
- step S803 the control unit 140 determines whether there is a mesh path table for which the update deadline exceeds the current time (step S803). If there is a mesh path table for which the expiration date for storage exceeds the current time in LifeTime 351. It is determined whether or not (step S806). If there is a mesh path table whose expiration date exceeds the current time (step S806), the control unit 140 determines whether ExpTime 345 of the mesh path table is undefined (step S807). ).
- control unit 140 receives the PREQ, and whether or not the identifier of the DestSTA 323 is that of its own station. Is determined (step S809).
- the control unit 140 receives the PREQ and determines whether the identifier of the DestSTA 323 is that of another station. Is determined (step S810).
- the other station means an information processing apparatus other than the information processing apparatus 100.
- control unit 140 receives PREP and whether the identifier of OrigSTA 332 is that of its own station or not. Is determined (step S811).
- FIG. 27 is a flowchart illustrating an example of a processing procedure of signal processing performed by the information processing apparatus 100 according to the second embodiment of the present technology. Note that FIG. 27 is a modification of part of the processing procedure shown in FIG. 25. Therefore, the same reference numerals are given to parts common to FIG. 25, and a part of these descriptions is omitted. .
- the control unit 140 of the information processing apparatus 100 determines whether or not the TX data rate has exceeded a threshold (step S850).
- a threshold for example, 39 (Mbps) can be used.
- FIG. 28 is a diagram schematically illustrating an example of the mesh path table (mesh path table 370) held by each information processing device that configures the communication system 200 according to the second embodiment of the present technology. Note that the configuration of the mesh path table 370 has the same format as the example shown in FIG.
- FIG. 28 shows an index 346, a data name 347, and a meaning 348 as examples of contents of the mesh path table 370.
- the mesh path table 370 illustrated in FIG. 28 is obtained by adding new information to the mesh path table 350 illustrated in FIG. Specifically, the information of the symbols g and h is newly added information. For this reason, in FIG. 28, the same reference numerals are given to the parts common to the mesh path table 350 shown in FIG. 11, and a part of these descriptions will be omitted.
- FIG. 28 corresponds to b in FIG.
- FIG. 29 is a flowchart illustrating an example of a processing procedure of signal processing by the information processing apparatus 100 according to the second embodiment of the present technology. Note that FIG. 29 is a modification of part of the processing procedure shown in FIG. 25. For this reason, parts common to FIG. .
- the control unit 140 of the information processing apparatus 100 holds a correspondence table in which the RSSI of the beacon is associated with the metric value of the link between the PREQ transmitting station and the own station. Then, the control unit 140 of the information processing apparatus 100 extracts a metric value corresponding to the RSSI of the current beacon from the correspondence table, and sets the extracted metric value as an estimated metric value. Note that the correspondence table may be appropriately changed and used according to the connection state.
- the transmission time of the last data packet to the adjacent station and the electric field strength are held in association with each other, the difference between the held transmission time and the current time (no transmission time), and the held electric field strength. And the difference between the current field strength and the current field strength (field strength difference).
- the metric value is estimated based on the received electric field strength and used to calculate the path metric value.
- FIG. 30 is a diagram schematically illustrating a metric value calculation process performed by the information processing device 100 according to the second embodiment of the present technology.
- 30A and 30B show an example of switching (604) the conversion process 601 for converting the received electric field strength into the TX rate (TX Rate) and the TX rate low-pass filter 602 for metric calculation.
- the TX rate low-pass filter 602 for metric calculation is a low-pass filter for averaging the TX rate.
- a metric value is calculated (603) based on the TX rate after switching is shown.
- FIG. 30a shows an example in which the TX rate that has been successfully transmitted is directly loaded into the TX rate low-pass filter 602.
- a metric value is calculated using a value obtained by averaging the TX rates of the packets that have been successfully transmitted (output value from the TX rate low-pass filter 602).
- a metric value is estimated based on the received electric field strength (601).
- the TX rate low-pass filter 602 has a large time constant in order to cope with a TX rate that varies greatly. For this reason, when the average value actually fluctuates greatly, the response may be delayed.
- the TX rate estimated from the received electric field strength and the average value of the estimated TX rate and the output value of the TX rate low pass filter 602 until the TX rate low pass filter 602 converges An example using and is shown.
- the TX rate estimated from the received electric field strength is used until a predetermined number (for example, 20) of packets is transmitted after the switching (604). Subsequently, an average value (605) of the TX rate estimated from the received field strength and the output value of the TX rate low-pass filter 602 is used until a certain number of packets (for example, 21 to 40) are transmitted. . Subsequently, for the packets after that (for example, after 41), the output value of the TX rate low-pass filter 602 is used.
- the control unit 140 averages the data rate by the low-pass filter.
- the metric value is calculated using the obtained value.
- the control unit 140 estimates the metric value based on the current electric field strength and the data rate that has been successfully transmitted is acquired, the metric value is obtained using the data rate as the initial value of the low-pass filter. Is calculated.
- the control unit 140 uses the metric value estimated based on the current electric field strength after the initialization. The control unit 140 then uses the average value of the estimated metric value and the output value of the low-pass filter, and then uses the output value of the low-pass filter.
- Example of recovery as a pass target it is assumed that an information processing apparatus is used as a link broken when an error rate is measured for each link and the error rate exceeds a threshold value. In this information processing apparatus, transmission cannot be performed after link broken. If the state continues, the error rate is not updated and the link broken state continues.
- the link rate when the error rate is measured for each link and the link rate is set when the error rate exceeds the threshold, every time a predetermined time elapses after the link broken.
- the error rate is decreased at a predetermined rate.
- the predetermined time can be set to 5 (seconds), for example, and the predetermined rate for reducing the error rate can be set to 1/2, for example.
- the control unit 140 decreases the error rate every time a predetermined time has elapsed since the link broken.
- An arrow 500 indicates a route between the information processing apparatus 220 and the information processing apparatus 100 via the information processing apparatus 210. Further, the path metric value calculated by the information processing apparatus 220 for the route indicated by the arrow 500 is M1.
- a route (route indicated by the arrow 500) in which the Next Hop 342 when the destination station is the information processing device 100 is the information processing device 210 is selected.
- the information processing device 220 selects a route (route indicated by the arrow 501) where NextHop is the information processing device 230.
- M1 ⁇ M2 + H1 the information processing apparatus 220 continues to select the original route (route indicated by the arrow 500).
- FIG. 32 is a flowchart illustrating an example of a signal processing procedure performed by the information processing apparatus 100 according to the second embodiment of the present technology.
- the path metric values relating to the three routes will be described as M1 to M3.
- the control unit 140 of the information processing apparatus 100 acquires a new path metric value M1 of a route (first route) corresponding to the current NextHop 342 (step S861). In addition, the control unit 140 of the information processing apparatus 100 acquires a new path metric value M2 of a route (second route) that does not correspond to the current NextHop 342 (step S862). In addition, the control unit 140 of the information processing apparatus 100 acquires a new path metric value M3 of another route (third route) that does not correspond to the current NextHop (step S863).
- step S866 When the path metric value M2 is smaller than the path metric value M3 (step S866), the control unit 140 of the information processing apparatus 100 selects a route corresponding to the path metric value M2 as a new NextHop 342 (step S867). . On the other hand, when the path metric value M2 is equal to or greater than the path metric value M3 (step S866), the control unit 140 of the information processing apparatus 100 selects a route corresponding to the path metric value M3 as a new NextHop 342 (step S866). S868).
- the control unit 140 of the information processing apparatus 100 determines the path corresponding to the current NextHop 342 (path metric value M1). Is selected (step S869).
- control unit 140 sets another communication path as a new communication path.
- control unit 140 sets a communication path having a minimum metric value as a new communication path from among the plurality of communication paths.
- the selection candidate may be selected as a new NextHop. Therefore, in this example, if such a selection candidate exists for a predetermined time (or a predetermined number of times), the selection candidate is selected as a new NextHop.
- FIG. 33 is a diagram schematically illustrating an example of the mesh path table (mesh path table 380) held by each information processing device that configures the communication system 200 according to the second embodiment of the present technology. Note that the configuration of the mesh path table 380 has the same format as the example shown in FIG.
- HyCount 382 of Index 346 “h” the number of times that the difference is not smaller than the threshold value H1 is stored, although it is continuously smaller than the path metric value that passes through the information processing apparatus whose identifier is stored in NextHop 342. That is, the number of times that the same identifier is stored in succession in NextHopHy381 is stored.
- FIG. 34 is a flowchart illustrating an example of a signal processing procedure performed by the information processing apparatus 100 according to the second embodiment of the present technology.
- the path metric values for two routes are described as M1 and M2.
- control unit 140 of the information processing apparatus 100 determines whether or not the path metric value M1 is larger than the total value of the path metric value M2 and the threshold value H1 (step S873).
- the process proceeds to step S882.
- the control unit 140 of the information processing apparatus 100 determines whether the path metric value M1 is greater than the path metric value M2. Is determined (step S874).
- step S874 When the path metric value M2 is greater than or equal to the path metric value M1 (step S874), the control unit 140 of the information processing apparatus 100 stores 0 in the HyCount 382 of the index 346 “h” (step S875), and step S881. Proceed to
- step S874 the control unit 140 of the information processing apparatus 100 determines whether the value stored in the HyCount 382 of the index 346 “h” is 0. It is determined whether or not (step S876). When the value stored in HyCount 382 is 0 (step S876), the control unit 140 of the information processing apparatus 100 stores 1 in HyCount 382 (step S877). In addition, the control unit 140 of the information processing apparatus 100 stores “NextID” in the Next Hopy 381 of the Index 346 “g” (Step S877). Then, the process proceeds to step S881.
- NextID is an identifier (identifier of an information processing apparatus (adjacent information processing apparatus) that passes through the path of the path metric value M2) for specifying the path of the path metric value M2.
- step S876 the control unit 140 of the information processing apparatus 100 determines whether “NextID” is stored in NextHopy381 of Index 346 “g”. (Step S878). If “NextID” is not stored in NextHopHy 381 (step S878), the process proceeds to step S875.
- step S878 when “NextID” is stored in NextHopHy 381 (step S878), the control unit 140 of the information processing apparatus 100 determines whether or not the value stored in HyCount 382 is smaller than the threshold N1 (step S878). Step S879).
- control unit 140 of the information processing apparatus 100 selects a route corresponding to the path metric value M2 as a new NextHop (step S882). .
- the control unit 140 sets another communication path as a new communication path on condition that the state has continued for a predetermined time or a predetermined number of times (for example, the number of times of the state is equal to or greater than the threshold value N1). To do.
- the present invention can also be applied to a case of selecting from three or more routes.
- information about each route is stored in NextHopHy381 and HyCount382.
- a route with the smallest path metric value can be selected as the route.
- a route having a maximum value stored in HyCount 382 may be selected as a route.
- FIG. 34 shows an example using fixed threshold values H1 and N1.
- H1 and N1 the route itself as a selection candidate is changed at any time.
- the control unit 140 of the information processing apparatus 100 performs the above-described comparison process by reducing the threshold value H1.
- the threshold value H1 is decreased to easily follow the change in the environment.
- the threshold value N1 may be changed according to the movement amount, the movement speed, and the like.
- control unit 140 decreases the metric threshold value (threshold value H1) when the information processing apparatus 100 is moving. Similarly, when the information processing apparatus 100 is moving, the control unit 140 decreases the value (threshold value N1) related to the predetermined time or the predetermined number of times.
- packets are classified into four access categories (AC) and stored in each transmission queue. Packets are transmitted according to their priorities. That is, (1) packets with high priority shown in FIG. 35 are sequentially transmitted.
- the threshold value H1 is changed according to the priority order of the packets. For example, when the priority is high, the threshold value H1 is increased so that the path is not easily switched. On the other hand, when the priority order is low, the threshold value H1 is reduced to easily follow the environmental change. For example, when the priority is 3 as a reference (ie, H1 ⁇ 1), when the priority is 2, 1.5 times (ie, H1 ⁇ 1.5), and when the priority is 1, the priority is 2.0. Double (that is, H1 ⁇ 2.0), and when the priority is 4, it is 0.8 times (that is, H1 ⁇ 0.8).
- the control unit 140 increases the metric threshold (threshold value H1) when the priority of communication performed using the mesh path (communication route) is high, and increases the metric when the priority is low.
- the threshold value (threshold value H1) is decreased.
- the control unit 140 increases the value (threshold value N1) related to a predetermined time or a predetermined number of times, and the priority is low. In this case, the value (threshold value N1) relating to the predetermined time or the predetermined number of times is decreased.
- threshold values H1 and N1 are changed according to the number of Hops.
- the threshold values H1 and N1 can be changed using values stored in the HopCount 352 of the mesh path table 380.
- the threshold value H1 is increased so that the path is not easily switched. For example, when the value stored in HopCount 352 of the mesh path table 380 exceeds the threshold (hop threshold), the threshold H1 is increased.
- the threshold value H1 is decreased to easily follow the environmental change. For example, when the value stored in the HopCount 352 of the mesh path table 380 is equal to or less than the threshold (hop threshold), the threshold H1 is decreased.
- threshold value N1 can be similarly changed. For example, referring to HopCount 352 of mesh path table 380, when there are many HopCounts, threshold N1 is increased so that the path is not easily switched. For example, when the value stored in the HopCount 352 of the mesh path table 380 exceeds the threshold (hop threshold), the threshold N1 is increased.
- the threshold N1 is decreased to easily follow the environmental change. For example, when the value stored in the HopCount 352 of the mesh path table 380 is equal to or less than the threshold (hop threshold), the threshold N1 is decreased.
- control unit 140 decreases the metric threshold value (threshold value H1) when the number of information processing devices in the mesh path (communication path) is large with reference to the hop threshold value. Similarly, when the number of information processing apparatuses in the mesh path (communication path) is large with respect to the hop threshold, the control unit 140 decreases the value (threshold N1) related to the predetermined time or the predetermined number of times.
- the thresholds H1 and N1 are changed according to the number of path fluctuations.
- the threshold values H1 and N1 can be changed by using values stored in the NewNextCount 383 of the mesh path table 380 shown in FIG.
- the threshold value H1 is increased so that the path is not easily switched. For example, if the value stored in NewNextCount 383 exceeds the threshold (change threshold), the threshold H1 is increased. On the other hand, when the value stored in the NewNextCount 383 is small, the value of the threshold value H1 is decreased to easily follow the environmental change. For example, when the value stored in NewNextCount 383 is equal to or less than the threshold (change threshold), the threshold H1 is decreased.
- the threshold value N1 can be similarly changed. For example, referring to NewNextCount 383, when the value stored in NewNextCount 383 is large, the threshold N1 is increased so that the path is not easily switched. For example, when the value stored in NewNextCount 383 exceeds the threshold (change threshold), the threshold N1 is increased. On the other hand, when the value stored in NewNextCount 383 is small, the value of the threshold N1 is decreased to easily follow the change in the environment. For example, when the value stored in NewNextCount 383 is equal to or smaller than the threshold (change threshold), the threshold N1 is decreased.
- control unit 140 decreases the metric threshold (threshold value H1) when the number of mesh paths (communication paths) changed is large with reference to the change threshold. Similarly, when the number of mesh paths (communication paths) changed is large with the change threshold as a reference, the control unit 140 decreases the value (threshold N1) related to the predetermined time or the predetermined number of times.
- the metric value calculation method is changed according to the state of the information processing apparatus (for example, the movement state and the link state). Thereby, it is possible to make it difficult for the information processing apparatus 100 to be selected as a route.
- the amount of hysteresis in the mesh path comparison is controlled according to the state of the information processing apparatus. As a result, it is possible to cope with a case where switching of the mesh path is actively requested and a situation where it is not desired to switch the mesh path very much.
- mesh path generation and update stabilization can be realized. That is, it is possible to appropriately generate and manage communication paths between a plurality of information processing apparatuses.
- the update interval and the selection method are changed according to the number of hops and the error status. Therefore, useless wireless communication for route setting can be reduced and a stable route can be selected.
- the information processing apparatus 100 is a smartphone, a tablet PC (Personal Computer), a notebook PC, a mobile terminal such as a portable game terminal or a digital camera, a fixed terminal such as a television receiver, a printer, a digital scanner, or a network storage, or You may implement
- the information processing apparatus 100 is a terminal (also referred to as an MTC (Machine Type Communication) terminal) that performs M2M (Machine To Machine) communication, such as a smart meter, a vending machine, a remote monitoring apparatus, or a POS (Point Of Sale) terminal. It may be realized as.
- the information processing apparatus 100 may be a wireless communication module (for example, an integrated circuit module configured by one die) mounted on these terminals.
- FIG. 36 is a block diagram illustrating an example of a schematic configuration of a smartphone 900 to which the technology according to the present disclosure may be applied.
- the smartphone 900 includes a processor 901, a memory 902, a storage 903, an external connection interface 904, a camera 906, a sensor 907, a microphone 908, an input device 909, a display device 910, a speaker 911, a wireless communication interface 913, an antenna switch 914, an antenna 915, A bus 917, a battery 918, and an auxiliary controller 919 are provided.
- the processor 901 may be a CPU (Central Processing Unit) or a SoC (System on Chip), for example, and controls the functions of the application layer and other layers of the smartphone 900.
- the memory 902 includes a RAM (Random Access Memory) and a ROM (Read Only Memory), and stores programs executed by the processor 901 and data.
- the storage 903 can include a storage medium such as a semiconductor memory or a hard disk.
- the external connection interface 904 is an interface for connecting an external device such as a memory card or a USB (Universal Serial Bus) device to the smartphone 900.
- the camera 906 includes, for example, an image sensor such as a charge coupled device (CCD) or a complementary metal oxide semiconductor (CMOS), and generates a captured image.
- the sensor 907 may include a sensor group such as a positioning sensor, a gyro sensor, a geomagnetic sensor, and an acceleration sensor.
- the microphone 908 converts sound input to the smartphone 900 into an audio signal.
- the input device 909 includes, for example, a touch sensor that detects a touch on the screen of the display device 910, a keypad, a keyboard, a button, or a switch, and receives an operation or information input from a user.
- the display device 910 has a screen such as a liquid crystal display (LCD) or an organic light emitting diode (OLED) display, and displays an output image of the smartphone 900.
- the speaker 911 converts an audio signal output from the smartphone 900 into audio.
- the wireless communication interface 913 supports one or more wireless LAN standards such as IEEE802.11a, 11b, 11g, 11n, 11ac, and 11ad, and performs wireless communication.
- the wireless communication interface 913 can communicate with other devices via a wireless LAN access point in the infrastructure mode.
- the wireless communication interface 913 can directly communicate with other devices in the ad hoc mode.
- the wireless communication interface 913 can typically include a baseband processor, an RF (Radio Frequency) circuit, a power amplifier, and the like.
- the wireless communication interface 913 may be a one-chip module in which a memory that stores a communication control program, a processor that executes the program, and related circuits are integrated.
- the wireless communication interface 913 may support other types of wireless communication methods such as a short-range wireless communication method, a proximity wireless communication method, or a cellular communication method in addition to the wireless LAN method.
- the antenna switch 914 switches the connection destination of the antenna 915 among a plurality of circuits (for example, circuits for different wireless communication schemes) included in the wireless communication interface 913.
- the antenna 915 includes a single antenna element or a plurality of antenna elements (for example, a plurality of antenna elements constituting a MIMO antenna), and is used for transmission and reception of radio signals by the radio communication interface 913.
- the smartphone 900 is not limited to the example in FIG. 36, and may include a plurality of antennas (for example, an antenna for a wireless LAN and an antenna for a proximity wireless communication method). In that case, the antenna switch 914 may be omitted from the configuration of the smartphone 900.
- the bus 917 connects the processor 901, memory 902, storage 903, external connection interface 904, camera 906, sensor 907, microphone 908, input device 909, display device 910, speaker 911, wireless communication interface 913, and auxiliary controller 919 to each other.
- the battery 918 supplies electric power to each block of the smartphone 900 shown in FIG. 36 via a power supply line partially shown by a broken line in the drawing.
- the auxiliary controller 919 operates the minimum necessary functions of the smartphone 900 in the sleep mode.
- the communication unit 120, the control unit 140, and the memory 150 described with reference to FIG. 2 may be implemented in the wireless communication interface 913.
- at least a part of these functions may be implemented in the processor 901 or the auxiliary controller 919.
- FIG. 37 is a block diagram illustrating an example of a schematic configuration of a car navigation device 920 to which the technology according to the present disclosure can be applied.
- the car navigation device 920 includes a processor 921, a memory 922, a GPS (Global Positioning System) module 924, a sensor 925, a data interface 926, a content player 927, a storage medium interface 928, an input device 929, a display device 930, a speaker 931, and wireless communication.
- An interface 933, an antenna switch 934, an antenna 935, and a battery 938 are provided.
- the processor 921 may be a CPU or SoC, for example, and controls the navigation function and other functions of the car navigation device 920.
- the memory 922 includes RAM and ROM, and stores programs and data executed by the processor 921.
- the GPS module 924 measures the position (for example, latitude, longitude, and altitude) of the car navigation device 920 using GPS signals received from GPS satellites.
- the sensor 925 may include a sensor group such as a gyro sensor, a geomagnetic sensor, and an atmospheric pressure sensor.
- the data interface 926 is connected to the in-vehicle network 941 through a terminal (not shown), for example, and acquires data generated on the vehicle side such as vehicle speed data.
- the content player 927 reproduces content stored in a storage medium (for example, CD or DVD) inserted into the storage medium interface 928.
- the input device 929 includes, for example, a touch sensor, a button, or a switch that detects a touch on the screen of the display device 930, and receives an operation or information input from the user.
- the display device 930 has a screen such as an LCD or an OLED display, and displays a navigation function or an image of content to be reproduced.
- the speaker 931 outputs the navigation function or the audio of the content to be played back.
- the wireless communication interface 933 supports one or more wireless LAN standards such as IEEE802.11a, 11b, 11g, 11n, 11ac, and 11ad, and executes wireless communication.
- the wireless communication interface 933 can communicate with other devices via a wireless LAN access point in the infrastructure mode.
- the wireless communication interface 933 can directly communicate with other devices in the ad hoc mode.
- the wireless communication interface 933 may typically include a baseband processor, an RF circuit, a power amplifier, and the like.
- the wireless communication interface 933 may be a one-chip module in which a memory that stores a communication control program, a processor that executes the program, and related circuits are integrated.
- the wireless communication interface 933 may support other types of wireless communication systems such as a short-range wireless communication system, a proximity wireless communication system, or a cellular communication system.
- the antenna switch 934 switches the connection destination of the antenna 935 among a plurality of circuits included in the wireless communication interface 933.
- the antenna 935 includes a single antenna element or a plurality of antenna elements, and is used for transmission and reception of a radio signal by the radio communication interface 933.
- the car navigation apparatus 920 may be provided with a plurality of antennas. In that case, the antenna switch 934 may be omitted from the configuration of the car navigation device 920.
- the battery 938 supplies electric power to each block of the car navigation apparatus 920 shown in FIG. 37 through a power supply line partially shown by a broken line in the drawing. Further, the battery 938 stores electric power supplied from the vehicle side.
- the communication unit 120, the control unit 140, and the memory 150 described with reference to FIG. 2 may be implemented in the wireless communication interface 933. Further, at least a part of these functions may be implemented in the processor 921.
- the technology according to the present disclosure may be realized as an in-vehicle system (or vehicle) 940 including one or more blocks of the car navigation device 920 described above, an in-vehicle network 941, and a vehicle side module 942.
- vehicle-side module 942 generates vehicle-side data such as vehicle speed, engine speed, or failure information, and outputs the generated data to the in-vehicle network 941.
- the processing procedure described in the above embodiment may be regarded as a method having a series of these procedures, and a program for causing a computer to execute these series of procedures or a recording medium storing the program. You may catch it.
- a recording medium for example, a CD (Compact Disc), an MD (MiniDisc), a DVD (Digital Versatile Disc), a memory card, a Blu-ray disc (Blu-ray (registered trademark) Disc), or the like can be used.
- a communication unit that performs wireless signal communication with other information processing devices to generate or update a multi-hop communication path; and An information processing apparatus comprising: a control unit that performs control for updating the route information before discarding route information regarding the communication route set by the exchange of signals.
- the control unit determines an effective time for specifying the time for discarding the route information based on the expiration date information included in the signal, and sets an update time for specifying the time for updating the route information.
- the information processing device according to (1), wherein the time is determined as a time shorter than the effective time.
- the control unit When the same communication path is continuously selected as the communication path updated by exchanging the signal, or when the selection ratio of the same communication path is large based on a predetermined value, the control unit, The information processing apparatus according to any one of (2) to (5), wherein the effective time and the update time are lengthened. (8) The control unit increases the effective time and the update time when the electric field strength of the information processing apparatus designated as the next transmission destination in the communication path is large with reference to the threshold, and sets the next transmission destination. The information processing device according to any one of (2) to (5), wherein the effective time and the update time are shortened when the electric field strength of the information processing device designated as is small with reference to a threshold value.
- the information processing apparatus according to any one of (2) to (5), wherein the control unit shortens the valid time and the update time when the information processing apparatus is moving. (10) The control unit shortens the effective time and the update time when the electric field strength of the information processing apparatus not designated as the next transmission destination in the communication path is large with reference to the threshold value.
- the information processing apparatus according to any one of 5).
- the control unit includes the information processing apparatus when there is an information processing apparatus whose number of packet losses is large with reference to a threshold among information processing apparatuses specified as the next transmission destination in the communication path.
- the information processing apparatus according to any one of (1) to (10), wherein a signal for updating the communication path is transmitted to another information processing apparatus on the communication path.
- the control unit When there is an information processing apparatus that has newly established a link with the information processing apparatus, the control unit performs communication with the other information processing apparatus in the communication path including the information processing apparatus.
- the information processing apparatus according to any one of (1) to (11), wherein a signal for updating a route is transmitted.
- the information processing apparatus according to (12), wherein the control unit sets a random delay time and transmits a signal for updating the communication path.
- the control unit for other information processing devices in the communication path including the information processing device, The information processing apparatus according to any one of (1) to (13), which transmits a signal for updating the communication path.
- An information processing method comprising: a control procedure for performing control for updating the route information before discarding route information regarding the communication route set by the exchange of signals.
Abstract
Description
1.第1の実施の形態(パスメトリックの有効期限、更新期限を設定する例)
2.第2の実施の形態(パスメトリック値を変更する例)
3.応用例
[通信システムの構成例]
図1は、本技術の第1の実施の形態における通信システム200のシステム構成例を示す図である。
図2は、本技術の第1の実施の形態における情報処理装置100の内部構成例を示すブロック図である。なお、他の情報処理装置(情報処理装置210、220、230、240)の内部構成については、情報処理装置100と同一であるため、ここでは、情報処理装置100についてのみ説明し、他の情報処理装置の説明を省略する。
図3は、本技術の第1の実施の形態における通信システム200を構成する各情報処理装置間においてやりとりされるパケットの信号フォーマットの一例を示す図である。
図4は、本技術の第1の実施の形態における通信システム200を構成する各情報処理装置間においてやりとりされる管理パケットの信号フォーマットの一例を示す図である。
ca=[O+(Bt/r)]/[1/(1-ef)] … 式1
図8は、本技術の第1の実施の形態における通信システム200を構成する各情報処理装置が保持するメッシュパス・テーブルの一例(メッシュパス・テーブル340)を模式的に示す図である。
図9および図10は、本技術の第1の実施の形態における通信システム200を構成する各情報処理装置によるメッシュパスの生成例を示す図である。
上述したように、通信システム200を構成する各情報処理装置は、信号(PREQ、PREP、RANN)のやりとりを行い、メッシュパスの生成・維持管理を行う。そこで、これらの各処理について変更または追加することにより、メッシュパスの生成・維持管理さらに適切に行うことが重要である。以下では、これらの点について説明する。
上述したように、通信システム200を構成する各情報処理装置は、有効期限となったメッシュパスが存在する場合には、その有効期限となったメッシュパス(経路情報)を破棄する。このため、メッシュパスが再度生成されるまでの間、次のデータパケットを送ることができない。
上述したように、通信システム200を構成する各情報処理装置は、有効期限となったメッシュパスが存在する場合には、その有効期限となったメッシュパスを破棄する。そして、宛先局へのメッシュパスの生成を開始する。この場合には、略同一のタイミングで、複数の情報処理装置から多数のPREQおよびPREPが送信されるため、電波が輻輳するおそれがある。
ここで、メッシュパスの状況は、情報処理装置の移動、新たな情報処理装置の出現等により変化することが想定される。しかしながら、例えば、メッシュパスの状況が変化しないような場合に、LifeTimeの値が一定であるときには、無駄なメッシュパスの更新が行われるおそれがある。一方、メッシュパスの状況が変化しやすいような場合に、LifeTimeの値が一定であるときには、メッシュパスの更新が遅れるおそれがある。このため、LifeTimeの値を適切に設定し、メッシュパスの更新を適切に行うことが重要である。
メトリック値caは、上述したように、例えば、IEEE802.11-2012規格では、次の式1により求めることができる。
ca=[O+(Bt/r)]/[1/(1-ef)] … 式1
メッシュパスを選択する際に、2つ以上のパスでメトリック値が近似している場合も想定される。このような場合には、メッシュパスを更新する毎にパスが切り替わり、パスに影響を受けるパラメータが変動し易くなるおそれがある。
図11は、本技術の第1の実施の形態における通信システム200を構成する各情報処理装置が保持するメッシュパス・テーブルの一例(メッシュパス・テーブル350)を模式的に示す図である。
図12は、本技術の第1の実施の形態における通信システム200を構成する各情報処理装置が保持するメッシュパス・テーブル350の生成および更新例を示す図である。なお、この生成および更新については、図9および図10を参照して詳細に説明する。
T1>T2>0
PREQの受信時刻+T1(PREQのLifeTimeフィールド327に格納されている値)
PREQの受信時刻+T1(PREQのLifeTimeフィールド327に格納されている値)-T2
PREQの受信時刻+T1(PREQのLifeTimeフィールド327に格納されている値)
PREQの受信時刻+T1(PREQのLifeTimeフィールド327に格納されている値)-T2
以上では、ExpTimeをLifeTimeよりも短くする例を示した。ここでは、経路中の位置に応じてExpTimeを変更する例を示す。例えば、経路設定要求(例えば、PREQ)を最初に送信した送信元局の更新時間の間隔を一番短く設定し、経路設定要求の宛先局の更新時間の間隔を2番目に短く設定する。また、例えば、中継局については、送信元局からホップの順番に応じて更新時間の間隔を短くする。
PREQの受信時刻+T1(PREQのLifeTimeフィールド327に格納されている値)-T5
T1>T2>T3>T4≧T5>0
PREQの受信時刻+T1(PREQのLifeTimeフィールド327に格納されている値)-T3
PREPの受信時刻+T1(PREPのLifeTimeフィールド337に格納されている値)-T4
T4=T3-T5×HopConut (if(T3-T5×(PREPHopConut+1))>T5)
T4=T5 (if(T3-T5×(PREPHopConut+1))≦T5)
以上では、経路中の位置に応じてExpTimeを変更する例を示した。ここでは、ホップの総数に応じてLifeTimeを変更する例を示す。
T6=T1>T2>0
T6=T5×(HopCount+1) … 式2
PREQの受信時刻+T1(PREQのLifeTimeフィールド327に格納されている値)-T5
T6>T2>T3>T4≧T5>0
PREQの受信時刻+T1(PREQのLifeTimeフィールド327に格納されている値)-T3
PREPの受信時刻+T1(PREPのLifeTimeフィールド337に格納されている値)-T4
T4=T3-T5×HopConut (if(T3-T5×(PREPHopConut+1))>T5)
T4=T5 (if(T3-T5×(PREPHopConut+1))≦T5)
以上では、ExpTimeを変更する例を示した。ここでは、パスの状況に応じてLifeTimeを変更する例を示す。例えば、パスの状況が変わらなかった場合(例えば、隣接する同一の情報処理装置が連続して選択されているような場合)に、LifeTimeの値を大きくする(有効期限を延ばす)ことができる。
図17は、本技術の第1の実施の形態における通信システム200を構成する各情報処理装置が保持するメッシュパス・テーブルの一例(メッシュパス・テーブル360)を模式的に示す図である。なお、メッシュパス・テーブル360の構成については、図11のaに示す例と同様の形式であるため、ここでの図示を省略する。
図18は、本技術の第1の実施の形態における通信システム200を構成する各情報処理装置が保持するメッシュパス・テーブル350の生成および更新例を示す図である。
T10>T2>0
T10>T2>T3>T4≧T5>0
以上では、パスの状況に応じてLifeTimeを変更する例を示した。ここでは、リンクの状況に応じてLifeTimeを変更する例を示す。例えば、リンクの状況が良くなった場合(例えば、次のホップ先に指定されている情報処理装置の電界強度が閾値よりも高くなった場合)に、LifeTimeの値を大きくする(有効期限を延ばす)ことができる。また、例えば、リンクの状況が悪くなった場合(例えば、次のホップ先に指定されている情報処理装置の電界強度が閾値以下となった場合)に、LifeTimeの値を小さくする(有効期限を縮める)ことができる。
T10=T1×0.8 if RSSI<-70dBm
T10=T1 if -70dBm≦RSSI<-60dBm
T10=T1×2 if -60dBm≦RSSI<-40dBm
T10=T1×3 if -40dBm≦RSSI
T10>T2>0
以上では、パスやリンクの状況に応じてLifeTimeを変更する例を示した。ここでは、情報処理装置の移動状態に応じてLifeTimeを変更する例を示す。例えば、情報処理装置が移動しているような状態では、LifeTimeの値を小さくする(有効期限を縮める)。
T10>T2>0
以上では、パスやリンクの状況、情報処理装置の移動状態に応じてLifeTimeを変更する例を示した。ここでは、情報処理装置の経路候補の有無に応じてLifeTimeを変更する例を示す。例えば、情報処理装置が経路候補となると想定される場合には、LifeTimeの値を小さくする(有効期限を縮める)。ここで、情報処理装置が経路候補となると想定される場合は、例えば、次のホップ先に指定されていない情報処理装置(隣接局)の電界強度が閾値よりも高くなった場合である。
T10=T1 if RSSI<-60dBm
T10=T1×0.8 if -60dBm≦RSSI
T10>T2>0
ここでは、リンクの状況に応じて経路探索の開始タイミングを設定する例を示す。例えば、リンクの状況が悪くなった場合に、経路探索を開始するように制御する。
ここでは、新規にリンクを確立した場合における経路探索の開始タイミングを設定する例を示す。
ここでは、リンクを切断した場合における経路探索の開始タイミングを設定する例を示す。
図19乃至図24は、本技術の第1の実施の形態における情報処理装置100による信号処理の処理手順の一例を示すフローチャートである。図19乃至図24では、経路中の位置に応じてExpTimeを変更する例(図13および図14に示す)に対応する信号処理例を示す。
本技術の第1の実施の形態では、メッシュパスの有効期限および更新期限を設定する例を示した。本技術の第2の実施の形態では、PREQ等の信号に含めるメトリックの値を変更する例を示す。なお、本技術の第2の実施の形態における通信システムは、図1等に示す通信システム200と略同様である。このため、通信システム200と共通する部分については、同一の符号を付して、これらの説明の一部を省略する。
この例では、情報処理装置の移動状態に応じてメトリック値を変更する例を示す。すなわち、情報処理装置が移動している状態であれば、メトリック値を変更して経路として選択され難くする例を示す。
この例では、トラフィックの混雑度に応じてメトリック値を変更する例を示す。すなわち、トラフィックが混雑している状態であれば、メトリック値を変更して経路として選択され難くする例を示す。
この例では、TXデータレートに応じてメトリックの算出方法を変更する例を示す。例えば、データレートが低い場合には、エラーレートの影響を強く受けるが、データレートが高い場合には、エラーレートの影響を受けにくい。そこで、この例では、TXデータレートが高い場合には、エラーレートを反映させないことにより、エラーレートの影響を低減させるようにする。
ca=[O+(Bt/r)]/[1/(1-ef)] … 式1
この例では、データ送信がないため、TXデータに関する情報の更新がない場合におけるメトリック値の算出例を示す。
図28は、本技術の第2の実施の形態における通信システム200を構成する各情報処理装置が保持するメッシュパス・テーブルの一例(メッシュパス・テーブル370)を模式的に示す図である。なお、メッシュパス・テーブル370の構成については、図11のaに示す例と同様の形式であるため、ここでの図示を省略する。
図30は、本技術の第2の実施の形態における情報処理装置100によるメトリック値の算出処理を模式的に示す図である。図30のaおよびbには、受信電界強度からTXレート(TX Rate)に変換する変換処理601と、メトリック算出用のTXレート用ローパスフィルター602とを切り替える(604)例を示す。なお、メトリック算出用のTXレート用ローパスフィルター602は、TXレートを平均化するためのローパスフィルターである。また、この切替後のTXレートに基づいてメトリック値を算出(603)する例を示す。
ここで、リンク毎にエラーレートを測定してエラーレートが閾値を超えた場合に、リンクブロークンとする情報処理装置を想定する。この情報処理装置では、リンクブロークンとなった後には送信することができない。また、その状態が継続されると、エラーレートが更新されず、リンクブロークンの状態が続くことになる。
次に、メトリック選択にヒステリシスをつける例を示す。
図31は、本技術の第2の実施の形態における通信システム200の経路選択を模式的に示す図である。
図32は、本技術の第2の実施の形態における情報処理装置100による信号処理の処理手順の一例を示すフローチャートである。ここでは、3つの経路に関するパスメトリック値をM1乃至M3として説明する。
以上では、選択候補のメトリック値が、現在の経路のメトリック値よりも小さい場合でも、その選択候補を新たなNextHopとして選択しない例を示した。すなわち、選択候補のメトリック値は現在の経路のメトリック値よりも小さいが、選択候補のメトリック値と閾値H1との合計値が現在の経路のメトリック値よりも小さくない場合には、その選択候補を新たなNextHopとして選択しない例を示した。
図33は、本技術の第2の実施の形態における通信システム200を構成する各情報処理装置が保持するメッシュパス・テーブルの一例(メッシュパス・テーブル380)を模式的に示す図である。なお、メッシュパス・テーブル380の構成については、図11のaに示す例と同様の形式であるため、ここでの図示を省略する。
図34では、固定の閾値H1、N1を用いる例を示した。ここで、情報処理装置が移動しているような場合には、その選択候補となる経路自体が随時変更されることも想定される。
以上では、情報処理装置の移動状態に応じて閾値H1、N1を変更する例を示した。ここでは、パケットの優先度に応じて閾値H1、N1を変更する例を示す。例えば、IEEE80211e等で定義されているQoSヘッダに、通信の優先順位が記載されているため、この優先順位を用いることができる。
ここでは、Hop数に応じて閾値H1、N1を変更する例を示す。例えば、メッシュパス・テーブル380のHopCount352に格納されている値を用いて、閾値H1、N1を変更することができる。
ここでは、経路の変動数に応じて閾値H1、N1を変更する例を示す。例えば、図33に示すメッシュパス・テーブル380のNewNextCount383に格納されている値を用いて、閾値H1、N1を変更することができる。
本開示に係る技術は、様々な製品へ応用可能である。例えば、情報処理装置100は、スマートフォン、タブレットPC(Personal Computer)、ノートPC、携帯型ゲーム端末若しくはデジタルカメラなどのモバイル端末、テレビジョン受像機、プリンタ、デジタルスキャナ若しくはネットワークストレージなどの固定端末、又はカーナビゲーション装置などの車載端末として実現されてもよい。また、情報処理装置100は、スマートメータ、自動販売機、遠隔監視装置又はPOS(Point Of Sale)端末などの、M2M(Machine To Machine)通信を行う端末(MTC(Machine Type Communication)端末ともいう)として実現されてもよい。さらに、情報処理装置100は、これら端末に搭載される無線通信モジュール(例えば、1つのダイで構成される集積回路モジュール)であってもよい。
図36は、本開示に係る技術が適用され得るスマートフォン900の概略的な構成の一例を示すブロック図である。スマートフォン900は、プロセッサ901、メモリ902、ストレージ903、外部接続インタフェース904、カメラ906、センサ907、マイクロフォン908、入力デバイス909、表示デバイス910、スピーカ911、無線通信インタフェース913、アンテナスイッチ914、アンテナ915、バス917、バッテリー918及び補助コントローラ919を備える。
図37は、本開示に係る技術が適用され得るカーナビゲーション装置920の概略的な構成の一例を示すブロック図である。カーナビゲーション装置920は、プロセッサ921、メモリ922、GPS(Global Positioning System)モジュール924、センサ925、データインタフェース926、コンテンツプレーヤ927、記憶媒体インタフェース928、入力デバイス929、表示デバイス930、スピーカ931、無線通信インタフェース933、アンテナスイッチ934、アンテナ935及びバッテリー938を備える。
(1)
マルチホップの通信経路の生成または更新のための信号のやりとりを他の情報処理装置との間で無線通信を利用して行う通信部と、
前記信号のやりとりにより設定される通信経路に関する経路情報を破棄する前に前記経路情報の更新を行うための制御を行う制御部と
を具備する情報処理装置。
(2)
前記制御部は、前記信号に含まれる有効期限情報に基づいて、前記経路情報を破棄する時間を特定するための有効時間を決定し、前記経路情報を更新する時間を特定するための更新時間を前記有効時間よりも短い時間として決定する前記(1)に記載の情報処理装置。
(3)
前記制御部は、前記通信経路における前記情報処理装置の位置に基づいて、前記更新時間を変更する前記(2)に記載の情報処理装置。
(4)
前記制御部は、前記情報処理装置が前記通信経路における端部の情報処理装置となる場合には前記通信経路における他の情報処理装置よりも前記更新時間を短くする前記(3)に記載の情報処理装置。
(5)
前記制御部は、前記情報処理装置が前記端部の情報処理装置であり、かつ、前記情報処理装置が前記信号を最初に送信した送信元局である場合には前記更新時間を最短とし、前記情報処理装置が前記端部の情報処理装置であり、かつ、前記情報処理装置が前記信号の宛先となる宛先局である場合には前記更新時間を二番目に短くする前記(4)に記載の情報処理装置。
(6)
前記制御部は、前記通信経路において前記信号を中継する情報処理装置である中継局の数に基づいて、前記有効時間を変更する前記(2)から(5)のいずれかに記載の情報処理装置。
(7)
前記制御部は、前記信号のやりとりにより更新された通信経路として同一の通信経路が連続して選択されている場合、または、同一の通信経路の選択割合が所定値を基準として大きい場合には、前記有効時間および前記更新時間を長くする前記(2)から(5)のいずれかに記載の情報処理装置。
(8)
前記制御部は、前記通信経路において次の送信先として指定されている情報処理装置の電界強度が閾値を基準として大きい場合には、前記有効時間および前記更新時間を長くし、前記次の送信先として指定されている情報処理装置の電界強度が閾値を基準として小さい場合には、前記有効時間および前記更新時間を短くする前記(2)から(5)のいずれかに記載の情報処理装置。
(9)
前記制御部は、前記情報処理装置が移動している場合には、前記有効時間および前記更新時間を短くする前記(2)から(5)のいずれかに記載の情報処理装置。
(10)
前記制御部は、前記通信経路において次の送信先として指定されていない情報処理装置の電界強度が閾値を基準として大きい場合には、前記有効時間および前記更新時間を短くする前記(2)から(5)のいずれかに記載の情報処理装置。
(11)
前記制御部は、前記通信経路において次の送信先として指定されている情報処理装置のうち、パッケットロスの数が閾値を基準として大きい情報処理装置が存在する場合には、当該情報処理装置を含む前記通信経路における他の情報処理装置に対して、当該通信経路の更新のための信号を送信する前記(1)から(10)のいずれかに記載の情報処理装置。
(12)
前記制御部は、前記情報処理装置との間で新たにリンクを確立した情報処理装置が存在する場合には、当該情報処理装置を含む前記通信経路における他の情報処理装置に対して、当該通信経路の更新のための信号を送信する前記(1)から(11)のいずれかに記載の情報処理装置。
(13)
前記制御部は、ランダムな遅延時間を設定して前記通信経路の更新のための信号を送信する前記(12)に記載の情報処理装置。
(14)
前記制御部は、前記通信経路において次の送信先として指定されている情報処理装置のリンクが切断された場合には、当該情報処理装置を含む前記通信経路における他の情報処理装置に対して、当該通信経路の更新のための信号を送信する前記(1)から(13)のいずれかに記載の情報処理装置。
(15)
マルチホップの通信経路の生成または更新のための信号のやりとりを他の情報処理装置との間で無線通信を利用して行う通信手順と、
前記信号のやりとりにより設定される通信経路に関する経路情報を破棄する前に前記経路情報の更新を行うための制御を行う制御手順と
を具備する情報処理方法。
110 アンテナ
120 通信部
130 I/Oインタフェース
140 制御部
150 メモリ
160 バス
171 移動検出部
172 操作受付部
173 表示部
174 音声出力部
200 通信システム
900 スマートフォン
901 プロセッサ
902 メモリ
903 ストレージ
904 外部接続インタフェース
906 カメラ
907 センサ
908 マイクロフォン
909 入力デバイス
910 表示デバイス
911 スピーカ
913 無線通信インタフェース
914 アンテナスイッチ
915 アンテナ
917 バス
918 バッテリー
919 補助コントローラ
920 カーナビゲーション装置
921 プロセッサ
922 メモリ
924 GPSモジュール
925 センサ
926 データインタフェース
927 コンテンツプレーヤ
928 記憶媒体インタフェース
929 入力デバイス
930 表示デバイス
931 スピーカ
933 無線通信インタフェース
934 アンテナスイッチ
935 アンテナ
938 バッテリー
941 車載ネットワーク
942 車両側モジュール
Claims (15)
- マルチホップの通信経路の生成または更新のための信号のやりとりを他の情報処理装置との間で無線通信を利用して行う通信部と、
前記信号のやりとりにより設定される通信経路に関する経路情報を破棄する前に前記経路情報の更新を行うための制御を行う制御部と
を具備する情報処理装置。 - 前記制御部は、前記信号に含まれる有効期限情報に基づいて、前記経路情報を破棄する時間を特定するための有効時間を決定し、前記経路情報を更新する時間を特定するための更新時間を前記有効時間よりも短い時間として決定する請求項1記載の情報処理装置。
- 前記制御部は、前記通信経路における前記情報処理装置の位置に基づいて、前記更新時間を変更する請求項2記載の情報処理装置。
- 前記制御部は、前記情報処理装置が前記通信経路における端部の情報処理装置となる場合には前記通信経路における他の情報処理装置よりも前記更新時間を短くする請求項3記載の情報処理装置。
- 前記制御部は、前記情報処理装置が前記端部の情報処理装置であり、かつ、前記情報処理装置が前記信号を最初に送信した送信元局である場合には前記更新時間を最短とし、前記情報処理装置が前記端部の情報処理装置であり、かつ、前記情報処理装置が前記信号の宛先となる宛先局である場合には前記更新時間を二番目に短くする請求項4記載の情報処理装置。
- 前記制御部は、前記通信経路において前記信号を中継する情報処理装置である中継局の数に基づいて、前記有効時間を変更する請求項2記載の情報処理装置。
- 前記制御部は、前記信号のやりとりにより更新された通信経路として同一の通信経路が連続して選択されている場合、または、同一の通信経路の選択割合が所定値を基準として大きい場合には、前記有効時間および前記更新時間を長くする請求項2記載の情報処理装置。
- 前記制御部は、前記通信経路において次の送信先として指定されている情報処理装置の電界強度が閾値を基準として大きい場合には、前記有効時間および前記更新時間を長くし、前記次の送信先として指定されている情報処理装置の電界強度が閾値を基準として小さい場合には、前記有効時間および前記更新時間を短くする請求項2記載の情報処理装置。
- 前記制御部は、前記情報処理装置が移動している場合には、前記有効時間および前記更新時間を短くする請求項2記載の情報処理装置。
- 前記制御部は、前記通信経路において次の送信先として指定されていない情報処理装置の電界強度が閾値を基準として大きい場合には、前記有効時間および前記更新時間を短くする請求項2記載の情報処理装置。
- 前記制御部は、前記通信経路において次の送信先として指定されている情報処理装置のうち、パッケットロスの数が閾値を基準として大きい情報処理装置が存在する場合には、当該情報処理装置を含む前記通信経路における他の情報処理装置に対して、当該通信経路の更新のための信号を送信する請求項1記載の情報処理装置。
- 前記制御部は、前記情報処理装置との間で新たにリンクを確立した情報処理装置が存在する場合には、当該情報処理装置を含む前記通信経路における他の情報処理装置に対して、当該通信経路の更新のための信号を送信する請求項1記載の情報処理装置。
- 前記制御部は、ランダムな遅延時間を設定して前記通信経路の更新のための信号を送信する請求項12記載の情報処理装置。
- 前記制御部は、前記通信経路において次の送信先として指定されている情報処理装置のリンクが切断された場合には、当該情報処理装置を含む前記通信経路における他の情報処理装置に対して、当該通信経路の更新のための信号を送信する請求項1記載の情報処理装置。
- マルチホップの通信経路の生成または更新のための信号のやりとりを他の情報処理装置との間で無線通信を利用して行う通信手順と、
前記信号のやりとりにより設定される通信経路に関する経路情報を破棄する前に前記経路情報の更新を行うための制御を行う制御手順と
を具備する情報処理方法。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/914,633 US10075898B2 (en) | 2013-08-27 | 2014-07-03 | Information processing device and information processing method |
CN201480045920.3A CN105474704B (zh) | 2013-08-27 | 2014-07-03 | 信息处理装置和信息处理方法 |
KR1020167004002A KR20160048073A (ko) | 2013-08-27 | 2014-07-03 | 정보 처리 장치 및 정보 처리 방법 |
CA2921312A CA2921312A1 (en) | 2013-08-27 | 2014-07-03 | Information processing device and information processing method |
EP14840153.2A EP3041291B1 (en) | 2013-08-27 | 2014-07-03 | Information processing device and information processing method |
PH12016500345A PH12016500345A1 (en) | 2013-08-27 | 2016-02-19 | Information processing device and information processing method |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013-175286 | 2013-08-27 | ||
JP2013175286A JP2015046661A (ja) | 2013-08-27 | 2013-08-27 | 情報処理装置および情報処理方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2015029591A1 true WO2015029591A1 (ja) | 2015-03-05 |
Family
ID=52586168
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2014/067739 WO2015029591A1 (ja) | 2013-08-27 | 2014-07-03 | 情報処理装置および情報処理方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US10075898B2 (ja) |
EP (1) | EP3041291B1 (ja) |
JP (1) | JP2015046661A (ja) |
KR (1) | KR20160048073A (ja) |
CN (1) | CN105474704B (ja) |
CA (1) | CA2921312A1 (ja) |
PH (1) | PH12016500345A1 (ja) |
WO (1) | WO2015029591A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6870260B2 (ja) * | 2016-09-27 | 2021-05-12 | 株式会社リコー | 通信システム、通信装置、通信管理方法、及びプログラム |
CN107816989B (zh) * | 2017-10-13 | 2021-01-08 | 中国船舶重工集团公司七五0试验场 | 水下机器人航向数据处理方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002077246A (ja) * | 2000-08-25 | 2002-03-15 | Nec Corp | マイクロモビリティネットワークにおける経路更新方法 |
JP2008547311A (ja) * | 2005-06-24 | 2008-12-25 | ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド | 無線通信ネットワークにおいて経路を発見するための方法 |
JP2009239385A (ja) | 2008-03-26 | 2009-10-15 | Sony Corp | 通信装置及び通信方法、並びにコンピュータ・プログラム |
JP2011501921A (ja) * | 2007-10-16 | 2011-01-13 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 無線通信ネットワークのノード及びルーティングテーブル更新間隔を調整する方法 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7697504B2 (en) * | 2000-12-29 | 2010-04-13 | Tropos Networks, Inc. | Mesh network that includes fixed and mobile access nodes |
US6704301B2 (en) * | 2000-12-29 | 2004-03-09 | Tropos Networks, Inc. | Method and apparatus to provide a routing protocol for wireless devices |
JP4605426B2 (ja) * | 2003-08-08 | 2011-01-05 | ソニー株式会社 | 通信端末装置及びその制御方法、プログラム |
US8005054B2 (en) * | 2003-08-08 | 2011-08-23 | Sony Corporation | Communication system, communication method, communication terminal device, control method thereof, and program |
US20050036486A1 (en) * | 2003-08-12 | 2005-02-17 | Zafer Sahinoglu | Route discovery in ad-hoc networks with data packets |
EP1719268B1 (en) * | 2003-11-24 | 2011-07-06 | Telefonaktiebolaget LM Ericsson (publ) | Frame synchronisation in the iub/iur interface of a utran |
US9210073B2 (en) * | 2004-04-30 | 2015-12-08 | Hewlett-Packard Development Company, L.P. | System and method for message routing in a network |
US7626966B1 (en) * | 2005-01-06 | 2009-12-01 | Idealab | Ad hoc wireless communication system |
WO2006081206A1 (en) * | 2005-01-25 | 2006-08-03 | Sipco, Llc | Wireless network protocol systems and methods |
JP5199061B2 (ja) * | 2005-03-10 | 2013-05-15 | トムソン ライセンシング | ハイブリッド型メッシュ・ルーティング・プロトコル |
US8264962B2 (en) * | 2005-06-27 | 2012-09-11 | Cisco Technology, Inc. | System and method for dynamically responding to event-based traffic redirection |
WO2007053141A1 (en) * | 2005-11-02 | 2007-05-10 | Thomson Licensing | Method for determining a route in a wireless mesh network using a metric based on radio and traffic load |
US20080317047A1 (en) * | 2007-06-20 | 2008-12-25 | Motorola, Inc. | Method for discovering a route to a peer node in a multi-hop wireless mesh network |
US7936697B2 (en) * | 2007-08-30 | 2011-05-03 | Bae Systems Information And Electronic Systems Integration Inc. | Topology aware MANET for mobile networks |
US20090147723A1 (en) * | 2007-12-07 | 2009-06-11 | Hong Kong Applied Science and Technology Research Institute Company Limited | Method and Device for Data Routing and Bandwidth Reservation in Small Scale Distributed Networks |
-
2013
- 2013-08-27 JP JP2013175286A patent/JP2015046661A/ja active Pending
-
2014
- 2014-07-03 WO PCT/JP2014/067739 patent/WO2015029591A1/ja active Application Filing
- 2014-07-03 CN CN201480045920.3A patent/CN105474704B/zh not_active Expired - Fee Related
- 2014-07-03 CA CA2921312A patent/CA2921312A1/en not_active Abandoned
- 2014-07-03 EP EP14840153.2A patent/EP3041291B1/en active Active
- 2014-07-03 KR KR1020167004002A patent/KR20160048073A/ko not_active Application Discontinuation
- 2014-07-03 US US14/914,633 patent/US10075898B2/en active Active
-
2016
- 2016-02-19 PH PH12016500345A patent/PH12016500345A1/en unknown
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002077246A (ja) * | 2000-08-25 | 2002-03-15 | Nec Corp | マイクロモビリティネットワークにおける経路更新方法 |
JP2008547311A (ja) * | 2005-06-24 | 2008-12-25 | ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド | 無線通信ネットワークにおいて経路を発見するための方法 |
JP2011501921A (ja) * | 2007-10-16 | 2011-01-13 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 無線通信ネットワークのノード及びルーティングテーブル更新間隔を調整する方法 |
JP2009239385A (ja) | 2008-03-26 | 2009-10-15 | Sony Corp | 通信装置及び通信方法、並びにコンピュータ・プログラム |
Non-Patent Citations (1)
Title |
---|
See also references of EP3041291A4 |
Also Published As
Publication number | Publication date |
---|---|
EP3041291A4 (en) | 2017-04-26 |
US10075898B2 (en) | 2018-09-11 |
EP3041291A1 (en) | 2016-07-06 |
CA2921312A1 (en) | 2015-03-05 |
EP3041291B1 (en) | 2020-04-01 |
KR20160048073A (ko) | 2016-05-03 |
CN105474704B (zh) | 2020-03-31 |
JP2015046661A (ja) | 2015-03-12 |
PH12016500345A1 (en) | 2016-05-16 |
CN105474704A (zh) | 2016-04-06 |
US20160205613A1 (en) | 2016-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2015029593A1 (ja) | 情報処理装置および情報処理方法 | |
JP6398982B2 (ja) | 情報処理装置および情報処理方法 | |
CN107534610B (zh) | 信息处理设备、信息处理方法和非瞬态计算机可读介质 | |
JP6634694B2 (ja) | 情報処理装置、情報処理方法およびプログラム | |
WO2016199524A1 (ja) | 情報処理装置、情報処理方法およびプログラム | |
JPWO2014103456A1 (ja) | 無線通信装置、通信システム、無線通信装置の制御方法およびプログラム | |
JP6531648B2 (ja) | 情報処理装置および情報処理方法 | |
WO2016088302A1 (en) | Information processing apparatus, information processing method and non-transitory computer-readable medium in a mesh network | |
WO2015072200A1 (ja) | 情報処理装置、情報処理方法およびプログラム | |
WO2015029591A1 (ja) | 情報処理装置および情報処理方法 | |
WO2016092758A1 (en) | Electronic device, method, and non-transitory computer readable media | |
WO2016203810A1 (ja) | 情報処理装置、通信システム、情報処理方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 201480045920.3 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 14840153 Country of ref document: EP Kind code of ref document: A1 |
|
REEP | Request for entry into the european phase |
Ref document number: 2014840153 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2014840153 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 2921312 Country of ref document: CA |
|
ENP | Entry into the national phase |
Ref document number: 20167004002 Country of ref document: KR Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 12016500345 Country of ref document: PH |
|
WWE | Wipo information: entry into national phase |
Ref document number: 14914633 Country of ref document: US |
|
NENP | Non-entry into the national phase |
Ref country code: DE |