WO2012111796A1 - 送信周期決定方法、送信周期決定装置及びプログラム - Google Patents

送信周期決定方法、送信周期決定装置及びプログラム Download PDF

Info

Publication number
WO2012111796A1
WO2012111796A1 PCT/JP2012/053788 JP2012053788W WO2012111796A1 WO 2012111796 A1 WO2012111796 A1 WO 2012111796A1 JP 2012053788 W JP2012053788 W JP 2012053788W WO 2012111796 A1 WO2012111796 A1 WO 2012111796A1
Authority
WO
WIPO (PCT)
Prior art keywords
training
packet
node
transmission
metric
Prior art date
Application number
PCT/JP2012/053788
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 US14/000,007 priority Critical patent/US9154981B2/en
Priority to CN201280017643.6A priority patent/CN103460748B/zh
Priority to JP2012558034A priority patent/JP5888785B2/ja
Priority to EP12747441.9A priority patent/EP2677796B1/en
Publication of WO2012111796A1 publication Critical patent/WO2012111796A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/06—Testing, supervising or monitoring using simulated traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/22—Traffic simulation tools or models
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Definitions

  • the present invention relates to a transmission cycle determination method, a transmission cycle determination device, and a program, and more particularly to a transmission cycle determination method for determining a packet transmission cycle from a start node to an end node in a periodic intermittent transmission system.
  • next-generation mobile wireless communication it is required to satisfy the communication capacity of 100Mbps order. To that end, a large number of small cell base stations having a radius of several tens of meters must be laid. Therefore, the base station laying cost becomes a serious problem.
  • the wireless backhaul connects base stations by wireless multi-hop relay, and can significantly reduce the cost of laying a wired line necessary for system introduction. Wireless backhaul is almost the only technology that solves this problem.
  • the wireless backhaul is composed of several core nodes and multiple slave nodes. Of these, only the core node is connected to the backbone network by wire. Each slave node is connected to the backbone network by wireless multi-hop relay to the core node. Therefore, base stations can be laid at low cost, and base stations can be rearranged and added easily.
  • the wireless backhaul performance is determined by the packet relay efficiency between nodes.
  • the inventors have proposed periodic intermittent transmission (IPT) in order to improve the packet relay efficiency of the wireless backhaul (see Patent Document 1, Non-Patent Document 1, etc.).
  • IPT periodic intermittent transmission
  • the main cause of degradation of network relay performance is packet collision due to mutual interference between two nodes that transmit packets simultaneously.
  • the start node gives a fixed interval (IPT transmission cycle) when transmitting a packet to the end node.
  • Each node on the relay path relays the packet to the next node immediately after receiving the packet.
  • the frequency reuse interval (interval between two nodes that can transmit packets simultaneously without collision) can be controlled (see FIG. 6).
  • the frequency reuse interval is proportional to the IPT transmission cycle. If the IPT transmission period is equal to or greater than a certain value, interference between transmission nodes can be completely avoided. If the IPT transmission period is set to a certain threshold value, the throughput from the start node to the end node becomes the maximum value. Therefore, the IPT transmission period is the most important parameter when applying IPT in the wireless backhaul. If the value is not set appropriately, the optimum performance of the system cannot be extracted. On the other hand, the IPT transmission cycle depends on the surrounding environment, the location of each node, the direction of the antenna, and the like. Therefore, it is difficult to set appropriately, and a method for automatically setting is required.
  • Patent Document 1 and Non-Patent Document 1 propose a protocol for automatically calculating an IPT transmission period in a wireless backhaul. Specifically, three types of packets (RTSS (Request To Stop Sending) packet, CTP (Clear To Pilling up) packet and CTPACK (CTP ACKnowledgement) packet) are defined. A conventional period setting process will be described with reference to FIG. (1)
  • the start node transmits packets to the end node at regular transmission intervals.
  • packet retention may occur due to interference during packet relay.
  • the node in which packet retention has occurred (the retention occurrence node in FIG. 7) immediately stops relaying the packet, and transmits the RTSS packet to the start node.
  • the source node that receives the RTSS packet transmits a CTP packet.
  • the relay node that has received the CTP packet clears the packet. As a result, the packet in the relay route is wiped out.
  • the end node transmits a CTPACK packet to the start node.
  • the start node stops sending packets after sending the CTP packet until receiving the CTPACK packet.
  • the start node increases the transmission interval and resumes packet transmission (packets DAT1, DAT2, so Then, by repeating (1) to (5) until no packet collision occurs, the transmission interval of each slave node converges to a constant value. The converged value is set as the IPT transmission cycle of the corresponding end node (slave node).
  • Patent Document 1 and Non-Patent Document 1 have the following problems. That is, (1) RTSS packet, CTP packet, and CTPACK packet are not defined in the IEEE802.11 specification. These packets need to be newly defined as MAC layer packets. Therefore, mounting with a general-purpose wireless module is difficult. (2) The packet transmission / reception state (success or failure) is determined by checking the state of the MAC layer of the wireless module. However, existing wireless module drivers (eg, MadWiFi drivers) do not provide such functionality. (3) The calculated IPT transmission period does not guarantee that the system throughput will be maximized. These problems necessitate a new protocol for setting the IPT transmission period.
  • an object of the present invention is to propose a transmission cycle determination method and the like capable of realizing IPT transmission cycle setting by a general-purpose wireless module and an existing driver.
  • a first aspect is a transmission cycle determination method for setting the transmission cycle in a periodic intermittent transmission system in which a start node gives a transmission cycle to an end node and transmits a packet.
  • a packet transmission step of transmitting a plurality of training packets to the end point node at a transmission interval D, and the estimation means, from the training packet that the end point node first received within the training execution time and the last received training packet,
  • An estimation step for estimating an elapsed time T required for the end node to receive the plurality of training packets, a calculation unit for calculating a training metric candidate New_TM from the training time T, and an updating unit,
  • the training metric TM value is set as the training metric candidate New_TM, the transmission interval D is changed, and the packet transmission step is performed again with respect to the start node.
  • the transmission cycle And an update step for determining.
  • the estimation unit in the estimation step, should receive the training packet transmitted first and the training packet transmitted last by the start node, respectively. Times T start and T end are estimated, training time T is estimated as T end ⁇ T start , and in the calculation step, the calculation means receives the training time T and the training packet received by the end node without duplication.
  • the training metric candidate New_TM is calculated based on the ratio to the number Num.
  • the estimating means receives the number N of the training packets transmitted from the start node, and the training packet received first and the last received.
  • the training packet estimates the training time T according to the equation (eq4) for the order Seq 1 and Seq 2 transmitted from the start node, respectively.
  • the calculation means includes the equation (eq5 ) To calculate the training metric candidate New_TM, and in the updating step, the updating means determines that one of the value of the training metric TM and the value of the training metric candidate New_TM is greater than the other for the training step ⁇ .
  • the packet transmission step is performed again using D + ⁇ as the new transmission interval, and the training metric T If the value of the value and the candidate New_TM of the training metric is equal, the transmission period is determined as D or D-delta, otherwise, the transmission cycle is to determine the D-delta.
  • a fourth aspect is a transmission cycle determination device that sets a transmission cycle that is given when a start point node transmits a packet to an end point node.
  • the start point node transmits a transmission interval D to the end point node.
  • the end point node receives the training packets within the training execution time, and the end point node receives the plurality of training packets from the first training packet received by the end point node and the last received training packet.
  • the estimation means for estimating the training metric T Comparing the training metric TM value with the training metric candidate New_TM, the estimation means for estimating the training metric T, the calculation means for calculating the training metric candidate New_TM from the training time T, For example, if the latter is greater than the other (eg, the former), the value of the training metric TM is set to the training metric candidate Ne.
  • _TM by changing the transmission interval D, the to perform the packet transmission step again for the starting node, in other cases are those comprising updating means for determining the transmission cycle.
  • the training is received by the end-point node within the training execution time, and the end-point node first receives a plurality of training packets transmitted from the start-point node to the end-point node at a transmission interval D.
  • Estimating means for estimating a training time T for the end node to receive the plurality of training packets from the packet and the last received training packet; and calculating means for calculating a training metric candidate New_TM from the training time T Comparing the value of the training metric TM with the value of the training metric candidate New_TM, and if one (eg, the latter) is greater than the other (eg, the former), the value of the training metric TM is the candidate of the training metric.
  • New_TM the transmission interval D is changed, and the packet transmission step is performed again for the start node. Allowed, by function as update means for determining the transmission cycle otherwise, a program for setting the transmission period given to when the start node transmits a packet to the end node.
  • the updating unit updates the value of the transmission interval D and performs the packet transmission step again, and the training is performed.
  • the transmission period for the end node may be determined.
  • the present invention may be regarded as a computer-readable recording medium in which the program of the fifth aspect is recorded (steadily).
  • a training metric candidate New_TM is calculated from the first received training packet and the last received training packet. Therefore, it is not necessary to define a new control packet. Therefore, the present invention can set the transmission cycle (IPT transmission cycle) without changing the specifications such as IEEE802.11. That is, it can be easily mounted by a general-purpose wireless module and an existing driver.
  • the estimating means estimates the training time T from the time when the end point node should receive the training packet transmitted first and last by the start point node. Therefore, it is possible to estimate the training time with higher accuracy in consideration of missing packets during communication. Further, the calculation means calculates a training metric candidate New_TM by a ratio between the training time T and the number Num of training packets received without duplication. Therefore, it is possible to set the transmission cycle by evaluating the end-to-end (End to End) throughput from the core node to the target slave node.
  • FIG. 1 It is a block diagram which shows the outline
  • FIG. It is a figure which shows the radio
  • FIG. It is a figure which shows the radio
  • IPT periodic intermittent transmission
  • FIG. 1 is a block diagram showing an outline of a wireless communication system according to an embodiment of the present invention.
  • the wireless communication system 1 (an example of a “periodic intermittent transmission system” in the claims of the present application) includes several core nodes and a plurality of slave nodes.
  • the core node is connected to the backbone network.
  • Each slave node is connected to the backbone network by wireless multi-hop relay to the core node.
  • the slave node 5 (an example of “end point node” in the claims of the present application) is connected to the backbone network by the core node 3 (an example of “start point node” in the claims of the present application).
  • the communication path is determined by prior processing. Many methods have been proposed by the inventors for the determination of this communication path (see Patent Document 1, Non-Patent Document 1, etc.).
  • a packet is transmitted from the core node 3 to the slave node 5 by IPT. That is, the core node 3 transmits a packet to the slave node 5 by giving an IPT transmission cycle (an example of “transmission cycle” in the claims of the present application).
  • IPT an example of “transmission cycle” in the claims of the present application.
  • the core node 3 includes a transmission unit 11 and a transmission cycle storage unit 13.
  • the transmission unit 11 transmits N training packets (an example of “training packet” in the claims) to the slave node 5 at a transmission interval D (an example of “transmission interval” in the claims).
  • the training packet is assumed to be L 2 data packets of the packet length 1450 bytes.
  • Each training packet is given a sequence number.
  • Each training packet is identified by a sequence number.
  • the transmission interval D has an initial value D 0 (unit: ⁇ sec) and is increased at the training step ⁇ (unit: ⁇ sec).
  • the transmission interval storage unit 13 stores the transmission interval D.
  • the slave node 5 includes a receiving unit 15 and an analyzing unit 17.
  • the receiving unit 15 receives the training packet transmitted by the transmitting unit 11 within the training execution time.
  • the training execution time is a predetermined time. For example, collision of training packets can occur due to mutual interference between two nodes. Therefore, the receiving unit 15 cannot receive all training packets within the training execution time. In addition, the same training packet may be received in duplicate due to retransmission of the training packet or the like. Therefore, the analysis unit 17 analyzes the received training packet, the sequence number and reception time of the first received training packet (Seq 1 , T 1 ), the sequence number and the reception time of the last received training packet (Seq). 2 , T 2 ) and the number of training packets received without duplication Num (counting training packets received as duplicates as one). The analysis unit 17 transmits the analysis result using a report packet to the transmission cycle determination device 7.
  • the transmission cycle determination device 7 includes an estimation unit 21 (an example of “estimation unit” in the present application claim), a calculation unit 23 (an example of “estimation unit” in the present application claim), and an update unit 25 (“ An example of "update means” and a training metric storage unit 27.
  • the estimation unit 21 calculates the training time T from the sequence number and reception time (Seq 1 , T 1 ) of the first received training packet and the sequence number and reception time (Seq 2 , T 2 ) of the last received training packet. presume.
  • the training time T is estimated as the time required to receive all N training packets.
  • the estimation unit 21 obtains the transmission time ⁇ for each received training packet from the equation (eq1).
  • the estimation unit 21 obtains a time T start at which the packet transmitted first from the core node 3 should be received by the equation (eq2).
  • Equation (eq2) obtains the reception time T start of the packet of the first transmitted portion that is missing from ⁇ ⁇ (Seq 1 ⁇ 1), and subtracts this from T 1 to obtain the reception time T start . Is.
  • the time T end at which the last packet transmitted from the core node should be received is obtained.
  • the training time T is estimated as T end ⁇ T start .
  • the calculation unit 23 calculates a training metric candidate New_TM from the training time T and the number Num of training packets received without duplication according to the equation (eq5).
  • the equation (eq5) the end-to-end throughput from the core node 3 to the slave node 5 can be substantially evaluated. Therefore, the throughput of the system can be maximized by determining the transmission period using the transmission interval that maximizes this value.
  • the training metric storage unit 27 stores a training metric TM.
  • the update unit 25 compares the current training metric TM stored in the training metric storage unit 27 with the training metric candidate New_TM.
  • the transmission interval stored in the transmission interval storage unit 13 is changed to D + ⁇ , and the transmission unit 11 is made to transmit a plurality of training packets again.
  • the training metric candidate New_TM is smaller than or equal to the training metric TM, the transmission interval from the core node 3 to the slave node 5 is determined as D ⁇ because the previous transmission interval has the highest throughput.
  • the transmission cycle determination device 7 may be integrated with the core node 3.
  • FIG. 2 is a flowchart showing an outline of processing of the wireless communication system 1.
  • the wireless communication system 1 is a wireless backhaul, and a route is determined (step ST1).
  • the transmission unit 11 of the core node 3 selects an unprocessed slave node (step ST2).
  • the update unit 25 sets an initial value of the transmission interval stored in the transmission interval storage unit 13.
  • the update unit 25 sets an initial value of the training metric stored in the training metric storage unit 27 (step ST3).
  • the transmission unit 11 transmits N training packets having sequence numbers 1,..., N to the selected slave node (slave node 5 in FIG. 1) with a transmission interval.
  • the receiving unit 15 of the slave node 5 receives the training packet (step ST4).
  • the analysis unit 17 records the sequence number of the received training packet, the reception time, and the number of received packets.
  • the analysis part 17 will transmit a report packet with respect to the transmission period determination apparatus 7, if reception of the training packet addressed to the slave node 5 is complete
  • the sequence number and reception time of the first received training packet (Seq 1 , T 1 ), the sequence number and reception time of the last received training packet (Seq 2 , T 2 ), received without duplication
  • the number Num of training packets is included.
  • the estimation unit 21 estimates the training time T using the equations (eq1) to (eq4) (step ST6). Subsequently, the calculation unit 23 calculates a training metric candidate New_TM according to the equation (eq5) (step ST7). The updating unit 25 compares the training metric value TM stored in the training metric storage unit with the value of the training metric candidate New_TM (step ST8). If New_TM> TM, the process proceeds to step ST9. Otherwise, the process proceeds to step ST10.
  • step ST9 the update unit 25 causes the training metric storage unit 27 to store New_TM as a new training metric.
  • the updating unit 25 causes the transmission interval storage unit 13 to store D + ⁇ as a new D. Then, the process returns to step ST4.
  • step ST9 the updating unit 25 ends the training for the slave node 5, and sets (D ⁇ ) as the IPT transmission cycle of the slave node 5. Then, it is determined whether there is a slave node that has not been trained (step ST11). If it exists, the process returns to step ST2. If it does not exist, the process ends.
  • the protocol proposed in this embodiment is summarized as follows.
  • the core node transmits a training packet to each slave node, and sets the IPT transmission period so that the training metric is maximized.
  • This protocol is executed after the wireless backhaul route is determined, and it is assumed that the route of the system does not change during the execution of the protocol.
  • the wireless backhaul it is recognized that the end-to-end throughput between the core node and each slave node reaches the maximum value when the IPT transmission period is optimally set.
  • the core node is C, and the slave nodes belonging to the core node C (that is, connected to the wired network via C) are ⁇ S 1 , S 2 ,..., S n ⁇ .
  • the core node C performs the following processing on each slave node S ⁇ ⁇ S 1 , S 2 ,..., S n ⁇ after the system route is determined.
  • the core node C transmits a training packet with sequence numbers 1, 2,..., N to the slave node S. However, consecutive packets have a transmission interval D, and the initial value is D 0 .
  • the slave node S records the sequence number of the received packet, the reception time, and the number of received packets.
  • the slave node S finishes receiving the training packet addressed to itself, the slave node S receives the sequence number and the reception time (Seq 1 , T 1 ) of the packet received first, and finally the transmission cycle determination device 7.
  • the sequence number of the received packet, the reception time (Seq 2 , T 2 ), and the number Num of training packets received without duplication are transmitted by the report packet.
  • the transmission cycle determining device 7 When receiving the report packet from the slave node S, the transmission cycle determining device 7 first estimates the training time T using the equations (eq1) to (eq4). Then, a training metric candidate New_TM is calculated from the equation (eq5). (6) If New_TM ⁇ TM, the updating unit 25 ends training for the slave node S, sets (D ⁇ ) to the IPT transmission cycle of the slave node S, and performs training for the next slave node. Start.
  • the updating unit 25 repeats steps (2) to (5) with New_TM as a new TM and D + ⁇ as a new D.
  • the core node C repeats steps (1) to (6) until training of all S ⁇ ⁇ S 1 , S 2 ,..., S n ⁇ is completed.
  • the proposed protocol is evaluated by comparing the IPT transmission cycle measured manually with the IPT transmission cycle obtained by simulation.
  • Table 1 shows the simulator parameter settings during simulation.
  • the throughput is calculated by the equation (eq6).
  • a wireless backhaul is constructed at both the scenario 1 and scenario 2 sites using the parameters in Table 1, and the proposed protocol is implemented.
  • the proposed protocol is executed, and the IPT transmission cycle of each slave node is automatically calculated and compared with the manual measurement value.
  • a string topology wireless backhaul is constructed as shown in FIG. Measure end-to-end throughput for each slave node.
  • 2000 data packets are transmitted at a given IPT transmission period, and the throughput is calculated on the receiving side using equation (eq6).
  • Table 2 shows manual measurement values.
  • Table 3 shows the values automatically calculated by the proposed protocol.
  • a tree topology wireless backhaul is constructed as shown in FIG. Measure end-to-end throughput for each slave node.
  • 2000 data packets are transmitted at a given IPT transmission period, and the throughput is calculated on the receiving side using equation (eq6).
  • Table 4 shows the measured values of the manual.
  • Table 5 shows the values automatically calculated by the proposed protocol.
  • the IPT transmission cycle calculated by the proposed protocol matches the optimal IPT transmission cycle measured manually.
  • the proposed protocol is completed in about several tens of seconds even when the number of training packets is set to 1000.
  • the proposed protocol is installed in the actual machine testbed, and the automatically calculated IPT transmission cycle is compared with the manually measured value.
  • PicoMesh LunchBox (LB) is used as an actual machine test bed.
  • Table 6 shows the main specifications of LB.
  • the experimental scenario is to build a wireless backhaul with one core node and six slave nodes on the 9th floor of Kyushu University Ito Campus W4.
  • end-to-end throughput is measured for slave nodes 3, 4, 5, and 6.
  • iPerf is used for throughput measurement, and each measurement time is 30 seconds.
  • Table 7 shows manually measured IPT transmission cycle values.
  • Table 8 shows values automatically calculated by implementing the proposed protocol.

Landscapes

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

Abstract

　周期的間欠送信の送信周期（IPT送信周期）の設定を、汎用無線モジュールと既存のドライバにより実現可能な送信周期決定方法等を提案する。無線通信システム(1)は、無線バックホールである。コアノード(3)からスレーブノード(5)へのルートは確立している。コアノード(3)は、スレーブノード(5)に対し、複数の訓練パケットを、所定の送信周期を与えて送信する。スレーブノード(5)は、送信周期決定装置(7)に対し、最初及び最後に受信した訓練パケット並びに重複無しで受信した訓練パケット数Numを送信する。推定部(21)は、訓練時間Ｔを推定する。訓練時間Ｔは、スレーブノード(5)が、複数の訓練パケットを受信するための時間である。計算部(23)は、ＴとNumの比から訓練メトリックの候補を計算する。更新部(25)は、現在の訓練メトリックの値と、訓練メトリックの候補の値とを比較して、IPT送信周期を決定するか、送信周期を変更して、再度処理を行わせる。

Description

送信周期決定方法、送信周期決定装置及びプログラム
　本発明は、送信周期決定方法、送信周期決定装置及びプログラムに関し、特に、周期的間欠送信システムにおいて、始点ノードから終点ノードへのパケットの送信周期を決定する送信周期決定方法等に関する。
　次世帯モバイル無線通信では、100Mbpsオーダーの通信容量を満たすことが求められる。そのためには、半径数十メートルの狭小セル基地局群を大量に敷設しなければならない。そのため、基地局敷設コストが深刻な問題となる。無線バックホールは、各基地局間を無線マルチホップ中継により接続し、システムの導入に必要な有線回線の敷設コストを大幅に削減可能とする。無線バックホールは、この問題を解決するほぼ唯一の技術である。
　無線バックホールは、幾つかのコアノードと複数のスレーブノードにより構成される。そのうち、コアノードだけが、有線により基幹網に接続する。各スレーブノードは、コアノードまで無線マルチホップ中継することにより基幹網に接続する。そのため、低コストで基地局を敷設でき、基地局の再配置や追加を楽に行うことができる。
　無線バックホールの性能は、ノード間のパケット中継効率により決定される。発明者らは、無線バックホールのパケット中継効率の向上のため、周期的間欠送信（Intermittent　Periodic　Transmit，IPT）を提案した（特許文献１、非特許文献１など参照）。無線バックホールでは、ネットワーク中継性能の劣化の主要な原因は、パケットを同時に送信する二つのノード間の相互干渉によるパケットの衝突である。IPTでは、始点ノードは、終点ノードにパケットを送信する際に、一定の間隔（IPT送信周期）を与える。中継経路上の各ノードは、パケットを受信したら直ちに次のノードにパケットを中継する。始点ノードでIPT送信周期を与えることにより、周波数リユース間隔（パケットを衝突無しに同時に送信できる二つのノード間の間隔）を制御することができる（図６参照）。
　周波数リユース間隔は、IPT送信周期に比例する。IPT送信周期が一定の値以上であれば、送信ノード間の干渉は完全に回避できる。IPT送信周期がちょうどある閾値になるように設定すれば、始点ノードから終点ノードまでのスループットは最大値となる。そのため、IPT送信周期は、無線バックホールでIPTを適用する場合、一番重要なパラメータである。その値を適切に設定しなければ、システムの最適な性能を引き出すことはできない。一方、IPT送信周期は、周辺環境、各ノードの設置場所及びアンテナの方向などに依存している。そのため、適切に設定するのが難しく、自動的に設定する方法が求められている。
　特許文献１及び非特許文献１では、無線バックホールにおいてIPT送信周期を自動的に算出するプロトコルを提案している。具体的には、３種類のパケット（RTSS(Request　To　Stop　Sending)パケット、CTP(Clear　To　Pilling　up)パケット及びCTPACK(CTP　ACKnowledgement)パケット）を定義する。図７を参照して、従来の周期設定処理について説明する。(1)始点ノードは終点ノードに向け、一定の送信間隔でパケットを送信する。(2)中継ノードは、パケットの中継途中、干渉などによりパケットの滞留が発生する場合がある。パケットの滞留が発生したノード（図７の滞留発生ノード）は、直ちにパケットの中継を止め、始点ノードにRTSSパケットを送信する。(3)RTSSパケットを受信した始点ノードは、CTPパケットを送信する。CTPパケットを受信した中継ノードは、パケットをクリアする。これにより、中継経路内のパケットが一掃される。(4)終点ノードは、CTPパケットを受信すると、始点ノードにCTPACKパケットを送信する。(5)始点ノードは、CTPパケットを送信してからCTPACKパケットを受信するまで、パケットの送信を停止する。始点ノードは、CTPACKパケットを受信すると、送信間隔を少し増やしてパケット送信を再開する（パケットDAT1、DAT2…）。そして、(1)～(5)をパケットの衝突が発生しなくなるまで繰り返すことにより、各スレーブノードの送信間隔は一定の値に収束する。その収束した値を該当終点ノード（スレーブノード）のIPT送信周期とする。
特許第４４９６３３６号公報
比嘉，外１名著，"線トポロジー型無線マルチホップネットワークにおける高効率中継伝送方式"，電子情報通信学会　B，Vol．J90-B，No.12，2007．
　しかし、特許文献１及び非特許文献１記載の手法は、以下の問題点がある。すなわち、(1)RTSSパケット、CTPパケット及びCTPACKパケットは、IEEE802.11の仕様に定義されてない。これらのパケットは、MAC層パケットとして、新たに定義される必要がある。そのため、汎用無線モジュールによる実装が難しい。(2)パケットの送受信状態（成功か失敗か）は、無線モジュールのMAC層の状態を確認することにより判断されている。しかしながら、既存の無線モジュールのドライバ（例えばMadWiFiドライバ）は、このような機能を提供していない。(3)算出されたIPT送信周期は、システムのスループットが最大になることを保証していない。これらの問題点により、IPT送信周期設定の新しいプロトコルが必要となる。
　そこで、本願発明は、汎用無線モジュールと既存のドライバによるIPT送信周期設定を実現可能な送信周期決定方法等を提案することを目的とする。
　第１の観点は、始点ノードが終点ノードに対して送信周期を与えてパケットを送信する周期的間欠送信システムにおいて、前記送信周期を設定する送信周期決定方法であって、前記始点ノードが、前記終点ノードに対して、送信間隔Ｄで複数の訓練パケットを送信するパケット送信ステップと、推定手段が、前記終点ノードが訓練実行時間内に最初に受信した訓練パケット及び最後に受信した訓練パケットから、前記終点ノードが前記複数の訓練パケットを受信するに要した経過時間Ｔを推定する推定ステップと、計算手段が、前記訓練時間Ｔから訓練メトリックの候補Ｎｅｗ＿ＴＭを計算する計算ステップと、更新手段が、訓練メトリックＴＭの値と前記訓練メトリックの候補Ｎｅｗ＿ＴＭの値とを比較して、後者が前者よりも大きい場合に、前記訓練メトリックＴＭの値を前記訓練メトリックの候補Ｎｅｗ＿ＴＭとし、前記送信間隔Ｄを変更して、前記始点ノードに対して再度前記パケット送信ステップを行わせ、それ以外の場合には前記送信周期を決定する更新ステップを含むものである。
　第２の観点は、第１の観点において、前記推定ステップにおいて、前記推定手段が、前記始点ノードが最初に送信した訓練パケット及び最後に送信した訓練パケットを、それぞれ、前記終点ノードが受信すべき時刻Ｔstart及びＴendを推定し、訓練時間ＴをＴend－Ｔstartとして推定し、前記計算ステップにおいて、前記計算手段が、前記訓練時間Ｔと、前記終点ノードが重複無しに受信した訓練パケットの数Ｎｕｍとの比により前記訓練メトリックの候補Ｎｅｗ＿ＴＭを計算するものである。
　第３の観点は、第２の観点において、前記推定ステップにおいて、前記推定手段が、前記始点ノードから送信された前記訓練パケットの数Ｎ、並びに、前記最初に受信した訓練パケット及び前記最後に受信した訓練パケットが、それぞれ、前記始点ノードから送信された順番Ｓｅｑ1及びＳｅｑ2に対して、式(eq4)により前記訓練時間Ｔを推定し、前記計算ステップにおいて、前記計算手段は、式(eq5)により前記訓練メトリックの候補Ｎｅｗ＿ＴＭを計算し、前記更新ステップにおいて、前記更新手段は、訓練ステップΔに対し、前記訓練メトリックＴＭの値及び前記訓練メトリックの候補Ｎｅｗ＿ＴＭの値の一方が他方よりも大きい場合に、Ｄ＋Δを新たな前記送信間隔として、再度前記パケット送信ステップを行わせ、前記訓練メトリックＴＭの値及び前記訓練メトリックの候補Ｎｅｗ＿ＴＭの値が等しい場合に、前記送信周期をＤ又はＤ－Δと決定し、それ以外の場合に、前記送信周期をＤ－Δと決定するものである。
　第４の観点は、始点ノードが終点ノードに対してパケットを送信する際に与える送信周期を設定する送信周期決定装置であって、前記始点ノードが前記終点ノードに対して送信間隔Ｄで送信した複数の訓練パケットを、前記終点ノードが訓練実行時間内に受信し、前記終点ノードが最初に受信した訓練パケット及び最後に受信した訓練パケットから、前記終点ノードが前記複数の訓練パケットを受信するための訓練時間Ｔを推定する推定手段と、前記訓練時間Ｔから訓練メトリックの候補Ｎｅｗ＿ＴＭを計算する計算手段と、訓練メトリックＴＭの値と前記訓練メトリックの候補Ｎｅｗ＿ＴＭの値とを比較して、一方（例えば後者）が他方（例えば前者）よりも大きい場合に、前記訓練メトリックＴＭの値を前記訓練メトリックの候補Ｎｅｗ＿ＴＭとし、前記送信間隔Ｄを変更して、前記始点ノードに対して再度前記パケット送信ステップを行わせ、それ以外の場合には前記送信周期を決定する更新手段を備えるものである。
　第５の観点は、コンピュータを、始点ノードが終点ノードに対して送信間隔Ｄで送信した複数の訓練パケットを、前記終点ノードが訓練実行時間内に受信し、前記終点ノードが最初に受信した訓練パケット及び最後に受信した訓練パケットから、前記終点ノードが前記複数の訓練パケットを受信するための訓練時間Ｔを推定する推定手段と、前記訓練時間Ｔから訓練メトリックの候補Ｎｅｗ＿ＴＭを計算する計算手段と、訓練メトリックＴＭの値と前記訓練メトリックの候補Ｎｅｗ＿ＴＭの値とを比較して、一方（例えば後者）が他方（例えば前者）よりも大きい場合に、前記訓練メトリックＴＭの値を前記訓練メトリックの候補Ｎｅｗ＿ＴＭとし、前記送信間隔Ｄを変更して、前記始点ノードに対して再度前記パケット送信ステップを行わせ、それ以外の場合には前記送信周期を決定する更新手段として機能させることにより、前記始点ノードが前記終点ノードに対してパケットを送信する際に与える送信周期を設定するためのプログラムである。
　なお、更新ステップにおいて、更新手段が、訓練メトリックの候補Ｎｅｗ＿ＴＭの値が現在の訓練メトリックＴＭの値よりも大きい場合に、送信間隔Ｄの値を更新して、再度パケット送信ステップを行わせ、訓練メトリックの候補Ｎｅｗ＿ＴＭの値が現在の訓練メトリックＴＭの値と等しい又は小さい場合に、終点ノードに対する送信周期を決定するものであってもよい。
　また、本願発明を、第５の観点のプログラムを（定常的に）記録したコンピュータ読み取り可能な記録媒体として捉えてもよい。
Figure JPOXMLDOC01-appb-M000002
　本願の各請求項に係る発明によれば、最初に受信した訓練パケット及び最後に受信した訓練パケットから訓練メトリックの候補Ｎｅｗ＿ＴＭを計算する。そのため、新たな制御パケットを定義する必要がない。よって、本願発明は、IEEE802.11などの仕様を変更することなく送信周期（IPT送信周期）を設定することができる。すなわち、汎用無線モジュールと既存のドライバにより容易に実装することができる。
　本願請求項２に係る発明によれば、推定手段は、終点ノードが、始点ノードが最初及び最後に送信した訓練パケットをそれぞれ受信すべき時刻から訓練時間Ｔを推定する。そのため、通信途中パケットの欠落を考慮して、より精度の高い訓練時間の推定が可能になる。さらに、計算手段は、訓練メトリックの候補Ｎｅｗ＿ＴＭを、訓練時間Ｔと重複無しに受信した訓練パケットの数Ｎｕｍとの比により計算する。そのため、コアノードから対象スレーブノードまでのエンド・ツー・エンド（End　to　End）のスループットを評価して、送信周期を設定することが可能になる。
　さらに、本願請求項３に係る発明によれば、式(eq1)～(eq5)により、精度の高い推定が可能になる。さらに、訓練ステップΔを基準として送信間隔を増加させて訓練メトリックの評価を行うことにより、訓練メトリックの値が増加から減少になった時点（又は、減少から増加になった時点）で、パケットの送信周期を決定することが可能になる。
本願発明の実施例に係る無線通信システム１の概要を示すブロック図である。 図１の無線通信システム１の処理の概要を示すフロー図である。 シミュレーションシナリオ１において構築されるストリングトポロジーの無線バックホールを示す図である。 シミュレーションシナリオ２において構築されるツリートポロジーの無線バックホールを示す図である。 実機による実験シナリオにおいて構築される無線バックホールを示す図である。 発明者らが提案した周期的間欠送信（ＩＰＴ）の概要を示す図である。 従来のIPT送信周期設定処理の概要を示す図である。
　以下では、図面を参照して、本願発明の実施例について説明する。なお、本願発明は、この実施例に限定されるものではない。
　図１は、本願発明の実施例に係る無線通信システムの概要を示すブロック図である。無線通信システム１（本願請求項の「周期的間欠送信システム」の一例）は、幾つかのコアノードと複数のスレーブノードにより構成される。コアノードは、基幹網に接続する。各スレーブノードは、コアノードまで無線マルチホップ中継することにより基幹網に接続する。
　無線通信システム１において、スレーブノード５（本願請求項の「終点ノード」の一例）は、コアノード３（本願請求項の「始点ノード」の一例）により基幹網に接続する。その通信経路は、事前の処理により決定されている。この通信経路の決定については、発明者らにより多くの手法が提案されている（特許文献１、非特許文献１など参照）。無線通信システム１では、IPTにより、コアノード３からスレーブノード５へパケットが送信される。すなわち、コアノード３は、スレーブノード５に対し、IPT送信周期（本願請求項の「送信周期」の一例）を与えてパケットを送信する。本実施例では、送信周期決定装置７（本願請求項の「送信周期決定装置」の一例）が、スレーブノード５に対するIPT送信周期を自動的に設定するプロトコルについて説明する。
　コアノード３は、送信部１１と、送信周期記憶部１３を備える。送信部１１は、スレーブノード５に対し、Ｎ個の訓練パケット（Training　Packet）（本願請求項の「訓練パケット」の一例）を、送信間隔Ｄ（本願請求項の「送信間隔」の一例）で送信する。本実施例では、訓練パケットは、パケット長1450バイトのＬ2データパケットであるとする。各訓練パケットには、シーケンス番号が与えられている。各訓練パケットは、シーケンス番号により識別される。送信間隔Ｄは、初期値がＤ0（単位はμ秒）であり、訓練ステップΔ（単位はμ秒）で増加されるものである。送信間隔記憶部１３は、送信間隔Ｄを記憶するものである。
　スレーブノード５は、受信部１５と、分析部１７を備える。受信部１５は、訓練実行時間内に、送信部１１が送信した訓練パケットを受信する。訓練実行時間は、予め定められた時間である。例えば、二つのノード間の相互干渉により、訓練パケットの衝突が生じうる。そのため、受信部１５は、訓練実行時間内に、すべての訓練パケットを受信できるとは限らない。また、訓練パケットの再送などにより、同じ訓練パケットを重複して受信する場合もある。そのため、分析部１７は、受信した訓練パケットを分析して、最初に受信した訓練パケットのシーケンス番号と受信時刻（Ｓｅｑ1，Ｔ1）、最後に受信した訓練パケットのシーケンス番号と受信時刻（Ｓｅｑ2，Ｔ2）及び重複無しに受信した訓練パケットの数Ｎｕｍ（重複して受信された訓練パケットを１つとしてカウントしたもの）を得る。分析部１７は、送信周期決定装置７に対し、レポートパケットにより分析結果を送信する。
　送信周期決定装置７は、推定部２１（本願請求項の「推定手段」の一例）と、計算部２３（本願請求項の「推定手段」の一例）と、更新部２５（本願請求項の「更新手段」の一例）と、訓練メトリック記憶部２７を備える。
　推定部２１は、最初に受信した訓練パケットのシーケンス番号と受信時刻（Ｓｅｑ1，Ｔ1）及び最後に受信した訓練パケットのシーケンス番号と受信時刻（Ｓｅｑ2，Ｔ2）から、訓練時間Ｔを推定する。訓練時間Ｔは、Ｎ個の訓練パケットをすべて受信するために必要な時間として推定されるものである。
　推定部２１は、まず、式(eq1)より、受信した各訓練パケットの１個あたりの送信時間δを得る。推定部２１は、式(eq2)により、コアノード３から最初に送信されたパケットを受信するはずの時間Ｔstartを得る。式(eq2)は、δ×（Ｓｅｑ1－１）より、欠落した最初に送信された部分のパケットの受信予定時間を得て、これをＴ1から減算することにより、受信時刻Ｔstartとするものである。同様に、式(eq3)にあるように、コアノードから最後に送信されたパケットを受信するはずの時間Ｔendを得る。これは、δ×（Ｎ－Ｓｅｑ2）により欠落した最後に送信された部分のパケットの受信予定時間を得て、これをＴ2に加算することにより、受信時刻Ｔendとするものである。これは、訓練パケットの送信途中に、無線通信路の不安定及びパケットの衝突などによるパケットの欠落が発生することを考慮しているためである。そして、式(eq4)より、訓練時間Ｔを、Ｔend－Ｔstartと推定する。
　計算部２３は、式(eq5)により、訓練時間Ｔと重複無しに受信した訓練パケットの数Ｎｕｍとから、訓練メトリックの候補Ｎｅｗ＿ＴＭを計算する。式(eq5)により、コアノード３からスレーブノード５へのエンド・ツー・エンドのスループットを実質的に評価することができる。そのため、この値を最大化する送信間隔を用いて送信周期を決定することにより、システムのスループットを最大化することができる。
　訓練メトリック記憶部２７は、訓練メトリック（Training　Metric）ＴＭを記憶するものである。
　更新部２５は、訓練メトリック記憶部２７に記憶された現在の訓練メトリックＴＭと、訓練メトリックの候補Ｎｅｗ＿ＴＭとを比較する。訓練メトリックの候補Ｎｅｗ＿ＴＭが訓練メトリックＴＭよりも大きい場合、送信間隔記憶部１３に記憶された送信間隔を、Ｄ＋Δに変更し、再度、送信部１１に対し、複数の訓練パケットを送信させる。訓練メトリックの候補Ｎｅｗ＿ＴＭが訓練メトリックＴＭよりも小さい又は両者が等しい場合には、直前の送信間隔が最もスループットが高いため、コアノード３からスレーブノード５への送信周期をＤ－Δと決定する。
　なお、送信周期決定装置７は、コアノード３と一体のものであってもよい。
Figure JPOXMLDOC01-appb-M000003
　図２は、無線通信システム１の処理の概要を示すフロー図である。無線通信システム１は、無線バックホールであり、ルートが確定されている（ステップＳＴ１）。続いて、コアノード３の送信部１１は、未処理のスレーブノードを選択する（ステップＳＴ２）。更新部２５は、送信間隔記憶部１３に記憶された送信間隔の初期値を設定する。更新部２５は、訓練メトリック記憶部２７に記憶された訓練メトリックの初期値を設定する（ステップＳＴ３）。
　送信部１１は、選択したスレーブノード（図１のスレーブノード５）に対し、シーケンス番号が１，…，ＮのＮ個の訓練パケットを、送信間隔を与えて送信する。スレーブノード５の受信部１５は、訓練パケットを受信する（ステップＳＴ４）。分析部１７は、受信した訓練パケットのシーケンス番号、受信時刻、及び、受信パケットの数を記録する。分析部１７は、スレーブノード５宛の訓練パケットの受信が終了したら、送信周期決定装置７に対して、レポートパケットを送信する（ステップＳＴ５）。レポートパケットには、最初に受信した訓練パケットのシーケンス番号と受信時刻（Ｓｅｑ1，Ｔ1）、最後に受信した訓練パケットのシーケンス番号と受信時刻（Ｓｅｑ2，Ｔ2）、重複無しに受信した訓練パケットの数Ｎｕｍが含まれている。
　推定部２１は、レポートパケットを受信すると、式(eq1)～(eq4)により訓練時間Ｔを推定する（ステップＳＴ６）。続いて、計算部２３は、式(eq5)により訓練メトリックの候補Ｎｅｗ＿ＴＭを計算する（ステップＳＴ７）。更新部２５は、訓練メトリック記憶部に記憶された訓練メトリックの値ＴＭと、訓練メトリックの候補Ｎｅｗ＿ＴＭの値とを比較する（ステップＳＴ８）。Ｎｅｗ＿ＴＭ＞ＴＭの場合は、ステップＳＴ９へ進む。そうでない場合には、ステップＳＴ１０へ進む。
　ステップＳＴ９では、更新部２５は、訓練メトリック記憶部２７に対して、Ｎｅｗ＿ＴＭを新たな訓練メトリックとして記憶させる。更新部２５は、送信間隔記憶部１３に対し、Ｄ＋Δを新たなＤとして記憶させる。そして、ステップＳＴ４の処理へ戻る。
　ステップＳＴ９では、更新部２５は、スレーブノード５に対する訓練を終了し、（Ｄ－Δ）を当該スレーブノード５のIPT送信周期に設定する。そして、訓練されていないスレーブノードが存在するか否かを判断する（ステップＳＴ１１）。存在するのであれば、ステップＳＴ２の処理へ戻る。存在しないのであれば、処理を終了する。
　本実施例において提案されたプロトコルをまとめると、以下のとおりである。このプロトコルは、コアノードが各スレーブノードに訓練パケットを送信し、訓練メトリックが最大になるようにIPT送信周期を設定する。また、このプロトコルでは、無線バックホールのルートが確定した後に実行され、プロトコルの実行中システムのルートは変化しないと仮定するものである。このとき、プロトコルの原理として、無線バックホールにおいて、コアノードと各スレーブノード間のエンド・ツー・エンドのスループットは、IPT送信周期が最適に設定されたとき、最大値に達することが認められる。
　無線バックホールにおいて、コアノードをＣ、コアノードＣに属する（すなわち、Ｃを経由して有線網に接続する）スレーブノードを｛Ｓ1，Ｓ2，…，Ｓn｝とする。コアノードＣは、システムのルートが確定された後、各スレーブノードＳ∈｛Ｓ1，Ｓ2，…，Ｓn｝に対して、下記のような処理を行う。
(1)コアノードＣは、スレーブノードＳ用に、訓練メトリックＴＭを、ＴＭ＝－１として初期化する。
(2)コアノードＣは、スレーブノードＳに対して、シーケンス番号が１，２，…，Ｎの訓練パケットを送信する。ただし、連続したパケットは送信間隔Ｄを持っていて、その初期値はＤ0とする。
(3)スレーブノードＳは、自分宛の訓練パケットを受信すると、受信パケットのシーケンス番号、受信時刻、受信パケットの数を記録する。
(4)スレーブノードＳは、自分宛の訓練パケットの受信が終了したら、送信周期決定装置７に対して、最初に受信したパケットのシーケンス番号と受信時刻（Ｓｅｑ1，Ｔ1）、最後に受信したパケットのシーケンス番号と受信時刻（Ｓｅｑ2，Ｔ2）、重複無しに受信した訓練パケットの数Ｎｕｍを、レポートパケットにより送信する。
(5)送信周期決定装置７は、スレーブノードＳからレポートパケットを受信したら、まず、式(eq1)～(eq4)により訓練時間Ｔを推定する。そして、式(eq5)により訓練メトリックの候補Ｎｅｗ＿ＴＭをにより計算する。
(6)もしＮｅｗ＿ＴＭ≦ＴＭであれば、更新部２５は、スレーブノードＳに対する訓練を終了し、（Ｄ－Δ）を当該スレーブノードＳのIPT送信周期に設定し、次のスレーブノードの訓練を開始する。
　もしＮｅｗ＿ＴＭ＞ＴＭであれば、更新部２５は、Ｎｅｗ＿ＴＭを新たなＴＭとし、Ｄ＋Δを新たなＤとして、ステップ(2)～(5)を繰り返す。
(7)コアノードＣは、すべてのＳ∈｛Ｓ1，Ｓ2，…，Ｓn｝の訓練が完了するまで、ステップ（１）～（６）を繰り返す。
　続いて、提案プロトコルについて、マニュアル的に測定したIPT送信周期と、シミュレーションにより得られたIPT送信周期を比較して評価する。
　表１に、シミュレーション時のシミュレータのパラメータの設定を示す。シミュレーションでは、スループットは、式(eq6)により計算する。表１のパラメータで、シナリオ１とシナリオ２の両サイトで無線バックホールを構築し、提案プロトコルを実装する。まず、両シナリオで各スレーブノードのIPT送信周期をマニュアル的に測定し、スループットが最大となるIPT送信周期を探す。次に、提案プロトコルを実行し、各スレーブノードのIPT送信周期を自動的に算出し、マニュアル測定値と比較する。
Figure JPOXMLDOC01-appb-T000004
Figure JPOXMLDOC01-appb-M000005
　シミュレーションシナリオ１では、図３に示すようにストリングトポロジーの無線バックホールを構築する。各スレーブノードに対し、エンド・ツー・エンドのスループットを測定する。スループットの測定では、与えられたIPT送信周期により2000個のデータパケットを送信し、式（eq6）により受信側でスループットを計算している。表２に、マニュアルの測定値を示す。表３に、提案プロトコルにより自動的に算出された値を示す。
　シミュレーションシナリオ２では、図４に示すようにツリートポロジーの無線バックホールを構築する。各スレーブノードに対し、エンド・ツー・エンドのスループットを測定する。スループットの測定では、与えられたIPT送信周期により2000個のデータパケットを送信し、式（eq6）により受信側でスループットを計算している。表４に、マニュアルの測定値を示す。表５に、提案プロトコルにより自動的に算出された値を示す。
　上記の両シナリオにおいて、提案プロトコルにより算出されたIPT送信周期は、マニュアル的に測定した最適なIPT送信周期に合致している。また、提案プロトコルは、訓練パケット数を1000にした場合にも、数十秒程度で完了する。
Figure JPOXMLDOC01-appb-T000006
Figure JPOXMLDOC01-appb-T000007
Figure JPOXMLDOC01-appb-T000008
Figure JPOXMLDOC01-appb-T000009
　さらに、実験による評価について説明する。すなわち、提案プロトコルを実機テストベッドに実装し、自動的に算出されたIPT送信周期とマニュアルで測定した値を比較する。
　ＰｉｃｏＭｅｓｈ　ＬｕｎｃｈＢｏｘ（ＬＢ）を実機テストベッドとして使用する。表６に、ＬＢの主要諸元を示す。実験シナリオは、図５に示すように、九州大学伊都キャンパスＷ４号館の９階にコアノード１つとスレーブノード６つの無線バックホールを構築する。ルートが確定したら、スレーブノード３、４、５、６に対し、エンド・ツー・エンドのスループットを測定する。なお、スループット測定にはｉＰｅｒｆを使用し、毎回の測定時間は３０秒とする。表７に、マニュアル的に測定したIPT送信周期の値を示す。表８に、提案プロトコルを実装して自動的に算出された値を示す。
　表７及び表８より、提案プロトコルにより算出されたIPT送信周期は、マニュアル的に測定した最適な値に合致している。
Figure JPOXMLDOC01-appb-T000010
Figure JPOXMLDOC01-appb-T000011
Figure JPOXMLDOC01-appb-T000012
　１　無線通信システム、３　コアノード、５　スレーブノード、７　送信周期決定装置、２１　推定部、２３　計算部、２５　更新部

Claims (5)

  1. 　始点ノードが終点ノードに対して送信周期を与えてパケットを送信する周期的間欠送信システムにおいて、前記送信周期を設定する送信周期決定方法であって、
    　前記始点ノードが、前記終点ノードに対して、送信間隔Ｄで複数の訓練パケットを送信するパケット送信ステップと、
    　推定手段が、前記終点ノードが訓練実行時間内に最初に受信した訓練パケット及び最後に受信した訓練パケットから、前記終点ノードが前記複数の訓練パケットを受信するに要した経過時間Ｔを推定する推定ステップと、
    　計算手段が、前記訓練時間Ｔから訓練メトリックの候補Ｎｅｗ＿ＴＭを計算する計算ステップと、
    　更新手段が、
    　　訓練メトリックＴＭの値と前記訓練メトリックの候補Ｎｅｗ＿ＴＭの値とを比較して、後者が前者よりも大きい場合に、前記訓練メトリックＴＭの値を前記訓練メトリックの候補Ｎｅｗ＿ＴＭとし、前記送信間隔Ｄを変更して、前記始点ノードに対して再度前記パケット送信ステップを行わせ、
    　　それ以外の場合には前記送信周期を決定する更新ステップを含む送信周期決定方法。
  2. 　前記推定ステップにおいて、前記推定手段が、前記始点ノードが最初に送信した訓練パケット及び最後に送信した訓練パケットを、それぞれ、前記終点ノードが受信すべき時刻Ｔstart及びＴendを推定し、訓練時間ＴをＴend－Ｔstartとして推定し、
    　前記計算ステップにおいて、前記計算手段が、前記訓練時間Ｔと、前記終点ノードが重複無しに受信した訓練パケットの数Ｎｕｍとの比により前記訓練メトリックの候補Ｎｅｗ＿ＴＭを計算する、請求項１記載の周期決定方法。
  3. 　前記推定ステップにおいて、前記推定手段が、前記始点ノードから送信された前記訓練パケットの数Ｎ、並びに、前記最初に受信した訓練パケット及び前記最後に受信した訓練パケットが、それぞれ、前記始点ノードから送信された順番Ｓｅｑ1及びＳｅｑ2に対して、式(eq4)により前記訓練時間Ｔを推定し、
    　前記計算ステップにおいて、前記計算手段は、式(eq5)により前記訓練メトリックの候補Ｎｅｗ＿ＴＭを計算し、
    　前記更新ステップにおいて、前記更新手段は、訓練ステップΔに対し、
    　　前記訓練メトリックＴＭの値及び前記訓練メトリックの候補Ｎｅｗ＿ＴＭの値の一方が他方よりも大きい場合に、Ｄ＋Δを新たな前記送信間隔として、再度前記パケット送信ステップを行わせ、
    　　前記訓練メトリックＴＭの値及び前記訓練メトリックの候補Ｎｅｗ＿ＴＭの値が等しい場合に、前記送信周期をＤ又はＤ－Δと決定し、
    　　それ以外の場合に、前記送信周期をＤ－Δと決定する、請求項２記載の周期決定方法。
    Figure JPOXMLDOC01-appb-M000001
  4. 　始点ノードが終点ノードに対してパケットを送信する際に与える送信周期を設定する送信周期決定装置であって、
    　前記始点ノードが前記終点ノードに対して送信間隔Ｄで送信した複数の訓練パケットを、前記終点ノードが訓練実行時間内に受信し、前記終点ノードが最初に受信した訓練パケット及び最後に受信した訓練パケットから、前記終点ノードが前記複数の訓練パケットを受信するための訓練時間Ｔを推定する推定手段と、
    　前記訓練時間Ｔから訓練メトリックの候補Ｎｅｗ＿ＴＭを計算する計算手段と、
    　訓練メトリックＴＭの値と前記訓練メトリックの候補Ｎｅｗ＿ＴＭの値とを比較して、一方が他方よりも大きい場合に、前記訓練メトリックＴＭの値を前記訓練メトリックの候補Ｎｅｗ＿ＴＭとし、前記送信間隔Ｄを変更して、前記始点ノードに対して再度前記パケット送信ステップを行わせ、それ以外の場合には前記送信周期を決定する更新手段を備える送信周期決定装置。
  5. 　コンピュータを、
    　始点ノードが終点ノードに対して送信間隔Ｄで送信した複数の訓練パケットを、前記終点ノードが訓練実行時間内に受信し、前記終点ノードが最初に受信した訓練パケット及び最後に受信した訓練パケットから、前記終点ノードが前記複数の訓練パケットを受信するための訓練時間Ｔを推定する推定手段と、
    　前記訓練時間Ｔから訓練メトリックの候補Ｎｅｗ＿ＴＭを計算する計算手段と、
    　訓練メトリックＴＭの値と前記訓練メトリックの候補Ｎｅｗ＿ＴＭの値とを比較して、一方が他方よりも大きい場合に、前記訓練メトリックＴＭの値を前記訓練メトリックの候補Ｎｅｗ＿ＴＭとし、前記送信間隔Ｄを変更して、前記始点ノードに対して再度前記パケット送信ステップを行わせ、それ以外の場合には前記送信周期を決定する更新手段
    として機能させることにより、前記始点ノードが前記終点ノードに対してパケットを送信する際に与える送信周期を設定するためのプログラム。
PCT/JP2012/053788 2011-02-18 2012-02-17 送信周期決定方法、送信周期決定装置及びプログラム WO2012111796A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
US14/000,007 US9154981B2 (en) 2011-02-18 2012-02-17 Transmission period determination method, transmission period determination device and program
CN201280017643.6A CN103460748B (zh) 2011-02-18 2012-02-17 发送周期决定方法、发送周期决定装置
JP2012558034A JP5888785B2 (ja) 2011-02-18 2012-02-17 送信周期決定方法、送信周期決定装置及びプログラム
EP12747441.9A EP2677796B1 (en) 2011-02-18 2012-02-17 Transmission period determination method, transmission period determination device, and program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2011033851 2011-02-18
JP2011-033851 2011-02-18

Publications (1)

Publication Number Publication Date
WO2012111796A1 true WO2012111796A1 (ja) 2012-08-23

Family

ID=46672707

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2012/053788 WO2012111796A1 (ja) 2011-02-18 2012-02-17 送信周期決定方法、送信周期決定装置及びプログラム

Country Status (6)

Country Link
US (1) US9154981B2 (ja)
EP (1) EP2677796B1 (ja)
JP (1) JP5888785B2 (ja)
CN (1) CN103460748B (ja)
TW (1) TWI520629B (ja)
WO (1) WO2012111796A1 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9565575B2 (en) * 2013-07-25 2017-02-07 Honeywell International Inc. Interference avoidance technique for wireless networks used in critical applications
JP7218852B2 (ja) * 2018-05-02 2023-02-07 ＰｉｃｏＣＥＬＡ株式会社 無線経路制御方法、無線通信システム、無線ノード、及び、無線経路制御プログラム
CN111510327B (zh) * 2020-04-08 2022-01-21 北京字节跳动网络技术有限公司 用于共同训练模型的训练参与端的网络连接方法、装置、系统和服务器

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005039722A (ja) * 2003-07-18 2005-02-10 Nippon Telegr & Teleph Corp <Ntt> 無線パケット通信方法
JP2005512473A (ja) * 2001-12-10 2005-04-28 クゥアルコム・インコーポレイテッド 無線データ通信システムにおいてトラヒックおよび補助チャネルをテストする方法および装置
JP2007049602A (ja) * 2005-08-12 2007-02-22 Yokogawa Electric Corp ネットワーク品質評価装置
JP2008258877A (ja) * 2007-04-04 2008-10-23 Nec Corp 帯域測定システム、通信装置、帯域測定方法および帯域測定プログラム
JP4496336B2 (ja) 2003-11-10 2010-07-07 株式会社産学連携機構九州 無線マルチホップネットワークにおけるパケット伝送方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102761511B (zh) * 2002-03-08 2015-11-11 英特尔公司 用于高速率正交频分复用通信的系统和方法
US7392450B2 (en) * 2004-07-08 2008-06-24 Via Technologies, Inc. Method and apparatus of compensating for signal receiving error at receiver in packet-based communication system
JP2006196985A (ja) * 2005-01-11 2006-07-27 Kddi Corp 無線システムにおけるメディアアクセス制御方法及び中継局のメディアアクセス制御プログラム
CN101156458A (zh) * 2005-02-23 2008-04-02 美商内数位科技公司 动态适应封包传输速率的无线通信方法及装置
TWM297539U (en) * 2005-04-07 2006-09-11 Interdigital Tech Corp Multiple-in/multiple-out (MIMO) wireless transmit/receive unit (WTRU) for optimizing antenna mappings
BRPI0612473A2 (pt) * 2005-05-04 2010-11-23 Lg Electronics Inc método para transmitir informações de controle em um sistema de comunicação sem fio e método de atualização de janela de transmissão usando o mesmo
JP4915171B2 (ja) * 2006-08-11 2012-04-11 富士通株式会社 通信端末装置および通信方法
US20080311949A1 (en) * 2007-06-18 2008-12-18 Henri Markus Koskinen Determining a Transmission Window for Transmission Bursts of Broadcast Service
JP5515072B2 (ja) * 2008-01-29 2014-06-11 国立大学法人九州大学 ネットワークシステム、ノード、パケットフォワーディング方法、プログラム及び記録媒体
US8619753B1 (en) * 2008-09-15 2013-12-31 Marvell International Ltd. Service period recovery scheme for wireless communications

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005512473A (ja) * 2001-12-10 2005-04-28 クゥアルコム・インコーポレイテッド 無線データ通信システムにおいてトラヒックおよび補助チャネルをテストする方法および装置
JP2005039722A (ja) * 2003-07-18 2005-02-10 Nippon Telegr & Teleph Corp <Ntt> 無線パケット通信方法
JP4496336B2 (ja) 2003-11-10 2010-07-07 株式会社産学連携機構九州 無線マルチホップネットワークにおけるパケット伝送方法
JP2007049602A (ja) * 2005-08-12 2007-02-22 Yokogawa Electric Corp ネットワーク品質評価装置
JP2008258877A (ja) * 2007-04-04 2008-10-23 Nec Corp 帯域測定システム、通信装置、帯域測定方法および帯域測定プログラム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
HIGA ET AL.: "A Highly Efficient Packet Forwarding Scheme for Wireless Multihop Networks with String Topology", IEICE, B, vol. J90-B, no. 12, 2007

Also Published As

Publication number Publication date
TWI520629B (zh) 2016-02-01
EP2677796A4 (en) 2016-07-06
EP2677796B1 (en) 2017-09-13
US20140022934A1 (en) 2014-01-23
JP5888785B2 (ja) 2016-03-22
CN103460748A (zh) 2013-12-18
EP2677796A1 (en) 2013-12-25
TW201236416A (en) 2012-09-01
JPWO2012111796A1 (ja) 2014-07-07
US9154981B2 (en) 2015-10-06
CN103460748B (zh) 2017-02-15

Similar Documents

Publication Publication Date Title
Wang et al. Network coding aware cooperative MAC protocol for wireless ad hoc networks
US8018889B2 (en) Relay station operated according to QoS level of service packet and method of operating relay station
JP5605919B2 (ja) ランダム・アクセス・ネットワークにおける通信リンクのチャネル損失レートおよびコリジョン損失レート計算のための装置および方法
WO2006080414A1 (ja) 通信方法及び無線通信装置
JP2009225444A (ja) 再伝送時間ベースのリンク・メトリックを用いるネットワーク・ルーティング
CN104813621A (zh) 用于无线网状网络中的多跳路由的链路自适应
JP5359862B2 (ja) 無線通信装置、無線通信方法
JP5888785B2 (ja) 送信周期決定方法、送信周期決定装置及びプログラム
US9467878B2 (en) Wireless access point apparatus and method for testing throughput
CN110463234B (zh) 直连通信的发送功率控制方法、装置、设备及存储介质
US9705797B2 (en) Node in network including a plurality of nodes
US10680899B1 (en) Topology discovery through multicast transmission
US8787824B2 (en) System and method for determining repeater gain
Yazid et al. A deep reinforcement learning approach for LoRa WAN energy optimization
JP5831539B2 (ja) 通信遅延時間導出方法、通信端末および通信遅延時間導出プログラム
JPWO2016152104A1 (ja) 無線通信装置
KR101990788B1 (ko) 기지국, 네트워크장치 및 네트워크장치의 동작 방법
JP2010011188A (ja) ネットワークダイバシティシステム、ダイバシティ装置およびハンドオーバ方法
KR100733403B1 (ko) 위성 위치 확인 시스템의 신호를 이용한 이동 애드혹네트워크에서의 브로드캐스팅 방법 및 그 장치
Mohammed et al. Coverage and QoS Analysis of LTE Radio Network Planning Considering Khartoum City
Nielsen et al. Optimized policies for improving fairness of location-based relay selection
US20240330700A1 (en) Server and agent for reporting of computational results during an iterative learning process
KR101988849B1 (ko) 네트워크장치 및 네트워크장치의 메시지 무결성 체크 방법
CN117715121A (zh) 一种无线自组织网络的可用带宽估计方法
KR101190903B1 (ko) 무선 네트워크상에서의 패킷 크기 결정 방법 및 장치

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: 12747441

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2012558034

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2012747441

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2012747441

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 14000007

Country of ref document: US