WO2014057709A1 - データ配信システム、配信装置、端末装置、データ配信方法 - Google Patents

データ配信システム、配信装置、端末装置、データ配信方法 Download PDF

Info

Publication number
WO2014057709A1
WO2014057709A1 PCT/JP2013/065465 JP2013065465W WO2014057709A1 WO 2014057709 A1 WO2014057709 A1 WO 2014057709A1 JP 2013065465 W JP2013065465 W JP 2013065465W WO 2014057709 A1 WO2014057709 A1 WO 2014057709A1
Authority
WO
WIPO (PCT)
Prior art keywords
terminal
data
relay
distribution
terminals
Prior art date
Application number
PCT/JP2013/065465
Other languages
English (en)
French (fr)
Inventor
平井　博昭
Original Assignee
三菱電機株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 三菱電機株式会社 filed Critical 三菱電機株式会社
Priority to JP2014540766A priority Critical patent/JP5875696B2/ja
Priority to US14/652,522 priority patent/US9814052B2/en
Priority to CN201380072157.9A priority patent/CN104969655B/zh
Publication of WO2014057709A1 publication Critical patent/WO2014057709A1/ja

Links

Images

Classifications

    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/563—Allocation or scheduling criteria for wireless resources based on priority criteria of the wireless resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/08—Testing, supervising or monitoring using real traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H04L45/245—Link aggregation, e.g. trunking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/70—Routing based on monitoring results
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user

Definitions

  • the present invention relates to a data distribution system, a distribution device, a terminal device, and a data distribution method.
  • M2M Machine to machine
  • Examples of operations performed using communication include uploading video images acquired from surveillance cameras to a server, downloading content to video displays installed in the city, and automatic updating of software data held by information terminals. There is.
  • digital signage In a system called digital signage, advertisement content and the like are downloaded to a terminal (digital signage terminal). It is conceivable to realize this digital signage system by multi-hop communication technology. In such an example, highly reliable communication is desired, and highly efficient communication is desired as the amount of communication increases.
  • This method is a method of managing a multi-hop network in a hierarchical manner and constructing a communication path with communication terminals positioned in an upper layer.
  • a hierarchical management method for example, in HSR (Hierarchical State Routing), by dividing the area and placing a representative node in each area, traffic such as communication path control is reduced and communication efficiency is increased ( Non-patent document 1 below).
  • multi-hop communication technology is effective because of the ease of network construction.
  • the communication route is always made redundant to cope with communication interruption and improve communication stability. Improvements have been made by methods that increase communication efficiency.
  • the present invention has been made in view of the above, and provides a data distribution system, a distribution device, a terminal device, and a data distribution system capable of relaying and distributing data to a large number of terminal devices while achieving both high reliability and high communication efficiency.
  • the purpose is to obtain a data distribution method.
  • the present invention provides a data distribution system including a distribution device that distributes data and a plurality of terminal devices that receive the distribution of the data by wireless communication,
  • the distribution device measures the communication status with the terminal device for each terminal device, and the terminal device determines the communication status with the distribution device and the communication status with each of the other terminal devices.
  • Measure and notify the distribution device of the measurement results and the distribution device sends the terminal device the data based on the measurement result notified from the terminal device and the communication status measured by the own device.
  • the classification result is notified to the terminal device, and the relay of the data to all the relay terminals is performed between the relay terminals.
  • Delivery Select a possible relay route, notify the relay device to the terminal device, deliver the data to the relay terminal with the smallest number of hops from the own device on the relay route, the relay terminal to the relay device
  • the relay terminal is instructed to distribute the data to the relay terminal at the next hop of the relay route, and then the relay terminal at the next hop until the data is distributed to the last relay terminal on the relay route.
  • the terminal device is instructed to distribute the data to the end terminal to the last relay terminal on the relay route.
  • the data received from the distribution device or the relay terminal at the previous hop is the distribution device or the terminal end of the next hop. Delivered to, the case where the information processing apparatus from the distribution apparatus has been notified that it is the end terminal, and wherein the receiving the data distributed from the distributing apparatus or the relay terminal.
  • the data distribution system according to the present invention has the effect of being able to relay and distribute data to a large number of terminal devices while achieving both high reliability and high communication efficiency.
  • FIG. 1 is a diagram showing a configuration example of an embodiment of a data distribution system according to the present invention.
  • FIG. 2 is a diagram illustrating an example of a digital signage system.
  • FIG. 3 is a diagram illustrating a configuration example of the data distribution server according to the embodiment.
  • FIG. 4 is a diagram illustrating a configuration example of a terminal according to the embodiment.
  • FIG. 5 is a diagram illustrating an example of the position coordinates of the data distribution server and the terminal according to the embodiment.
  • FIG. 6 is a diagram illustrating an expected value of average received power between communication devices.
  • FIG. 7 is a diagram illustrating an example of a table indicating whether or not there is a connection relationship.
  • FIG. 8 is a diagram illustrating an example of a table showing the connection relationship after reduction.
  • FIG. 9 is a diagram illustrating an example of a connection relation table between “branches” and “trunks”.
  • FIG. 10 is a diagram illustrating an example of data distribution by a conventional simple
  • FIG. 1 is a diagram showing a configuration example of an embodiment of a data distribution system according to the present invention.
  • the data distribution system according to the present embodiment includes a data distribution server (distribution apparatus) 100 and terminals (terminal apparatuses) 1 to 19.
  • FIG. 1 shows an example of 19 terminals, the number of terminals is not limited to this.
  • the data distribution system of this embodiment is, for example, a digital signage system, and distributes advertising content, update software, and the like from the data distribution server to the terminals 1 to 19.
  • FIG. 2 is a diagram illustrating an example of a digital signage system.
  • FIG. 2 shows a digital signage system installed in a retail store, and the data distribution server 300 distributes advertising content, update software, and the like to the digital signage terminal 301.
  • FIG. 2 for simplification, only one sign is assigned to the digital signage terminal, but all the circles other than the data distribution server 300 are digital signage terminals.
  • advertisement content, update software, and the like distributed from the data distribution server 300 by wireless signals can be distributed only within the communication area 302 of the data distribution server 300.
  • advertising content, update software, and the like can be distributed to digital signage terminals outside the communication area 302 by relaying the digital signage terminal.
  • the data distribution system of the present embodiment can be applied to a digital signage system as shown in FIG.
  • the terminals 1 to 19 are digital signage terminals
  • the data distribution server 100 is a data distribution server that distributes advertising content, update software, and the like to the digital signage terminal.
  • the data distribution system of the present embodiment is not limited to a digital signage system, and can be applied to any system as long as it is a system that distributes data to terminals by multi-hop communication.
  • FIG. 3 is a diagram illustrating a configuration example of the data distribution server 100 according to the present embodiment.
  • the data distribution server 100 includes a communication unit 101, a communication status measurement unit 102, a distribution control unit 103, and a data generation unit 104.
  • the communication unit 101 performs transmission / reception processing for wireless communication.
  • the communication status measuring unit 102 measures the communication status with the terminals 1 to 19, respectively.
  • the distribution control unit 103 determines a data distribution route based on the measurement results collected from the terminals 1 to 19 and the measurement results obtained by the communication status measurement unit 102.
  • the data generation unit 104 generates data to be distributed to the terminals 1-19.
  • FIG. 4 is a diagram illustrating a configuration example of the terminal 1 according to the present embodiment. Terminals 2 to 19 also have the same configuration as terminal 1.
  • the terminal 1 of this Embodiment is provided with the communication part 111, the communication condition measurement part 112, the control part 113, the data restoration part 114, and the data holding
  • the communication unit 111 performs wireless communication transmission / reception processing.
  • the communication status measurement unit 112 measures the communication status with other communication devices constituting the data distribution system.
  • the control unit 113 controls whether or not to perform a relay operation during data distribution.
  • the data holding unit 115 holds data distributed from the data distribution server 100.
  • the data restoration unit 114 restores data distributed from the data distribution server 100.
  • FIG. 5 is a diagram illustrating an example of the position coordinates of the data distribution server 100 and the terminals 1 to 19 according to the present embodiment.
  • the data distribution server 101 is abbreviated as a server
  • the terminals 1 to 19 are abbreviated as N1 to 19.
  • the X axis is the horizontal direction
  • the right side is the positive direction
  • the Y axis is the horizontal direction
  • the upper side is the positive direction.
  • FIG. 6 shows the average received power between the communication devices (data distribution server 100 and terminals 1 to 19) when the arrangement of data distribution server 100 and terminals 1 to 19 shown in FIGS. It is a figure which shows an expected value.
  • FIG. 6 shows the average received power expected between the terminals when the transmission power from each communication apparatus is the same and the variable contributing to the power attenuation is only the distance.
  • the rows and columns in the table shown in FIG. 6 indicate the respective communication devices, and the intersections are the average received power expected between the terminals.
  • FIG. 7 is a diagram illustrating an example of a table indicating whether or not there is a connection relationship.
  • a combination having a connection relationship (a combination in which the average received power is equal to or greater than a threshold value) is indicated as “1”, and a combination having no connection relationship is indicated as “0”.
  • average received power is used as an index for evaluating whether or not the communication relationship is stable, but SNR (Signal to Noise Ratio), PER (Packet Error Rate), etc. also indicate the communication status. May be used.
  • the data distribution server 100 that distributes data such as content and update software, and the terminals 1 to 19 that receive the data distribution measure the communication status with other communication devices belonging to the data distribution system. Specifically, in terminals 1 to 19, communication status measurement unit 112 measures the communication status, and in data distribution server 100, communication status measurement unit 102 measures the communication status.
  • the data distribution server 100 collects the communication status measurement results from the terminals 1-19.
  • the collection of the measurement results may be a method in which the data distribution server 100 transmits a collection instruction to each of the terminals 1 to 19 and transmits the measurement results from each of the terminals 1 to 19.
  • a method of periodically transmitting measurement results may be used.
  • the communication unit 111 transmits the measurement result measured by the communication status measurement unit 112
  • the distribution control unit 103 receives the measurement result via the communication unit 101.
  • the collected measurement results may be original data before processing, such as received power log data, average received power obtained by averaging received power, comparison results comparing average received power with a threshold, etc. The result of applying the above process may be acceptable.
  • the distribution control unit 103 of the data distribution server 100 connects the terminals 1 to 19 with the “stem” (relay terminal) that performs relay communication and the relay communication. Classify into “branches” (end terminals) that do not. Specifically, for example, based on the presence / absence of the connection relationship illustrated in FIG. 7, “stems” that satisfy both of the following conditions 1 and 2 are extracted, and the number of terminals extracted as “stems” is minimized. In this way, the terminal as “stem” is selected, and terminals other than those selected as “stem” are classified as “branches”.
  • Condition 1 “Stems” can communicate with each other by relay (data distribution server 100 can distribute data to all “stems” by performing multi-hop relay between “stems”)
  • Condition 2 All “branches” have a connection relationship with two or more “trunks”
  • T (terminal 7, terminal 8, terminal 9, terminal 11, terminal 15, data distribution server 110, terminal 18) is selected as one of T, and verification processing is performed for this T.
  • FIG. 8 is a diagram illustrating an example of a table showing the connection relationship after reduction.
  • the terminals (terminal 8 and terminal 11 in the example of FIG. 8) having a connection relationship with the terminal (terminal 7 in the example of FIG. 8) in the first row of the table shown in FIG. 8 are extracted.
  • the terminal 8 and the terminal 11 have a connection relationship.
  • the terminal 7, the terminal 8, and the terminal 11 are connected to each other, and these terminals are set as connection-related terminals.
  • terminal 8 and terminal 11 If there is a terminal newly determined to be a connection-related terminal in the above determination (here, terminal 8 and terminal 11), refer to the row in the table of FIG. 8 for one of these terminals (herein referred to as terminal 8). If the terminal has a connection relationship with a terminal that has not been determined as a connection-related terminal, the terminal having this connection relationship is determined as a connection-related terminal. In this example, the terminal 9 is added to the connection related terminal.
  • terminal 9 if there is a terminal newly determined as a connection-related terminal in the above determination (here, terminal 9), the terminal is referred to by referring to the row of the table in FIG. 8 of one terminal (here, terminal 9). However, if there is a connection relationship with a terminal that is not determined as a connection-related terminal, the terminal having this connection relationship is determined as a connection-related terminal. In this example, the terminal 15 and the terminal 18 are added to the connection related terminals.
  • terminal 15 and terminal 18 refer to the row in the table of FIG. 8 for one of these terminals (here, terminal 15). If the terminal has a connection relationship with a terminal that has not been determined as a connection-related terminal, the terminal having this connection relationship is determined as a connection-related terminal. In this example, a new terminal is not added as a connection-related terminal in the determination regarding the terminal 15. Similarly, for the terminal 18, referring to the row in the table of FIG. 8, if the terminal has a connection relationship with a terminal that is not determined as a connection-related terminal, the terminal having the connection relationship is referred to as a connection-related terminal. judge. In this example, a new terminal is not added as a connection-related terminal in the determination regarding the terminal 18.
  • the terminal 11 referring to the row in the table of FIG. 8, if there is a connection relationship with a terminal that is not determined as a connection-related terminal, the terminal having this connection relationship is determined as a connection-related terminal.
  • the data distribution server 100 is added as a connection-related terminal.
  • the terminal having this connection relationship is determined as a connection-related terminal. A new terminal is not added as a connection-related terminal.
  • connection relation is sequentially determined for each terminal, and when the number of new connection-related terminals does not increase, the connection-related terminal extraction process is terminated.
  • the total number of communication devices constituting T (seven in this case) and the number obtained in the connection-related terminal extraction process (seven in this example) are the same.
  • the verification can be performed if the condition 1 is satisfied. If the numbers of both do not match, they are excluded from “stem” candidates.
  • the verification of the condition 2 is performed for each T remaining as a candidate for the “stem” set as follows.
  • FIG. 9 is a diagram illustrating an example of a connection relation table between “branches” and “trunks”.
  • connection relation table of “branches” and “stems” how many “stems” each “branch” is connected to (number of connected “stems”) is calculated.
  • number of “stems” connected for each row (for each “branch”) is shown as a total in the leftmost column.
  • the minimum value is 2 or more of the total (number of connected “stems”) obtained for the “branches” as described above, it is determined that the condition 2 is satisfied. If the minimum value is less than 2, the T is excluded from the “stem” set candidates.
  • T (terminal 7, terminal 8, terminal 9, terminal 11, terminal 15, data distribution server 100, terminal 18) is a set having the smallest number of “stems”.
  • the distribution control unit 103 of the data distribution server 100 classifies the communication devices into “trunk” and “branch”, and notifies the terminals 1 to 19 of the classification result.
  • the control unit 113 sets its own device to “stem” or “branch” based on this notification, and when it is set to “stem”, the data is distributed directly or by relay from the data distribution server 100. Data is distributed to the next “trunk” based on an instruction from the data distribution server 100, and when set to “branch”, the distributed data is received and relayed to the next terminal. Do not do.
  • FIG. 1 an example of a route when the terminal 7, the terminal 8, the terminal 9, the terminal 11, the terminal 15, the data distribution server 100, and the terminal 18 are set as “stem” is indicated by arrows.
  • the relay route between the “stems” is notified from the data distribution server 100 to each terminal that becomes the “stem”.
  • the data distribution server 100 may instruct the data distribution destination for each “trunk” terminal.
  • communication between “stems” is indicated by a solid line as a main route, and among the communication between “stems” and “branches”, the route through which data is first distributed during distribution is defined as a first route. It is indicated by a dotted line, and a route through which data is distributed second is indicated by a one-dot chain line as a second route.
  • the third and subsequent routes are omitted.
  • the procedure for actually distributing data will be described with reference to FIG.
  • the data distribution server 100 distributes the data to the first “stem” terminal 11 ((1) in FIG. 1).
  • the data holding unit 115 holds the received data.
  • the distribution method here may be unicast communication including retransmission, multicast or broadcast communication with retransmission or error correction performed externally, or the like.
  • the terminals 6, 12, and 16 that are “branches” having a connection relationship with the distribution server 100 receive the data distributed from the data distribution server 100 within a receivable range.
  • the data distribution server 100 distributes data to the terminal 11 serving as the second “stem”.
  • the data holding unit 115 transmits the data held via the communication unit 111 ((2) in FIG. 1).
  • communication between terminals that are “stems” may be unicast communication, multicast communication, or broadcast communication.
  • the terminals 1, 6, 12, and 16 that are “branches” having a connection relationship with the terminal 11 receive the data distributed from the terminal 11.
  • terminals 1, 6, 12, and 16 that are “branches” are not set as destinations, but terminals 1, 6, 12, and 16 are “stems”.
  • data addressed to the terminal is received, it may be handled and processed in the same manner as data addressed to the own device.
  • terminal 7 to terminal 8 ((3) in FIG. 1), terminal 8 to terminal 9 ((4) in FIG. 1), terminal 9 to terminal 15 ((5) in FIG. 1), and terminal 15 to terminal 18 ((6) in FIG. 1) and data distribution are performed between terminals serving as “stems”.
  • the terminal 18 does not distribute the distributed data to other “trunks”, but distributes the data to terminals that become “branches” in the vicinity by broadcast communication or the like.
  • the data distribution server 100 sequentially instructs data distribution in the order of the smaller number of hops from the data distribution server 100 among the terminals serving as the “stem”.
  • the terminal that becomes the “branch” receives data distributed from the “trunk” within the receivable range.
  • Some terminals that are “branches” receive the same distribution data from a plurality of terminals. Accordingly, in the terminal that becomes the “branch”, the data restoration unit 114 performs processing for restoring the distributed data by complementing the missing data except for the portion received redundantly from the received data. As a supplement of the missing data, there is a method of transmitting a retransmission request, for example.
  • the data distribution server 100 is used as the starting point, and the data distribution is performed sequentially in the order of the terminal 7, the terminal 11, the terminal 8, the terminal 9, the terminal 15, and the terminal 18, but this data distribution order (
  • the communication path between the “stems” may be determined based on the connection relationship between the “stems” illustrated in FIG.
  • the data is relayed to the terminal 18 which is the end point of the data distribution path between the “stems”, and after the data distribution from the terminals 18 is performed, the data distribution server 100 or the terminal serving as the “stem” transmits “ Conventional techniques may be combined, such as performing delivery confirmation for a terminal that becomes a “branch” and retransmitting data that is insufficient based on the delivery confirmation.
  • FIG. 10 is a diagram illustrating an example of data distribution by a conventional simple multi-hop technique.
  • FIG. 10 shows an example in which a conventional data distribution server 200 distributes data to terminals 201 to 219 by a simple multi-hop technique.
  • the arrangement of the data distribution server 200 and the terminals 201 to 219 in FIG. 10 is the same as the arrangement of the data distribution server 100 and the terminals 1 to 19 in FIG. Paths D1 to D9 indicate data distribution paths.
  • a total of 48 links are used, whereas in the present embodiment shown in FIG. 1, overlapping paths can be omitted and the number of links can be reduced to 6.
  • the present embodiment it is possible to reduce the delivery time to 1/8 under the above conditions, and it can be expected not only to effectively use radio resources but also to save energy, and to be stable.
  • the communication can be continued without resetting the data distribution route.
  • Can do For example, when the terminal 6 that is a “branch” becomes incapable of communication due to a failure, there is no need to change the route in this embodiment, but in the prior art (in FIG. 10, the terminal 206 has become incapable of communication due to the failure. 2), the routes D1 and D2 cannot be used, and a new route setting is required.
  • the terminals 1 to 19 and the data distribution server 100 constituting the data distribution system respectively measure the communication status with other communication devices in the system, and the data distribution server 100 Collects the measurement results. Then, based on the measurement result, the data distribution server 100 classifies the terminals 1 to 19 into a “trunk” that performs data relay and a “branch” that performs data reception, and notifies the terminals 1 to 19 of the classification result. Based on the notification from the data distribution server 100, the terminals 1 to 19 distribute the received data to the next “stem” terminal based on an instruction from the data distribution server 100. The “branch” terminal receives data distributed from the “trunk”. For this reason, both high reliability and high communication efficiency can be achieved.
  • the data distribution system, distribution device, terminal device, and data distribution method according to the present invention are useful for a data distribution system that performs multi-hop communication, and are particularly suitable for a digital signage system.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

　データ配信サーバー１００および端末１～１９は、他の装置との通信状況とを測定し、データ配信サーバー１００は、通信状況の測定結果に基づいて、端末１～１９を"幹"と"枝"とに分類し、分類した結果を端末１～１９へ通知し、"幹"間での中継により全ての中継端末へのデータの配信が可能な中継経路を選択を端末１～１９へ通知し、中継経路により"幹"の端末へデータの中継を指示し、端末１～１９は、自身が"幹"であることを通知された場合、データ配信サーバー１００からの指示に基づいてデータを中継し、データ配信サーバー１００配信装置から自装置が"枝"であることを通知された場合、データ配信サーバー１００または"幹"から配信されたデータを受信する。

Description

データ配信システム、配信装置、端末装置、データ配信方法
　本発明は、データ配信システム、配信装置、端末装置、データ配信方法に関する。
　情報端末が通信機能を利用して情報の交換や指示を与えるセンサーネットワークやＭａｃｈｉｎｅ　ｔｏ　ｍａｃｈｉｎｅ（Ｍ２Ｍ）ネットワークと呼ばれる技術開発がされてきている。このようなネットワークにおいては、敷設が容易であることから、例えば、ＺｉｇＢｅｅ（登録商標）等に代表される端末自身が中継を行うマルチホップ通信技術が、実用化されてきている。
　通信を用いて行われる動作としては、例えば監視カメラから取得した動画映像のサーバーへのアップロードや、街中に設置された映像表示器に対してコンテンツのダウンロード、情報端末が持つソフトウェアデータの自動更新などがある。
　デジタルサイネージと呼ばれるシステムでは、端末（デジタルサイネージ端末）への広告コンテンツ等のダウンロードを行う。このデジタルサイネージシステムをマルチホップ通信技術により実現することが考えられる。このような例では、高信頼な通信が望まれると共に、通信量の増大に伴い高効率な通信が望まれる。
　マルチホップ通信は、中継先の通信状態を直接は把握することが出来ないため、通信障害等により通信ができなくなる可能性がある。通信ができなくなった際に、通信経路を探索すると検索している間、通信が不通になるため、高信頼な通信を行うために、冗長経路を事前に確保しておくことが提案されている（下記特許文献１参照）。
　他方、マルチホップ通信において、通信効率を高めるための手法として、通信端末の数を制限する方法がある。この方法は、マルチホップネットーワークを階層型に管理し、上位階層に位置づけられた通信端末で通信経路を構築する方法である。階層型の管理手法として、例えば、ＨＳＲ（Ｈｉｅｒａｒｃｈｉｃａｌ　Ｓｔａｔｅ　Ｒｏｕｔｉｎｇ）では、エリアを区切り、各エリアに代表ノード間を置くことで、通信経路の制御などのトラフィックを削減して通信効率を高めている（下記非特許文献１参照）。
特開２０１１－１４６８６６号公報
Iwata，A．；Ching－Chuan　Chiang；Guangyu　Pei；Gerla，M．；Tsu－WeiChen，"Scalable　Routing　Strategies　for　Ad　Hoc　Wireless　Networks，"Selected　Areas　in　Communications，IEEE　Journal　on，vol．17，no.8，pp．1369－1379，Aug　1999
　上記で述べたように、マルチホップ通信技術はネットワーク敷設の容易性から有効な技術である。また、マルチホップ通信技術では、例えば、通信経路を常時冗長化しておくことで、通信断への対応を行い通信の安定性を向上させる方法、通信機に階層を設けることで通信量を削減して通信効率を高める方法等により、改善が図られてきている。
　しかしながら、上記の例を含む従来技術によれば、通信経路を冗長化して通信の安定を図る方法では、通信効率の向上の観点で改善を示唆するものは見られない。また、通信機に階層を設けて通信量を削減する方法には、次のような２つの課題がある。
（１）管理する下位の端末と無線通信環境の変化等で通信が断たれた場合に、新たに経路を構築する必要があり、その間の通信が止まる、配信自体を最初からやり直す必要が生じるなど、非効率となる。
（２）上位の階層であるサーバー等から、下位の階層である端末にデータを送信する際に、通信のスケジューリングを行わないと、異なるエリア間の干渉や衝突を引き起こし、通信効率が低下する。また、通信効率低下を回避しようとする場合、通信スケジュールの管理方法が複雑になる。
　本発明は、上記に鑑みてなされたものであって、高い信頼性と高い通信効率を両立させて、データを多数の端末装置に中継配信することができるデータ配信システム、配信装置、端末装置、データ配信方法を得ることを目的とする。
　上述した課題を解決し、目的を達成するために、本発明は、データを配信する配信装置と、無線通信により前記データの配信を受ける複数の端末装置とを備えるデータ配信システムであって、前記配信装置は、前記端末装置ごとに前記端末装置との通信状況を測定し、前記端末装置は、前記配信装置との間の通信状況と、他の各前記端末装置との間の通信状況とを測定し、これらの測定結果を前記配信装置へ通知し、前記配信装置は、前記端末装置から通知された前記測定結果と自装置が測定した通信状況とに基づいて、前記端末装置を、前記データの中継を行う中継端末と前記データの中継を行わない終端端末とに分類し、分類した結果を前記端末装置へ通知し、前記中継端末間での中継により全ての前記中継端末への前記データの配信が可能な中継経路を選択し、前記中継経路を前記端末装置へ通知し、前記中継経路上の自装置からのホップ数の最も少ない前記中継端末へ前記データを配信し、当該中継端末に対して前記中継経路の次ホップの前記中継端末への前記データの配信を指示し、以降、前記中継経路上の最後の前記中継端末に前記データが配信されるまで、前記中継端末に次ホップの前記中継端末への前記データの配信を指示し、前記中継経路上の最後の前記中継端末に対して前記終端端末への前記データの配信を指示し、前記端末装置は、前記配信装置から自装置が前記中継端末であることを通知された場合、前記配信装置からの指示に基づいて、前記配信装置または前ホップの前記中継端末から受信した前記データを次ホップの前記配信装置または前記終端端末へ配信し、前記配信装置から自装置が前記終端端末であることを通知された場合、前記配信装置または前記中継端末から配信された前記データを受信することを特徴とする。
　本発明にかかるデータ配信システムは、高い信頼性と高い通信効率を両立させて、データを多数の端末装置に中継配信することができるという効果を奏する。
図１は、本発明にかかるデータ配信システムの実施の形態の構成例を示す図である。 図２は、デジタルサイネージシステムの一例を示す図である。 図３は、実施の形態のデータ配信サーバーの構成例を示す図である。 図４は、実施の形態の端末の構成例を示す図である。 図５は、実施の形態のデータ配信サーバーおよび端末の位置座標の一例を示す図である。 図６は、各通信装置間の平均受信電力の期待値を示す図である。 図７は、接続関係の有無を示す表の一例を示す図である。 図８は、削減後の接続関係を示す表の一例を示す図である。 図９は、“枝”と“幹”の接続関係表の一例を示す図である。 図１０は、従来の単純なマルチホップ技術によるデータ配信の一例を示す図である。
　以下に、本発明にかかるデータ配信システム、配信装置、端末装置、データ配信方法の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
実施の形態．
　図１は、本発明にかかるデータ配信システムの実施の形態の構成例を示す図である。図１に示すように、本実施の形態のデータ配信システムは、データ配信サーバー（配信装置）１００と、端末（端末装置）１～１９とで構成される。なお、図１では、端末が１９台の例を示しているが、端末の数はこれに限定されない。
　本実施の形態のデータ配信システムは、例えば、デジタルサイネージシステムであり、データ配信サーバーから端末１～１９へ広告コンテンツ、更新ソフトウェア等を配信する。図２は、デジタルサイネージシステムの一例を示す図である。図２では、小売店内に設置されたデジタルサイネージシステムを示しており、データ配信サーバー３００が、デジタルサイネージ端末３０１へ広告コンテンツ、更新ソフトウェア等を配信する。なお、図２では、簡略化のため、デジタルサイネージ端末には、１つのみ符号を付しているが、データ配信サーバー３００以外の丸印は、全てデジタルサイネージ端末である。マルチホップ通信を用いない場合、データ配信サーバー３００から無線信号により配信される広告コンテンツ、更新ソフトウェア等は、データ配信サーバー３００の通信圏３０２内にしか配信できない。これに対し、マルチホップ通信を用いると、デジタルサイネージ端末が中継を行うことにより、通信圏３０２外のデジタルサイネージ端末へも広告コンテンツ、更新ソフトウェア等を配信することができる。
　本実施の形態のデータ配信システムは、例えば、図２のようなデジタルサイネージシステムに適用することができる。デジタルサイネージシステムに適用する場合、端末１～１９は、デジタルサイネージ端末であり、データ配信サーバー１００は、デジタルサイネージ端末へ広告コンテンツ、更新ソフトウェア等を配信するデータ配信サーバーである。なお、本実施の形態のデータ配信システムは、デジタルサイネージシステムに限定されず、マルチホップ通信により端末へデータを配信するシステムであれば、どのようなシステムにも適用可能である。
　図３は、本実施の形態のデータ配信サーバー１００の構成例を示す図である。本実施の形態のデータ配信サーバー１００は、図３に示すように、通信部１０１、通信状況測定部１０２、配信制御部１０３およびデータ生成部１０４を備える。通信部１０１は、無線通信の送受信処理を行う。通信状況測定部１０２は、後述するように、端末１～１９との間の通信状況をそれぞれ測定する。配信制御部１０３は、端末１～１９から収集した測定結果と通信状況測定部１０２による測定結果とに基づいてデータ配信の経路の決定等を行う。データ生成部１０４は、端末１～１９へ配信するデータを生成する。
　図４は、本実施の形態の端末１の構成例を示す図である。端末２～１９も端末１と同様の構成を有する。本実施の形態の端末１は、図４に示すように、通信部１１１、通信状況測定部１１２、制御部１１３、データ復元部１１４およびデータ保持部１１５を備える。通信部１１１は、無線通信の送受信処理を行う。通信状況測定部１１２は、データ配信システムを構成する他の通信装置との間の通信状況をそれぞれ測定する。制御部１１３は、データ配信時に中継動作を実施するか否か等の制御を行う。データ保持部１１５は、データ配信サーバー１００から配信されたデータを保持する。データ復元部１１４は、データ配信サーバー１００から配信されたデータを復元する。
　図５は、本実施の形態のデータ配信サーバー１００および端末１～１９の位置座標の一例を示す図である。なお、以降、図中では、データ配信サーバー１０１をサーバーと略し、端末１～１９をＮ１～１９と略す。図５では、Ｘ軸を水平方向とし、右側を正の方向とし、Ｙ軸を水平方向とし、上側を正の方向としている。また、端末１のＹ座標をＹ＝０とし、データ配信サーバー１００のＸ座標をＸ＝０としている。
　図６は、図１、図５に示したデータ配信サーバー１００および端末１～１９の配置を前提とした場合の、各通信装置（データ配信サーバー１００および端末１～１９）間の平均受信電力の期待値を示す図である。図６には、各通信装置からの送信電力を同じとし、電力の減衰に寄与する変数は距離のみとした場合の、各端末間で期待される平均受信電力を示している。図６に示す表の、行、列はそれぞれ各通信装置を示しており、交わる箇所が各端末間で期待される平均受信電力である。
　本実施の形態では、一例として、平均受信電力がある一定の閾値以上である場合を安定した通信と定めることとし、（ここでは、－７０ｄＢｍを閾値として色塗りして示している）、安定した通信関係に対して接続関係があるとする。図７は、接続関係の有無を示す表の一例を示す図である。図７では、図６の結果に基づいて、接続関係がある組み合わせ（平均受信電力が閾値以上の組み合わせ）を“１”、接続関係が無い組み合わせを“０”として示している。なお、ここでは、安定した通信関係であるか否かを評価する指標として、平均受信電力を用いたが、ＳＮＲ（Ｓｉｇｎａｌ　ｔｏ　Ｎｏｉｓｅ　Ｒａｔｉｏ）やＰＥＲ（Ｐａｃｋｅｔ　Ｅｒｒｏｒ　Ｒａｔｅ）なども通信の状態を示す他の指標を用いてもよい。
　コンテンツや更新ソフトウェアなどのデータを配信するデータ配信サーバー１００と、当該データの配信を受ける端末１～１９は、データ配信システムに属する他の通信装置との通信状況をそれぞれ測定する。具体的には、端末１～１９では、通信状況測定部１１２が通信状況を測定し、データ配信サーバー１００では、通信状況測定部１０２が通信状況を測定する。
　データ配信サーバー１００は、端末１～１９から、通信状況の測定結果を収集する。測定結果の収集は、データ配信サーバー１００から、各端末１～１９へ収集指示を送信して、各端末１～１９から測定結果を送信する方法としてもよいし、各端末１～１９が例えば、定期的に測定結果を送信する方法でもよい。具体的には、端末１～１９では、通信部１１１が、通信状況測定部１１２が測定した測定結果を送信し、データ配信サーバー１００では、配信制御部１０３が通信部１０１経由で測定結果を受信する。収集する測定結果は、受信電力のログデータなど処理される前の元データであっても良く、受信電力の平均化を行って求めた平均受信電力や平均受信電力を閾値と比較した比較結果などの処理を施した結果でも良い。
　データ配信サーバー１００の配信制御部１０３は、収集した測定結果と通信状況測定部１０２の測定結果とに基づいて、端末１～１９を、中継通信を行う“幹”（中継端末）と、中継通信を行わない“枝”（終端端末）に分類する。具体的には、例えば図７に示した接続関係の有無に基づいて、以下の条件１、条件２の両方を満たす“幹”を抽出し、“幹”として抽出した端末の数が最小となるように“幹”とする端末を選択し、“幹”として選択した以外の端末を“枝”に分類する。
条件１：“幹”同士は、中継により通信が可能（“幹”同士でマルチホップ中継を行うことによりデータ配信サーバー１００から全ての“幹”にデータの配信が可能）
条件２：全ての“枝”は２以上の“幹”と接続関係有
　以下、プログラムにより“幹”を選択する場合の選択方法の一例を示す。ただし、条件１および条件２を満たす“幹”の集合を求める方法であればよく、プログラムの実際の算出手順や実装方法は、以下に例示したものに限定されない。
　通信装置の全集合Ｓ（端末１，端末２，…，端末１９，データ配信サーバー１００）に対して、“幹”の候補となる通信装置の集合Ｔと、“枝”となる候補の通信装置の集合Ｕ＝Ｓ－Ｔと、を全数算出する。算出の方法は、どのような方法でもよいが、“幹”の数を１から順に増やしていき、“幹”の数ごとに集合を順次設定する（例えば、“幹”の数が３の場合、Ｔ＝（端末１，端末２，データ配信サーバー１００），Ｔ＝（端末１，端末３，データ配信サーバー１００），Ｔ＝（端末１，端末４，データ配信サーバー１００），…，Ｔ＝（端末２，端末３，データ配信サーバー１００），…等）。なお、データ配信サーバー１００はデータの配信元であるため、“幹”と“枝”への分類の対象外として、必ず“幹”の候補となるようにしてもよい。
　そして、算出された全てのＴについて、以下の検証処理を実施する。例えば、Ｔの１つとして、Ｔ＝（端末７，端末８，端末９，端末１１，端末１５，データ配信サーバー１１０，端末１８）が選ばれ、このＴについて検証処理を実施する例を示す。
　（Ａ）条件１の検証
“幹”の候補として選択した（Ｔの構成要素）通信装置の組み合わせだけが行および列に残るように図７の表を削減する。図８は、削減後の接続関係を示す表の一例を示す図である。図８に示した表の１行目の端末（図８の例では、端末７）と接続関係を有する端末（図８の例では、端末８と端末１１）を抽出する。抽出した端末同士の接続関係を参照し、端末８と端末１１が接続関係を有すると判定される。これにより、端末７，端末８，端末１１が互いに接続関係にあると判定され、これらの端末を接続関係端末とする。
　上記の判定で、新しく接続関係端末と判定された端末があれば（ここでは端末８，端末１１）、そのうちの１つの端末（ここでは端末８とする）の図８の表の行を参照し、当該端末が、接続関係端末として判定されていない端末との接続関係があれば、この接続関係のある端末を接続関係端末と判定する。この例では、端末９が接続関係端末に追加される。
　さらに、上記の判定で、新しく接続関係端末と判定された端末があれば（ここでは端末９）、そのうちの１つの端末（ここでは端末９）の図８の表の行を参照し、当該端末が、接続関係端末として判定されていない端末との接続関係があれば、この接続関係のある端末を接続関係端末と判定する。この例では、端末１５，端末１８が接続関係端末に追加される。
　さらに、上記の判定で、新しく接続関係端末と判定された端末があれば（ここでは端末１５，端末１８）、そのうちの１つの端末（ここでは端末１５）の図８の表の行を参照し、当該端末が、接続関係端末として判定されていない端末との接続関係があれば、この接続関係のある端末を接続関係端末と判定する。この例では、端末１５に関する判定では、接続関係端末として新たな端末は追加されない。同様に、端末１８についても、図８の表の行を参照し、当該端末が、接続関係端末として判定されていない端末との接続関係があれば、この接続関係のある端末を接続関係端末と判定する。この例では、端末１８に関する判定では、接続関係端末として新たな端末は追加されない。
　端末１１についても、同様に図８の表の行を参照し、接続関係端末として判定されていない端末との接続関係があれば、この接続関係のある端末を接続関係端末と判定する。この例では、端末１１に関する判定では、接続関係端末としてデータ配信サーバー１００が追加される。データ配信サーバー１００について、同様に図８の表の行を参照し、接続関係端末として判定されていない端末との接続関係があれば、この接続関係のある端末を接続関係端末と判定するが、接続関係端末として新たな端末は追加されない。
　このように、接続関係端末として判定された端末について、順次、端末ごとに接続関係を判定して、新たな接続関係端末が増えない場合に、接続関係端末の抽出処理を終了する。そして、接続関係端末の抽出処理の後、Ｔを構成する通信装置の総数（ここでは７台）と、接続関係端末の抽出処理で求めた台数（この例では７台）が同数になっている場合は、条件１を満足すると検証できたと判断する。両者の台数が一致しない場合には、“幹”の候補から除外する。上記の条件１の検証後に、“幹”の集合の候補として残ったＴについて、それぞれ以下のように条件２の検証を実施する。
　（Ｂ）条件２の検証（“枝”と“幹”の接続数検証）
　Ｔについて、図７に例示した接続関係の表に基づいて、“枝”の通信装置を行に残し、“幹”の通信装置を列に残し、それ以外を接続関係の表から削減して、“枝”と“幹”の接続関係表を作成する。図９は、“枝”と“幹”の接続関係表の一例を示す図である。
　そして、“枝”と“幹”の接続関係表に基づいて、各“枝”がいくつの“幹”と接続しているか（接続している“幹”の数）を算出する。図９の表では、左端の列に合計として行ごと（“枝”ごと）の接続している“幹”の数を示している。
　上記のようにして求めた“枝”ごとの合計（接続している“幹”の数）のうち最小値が２以上の場合に条件２を満足と判断する。最小値が２に満たない場合には、そのＴは“幹”の集合の候補から除外する。
　以上の条件１、条件２の検証を、端末の全集合Ｓに対する全ての部分集合Ｔについて実施し、条件１および条件２を満たさないＴが候補から除外されて、条件１および条件２を満たすＴが残る。残ったＴのうち“幹”の数が最小となるＴを最終的に“幹”の集合として決定する。ここでは、Ｔ＝（端末７，端末８，端末９，端末１１，端末１５，データ配信サーバー１００，端末１８）が、“幹”の数が最小となる集合であるとする。以上のようにデータ配信サーバー１００の配信制御部１０３が、通信装置を“幹”と“枝”に分類し、この分類結果を端末１～１９へ通知する。端末１～１９では、制御部１１３が、この通知に基づいて自装置を“幹”または“枝”に設定し、“幹”に設定した場合は、データ配信サーバー１００から直接または中継により配信されたデータを保持して、データ配信サーバー１００からの指示に基づいて次の“幹”へデータを配信し、“枝”に設定した場合は、配信されたデータを受信し、次端末への中継は行わない。
　図１では、端末７，端末８，端末９，端末１１，端末１５，データ配信サーバー１００，端末１８が“幹”として設定された場合の経路例を矢印で示している。この“幹”間の中継経路は、データ配信サーバー１００から“幹”となる各端末へ通知される。または、データ配信サーバー１００が、“幹”となる端末ごとに、データの配信先を指示するようにしてもよい。図１では、“幹”間の通信を主経路として実線で示し、“幹”と“枝”との間の通信のうち配信の際に１番目にデータが配信される経路を第１経路として点線で示し、２番目にデータが配信される経路を第２経路として一点鎖線で示した。第３経路以降は省略している。
　実際にデータを配信する際の手順を、図１を用いて説明する。データ配信サーバー１００は、第１の“幹”となる端末１１にデータを配信する（図１の（１））。端末１１では、データ保持部１１５が、受信したデータを保持する。ここでの配信方法は、再送を含むユニキャスト通信でも良く、再送や誤り訂正を外部で施したマルチキャスト、ブロードキャスト通信等でも良い。配信サーバー１００と接続関係を有する“枝”である端末６、１２、１６は、データ配信サーバー１００から配信されたデータを受信可能な範囲で受信する。
　第１の“幹”となる端末１１までの配信が完了すると、データ配信サーバー１００は、端末１１に対して、第２の“幹”となる端末７に対して、データの配信を行うように指示を出す。端末１１では、指示に従って、データ保持部１１５が通信部１１１経由で保持しているデータを送信する（図１の（２））。“幹”である端末間の通信も同様にユニキャスト通信であっても、マルチキャスト、ブロードキャスト通信であってもよい。端末１１と接続関係を有する“枝”となる端末１、６、１２、１６は、端末１１から配信されたデータを受信する。なお、データがユニキャストで送信される場合、“枝”となる端末１、６、１２、１６は、宛先として設定されていないが、端末１、６、１２、１６が、“幹”である端末宛のデータを受信すると自装置宛のデータと同様に扱って処理するようにすればよい。
　以下同様に、端末７から端末８（図１の（３））、端末８から端末９（図１の（４））、端末９から端末１５（図１の（５））、端末１５から端末１８（図１の（６））と“幹”となる端末間でデータ配信が行われる。端末１８は、配信したデータを他の“幹”へは配信しないが、ブロードキャスト通信等により周辺の“枝”となる端末へデータを配信する。このように、データ配信サーバー１００は、“幹”となる端末のうち、データ配信サーバー１００からのホップ数が少ない順に、データの配信を順次指示する。“枝”となる端末では、受信可能な範囲にある“幹”から配信されたデータを受信する。“枝”となる端末のなかには、複数の端末から同一の配信データを受信するものもある。したがって、“枝”となる端末では、データ復元部１１４が、受信したデータから重複して受信した箇所を除き、足りないデータを補完することにより、配信されたデータを復元する処理を行う。足りないデータの補完としては、例えば、再送要求を送信する等の方法がある。
　なお、ここでは、データ配信サーバー１００を始点とし、端末７、端末１１、端末８、端末９、端末１５、端末１８の順で、順次データ配信を行うようにしたが、このデータ配信の順序（“幹”間の通信経路）は、図８に例示した“幹”間の接続関係に基づいて決定すればよい。
　尚、“幹”間のデータ配信経路の終点である端末１８までデータの中継が行われ、端末１８からのデータ配信が行われた後に、データ配信サーバー１００または“幹”となる端末から、“枝”となる端末に対して送達確認を行い、送達確認に基づいて不足するデータに対する再送を行うなどの従来技術を組み合わせても良い。
　ここで、従来の単純なマルチホップ技術におけるリンク数と本実施の形態のデータ配信システムにおけるデータ配信にかかるリンク数とを比較する。図１０は、従来の単純なマルチホップ技術によるデータ配信の一例を示す図である。図１０は、従来のデータ配信サーバー２００が、端末２０１～２１９に単純なマルチホップ技術によりデータ配信を行う例を示している。図１０のデータ配信サーバー２００および端末２０１～２１９の配置は図１のデータ配信サーバー１００、端末１～１９の配置と同様とする。経路Ｄ１～Ｄ９は、データの配信経路を示している。図１０に示す従来技術の場合には、合計４８リンクを用いるのに対して、図１に示した本実施の形態では、重複する経路を省くことができ、６リンクまで削減することができる。
　各無線通信のリンク速度を均一として５Ｍｂｐｓと仮定すると、各端末へ送信するコンテンツサイズ（データのサイズ）が１００Ｂｙｔｅであり、各端末へ同じコンテンツを送るという条件を課した場合における、従来技術（図１０）と、本実施の形態（図１）との配信時間を算出するとそれぞれ以下のようになる。
従来技術（図１０）：４８（リンク）×１００（ＭＢｙｔｅ）×８（bit）
÷５（Ｍｂｐｓ）÷３６００（秒）≒２．１３３（時間）≒２時間８分
本実施の形態（図１）：６(リンク)　（リンク）×１００（ＭＢｙｔｅ）×８（bit）÷５（Ｍｂｐｓ）÷３６００（秒）
≒０．２６６６（時間）≒１６分
　このように、本実施の形態では、上記の条件においては、配信時間を１／８へ短縮することが可能となり、無線資源の有効利用だけでなく、省エネルギーにつながることが期待でき、また安定した通信経路の維持を提供する。また、通信状況の変化や端末の追加や削除等があった場合でも、“幹”の端末が条件１および条件２を満たしていれば、データ配信経路を設定しなおすことなく通信を継続することができる。例えば、“枝”である端末６が障害により通信不能となった場合、本実施の形態では経路変更の必要はないが、従来技術では（図１０では、端末２０６が障害により通信不能となったことに相当）、経路Ｄ１，Ｄ２の２つが使用不可となり、新たな経路設定が必要となる。
　以上のように、本実施の形態では、データ配信システムを構成する端末１～１９およびデータ配信サーバー１００が、システム内の他の通信装置との間の通信状況をそれぞれ測定し、データ配信サーバー１００が測定結果を収集する。そして、データ配信サーバー１００は、測定結果に基づいて、端末１～１９をデータ中継を行う“幹”と、データ受信を行う“枝”に分類し、分類結果を端末１～１９へ通知する。端末１～１９は、データ配信サーバー１００からの通知に基づいて、“幹”の端末はデータ配信サーバー１００からの指示に基づいて、受信したデータを次の“幹”の端末へ配信する。“枝”の端末は、“幹”から配信されたデータを受信するようにした。このため、高い信頼性と高い通信効率を両立させることができる。
　以上のように、本発明にかかるデータ配信システム、配信装置、端末装置、データ配信方法は、マルチホップ通信を行うデータ配信システムに有用であり、特に、デジタルサイネージシステムに適している。
　１～１９，２０１～２１９　端末、１００，２００　データ配信サーバー、１０１，１１１　通信部、１０２，１１２　通信状況測定部、１０３　配信制御部、１０４　データ生成部、１１３　制御部、１１４　データ復元部、１１５　データ保持部、Ｄ１～Ｄ９　経路。

Claims (5)

  1. 　データを配信する配信装置と、無線通信により前記データの配信を受ける複数の端末装置とを備えるデータ配信システムであって、
    　前記配信装置は、前記端末装置ごとに前記端末装置との通信状況を測定し、
    　前記端末装置は、前記配信装置との間の通信状況と、他の各前記端末装置との間の通信状況とを測定し、これらの測定結果を前記配信装置へ通知し、
    　前記配信装置は、前記端末装置から通知された前記測定結果と自装置が測定した通信状況とに基づいて、前記端末装置を、前記データの中継を行う中継端末と前記データの中継を行わない終端端末とに分類し、分類した結果を前記端末装置へ通知し、前記中継端末間での中継により全ての前記中継端末への前記データの配信が可能な中継経路を選択し、前記中継経路を前記端末装置へ通知し、前記中継経路上の自装置の次ホップの前記中継端末へ前記データを配信し、当該中継端末に対して前記中継経路の当該中継端末の次ホップの前記中継端末への前記データの配信を指示し、以降、前記中継経路上の最後の前記中継端末に前記データが配信されるまで、前記中継端末に次ホップの前記中継端末への前記データの配信を指示し、前記中継経路上の最後の前記中継端末に対して前記終端端末への前記データの配信を指示し、
    　前記端末装置は、前記配信装置から自装置が前記中継端末であることを通知された場合、前記配信装置からの指示に基づいて、前記配信装置または前ホップの前記中継端末から受信した前記データを次ホップの前記配信装置または前記終端端末へ配信し、前記配信装置から自装置が前記終端端末であることを通知された場合、前記配信装置または前記中継端末から配信された前記データを受信することを特徴とするデータ配信システム。
  2. 　前記配信装置は、前記中継端末間での中継により全ての前記中継装置に前記データの配信が可能であり、かつ前記終端端末が前記配信装置と前記中継端末とのうちの２つ以上から前記データを受信可能となり、かつ前記中継端末の数が最小となるよう前記中継端末を選択することを特徴とする請求項１に記載のデータ配信システム。
  3. 　無線通信により複数の端末装置へデータを配信する配信装置であって、
    　前記端末装置ごとに前記端末装置との通信状況を測定する通信状況測定部と、
    　前記端末装置から当該端末装置において測定された前記配信装置との間の通信状況と他の前記端末装置との間の通信状況との測定結果を受信する通信部と、
    　前記端末装置から通知された前記測定結果と自装置が測定した通信状況とに基づいて、前記端末装置を、前記データの中継を行う中継端末と前記データの中継を行わない終端端末とに分類し、分類した結果を前記端末装置へ通知し、前記中継端末間での中継により全ての前記中継端末への前記データの配信が可能な中継経路を選択し、前記中継経路を前記端末装置へ通知し、前記中継経路上の自装置の次ホップの前記中継端末へ前記データを配信し、当該中継端末に対して前記中継経路の当該中継端末の次ホップの前記中継端末への前記データの配信を指示し、以降、前記中継経路上の最後の前記中継端末に前記データが配信されるまで、前記中継端末に次ホップの前記中継端末への前記データの配信を指示し、前記中継経路上の最後の前記中継端末に対して前記終端端末への前記データの配信を指示する配信制御部と、
    　を備えることを特徴とする配信装置。
  4. 　データを配信する配信装置と、無線通信により前記データの配信を受ける複数の端末装置とを備えるデータ配信システムにおける前記端末装置であって、データを配信する配信装置と、無線通信により前記データの配信を受ける複数の端末装置とを備えるデータ配信システムにおける前記端末装置であって、
    　前記配信装置との間の通信状況と、他の各前記端末装置との間の通信状況とを測定する通信状況測定部と、
    　前記通信状況測定部による測定結果を前記配信装置へ通知する通信部と、
    　前記配信装置から自装置がデータの中継を行う中継端末であることを通知された場合、前記配信装置からの指示に基づいて、前記配信装置または前記配信装置から通知された前記データの中継経路の前ホップの前記中継端末から受信した前記データを次ホップの前記配信装置または前記終端端末へ配信するよう制御し、前記配信装置から自装置が前記データの中継を行わない終端端末であることを通知された場合、前記配信装置または前記中継端末から配信された前記データを受信するよう制御する制御部と、
    　を備えることを特徴とする端末装置。
  5. 　データを配信する配信装置と、無線通信により前記データの配信を受ける複数の端末装置とを備えるデータ配信システムにおけるデータ配信方法であって、
    　前記配信装置が、前記端末装置ごとに前記端末装置との通信状況を測定する第１の測定ステップと、
    　前記端末装置が、前記配信装置との間の通信状況と、他の各前記端末装置との間の通信状況とを測定し、これらの測定結果を前記配信装置へ通知する第２の測定ステップと、
    　前記配信装置が、前記第２の測定ステップで通知された前記測定結果と前記第１のステップで測定した通信状況とに基づいて、前記端末装置を、前記データの中継を行う中継端末と、前記データの中継を行わない終端端末とに分類し、分類した結果を前記端末装置へ通知する分類ステップと、
    　前記配信装置が、前記中継端末間での中継により全ての前記中継端末への前記データの配信が可能な中継経路を選択し、前記中継経路を前記端末装置へ通知し、前記中継経路上の自装置の次ホップの前記中継端末へ前記データを配信し、当該中継端末に対して前記中継経路の当該中継端末の次ホップの前記中継端末への前記データの配信を指示し、以降、前記中継経路上の最後の前記中継端末に前記データが配信されるまで、前記中継端末に次ホップの前記中継端末への前記データの配信を指示し、前記中継経路上の最後の前記中継端末に対して前記終端端末への前記データの配信を指示する配信制御ステップと、
    　前記端末装置が、前記配信装置から自装置が前記中継端末であることを通知された場合、前記配信装置からの指示に基づいて、前記配信装置または前ホップの前記中継端末から受信した前記データを次ホップの前記配信装置または前記終端端末へ配信する中継ステップと、
    　前記端末装置が、前記配信装置から自装置が前記終端端末であることを通知された場合、前記配信装置または前記中継端末から配信された前記データを受信するデータ受信ステップと、
    　含むことを特徴とするデータ配信方法。
PCT/JP2013/065465 2013-02-14 2013-06-04 データ配信システム、配信装置、端末装置、データ配信方法 WO2014057709A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2014540766A JP5875696B2 (ja) 2013-02-14 2013-06-04 データ配信システム、配信装置、端末装置、データ配信方法
US14/652,522 US9814052B2 (en) 2013-02-14 2013-06-04 Data distribution system, distribution device, terminal device, and data distribution method providing enhanced communication efficiency
CN201380072157.9A CN104969655B (zh) 2013-02-14 2013-06-04 数据发布系统、发布装置、终端装置、数据发布方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2013-026887 2013-02-14
JP2013026887 2013-02-14

Publications (1)

Publication Number Publication Date
WO2014057709A1 true WO2014057709A1 (ja) 2014-04-17

Family

ID=50477187

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/065465 WO2014057709A1 (ja) 2013-02-14 2013-06-04 データ配信システム、配信装置、端末装置、データ配信方法

Country Status (4)

Country Link
US (1) US9814052B2 (ja)
JP (1) JP5875696B2 (ja)
CN (1) CN104969655B (ja)
WO (1) WO2014057709A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016208098A1 (ja) * 2015-06-25 2016-12-29 日本電気株式会社 Ｄ２ｄ通信制御装置、無線端末、中継無線端末候補選択方法及び非一時的なコンピュータ可読媒体
JP2017005420A (ja) * 2015-06-08 2017-01-05 株式会社東芝 ネットワーク構築システム
JP2017076882A (ja) * 2015-10-15 2017-04-20 株式会社国際電気通信基礎技術研究所 無線ネットワークシステムおよび無線ネットワーク通信方法
JPWO2021065932A1 (ja) * 2019-09-30 2021-04-08

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016116289A1 (en) * 2015-01-21 2016-07-28 Sony Corporation Methods, base station, mobile node and relay node
JP7152636B2 (ja) * 2017-12-26 2022-10-13 国立大学法人京都大学 通信装置及び通信方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007518354A (ja) * 2004-01-09 2007-07-05 クゥアルコム・インコーポレイテッド マルチホップ超広帯域ネットワーク
JP2007251811A (ja) * 2006-03-17 2007-09-27 Toyota Infotechnology Center Co Ltd 無線通信装置、無線通信方法および経路情報テーブルの作成方法
JP2010263349A (ja) * 2009-05-01 2010-11-18 National Institute Of Information & Communication Technology 通信システム、端末装置、その制御方法、ならびに、プログラム

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5974236A (en) * 1992-03-25 1999-10-26 Aes Corporation Dynamically reconfigurable communications network and method
JP3692830B2 (ja) 1999-05-14 2005-09-07 株式会社日立製作所 マルチキャスト通信システム
JP2002320249A (ja) 2001-04-20 2002-10-31 Sharp Corp 情報配信システムおよびそのシステムの情報配信方法
JP4027818B2 (ja) * 2003-02-21 2007-12-26 株式会社エヌ・ティ・ティ・ドコモ マルチホップ通信システム、無線制御局、無線局及びマルチホップ通信方法
JP4370995B2 (ja) * 2004-07-26 2009-11-25 ブラザー工業株式会社 接続態様設定装置及び接続態様設定方法、並びに接続態様制御装置及び接続態様制御方法等
JP4466434B2 (ja) * 2005-03-30 2010-05-26 パナソニック株式会社 経路制御方法およびホームエージェント
US7398438B2 (en) * 2006-03-30 2008-07-08 Lucent Technologies Inc. Method and apparatus for improved routing in connectionless networks
US8363565B2 (en) * 2007-12-17 2013-01-29 Nec Corporation Routing method and node
JP5854450B2 (ja) 2010-01-13 2016-02-09 日本電気株式会社 無線通信システム、無線通信装置、無線通信方法及びプログラム
US8447875B2 (en) * 2010-03-10 2013-05-21 Thomson Licensing Unified cache and peer-to-peer method and apparatus for streaming media in wireless mesh networks
US8937886B2 (en) * 2010-12-17 2015-01-20 Cisco Technology, Inc. Dynamic reroute scheduling in a directed acyclic graph (DAG)

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007518354A (ja) * 2004-01-09 2007-07-05 クゥアルコム・インコーポレイテッド マルチホップ超広帯域ネットワーク
JP2007251811A (ja) * 2006-03-17 2007-09-27 Toyota Infotechnology Center Co Ltd 無線通信装置、無線通信方法および経路情報テーブルの作成方法
JP2010263349A (ja) * 2009-05-01 2010-11-18 National Institute Of Information & Communication Technology 通信システム、端末装置、その制御方法、ならびに、プログラム

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017005420A (ja) * 2015-06-08 2017-01-05 株式会社東芝 ネットワーク構築システム
WO2016208098A1 (ja) * 2015-06-25 2016-12-29 日本電気株式会社 Ｄ２ｄ通信制御装置、無線端末、中継無線端末候補選択方法及び非一時的なコンピュータ可読媒体
JPWO2016208098A1 (ja) * 2015-06-25 2018-04-12 日本電気株式会社 Ｄ２ｄ通信制御装置、無線端末、及び中継無線端末候補選択方法
US10778324B2 (en) 2015-06-25 2020-09-15 Nec Corporation D2D communication control apparatus, radio terminal, relay radio terminal candidate selection method, and non-transitory computer readable medium
JP2017076882A (ja) * 2015-10-15 2017-04-20 株式会社国際電気通信基礎技術研究所 無線ネットワークシステムおよび無線ネットワーク通信方法
JPWO2021065932A1 (ja) * 2019-09-30 2021-04-08
JP7315869B2 (ja) 2019-09-30 2023-07-27 ダイキン工業株式会社 ノード、通信システム、及び、通信方法

Also Published As

Publication number Publication date
US9814052B2 (en) 2017-11-07
US20160021668A1 (en) 2016-01-21
JP5875696B2 (ja) 2016-03-02
CN104969655B (zh) 2019-04-12
JPWO2014057709A1 (ja) 2016-09-05
CN104969655A (zh) 2015-10-07

Similar Documents

Publication Publication Date Title
JP5875696B2 (ja) データ配信システム、配信装置、端末装置、データ配信方法
US9432876B2 (en) Data forwarding in hybrid mesh networks
Herberg et al. A comparative performance study of the routing protocols load and rpl with bi-directional traffic in low-power and lossy networks (lln)
US8306041B2 (en) Determining bidirectional path quality within a wireless mesh network
US8787257B2 (en) Network communication system, node device, routing method and routing program
CN107566264B (zh) 一种基于树型网络的通讯方法、节点及通讯系统
KR20090030320A (ko) 고장 방지 능력을 위해 다중 경로를 실행하기 위한 방법 및모바일 에드-호크 네트워크
CN108476457A (zh) 在时隙化信道跳变网络中的分布式反应性资源和调度管理
US10193661B2 (en) Communication device, non-transitory computer readable medium and wireless communication system
US9686733B2 (en) Communication method in a wireless telecommunications network, associated computer program and wireless communication node
US10448310B2 (en) Method of mapping optimal communication routes through a mesh network
CN103260211A (zh) 一种改进的aomdv路由方法
CN107579915B (zh) 基于树型网络的自组网方法、节点、网关及通讯系统
US20110317710A1 (en) Enhanced reliability routing protocol
CN110445720B (zh) 路由表更新方法、装置、飞行器及存储介质
KR101136051B1 (ko) 무선 이동 멀티홉 네트워크 시스템에서의 멀티캐스트 라우팅 방법
EP3111594B1 (en) System, device, and method for communicating data over a mesh network
US20130201970A1 (en) Wireless communication system, wireless communication control method, and wireless communication device
CN101356782A (zh) 无线数据通信系统
Barac et al. A lightweight routing protocol for industrial wireless sensor and actuator networks
JP7326230B2 (ja) 通信システム、ノード、通信方法及びプログラム
CN103068000A (zh) 基于小卫星的自组织网络方法及系统
KR20140097909A (ko) 무선 메쉬 네트워크 환경에서 가용 대역폭을 고려한 플로우별 라우팅 장치 및 방법
Bhuiyan et al. Reliable shortest paths in wireless sensor networks: Refocusing on link failure scenarios from applications
Dhatchayani et al. Agent based efficient data gathering scheme for wireless sensor networks with a mobile sink

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13846168

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2014540766

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 14652522

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13846168

Country of ref document: EP

Kind code of ref document: A1