JP4183621B2 - Data transmission method - Google Patents

Data transmission method Download PDF

Info

Publication number
JP4183621B2
JP4183621B2 JP2003550450A JP2003550450A JP4183621B2 JP 4183621 B2 JP4183621 B2 JP 4183621B2 JP 2003550450 A JP2003550450 A JP 2003550450A JP 2003550450 A JP2003550450 A JP 2003550450A JP 4183621 B2 JP4183621 B2 JP 4183621B2
Authority
JP
Japan
Prior art keywords
node
data
send
sent
slave
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.)
Expired - Fee Related
Application number
JP2003550450A
Other languages
Japanese (ja)
Other versions
JP2005512404A (en
Inventor
ティー ヴイ エル エヌ シヴァクマール
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.)
Nokia Oyj
Original Assignee
Nokia Oyj
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 Nokia Oyj filed Critical Nokia Oyj
Publication of JP2005512404A publication Critical patent/JP2005512404A/en
Application granted granted Critical
Publication of JP4183621B2 publication Critical patent/JP4183621B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/403—Bus networks with centralised control, e.g. polling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/04—Scheduled access
    • H04W74/06—Scheduled access using polling
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)

Abstract

A method for transmitting data in a data transmission system comprising a first node and a plurality of second nodes, the first node being arranged to address the second nodes in a predetermined order, and each second node being arranged to transmit data to the first node immediately after having been addressed by the first node; the method comprising: if a second node has data to transmit to the first node and another second node in the order did not transmit data to the master in its previous opportunity to do so, forwarding at least some of the data from the said second node to the said other second node for transmission to the master via the said other second node.

Description

本発明はデータ送信法に係るものであり、例えば無線遠隔通信システムにおけるデータ送信方法と装置とに係るものである。 The present invention relates to a data transmission method, for example, a data transmission method and apparatus in a wireless telecommunications system.

データ送信システムにおけるノードを組織する一つのスキムはマスタースレーブスキムとして知られている。これは図１に示されている。幾つかのスレーブユニット１はマスターユニット２と交信できる。この例ではスレーブとマスターとは一緒にピコネットを形成している。マスターユニットのデータリンク３はネットワーク４として表している別のノードへつながっている。スレーブユニットはそれのマスターユニットを介してネットワーク４と交信できる。あるシステムではスレーブユニットも直接相互に交信できる。そのようなスキムを実施する一つの仕方ではブルツース（Ｂｌｕｅｔｏｏｔｈ）交信プロトコルを利用する。 One scheme that organizes nodes in a data transmission system is known as a master-slave scheme. This is illustrated in FIG. Some slave units 1 can communicate with the master unit 2. In this example, the slave and master together form a piconet. The data link 3 of the master unit is connected to another node represented as a network 4. A slave unit can communicate with the network 4 via its master unit. In some systems, slave units can also communicate directly with each other. One way to implement such a skim is to use a Bluetooth communication protocol.

そのようなシステムのあるものではスレーブの一つだけが常にマスターと交信できる。このことを示すため、スレーブがマスターと交信するため単一のチャンネルだけを考えて、そのチャンネルを複数のスレーブの間で共有しているものとする。図２のタイミング・ダイアグラムはブルツースシステムにおける構成の一例を示している。図２に２つのチャンネルを示す。マスターからスレーブへのダウンリンクチャンネル１０とスレーブからマスターへのアップリンクチャンネル１１とである。これらのチャンネルは幅６２５μｓのスロットに分けられている。この例ではアップリンクとダウンリンクとは同時に使用されておらず、アップリンクチャンネルとダウンリンクチャンネルとは同じであってさえよい。この例では７つのスレーブがある。   In some such systems, only one of the slaves can always communicate with the master. To illustrate this, assume that only a single channel is considered for the slave to communicate with the master, and that channel is shared among multiple slaves. The timing diagram of FIG. 2 shows an example of the configuration in the Bluetooth system. FIG. 2 shows two channels. A master-to-slave downlink channel 10 and a slave-to-master uplink channel 11. These channels are divided into slots of width 625 μs. In this example, uplink and downlink are not used simultaneously, and the uplink and downlink channels may even be the same. In this example, there are seven slaves.

ブルツース・システムでは、アップリンクチャンネルでスレーブがマスターへデータを送れるのは、ダウンリンクチャンネルでその前のスロットにおいてマスターがスレーブにアドレスしたときだけである。各スレーブはマスターへデータを時々送ることができることを必要とし、そしてマスターがそれにアドレスするまではできない。しかしながら、マスターはスレーブが送るべきデータを持っているときを知ることはなく、そのためマスターは最適効率で作動するようスレーブのどれに何時アドレスしたらよいのかを知ることはできない。この問題を解決するためマスターはスレーブを一つづつ順にアドレスしていって、データをラウンドロビン（ｒｏｕｎｄ−ｒｏｂｉｎ）ベースでアップリンク上でデータを送る機会をスレーブに与えているのが普通である。これは図２に示されている。マスターは順番にスレーブを一つづつポールしていく、もしくは呼びかけしていくが、それは図では、スレーブ１，２，３，４，５，６，７そして１と順順にアドレスされるパッケージ２０−２７によって示されている。マスターへ送るデータを持っているこれらのスレーブは、スレーブ１，２，３，７そして１と順順にパケット３０−３４により示されているように、それらにアドレスしてくるパケットに応答してマスターへデータを送る。 In the Bluetooth system, the slave can send data to the master on the uplink channel only when the master addresses the slave in the previous slot on the downlink channel. Each slave needs to be able to send data to the master from time to time, and not until the master addresses it. However, the master does not know when the slave has data to send, so the master cannot know when to address which of the slaves to operate at optimal efficiency. This is a master in order to solve the problem began to address in one by one order of a slave, it is common to have the opportunity to send the data to the slave the data on the uplink in a round-robin (round-robin) base . This is illustrated in FIG. The master, in turn, polls or calls the slaves one by one, which in the figure is the packages 20-, which are addressed in order as slaves 1, 2, 3, 4, 5, 6, 7 and 1. 27. These slaves having data to send to the master are masters in response to packets addressing them, as indicated by packets 30-34 in order, slaves 1, 2, 3, 7 and 1. Send data to

ラウンドロビンアルゴリズムの利点は、それが容易に組織化できることである。しかしながら、それの不利な点は、アップリンクチャンネルが１００％利用できるのはマスターに送るデータを総てのスレーブが有しているときだけであるということである。 The advantage of the round robin algorithm is that it can be easily organized. However, the disadvantage is that the uplink channel is 100% available only when all slaves have data to send to the master.

チャンネル利用上でのラウンドロビンアルゴリズムのインパクトは図３に示す。各スレーブはマスターへデータを送るためそれ自体の物理的アップリンクチャンネルを割り当てられており、そしてマスターからデータを受け取るためそれ自体の物理的ダウンリンクチャンネルを割り当てられていることを図３では想定している。これらの物理的チャンネルは例えば周波数で区別される。図３のシステムではスレーブｎはダウンリンクチャンネル２ｎ−１を割り当てられ、そしてアップリンクチャンネル２ｎを割り当てられている。図３は時間スロットＴ１−Ｔ１６の間に周波数１−１４を使うことを例示している。 The impact of the round robin algorithm on channel usage is shown in FIG. FIG. 3 assumes that each slave is assigned its own physical uplink channel to send data to the master and is assigned its own physical downlink channel to receive data from the master. ing. These physical channels are distinguished by frequency, for example. In the system of FIG. 3, slave n is assigned downlink channel 2n-1 and is assigned uplink channel 2n. FIG. 3 illustrates the use of frequencies 1-14 during time slots T1-T16.

アップリンクチャンネルの利用を増加させる目的で他のアルゴリズムが提案されている。これらのシステムではマスターが或るスレーブを他のものよりも有利に扱う。例えば、最後に機会があったときデータを送ったスレーブへマスターは多くのアドレシングパケットを送る。これらのシステムはチャンネル利用を改善できる。しかしながら、マスターがスレーブの中の一つを有利に扱うと、その他のスレーブはラウンドロビンシステムの場合よりもデータ送信の機会は少なくなる。それ故、これらのアルゴリズムはチャンネルの利用を改善するけれども、散発的にデータを送るスレーブを見え難くしている。 Other algorithms have been proposed to increase the use of the uplink channel. In these systems, the master treats certain slaves more favorably than others. For example, the master sends many addressing packets to the slave that sent the data when the last opportunity occurred. These systems can improve channel utilization. However, if the master takes advantage of one of the slaves, the other slaves have fewer opportunities to transmit data than in a round robin system. Thus, although these algorithms improve channel utilization, they make it difficult to see slaves that sporadically send data .

あるシステムではスレーブは相互間で直接交信できる。別のスレーブへアドレスされたデータをそれのアップリンクチャンネルで送ることによって一つのスレーブは別のスレーブへデータを送る。 In some systems, slaves can communicate directly with each other. One slave sends data to another slave by sending data addressed to another slave on its uplink channel.

散発的にデータを送るスレーブが見え難くならないようにしてチャンネル利用を高めれるシステムが必要とされる。 There is a need for a system that can enhance channel usage without obscure slaves that send data sporadically.

本発明を一つの面から見れば、一つの第１ノードと複数の第2ノードを含むデータ通信システムにおけるデータ通信法であって、第１ノードは所定の順序で第２ノードにアドレスし、それぞれの第２ノードは第１ノードがアドレスした直後に第１ノードへデータを送るようにしたデータ通信法において、一つの第２ノードが第１ノードへ送るデータを有しており、そして所定の順序での別の第２のノードがそれが第１ノードへデータを送るその前の機会にそうしなかったならば前記の第２のノードからそのデータの少なくともある部分を、前記の別の第２ノードを介して第１ノードへ送るため前記の別のノードへ送ることを特徴としている。 According to one aspect of the present invention, there is provided a data communication method in a data communication system including a first node and a plurality of second nodes, wherein the first node addresses the second node in a predetermined order, order second node of the data communications method to send data to the first node immediately after the first node has an address, a second node has data to send to the first node, and a predetermined another second node it at least some portion of the data from the second node of do mule said not do so before the opportunity to transmit data to the first node, said another first in In order to send to the first node via two nodes, it is characterized by sending to the other node.

一つの第２ノードが第１ノードへ送るそれ自身のデータを有していると、そのデータの送信は、それが別の第２ノードから受け取ったデータを第１ノードへ送る前に優先して行うのが好ましい。 If one second node has its own data to send to the first node , the transmission of that data takes precedence over the data it receives from another second node before sending it to the first node . It is preferred to do so.

第１ノードへ送るため一つの第２ノードがそれ自身のデータを別の第２ノードへ送ったとき、それは第１ノードへの送信をモニターしてそのデータが第１ノードへ送られたかどうかを決定するのが好ましい。 When one second node sends its own data to another second node to send to the first node , it monitors the transmission to the first node to see if the data was sent to the first node . It is preferable to determine.

第１ノードへ送るため一つの第２ノードがデータを別の第２ノードへ送ったとき、それは第１ノードへの送信をモニターしてそのデータが第１ノードへ送られたかどうかを決定するのが好ましい。 When one second node sends data to another second node to send to the first node , it monitors the transmission to the first node to determine whether the data has been sent to the first node . Is preferred.

第２ノードが次に第１ノードへデータを送る機会を持つ前にデータを第１ノードへ送ってしまっていないときは、それはそのデータを第１ノードへ送るのが好ましい。 When the second node does not then I data before having the opportunity to transmit data to the first node sends to the first node, it is preferable to send the data to the first node.

それぞれの第２ノードは、第１ノードによりアドレスされた直後に単一パケットのデータを第１ノードへ送るのが好ましい。 Each second node preferably sends a single packet of data to the first node immediately after being addressed by the first node.

各パケットのデータはそれを送ったノードの認識もしくはアイデンティフィケーションを含んでいるのが好ましい。 Each packet's data preferably includes an identification or identification of the node that sent it.

各パケットのデータはそれが送られた先のノードの認識もしくはアイデンティフィケーションを含んでいるのが好ましい。 Each packet's data preferably includes the identity or identification of the node to which it was sent.

ブルツースプロトコルに従って第１ノードと第２ノードが作動するのが好ましい。   Preferably the first node and the second node operate according to the Bluetooth protocol.

第１ノードと第２ノードとが無線手段により相互に通信するのが好ましい。
また、本発明を別の面から見れば、データ送信システムの第２ノードで使用する装置であって、一つの第１ノードと複数の他の第２ノードを含み、前記システムにおいて、第１ノードは所定の順序で一つの第２ノードと他の第２ノードにアドレスし、前記装置は、第１ノードがアドレスした直後に一つの第２ノードから第１ノードへデータを送るように構成されており、一つの第２ノードが第１ノードへ送るデータを有しており、そして所定の順序での他の第２ノードのうちの一つが第１ノードへデータを送るその前の機会にそうしなかったならば、前記の一つの第２のノードからそのデータの少なくともある部分を、前記の他の第２ノードのうちの一つを介して第１ノードへ送るため前記の他の第２ノードのうちの一つへ送ることを特徴としている。 Preferably, the first node and the second node communicate with each other by wireless means.
According to another aspect of the present invention, an apparatus used in a second node of a data transmission system includes one first node and a plurality of other second nodes. In the system, the first node Addresses one second node and other second nodes in a predetermined order, and the device is configured to send data from one second node to the first node immediately after the first node addresses And one second node has data to send to the first node, and one of the other second nodes in a predetermined order does so at the previous opportunity to send data to the first node. If not, said other second node to send at least some portion of its data from said one second node to the first node via one of said other second nodes. Characterized by sending to one of To have.

添付図を参照して以下に本発明の実施例を説明する。   Embodiments of the present invention will be described below with reference to the accompanying drawings.

一つのマスターユニットと複数のスレーブユニットとを有するシステムに本発明の実施例を適用する。スレーブユニットは相互に交信でき、そしてマスターユニットと交信できる。スレーブはマスターにより順にアドレスされる。スレーブはマスターによりアドレスされた直後のスロットでのみそのスレーブはマスターへ送信できる。マスターはラウンドロビンベースでスレーブにアドレスする。チャンネル利用の増加を狙いとして、マスターへ送信するデータを有するスレーブはそのスレーブが利用できるスロットでマスターへそのデータを送ることによってマスターへそのデータを送るか、又は別のスレーブにそのデータを送り、その別のスレーブにそれが利用できるスロットでマスターへそのデータを送らせることによってマスターへそのデータを送るようにする。 The embodiment of the present invention is applied to a system having one master unit and a plurality of slave units. Slave units can communicate with each other and with the master unit. Slaves are sequentially addressed by the master. The slave can transmit to the master only in the slot immediately after being addressed by the master. The master addresses the slave on a round robin basis. The aim of increasing the channel utilization, the slave sends the data or sends the data to the master by sending its data to the master in the slot in which the slave is available, or to another slave that has data to be transmitted to the master, Send that data to the master by having that other slave send that data to the master in the slot where it is available.

本発明は図４に概略示すタイプのネットワークに利用できる。これはマスター４０とスレーブ４１−４７を含んでいる。各スレーブは物理的な送信チャンネルを有しており、そのチャンネル上でスレーブはデータを送ることができ、そして又各スレーブは物理的なダウンリンクチャンネルを有しており、そのチャンネルでスレーブはマスターからデータを受けることができる。これらの物理的チャンネルは例えば周波数により区別される。図４のシステムではスレーブｎに送信チャンネル２ｎ−１とダウンリンクチャンネル２ｎとが割り当てられている。図１におけるように他のノードを含んでいるネットワーク４とマスターはリンク３を介して通信できる。 The present invention can be used in a network of the type schematically shown in FIG. This includes a master 40 and slaves 41-47. Each slave has a physical transmission channel on which it can send data , and each slave has a physical downlink channel, on which the slave is the master. Can receive data from These physical channels are distinguished by frequency, for example. In the system of FIG. 4, the transmission channel 2n-1 and the downlink channel 2n are assigned to the slave n. As shown in FIG. 1, the network 4 including the other nodes and the master can communicate via the link 3.

図４のシステムにおけるマスターと各スレーブとには認識コード例えば、実際のメンバーアドレス（ＡＭＡ）を割り当てている。   An identification code such as an actual member address (AMA) is assigned to the master and each slave in the system of FIG.

チャンネル上のデータはチャンク（例えばパケット）の形で送られ、チャンクは一つづつスロット毎に送られる。そのパケットを送ったマスター／スレーブのＡＭＡとそのパケットを受け取るマスター／スレーブのＡＭＡとを含んでいるヘッダーをそれぞれのチャンクは含んでいる。 Data on the channel is sent in the form of chunks (eg, packets), and the chunks are sent one slot at a time. Each chunk contains a header containing the master / slave AMA that sent the packet and the master / slave AMA that received the packet.

各スレーブはその他のスレーブの送信周波数を聞いている。もし一つのスレーブが、受取人としてのそれのＡＭＡを指示しているパケットを検出するとそのスレーブはそのパケットを受け取る。こうして各スレーブはその他のどのスレーブとも、マスターを介してデータを送ることなく直接交信できる。 Each slave listens to the transmission frequency of the other slaves. If a slave detects a packet indicating its AMA as a recipient, that slave receives the packet. Thus, each slave can communicate directly with any other slave without sending data through the master.

マスターがスレーブにポーリングする順序を各スレーブも知っている。この例ではスレーブは番号順に一つづつポーリングされるが、他の仕方もある。   Each slave also knows the order in which the master polls the slaves. In this example, slaves are polled one by one in numerical order, but there are other ways.

このシステムではスレーブはマスターへ直接データを送ることができる。また、遊んでいるスレーブを介してデータを送ることにより、間接的にスレーブはデータをマスターへ送ることもできる。スレーブがマスターへ送ることのできる２つのタイプのデータの間で区別をつけることができる。すなわち、
ａ）スレーブの「それ自身のデータ」、すなわち、マスターへ直接送信するデータ
ｂ）「間接データ」、すなわち、マスターへ間接送信するため別のスレーブから受け取るデータ In this system, the slave can send data directly to the master. It is also possible for the slave to send data to the master indirectly by sending data through the idle slave. A distinction can be made between the two types of data that the slave can send to the master. That is,
"its own data" a) slave, i.e., the data b to be transmitted directly to the master) "indirect data", i.e., data received from another slave for indirect transmission to the master

スレーブはマスターへデータを送信するための以下のアルゴリズムを実施する。
いずれかのスレーブがマスターへ送るそれ自身のデータを有していると、それはマスターへの間接データ送信に優先して送る。もしもスレーブがそれ自身のデータを有していないが、送ろうとしている間接データを有しているとそのスレーブはその間接データを送る。マスターによりアドレスされているのに直ぐ続くスロットにおいてマスターへの送信は常になされる。
マスターによりスレーブがアドレスされる順序に各スレーブは気付いており、そしてそのラウンドにおいて先のスレーブがそのラウンド中にマスターへデータを送ったかどうかをモニターする。もし先のスレーブが先のラウンド中にデータを送っていなければいま問題にしているスレーブは、先のスレーブへ送らなければならない次のチャンクのデータを送る。これはいずれかのスレーブの送信スロット中になすことができる。もしもスレーブが別のスレーブへデータを送っていたらば、それはマスターへのアップリンク通信をモニターしてそれの送ったデータがマスターへ送られていることをチェックする。もしも送られていないと、マスター自体へその送った筈のデータを送る。 The slave implements the following algorithm for sending data to the master.
If any slave has its own data to send to the master, it sends in preference to indirect data transmission to the master. If a slave does not have its own data but has indirect data that it is trying to send, it sends that indirect data . A transmission to the master is always made in the immediately following slot that is addressed by the master.
Each slave is aware of the order in which the slaves are addressed by the master, and monitors whether the previous slave sent data to the master during that round. If the previous slave has not sent data during the previous round, the slave in question now sends the next chunk of data that must be sent to the previous slave. This can be done during the transmission slot of any slave. If a slave is sending data to another slave, it monitors the uplink communication to the master and checks that the data it sent is being sent to the master. If it has not been sent, it will send the sent data to the master itself.

このアルゴリズムは図５に示されている。先のアドレシングラウンド中スレーブは図３に示すようにふるまったと想定し、そしてスレーブ７はマスターへ送る連続する流れのデータを有していると想定する。先の送信の機会にスレーブ４，５，６は送信しなかったことをスレーブ7は知っている。それ故、それの最後の送信直後の送信スロットでスレーブ７はスレーブ６へ最初のチャンクデータを送る。受信するとスレーブ６は（スレーブ5がそれの先の機会に送信しなかったことを知っていて）スレーブ５へチャンクデータを送る。このデータを受けるとスレーブ5は（スレーブ４がそれの先の機会に送信しなかったことを知っていて）スレーブ４へチャンクデータを送る。そのときスレーブ４はマスターへ送信することができ、そしてマスターへ送信するそれ自身のデータを持っていないので、スレーブ7からの間接チャンクデータを送る。このことはアップリンク送信をモニターしているスレーブ７が気付く。そのときスレーブ７は第2のチャンクデータをスレーブ６へ送ることができ、スレーブ6はそれをマスターへ送る。次いで、スレーブ７は第3のチャンクデータをマスターへ送る。もしもスレーブ4が送るそれ自身のデータを持っていないとすると、第1のチャンクデータが送られずにスレーブ4は落してしまったであろう。その場合にはスレーブ７は送信の第2局面でスレーブ6へ第１チャンクデータを送ったであろうし、そしてもしそれが失敗したら、それを第３チャンクデータの代わりにマスターに直接送ったであろう。 This algorithm is shown in FIG. Assume that the slave during the previous addressing ground behaves as shown in FIG. 3, and that slave 7 has a continuous stream of data to send to the master. Slave 7 knows that slaves 4, 5, and 6 did not transmit at the previous transmission opportunity. Therefore, slave 7 sends the first chunk data to slave 6 in the transmission slot immediately after its last transmission. Upon receipt, the slave 6 sends chunk data to the slave 5 (knowing that the slave 5 did not send it at an earlier opportunity). Upon receipt of this data , slave 5 sends chunk data to slave 4 (knowing that slave 4 did not send it at the previous opportunity). Slave 4 can then send to the master and sends indirect chunk data from slave 7 because it does not have its own data to send to the master. This is noticed by the slave 7 which is monitoring the uplink transmission. Slave 7 can then send the second chunk data to slave 6, which sends it to the master. Next, the slave 7 sends the third chunk data to the master. If slave 4 does not have its own data to send, slave 4 would have dropped without the first chunk data being sent. In that case slave 7 would have sent the first chunk data to slave 6 in the second phase of transmission, and if that failed, it would have sent it directly to the master instead of the third chunk data. Let's go.

マスターはそれがアップリンクで受けるデータの究極のデータ源を、マスターへそのデータを送ったスレーブを知ってもそれからは推測できない。マスターはデータのヘッダーをチェックすべきである。 Master it is the ultimate data source of the data received by the uplink, then not be able to guess even know the slave that sent the data to the master. The master should check the data header.

図５に示すシステムでスレーブＫがパケットを送る周波数は次式で与えられる。
送信周波数＝Ｆ（ｌ）
ここでｌは、ノーマルなシナリオでマスターへ送信する機会を得るのにノードＫが待たなければならなかったスロットの数である。スレーブＫ−１は、ノードＫが送信するであろう周波数でスレーブ間の送信を聞くことを必要とするだけである。いまポーリングされているノードに対して特別な場合がある。この場合はｌ＝０である。次にポーリングされるノードに対してはｌ＝２である。一般に、もしもポーリングを待っているノードの行列でノードＫの位置がｍであると、ｌ＝２ｍである。 The frequency at which the slave K sends a packet in the system shown in FIG.
Transmission frequency = F (l)
Where l is the number of slots that node K had to wait to get an opportunity to transmit to the master in a normal scenario. Slave K-1 only needs to listen for transmissions between slaves on the frequency that node K would transmit. There is a special case for the node currently being polled. In this case, l = 0. For the next polled node, l = 2. In general, if the position of node K is m in the queue of nodes waiting for polling, l = 2m.

どのスレーブでも以下の状態では間接チャンク（例えばパケット）を落とすことができることを知るべきである。
それが送るべきそれ自身のデータを持っている。（もしそのことを間接チャンクがそれへ送られる前に知られていると、そのときはそれはその間接チャンクをそれの継承者から受けることすら必要としない）。
それが間接チャンクを受けとっていない。（間接チャンクは正確な受信を確かめさせるチェックサムを持っている）
それ故、スレーブがチャンクデータを間接送信のため前任者へ送った後それはマスターへチャンクを送るためチェックを必要とする。それはまた前任者のスレーブ間でのチャンクの送信をモニターする。こうして、それは前任者の一つによりそのチャンクが落されてしまったか，否かを告げることができる。チャンクのトラッキングは送信周波数を監視することにより簡単になされる。 You should know that any slave can drop indirect chunks (eg packets) in the following situations:
It has its own data to send. (If it is known before the indirect chunk is sent to it, then it does not even need to receive the indirect chunk from its successor).
It has not received indirect chunks. (Indirect chunks have a checksum that ensures correct reception)
Therefore, after a slave sends chunk data to its predecessor for indirect transmission, it needs a check to send the chunk to the master. It also monitors the transmission of chunks between predecessor slaves. Thus, it can tell whether one of its predecessors has dropped the chunk. Chunk tracking is easily done by monitoring the transmission frequency.

好ましいシステムでは、現在のラウンド中チャンクを送ったスレーブはそのチャンクを一時的に蓄え、そして前任者ノードによるそれの送信のためモニターする。もしその送信スレーブが送信データを持っていないと、そして前任者スレーブによりチャンクが送信されなかったことを知ると、それは送信する機会が来るとそのチャンクを自身で送信する。このことが効率をさらに改善する。例えば、このシステムにおいてもし図５のスレーブ４が送るそれ自身のデータを持っていたとすれば、スレーブ５はスレーブ７からのその送信チャンクを送ったであろう。 In the preferred system, the slave that sent the chunk during the current round temporarily stores the chunk and monitors it for transmission by the predecessor node. If the sending slave does not have data to send and knows that the chunk has not been sent by the predecessor slave, it sends the chunk itself when it has the opportunity to send. This further improves efficiency. For example, in this system, if slave 4 in FIG. 5 had its own data to send, slave 5 would have sent its transmission chunk from slave 7.

別のシステムでは、データを送ったスレーブはそのデータをマスターへそれ自身のデータがあってもそれに優先して送るのであり、その自身のデータとはスレーブが、もしもそのデータが先のスレーブによりマスターへ送られていないとその同じラウンドにおいて続いて受け取るかもしれない自身のデータのことである。この「限定アルゴリズム」がさらに作動を改善し、そしてそれは図６に示されている。図６では、スレーブ５は第１チャンクをスレーブ４へ送ってしまっても、それはマスターへのそのチャンクの送信を、もしもスレーブ４がそうするのをしくじると、引きうけさせられる。それ故、チャンクをスレーブ４へ送ったスレーブ５の送信をスレーブ７が受けると、それはスレーブ５のアップリンク送信スロットよりも遅れずにそのチャンクはマスターへ送られることを知る。それ故、スレーブ７は第２パケットをスレーブ６へ直接送れる。このことが、間欠的に作動する多数のスレーブがあるという状態で顕著な効果を奏するのである。 In another system, the slave that sent the data is than sending in preference to it even if the data itself that data to the master, slave and its own data, if the master by the data is ahead of slave If it has not been sent to, it is the data that it may subsequently receive in the same round. This “limited algorithm” further improves operation and is illustrated in FIG. In FIG. 6, even if slave 5 sends the first chunk to slave 4, it is forced to send the chunk to the master if slave 4 messed it up. Therefore, when slave 7 receives the transmission of slave 5 that sent the chunk to slave 4, it knows that the chunk will be sent to the master without delaying the uplink transmission slot of slave 5. Therefore, the slave 7 can send the second packet directly to the slave 6. This has a significant effect when there are a large number of slaves that operate intermittently.

マスターにアドレスされた後でだけ送信するということにスレーブが限定される必要はない。別のスキムではスレーブは既定のスロットを順に割りつけられており、スレーブは適当に同期を（例えば、クロックによりもしくはその他のスレーブの送信を聞くことにより）とられており、各スレーブはマスターへそれの既定のスロット中でだけ送信できる。   The slave need not be limited to transmitting only after being addressed by the master. In another scheme, the slaves are assigned a predetermined slot in order, and the slaves are appropriately synchronized (eg, by listening to the clock or other slaves' transmissions), and each slave is directed to the master. Can only be sent in the default slot.

本発明は無線に、それだけに限るのではないが、利用でき、特に無線ネットワークに利用できる。本発明はブルツースやそれからの派生プロトコルと使用できるが、これに限定されるものではない。本発明はマスターとスレーブとの間で無線交信するシステムに特に利用できる。しかしながら、このことだけではない。本発明が利用できる無線プロトコールの一例がブルツースである。一つもしくはそれ以上のスレーブ及び又はマスターは可動であることもある。   The present invention is applicable to, but not limited to, wireless, particularly for wireless networks. The present invention can be used with Bluetooth and derived protocols, but is not limited thereto. The present invention is particularly applicable to a system for wireless communication between a master and a slave. However, this is not the only thing. One example of a wireless protocol that can be used with the present invention is Bluetooth. One or more slaves and / or masters may be mobile.

一つの便宜的な実施例ではマスターはスレーブに地域のネットワーク及び又はインターネットに接続させれる。   In one convenient embodiment, the master is connected to the local network and / or the Internet by the slave.

マスター／スレーブシステムに利用する代わりに本発明は、本文でマスターとして言及したものと同じユニットがスレーブと同じ階層制レベルにあるピアシステムにも利用できる。   Instead of being used in a master / slave system, the present invention can also be used in a peer system in which the same unit as referred to herein as a master is at the same hierarchical level as the slave.

本発明の技術的範囲は上に説明した実施例に限定して解釈されるものではない。当業者であれば本文の説明から本発明の技術的範囲内で様々に変更し実施できるからである。   The technical scope of the present invention should not be construed as being limited to the embodiments described above. This is because a person skilled in the art can make various modifications within the technical scope of the present invention from the description in the text.

データ送信システムの略図。Schematic diagram of a data transmission system. ラウンド−ロビンスキムの下でのアップリンクパケットとダウンリンクパケットを示すタイミングダイアグラム。Timing diagram showing uplink and downlink packets under round-robin skim. ラウンド−ロビンスキムの下でのチャンネル利用を示す図。FIG. 3 shows channel usage under a round-robin skim. データ通信システムの略図。Schematic representation of a data communication system. 改善したスキムの下でのチャンネル利用を示す図。FIG. 6 is a diagram illustrating channel usage under an improved skim. 改善したスキムの下でのチャンネル利用を示す図。FIG. 6 is a diagram illustrating channel usage under an improved skim.

Claims (19)

一つの第１ノードと複数の第２ノードを含むデータ通信システムにおけるデータ通信法であって、第１ノードは所定の順序で第２ノードにアドレスし、それぞれの第２ノードは第１ノードがアドレスした直後に第１ノードへデータを送るようにしたデータ通信法において、
一つの第２ノードが第１ノードへ送るデータを有しており、そして所定の順序での別の第２のノードがそれが第１ノードへデータを送るその前の機会にそうしなかったならば前記の第２のノードからそのデータの少なくともある部分を、前記の別の第２ノードを介して第１ノードへ送るため前記の別のノードへ送ることを特徴としたデータ送信法。A data communication method in a data communication system including one first node and a plurality of second nodes, wherein the first node addresses the second node in a predetermined order, and each second node is addressed by the first node. In the data communication method in which data is sent to the first node immediately after
One second node has data to send to the first node, and it further second node in a predetermined order it did not do so before the opportunity to transmit data to the first node A data transmission method characterized in that at least a part of the data is sent from said second node to said another node for sending to said first node via said another second node. 一つの第２ノードが第１ノードへ送るそれ自身のデータを有していると、そのデータの送信は、それが別の第２ノードから受け取ったデータを第１ノードへ送る前に優先して行う請求項１に記載のデータ送信法。If one second node has its own data to send to the first node , the transmission of that data takes precedence over the data it receives from another second node before sending it to the first node . The data transmission method according to claim 1 to be performed. 第１ノードへ送るため一つの第２ノードがそれ自身のデータを別の第２ノードへ送ったとき、それは第１ノードへの送信をモニターしてそのデータが第１ノードへ送られたかどうかを決定する請求項１または２に記載のデータ送信法。 When one second node sends its own data to another second node to send to the first node , it monitors the transmission to the first node to see if the data was sent to the first node . The data transmission method according to claim 1 or 2, wherein the data transmission method is determined. 第１ノードへ送るため一つの第２ノードがデータを別の第２ノードへ送ったとき、それは第１ノードへの送信をモニターしてそのデータが第１ノードへ送られたかどうかを決定する請求項１ないし３のいずれかに記載のデータ送信法。When one second node sends data to another second node to send to the first node , it monitors the transmission to the first node to determine whether the data has been sent to the first node . Item 4. A data transmission method according to any one of Items 1 to 3. 第２ノードが次に第１ノードへデータを送る機会を持つ前にデータを第１ノードへ送ってしまっていないときは、それはそのデータを第１ノードへ送る請求項３又は４に記載のデータ送信法。When the second node is not got send data before with the next opportunity to send data to the first node to the first node, it data according to claim 3 or 4 and sends the data to the first node Transmission method. それぞれの第２ノードは、第１ノードによりアドレスされた直後に単一パケットのデータを第１ノードへ送る請求項１ないし５のいずれかに記載のデータ送信法。6. The data transmission method according to claim 1, wherein each second node sends a single packet of data to the first node immediately after being addressed by the first node. 各パケットのデータはそれを送ったノードの認識もしくはアイデンティフィケーションを含んでいる請求項５に記載のデータ送信法。6. The data transmission method according to claim 5, wherein the data of each packet includes recognition or identification of a node that sent the packet. 各パケットのデータはそれが送られる先のノードの認識もしくはアイデンティフィケーションを含んでいる請求項５に記載のデータ送信法。6. The data transmission method according to claim 5, wherein the data of each packet includes recognition or identification of a node to which the packet is transmitted. ブルツースプロトコルに従って第１ノードと第２ノードが作動する請求項１ないし８のいずれかに記載のデータ送信法。 Data transmission method according to any one of claims 1 to 8 first node and the second node is operated in accordance with Wurz over scan protocol. 第１ノードと第２ノードとが無線手段により相互に通信する請求項１ないし９のいずれかに記載のデータ送信法。 Data transmission method according to any one of claims 1 to 9 communicate with each other by the first node and the second node and the radio unit. データ送信システムの第２ノードで使用する装置であって、一つの第１ノードと複数の他の第２ノードを含み、前記システムにおいて、第１ノードは所定の順序で一つの第２ノードと他の第２ノードにアドレスし、前記装置は、第１ノードがアドレスした直後に一つの第２ノードから第１ノードへデータを送るように構成されており、一つの第２ノードが第１ノードへ送るデータを有しており、そして所定の順序での他の第２ノードのうちの一つが第１ノードへデータを送るその前の機会にそうしなかったならば、前記の一つの第２のノードからそのデータの少なくともある部分を、前記の他の第２ノードのうちの一つを介して第１ノードへ送るため前記の他の第２ノードのうちの一つへ送ることを特徴とした装置。An apparatus used in a second node of a data transmission system, comprising one first node and a plurality of other second nodes, wherein the first node is one second node and the other in a predetermined order. The device is configured to send data from one second node to the first node immediately after the first node addresses, and one second node to the first node. If one of the other second nodes in a predetermined order did not do so at a previous opportunity to send data to the first node, the one second Sending at least some portion of the data from the node to one of the other second nodes for sending to the first node via one of the other second nodes apparatus. 第１ノードへ送るため一つの第２ノードから他の第２ノードのうちの一つへ送られたデータが第１ノードへ送られたかどうかを決定するため、第１ノードへの送信をモニターするように更に構成されている請求項１１に記載の装置。Monitor transmission to the first node to determine whether data sent from one second node to one of the other second nodes to send to the first node is sent to the first node The apparatus of claim 11, further configured as follows. 第１ノードへ送るため一つの第２ノードがデータを別の第２ノードのうちの一つへ送った場合、第１ノードへの送信をモニターしてそのデータが第１ノードへ送られたかどうかを決定する請求項１１又は１２に記載の装置。If one second node sent data to one of the other second nodes to send to the first node, monitoring the transmission to the first node and whether the data was sent to the first node The apparatus according to claim 11 or 12, which determines 一つの第２ノードが次に第１ノードへデータを送る機会を持つ前にデータを第１ノードへ送ってしまっていない場合には、そのデータを一つの第２ノードから第１ノードへ送るように更に構成されている請求項１２又は１３に記載の装置。If one second node has not sent data to the first node before it has the next opportunity to send data to the first node, send the data from one second node to the first node 14. An apparatus according to claim 12 or 13, further configured to: 一つの第２ノードと他の第２ノードがそれぞれ、第１ノードによりアドOne second node and the other second node are respectively added by the first node. レスされた直後に単一パケットのデータを第１ノードへ送るように、前記システムが構成されている請求項１１ないし１４のいずれかに記載の装置。15. An apparatus according to any of claims 11 to 14, wherein the system is configured to send a single packet of data to the first node immediately after being responded. 各パケットのデータはそれを送ったノードの認識もしくはアイデンティフィケーションを含んでいる請求項１５に記載の装置。The apparatus of claim 15, wherein the data of each packet includes identification or identification of the node that sent it. 各パケットのデータはそれが送られる先のノードの認識もしくはアイデンティフィケーションを含んでいる請求項１５又は１６に記載の装置。The apparatus according to claim 15 or 16, wherein the data of each packet includes an identification or identification of a node to which it is sent. ブルツースプロトコルに従って作動する請求項１１ないし１７のいずれかに記載の装置。18. A device according to any of claims 11 to 17, which operates according to a Bluetooth protocol. 無線手段により第１のノードと相互に通信する請求項１１ないし１８のいずれかに記載の装置。The apparatus according to any of claims 11 to 18, wherein the apparatus communicates with the first node by wireless means.
JP2003550450A 2001-12-07 2001-12-07 Data transmission method Expired - Fee Related JP4183621B2 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/IB2001/002781 WO2003049382A1 (en) 2001-12-07 2001-12-07 Data transmission

Publications (2)

Publication Number Publication Date
JP2005512404A JP2005512404A (en) 2005-04-28
JP4183621B2 true JP4183621B2 (en) 2008-11-19

Family

ID=11004250

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003550450A Expired - Fee Related JP4183621B2 (en) 2001-12-07 2001-12-07 Data transmission method

Country Status (8)

Country Link
US (1) US7310530B2 (en)
EP (1) EP1451976B1 (en)
JP (1) JP4183621B2 (en)
AT (1) ATE296006T1 (en)
AU (1) AU2002230014A1 (en)
DE (1) DE60110943T2 (en)
ES (1) ES2242785T3 (en)
WO (1) WO2003049382A1 (en)

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5436905A (en) * 1994-05-16 1995-07-25 Industrial Technology Research Institute Group randomly addressed polling MAC protocol for wireless data
US6275500B1 (en) 1999-08-09 2001-08-14 Motorola, Inc. Method and apparatus for dynamic control of talk groups in a wireless network
US7023833B1 (en) * 1999-09-10 2006-04-04 Pulse-Link, Inc. Baseband wireless network for isochronous communication
US6751200B1 (en) * 1999-12-06 2004-06-15 Telefonaktiebolaget Lm Ericsson (Publ) Route discovery based piconet forming
US7042863B1 (en) * 2000-03-13 2006-05-09 Broadcom Corporation Efficient time-division multiplexed addressing protocol
US6775258B1 (en) * 2000-03-17 2004-08-10 Nokia Corporation Apparatus, and associated method, for routing packet data in an ad hoc, wireless communication system
US7009960B2 (en) * 2000-09-15 2006-03-07 Texas Instruments Incorporated Medium access control protocol for high rate wireless personal area network
US6823186B2 (en) * 2000-12-28 2004-11-23 Nokia Corporation Apparatus, and associated method, for allocating channel capacity in a wireless communication system
US20040014464A1 (en) * 2001-04-27 2004-01-22 Sunao Takatori Slave communication apparatus used in radio lan system, control method of slave communication apparatus, and control program
JP4658374B2 (en) * 2001-05-10 2011-03-23 株式会社リコー Wireless communication method and master terminal thereof
US20030058826A1 (en) * 2001-09-24 2003-03-27 Shearer Daniel D. M. Multihop, multi-channel, wireless communication network with scheduled time slots

Also Published As

Publication number Publication date
ES2242785T3 (en) 2005-11-16
AU2002230014A1 (en) 2003-06-17
EP1451976B1 (en) 2005-05-18
DE60110943D1 (en) 2005-06-23
DE60110943T2 (en) 2006-01-19
EP1451976A1 (en) 2004-09-01
JP2005512404A (en) 2005-04-28
US7310530B2 (en) 2007-12-18
WO2003049382A1 (en) 2003-06-12
ATE296006T1 (en) 2005-06-15
US20050043029A1 (en) 2005-02-24

Similar Documents

Publication Publication Date Title
US7333514B2 (en) Flexible frame scheduler for simultaneous circuit-and packet-switched communication
KR100489154B1 (en) Method and apparatus for dynamic spectrum allocation
US7190686B1 (en) Self configuring high throughput medium access control for wireless networks
US8098645B2 (en) Random access slot selection in a communications system
EP2728764B1 (en) Synchronous access method, and communication device and system in frequency hopping radio communication
US8248989B2 (en) Wireless network system using cyclic frame
US20030002442A1 (en) Method and apparatus for contention management in a radio-based packet network
JP2011517142A (en) Method for communicating in a network comprising a set of coordinator nodes and leaf nodes
WO2001041379A1 (en) Method and communication system in wireless ad hoc networks
JP2011514691A (en) Method for communicating in a wireless network including a plurality of nodes
KR20020059674A (en) Methods and apparatus for coordinating channel access to shared parallel data channels
Jamal et al. CR-WSN MAC: An energy efficient and spectrum aware MAC protocol for cognitive radio sensor network
KR20120066979A (en) Wireless local area communication system
KR100436756B1 (en) wireless communication system capable of saving time for mutual data communication in sniff mode
KR20180076770A (en) Apparatus and Method for distributed scheduling based on retransmission reservation slot in industrial wireless sensor network
CN112165733A (en) Method and system for building point-to-point multichannel network of private protocol
JP2006211232A (en) Radio sensor network
WO2001097447A2 (en) Random identity management in scatternets
US7356335B2 (en) Wireless communication apparatus
JP4183621B2 (en) Data transmission method
US6895014B2 (en) Polling using multiple dynamically updated lists
JP5691016B2 (en) Wireless communication system, wireless terminal, and program
US8554139B2 (en) Transmission method and related apparatus for reducing radio resource overhead
KR101024901B1 (en) Sensor node and method for controlling backoff range of wireless sensor network
CN112637955A (en) Wireless ad hoc network communication method and device based on time division

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071210

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080303

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080811

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080902

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110912

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees