(57)【特許請求の範囲】
【請求項１】
制御部と通信部と記憶部とを備える情報通信装置において、
前記制御部は、
まだ送信されていないフレームに対応する送信要求を所定の順序で前記記憶部に記憶させる制御と、
前記送信要求に対する所定の並べ替え順序に従って、前記記憶部に記憶されている送信要求を並べ替える制御と、
前記並べ替えた送信要求に対応するフレームを、送信先によって決まっている送信タイミングのときに前記通信部に送信させる制御と、を実行し、
前記並べ替え順序は、
前記記憶部に記憶されている送信要求のうち、同一の送信先に対する複数のフレームの送信要求が連続するように、前記送信要求を並べ替える手順である
ことを特徴とする情報通信装置。
【請求項２】
前記並べ替え順序は、
前記記憶部に記憶されている送信要求を、当該送信要求に対応するフレームの送信タイミングが早い順になるように並べ替える手順である
ことを特徴とする請求項１に記載の情報通信装置。
【請求項３】
前記並べ替え順序は、
前記記憶部に記憶されている送信要求のうち、前記情報通信装置が前記送信タイミングを知らないフレームに対応する送信要求を先頭にまとめるように前記送信要求を並べ替える手順である
ことを特徴とする請求項１に記載の情報通信装置。
【請求項４】
前記並べ替え順序は、
前記記憶部に記憶されている送信要求のうち、前記情報通信装置が前記送信タイミングを知らないフレームに対応する送信要求を最後にまとめるように前記送信要求を並べ替える手順である
ことを特徴とする請求項１に記載の情報通信装置。
【請求項５】
前記並べ替え順序は、
前記記憶部に記憶されている送信要求のうち、送信されるフレームに対応する先頭の送信要求と、送信先が同一となる送信要求が、前記先頭の送信要求に連続するように、前記送信要求を並べ替える手順である
ことを特徴とする請求項１に記載の情報通信装置。
【請求項６】
制御部と通信部と記憶部とを備える情報通信装置において、
前記制御部は、
まだ送信されていないフレームを所定の順序で前記記憶部に記憶させる制御と、
前記フレームに対する所定の並べ替え順序に従って、前記記憶部に記憶されているフレームを並べ替える制御と、
前記並べ替えたフレームを、送信先によって決まっている送信タイミングのときに前記通信部に送信させる制御と、を実行し、
前記並べ替え順序は、
前記記憶部に記憶されているフレームのうち、同一の送信先に対する複数のフレームが連続するように、前記フレームを並べ替える手順であり、
前記記憶部に記憶されているフレームのうち、前記情報通信装置が前記送信タイミングを知らないフレームを先頭にまとめるように前記フレームを並べ替える手順である
ことを特徴とする情報通信装置。
【請求項７】
制御部と通信部と記憶部とを備える情報通信装置において、
前記制御部は、
まだ送信されていないフレームを所定の順序で前記記憶部に記憶させる制御と、
前記フレームに対する所定の並べ替え順序に従って、前記記憶部に記憶されているフレームを並べ替える制御と、
前記並べ替えたフレームを、送信先によって決まっている送信タイミングのときに前記通信部に送信させる制御と、を実行し、
前記並べ替え順序は、
前記記憶部に記憶されているフレームのうち、同一の送信先に対する複数のフレームが連続するように、前記フレームを並べ替える手順であり、
前記記憶部に記憶されているフレームのうち、前記情報通信装置が前記送信タイミングを知らないフレームを最後にまとめるように前記フレームを並べ替える手順である
ことを特徴とする情報通信装置。
【請求項８】
通信部と記憶部とを備える情報通信装置の制御部に実行させる送信制御プログラムにおいて、
まだ送信されていないフレームに対応する送信要求を所定の順序で前記記憶部に記憶させる処理と、
前記送信要求に対する所定の並べ替え順序に従って、前記記憶部に記憶されている送信要求を並べ替える処理と、
前記並べ替えた送信要求に対応するフレームを、送信先によって決まっている送信タイミングのときに前記通信部に送信させる処理と、を実行させ、
前記並べ替え順序は、
前記記憶部に記憶されている送信要求のうち、同一の送信先に対する複数のフレームの送信要求が連続するように、前記送信要求を並べ替える手順である
ことを特徴とする送信制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の無線端末、つまりノードから構成されるセンサネットワーク（ＷＳＮ（Wireless Sensor Networks））における無線通信の技術に関する。
【背景技術】
【０００２】
IEEE（登録商標）802.15.4は、無線通信のＭＡＣ層やＰＨＹ層などの上位レイヤを規定する通信規格の一つである。送信側ノードがデータやコマンドなどを送信するときは、上位レイヤからのフレーム送信要求があった順番で、対象となる受信側ノードに対し、データフレームやコマンドフレームなどのフレームを送信する。
【０００３】
そして、IEEE802.15.4eでは、IEEE802.15.4に対して様々な機能が追加規定されている。その機能の一つとしてＣＳＬ（Coordinated Sampled Listening）がある。ＣＳＬとは、端的にいえば、送信側ノードが受信側ノードの間欠受信タイミング（単に、「受信タイミング」と称する場合もある）に同期してフレームを送信する省電力通信方法である。受信側ノードは、間欠受信タイミングを迎えると、自身が持つ電池の出力電力を高めて起動状態になり、送信側ノードから送信されるフレームを受信できるように受信待機する。また、受信側ノードは、間欠受信タイミング以外のタイミングでは電池の出力電力を抑えて休止状態（スリープ）になり、フレームを受信できないが、消費電力を抑える。ＣＳＬの詳細については、例えば、特許文献１に開示されている。
【０００４】
ＣＳＬにより送信側ノードがフレームを送信する際、上位レイヤからフレーム送信要求がなされてから実際にフレームを送信するまでには、相当量のタイムラグが存在する。このようなタイムラグが存在するのは、主に、送信側ノードが、受信側ノードの間欠受信タイミングを事前に知っている場合には、その間欠受信タイミングに合わせてフレームを送信するためである。もし、送信側ノードが、その間欠受信タイミングを知らない場合には、上位レイヤからのフレーム送信要求がなされた後、受信側ノードの間欠受信タイミングを探索し、探索した間欠受信タイミングに合わせてフレームを送信する。このような探索は、一般的に、既知の間欠受信タイミングに合わせてフレームを送信するのに要する時間と比べて膨大な時間を要する。
【０００５】
また、ＣＳＬでは、「フレーム連続送信機能」という機能がある。これは、送信側ノードが受信側ノードに対し、ある程度まとまった量を持つフレームを連続送信することを可能にする機能である。フレームには、フレームの連続送信の有無を示すフレームペンディングビットが含まれている。フレームペンディングビットがＯＮであるときは、フレームの連続送信が開始する。フレームペンディングビットがＯＦＦであるときは、フレームの連続送信が終了する。
【０００６】
送信側ノードは、前記したタイムラグの間に、同一の受信側ノードに対するフレーム送信要求が連続的に発生した場合には、フレーム送信要求により生成されたフレームに含まれるフレームペンディングビットをＯＮにして、そのフレームを連続送信する。受信側ノードは、そのフレームを受信すると、休止状態にはならず、受信待機を継続する。
【０００７】
送信側ノードは、同一の受信側ノードへの送信が連続して発生した回数だけ、対象フレームのフレームペンディングビットをＯＮにして、当該受信側ノードの間欠受信タイミングに合わせてまとめて送信する。よって、フレームの送信に要する時間を短縮することができる。
【０００８】
従来では、送信側ノードがフレームを送信するときには、フレームを送信する順番が定められている。例えば、送信側ノードが備える記憶部は、ＦＩＦＯ（First In First Out）形式で、フレーム送信要求をバッファリングするＦＩＦＯバッファとして実装する。そして、ＦＩＦＯバッファにフレーム送信要求が記憶される順番と同じ順番で、フレーム送信要求に対応するフレームの送信が実行される。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】欧州特許出願公開第１６５７８５２号明細書
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかし、このような方法でフレームを送信すると、以下の問題が生じる。
まず、ＣＳＬによるフレーム連続送信機能を利用するためには、ＦＩＦＯバッファにおいて、宛先が同一となるフレーム送信要求が連続的にバッファリングされている必要がある。しかし、そのようなフレーム送信要求をＦＩＦＯバッファに記憶する段階では、必ずしも連続的にバッファリングされるとは限らない。よって、フレーム連続送信機能を利用できない場合が生じ、無線通信におけるスループットの低下を招く。
【００１１】
例えば、ＦＩＦＯバッファには、先頭から「受信側ノードＡ宛フレーム送信要求１（Ａ１）」、「受信側ノードＢ宛フレーム送信要求１（Ｂ１）」、「受信側ノードＡ宛フレーム送信要求２（Ａ２）」が、この順番でバッファリングされていたとする。この場合、Ｂ１が存在しなければ、Ａ１およびＡ２に対応するフレームを連続送信することができる。しかし、Ｂ１のせいで、前記連続送信はできず、スループットの低下を招く。
【００１２】
また、基本的には、送信側ノードは、どの受信側ノードがいつ間欠受信を行うか、という受信側ノードそれぞれの間欠受信タイミングを把握している。つまり、送信側ノードは、受信側ノードの間欠受信タイミングの順番を把握することができる。したがって、ＦＩＦＯバッファにおいて、フレーム送信要求が、前記した間欠受信タイミングの順番に従ってバッファリングされていれば、フレームの送信を円滑に行うことができる。しかし、そのようなフレーム送信要求をＦＩＦＯバッファにバッファリングする段階では、必ずしも前記した間欠受信タイミングの順番に従ってバッファリングされるとは限らない。よって、フレームの送信が滞る場合があり、無線通信におけるスループットの低下を招く。
【００１３】
例えば、ＦＩＦＯバッファには、先頭から「受信側ノードＡ宛フレーム送信要求１（Ａ１）」、「受信側ノードＢ宛フレーム送信要求１（Ｂ１）」という順番でバッファリングされていたとする。そして、現時点からＢ１に対応するフレームの受信タイミングを迎えるまでの時間ｔＢ１が、現時点からＡ１に対応するフレームの受信タイミングを迎えるまでの時間ｔＡ１よりも短いとする。このとき、時間ｔＢ１を迎えた場合であっても、先頭に待機しているフレーム送信要求は、Ａ１であり、Ｂ１ではない。このため、Ｂ１に対応するフレームの送信は、時間ｔＢ１の受信タイミングではできず、時間ｔＡ１の後に迎える、受信側ノードＢの次の受信タイミングになってしまう。つまり、その次の受信タイミングまでの間、Ｂ１に対応するフレームの送信が滞り、スループットの低下を招く。
【００１４】
そこで、このような事情を鑑みて、本発明では、無線通信におけるスループットを向上することを目的とする。
【課題を解決するための手段】
【００１５】
前記目的を達成するため、本発明は、
制御部と通信部と記憶部とを備える情報通信装置において、
前記制御部は、
まだ送信されていないフレームに対応する送信要求を所定の順序で前記記憶部に記憶させる制御と、
前記送信要求に対する所定の並べ替え順序に従って、前記記憶部に記憶されている送信要求を並べ替える制御と、
前記並べ替えた送信要求に対応するフレームを、送信先によって決まっている送信タイミングのときに前記通信部に送信させる制御と、を実行する
ことを特徴とする。
詳細は、後記する。
【発明の効果】
【００１６】
本発明によれば、無線通信におけるスループットを向上することができる。
【図面の簡単な説明】
【００１７】
【図１】第１の実施形態における情報通信装置の構成を示した図である。
【図２】第２の実施形態における情報通信装置の構成を示した図である。
【発明を実施するための形態】
【００１８】
以下、本発明を実施するための形態（以下、「実施形態」という。）について、適宜図面を参照しながら説明する。
【００１９】
≪第１の実施形態≫
図１は、第１の実施形態における情報通信装置の構成を示した図である。第１の実施形態の情報通信装置１は、例えば、IEEE802.15.4eの通信規格に従う無線通信を行うセンサネットワークを構成するノードである。センサネットワークを構成するノードそれぞれは、基本的には、ＣＳＬで動作しているものとする。情報通信装置１は、通信部１１、制御部１２、記憶部１３といったハードウェアの構成を備える。また、情報通信装置１は、要求ＦＩＦＯバッファ１３１、要求ソート部１３２、要求発行タイミング設定部１３３、フレーム生成部１３４、およびフレーム送信部１３５といったソフトウェアの構成を備える。
【００２０】
通信部１１は、アンテナを介してセンサネットワークの他のノードとフレームを送受信するインターフェースである。
制御部１２は、例えば、ＣＰＵ（Central Processing Unit）であり、後記する情報通信装置１が行う処理を実行する。
【００２１】
記憶部１３は、例えば、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、ＥＥＰＲＯＭ（Erasable Programmable Read Only Memory）などである。記憶部１３は、前記した要求ＦＩＦＯバッファ１３１、要求ソート部１３２、要求発行タイミング設定部１３３、フレーム生成部１３４、およびフレーム送信部１３５をプログラムとして記憶している他、ＣＳＬによる通信、間欠動作による、またはよらない通信、キャリアセンスなどを実行するためのプログラムも記憶している。また、記憶部１３は、例えば、生成したフレーム送信要求をＦＩＦＯ形式で記憶する。
【００２２】
要求ＦＩＦＯバッファ１３１は、ＭＡＣ層やＰＨＹ層などの上位レイヤからなされるフレーム送信要求をＦＩＦＯ形式でバッファリングする。フレーム送信要求は、当該フレームの宛先、つまり受信側ノードの識別情報、および当該受信側ノードへフレームを送信するときの送信タイミングを示す情報を含む。受信側ノードへの送信タイミングとは、例えば、受信側ノードの間欠受信タイミングである。上位レイヤは、受信側ノードへの送信タイミングを事前に把握しているときは、その送信タイミングをフレーム送信要求に含める。受信側ノードへの送信タイミングを事前に把握してないときは、当該受信側ノードへの送信タイミングを探索して、決定する。前記探索は、例えば、一定期間に亘って当該受信側ノードへWakeup信号を送信し、対応する受信確認（Ack）を受信する、という手順をとる。
なお、送信側ノードは、送信タイミングを迎えるまでは送信待機しており、上位レイヤにより送信待機時間が設定される。受信側ノードへの送信タイミングを事前に把握してないときは、送信待機時間としてその最大値が設定される。この最大値は、例えば、上位レイヤが設定する。
【００２３】
要求ソート部１３２は、要求ＦＩＦＯバッファ１３１にバッファリングされたフレーム送信要求を、所定のアルゴリズムに従って所定のタイミングで並べ替える。要求ソート部１３２は、本発明の特徴を構成する。前記アルゴリズムの詳細については、後記する。
【００２４】
要求発行タイミング設定部１３３は、要求ＦＩＦＯバッファ１３１において先頭にあるフレーム送信要求を、当該フレーム送信要求に含まれる送信タイミングでフレーム生成部１３４に開示して送る。このとき、要求発行タイミング設定部１３３は、要求ＦＩＦＯバッファ１３１に対し、フレーム送信要求をフレーム生成部１３４に開示するように命令する。なお、フレーム送信要求の「開示」とは、そのフレーム送信要求に対応するフレーム生成の「許可」を意味する。
要求発行タイミング設定部１３３は、ＣＳＬによる無線通信を行っている場合、フレームの連続送信が可能なときは、つまり、フレーム送信要求の宛先が連続するときは、フレーム生成部１３４に対しフレームの連続送信がなされる旨を通知する。
【００２５】
フレーム生成部１３４は、要求発行タイミング設定部１３３から開示されたフレーム送信要求および必要に応じて上位レイヤからの所定の情報に従ってフレームを生成する。フレーム生成部１３４は、要求発行タイミング設定部１３３からフレームの連続送信がなされる旨を通知されたときは、生成したフレームのフレームペンディングビットをＯＮにする。
【００２６】
フレーム送信部１３５は、フレーム生成部１３４が生成したフレームを、対応するフレーム送信要求に含まれる宛先に送信する。
【００２７】
本実施形態の情報通信装置１の処理は、制御部１２が記憶部１３に記憶されているプログラムを実行し、ソフトウェアとハードウェアとが協働することで実現される。この処理は、制御部１２が主体となって、主に、以下の手順で進行する。
【００２８】
すなわち、まず、制御部１２は、要求ＦＩＦＯバッファ１３１により、上位レイヤから取得するフレーム送信要求を、その取得の順番でバッファリングする。
次に、制御部１２は、要求ソート部１３２により、バッファリングされたフレーム送信要求を、所定のアルゴリズムを用いて、所定のタイミングで並べ替える。なお、本実施形態において、前記アルゴリズムを「ソートアルゴリズム」と称し、前記タイミングを「ソートタイミング」と称する場合がある。
次に、制御部１２は、要求発行タイミング設定部１３３により、並べ替えられたフレーム送信要求を、当該フレーム送信要求に含まれる送信タイミングでフレーム生成部１３４に開示する。
次に、制御部１２は、フレーム生成部１３４により、開示されたフレーム送信要求に従ってフレームを生成する。
最後に、制御部１２は、フレーム送信部１３５により、生成したフレームを、対応するフレーム送信要求に含まれる宛先に送信する。
【００２９】
要求ソート部１３２によるソートタイミングとして、例えば、以下のタイミングが挙げられる。
ソートタイミング（１）：上位レイヤから新たなフレーム送信要求を取得し、要求ＦＩＦＯバッファ１３１に追加した時（書き込み時）。
ソートタイミング（２）：予め決定した一定期間ごと。記憶部１３は、当該一定期間を示す値を記憶している。
ソートタイミング（３）：要求発行タイミング設定部１３３から要求ＦＩＦＯバッファ１３１に対し、フレーム送信要求をフレーム生成部１３４に開示するように命令した時（読み出し時）。
なお、ソートタイミング（１）〜（３）を適宜組み合わせてもよい。
【００３０】
要求ソート部１３２によるソートアルゴリズムとして、例えば、以下のアルゴリズムが挙げられる。
【００３１】
ソートアルゴリズム（１）：現時点から、宛先となる受信側ノードへフレームを送信するタイミングまでの期間が短い順（早い順）にフレーム送信要求を並べ替えるアルゴリズム。つまり、受信側ノードの間欠受信タイミングの順番と同じ順番でフレームを送信することができるようにフレーム送信要求を並べ替える。これにより、受信側ノードの間欠受信タイミングを迎えたときに、相応のフレームを滞りなく送信することができる。
【００３２】
ソートアルゴリズム（２）：宛先が同一であるフレーム送信要求が連続するように並べ替えるアルゴリズム。このように並べ替えることで、ＣＳＬを利用できるようになり、フレームの送信を短時間で実行することができる。また、着目する宛先が一つで済むため、ソートアルゴリズム（１）よりも簡易に実装することができる。
なお、制御部１２は、並べ替えられたフレーム送信要求に対して生成したフレームについては、フレームの連続送信が可能であるため、フレームペンディングビットがＯＮに設定される。
【００３３】
ソートアルゴリズム（３）：要求発行タイミング設定部１３３によりフレーム生成部１３４に開示されたフレーム送信要求の宛先と同一の宛先を持つフレーム送信要求を、要求ＦＩＦＯバッファ１３１の先頭に連続して配置するように並べ替えるアルゴリズム。このように並べ替えることで、ＣＳＬを利用できるようになり、フレームの送信を短時間で実行することができる。また、開示されたフレーム送信要求の宛先に着目すればよいため、ソートアルゴリズム（１）よりも簡易に実装することができる。
なお、制御部１２は、並べ替えられたフレーム送信要求に対して生成したフレームについては、フレームの連続送信が可能であるため、フレームペンディングビットがＯＮに設定される。
【００３４】
ソートアルゴリズム（４）：宛先へのフレーム送信タイミングを知らないフレーム送信要求は、要求ＦＩＦＯバッファ１３１の最後にまとめて配置するように並べ替えるアルゴリズム。このように並べ替えることで、多大な時間を要するフレームの送信を後回しにするとともに、フレーム送信タイミングを知っているフレームの送信は短時間で完了することができる。よって、記憶部１３の記憶容量を迅速に確保することができる。
【００３５】
ソートアルゴリズム（５）：宛先へのフレーム送信タイミングを知らないフレーム送信要求は、要求ＦＩＦＯバッファ１３１の先頭にまとめて配置するように並べ替えるアルゴリズム。このように並べ替えることで、多大な時間を要するフレームの送信であっても、その送信タイミングを早期の段階で把握することができる。よって、ソートアルゴリズム（５）の並べ替えを行わない場合と比べて当該フレームの送信をより短時間で完了することができる。
ＣＳＬの機能により、送信側ノードが、フレーム送信タイミングが不明であるが、ＣＳＬで動作している受信側ノードに対してフレームを送信すると、受信側ノードが返すAckには、自身の受信タイミングを示す値が記述される。よって、Ackを読み出した送信側ノードは、受信側ノードへのフレーム送信タイミングを知ることになり、当該受信側ノードへのフレームの送信を短時間で完了することができる。
なお、矛盾が生じない範囲において、ソートアルゴリズム（１）〜（５）を適宜組み合わせてもよい。
【００３６】
第１の実施形態によれば、上位レイヤからどのような順番でフレーム送信要求がなされたとしても、フレームの送信の効率を高めるようにフレーム送信要求を並べ替えることで、無線通信におけるスループットを向上することができる。
【００３７】
≪第２の実施形態≫
第２の実施形態について説明する。その説明の際、第１の実施形態と共通する事項については、基本的には、その説明を省略し、主に、相違する事項について説明する。
第１の実施形態では、バッファリングしたフレーム送信要求を並べ替えたが、第２の実施形態では、フレーム送信要求に対して生成したフレームをバッファリングし、バッファリングしたフレームを並べ替える。
【００３８】
図２は、第２の実施形態における情報通信装置の構成を示した図である。なお、第２の実施形態における情報通信装置１ａにおいて、第１の実施形態における情報通信装置１と同一となる構成には同一の符号を付す。情報通信装置１ａは、前記したフレーム生成部１３４およびフレーム送信部１３５に加え、要求取得部１３６、フレームＦＩＦＯバッファ１３７、フレームソート部１３８およびフレーム送信タイミング設定部１３９といったソフトウェアの構成を備える。よって、記憶部１３は、前記したフレーム生成部１３４、フレーム送信部１３５、要求取得部１３６、フレームＦＩＦＯバッファ１３７、フレームソート部１３８およびフレーム送信タイミング設定部１３９をプログラムとして記憶している他、ＣＳＬによる通信、間欠動作による、またはよらない通信、キャリアセンスなどを実行するためのプログラムも記憶している。また、記憶部１３は、例えば、生成したフレームをＦＩＦＯ形式で記憶する。
【００３９】
要求取得部１３６は、上位レイヤからなされるフレーム送信要求を取得し、当該フレーム送信要求に対応するフレームを生成する旨をフレーム生成部１３４に通知する。
【００４０】
フレームＦＩＦＯバッファ１３７は、フレーム生成部１３４が生成したフレームをＦＩＦＯ形式でバッファリングする。
【００４１】
フレームソート部１３８は、フレームＦＩＦＯバッファ１３７にバッファリングされたフレームを、所定のアルゴリズムに従って所定のタイミングで並べ替える。フレームソート部１３８は、本発明の特徴を構成する。前記アルゴリズムの詳細については、後記する。
【００４２】
フレーム送信タイミング設定部１３９は、フレームＦＩＦＯバッファ１３７において先頭にあるフレームを、当該フレームに対応するフレーム送信要求に含まれていた送信タイミングでフレーム送信部１３５に開示して送る。このとき、フレーム送信タイミング設定部１３９は、フレームＦＩＦＯバッファ１３７に対し、フレームをフレーム送信部１３５に開示するように命令する。なお、フレームの「開示」とは、そのフレームの送信の「許可」を意味する。
フレーム送信タイミング設定部１３９は、ＣＳＬによる無線通信を行っている場合、フレームの連続送信が可能なときは、つまり、フレームの宛先が連続するときは、連続送信するフレームのフレームペンディングビットをＯＮにする。
【００４３】
本実施形態の情報通信装置１ａの処理は、制御部１２が主体となって、主に、以下の手順で進行する。
【００４４】
すなわち、まず、制御部１２は、要求受信部１３６により、上位レイヤからフレーム送信要求を取得し、フレーム送信要求および必要に応じて上位レイヤからの所定の情報に基づいてフレームを生成する旨をフレーム生成部１３４に通知する。
次に、制御部１２は、フレーム生成部１３４により、前記フレーム送信要求に対応するフレームを生成する。
次に、制御部１２は、フレームＦＩＦＯバッファ１３７により、フレーム生成部１３４が生成したフレームを、その生成の順番で、つまり、フレーム送信要求の取得の順番でバッファリングする。
次に、制御部１２は、フレームソート部１３８により、バッファリングされたフレームを、所定のアルゴリズムを用いて、所定のタイミングで並べ替える。なお、本実施形態において、前記アルゴリズムを「ソートアルゴリズム」と称し、前記タイミングを「ソートタイミング」と称する場合がある。
次に、制御部１２は、フレーム送信タイミング設定部１３９により、並べ替えられたフレームを、対応するフレーム送信要求に含まれていた送信タイミングでフレーム送信部１３５に開示する。
最後に、制御部１２は、フレーム送信部１３５により、開示されたフレームを、対応するフレーム送信要求に含まれていた宛先に送信する。
【００４５】
フレームソート部１３８によるソートタイミングとして、例えば、以下のタイミングが挙げられる。
ソートタイミング（１ａ）：フレーム生成部１３４が新たに生成したフレームをフレームＦＩＦＯバッファ１３７に追加した時（書き込み時）。
ソートタイミング（２ａ）：予め決定した一定期間ごと。記憶部１３は、当該一定期間を示す値を記憶している。
ソートタイミング（３ａ）：フレーム送信タイミング設定部１３９からフレームソート部１３８に対し、フレームをフレーム送信部１３５に開示するように命令した時（読み出し時）。
なお、ソートタイミング（１ａ）〜（３ａ）を適宜組み合わせてもよい。
【００４６】
フレームソート部１３８によるソートアルゴリズムとして、例えば、以下のアルゴリズムが挙げられる。
【００４７】
ソートアルゴリズム（１ａ）：現時点から、宛先となる受信側ノードへフレームを送信するタイミングまでの期間が短い順（早い順）にフレームを並べ替えるアルゴリズム。つまり、受信側ノードの間欠受信タイミングの順番と同じ順番になるようにフレームを並べ替える。これにより、受信側ノードの間欠受信タイミングを迎えたときに、相応のフレームを滞りなく送信することができる。
【００４８】
ソートアルゴリズム（２ａ）：宛先が同一であるフレームが連続するように並べ替えるアルゴリズム。このように並べ替えることで、ＣＳＬを利用できるようになり、フレームの送信を短時間で実行することができる。また、着目する宛先が一つで済むため、ソートアルゴリズム（１ａ）よりも簡易に実装することができる。
なお、並べ替えられたフレームについては、フレームの連続送信が可能であるため、フレームペンディングビットがＯＮに設定される。
【００４９】
ソートアルゴリズム（３ａ）：フレーム送信タイミング設定部１３９によりフレーム送信部１３５に開示されたフレームの宛先と同一の宛先を持つフレームを、フレームＦＩＦＯバッファ１３７の先頭に連続して配置するように並べ替えるアルゴリズム。このように並べ替えることで、ＣＳＬを利用できるようになり、フレームの送信を短時間で実行することができる。また、開示されたフレームの宛先に着目すればよいため、ソートアルゴリズム（１ａ）よりも簡易に実装することができる。
なお、制御部１２は、並べ替えられたフレームについては、フレームの連続送信が可能であるため、フレームペンディングビットがＯＮに設定される。
【００５０】
ソートアルゴリズム（４ａ）：宛先へのフレーム送信タイミングを知らないフレームは、フレームＦＩＦＯバッファ１３７の最後にまとめて配置するように並べ替えるアルゴリズム。このように並べ替えることで、多大な時間を要するフレームの送信を後回しにするとともに、フレーム送信タイミングを知っているフレームの送信は短時間で完了することができる。よって、記憶部１３の記憶容量を迅速に確保することができる。
【００５１】
ソートアルゴリズム（５ａ）：宛先へのフレーム送信タイミングを知らないフレームは、フレームＦＩＦＯバッファ１３７の先頭にまとめて配置するように並べ替えるアルゴリズム。このように並べ替えることで、多大な時間を要するフレームの送信であっても、その送信タイミングを早期の段階で把握することができる。よって、ソートアルゴリズム（５ａ）の並べ替えを行わない場合と比べて当該フレームの送信をより短時間で完了することができる。
なお、矛盾が生じない範囲において、ソートアルゴリズム（１ａ）〜（５ａ）を適宜組み合わせてもよい。
【００５２】
制御部１２は、フレーム送信タイミング設定部１３９の機能により、フレームＦＩＦＯバッファ１３７が先頭に配置されたフレームをフレーム送信部１３５に渡すとき、フレームの生成時ではできなかった処理を実行することができる。前記処理としては、例えば、（１）フレームのシーケンス番号を当該フレームに付与する処理、（２）タイムスタンプを当該フレームに付与する処理、（３）フレームの認証子を当該フレームに付与する処理、（４）フレームの暗号化が挙げられる。
【００５３】
第２の実施形態によれば、上位レイヤからどのような順番でフレーム送信要求がなされたとしても、フレームの送信の効率を高めるようにフレームを並べ替えることで、無線通信におけるスループットを向上することができる。
特に、第１の実施形態と比較すると、フレームの送信タイミングを迎えていないためにフレームを送信することができない期間であっても、フレームを生成することは可能であるため、フレーム送信の効率がよい。
【００５４】
≪その他≫
前記実施形態は、本発明を実施するために好適のものであるが、その実施形式はこれらに限定されるものでなく、本発明の要旨を変更しない範囲内において種々変形することが可能である。
【００５５】
例えば、本実施形態では、記憶部１３は、要求ＦＩＦＯバッファ１３１により、フレーム送信要求をＦＩＦＯ形式で記憶していた。しかし、ＦＩＦＯ形式の他にも、例えばＬＩＦＯ（Last In First Out）形式やＦＩＬＯ（First In Last Out）形式のように所定の順序で記憶するようにしてもよい。
【００５６】
また、本実施形態で説明した種々の技術を適宜組み合わせた技術を実現することもできる。
また、本実施形態で説明したソフトウェアの全部または一部の構成をハードウェアとして実現することもできる。
【００５７】
その他、ハードウェア、ソフトウェア等の具体的な構成について、本発明の趣旨を逸脱しない範囲で適宜変更が可能である。
【符号の説明】
【００５８】
１      情報通信装置
１１    通信部
１２    制御部
１３    記憶部
１３１  要求ＦＩＦＯバッファ
１３２  要求ソート部
１３３  要求発行タイミング設定部
１３４  フレーム生成部
１３５  フレーム送信部
１３６  要求取得部
１３７  フレームＦＩＦＯバッファ
１３８  フレームソート部
１３９  フレーム送信タイミング設定部
【図１】
0005720365.tif 000002
【図２】
0005720365.tif 000003