US9271122B2 - Delivery server, and terminal device - Google Patents

Delivery server, and terminal device Download PDF

Info

Publication number
US9271122B2
US9271122B2 US13/933,432 US201313933432A US9271122B2 US 9271122 B2 US9271122 B2 US 9271122B2 US 201313933432 A US201313933432 A US 201313933432A US 9271122 B2 US9271122 B2 US 9271122B2
Authority
US
United States
Prior art keywords
terminal device
content
delivery
terminal
delivery server
Prior art date
Legal status (The legal status 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 status listed.)
Active, expires
Application number
US13/933,432
Other versions
US20140016530A1 (en
Inventor
Hiroaki Hirai
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Assigned to MITSUBISHI ELECTRIC CORPORATION reassignment MITSUBISHI ELECTRIC CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: HIRAI, HIROAKI
Publication of US20140016530A1 publication Critical patent/US20140016530A1/en
Application granted granted Critical
Publication of US9271122B2 publication Critical patent/US9271122B2/en
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • 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

Definitions

  • the present invention relates to a content delivery system that delivers content.
  • information display can be effectively performed in the form of a product advertisement, a notice, a news report, information delivery, publicity, or so on in commercial facilities, downtown, public institutions, or so on, where many and unspecified people are expected to come and go.
  • Non Patent Literature 1 Digital Signage White Paper 2011 by Digital Signage Consortium, Jun. 8, 2011, First Edition.
  • radio technology as a technology for extending communication distance to improve usability, multi-hop communication technology wherein terminals themselves perform relay, represented by ZigBee (registered trademark) or the like, has been being put into practical use.
  • digital signage terminals are installed in sales space in retail stores to perform advertisement
  • WLAN technology wherein terminals directly connect to a content delivery server that is an access point
  • digital signage terminals need to be installed within the communication range of the content delivery server. Accordingly, by combining it with the multi-hop communication technology, installation in places where direct connection cannot be made is enabled, and merits such as communication continuation due to path redundancy or the like can be enjoyed.
  • this connection configuration to deliver content and schedule to be displayed to each digital signage terminal, the simplification of installation can be achieved.
  • the content delivery server needs to deliver to digital signage terminals one by one sequentially.
  • the problem that even without overhead such as a re-connection process due to radio communication disconnection at all, it takes a long delivery time to deliver a large amount of content. For example, if the method that delivers content after store hours is used, power supply cannot be turned off for that period, thus hindering saving energy and also taking personnel costs wastefully.
  • the present invention was made in view of the above facts, and an object thereof is to provide a content delivery system which can deliver content highly efficiently to a large number of digital signage terminals.
  • a content delivery system which comprises a delivery server and multiple terminal devices, the delivery server delivering content, the multiple terminal devices receiving delivery of the content, in the content delivery system connection between the delivery server and the terminal devices and connection between the terminal devices being made by radio, in the content delivery system the terminal devices being connected in multiple stages, wherein the delivery server instructs a terminal device which has received delivery of the content and which is connected to an other terminal device at the next stage to deliver content possessed by a self terminal device to the other terminal device, and wherein the instructed terminal device delivers content possessed by the self terminal device to the other terminal device and notifies the delivery result to the delivery server.
  • FIG. 1 is a diagram showing a digital signage system which is a combination of WLAN technology with multi-hop communication technology.
  • FIG. 2 is a diagram showing the way to deliver content to each digital signage terminal.
  • FIG. 3 is a diagram showing communication paths in the content delivery system according to Embodiment 1.
  • FIG. 4 is a diagram showing delivery operation in normal case according to Embodiment 1.
  • FIG. 5 is a diagram showing delivery operation in a case of a link failure according to Embodiment 1.
  • FIG. 6 is a sequence diagram showing relay delivery operation according to Embodiment 1.
  • FIG. 7 is a diagram showing communication paths in the content delivery system according to Embodiment 2.
  • FIG. 8 is a diagram showing delivery operation in normal case according to Embodiment 2.
  • FIG. 9 is a diagram showing delivery operation in a case of a link failure according to Embodiment 2.
  • FIG. 10 is a sequence diagram showing relay delivery operation according to Embodiment 2.
  • FIG. 1 is a diagram showing a digital signage system which is a combination of WLAN technology with multi-hop communication technology.
  • FIG. 1 is an image where digital signage terminals are installed in sales space in a retail store to perform advertisement, and shows that where digital signage terminals use WLAN technology, wherein terminals directly connect to an access point (a content delivery server in FIG. 1 ), digital signage terminals need to be installed within a fan-shaped range.
  • FIG. 2 is a diagram showing the way to deliver content to each digital signage terminal.
  • a system is formed of a delivery server (hereinafter called a server) N 101 to deliver content and schedule and digital signage terminals (hereinafter called terminals) N 1 to N 19 that are terminal devices to receive delivery.
  • a delivery server hereinafter called a server
  • terminals digital signage terminals
  • FIG. 2 shows, for example, that communication between the server N 101 and the terminal N 1 goes through the terminal N 6 .
  • the delivery time will be calculated.
  • the conventional technology if delivery is performed for the terminals N 1 to N 19 one by one sequentially through communication paths as indicated by D 1 to D 9 , which go halfway in the figure, it takes a delivery time of about 2 hours and 8 minutes as shown by the following equation (1) to finish delivering data to 19 terminals even without overhead such as a re-connection process due to radio communication disconnection at all. 48 (links) ⁇ 100 (Mbytes) ⁇ 8 (bits) ⁇ 5 (Mbps) ⁇ 3,600 (sec) ⁇ 2.133 (hours) ⁇ 2 hours and 8 minutes (1)
  • the tasks are that the communication path needs to be reconstructed and that for a new path, with transmitted data being managed, communication needs to be continued from halfway.
  • FIG. 3 is a diagram showing communication paths in the content delivery system according to the present embodiment.
  • the reference numerals and arrangement of the server N 101 and the terminals N 1 to N 19 are the same as in FIG. 2 for making comparison with the conventional art easier.
  • the server N 101 to deliver content and schedule has a means that delivers content and schedule information, and a function that manages the presence of the terminals N 1 to N 19 to deliver to and information on paths through radio sections according to a routing protocol in advance of information delivery of content and schedule. Note that the type of the routing protocol does not matter.
  • the terminals N 1 to N 19 have a storage that stores content and schedule information, a mechanism and a function to respectively reproduce and display content according to the schedule information, a means that receives content and schedule by radio communication, and a function that relay-redelivers content and schedule information held in the storage in response to the reception of an instruction to relay.
  • the server N 101 performs delivery through communication paths D 101 , D 102 , D 103 , and D 104 for the terminals N 6 , N 11 , N 12 , and N 16 with which it can directly communicate. Then, the server N 101 instructs the terminal N 12 to deliver to the terminals N 7 , N 8 , N 13 , N 17 which can be communicated via the terminal N 12 through the communication paths D 105 , D 106 , D 107 , D 108 and performs delivery confirmation.
  • the terminal N 12 delivers content and schedule stored in itself, but the server N 101 performs control associated with the communication as in a conventional delivery mechanism. Thus, the server N 101 can perform management to realize the terminals to which delivery has finished and to realize progress, if halfway through delivery, as in the conventional art.
  • the server N 101 determines the order in which to deliver, for example, to deliver in the order of terminals N 6 , N 11 , N 12 , N 16 , N 7 , N 8 , . . . , N 15 , N 19 (the order indicated by numbers in open circles) as shown in FIG. 3 .
  • the delivery order is an ascending order of from an adjacent one with a smallest number of hops, and in the case of the same number of hops, the terminal N 7 may transmit to the terminals N 1 to N 3 at one time, or the delivery order may be such a mixed order that, e.g., after the terminal N 7 transmits to the terminal N 1 , the terminal N 13 transmits to the terminal N 18 .
  • FIG. 4 is a diagram showing delivery operation in normal case according to the present embodiment.
  • FIG. 5 is a diagram showing delivery operation in the case of a link failure according to the present embodiment.
  • FIG. 6 is a sequence diagram showing relay delivery operation according to the present embodiment.
  • the server N 101 represent what serves as a server delivering content and schedule as above and using three terminals N 51 , N 52 , N 53 as digital signage terminals.
  • the positional relation is that the server N 101 directly connects to the terminals N 51 , N 53 by radio and can connect to the terminal N 52 via the terminal N 51 or N 53 .
  • control information S 1 represents the contents of content information for the server N 101 to deliver to the terminal N 52 , an instruction to transmit, delivery confirmation, and a response.
  • Content information S 2 represents specific information to be delivered to the terminal N 52 out of content and schedule information held in the storage of the terminal N 51 .
  • the server N 101 After finishing direct delivery of content and schedule to the terminals N 51 , N 53 , the server N 101 instructs the terminal N 51 to deliver content and schedule stored in the terminal N 51 to the terminal N 52 .
  • This operation is shown in the upper part of FIG. 6 that is the case where no path failure exists. Note that the arrows in FIG. 6 indicate a direction meaningful as information and that delivery confirmation in radio sections is omitted from the figure.
  • the server N 101 issues to the terminal N 51 an instruction that specifies the contents to be transmitted (step ST 1 ).
  • the instruction that specifies the contents to be transmitted may include a file name designation, frame numbers for dividing and managing content, and, e.g., a hash value obtained through a hash function to make management information be of a particular fixed length.
  • the control information and the content information may be common across the system or encrypted on a per link basis.
  • the terminal N 51 relay-redelivers content and schedule information held in the storage (only the content is shown in FIG. 6 ; hereinafter the same is true) to the terminal N 52 according to the transmission instruction (step ST 2 ). Then, the terminal N 51 returns to the server N 101 the result of delivery to the terminal N 52 (here transmission completion) (step ST 3 ). By this means, the server N 101 can manage the delivery status of the terminal N 52 .
  • the server N 101 instructs the terminal N 51 to transmit (step ST 4 ). While the terminal N 51 is relay-redelivering content and schedule information held in its storage to the terminal N 52 according to the transmission instruction (step ST 5 ), a link disconnection occurs between the terminal N 51 and the terminal N 52 (step ST 6 ). The terminal N 51 returns to the server N 101 a transmission incompletion notification and an interruption point notification instead of a transmission completion notification (step ST 7 ).
  • the interruption point designation in the interruption point notification may include a completely transmitted file name and an incompletely transmitted file name, frame numbers, a pointer position in the total size, or the like, by which the interruption point is identifiable.
  • control information S 3 represents new-path information, the contents of content information for the terminal N 53 to deliver to the terminal N 52 and a transmission instruction, delivery confirmation, and a response.
  • Content information S 4 is specific information to be delivered to the terminal N 52 out of content and schedule information held in the storage of the terminal N 53 .
  • the server N 101 searches for the terminal N 52 based on the incompletion notification (step ST 8 ).
  • FIGS. 5 and 6 show the case where the terminal N 53 responds that it can relay.
  • the terminal N 53 searches for the terminal N 52 (step ST 9 ); the terminal N 52 gives a response to the terminal N 53 (step ST 10 ); and the terminal N 53 notifies the server N 101 of a path to the terminal N 52 (step ST 11 ).
  • the server N 101 notifies the terminal N 53 of an instruction to deliver content subsequent to the interruption location, which the terminal N 52 does not possess (step ST 12 ).
  • the terminal N 53 relay-delivers missing content to the terminal N 52 (step ST 13 ), and when completed, notifies the server N 101 of transmission completion (step ST 14 ).
  • the server N 101 searches for an alternative path, but the present invention is not limited to this. If an alternative path is known beforehand, the server N 101 may try to communicate over the alternative path to see whether it is possible.
  • the terminal N 12 relay-delivering and the terminals N 7 , N 13 and so on relaying in FIG. 3 operate likewise.
  • the terminal N 12 delivers according to a transmission instruction from the server N 101 , and if delivery is interrupted, returns the delivery result to the server N 101 .
  • the server N 101 searches for a new path, and a terminal instructed to relay-deliver over the new path, delivers the missing content out of content and schedule information held in its own storage for completion.
  • the delivery time can be reduced to about 51 minutes (about two fifths of that of the conventional art), which can be expected to lead to energy saving as well as efficient use of radio resources.
  • a digital signage terminal which has received content and the like delivered from the delivery server, relay-delivers content and the like held in itself to digital signage terminals at the next stage.
  • the digital signage terminal which has relay-delivered notifies the delivery server of the delivery result, and thus the delivery server can realize the delivery status of each digital signage terminal.
  • the delivery server instructs another digital signage terminal on an alternative path to relay-deliver anew.
  • a server and terminals perform multicasting delivery.
  • the differences from Embodiment 1 will be described.
  • FIG. 7 is a diagram showing communication paths in the content delivery system according to the present embodiment.
  • a server N 101 and terminals N 1 to N 19 have a transmit-receive function for multicasting communication.
  • the type of multicasting communication may be communication simply using multicast addresses or communication wherein error correction by which the reception side can correct a frame error from multiple frames is carried out.
  • the server N 101 and terminals N 1 to N 19 use multicasting delivery for a range where they can simultaneously transmit and receive by radio communication.
  • the server N 101 and terminals N 1 to N 19 set communication speed to match a terminal whose environment is the worst in order to select a common communication speed, and combine an error correction function for correcting bit errors in frames and an over-multi-frame error correction function which can correct even if frame loss occurs, and so on.
  • the server N 101 performs control related to communication as in Embodiment 1.
  • the server N 101 performs a first delivery to the terminals N 6 , N 11 , N 12 , N 16 by multicasting communication as shown in FIG. 7 .
  • the terminal N 12 After the completion of the first delivery from the server N 101 , the terminal N 12 performs delivery to the terminals N 7 , N 8 , N 13 , N 17 by multicasting communication.
  • the server N 101 determines the order in which to deliver, for example, such an order that, e.g., the terminal N 7 performs delivery to the terminals N 1 , N 2 , N 3 by multicasting communication, that the terminal N 13 performs delivery to the terminals N 9 , N 14 , N 18 by multicasting communication, and that finally the terminal N 18 performs delivery to the terminals N 15 , N 19 by multicasting communication.
  • the order in which to deliver is an ascending order of from an adjacent one with a smallest number of hops.
  • FIG. 8 is a diagram showing delivery operation in normal case according to the present embodiment.
  • FIG. 9 is a diagram showing delivery operation in the case of a link failure according to the present embodiment.
  • FIG. 10 is a sequence diagram showing relay delivery operation according to the present embodiment.
  • the server N 101 represent as a server delivering content and schedule as above, and using three terminals N 51 , N 52 , N 53 as digital signage terminals.
  • the present embodiment differs from Embodiment 1 in that they each can multicasting-communicate.
  • the positional relation is that the server N 101 directly connects to the terminals N 51 , N 52 , N 53 by radio and can connect to the terminal N 52 via the terminal N 51 as well.
  • control information S 11 to S 13 represent the contents of content information for the server N 101 to deliver to the terminals N 51 to N 53 respectively, delivery confirmation, and retransmission control of missing frames.
  • Content information S 21 represents information to be delivered by multicasting delivery out of content and schedule information held in the storage of the server N 101 .
  • FIG. 10 The operation in the case where no path failure exists is shown in the upper part of FIG. 10 .
  • the arrows in FIG. 10 indicate a direction meaningful as information and that delivery confirmation in unicast communication in radio sections is omitted from the figure.
  • the server N 101 multicasting-delivers content and schedule information (only the content is shown in FIG. 10 ; hereinafter the same is true) directly to the terminals N 51 , N 52 , N 53 (step ST 21 ). Because the communication environment differs, the incorrect frame is different between the terminals N 51 , N 52 , N 53 (steps ST 22 , ST 23 , ST 24 ). After the completion of content delivery to all the adjacent terminals, the server N 101 performs delivery confirmation sequentially on the terminals N 51 , N 52 , N 53 . If missing frames exist, the server N 101 performs retransmission individually to them, thereby completing delivery to all the adjacent terminals.
  • the server N 101 performs delivery confirmation on the terminal N 51 (step ST 25 ); the terminal N 51 instructs the server N 101 to retransmit missing content (step ST 26 ); and the server N 101 retransmits the missing content to the terminal N 51 (step ST 27 ).
  • the server N 101 performs delivery confirmation on the terminal N 52 (step ST 28 ); the terminal N 52 instructs the server N 101 to retransmit missing content (step ST 29 ); and the server N 101 retransmits the missing content to the terminal N 52 (not shown).
  • the server N 101 performs the same process with the terminal N 53 . In the individual retransmission process, only an inquiry for missing frames may be made, and combined information of their missing frames may be multicasting-delivered again.
  • FIG. 9 the case where an interruption (a path failure) occurs during relay redelivery from the terminal N 51 to the terminal N 52 is shown in FIG. 9 and the lower part of FIG. 10 .
  • the method of determining whether a path failure has occurred is, for example, to check whether there is no response to delivery confirmation, but the present invention is not limited to this.
  • the server N 101 searches for the terminal N 52 based on the fact that delivery confirmation is not obtained or an incompletion notification. In FIG. 10 , the server N 101 performs delivery confirmation on the terminal N 52 (step ST 30 ), and the terminal N 52 instructs the server N 101 to retransmit missing content (step ST 31 ). If the server N 101 fails to receive the instruction to retransmit missing content from the terminal N 52 because of the occurrence of a link disconnection (step ST 32 ), the server N 101 searches for the terminal N 52 through the terminals N 51 , N 53 (step ST 33 ).
  • the terminal N 51 responds that it can relay.
  • the terminal N 51 searches for the terminal N 52 (step ST 34 ); the terminal N 52 gives a response to the terminal N 51 (step ST 35 ); and the terminal N 51 notifies the server N 101 of a path to the terminal N 52 (step ST 36 ). Then, the server N 101 notifies the terminal N 51 of an instruction to put the terminal N 52 under the control for management (step ST 37 ).
  • the terminal N 51 notifies the same to the terminal N 52 .
  • the server N 101 performs delivery confirmation on the terminal N 53 (step ST 38 ); the terminal N 53 instructs the server N 101 to retransmit missing content (step ST 39 ); and the server N 101 retransmits the missing content to the terminal N 53 (step ST 40 ).
  • the server N 101 instructs the terminal N 51 having the terminal N 52 under its control to relay-multicasting deliver (step ST 41 ).
  • the terminal N 51 multicasting-delivers content and schedule directly to the terminal N 52 and terminals not shown (step ST 42 ). Because the communication environment differs, the incorrect frame is different between the terminal N 52 and the not-shown terminals (steps ST 43 , ST 44 ). After the completion of content delivery to all the adjacent terminals, the terminal N 51 performs delivery confirmation sequentially on the terminal N 52 and the not-shown terminals. If missing frames exist, the terminal N 51 performs retransmission individually to them, thereby completing delivery to all the adjacent terminals.
  • the terminal N 51 performs delivery confirmation on the terminal N 51 (step ST 45 ); the terminal N 52 instructs the terminal N 51 to retransmit missing content (step ST 46 ); and the terminal N 51 retransmits the missing content to the terminal N 52 (step ST 47 ). Further, the terminal N 51 performs the same process with the not-shown terminals. Then, after retransmission of the missing content finishes, the terminal N 51 notifies the server N 101 of the completion of multicasting delivery (step ST 48 ). As in Embodiment 1, in the individual retransmission process, only an inquiry for missing frames may be made, and combined information of their missing frames may be multicasting-delivered again.
  • the terminal N 12 relay-delivering and the terminals N 7 , N 13 and so on relaying in FIG. 7 also operate likewise to deliver according to a transmission instruction from the server N 101 and, if a failure in the link with a terminal that should be under its control is detected, to give the delivery result to the server N 101 and thus to relay-deliver missing content out of content and schedule information held in their storage via a new path.
  • the delivery time can be reduced to about 24 minutes (about one fifth of that of the conventional art), which can be expected to lead to energy saving as well as efficient use of radio resources.
  • a delivery server and a digital signage terminal multicasting-deliver content and the like to digital signage terminals within a range where they can simultaneously transmit and receive by radio communication.
  • redundant links involved in content delivery can be further reduced in number, thus realizing high efficient delivery as compared with Embodiment 1.
  • the server N 101 manages terminals which perform delivery by radio communication such that one terminal delivers at a time, thus preventing interference by radio.
  • the space is known beforehand to be broad enough that radio waves do not interfere in the respective areas of, e.g., terminals N 7 and N 18 in FIG. 3 , two or more terminals may perform delivery processes in parallel at the same time.
  • the server N 101 finds out the amount of interference between the terminals in the network as well as managing network topology according to a routing protocol in advance of information delivery of content and schedule.
  • the server N 101 may automatically generate a test signal or allow a user to enter manually. Further, the server N 101 may perform calculation of received power using map information, or so on.
  • the server N 101 performs a process to delay transmission to the terminal N 7 until transmission to the terminal N 18 as well as delivering in an ascending order of from an adjacent one with a smallest number of hops.
  • one terminal delivering finds out missing frames in terminals under the control of and managed by the one terminal and performs a redelivery process, and after the delivery process of all the content finish, one terminal delivering at the next stage performs the same process.
  • the server N 101 instructs the terminal N 12 to deliver to terminals N 7 , N 8 , N 13 , N 17 under its control.
  • the server N 101 waits for a notification from the terminal N 12 that delivery to all the terminals has finished, and then instructs the terminal N 7 to deliver to terminals N 1 , N 2 , N 3 under its control.
  • the server N 101 or the terminals relay-redelivering dissolve missing content for terminals having at least one terminal under their control and relaying, but delay dissolving missing content for terminals not relaying.
  • the terminals not relaying are terminals N 6 , N 11 , N 16 , and so on. Since there is a possibility that the terminals N 6 , N 11 , N 16 can receive radio signals from the terminals N 7 , N 12 relaying, they can utilize radio signals from the terminals N 7 , N 12 for missing content.
  • the server N 101 After the server N 101 and the terminals N 12 , N 7 , N 13 , N 9 , N 18 perform multicasting delivery in turn, the server N 101 performs delivery confirmation and the recovery of missing content individually on the terminals N 6 , N 11 , N 16 . Then, the server N 101 has the terminal N 12 perform delivery confirmation and the recovery of missing content individually on the terminals N 8 , N 17 .
  • the server N 101 or the terminals relay-redelivering dissolve missing content for terminals having at least one terminal under their control and relaying, but delay dissolving missing content for terminals not relaying. This means leads to further reducing overhead associated with content delivery and can be expected to lead to energy saving as well as efficient use of radio resources.
  • Embodiments 1 to 4 description has been made of the case where common information is delivered to all the terminals. In the present embodiment, description will be made of the case where content necessary intrinsically for a particular terminal, content necessary intrinsically for multiple terminals categorized or grouped, or the like is delivered. The differences from Embodiments 1 to 4 will be described.
  • the terminal N 7 receives deliver of content from the terminal N 6 or N 11 or so on as an alternative path in its neighborhood.
  • the terminals N 6 and N 11 hold as much content for terminals not under their control which they can receive as possible.
  • the server N 101 delivers the difference from what it was before the path change.
  • terminals when content necessary is different for each terminal, terminals relay-delivering possess the sum of the contents necessary for the terminals to deliver to. This means can be expected to reduce the time required for delivering content throughout the system by the effect of reducing the delivery time for unnecessary content and lead to energy saving as well as efficient use of radio resources.
  • the effect of being able to deliver content highly efficiently to a large number of digital signage terminals is produced.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Transfer Between Computers (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

A content delivery system which comprises a delivery server and multiple terminal devices, the delivery server delivering content, the multiple terminal devices receiving delivery of the content, in the content delivery system connection between the delivery server and the terminal devices and connection between the terminal devices being made by radio, in the content delivery system the terminal devices being connected in multiple stages, wherein the delivery server instructs a terminal device which has received delivery of the content and which is connected to an other terminal device at the next stage to deliver content possessed by a self terminal device to the other terminal device, and wherein the instructed terminal device delivers content possessed by the self terminal device to the other terminal device and notifies the delivery result to the delivery server.

Description

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a content delivery system that delivers content.
2. Description of the Related Art
Conventionally, techniques such as signboards, posters, bulletin boards, showcases, and the distribution of handbills or pamphlets have been used as methods of displaying information to the general public. However, where substances such as printed literature or exhibits are involved, it has been difficult to achieve a change to content in a short time. In order to solve this problem, it has been proposed to change signboards, posters, or bulletin boards throughout town for display apparatuses to display according to the advertisement technique used in broadcasting, and in these years a market which is collectively referred to by the term “digital signage” is beginning to be formed. By means of the digital signage, information display can be effectively performed in the form of a product advertisement, a notice, a news report, information delivery, publicity, or so on in commercial facilities, downtown, public institutions, or so on, where many and unspecified people are expected to come and go.
As to the way to update content, while with some products, content is rewritten manually with use of a USB memory or an SD card, products which can deal with delivery via a network for the purpose of labor saving and instant updating are coming out. Further, products have come out which utilize radio such as WiMAX or WLAN in order to reduce the cost of laying network lines or relocating a network when changing layout (Non Patent Literature 1: Digital Signage White Paper 2011 by Digital Signage Consortium, Jun. 8, 2011, First Edition). Meanwhile, as to the radio technology, as a technology for extending communication distance to improve usability, multi-hop communication technology wherein terminals themselves perform relay, represented by ZigBee (registered trademark) or the like, has been being put into practical use.
For example, where digital signage terminals are installed in sales space in retail stores to perform advertisement, in order to use WLAN technology wherein terminals directly connect to a content delivery server that is an access point, digital signage terminals need to be installed within the communication range of the content delivery server. Accordingly, by combining it with the multi-hop communication technology, installation in places where direct connection cannot be made is enabled, and merits such as communication continuation due to path redundancy or the like can be enjoyed. By using this connection configuration to deliver content and schedule to be displayed to each digital signage terminal, the simplification of installation can be achieved.
SUMMARY OF THE INVENTION
However, according to the aforementioned conventional art, the content delivery server needs to deliver to digital signage terminals one by one sequentially. Hence, there is the problem that even without overhead such as a re-connection process due to radio communication disconnection at all, it takes a long delivery time to deliver a large amount of content. For example, if the method that delivers content after store hours is used, power supply cannot be turned off for that period, thus hindering saving energy and also taking personnel costs wastefully.
The present invention was made in view of the above facts, and an object thereof is to provide a content delivery system which can deliver content highly efficiently to a large number of digital signage terminals.
There is provided a content delivery system which comprises a delivery server and multiple terminal devices, the delivery server delivering content, the multiple terminal devices receiving delivery of the content, in the content delivery system connection between the delivery server and the terminal devices and connection between the terminal devices being made by radio, in the content delivery system the terminal devices being connected in multiple stages, wherein the delivery server instructs a terminal device which has received delivery of the content and which is connected to an other terminal device at the next stage to deliver content possessed by a self terminal device to the other terminal device, and wherein the instructed terminal device delivers content possessed by the self terminal device to the other terminal device and notifies the delivery result to the delivery server.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a diagram showing a digital signage system which is a combination of WLAN technology with multi-hop communication technology.
FIG. 2 is a diagram showing the way to deliver content to each digital signage terminal.
FIG. 3 is a diagram showing communication paths in the content delivery system according to Embodiment 1.
FIG. 4 is a diagram showing delivery operation in normal case according to Embodiment 1.
FIG. 5 is a diagram showing delivery operation in a case of a link failure according to Embodiment 1.
FIG. 6 is a sequence diagram showing relay delivery operation according to Embodiment 1.
FIG. 7 is a diagram showing communication paths in the content delivery system according to Embodiment 2.
FIG. 8 is a diagram showing delivery operation in normal case according to Embodiment 2.
FIG. 9 is a diagram showing delivery operation in a case of a link failure according to Embodiment 2.
FIG. 10 is a sequence diagram showing relay delivery operation according to Embodiment 2.
 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
Embodiments of the content delivery system according to the present invention will be described in detail below with reference to the drawings. Note that the embodiments are not intended to limit the present invention.
Embodiment 1
First, a digital signage system which is a combination of conventional WLAN technology with multi-hop communication technology will be described briefly. FIG. 1 is a diagram showing a digital signage system which is a combination of WLAN technology with multi-hop communication technology. FIG. 1 is an image where digital signage terminals are installed in sales space in a retail store to perform advertisement, and shows that where digital signage terminals use WLAN technology, wherein terminals directly connect to an access point (a content delivery server in FIG. 1), digital signage terminals need to be installed within a fan-shaped range. By combining with multi-hop communication technology, installation in places where direct connection cannot be made is enabled, and merits such as communication continuation due to path redundancy or the like can be enjoyed. By using this connection configuration to deliver content and schedule to be displayed to each digital signage terminal, the simplification of installation can be achieved.
FIG. 2 is a diagram showing the way to deliver content to each digital signage terminal. A system is formed of a delivery server (hereinafter called a server) N101 to deliver content and schedule and digital signage terminals (hereinafter called terminals) N1 to N19 that are terminal devices to receive delivery. In FIG. 2, dotted lines indicate relations of connection by radio, and FIG. 2 shows, for example, that communication between the server N101 and the terminal N1 goes through the terminal N6.
Here, assuming conditions that the link speed of each radio communication is evenly at 5 Mbps and that the same content of 100 Mbytes in size is transmitted to each terminal, the delivery time will be calculated. With the conventional technology, if delivery is performed for the terminals N1 to N19 one by one sequentially through communication paths as indicated by D1 to D9, which go halfway in the figure, it takes a delivery time of about 2 hours and 8 minutes as shown by the following equation (1) to finish delivering data to 19 terminals even without overhead such as a re-connection process due to radio communication disconnection at all.
48 (links)×100 (Mbytes)×8 (bits)÷5 (Mbps)÷3,600 (sec)≈2.133 (hours)≈2 hours and 8 minutes  (1)
While there is a case where some contents are displayed only at a particular terminal depending on the type of the content, there is another case where the same content such as an advertisement of the retail store itself is displayed at multiple terminals. In a case where the time required for delivery is long as shown by the above equation (1), that is, where communication efficiency is low, for example, if the method that delivers content after store hours is used, power supply cannot be turned off for that period, thus hindering saving energy and taking personnel costs wastefully.
Further, with radio multi-hop communication, another problem caused by the low efficiency concerns path construction and maintenance. In the subject system, when a large amount of content, e.g., content of 100 Mbytes in size as assumed above is delivered, and 1,000 bytes are sent in one radio frame, the number of frames is calculated to be 100,000 from the equation (2) below. It is supposed that during the communication time required for as many as 100,000 frames, radio communication characteristics vary with each link due to fading or the like or that an obstacle gets in between terminals.
100 (Mbytes)÷1,000 (bytes/frame)=100,000 (frames)  (2)
In this case, the tasks are that the communication path needs to be reconstructed and that for a new path, with transmitted data being managed, communication needs to be continued from halfway.
Next, a system that highly efficiently delivers and relays content according to the present embodiment will be described. FIG. 3 is a diagram showing communication paths in the content delivery system according to the present embodiment. The reference numerals and arrangement of the server N101 and the terminals N1 to N19 are the same as in FIG. 2 for making comparison with the conventional art easier.
The server N101 to deliver content and schedule has a means that delivers content and schedule information, and a function that manages the presence of the terminals N1 to N19 to deliver to and information on paths through radio sections according to a routing protocol in advance of information delivery of content and schedule. Note that the type of the routing protocol does not matter.
The terminals N1 to N19 have a storage that stores content and schedule information, a mechanism and a function to respectively reproduce and display content according to the schedule information, a means that receives content and schedule by radio communication, and a function that relay-redelivers content and schedule information held in the storage in response to the reception of an instruction to relay.
The server N101 performs delivery through communication paths D101, D102, D103, and D104 for the terminals N6, N11, N12, and N16 with which it can directly communicate. Then, the server N101 instructs the terminal N12 to deliver to the terminals N7, N8, N13, N17 which can be communicated via the terminal N12 through the communication paths D105, D106, D107, D108 and performs delivery confirmation. The terminal N12 delivers content and schedule stored in itself, but the server N101 performs control associated with the communication as in a conventional delivery mechanism. Thus, the server N101 can perform management to realize the terminals to which delivery has finished and to realize progress, if halfway through delivery, as in the conventional art.
Next, the operation of delivery and relay of content and the like in the content delivery system according to the present embodiment will be described. The server N101 determines the order in which to deliver, for example, to deliver in the order of terminals N6, N11, N12, N16, N7, N8, . . . , N15, N19 (the order indicated by numbers in open circles) as shown in FIG. 3. The delivery order is an ascending order of from an adjacent one with a smallest number of hops, and in the case of the same number of hops, the terminal N7 may transmit to the terminals N1 to N3 at one time, or the delivery order may be such a mixed order that, e.g., after the terminal N7 transmits to the terminal N1, the terminal N13 transmits to the terminal N18.
Here, the operation in the case where a link failure occurs during relay delivery because radio communication characteristics vary with each link due to fading or the like, or an obstacle gets in between terminals, or so on will be described using FIGS. 4 to 6. FIG. 4 is a diagram showing delivery operation in normal case according to the present embodiment. FIG. 5 is a diagram showing delivery operation in the case of a link failure according to the present embodiment. FIG. 6 is a sequence diagram showing relay delivery operation according to the present embodiment.
In FIG. 4, description will be made letting the server N101 represent what serves as a server delivering content and schedule as above and using three terminals N51, N52, N53 as digital signage terminals. The positional relation is that the server N101 directly connects to the terminals N51, N53 by radio and can connect to the terminal N52 via the terminal N51 or N53.
Further, in FIG. 4, control information S1 represents the contents of content information for the server N101 to deliver to the terminal N52, an instruction to transmit, delivery confirmation, and a response. Content information S2 represents specific information to be delivered to the terminal N52 out of content and schedule information held in the storage of the terminal N51.
After finishing direct delivery of content and schedule to the terminals N51, N53, the server N101 instructs the terminal N51 to deliver content and schedule stored in the terminal N51 to the terminal N52. This operation is shown in the upper part of FIG. 6 that is the case where no path failure exists. Note that the arrows in FIG. 6 indicate a direction meaningful as information and that delivery confirmation in radio sections is omitted from the figure.
First, the server N101 issues to the terminal N51 an instruction that specifies the contents to be transmitted (step ST1). The instruction that specifies the contents to be transmitted may include a file name designation, frame numbers for dividing and managing content, and, e.g., a hash value obtained through a hash function to make management information be of a particular fixed length. The control information and the content information may be common across the system or encrypted on a per link basis.
The terminal N51 relay-redelivers content and schedule information held in the storage (only the content is shown in FIG. 6; hereinafter the same is true) to the terminal N52 according to the transmission instruction (step ST2). Then, the terminal N51 returns to the server N101 the result of delivery to the terminal N52 (here transmission completion) (step ST3). By this means, the server N101 can manage the delivery status of the terminal N52.
Next, the case where an interruption (a path failure) occurs during relay redelivery from the terminal N51 to the terminal N52 is shown in FIG. 5 and the lower part of FIG. 6. The server N101 instructs the terminal N51 to transmit (step ST4). While the terminal N51 is relay-redelivering content and schedule information held in its storage to the terminal N52 according to the transmission instruction (step ST5), a link disconnection occurs between the terminal N51 and the terminal N52 (step ST6). The terminal N51 returns to the server N101 a transmission incompletion notification and an interruption point notification instead of a transmission completion notification (step ST7). The interruption point designation in the interruption point notification may include a completely transmitted file name and an incompletely transmitted file name, frame numbers, a pointer position in the total size, or the like, by which the interruption point is identifiable.
In FIG. 5, control information S3 represents new-path information, the contents of content information for the terminal N53 to deliver to the terminal N52 and a transmission instruction, delivery confirmation, and a response. Content information S4 is specific information to be delivered to the terminal N52 out of content and schedule information held in the storage of the terminal N53.
The server N101 searches for the terminal N52 based on the incompletion notification (step ST8). FIGS. 5 and 6 show the case where the terminal N53 responds that it can relay. In this case, the terminal N53 searches for the terminal N52 (step ST9); the terminal N52 gives a response to the terminal N53 (step ST10); and the terminal N53 notifies the server N101 of a path to the terminal N52 (step ST11).
The server N101 notifies the terminal N53 of an instruction to deliver content subsequent to the interruption location, which the terminal N52 does not possess (step ST12). The terminal N53 relay-delivers missing content to the terminal N52 (step ST13), and when completed, notifies the server N101 of transmission completion (step ST14). In the above, after a link disconnection occurs between terminals, the server N101 searches for an alternative path, but the present invention is not limited to this. If an alternative path is known beforehand, the server N101 may try to communicate over the alternative path to see whether it is possible.
Although with FIGS. 4 to 6 description has been made with the server N101 as a nucleus, the terminal N12 relay-delivering and the terminals N7, N13 and so on relaying in FIG. 3 operate likewise. For example, the terminal N12 delivers according to a transmission instruction from the server N101, and if delivery is interrupted, returns the delivery result to the server N101. Then, the server N101 searches for a new path, and a terminal instructed to relay-deliver over the new path, delivers the missing content out of content and schedule information held in its own storage for completion.
Here, when comparing the numbers of links involved in content delivery in the content delivery systems according to the conventional art and according to the present embodiment, there are 48 links for the conventional art (FIG. 2), whereas the number of links is reduced to 19 links by omitting redundant paths for the present embodiment (FIG. 3). Thus, as shown in the following equation (3), the delivery time can be reduced to about 51 minutes (about two fifths of that of the conventional art), which can be expected to lead to energy saving as well as efficient use of radio resources.
19 (links)×100 (Mbytes)×8 (bits)÷5 (Mbps)÷3,600 (sec)≈0.8444 (hour)≈51 minutes  (3)
As described above, according to the present embodiment, in the content delivery system which performs a push type of multi-hop communication by radio, a digital signage terminal which has received content and the like delivered from the delivery server, relay-delivers content and the like held in itself to digital signage terminals at the next stage. The digital signage terminal which has relay-delivered notifies the delivery server of the delivery result, and thus the delivery server can realize the delivery status of each digital signage terminal. Hence, if relay delivery of content and the like is uncompleted due to the occurrence of a link disconnection during relay delivery between digital signage terminals, or so on, the delivery server instructs another digital signage terminal on an alternative path to relay-deliver anew. By this means, redundant links involved in content delivery can be reduced in number, thus realizing high efficient delivery. Further, taking into account overhead that occurs when a communication path is reconstructed because of the influence of radio communication characteristics of an individual link, by arranging for redundancy in delivery not to occur even in this case, high efficient delivery can be realized.
Embodiment 2
In this embodiment, a server and terminals perform multicasting delivery. The differences from Embodiment 1 will be described.
FIG. 7 is a diagram showing communication paths in the content delivery system according to the present embodiment. A server N101 and terminals N1 to N19 have a transmit-receive function for multicasting communication. The type of multicasting communication may be communication simply using multicast addresses or communication wherein error correction by which the reception side can correct a frame error from multiple frames is carried out.
In the present embodiment, the server N101 and terminals N1 to N19 use multicasting delivery for a range where they can simultaneously transmit and receive by radio communication. At the time of multicasting delivery, the server N101 and terminals N1 to N19 set communication speed to match a terminal whose environment is the worst in order to select a common communication speed, and combine an error correction function for correcting bit errors in frames and an over-multi-frame error correction function which can correct even if frame loss occurs, and so on. Note that the server N101 performs control related to communication as in Embodiment 1.
Next, the operation of delivery and relay of content and the like in the content delivery system according to the present embodiment will be described. The server N101 performs a first delivery to the terminals N6, N11, N12, N16 by multicasting communication as shown in FIG. 7. After the completion of the first delivery from the server N101, the terminal N12 performs delivery to the terminals N7, N8, N13, N17 by multicasting communication. Then, the server N101 determines the order in which to deliver, for example, such an order that, e.g., the terminal N7 performs delivery to the terminals N1, N2, N3 by multicasting communication, that the terminal N13 performs delivery to the terminals N9, N14, N18 by multicasting communication, and that finally the terminal N18 performs delivery to the terminals N15, N19 by multicasting communication. The order in which to deliver is an ascending order of from an adjacent one with a smallest number of hops.
Here, the operation in the case where a link failure occurs during relay delivery because radio communication characteristics vary with each link due to fading or the like or an obstacle gets in between terminals will be described using FIGS. 8 to 10. FIG. 8 is a diagram showing delivery operation in normal case according to the present embodiment. FIG. 9 is a diagram showing delivery operation in the case of a link failure according to the present embodiment. FIG. 10 is a sequence diagram showing relay delivery operation according to the present embodiment.
In FIG. 8, description will be made, letting the server N101 represent as a server delivering content and schedule as above, and using three terminals N51, N52, N53 as digital signage terminals. The present embodiment differs from Embodiment 1 in that they each can multicasting-communicate. The positional relation is that the server N101 directly connects to the terminals N51, N52, N53 by radio and can connect to the terminal N52 via the terminal N51 as well.
Further, in FIG. 8, control information S11 to S13 represent the contents of content information for the server N101 to deliver to the terminals N51 to N53 respectively, delivery confirmation, and retransmission control of missing frames. Content information S21 represents information to be delivered by multicasting delivery out of content and schedule information held in the storage of the server N101.
The operation in the case where no path failure exists is shown in the upper part of FIG. 10. Note that the arrows in FIG. 10 indicate a direction meaningful as information and that delivery confirmation in unicast communication in radio sections is omitted from the figure.
First, the server N101 multicasting-delivers content and schedule information (only the content is shown in FIG. 10; hereinafter the same is true) directly to the terminals N51, N52, N53 (step ST21). Because the communication environment differs, the incorrect frame is different between the terminals N51, N52, N53 (steps ST22, ST23, ST24). After the completion of content delivery to all the adjacent terminals, the server N101 performs delivery confirmation sequentially on the terminals N51, N52, N53. If missing frames exist, the server N101 performs retransmission individually to them, thereby completing delivery to all the adjacent terminals.
Specifically, the server N101 performs delivery confirmation on the terminal N51 (step ST25); the terminal N51 instructs the server N101 to retransmit missing content (step ST26); and the server N101 retransmits the missing content to the terminal N51 (step ST27). Likewise, the server N101 performs delivery confirmation on the terminal N52 (step ST28); the terminal N52 instructs the server N101 to retransmit missing content (step ST29); and the server N101 retransmits the missing content to the terminal N52 (not shown). Although not shown, the server N101 performs the same process with the terminal N53. In the individual retransmission process, only an inquiry for missing frames may be made, and combined information of their missing frames may be multicasting-delivered again.
Next, the case where an interruption (a path failure) occurs during relay redelivery from the terminal N51 to the terminal N52 is shown in FIG. 9 and the lower part of FIG. 10. The method of determining whether a path failure has occurred is, for example, to check whether there is no response to delivery confirmation, but the present invention is not limited to this.
The server N101 searches for the terminal N52 based on the fact that delivery confirmation is not obtained or an incompletion notification. In FIG. 10, the server N101 performs delivery confirmation on the terminal N52 (step ST30), and the terminal N52 instructs the server N101 to retransmit missing content (step ST31). If the server N101 fails to receive the instruction to retransmit missing content from the terminal N52 because of the occurrence of a link disconnection (step ST32), the server N101 searches for the terminal N52 through the terminals N51, N53 (step ST33).
In FIGS. 9 and 10, the terminal N51 responds that it can relay. The terminal N51 searches for the terminal N52 (step ST34); the terminal N52 gives a response to the terminal N51 (step ST35); and the terminal N51 notifies the server N101 of a path to the terminal N52 (step ST36). Then, the server N101 notifies the terminal N51 of an instruction to put the terminal N52 under the control for management (step ST37). The terminal N51 notifies the same to the terminal N52.
Then, the server N101 performs delivery confirmation on the terminal N53 (step ST38); the terminal N53 instructs the server N101 to retransmit missing content (step ST39); and the server N101 retransmits the missing content to the terminal N53 (step ST40). After the completion of delivery to all the adjacent terminals, the server N101 instructs the terminal N51 having the terminal N52 under its control to relay-multicasting deliver (step ST41).
The terminal N51 multicasting-delivers content and schedule directly to the terminal N52 and terminals not shown (step ST42). Because the communication environment differs, the incorrect frame is different between the terminal N52 and the not-shown terminals (steps ST43, ST44). After the completion of content delivery to all the adjacent terminals, the terminal N51 performs delivery confirmation sequentially on the terminal N52 and the not-shown terminals. If missing frames exist, the terminal N51 performs retransmission individually to them, thereby completing delivery to all the adjacent terminals.
Specifically, the terminal N51 performs delivery confirmation on the terminal N51 (step ST45); the terminal N52 instructs the terminal N51 to retransmit missing content (step ST46); and the terminal N51 retransmits the missing content to the terminal N52 (step ST47). Further, the terminal N51 performs the same process with the not-shown terminals. Then, after retransmission of the missing content finishes, the terminal N51 notifies the server N101 of the completion of multicasting delivery (step ST48). As in Embodiment 1, in the individual retransmission process, only an inquiry for missing frames may be made, and combined information of their missing frames may be multicasting-delivered again.
Although with FIGS. 8 to 10 description has been made with the server N101 as a nucleus, the terminal N12 relay-delivering and the terminals N7, N13 and so on relaying in FIG. 7 also operate likewise to deliver according to a transmission instruction from the server N101 and, if a failure in the link with a terminal that should be under its control is detected, to give the delivery result to the server N101 and thus to relay-deliver missing content out of content and schedule information held in their storage via a new path.
Here, when comparing the numbers of links involved in content delivery in the content delivery systems according to the conventional art and according to the present embodiment, there are 48 links for the conventional art (FIG. 2), whereas the number of links is reduced to six times of multicasting delivery by omitting redundant paths for the present embodiment (FIG. 7). Thus, as shown in the following equation (4), the delivery time can be reduced to about 24 minutes (about one fifth of that of the conventional art), which can be expected to lead to energy saving as well as efficient use of radio resources. Note that as to redundancy for multicasting delivery, calculation is made assuming overhead of 50% to occur because of the presence of the over-multi-frame error correction and control for individual retransmissions.
6 (links)×1.5 (redundancy)×100 (Mbytes)×8 (bits)÷5 (Mbps)÷3,600 (sec)≈0.4 (hour)=24 minutes  (4)
As described above, according to the present embodiment, in the content delivery system which performs a push type of multi-hop communication by radio, a delivery server and a digital signage terminal multicasting-deliver content and the like to digital signage terminals within a range where they can simultaneously transmit and receive by radio communication. By this means, redundant links involved in content delivery can be further reduced in number, thus realizing high efficient delivery as compared with Embodiment 1.
Embodiment 3
In this embodiment, multiple terminals perform delivery processes at the same time. The differences from Embodiments 1, 2 will be described.
In Embodiments 1, 2, the server N101 manages terminals which perform delivery by radio communication such that one terminal delivers at a time, thus preventing interference by radio. However, if the space is known beforehand to be broad enough that radio waves do not interfere in the respective areas of, e.g., terminals N7 and N18 in FIG. 3, two or more terminals may perform delivery processes in parallel at the same time.
The server N101 finds out the amount of interference between the terminals in the network as well as managing network topology according to a routing protocol in advance of information delivery of content and schedule. When calculating the amount of interference, the server N101 may automatically generate a test signal or allow a user to enter manually. Further, the server N101 may perform calculation of received power using map information, or so on.
In FIG. 3, if it is realized that the terminals N7 and N18 can simultaneously transmit/receive data without an adverse influence, the server N101 performs a process to delay transmission to the terminal N7 until transmission to the terminal N18 as well as delivering in an ascending order of from an adjacent one with a smallest number of hops.
As described above, according to the present embodiment, in the content delivery system which performs a push type of multi-hop communication by radio, if it is known beforehand that radio waves do not interfere in the respective areas of terminals, two or more terminals perform delivery processes in parallel at the same time. This means can be expected to lead to further energy saving as well as further efficient use of radio resources as compared with Embodiments 1, 2.
Embodiment 4
In this embodiment, retransmission of missing content is performed depending on whether or not a relay delivery process is performed. The differences from Embodiment 2 will be described.
In Embodiment 2, at the time of relay redelivery, one terminal delivering finds out missing frames in terminals under the control of and managed by the one terminal and performs a redelivery process, and after the delivery process of all the content finish, one terminal delivering at the next stage performs the same process. Specifically, in FIG. 3, after finishing deliver to terminals N6, N11, N12, N16, the server N101 instructs the terminal N12 to deliver to terminals N7, N8, N13, N17 under its control. The server N101 waits for a notification from the terminal N12 that delivery to all the terminals has finished, and then instructs the terminal N7 to deliver to terminals N1, N2, N3 under its control.
In the present embodiment, the server N101 or the terminals relay-redelivering, dissolve missing content for terminals having at least one terminal under their control and relaying, but delay dissolving missing content for terminals not relaying. For example, in a case where the server N101 delivers, the terminals not relaying are terminals N6, N11, N16, and so on. Since there is a possibility that the terminals N6, N11, N16 can receive radio signals from the terminals N7, N12 relaying, they can utilize radio signals from the terminals N7, N12 for missing content.
After the server N101 and the terminals N12, N7, N13, N9, N18 perform multicasting delivery in turn, the server N101 performs delivery confirmation and the recovery of missing content individually on the terminals N6, N11, N16. Then, the server N101 has the terminal N12 perform delivery confirmation and the recovery of missing content individually on the terminals N8, N17.
As described above, according to the present embodiment, the server N101 or the terminals relay-redelivering, dissolve missing content for terminals having at least one terminal under their control and relaying, but delay dissolving missing content for terminals not relaying. This means leads to further reducing overhead associated with content delivery and can be expected to lead to energy saving as well as efficient use of radio resources.
Embodiment 5
In Embodiments 1 to 4, description has been made of the case where common information is delivered to all the terminals. In the present embodiment, description will be made of the case where content necessary intrinsically for a particular terminal, content necessary intrinsically for multiple terminals categorized or grouped, or the like is delivered. The differences from Embodiments 1 to 4 will be described.
For example, in FIG. 3, letting Ck(N(k)) be one of contents necessary for terminal Nk and C[Nk] be all the contents necessary (Ck(N(k)) ε C[Nk]), the contents necessary for terminal N1 are expressed as C[N1]{≡C1(1), C1(2), C1(3), . . . C1(1(k))}; the contents necessary for terminal N2 are C[N2]≡{C2(1), C2(2), C2 (3), . . . C2(2(k))}; and so on. In practice, it may happen that C1(1)=C2(1) as a content common to terminals N1, N2.
Further, letting C[Nk]<all the contents> denote all the contents possessed by terminal Nk, since terminal N7 has a relay function, the contents which terminal N7 possesses are the sum of the contents necessary for terminals N1, N2, N3, N7, that is, C[N7]<all the contents>=C[N1]∪ C[N2]∪ C[N3]∪ C[N7]. As such, the sum of the contents is possessed on the near-headstream side of the formed network, but by performing control where content to be delivered is reduced as going downstream, the effect of shortening the delivery time is obtained.
Content and the like is relay-delivered to the terminal N7 from the terminal N12, but if a link failure occurs because radio communication characteristics vary with each link due to fading or the like or an obstacle gets in between terminals, the terminal N7 receives deliver of content from the terminal N6 or N11 or so on as an alternative path in its neighborhood. Hence, the terminals N6 and N11 hold as much content for terminals not under their control which they can receive as possible. Specifically, if the terminal N7 changes the path from the terminal N12 to the terminal N11, with content to be held in the terminal N11 being C[N11]<all the contents>=C[N1]∪ C[N2]∪ C[N3]∪ C[N7] ∪ C[N11], the server N101 delivers the difference from what it was before the path change.
As described above, according to the present embodiment, when content necessary is different for each terminal, terminals relay-delivering possess the sum of the contents necessary for the terminals to deliver to. This means can be expected to reduce the time required for delivering content throughout the system by the effect of reducing the delivery time for unnecessary content and lead to energy saving as well as efficient use of radio resources.
According to the present invention, the effect of being able to deliver content highly efficiently to a large number of digital signage terminals is produced.

Claims (17)

What is claimed is:
1. A delivery server in a content delivery system,
wherein the content delivery system uses a multi-hop communication technology to deliver content from the delivery server via a radio communication network to multiple terminal devices,
wherein the multiple terminal devices are located downstream from the delivery server on the radio communication network and connected in multiple stages,
wherein each of the multiple terminal devices comprises a storage configured to store the delivered content, and
wherein the multiple terminal devices include:
a first terminal device configured to receive the content from upstream in the radio communication network and store the received content in the storage device of the first terminal device; and
a second terminal device located one hop downstream from the first terminal device in the radio communication network,
wherein the delivery server is configured to:
instruct the first terminal device to deliver the content stored in the storage of the first terminal device to the second terminal device; and
manage a status of delivery of the content, based on information that is reported from the first terminal device and indicates a result of delivery of the content from the first terminal device to the second terminal device.
2. The delivery server according to claim 1,
wherein when the delivery of the content from the first terminal device to the second terminal device is interrupted, the first terminal device reports, to the delivery server, the information indicating a delivery interruption and an interruption location in the content, and
wherein the delivery server is further configured to:
search for a new communication path to the second terminal device, in response to the information indicating the delivery interruption, and
instruct a third terminal device of the multiple terminal devices, which is located one hop upstream from the second terminal device on the new communication path, to deliver, to the second terminal device, a remaining part of the content following the interruption location and stored in the storage of the third terminal device.
3. The delivery server according to claim 1,
wherein when the delivery of the content from the first terminal device to the second terminal device is interrupted, the first terminal device reports, to the delivery server, the information indicating a delivery interruption and an interruption location in the content, and
wherein the delivery server is further configured to:
hold an alternative communication path to the second terminal device; and
instruct, in response to the information indicating the delivery interruption, a third terminal device of the multiple terminal devices, which is located one hop upstream from the second terminal device on the alternative communication path, to deliver, to the second terminal device, a remaining part of the content following the interruption location and stored in the storage of the third terminal device.
4. The delivery server according to claim 1,
wherein the delivery server is further configured to create radio connection relations between the delivery server and the multiple terminal devices and between the multiple terminal devices, by using at least one of a positional relation between the delivery server and the multiple terminal devices and a radio communication environment relation between the delivery server and the multiple terminal devices.
5. The delivery server according to claim 4,
wherein the delivery server is further configured to use at least one of the positional relation and the radio communication environment relation to instruct two or more terminal devices of the multiple terminal devices to concurrently deliver the content stored in the respective storages of the two or more terminal devices.
6. The delivery server according to claim 1,
wherein the delivery server is further configured to give priority to such a terminal device of the multiple terminal devices that is located upstream from another terminal device in the radio communication network, in regard to an order of delivering the content.
7. The delivery server according to claim 1,
wherein the delivery server and each of the multiple terminal devices are configured to deliver the content by multicasting communication.
8. The delivery server according to claim 7,
wherein the delivery server is further configured to perform delivery confirmation of the content after delivering the content to fourth terminal devices of the multiple terminal devices by the multicasting communication, and
wherein if some content is missing in any of the fourth terminal devices, the delivery server is further configured to redeliver the missing content to the any fourth terminal device.
9. The delivery server according to claim 7,
wherein the delivery server is further configured to perform delivery confirmation of the content after delivering the content to fourth terminal devices of the multiple terminal devices by the multicasting communication, and
wherein if there is no response from any of the fourth terminal device, the delivery server is further configured to:
search for a new communication path to the any fourth terminal device; and
instruct a fifth terminal device of the multiple terminal devices, which is located one hop upstream from the any fourth terminal device on the new communication path, to deliver, by the multicasting communication, the content stored in the storage of the fifth terminal device to the any fourth terminal device.
10. The delivery server according to claim 7,
wherein the first terminal device performs delivery confirmation of the content after delivering the content to the second terminal device by the multicasting communication,
wherein if the first terminal device reports, to the delivery server, the information indicating that there is no response from the second terminal device, the delivery server is further configured to:
search for a new communication path to the second terminal device; and
instruct a third terminal device of the multiple terminal devices, which is located one hop upstream from the second terminal device on the new communication path, to deliver, by the multicasting communication; the content stored in the storage of the third terminal device to the second terminal device.
11. A terminal device in a content delivery system,
wherein the content delivery system uses a multi-hop communication technology- to deliver content from a delivery server via a radio communication network to multiple terminal devices,
wherein the multiple terminal devices are located downstream from the delivery server on the radio communication network and connected in multiple stages,
wherein each of the multiple terminal devices comprises a storage configured to store the delivered content, and
wherein the multiple terminal devices include:
a first terminal device; as the terminal device, configured to receive the content from upstream in the radio communication network and store the received content in the storage device of the first terminal device; and
a second terminal device located one hop downstream from the first terminal device in the radio communication network,
wherein the terminal device as the first terminal device is further configured to:
receive a first instruction from the delivery server, the first instruction instructing the terminal device to deliver the content stored in the storage of the terminal device to the second terminal device;
deliver, in response to the first instruction; the content stored in the storage of the terminal device to the second terminal device; and
report, to the delivery server, information indicating a result of delivery of the content from the terminal device to the second terminal device.
12. The terminal device according to claim 11,
wherein if the delivery of the content from the terminal device to the second terminal device is interrupted, the terminal device is further configured to report, to the delivery server, the information indicating a delivery interruption and an interruption location in the content,
wherein the delivery server searches for a new communication path to the second terminal device, in response to the information indicating the delivery interruption,
wherein the delivery server instructs a third terminal device of the multiple terminal devices, which is located one hop upstream from the second terminal device on the new communication path, to deliver, to the second terminal device, a remaining part of the content following the interruption location and stored in the storage of the third terminal device, and
wherein the third terminal device is configured to deliver, to the second terminal device, the remaining part of the content following the interruption location and stored in the storage of the third terminal device.
13. The terminal device according to claim 11,
wherein if the delivery of the content from the terminal device to the second terminal device is interrupted, the terminal device is further configured to report, to the delivery server, the information indicating a delivery interruption and an interruption location in the content,
wherein the delivery server holds an alternative communication path to the second terminal device,
wherein the delivery server instructs, in response to the information indicating the delivery interruption, a third terminal device of the multiple terminal devices, which is located one hop upstream from the second terminal device on the alternative communication path, to deliver, to the second terminal device, a remaining part of the content following the interruption location and stored in the storage of the third terminal device, and
wherein the third terminal device is configured to deliver, to the second terminal device, the remaining part of the content following the interruption location and stored in the storage of the third terminal device.
14. The terminal device according to claim 11,
wherein the first terminal device requires a first content including the content,
the second terminal device requires a second content including the content, and
the terminal device is further configured to store the first content and the second content in the storage.
15. The terminal device according to claim 11,
wherein the delivery server and each of the multiple terminal devices are configured to deliver the content by multicasting communication.
16. The terminal device according to claim 15,
wherein the terminal device is further configured to perform delivery confirmation of the content after delivering the content to the second terminal device by the multicasting communication; and
wherein if some content is missing in the second terminal device, the terminal device is further configured to redeliver the missing content to the second terminal device.
17. The terminal device according to claim 15,
wherein the terminal device is further configured to perform delivery confirmation of the content after delivering the content to the second terminal device by the multicasting communication,
wherein if there is no response from the second terminal device, the terminal device is further configured to report, to the delivery server, the information indicating that there is no response from the second terminal device,
wherein the delivery server searches for a new communication path to the second terminal device,
wherein the delivery server instructs a third terminal device of the multiple terminal devices, which is located one hop upstream from the second terminal device on the new communication path, to deliver, by the multicasting communication, the content stored in the storage of the third terminal device to the second terminal device, and
wherein the third terminal device is configured to deliver, by the multicasting communication, the content stored in the storage of the third terminal device to the second terminal device.
US13/933,432 2012-07-10 2013-07-02 Delivery server, and terminal device Active 2034-02-02 US9271122B2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2012-154983 2012-07-10
JP2012154983A JP2014016906A (en) 2012-07-10 2012-07-10 Content distribution system, distribution server, terminal device, and content distribution method

Publications (2)

Publication Number Publication Date
US20140016530A1 US20140016530A1 (en) 2014-01-16
US9271122B2 true US9271122B2 (en) 2016-02-23

Family

ID=49913929

Family Applications (1)

Application Number Title Priority Date Filing Date
US13/933,432 Active 2034-02-02 US9271122B2 (en) 2012-07-10 2013-07-02 Delivery server, and terminal device

Country Status (3)

Country Link
US (1) US9271122B2 (en)
JP (1) JP2014016906A (en)
CN (1) CN103546869B (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6419523B2 (en) * 2014-10-14 2018-11-07 株式会社日立国際電気 Communications system
JP2016154299A (en) 2015-02-20 2016-08-25 株式会社リコー Communication system, communication apparatus, and communication method
JP6461738B2 (en) * 2015-07-24 2019-01-30 シャープ株式会社 Cooperation system and device control server
CN105208129A (en) * 2015-10-10 2015-12-30 南京邻动网络科技有限公司 Flexible mobile terminal file transfer method
JP2018028729A (en) * 2016-08-15 2018-02-22 ヤフー株式会社 Determination device, determination method, and determination program

Citations (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001249857A (en) 2000-03-07 2001-09-14 Matsushita Electric Ind Co Ltd File transfer system
US20030079022A1 (en) * 2001-10-23 2003-04-24 Mentat Inc. Multicast delivery systems and methods
JP2004282220A (en) 2003-03-13 2004-10-07 Dainippon Printing Co Ltd Information distribution method and information distribution system
JP2004282270A (en) 2003-03-13 2004-10-07 Sony Corp Wireless ad hoc communication system, terminal, processing method in the terminal, and program for causing terminal to execute the method
JP2004362033A (en) 2003-06-02 2004-12-24 Sony Corp Content management method, content management system, terminal device, and server device
US20050088965A1 (en) * 2003-10-03 2005-04-28 Avici Systems, Inc. Rapid alternate paths for network destinations
US20050268102A1 (en) * 2004-05-07 2005-12-01 Downey Kyle F Method and system for secure distribution of content over a communications network
US20060074811A1 (en) * 2004-06-04 2006-04-06 Charismac Engineering, Inc. System and method for distributing content
JP2006279482A (en) 2005-03-29 2006-10-12 Nec Corp Network device, router device, switching method used therefor, program thereof, and recording medium
US20070112939A1 (en) * 2005-11-17 2007-05-17 Sbc Knowledge Ventures L.P. System and method for home automation
JP2008067211A (en) 2006-09-08 2008-03-21 Ntt Docomo Inc Wireless communication control device and wireless communication control method
US20080205265A1 (en) * 2007-02-22 2008-08-28 Verizon Services Organization Inc. Traffic routing
US20080243696A1 (en) * 2007-03-30 2008-10-02 Levine Richard B Non-repudiation for digital content delivery
JP2009510891A (en) 2005-09-28 2009-03-12 エルジー エレクトロニクス インコーポレイティド Data cooperative relaying method of cellular network for broadcast multicast service
JP2010503906A (en) 2006-09-15 2010-02-04 トムソン ライセンシング File recovery method for content delivery system
JP2010166543A (en) 2008-12-18 2010-07-29 Japan Radio Co Ltd Radio node apparatus
JP2010226326A (en) 2009-03-23 2010-10-07 Anritsu Networks Kk Wireless network system communication method and wireless communication apparatus
JP2011151657A (en) 2010-01-22 2011-08-04 Oki Electric Industry Co Ltd Radio communication apparatus, program, and communication system
US8875193B2 (en) * 2007-05-14 2014-10-28 Sigma Group, Inc. Wireless multimedia system
US20140365560A1 (en) * 2008-01-25 2014-12-11 Seven Networks, Inc. System for providing policy based content service in a mobile network

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10257001A (en) * 1997-03-10 1998-09-25 Xing:Kk Information transmission method and system, and host device used in the system
JP2001168907A (en) * 1999-12-06 2001-06-22 Nippon Telegr & Teleph Corp <Ntt> Communication device
US7519371B2 (en) * 2004-02-09 2009-04-14 Qualcomm Incorporated Multi-hop communications in a wireless network
JP4513730B2 (en) * 2005-11-29 2010-07-28 沖電気工業株式会社 Wireless communication apparatus, wireless communication method, and wireless communication system
JP5183228B2 (en) * 2008-01-30 2013-04-17 ラピスセミコンダクタ株式会社 Multi-hop wireless communication system
CN101686145A (en) * 2008-09-26 2010-03-31 深圳华为通信技术有限公司 Equipment capable of upgrading, upgrading method and system

Patent Citations (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001249857A (en) 2000-03-07 2001-09-14 Matsushita Electric Ind Co Ltd File transfer system
US20030079022A1 (en) * 2001-10-23 2003-04-24 Mentat Inc. Multicast delivery systems and methods
JP2004282220A (en) 2003-03-13 2004-10-07 Dainippon Printing Co Ltd Information distribution method and information distribution system
JP2004282270A (en) 2003-03-13 2004-10-07 Sony Corp Wireless ad hoc communication system, terminal, processing method in the terminal, and program for causing terminal to execute the method
JP2004362033A (en) 2003-06-02 2004-12-24 Sony Corp Content management method, content management system, terminal device, and server device
US20050088965A1 (en) * 2003-10-03 2005-04-28 Avici Systems, Inc. Rapid alternate paths for network destinations
US20050268102A1 (en) * 2004-05-07 2005-12-01 Downey Kyle F Method and system for secure distribution of content over a communications network
US20060074811A1 (en) * 2004-06-04 2006-04-06 Charismac Engineering, Inc. System and method for distributing content
JP2006279482A (en) 2005-03-29 2006-10-12 Nec Corp Network device, router device, switching method used therefor, program thereof, and recording medium
JP2009510891A (en) 2005-09-28 2009-03-12 エルジー エレクトロニクス インコーポレイティド Data cooperative relaying method of cellular network for broadcast multicast service
US20070112939A1 (en) * 2005-11-17 2007-05-17 Sbc Knowledge Ventures L.P. System and method for home automation
JP2008067211A (en) 2006-09-08 2008-03-21 Ntt Docomo Inc Wireless communication control device and wireless communication control method
JP2010503906A (en) 2006-09-15 2010-02-04 トムソン ライセンシング File recovery method for content delivery system
US20080205265A1 (en) * 2007-02-22 2008-08-28 Verizon Services Organization Inc. Traffic routing
US20080243696A1 (en) * 2007-03-30 2008-10-02 Levine Richard B Non-repudiation for digital content delivery
US8875193B2 (en) * 2007-05-14 2014-10-28 Sigma Group, Inc. Wireless multimedia system
US20140365560A1 (en) * 2008-01-25 2014-12-11 Seven Networks, Inc. System for providing policy based content service in a mobile network
JP2010166543A (en) 2008-12-18 2010-07-29 Japan Radio Co Ltd Radio node apparatus
JP2010226326A (en) 2009-03-23 2010-10-07 Anritsu Networks Kk Wireless network system communication method and wireless communication apparatus
JP2011151657A (en) 2010-01-22 2011-08-04 Oki Electric Industry Co Ltd Radio communication apparatus, program, and communication system

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"Digital Signage White Paper 2011", Digital Signage Consortium, First Edition, with English Translation of p. 105, Data 2.7.6 Concept of an experiment of digital signage using mobile WiMAX and English Translation of p. 286, 6.40.3 Digital signage in shops and shop windows, Jun. 8, 2011, 5 pages.
English translation of Japanese Office Action mailed on Sep. 8, 2015 in corresponding Japanese patent application No. 2012-154983.

Also Published As

Publication number Publication date
US20140016530A1 (en) 2014-01-16
JP2014016906A (en) 2014-01-30
CN103546869B (en) 2016-11-02
CN103546869A (en) 2014-01-29

Similar Documents

Publication Publication Date Title
US9271122B2 (en) Delivery server, and terminal device
US20180144627A1 (en) Method and system for distributed redundancy control on intelligent traffic network
CN102136928B (en) Topology discovery method and device
CN113839705B (en) A data packet forwarding method for inter-satellite and feeder links based on interactive tags
US8270412B2 (en) Network relay device and ring network
JP5174613B2 (en) Broadcast system and broadcast method
WO2012086019A1 (en) Communications device, communications system and communications method
JP5875696B2 (en) Data distribution system, distribution device, terminal device, and data distribution method
US20130016654A1 (en) Mesh network management system
CN103297338B (en) A kind of VPN route advertising method and equipment
CN104486211A (en) Data frame routing device and LED (Light Emitting Diode) display control system
US20150280931A1 (en) Data distribution system, root wireless device, and wireless device
JP5331247B2 (en) COMMUNICATION SYSTEM AND METHOD, NETWORK MANAGEMENT DEVICE, AND COMMUNICATION DEVICE
CN103414642A (en) Maintaining method and device of information forwarding
CN103763196A (en) Method and device for processing multicast source filtering entry
CN103152364A (en) Duplex communication auxiliary protocol
JP5001912B2 (en) Node and network system
JP2015219627A (en) Image display device
CN116846456A (en) A satellite tunnel management method based on source routing
US9684572B2 (en) Signal protection
JP5718860B2 (en) Communication network system, node device, and communication network construction method
CN105009524A (en) Routing information exchange method, communication node, communication system, and communication node program
JP6252813B2 (en) Communication apparatus and communication system
JP6196150B2 (en) Wireless communication apparatus, wireless communication system, and wireless communication method
JP2020065131A (en) Wireless communication network system

Legal Events

Date Code Title Description
AS Assignment

Owner name: MITSUBISHI ELECTRIC CORPORATION, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HIRAI, HIROAKI;REEL/FRAME:030728/0374

Effective date: 20130624

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

STCF Information on status: patent grant

Free format text: PATENTED CASE

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 4

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 8