(57)【要約】      （修正有）【課題】繁華街に密集する店舗間を無線ネットワークで構成し、歩行者の携帯する端末（移動体通信手段）に歩行者の嗜好に適合した繁華街の店舗の広告を配信できる地域設置型広告配信ノードを提供する。【解決手段】広告配信アドホック・ネットワークは、地理的に限定されたエリアにおいて、そのエリア内の店舗が広告配信ノード１を設置して無線アドホック・ネットワークを構成し、当該ネットワークにアクセスする携帯端末２（移動体通信手段）に広告を配信する。【選択図】図１
2014033256.tif 000002
【特許請求の範囲】
【請求項１】
地理的に限定されたエリアにおいて、そのエリア内の店舗が広告配信ノードを設置して無線広告ネットワークを構成し、当該ネットワークにアクセスする移動体通信手段に広告を配信する、広告配信ネットワークであって、
前記広告配信ノードが、
エリア分割ルーティング部と、広告情報管理部から構成され
前記広告情報管理部は、広告データを格納する広告データ（ＤＢ）と、その広告データの種別を利用者の趣味嗜好に対応した情報をブルーム・フィルタ（ＢＦ）のアルゴリズムにより生成する広告フィルタ（ＡＦ）を生成する広告フィルタ生成部からなる、
広告配信ネットワーク。
【請求項２】
前記移動体通信手段は、利用者の趣味嗜好情報を管理する嗜好情報管理部と広告情報表示部を有することを特徴とする、請求項１に記載の広告配信ネットワーク。
【請求項３】
前記移動体通信手段の嗜好情報管理部は、嗜好データとその情報をブルーム・フィルタ（ＢＦ）のアルゴリズムにより生成する嗜好フィルタ（ＰＦ）を生成する嗜好フィルタ生成部からなることを特徴とする、請求項２に記載の広告配信ネットワーク。
【請求項４】
前記エリア分割ルーティング部は、メッセージ処理部、ルート計算部、ノードリスト管理部、広告フィルタデータベースから構成されることを特徴とする、請求項１に記載の広告配信ネットワーク。
【請求項５】
前記メッセージ処理部は、
受信したメッセージの送信先がユーザかノードかの判定を行い、
ユーザからのメッセージの場合はエリア分割による巡回ノードリスト生成処理に引き継ぎ、
ノードからの場合は巡回している広告収集メッセージ（ＡＡＡ）から嗜好フィルタ（ＰＦ）を抽出し、嗜好フィルタ（ＰＦ）と広告フィルタ（ＡＦ）をビット論理積演算して結果フィルタ（ＲＦ）を導出し、
その結果が、嗜好フィルタ（ＰＦ）と広告フィルタ（ＡＦ）が等しければ有効と判定し、広告データを広告情報管理部と連携して編集してユーザに送信し、
不一致であれば無効と判定し、最上位ノードアドレス（次ノード）を取り出し、その上位アドレスを削除した巡回ノードリスト（ＲＮＬ）を広告収集メッセージ（ＡＡＡ）に設定して次ノードに送信することを特徴とする、請求項４に記載の広告配信ネットワーク。
【請求項６】
前記ルート計算部は、前記地理的に限定されたエリアを任意の複数のサブエリアに分割し、
分割パターン識別番号で管理し、
前記広告フィルタ（ＡＦ）のデータベースにアクセスして受信メッセージに設定された嗜好フィルタのａｎｄ演算を行い、
その結果を結果フィルタ（ＲＦ）に格納し、
ＲＦ＝ＡＦに適合するノードリストを生成し、
自ノードの位置からユーザの位置を推定し、
分割パターン識別番号を決定し、
この番号を含むノードをノードリストから抽出し、
抽出したノードリストをさらにサブエリア番号でソートし、
サブエリアをその番号により奇数と偶数の２つのグループに分け、自ノードを含む奇数のサブエリア番号のノード群を自ノードから近い順番に並べた巡回ノードリスト（ＲＮＬ）を生成し、
次に、偶数のサブエリア番号のノード群は奇数とは逆に、自ノードから遠い順番に並べ、巡回ノードリスト（ＲＮＬ）に追加し、
これを同じ分割パターンに属する全てのサブエリア数だけ繰り返して、巡回ノードリスト（ＲＮＬ）を完成させ、完成した巡回ノードリスト（ＲＮＬ）をメッセージに設定し、
次ノードに送信する、
ことを特徴とする請求項５に記載の広告配信ネットワーク。 
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、アドホック（ad hoc）・ネットワーク、そのルーティング方法、それを用いた広告配信技術に関する。
本発明は、特に、広告配信用アドホック・ネットワークにおけるユーザの嗜好に適合する広告保持ノードの動的な選択法と、エリア分割による巡回ルーティング方式に関する。
さらに、本発明は、たとえば、繁華街に密集する店舗間を無線アドホック・ネットワークで構成し、歩行者の携帯する端末に歩行者の嗜好に適合した繁華街の店舗の広告を配信できる地域設置型広告配信ノードに関する。
【背景技術】
【０００２】
携帯端末とワンセグ放送の普及に伴い、ワンセグの微弱電波を利用して、店舗の広告を通行者に配信するシステムが提案されている（たとえば、非特許文献１、“ワンセグ活用事例のご紹介”http：//www.soumu.go.jp/main#content/000126017.pdf、非特許文献２、“世界初の微弱ワンセグ配信システム,”FUJITSU. 60, 4, p.341-346(07, 2009)を参照）。
これらのシステムにおいて、微弱電波送信器は広告情報を管理する配信サーバと接続されている。微弱電波内の携帯端末を近づけると配信映像が視聴できる。
しかし、これらのシステムは、店舗間でネットワークを構築して、各店舗の近接者に近隣の店舗までを含めた広告を配信できるシステムとしては実現されていない。
【０００３】
また、携帯端末の広域位置決め方式（ＧＰＳ（Global Positioning System））等の情報を広告配信サーバで受信し、ユーザが在圏する位置と事前登録した嗜好に基づき、近傍の店舗の広告をメールで配信するサービスが広域ネットワークにおいて提供されている（たとえば、非特許文献３、“ＧＰＳを利用したモバイル通信サービス，”平成１２年版通信白書,http：//www.soumu.go.jp/johotsusintokei/whitepaper/ja/h12/html/C1Z40000.htm、特許文献１、特開２００７−２３５５６５号公報）。
すなわち、この技術は、ＧＰＳ機能内蔵の専用携帯情報端末を利用することにより、周辺地域の地図情報、店舗情報等の配信が受けられるサービスを提供する。
【０００４】
また、携帯端末の位置情報を演算し保存するＧＰＳサーバと連係し、各携帯端末の位置に応じた広告を配信できるようにしたデータ放送広告配信システムも知られている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００７−２３５５６５号公報
【非特許文献】
【０００６】
【非特許文献１】“ワンセグ活用事例のご紹介”http：//www.soumu.go.jp/main#content/000126017.pdf、
【非特許文献２】“世界初の微弱ワンセグ配信システム，”FUJITSU. 60, 4, p.341-346(07, 2009)を参照）
【非特許文献３】“ＧＰＳを利用したモバイル通信サービス，”平成１２年版通信白書,http：//www.soumu.go.jp/johotsusintokei/whitepaper/ja/h12/html/C1Z40000.htm、
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述したシステムは下記に例示する問題がある。
非特許文献１、２に開示された技術は、店舗間でネットワークを構築して、各店舗の近接者に近隣の店舗までを含めた広告を配信できるシステムとしては実現されていない。
また、一般利用では電波範囲が１０〜３０ｃｍ程度と限定されており、アンテナにかなり近づかないと広告が視聴できない。
【０００８】
また、非特許文献３、特許文献１に開示された技術／発明は、このようなサービスを提供するネットワークのトラフィックは、地域に依存した広告でありながら、広域をカバーした広告配信サーバへ集約される。
【０００９】
最近のアクセストラフィックの増大とスマートフォンの急激な普及に伴い、基幹ネットワーク設備への影響も懸念されている。
また、特許文献１に開示された内容では、広告情報はディジタル放送チャネルで送信され、広告配信に関するネットワーク負荷は軽減されるが、広告選択情報はＧＰＳデータだけであり、利用者の趣味嗜好に関する情報に基づいて広告は配信されていない。
【００１０】
したがって、上述した課題を克服することが望まれている。
【課題を解決するための手段】
【００１１】
たとえば、上述した広告配信トラフィックの設計の簡易化を図るための１つの方法として、たとえば、カフェ等の店舗が無線アクセスポイントを設置した公衆無線ＬＡＮ（Local Area Network） サービスも普及してきている。このようなアクセスポイントに店舗ごとに広告ノードを配置してネットワーク化できれば、地域に依存する広告配信トラフィックを処理することができる。
【００１２】
また、店舗毎に営業時間が異なるため、営業中のノード群だけで能動的にネットワークを形成するためには、無線によるアドホック・ネットワーク（Ad Hoc Network）が適している。
たとえば、図１を参照して後述する、広告配信用アドホック・ネットワークが適している。
無線アドホック・ネットワークは、各端末自身が自律的にルーティングを行ない、マルチホップ通信を行なうため、固定ネットワークは不要であり、本質的にインフラレスである。したがって、ネットワークを構築したい環境に端末を配置するだけ、端末が寄り集まるだけで、ネットワークを即席的に構築可能である。
本発明は、かかる広告配信用アドホック・ネットワークを適用する。
【００１３】
本発明の広告配信ネットワークは、地理的に限定されたエリアにおいて、そのエリア内の店舗が広告配信ノードを設置して無線広告ネットワークを構成し、当該ネットワークにアクセスする移動体通信手段に広告を配信する、広告配信ネットワークであって、前記広告配信ノードが、エリア分割ルーティング部と、広告情報管理部から構成され前記広告情報管理部は、広告データを格納する広告データ（ＤＢ）と、その広告データの種別を利用者の趣味嗜好に対応した情報をブルーム・フィルタ（ＢＦ）のアルゴリズムにより生成する広告フィルタ（ＡＦ）を生成する広告フィルタ生成部からなる。
【００１４】
本発明は、地理的に限定されたエリアにおいて、そのエリア内の店舗が広告配信ノードを設置して無線アドホック・ネットワークを構成し、当該ネットワークにアクセスする移動体通信手段に広告を配信する、広告配信用アドホック・ネットワークを提供する。
【発明の効果】
【００１５】
本発明によれば、地理的に限定されたエリアにおいて、そのエリア内の店舗が広告配信ノードを設置して無線アドホック・ネットワークを構成し、そのネットワークにアクセスする移動体通信手段に広告を配信する広告配信アドホック・ネットワークが提供される。
特に、本発明によれば、広告配信アドホック・ネットワークにおけるユーザ嗜好適合広告保持ノードの動的な選択法と、エリア分割による巡回ルーティング方式が実現できた。
また本発明によれば、たとえば、繁華街に密集する店舗間を無線ネットワークで構成し、歩行者の携帯する端末に歩行者の嗜好に適合した繁華街の店舗の広告を配信できる地域設置型広告配信ノードが実現できた。
【図面の簡単な説明】
【００１６】
【図１】図１は広告配信アドホック・ネットワークの構成図である。
【図２】図２は図１に図解した広告配信ノードの機能構成を示す図である。
【図３】図３は図１における広告ノードのエリア分割ルーティング部の機能構成を示す図である。
【図４】図４は図１における広告ノードの広告情報管理部の構成図である。
【図５】図５は図１における携帯端末の機能構成を示す図である。
【図６】図６は図５における携帯端末の嗜好情報管理部の構成図である。
【図７】図７はＰＦとＡＦのフィルタ生成部の構成図である。
【図８】図８はＰＦとＡＦのフィルタ生成処理を示すフローチャートである。
【図９】図９は本発明の実施の形態のエリア分割例を示す図である。
【図１０】図１０は本発明の実施の形態の広告配信ノードのメッセージ処理を示すフローチャートである。
【図１１】図１１は本発明の実施の形態のエリア分割による巡回ノードリスト生成処理を示すフローチャートである。
【図１２】図１２は本発明の実施の形態の基づくノード構成例を示す図である。
【発明を実施するための形態】
【００１７】
以下、本発明の好適な実施の形態を添付図面を参照して述べる。
本発明の実施の形態の構成と動作
図１は広告配信用アドホック・ネットワークの構成図である。
無線アドホック・ネットワークは、各端末自身が自律的にルーティングを行ない、マルチホップ通信を行なうため、固定ネットワークは不要であり、本質的にインフラレスである。したがって、ネットワークを構築したい環境に端末を配置するだけ、端末が寄り集まるだけで、ネットワークを即席的に構築可能である。
たとえば、図１における携帯端末２の所有者として、通勤・通学者をターゲットとし、本発明のアドホック・ネットワークを適用する場所として、たとえば、繁華街エリア、たとえば、飲食店等の店舗を想定し、そのような店舗は駅前に繁華街を構成している。
繁華街エリアは、複数の広告配信ノード１がアドホック・ネットワークによって接続されており、携帯端末２と無線アクセス可能に接続されている。
携帯端末２は、本発明の移動体通信手段の１例である。
【００１８】
また、本発明の実施の形態のアドホック・ネットワークを適用する場所、繁華街エリアとしては、上述した駅以外でも、人が集まる場所を起点とした専門店街が広がっている。
更に、本発明の実施の形態のアドホック・ネットワークを適用する場所、繁華街エリアとしては、お祭り等のイベントに応じて臨時の店舗である露店街も形成される。
【００１９】
図１に例示したこのような店舗街は相互に協力し合い、１つの地域性を持っている。
本発明の実施の形態では、地域を構成する店舗ごとに広告ノード１が設置されており、それらが図１に示すようにアドホック・ネットワークを構成している環境を想定する。
【００２０】
各店舗の広告ノード１は、地域内の全ての広告ノードの位置情報を持っている。また、各ノードが搭載している広告種別を示すデータをブルーム・フィルタ（Bloom Filter（ＢＦ））のアルゴリズムにより生成した広告フィルタ（Advertisement Filter（ＡＦ））として保持する。
ブルーム・フィルタ（ＢＦ）および広告フィルタ（ＡＦ）については後述する。
【００２１】
広告情報の収集手順
本ネットワークでの広告情報の収集手順を、以下に示す。
【００２２】
ステップＳ１：ユーザは事前に嗜好情報を携帯端末１に登録する。携帯端末１の保有者（使用者（ユーザ））は、その情報をブルーム・フィルタＢＦのアルゴリズムにより嗜好フィルタ（Preference Filter（ＰＦ））を生成・保持する。
【００２３】
ステップＳ２：携帯端末１は広告収集メッセージＡＡＡに嗜好フィルタＰＦを格納し、ユーザから一番近い広告ノードへ送信する。
【００２４】
ステップＳ３：広告収集メッセージＡＡＡを受信したノードはその嗜好フィルタＰＦと地域内の全てのノードの広告フィルタＡＦと比較し、その嗜好フィルタＰＦと適合するノード群を選択・決定する。
【００２５】
ステップＳ４：決定したノード群を全て巡回するための最適なルートを決定する。そのルーティング情報をＡＡＡに格納して、次ノードに送信する。
【００２６】
ステップＳ５：広告収集メッセージＡＡＡを受信した広告ノードは嗜好フィルタＰＦと自ノードの広告フィルタＡＦを比較し、ユーザの欲しい広告を保持しているかを判定する。
【００２７】
ステップＳ５−１：無効と判定した場合は、ルーティング情報に基づき、次ノードに送信する。
【００２８】
ステップＳ５−２：有効と判定した場合は、広告情報をユーザへ送信し、ルーティング情報を基に広告収集メッセージＡＡＡを次の広告ノードへ送信する。
【００２９】
広告配信
図２〜図４を参照して広告配信について述べる。
図２は広告配信ノードの機能構成（処理内容）を示す図である。図３は広告ノードのエリア分割ルーティング部１３の機能構成を示す図である。図４は広告ノードの広告情報管理部１４の機能構成を示す図である。
図２に図解した広告配信ノードにおいて、無線通信を無線アクセス部１１で受信し、そのパケットをアドホック・ネットワーク（Ad Hoc Network）部１２に引き継ぐ。 Ad Hoc Network部１２ではパケットを分析し、Ad Hoc Network制御パケット以外の広告収集メッセージＡＡＡはエリア分割ルーティング部１３に引き継ぐ。
エリア分割ルーティング部１３はメッセージを分析し、ルート計算部１３２がノード毎のＡＦデータ・データベース（ＤＢ）１３４を基にノードリスト管理部１３３と連携して巡回ノードリストを生成する。これについての詳細は後述する。
【００３０】
また、エリア分割ルーティング部１３は、広告収集メッセージＡＡＡから嗜好フィルタＰＦを取り出し、そのＰＦと広告情報管理部１４のＡＦ生成部１４３で生成した自ノードの広告フィルタＡＦを比較し、合致する広告情報を保持しているかの判定を行う。この詳細は後述する。
合致した場合は、エリア分割ルーティング部１３は広告情報管理部１４の広告データ・データベース（ＤＢ）１４１から広告情報を取り出し、利用者への送信をメッセージ処理部１３１に依頼する。
【００３１】
携帯端末の処理
図５および図６を参照して携帯端末の処理について述べる。
図５は携帯端末の機能構成を示す図である。図６は携帯端末の嗜好情報管理部の機能構成を示す図である。
嗜好情報管理部２２は利用者の嗜好データを嗜好データ・データベース（ＤＢ）２２１で管理し、嗜好フィルタ（ＰＦ）生成部２２３でデータ操作部２２２を経由して嗜好フィルタＰＦを生成する。
広告情報表示部２３はネットワークから受信した広告情報を表示する。
【００３２】
ＰＦフィルタとＡＦのフィルタ生成
図７および図８を参照して嗜好フィルタＰＦと広告フィルタＡＦの生成について述べる。
図７はＰＦとＡＦのフィルタ生成部の機能構成を示す図である。図８は嗜好フィルタＰＦと広告フィルタＡＦのフィルタ生成処理の流れを示すフローチャートである。
ユーザ嗜好情報と広告情報のマッチングを図るために、嗜好フィルタＰＦと広告フィルタＡＦの構成要素の要素集合Ｄを以下のように定義し、要素ｄを決定する。
この要素とは、ユーザの基礎データであり、ユーザの性別や職業などを要素名ｄ＃ｎａｍｅとし、数値ｄ＃ｖａｌｕｅとの組み合わせとして定義する。同じ要素名でも数値が異なれば、違う要素として表現できる。
【００３３】
Ｄ＝［ｄ１，ｄ２，・・・，ｄｎ］
ここで、ｄｉ＝（ｄｉ＃ｎａｍｅ：ｄｉ＃ｖａｌｕｅ）
【００３４】
ユーザは自身の多様な嗜好を表せ、広告提供側は様々な角度からターゲティングできるように、要素ｄを、たとえば、性別（ｇｅｎｄｅｒ）、生年月日（ｙｅａｒ，  ｍｏｎｔｈ，  ｄａｙ）、ＢＭＩ（ｂｍｉ）、職業（ｊｏｂ）、年収（ｉｎｃｏｍｅ）、配偶者の有無（ｐａｒｔｎｅｒ）、子供の有無（ｃｈｉｌｄ）、子供の年齢（ｃｈｉｌｄ＃ａｇｅ）、趣味（ｈｏｂｂｙ）とした。
要素数（ｎ＝１７）の例を以下に示す。なお、職業などに対応する数値に関しては前もって定義する。
【００３５】
Ｄ＝［ｇｅｎｄｅｒ：０，  ｙｅａｒ：１９８８，  ｍｏｎｔｈ：５，  ｄａｙ：２１，  ｂｍｉ：１，  ｊｏｂ：１４，  ｉｎｃｏｍｅ：０，  ｐａｒｔｎｅｒ：０，ｃｈｉｌｄ：０，  ｈｏｂｂｙ：１，  ｈｏｂｂｙ：９，  ｈｏｂｂｙ：１０，  ｈｏｂｂｙ：１７，  ｈｏｂｂｙ：１８，  ｈｏｂｂｙ：１９，  ｈｏｂｂｙ：２０，  ｈｏｂｂｙ：２１］
【００３６】
ＢＦアルゴリズムでは、１つの要素をハッシュ関数に通して、複数のハッシュ値を生成する。この演算を全ての要素毎に行い、各要素の複数のハッシュ値を求める。
０で初期化済みの任意の大きさのビット配列において、算出されたそのすべてのハッシュ値で示されるビット位置を０から１に書き換える事によってフィルタを生成する。
【００３７】
ＰＦとＡＦの生成アルゴリズム
図７に示すように、フィルタの大きさをｍビットの配列、要素ｄの数をｎ、ハッシュ関数によって得られるハッシュ値の数をｋとしたときの嗜好フィルタＰＦと広告フィルタＡＦの生成アルゴリズムを図８に示す。
【００３８】
ステップＳ１４３３： ｍビットの配列を０で初期化する。
【００３９】
ステップＳ１４３４： 要素ｄｉを構成している文字列をその文字列の各英数字に対応させた任意の数値とその文字の列順序情報と乗算した結果を全ての文字数だけ加算して、数値Ｘ（ｄｉ）に変換する。
例えば、ｄｉ＝［ｇｅｎｄｅｒ：０］なら、ｇ＝１６，  ｅ＝１４，  ｎ＝２３，  ｄ＝１３，  ｒ＝１７，  ：＝３６，  ０＝０と事前に決定した数値を対応させ、文字の列順序情報ｇ＝２，  ｅ＝３，  ｎ＝４，  ｄ＝５，  ｅ＝６，  ｒ＝７，  ：＝８，  ０＝９と乗算して以下のように求める。
【００４０】
Ｘ（ｄｉ）＝１６×２+１４×３+２３×４+１３×５+１４×６+１７×７+３６×８+０×９＝７２２
【００４１】
ステップＳ１４３５： 得られたＸ（ｄｉ）からｋ個のハッシュ値を算出するため、ｋ個のそれぞれ異なった定数α１，〜，ａｋをＸ（ｄｉ）に掛け、ｋ個のＸ（ｄｉ）１＝Ｘ（ｄｉ）×ａ１，〜， Ｘ（ｄｉ）ｋ＝ Ｘ（ｄｉ）×ａｋを求める。
【００４２】
ステップＳ１４３６：  Ｘ（ｄｉ），〜，１Ｘ（ｄｉ）ｋを以下のハッシュ関数Ｈ１４３１に入力してｋ個のハッシュ値ｈ（ｄｉ）１，〜，ｈ（ｄｉ）ｋを求める。
【００４３】
ｈ（ｄｉ）ｋ＝Ｈ（Ｘ（ｄｉ）ｋ）＝（Ｘ（ｄｉ）ｋ  ｍｏｄ  Ｃ）ｍｏｄ  ｍ
ここで、ｍｏｄは定数Ｃまたはｍで割った余りを求める演算子である。
ｍはフィルタのビット長であり、この２回のｍｏｄ演算により、定義したフィルタのビット配列長内に収まる。
【００４４】
ステップＳ１４３７： ステップＳ１４３６で得られたハッシュ値ｈ（ｄｉ）１，〜，ｈ（ｄｉ）ｋが示すｍビット配列の位置のビットを０から１に書き換える。
【００４５】
ステップＳ１４３８： 要素の数ｎだけ、ステップＳ１４３４〜１４３７の処理を繰り返す。
【００４６】
ユーザから広告収集メッセージＡＡＡを最初に受信した広告ノードは、ユーザ嗜好情報と各ノードが保持する広告情報との適合性を検査し、ユーザが望む広告を保持するノードを決定する必要がある。
また、巡回している広告収集メッセージＡＡＡを受信したノードも、広告をユーザに送信するのか、単なる中継のみを行うかを判定する必要がある。
ブルーム・フィルタ（ＢＦ）ではビット配列の位置に情報が組み込まれているため、これらのビット位置の０と１から情報の有無を判定できる。即ち、ある要素から計算したｋ個のハッシュ値で示す全てのビット位置が１であれば、その要素が有効であることが示される。反対に、一箇所でも０の場合、その要素は有効ではない。
【００４７】
広告配信ノードのメッセージ処理
この広告配信ノードのメッセージ処理部１３１の流れ（フローチャート）を図１０に示す。
【００４８】
ステップＳ１３２０：受信したメッセージの送信先がユーザかノードかの判定を行う。ユーザからのメッセージの場合はエリア分割による巡回ノードリスト生成処理１３２０に引き継ぐ。ノードからの場合はステップＳ１４２１へ進む。
【００４９】
ステップＳ１４２１：巡回している広告収集メッセージＡＡＡから嗜好フィルタＰＦを抽出する。
【００５０】
ステップＳ１４２２：嗜好フィルタＰＦと広告フィルタＡＦをビットａｎｄ（アンド、論理積）演算し、結果フィルタ（Ｒｅｓｕｌｔ  Ｆｉｌｔｅｒ（ＲＦ）を導出する。
【００５１】
ステップＳ１４２３： 結果フィルタＲＦと広告フィルタＡＦが等しければ有効と判定し、ステップＳ１４２４へ進み、不一致であれば無効と判定し、ステップＳ１４２５へ進む。
【００５２】
ステップＳ１４２４：広告データを広告情報管理部１４と連携して編集してユーザに送信する。
【００５３】
ステップＳ１４２５：最上位ノードアドレス（次ノード）を取り出し、その上位アドレスを削除した、巡回ノードリスト（ＲＮＬ）を広告収集メッセージＡＡＡに設定して次ノードに送信する。
【００５４】
エリア分割による巡回ルーティング制御
エリア分割による巡回ルーティング制御は、既存のプロアクティブ型プロトコルを基盤として、この上位にオーバレイとして構築する。
上位層では、店舗が密集しているエリアを縦または横に分割して、複数の細長いサブエリアを構成する。
このサブエリアに属する広告保持ノード集合を選択し、サブエリア番号が奇数の時と偶数の時でそれぞれサブエリアの端から巡回するようにノード順番を決定する。
例えば、サブエリアを横に分割した場合は、奇数番号は左から、偶数番号は右から巡回するようにルーティングする。
下位層では、上位層で決定した巡回ノード順番に従って、現広告ノードと次広告ノード間のルートが１ホップで接続できない場合に補完ルートを探索して、送信する。
このようにルートを決定することで、エリア内の広告ノードを一筆書きのように巡回する事ができ、中継するだけの広告ノードを減らす効率の良いルーティングが実現可能である。
【００５５】
縦にq個のエリアに分割した場合のルーティング例を図９に示す。
ルーティング制御を構築する処理の流れを図１０を参照して次に示す。
サブエリアを縦に分けるか横に分けるかは、ネットワークを設計する地域の店舗並び構成とユーザの位置によっていくつかのパターンを設定できるものとする。
図９に図解のように、サブエリアを横にｑ分割し、且つ探索開始点を左上に設定した分割パターンにおけるルーティング制御の流れを図１０に示す。
尚、各ノードは以下の制御データＲＤを持つものとする。
【００５６】
ＲＤ＝[ノード識別子（ｎｏｄｅ＃ｉｄ），ＩＰアドレス（ｉｐ＃ａｄｄｒｅｓｓ）， 位置座標（ｌｏｃａｔｉｏｎ＃ｘｙ），広告フィルタＡＦ，分割パターン識別子（ｄｉｖ＃ｉｄ），サブエリア番号（ｓｕｂａｒｅａ＃ｎｏ）]
【００５７】
ここで、サブエリア番号は、地域の幅をＷとし、その地域の起点を示す位置座標のＸ軸座標をＸｓ、サブエリア幅をｗとして、以下のように決定する。
【００５８】
Ｘｓ+（ｑ−１）×ｗ<ｓｕｂａｒｅａ＃ｎｏ（ｑ）<Ｘｓ+ｑ×ｗ（（Ｗ／ｗ）＞ｑ≧１）
【００５９】
エリア分割による巡回ノードリスト生成処理
図１１は本発明の実施の形態のエリア分割による巡回ノードリスト生成処理を示すフローチャートである。
【００６０】
ステップＳ１３２１：広告収集メッセージＡＡＭを受信したノードＮＡは制御データＲＤ内のアドホック・フィルタ（ＡＦ）と広告収集メッセージＡＡＡに設定された嗜好フィルタ（ＰＦ）のａｎｄ演算を行い、その結果を結果フィルタＲＦに格納する。
【００６１】
ＲＦ＝ＡＦの判定法に従い、ノードNAに適合するノードリストＮＬＡを生成する。
尚、ノードNAのノードリストＮＬＡは制御データＲＤと同じ属性をもつ。
【００６２】
ステップＳ１３２２ ：ノードＮAは自ノードの位置からユーザの位置を推定し、分割パターン識別番号を決定する。この番号を含むノードをノードリストＮＬAから抽出する。
抽出したノードリストをさらにサブエリア番号でソートする。
【００６３】
ステップＳ１３２３： サブエリアをその番号により奇数と偶数の２つのグループに分ける。
即ち、ｉo＝［２ｒ−１］, ｉe＝［２ｒ］ （ｑ／２＞ｒ≧１）とする。
ノードＮAはｒ＝１とし、サブエリア番号はｉｏに属するとする。
【００６４】
ステップＳ１３２４：  ｒ＝１でｉoの属性を持つサブエリア番号のノード群をノードＮAから近い順番に並べた巡回ノードリスト（ＲＮＬ）を生成する。
尚、ＲＮＬはノード識別子の順序配列で構成する。
【００６５】
ステップＳ１３２５ ： ｒ＝１で ｉeに属するサブエリア番号のノード群はステップＳ１３２４とは逆に、ノードNAから遠い順番に並べ、巡回ノードリストＲＮＬに追加する。
【００６６】
ステップＳ１３２６： ｒ＝ｒ+１とし、ステップＳ１３２３〜１３２５の処理を同じ分割パターンに属する全てのサブエリア数だけ繰り返す。
【００６７】
ステップＳ１３２７：完成した巡回ノードリストＲＮＬを広告収集メッセージＡＡＡに設定し、下位層を経由して、次ノードに送信する。
【００６８】
上述した本発明の実施の形態によれば、下記の効果を奏する。
（１）広告配信アドホック・ネットワークを構成する広告ノードは店舗を想定しており、比較的長期にわたり位置は固定している。従って、基本となるルーティングプロトコルとしては事前に経路表が決められているプロアクティブ型プロトコルが効率的である。
【００６９】
しかし、このようなポイントツーポイント（point to point）の接続のための経路表に基づいて、ユーザ情報に適合する全ての広告ノードを検索するためにはソースノードから全ての目的ノードに向けた多数のユニキャスト通信の組み合わせとならざるを得ない。
例えば、図１２に図解のごとく、隣接ノードが電波伝搬範囲内とした簡易なノード構成例では、開始ノード１から広告保持ノード３，６，８、９，１０，１５への経路は表１のようになる。
表１は、開始ノード１から広告保持ノード３，６，８、９，１０，１５への経路例を示す表である。
【００７０】
【表１】
2014033256.tif 000003
【００７１】
ノード２，５，７はそれぞれ２回、２回、１回の中継のみの処理を行う必要があり、自店舗の広告配信とは関与しないため、極力排除したい無効な広告配信トラフィックである。
また、ノード６、１０は自店舗に関する広告配信と中継のみの処理も行っており、一度のアクセスで処理できたほうが効率的である。例えば、ノード１→２→３→８→７→６→９→１０→１５のように広告収集メッセージＡＡＡを巡回するルーティングができれば、中継だけの処理をするノードは２、７のみとなりネットワークとノードに与える負荷を削減することができる。
【００７２】
密集エリアの大きさを、たとえば、８００ｍ×８００ｍ、広告ノード数を２００、有効広告ノード数は６６、電波範囲を２００ｍ、エリア分割数を５として、広告収集メッセージＡＡＡのユニキャストでの送信と本発明の実施の形態に基づくエリア分割ルーティングの２つの方式で、経由ノード数をシミュレーションにより比較した。
ユニキャスト方式では総経由ノード数は２５８、本発明の実施の形態のエリア分割ルーティングでは総経由ノード数は６７で、本発明の実施の形態によれば、このうちの中継ノード数は２となり、経由する広告ノード数を約７５％削減できた。
【００７３】
本発明の実施の形態によれば、たとえば、下記の効果を奏する。
（１）繁華街の店舗の近接者に近隣の店舗までを含めた広告を配信することができる。
（２）ユーザの趣味・嗜好に適合した広告を配信することができる。
（３）無線アクセスポイントに店舗ごとに広告ノードを配置して簡易にネットワーク化することができる。
（４）地域に依存する広告配信トラフィックを局所的に処理することができる。
（５）また、広告配信のトラフィックの設計の簡易化ができる。
（６）店舗毎に営業時間が異なっていても、営業中のノード群だけで能動的にネットワークを形成することができる。
（７）お祭り等のイベントに応じて臨時の店舗である露店街での広告配信ネットワークとしても形成することができる。このような店舗街は相互に協力し合い、１つの地域性を持っている。
（８）本発明の実施の形態は、利用者の趣味嗜好情報に適合した広告を保持するノードを簡単なビット演算で特定し、広告を収集できる方式を提供する。
（９）本発明の実施の形態は、探索する広告ノードリストをエリア分割して計算し、中継するノード数を削減できる巡回ルーティング方式である。
【００７４】
以上、本発明の広告配信用アドホック・ネットワークの１実施の形態について述べたが、本発明は上述した広告配信用アドホック・ネットワークを用いた実施の形態には限定されず、当業者は、アドホック・ネットワークを用いる種々の本発明と等価的な変形態様、または、改変をとることができる。
本発明の技術思想は、そのような変形態様、改変を含む。
【符号の説明】
【００７５】
１・・・広告配信ノード、２・・・携帯端末。
【図１】
2014033256.tif 000004
【図２】
2014033256.tif 000005
【図３】
2014033256.tif 000006
【図４】
2014033256.tif 000007
【図５】
2014033256.tif 000008
【図６】
2014033256.tif 000009
【図７】
2014033256.tif 000010
【図８】
2014033256.tif 000011
【図９】
2014033256.tif 000012
【図１０】
2014033256.tif 000013
【図１１】
2014033256.tif 000014
【図１２】
2014033256.tif 000015