JP2008522507A - インフラストラクチャベースのマルチホップ無線ネットワークにおけるmacアドレスプライバシー用の方式 - Google Patents

インフラストラクチャベースのマルチホップ無線ネットワークにおけるmacアドレスプライバシー用の方式 Download PDF

Info

Publication number
JP2008522507A
JP2008522507A JP2007543594A JP2007543594A JP2008522507A JP 2008522507 A JP2008522507 A JP 2008522507A JP 2007543594 A JP2007543594 A JP 2007543594A JP 2007543594 A JP2007543594 A JP 2007543594A JP 2008522507 A JP2008522507 A JP 2008522507A
Authority
JP
Japan
Prior art keywords
nodes
mac address
iap
network
duplicate
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.)
Pending
Application number
JP2007543594A
Other languages
English (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.)
Arris Enterprises LLC
Original Assignee
MeshNetworks Inc
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 MeshNetworks Inc filed Critical MeshNetworks Inc
Publication of JP2008522507A publication Critical patent/JP2008522507A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/50Address allocation
    • H04L61/5007Internet protocol [IP] addresses
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W12/00Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/02Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/50Address allocation
    • H04L61/5046Resolving address allocation conflicts; Testing of addresses
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/04Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0407Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the identity of one or more communicating identities is hidden
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00Indexing scheme associated with group H04L61/00
    • H04L2101/60Types of network addresses
    • H04L2101/618Details of network addresses
    • H04L2101/622Layer-2 addresses, e.g. medium access control [MAC] addresses
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/26Network addressing or numbering for mobility support
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W80/00Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/02Data link layer protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Radio Relay Systems (AREA)

Abstract

マルチホップ無線ネットワークにおいて媒体アクセス制御(MAC)アドレスプライバシーを強化するためのシステムであって、1つ以上の他のノードによるネットワークにおける使用のために自身で暫定MACアドレスを生成し、かつ、暫定MACアドレスの使用に先立ってネットワークにおける他のノードの間で暫定MACアドレスがユニークであることを保証する、1つ以上のノードを含むシステム。

Description

本発明は、マルチホップ無線ネットワークにおいて媒体アクセス制御(MAC)アドレスプライバシーを強化するためのシステム及び方法に関する。このシステム及び方法は、1つ以上の他のノードによるネットワークにおける使用のために自身で暫定MACアドレスを生成し、暫定MACアドレスの使用に先立ってネットワークにおける他のノードの間で暫定MACアドレスがユニークであることを保証する、1つ以上のノードを提供することを含む。
移動体無線電話ネットワークなど、無線通信ネットワークは過去十年を通じてますます普及している。「セル」と呼ばれる複数の領域にサービス領域を分割するようにネットワークインフラストラクチャが構成されているので、一般に、それらの無線通信ネットワークは「セルラーネットワーク」と呼ばれる。地上セルラーネットワークは、サービス領域の全体を通じて指定の位置に地理的に分配されている、複数の相互に接続された基地局、即ち、基地ノードを含む。各ベースノードは、カバレッジ領域内に位置し、無線電話機などの移動体ユーザノード間で無線周波数(RF)通信信号などの電磁気信号の送受信を行うことが可能な1つ以上のトランシーバを備える。通信信号は、例えば、所望の変調方式によって変調され、データパケットとして送信される、音声データを含む。当業者には認められるように、ネットワークノードは、第1のノードの単一のトランシーバがそのカバレッジ領域において他の幾つかのノードと同時に通信を行うことが可能である、時分割多元接続(TDMA)形式、符号分割多元接続(CDMA)形式、又は周波数分割多元接続(FDMA)形式などの多重化形式により、データパケット通信の送受信を行う。
近年、「アドホック」ネットワークとして知られている種類の移動体通信ネットワークが開発されている。この種類のネットワークでは、各移動体ノードは他の移動体ノードの基地局又はルータとして動作することが可能であるため、基地局の固定されたインフラストラクチャの必要を除去する。
また、従来のアドホックネットワークにおけるように、移動体ノードが互いに通信を行うことを可能とすることに加え、さらに移動体ノードが固定ネットワークにアクセスすることを可能とし、したがって公衆交換電話網(PSTN)上、及びインターネットなど他のネットワーク上のものなど、他の移動体ノードと通信を行うことを可能とする、より高度なアドホックネットワークも開発されている。それらの高度な種類のアドホックネットワークの詳細は、「PSTN及びセルラーネットワークへインタフェースされたアドホック・ピアツーピア移動体無線接続システム(Ad Hoc Peer−to−Peer Mobile Radio Access System Interfaced to the PSTN and Cellular Networks)」と題する2001年6月29日に出願の米国特許出願第09/897,790号明細書、「別個の予約チャネルを有する共有パラレルデータチャネルへの調和するチャネルアクセスを有するアドホック・ピアツーピア無線ネットワーク用の時分割プロトコル(Time Division Protocol for an Ad−Hoc, Peer−to−Peer Radio Network Having Coordinating Channel Access to Shared Parallel Data Channels with Separate Reservation Channel)」と題する2001年3月22日に出願の米国特許出願第09/815,157号明細書、及び「アドホック・ピアツーピア移動体無線接続システム用の優先順位付けルーティング」と題する2001年3月22日に出願の米国特許出願第09/815,164号明細書に記載されている。各々の全内容を引用によって本明細書に援用する。
無線ネットワークの配備が急速に増大するにつれて、無線ユーザのアイデンティティープライバシーの問題は、無線セキュリティの情況における大きな懸念のうちの1つとなっている。現在のセキュリティ設計において固定MACアドレス識別子を適切に暗号化することは不可能であるという事実のため、現在、ユーザ移動体装置又はノード用の固定の媒体アクセス制御(MAC)アドレス識別子を、無線ネットワークにおいて盗聴者及び他のユーザから容易に隠蔽することは不可能である。この結果、移動体ホストが幾つかの位置からパケットを送信する場合には、他のパケットセキュリティ対策が用いられる場合であっても、盗聴者はそのノードをトラッキングし得る。
ユニバーサル・モバイル・テレフォン・スタンダード(UMTS;Universal Mobile Telephone Standard)及びグローバル・システム・フォー・モバイル・コミュニケーションズ(GSM;Global System for Mobile Communications)のセルラー電話ネットワークにおいては、ユーザアイデンティティーの機密性のための機構が用いられ、通常、ユーザは暫定的な移動体加入者アイデンティティー(TMSI;Temporary Mobile Subscriber Identity)によって識別される。この機構では、TMSIは、基地局に位置する訪問ロケーションレジスタ(VLR;Visited Location Register)によって割り当てられる。この点に関して、TMSIは、ユーザが登録されている位置又はルーティング領域においてのみ局所的な重要性を有し、VLRはTMSIとユーザの恒久的な国際移動体加入者アイデンティティー(IMSI;International Mobile Subscriber Identity)との間のマッピングを維持する。
しかしながら、インフラストラクチャベースのマルチホップ・アドホック無線ネットワーク内のMACアドレスプライバシー用の機構および方式の必要は依然として存在する。本発明はそうした方式を提供する。
インフラストラクチャベースのマルチホップ無線ネットワークにおいて暫定MACアドレスを用いることによって、MACアドレスプライバシー用の方式を提供する本発明が創作された。
本発明の使用によって、例えば、無線移動体装置において使用される固定MACアドレスは暫定MACアドレスに置換され、外部の装置にはこの暫定MACアドレスを認識させることによって、潜在的なセキュリティ脅威に対し装置の真のアイデンティティーを露出することを防止する。さらに、提案される重複MACアドレス検出は、ネットワークがセキュリティを維持する必要を軽減又は除去することによって、重要なネットワーク帯域幅費用を削減する。
さらに、本発明は、マルチホップ無線ネットワークにおいて媒体アクセス制御(MAC)アドレスプライバシーを強化するためのシステム及び方法を提供する。このシステム及び方法は、(i)他のノードによるネットワークにおける使用のために自身でそれぞれの暫定MACアドレスを生成し、(ii)暫定MACアドレスの使用に先立ってネットワークにおけるノードの間で暫定MACアドレスがユニークであることを保証する、各ノードを提供することを含む。
図1は、本発明の一実施形態を用いるアドホック・パケット交換無線通信ネットワーク100の一例を示すブロック図である。詳細には、ネットワーク100は、複数の移動体無線ユーザ端末102−1〜102−n(一般に、ノード102又は移動体ノード102と呼ぶ)を含み、必須ではないが、固定ネットワーク104を含み得る。固定ネットワーク104は、ノード102に固定ネットワーク104へのアクセスを提供するための、複数のアクセスポイント106−1,106−2,...106−n(一般に、ノード106又はアクセスポイント106と呼ぶ)を有する。固定ネットワーク104は、例えば、コアローカルアクセスネットワーク(LAN)と、他のアドホックネットワーク、公衆交換電話網(PSTN)及びインターネットなど、他のネットワークへのアクセスをネットワークノードに提供するための複数のサーバ及びゲートウェイルータと、を含み得る。さらに、ネットワーク100は、他のノード102,106又は107との間でデータパケットをルーティングするための、複数の固定ルータ107−1〜107−n(一般に、ノード107又は固定ルータ107と呼ぶ)を含み得る。なお、この説明の目的では、本明細書において上述のノードを集合的に「ノード102,106,107」又は単に「ノード」と呼ぶことがある。
当業者には認められるように、ノード102,106,107は、上述の米国特許出願第09/897,790号明細書、米国特許出願第09/815,157号明細書、及び米国特許出願第09/815,164号明細書に記載のように、互いに直接通信を行うこと、又はノード間で送信されているパケットの1つ又は複数のルータとして動作する1つ以上の他のノード102,106又は107を介して通信を行うことが可能である。
図2に示すように、各ノード102,106,107は、トランシーバ、即ち、モデム108を含む。このトランシーバはアンテナ110へ結合されており、コントローラ112の制御の下、ノード102,106,107との間で、パケット化した信号などの信号の送受信を行うことが可能である。パケット化したデータ信号には、例えば、音声、データ又はマルチメディア情報や、ノード更新情報を含むパケット化した制御信号などが含まれる。
さらに、各ノード102,106,107は、とりわけ、自身及びネットワーク100における他のノードに関するルーティング情報を記憶することの可能な、ランダムアクセスメモリ(RAM)などのメモリ114を備える。さらに図2に示すように、一定のノード、特に移動体ノード102は、ホスト116を備え得る。ホスト116は、ノート型コンピュータ端末、移動体電話ユニット、移動体データユニット又は他の適切な装置など、任意の数の装置からなってよい。また、各ノード102,106,107は、媒体アクセス制御(MAC)、インターネットプロトコル(IP)、及びアドレス解決プロトコル(ARP)を実行するために適切なハードウェア及びソフトウェアを含むが、それらの目的は当業者には容易に認められる。また、伝送制御プロトコル(TCP)及びユーザデータグラムプロトコル(UDP)を実行するための適切なハードウェア及びソフトウェアが含まれてもよい。
ネットワーク100の構成要素のさらなる定義は次のように記載される。インテリジェントアクセスポイント(IAP)は、本明細書においては、有線ネットワークに加えメッシュ化APとも無線で通信を行い、有線ネットワークへのアクセスを移動体無線装置に提供することの可能な固定ノードとして定義される。インフラストラクチャベースのマルチホップ無線ネットワークは、本明細書においては、1つ以上のIAP 106を含むマルチホップ無線ネットワークとして定義される。IAP関連性は、本明細書では、移動体ノード102とIAP 106との間の関連性として定義される。詳細には、移動体ノード102は、有線ネットワークにアクセスすることが可能である前に、最初にIAPを見出し、IAP 106と関連する必要がある。関連性によって、IAP 106は、関連する移動体ノード102のMACアドレスについての知識や、移動体ノード102と有線ネットワーク上の装置との間でデータパケットを送達するためにIAP 106に必要な他の情報を有する。
上述のように、ネットワークにおけるノードの使用中に個人がプライバシーを享受することが可能であるように、無線機、即ち、ネットワーク100のノード102,106,107の媒体アクセス制御(MAC)アドレスに関連するプライバシー面が強化されることが所望される。ここに記載するように、本発明の一実施形態は、マルチホップ無線ネットワークにおいて媒体アクセス制御(MAC)アドレスプライバシーを強化するためのシステム及び方法を提供する。このシステム及び方法は、(i)1つ以上のノードによるネットワークにおける使用のために暫定MACアドレスを生成し、(ii)暫定MACアドレスの使用に先立ってネットワークにおけるノードの間で暫定MACアドレスがユニークであることを保証する、1つ以上のノードを提供することを含む。
本発明のシステム及び方法は、好適には、図3のフローチャートに示すように次の手法を利用する。
1.移動体ノード102、ルータ107、又はIAP 106など、装置の電源投入(工程1000)中、装置は工程1010にて固定MACアドレス及び乱数をハッシュ関数へ投入することによって、新たな暫定MACアドレスを生成することが可能である。この点に関して、好適には、この暫定MACアドレスは移動体ノード102の固定MACアドレスに関係せず、無線ネットワーク100においてユニークである。
2.次いで工程1020にて、好適には、装置はサブネット全体に渡る重複アドレスチェックを実行する。工程1040にて重複MACアドレスが検出される場合、処理は工程1010に戻り、別の新たなMACアドレスが選択され、別のサブネット全体に渡る重複アドレスチェックが実行され得る。実際、ユニークなMACアドレスが見出されるまで、この処理は反復され得る。
3.次いで、この新たな暫定MACアドレスは、固定時間フレームにおいて、又は装置の電源が断たれるまで使用され得る。
工程1020における、新たに電源投入された移動体ノード102の新たな暫定MACアドレスに対する重複MACアドレスの検出は、任意の適切な手法によって実行され得る。例えば、図4のフローチャートに示すように、新たに電源投入された移動体ノード102は、次の2工程の検出方式を用いることが可能である。第1に、工程1110にて、移動体ノード102は重複MACアドレスについて近隣装置を検査することが可能である。詳細には、例えば、新たに電源投入された移動体ノード102は、新たな暫定MACアドレスを選択したとき、その近隣装置からの「ハロー(hello)」メッセージを検査することによって、最初にその近隣装置とのチェックを行うことが可能である。この点に関して、工程1120にて新たな暫定MACアドレスが近隣ノードによって既に使用されていることが見出される場合、処理は図3の工程1030に戻り、重複していない暫定MACアドレスが取得されるまで、移動体ノード102は異なる新たなMACアドレスを選択し、その近隣ノードとの別のチェックを実行することが可能である。工程1120が「no」の判定に返った後、装置は、少なくともその近隣ノードとは異なる暫定MACアドレスを有する。第2に、工程1130にて、移動体ノード102は全無線領域をチェックして、その新たな暫定MACアドレス、又はネットワークにおいて異なるIAP装置に関連するノードを含むほぼ全てのノードのユニーク性をチェックすることが可能である。
重複MACアドレスのネットワーク全体に渡るチェックは、任意の適切なサーチ手順を用いることが可能である。例えば、サーチ手順は次のように行われ得る。
(1)新たに電源投入された移動体ノード102がネットワーク100内の暫定アドレスのユニーク性の確認の受信に先立って新たな暫定アドレスを使用することは不可能であるため、工程1140にて、移動体ノード102はIAP 106に関連した近隣ノードを最初に選択することが可能である。この近隣ノードは新たに電源投入された移動体ノード102に代わってサーチを行うことが可能である。
(2)次いで、工程1150にて、選択された近隣ノードは、宛先アドレスとしてのIAPアドレスと、送信元アドレスとしての送信装置のMACと、チェックされる暫定MACアドレスとを含むユニキャストパケットにより、自身からIAP 106へ重複MACアドレス検出(DMAD)パケットを送信することが可能である。
(3)IAP 106がこのDMADパケットを受信するとき、工程1160にて、IAP 106はその関連性テーブルを最初にチェックし、暫定MACアドレスがそのテーブル中に見出されるか否かを確かめることが可能である。工程1170にて重複アドレスが見出される場合、それぞれ工程1180,1190にて、IAP 106はDMADパケットの送信者にパケットを送信し返し、暫定MACアドレスが使用されていることを送信者に通知し、それによって1つ以上のノードに通知することが可能である。次いで、処理は図3の工程1030に戻る。IAP 106は、自身の関連性テーブル中に重複を見出さない場合、工程1200にて、有線ネットワーク100を通じて他のIAP 106装置へDMADパケットを転送することが可能である。待機タイマは、返される否定のパケットに対して設定され得る。
(4)次いで、工程1210にて、DMADパケットを受信する他のIAP 106は、他のIAP 106に関連する他の移動体装置の間の潜在的な重複について、それらの関連性テーブルをチェックすることが可能である。暫定MACアドレスが他の移動体ノード102によって既に使用されていることが見出される場合、工程1220にて、第1のIAP 106へ否定応答が送信し返され得る。重複アドレスが見出されない場合、応答が送信し返される必要はない。
(5)工程1230にて、第1のIAP 106は待機し、待機タイマが終了するまで、工程1210にて、他のIAPがそれらの関連性テーブルのチェックを続けることを可能とし得る。次いで、他のIAP 106から否定応答が受信されるか否かに基づき、それぞれ工程1220,1240にて、元のDMAD送信者に肯定又は否定の返答を送信し返す。
(6)DMADの送信者は、自身の関連するIAP装置から返答を受信するとき、工程1250にて、新たに電源投入された装置に通知することが可能である。重複暫定MACが見出された場合、工程1010にて暫定MAC装置(ノード102)は別のMACアドレスを選択し、新たなユニークなMACアドレスが見出されるまで、処理を繰り返すことが可能である。次いで、工程1040に示すように、ノード102はこの暫定MACを使用することが可能である。
本発明の別の実施形態では、IPA装置は、2つ以上の異なる移動体装置が同じMACアドレスを選択し、同時にIPA装置へDMADパケットを送信するイベントを検出することが可能である。このイベントでは、DMADプロセス中に次の処理が追加され得る。
(1)IAPがプロキシ装置からDMADメッセージを受信するとき、パケット中の新たな暫定MACアドレスが既に関連性を有し、かつ、使用されている場合であっても、IAPはイベントを記憶することが可能である。
(2)装置が実際に関連付けられるか、又は重複アドレスが見出されるまで、記憶されたイベントは除去され得る。
(3)IAPは、他のIAP装置からDMAD要求メッセージを受信するとき、関連性テーブルに加え、記憶されたDMADイベントにおいて、MACアドレスをチェックすることが可能である。
移動体ノード103などノードが自身の暫定MACアドレスを新たなものに変化させる必要があるとき、動作中、好適には、装置は全てのアクティビティが完了される前に、そのように変化させる。この点に関して、装置は装置が電源投入されたばかりであるように進行し得る。さらに、IP−MACアドレスマッピングを保持する装置がそのMACアドレスへの経路を取得することがもはや不可能であるとき、既存のIP−MACマッピングが除去され、新たなIP−MACマッピング獲得が行われることが可能である。
本発明の一実施形態によるシステム及び方法を用いる複数のノードを含むアドホック無線通信ネットワークの一例のブロック図。 図1に示すネットワークにおいて用いられる移動体ノードの一例を示すブロック図。 本発明の一実施形態によって暫定MACアドレスを生成及び使用するために図1に示すネットワークにおけるノードによって実行される動作の一例を示すフローチャート。 本発明の一実施形態によって重複アドレスチェックを実行するための動作の一例を示すフローチャート。

Claims (40)

  1. マルチホップ無線ネットワークにおいて媒体アクセス制御(MAC)アドレスプライバシーを強化するためのシステムであって、
    1つ以上の他のノードによるネットワークにおける使用のために自身で暫定MACアドレスを生成し、かつ、暫定MACアドレスの使用に先立ってネットワークにおける他のノードの間で暫定MACアドレスがユニークであることを保証する、1つ以上のノードを含むシステム。
  2. マルチホップ無線ネットワークはマルチホップ・アドホック無線ネットワークである請求項1に記載のシステム。
  3. 前記1つ以上のノードはハッシュ関数により固定MACアドレスを乱数と組み合わせることによって暫定MACアドレスを生成する請求項1に記載のシステム。
  4. 前記1つ以上のノードは前記1つ以上のノードの電源が投入されるとき暫定MACアドレスを生成する請求項1に記載のシステム。
  5. 前記1つ以上のノードは固定時間フレーム後に暫定MACアドレスを生成する請求項1に記載のシステム。
  6. 前記1つ以上のノードはネットワーク内の重複アドレスチェックを開始することによって暫定MACアドレスがネットワークにおいてユニークであることを保証する請求項1に記載のシステム。
  7. 前記1つ以上のノードは近隣ノードの「ハロー」メッセージを検査することによって重複アドレスチェックを実行する請求項6に記載のシステム。
  8. 前記1つ以上のノードは、第1のインテリジェントアクセスポイント(IAP)に関連する近隣ノードに、前記1つ以上のノードに代わってネットワークにおいて重複MACアドレスについてサーチするように指示することによって、重複アドレスチェックを実行する請求項6に記載のシステム。
  9. 近隣ノードは重複MACアドレス検出(DMAD)パケットを第1のIAPに送信する請求項8に記載のシステム。
  10. 第1のIADは、第1のIAPにて維持される関連する移動体装置のテーブルにおいて、前記1つ以上のノードによって生成された暫定MACアドレスの重複についてサーチする請求項9に記載のシステム。
  11. 第1のIAPは、第1のIAPにて維持される、第1のIAPへ予め送信されたDMADパケットのリストにおいて、前記1つ以上のノードによって生成された暫定MACアドレスの重複についてサーチすることを含む請求項10に記載のシステム。
  12. 第1のIAPが前記1つ以上のノードによって生成された暫定MACアドレスの重複を見出す場合、暫定MACアドレスが既に使用されていることを、第1のIAPは近隣ノードに通知し、かつ、近隣ノードは前記1つ以上のノードに通知する請求項11に記載のシステム。
  13. 第1のIAPが前記1つ以上のノードによって生成された暫定MACアドレスの重複を見出さない場合、第1のIAPは有線ネットワークを通じて他のIAP装置へDMADパケットを転送する請求項11に記載のシステム。
  14. 他のIAP装置は、他のIAP装置にて維持される、関連する移動体ノードのテーブルにおいて、前記1つ以上のノードによって生成された暫定MACアドレスの重複についてサーチする請求項13に記載のシステム。
  15. 他のIAP装置が前記1つ以上のノードによって生成された暫定MACアドレスの重複を見出す場合、他のIAP装置は第1のIAP暫定MACアドレスが既に使用されていることを通知する請求項14に記載のシステム。
  16. 暫定MACアドレスが既に使用されていることを、第1のIAPは近隣ノードに通知し、かつ、近隣ノードは前記1つ以上のノードに通知する請求項15に記載のシステム。
  17. マルチホップ無線ネットワークにおいて媒体アクセス制御(MAC)アドレスプライバシーを強化するための方法であって、
    1つ以上の他のノードによるネットワークにおける使用のために自身で暫定MACアドレスを生成するようにノードを制御する工程と、暫定MACアドレスの使用に先立ってネットワークにおけるノードの間で暫定MACアドレスがユニークであることを保証するように1つ以上のノードを制御する工程と、からなる方法。
  18. マルチホップ無線ネットワークはマルチホップ・アドホック無線ネットワークである請求項17に記載の方法。
  19. 前記1つ以上のノードはハッシュ関数により固定MACアドレスを乱数と組み合わせることによって暫定MACアドレスを生成するように制御される請求項17に記載の方法。
  20. 前記1つ以上のノードは前記1つ以上のノードの電源が投入されるとき暫定MACアドレスを生成するように制御される請求項17に記載の方法。
  21. 前記1つ以上のノードは固定時間フレーム後に暫定MACアドレスを生成するように制御される請求項17に記載の方法。
  22. 前記1つ以上のノードはネットワーク内の重複アドレスチェックを開始することによって暫定MACアドレスがネットワークにおいてユニークであることを保証するように制御される請求項17に記載の方法。
  23. 前記1つ以上のノードは近隣ノードの「ハロー」メッセージを検査することによって重複アドレスチェックを実行するように制御される請求項22に記載の方法。
  24. 前記1つ以上のノードは、第1のインテリジェントアクセスポイント(IAP)に関連する近隣ノードに、前記1つ以上のノードに代わってネットワークにおいて重複MACアドレスについてサーチするように指示することによって、重複アドレスチェックを実行するように制御される請求項22に記載の方法。
  25. 重複MACアドレス検出(DMAD)パケットを第1のIAPに送信するように近隣ノードに指示する工程を含む請求項24に記載の方法。
  26. 第1のIAPにて維持される関連する移動体装置のテーブルにおいて、前記1つ以上のノードによって生成された暫定MACアドレスの重複についてサーチするように第1のIADに指示する工程を含む請求項25に記載の方法。
  27. 第1のIAPにて維持される、第1のIAPへ予め送信されたDMADパケットのリストにおいて、前記1つ以上のノードによって生成された暫定MACアドレスの重複についてサーチするように第1のIAPに指示する工程を含む請求項26に記載の方法。
  28. 第1のIAPが前記1つ以上のノードによって生成された暫定MACアドレスの重複を見出す場合、暫定MACアドレスが既に使用されていることを近隣ノードに通知するように第1のIAPに指示する工程と、近隣ノードは暫定MACアドレスが既に使用されていることを前記1つ以上のノードに通知するように指示されることと、を含む請求項27に記載の方法。
  29. 第1のIAPが前記1つ以上のノードによって生成された暫定MACアドレスの重複を見出さない場合、有線ネットワークを通じて他のIP装置へDMADパケットを転送するように第1のIAPに指示する工程を含む請求項27に記載の方法。
  30. 他のIAP装置にて維持される、関連する移動体ノードのテーブルにおいて、前記1つ以上のノードによって生成された暫定MACアドレスの重複についてサーチするように他のIAP装置に指示する工程を含む請求項29に記載の方法。
  31. 他のIAP装置が前記1つ以上のノードによって生成された暫定MACアドレスの重複を見出す場合、第1のIAP暫定MACアドレスが既に使用されていることを通知するように他のIAP装置に指示する工程を含む請求項30に記載の方法。
  32. 暫定MACアドレスが既に使用されていることを近隣ノードに通知するように第1のIAPに指示する工程と、近隣ノードは暫定MACアドレスが既に使用されていることを前記1つ以上のノードに通知するように指示されることと、を含む請求項31に記載の方法。
  33. マルチホップ無線ネットワークにおいて強化された媒体アクセス制御(MAC)アドレスプライバシーを提供するノードであって、
    ネットワークにおける使用のために暫定MACアドレスを生成し、かつ、暫定MACアドレスの使用に先立ってネットワークにおけるノードの間で暫定MACアドレスがユニークであることを保証する、ノード。
  34. ノードの使用されるマルチホップ無線ネットワークはマルチホップ・アドホック無線ネットワークである請求項33に記載のノード。
  35. ハッシュ関数により固定MACアドレスを乱数と組み合わせることによって暫定MACアドレスを生成する請求項33に記載のノード。
  36. 1つ以上のノードの電源が投入されるとき暫定MACアドレスを生成する請求項33に記載のノード。
  37. 固定時間フレーム後に暫定MACアドレスを生成する請求項33に記載のノード。
  38. ネットワーク内の重複アドレスチェックを開始することによって暫定MACアドレスがネットワークにおいてユニークであることを保証する請求項33に記載のノード。
  39. 近隣ノードの「ハロー」メッセージを検査することによって重複アドレスチェックを実行する請求項38に記載のノード。
  40. 第1のインテリジェントアクセスポイント(IAP)に関連する近隣ノードに、ノードに代わってネットワークにおいて重複MACアドレスについてサーチするように指示することによって、重複アドレスチェックを実行する請求項38に記載のノード。
JP2007543594A 2004-12-06 2005-11-30 インフラストラクチャベースのマルチホップ無線ネットワークにおけるmacアドレスプライバシー用の方式 Pending JP2008522507A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/003,368 US7706776B2 (en) 2004-12-06 2004-12-06 Scheme for MAC address privacy in infrastructure-based multi-hop wireless networks
PCT/US2005/043168 WO2006062770A2 (en) 2004-12-06 2005-11-30 A scheme for mac address privacy in infrastructure-based multi-hop wireless networks

Publications (1)

Publication Number Publication Date
JP2008522507A true JP2008522507A (ja) 2008-06-26

Family

ID=36574091

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007543594A Pending JP2008522507A (ja) 2004-12-06 2005-11-30 インフラストラクチャベースのマルチホップ無線ネットワークにおけるmacアドレスプライバシー用の方式

Country Status (5)

Country Link
US (1) US7706776B2 (ja)
EP (1) EP1828915A4 (ja)
JP (1) JP2008522507A (ja)
KR (1) KR100915049B1 (ja)
WO (1) WO2006062770A2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015186281A1 (ja) * 2014-06-06 2015-12-10 株式会社インテック 位置情報サービスのための端末、無線信号検知装置及びサーバー
JP2020136887A (ja) * 2019-02-19 2020-08-31 東光東芝メーターシステムズ株式会社 無線ネットワークシステム

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI113515B (fi) * 2002-01-18 2004-04-30 Nokia Corp Osoitteistus langattomissa lähiverkoissa
US7783756B2 (en) * 2005-06-03 2010-08-24 Alcatel Lucent Protection for wireless devices against false access-point attacks
US8009626B2 (en) * 2005-07-11 2011-08-30 Toshiba America Research, Inc. Dynamic temporary MAC address generation in wireless networks
JP4892884B2 (ja) * 2005-08-01 2012-03-07 日本電気株式会社 無線lan内蔵型携帯電話端末、携帯電話システムおよびその個人情報保護方法
US8230221B2 (en) * 2005-08-15 2012-07-24 Telefonaktiebolaget L M Ericsson (Publ) Routing advertisement authentication in fast router discovery
WO2007026230A2 (en) * 2005-09-02 2007-03-08 Nokia Corporation Arbitrary mac address usage in a wlan system
JP5132059B2 (ja) * 2006-01-30 2013-01-30 富士通株式会社 パケット中継方法及びパケット中継システム
CA2661050C (en) * 2006-08-18 2013-10-15 Telcordia Technologies, Inc. Dynamic temporary mac address generation in wireless networks
KR100854087B1 (ko) * 2006-08-21 2008-08-25 삼성전자주식회사 원격 관리장치 및 그 주소 설정방법
KR100946115B1 (ko) * 2007-09-17 2010-03-10 재단법인서울대학교산학협력재단 무선 네트워크에서의 대역폭 효율성 향상 및 프라이버시강화를 위한 메시지 인증 방법
US8289879B2 (en) * 2008-02-07 2012-10-16 Ciena Corporation Methods and systems for preventing the misconfiguration of optical networks using a network management system
WO2009156777A1 (en) * 2008-06-23 2009-12-30 Telefonaktiebolaget Lm Ericsson (Publ) Media access control (mac) address collision avoidance in ethernet switched networks
US8224946B2 (en) * 2009-04-24 2012-07-17 Rockstar Bidco, LP Method and apparatus for accommodating duplicate MAC addresses
KR101451937B1 (ko) * 2010-03-25 2014-10-16 노키아 솔루션스 앤드 네트웍스 오와이 통신 네트워크에서 모바일 스테이션의 아이덴티티를 보호하는 방법
US8380165B1 (en) * 2010-10-22 2013-02-19 Sprint Communications Company L.P. Identifying a cloned mobile device in a communications network
US8824678B2 (en) * 2011-04-05 2014-09-02 Broadcom Corporation MAC address anonymizer
TWI450625B (zh) * 2011-06-27 2014-08-21 Nuvoton Technology Corp 無線通信方法
WO2013024322A1 (en) * 2011-08-12 2013-02-21 Nokia Corporation Limiting rate of mac address change in wireless modem
EP2756694A4 (en) * 2011-09-12 2015-12-16 Intel Corp VERTICAL PROCESS AREA FOR RESOLVING MULTIPLE MEDIA ACCESS CONTROL (MAC) ADDRESSES
US9094820B2 (en) 2012-08-29 2015-07-28 Qualcomm Incorporated Systems and methods for securely transmitting and receiving discovery and paging messages
US8923516B2 (en) * 2012-08-29 2014-12-30 Qualcomm Incorporated Systems and methods for securely transmitting and receiving discovery and paging messages
US9130754B2 (en) 2012-08-29 2015-09-08 Qualcomm Incorporated Systems and methods for securely transmitting and receiving discovery and paging messages
US9609571B2 (en) 2012-08-29 2017-03-28 Qualcomm Incorporated Systems and methods for securely transmitting and receiving discovery and paging messages
WO2014203113A1 (en) * 2013-06-18 2014-12-24 Telefonaktiebolaget L M Ericsson (Publ) Duplicate mac address detection
US20150103776A1 (en) * 2013-10-16 2015-04-16 Nearbuy Systems, Inc. Event driven anonymous device identifier generation
KR101490409B1 (ko) 2014-02-13 2015-02-05 현대자동차주식회사 차량용 이더넷을 위한 제어기 및 그 제어방법
US9578617B2 (en) * 2014-08-19 2017-02-21 Walkbase Oy Anonymous device position measuring system and method
US20170171737A1 (en) * 2014-08-27 2017-06-15 Telefonaktiebolaget Lm Ericsson (Publ) Method in a wireless communication network for notifying a communication device that context storing is employed in the network
US9538461B1 (en) 2015-06-30 2017-01-03 Microsoft Technology Licensing, Llc Circumventing wireless device spatial tracking based on wireless device identifiers
US10454887B2 (en) 2015-11-18 2019-10-22 Cisco Technology, Inc. Allocation of local MAC addresses to client devices
US10159103B2 (en) * 2016-09-13 2018-12-18 Cisco Technology, Inc. Random media access control address collision detection and avoidance for wireless network
US10218671B2 (en) 2016-09-13 2019-02-26 Cisco Technology, Inc. Dynamic media access control address allocation and leasing for wireless network
CN107995320A (zh) * 2016-10-27 2018-05-04 中兴通讯股份有限公司 一种wifi设备通信的方法和装置
CN107749900B (zh) * 2017-12-06 2020-07-28 常熟理工学院 一种高效的物联网实现方法
CN109005077A (zh) * 2018-10-18 2018-12-14 郑州云海信息技术有限公司 一种检测mac地址重复的方法和装置
FI129763B (en) 2020-03-04 2022-08-15 Wirepas Oy Addressing system for a wireless data communications network
US11855960B2 (en) * 2021-05-19 2023-12-26 Cisco Technology, Inc. Device address rotation management protocol for a wireless local area network
US11540116B2 (en) * 2021-05-25 2022-12-27 Cisco Technology, Inc. Proactive notification of wireless client address rotation

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030177267A1 (en) * 2002-01-18 2003-09-18 Nokia Corporation Addressing in wireless local area networks
JP2004040806A (ja) * 2002-07-06 2004-02-05 Samsung Electronics Co Ltd ユーザの匿名性保証方法及びそのための無線lanシステム
WO2004075493A2 (en) * 2003-02-21 2004-09-02 Kabushiki Kaisha Toshiba Address autoconfiguration in ad hoc networks
JP2004274750A (ja) * 2003-03-04 2004-09-30 Samsung Electronics Co Ltd アドホックネットワーク環境における効率的なipアドレスの割り当て及び重複検出方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3462626B2 (ja) * 1995-06-19 2003-11-05 シャープ株式会社 アドレス割当て方法およびそれを用いる無線端末装置およびそれを用いる無線ネットワーク
US6345294B1 (en) 1999-04-19 2002-02-05 Cisco Technology, Inc. Methods and apparatus for remote configuration of an appliance on a network
US6567396B1 (en) 1999-12-13 2003-05-20 Telefonaktiebolaget Lm Ericsson (Publ) Adaptive throughput in packet data communication systems using idle time slot scheduling
JP4365998B2 (ja) * 2000-07-21 2009-11-18 株式会社日立製作所 マルチキャスト通信方法および通信装置
US6807165B2 (en) * 2000-11-08 2004-10-19 Meshnetworks, Inc. Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel
US7072650B2 (en) * 2000-11-13 2006-07-04 Meshnetworks, Inc. Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks
US6873839B2 (en) * 2000-11-13 2005-03-29 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system
US6898187B2 (en) * 2000-11-30 2005-05-24 Sun Microsystems, Inc. Automatic selection of unique node identifiers in a distributed routing environment
WO2003037009A1 (en) * 2001-10-23 2003-05-01 Meshnetworks, Inc. System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030177267A1 (en) * 2002-01-18 2003-09-18 Nokia Corporation Addressing in wireless local area networks
JP2004040806A (ja) * 2002-07-06 2004-02-05 Samsung Electronics Co Ltd ユーザの匿名性保証方法及びそのための無線lanシステム
WO2004075493A2 (en) * 2003-02-21 2004-09-02 Kabushiki Kaisha Toshiba Address autoconfiguration in ad hoc networks
JP2006518961A (ja) * 2003-02-21 2006-08-17 株式会社東芝 Adhocネットワークにおけるアドレス自動構成
JP2004274750A (ja) * 2003-03-04 2004-09-30 Samsung Electronics Co Ltd アドホックネットワーク環境における効率的なipアドレスの割り当て及び重複検出方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015186281A1 (ja) * 2014-06-06 2015-12-10 株式会社インテック 位置情報サービスのための端末、無線信号検知装置及びサーバー
JP2015231226A (ja) * 2014-06-06 2015-12-21 株式会社インテック 位置情報サービスのための端末、無線信号検知装置及びサーバー
JP2020136887A (ja) * 2019-02-19 2020-08-31 東光東芝メーターシステムズ株式会社 無線ネットワークシステム
JP7166191B2 (ja) 2019-02-19 2022-11-07 東光東芝メーターシステムズ株式会社 無線ネットワークシステム

Also Published As

Publication number Publication date
KR20070085799A (ko) 2007-08-27
US7706776B2 (en) 2010-04-27
US20060120317A1 (en) 2006-06-08
EP1828915A2 (en) 2007-09-05
KR100915049B1 (ko) 2009-09-02
WO2006062770A2 (en) 2006-06-15
WO2006062770A3 (en) 2007-02-08
EP1828915A4 (en) 2010-05-19

Similar Documents

Publication Publication Date Title
KR100915049B1 (ko) 기반구조-기반 멀티-홉 무선 네트워크의 mac 어드레스프라이버시를 위한 방식
US9402216B2 (en) Methods, media, and devices for moving a connection from one point of access to another point of access
US8009626B2 (en) Dynamic temporary MAC address generation in wireless networks
US6970444B2 (en) System and method for self propagating information in ad-hoc peer-to-peer networks
EP1733516B1 (en) Method, communication device and system for detecting neighboring nodes in a wireless multihop network using ndp
US7634230B2 (en) Methods and apparatus for secure, portable, wireless and multi-hop data networking
JP4505454B2 (ja) 無線通信ネットワークの性能全体を改良するためのシステム及び方法
US6671735B1 (en) System and method for using an IP address as a wireless unit identifier
EP1400031B1 (en) Ad hoc network discovery menu
US20040015607A1 (en) System and method for using an IP address as a wireless unit identifier
WO2012169855A2 (ko) 무선통신 시스템에서 이웃 발견 방법 및 장치
CA2478905A1 (en) System and method for auto-configuration and discovery of ip to mac address mapping and gateway presence
Mayer et al. Ip-enabled wireless sensor networks and their integration into the internet
AU2016101053A4 (en) Ad-hoc wireless network and a method for reducing energy need of the ad-hoc wireless network
CA2661050C (en) Dynamic temporary mac address generation in wireless networks
Ancillotti et al. Dynamic address autoconfiguration in hybrid ad hoc networks
Bayer et al. Integration of heterogeneous ad hoc networks with the Internet
KR20240057379A (ko) 5G 차량 대 사물 통신 상에서 동작하는 IPv6 네트워크를 위한 기본적 지원을 제공하는 장치 및 방법
Jeong et al. IPv6 neighbor discovery for prefix and service discovery in vehicular networks
Patel MIPv6 Route Optimization Evaluation and Its Effects on Video Traffic in IPv6 Network

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20091116

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091201

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100427