JP2005204016A - センサネットワークにおけるアドレス割当方法 - Google Patents
センサネットワークにおけるアドレス割当方法 Download PDFInfo
- Publication number
- JP2005204016A JP2005204016A JP2004007783A JP2004007783A JP2005204016A JP 2005204016 A JP2005204016 A JP 2005204016A JP 2004007783 A JP2004007783 A JP 2004007783A JP 2004007783 A JP2004007783 A JP 2004007783A JP 2005204016 A JP2005204016 A JP 2005204016A
- Authority
- JP
- Japan
- Prior art keywords
- address
- node
- candidate
- procedure
- message
- 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.)
- Granted
Links
Images
Landscapes
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
【解決手段】センサノードは、自身に割り当てるリンクローカルアドレス候補を選択して隣接ノードへ通知する。各隣接ノードは、通知されたリンクローカルアドレス候補が自ノードまたは自ノードの隣接ノードに割手済み(重複)であるか否かを判定してセンサノードへ応答する。センサノードは、今回のリンクローカルアドレス候補に関して重複が検知されると次のリンクローカルアドレス候補を選択して上記した処理を繰り返す。重複が検知されなければ、今回のリンクローカルアドレス候補を自ノードに割り当てる。
【選択図】図5
Description
Charles E. Perkins, Jari T. Malinen, Ryuji Wakikawa, Elizabeth M. Belding-Royer and Yuan Sun,"IP Address Autoconfiguration for Ad Hoc Networks", draft-ietf-manet-autoconf-01.txt, November 2001. Hongbo Zhou, Lionel M. Ni and Matt W. Mutka, "Prophet Address Allocation for Large Scale MANETs", INFOCOM2003.
(1)それまでに接続されていなかったネットワークが結合した場合、結合以前にアドレスを割り当てたノードのアドレスが重複してしまう場合がある。
(2)ネットワークに参加するノード数の増加に伴い、ランダムに選んだ候補のアドレスが既に用いられてしまっている確率が増加する。そのため、候補としたアドレスが他のノードで既に使用しているか否かを確認するための制御メッセージ数の増加やアドレスが決定するまでの時間が長くなってしまう
(1)最初に起動もしくは存在するノードの実環境での定義作業が必要となり、全てを自動化することができない。
(2)利用可能な電力に制限があるノードの電力の低下などに伴うネットワークからの離脱に伴い、そのノードが保持していたアドレス空間を他のノードに割り当てることができなくなってしまう。
(1)各センサノードは、センサネットワーク内での重複は許容されるが隣接ノードが自ノードを一意に識別できるリンクローカルアドレスを、自ノードに対して簡単に割り当てられるようになる。
(2)各センサノードは、センサネットワーク内での重複が許容されず、ゲートウエイノードが自ノードを一意に識別できるアクティブアドレスを、自ノードに対して簡単に割り当てられるようになる。
第1のアドレスは、センサネットワーク上で各センサノードNを一意に識別するためのアドレスであり、ここではアクティブ(AC)アドレスと表現する。このACアドレスは、センサノードが事象(イベント)を検出した時や、データ送信スケジュールに基づく送信時刻となった時などのように、センサノードからゲートウェイ親機GWへのデータ送信を契機に割り当てられる。
第2のアドレスは、各センサノードNが隣接ノードを一意に識別するためのアドレスであり、ここではリンクローカル(LL)アドレスと表現する。このLLアドレスは前記ACアドレスとは異なり、各ノードが自身の隣接ノードを一意に識別できるならばセンサネットワーク内での重複割当が許容される。
N1は、前記自ノード宛のNAメッセージを受信し、これに重複フラグがセットされていると、前記図5に関して説明した「LLアドレスの自動割当」を実行して自ノードのLLアドレスを更新する。
アクティブアドレスの割当方法について説明する。
LLアドレス…アクティブアドレス
Claims (2)
- ワイヤレス通信機能およびルーティング機能を備えた複数のセンサノード、ならびに各センサノードからデータをマルチホップで転送されるゲートウエイノードを含むセンサーネットワークにおけるアドレス割当方法において、
一のセンサノードが、自身に割り当てるリンクローカルアドレスの候補を選択する第1手順と、
前記一のセンサノードが、前記リンクローカルアドレス候補の登録された隣接アドレス探査メッセージをブロードキャストする第2手順と、
前記隣接アドレス探査メッセージを受信した隣接センサノードが、当該メッセージに登録されているリンクローカルアドレス候補が自身または自身の隣接ノードに割り当てられているか否かを判別する第3手順と、
自身または自身の隣接ノードに前記リンクローカルアドレス候補が割り当てられていない隣接ノードが、アドレス未重複応答を含む探査結果メッセージを返信する第4手順と、
自身または自身の隣接ノードに前記リンクローカルアドレス候補が割り当てられているセンサノードが、アドレス重複応答および割当済みリンクローカルアドレスリストを含む探査結果メッセージを返信する第5手順と、
前記一のセンサノードが、前記アドレス重複応答を含む探査結果メッセージに応答して、前記リンクローカルアドレス候補および割当済みリンクローカルアドレス以外の他のリンクローカルアドレス候補を改めて選択し、その後、前記第2手順へ戻る第6手順と、
前記一のセンサノードが、前記アドレス未重複応答を含む探査結果メッセージに応答して、前記リンクローカルアドレス候補を自ノードのリンクローカルアドレスとして登録する第7手順とを含むことを特徴とするセンサネットワークにおけるアドレス割当方法。 - 前記一のセンサノードが、
自身に割り当てる第1アクティブアドレスの候補およびゲートウエイノードに割り当てる第2アクティブアドレスの候補を選択する第11手順と、
前記第1アクティブアドレス候補を送信元アドレスとし、前記第2アクティブアドレス候補を宛先アドレスとする経路探索要求メッセージをブロードキャストする第12手順と、
前記経路探索要求メッセージに対して経路探索応答メッセージが返信されないと、前記第1アクティブアドレス候補および第2アクティブアドレス候補の少なくとも一方を変更し、その後、前記第12手順へ戻る第13手順と、
前記経路探索要求メッセージに対して経路探索応答メッセージが返信されると、前記第1アクティブアドレス候補および第2アクティブアドレス候補を、それぞれ自ノードおよびゲートウエイノードに割り当てる第14手順とを含み、
前記ゲートウエイノードが、
前記経路探索要求メッセージを受信し、前記第1アクティブアドレス候補および第2アクティブアドレス候補を抽出する第21手順と、
前記第1アクティブアドレス候補および第2アクティブアドレス候補のアドレスペアが既登録であるか否かを判別する第22手順と、
前記アドレスペアが既登録のときに、今回の経路探索要求メッセージを破棄する第23手順と、
前記アドレスペアが未登録のときに、当該アドレスペアを登録すると共に、経路探索応答メッセージを返信する第24手順とを含むことを特徴とする請求項1に記載のセンサネットワークにおけるアドレス割当方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004007783A JP4203997B2 (ja) | 2004-01-15 | 2004-01-15 | センサネットワークにおけるアドレス割当方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004007783A JP4203997B2 (ja) | 2004-01-15 | 2004-01-15 | センサネットワークにおけるアドレス割当方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005204016A true JP2005204016A (ja) | 2005-07-28 |
JP4203997B2 JP4203997B2 (ja) | 2009-01-07 |
Family
ID=34821331
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004007783A Expired - Fee Related JP4203997B2 (ja) | 2004-01-15 | 2004-01-15 | センサネットワークにおけるアドレス割当方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4203997B2 (ja) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012532509A (ja) * | 2009-07-02 | 2012-12-13 | クゥアルコム・インコーポレイテッド | 無線モバイル・ディスプレイ・デジタル・インタフェース・マルチキャスト環境におけるコンフリクトを回避および解消するためのシステムおよび方法 |
WO2014016922A1 (ja) * | 2012-07-25 | 2014-01-30 | 富士通株式会社 | データ処理装置、データ処理システムおよびデータ処理方法 |
US8667144B2 (en) | 2007-07-25 | 2014-03-04 | Qualcomm Incorporated | Wireless architecture for traditional wire based protocol |
US8674957B2 (en) | 2011-02-04 | 2014-03-18 | Qualcomm Incorporated | User input device for wireless back channel |
US8811294B2 (en) | 2008-04-04 | 2014-08-19 | Qualcomm Incorporated | Apparatus and methods for establishing client-host associations within a wireless network |
US8942212B2 (en) | 2007-02-19 | 2015-01-27 | Nec Corporation | Autoconfiguration system for wireless sensor network and its method, and gateway apparatus for wireless sensor network |
US8964783B2 (en) | 2011-01-21 | 2015-02-24 | Qualcomm Incorporated | User input back channel for wireless displays |
US9065876B2 (en) | 2011-01-21 | 2015-06-23 | Qualcomm Incorporated | User input back channel from a wireless sink device to a wireless source device for multi-touch gesture wireless displays |
US9198084B2 (en) | 2006-05-26 | 2015-11-24 | Qualcomm Incorporated | Wireless architecture for a traditional wire-based protocol |
US9398089B2 (en) | 2008-12-11 | 2016-07-19 | Qualcomm Incorporated | Dynamic resource sharing among multiple wireless devices |
US9413803B2 (en) | 2011-01-21 | 2016-08-09 | Qualcomm Incorporated | User input back channel for wireless displays |
US9503771B2 (en) | 2011-02-04 | 2016-11-22 | Qualcomm Incorporated | Low latency wireless display for graphics |
US9525998B2 (en) | 2012-01-06 | 2016-12-20 | Qualcomm Incorporated | Wireless display with multiscreen service |
US9582238B2 (en) | 2009-12-14 | 2017-02-28 | Qualcomm Incorporated | Decomposed multi-stream (DMS) techniques for video display systems |
US9582239B2 (en) | 2011-01-21 | 2017-02-28 | Qualcomm Incorporated | User input back channel for wireless displays |
US9787725B2 (en) | 2011-01-21 | 2017-10-10 | Qualcomm Incorporated | User input back channel for wireless displays |
US10097425B2 (en) | 2013-07-04 | 2018-10-09 | Fujitsu Limited | Data network management system, data network management apparatus, data processing apparatus, and data network management method |
US10108386B2 (en) | 2011-02-04 | 2018-10-23 | Qualcomm Incorporated | Content provisioning for wireless back channel |
US10135900B2 (en) | 2011-01-21 | 2018-11-20 | Qualcomm Incorporated | User input back channel for wireless displays |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3792708B1 (ja) | 2005-02-22 | 2006-07-05 | 株式会社日立製作所 | 核医学診断装置及び陽電子放出断層撮影装置 |
-
2004
- 2004-01-15 JP JP2004007783A patent/JP4203997B2/ja not_active Expired - Fee Related
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9198084B2 (en) | 2006-05-26 | 2015-11-24 | Qualcomm Incorporated | Wireless architecture for a traditional wire-based protocol |
US8942212B2 (en) | 2007-02-19 | 2015-01-27 | Nec Corporation | Autoconfiguration system for wireless sensor network and its method, and gateway apparatus for wireless sensor network |
US8667144B2 (en) | 2007-07-25 | 2014-03-04 | Qualcomm Incorporated | Wireless architecture for traditional wire based protocol |
US8811294B2 (en) | 2008-04-04 | 2014-08-19 | Qualcomm Incorporated | Apparatus and methods for establishing client-host associations within a wireless network |
US9398089B2 (en) | 2008-12-11 | 2016-07-19 | Qualcomm Incorporated | Dynamic resource sharing among multiple wireless devices |
JP2012532509A (ja) * | 2009-07-02 | 2012-12-13 | クゥアルコム・インコーポレイテッド | 無線モバイル・ディスプレイ・デジタル・インタフェース・マルチキャスト環境におけるコンフリクトを回避および解消するためのシステムおよび方法 |
US9264248B2 (en) | 2009-07-02 | 2016-02-16 | Qualcomm Incorporated | System and method for avoiding and resolving conflicts in a wireless mobile display digital interface multicast environment |
US9582238B2 (en) | 2009-12-14 | 2017-02-28 | Qualcomm Incorporated | Decomposed multi-stream (DMS) techniques for video display systems |
US9413803B2 (en) | 2011-01-21 | 2016-08-09 | Qualcomm Incorporated | User input back channel for wireless displays |
US9582239B2 (en) | 2011-01-21 | 2017-02-28 | Qualcomm Incorporated | User input back channel for wireless displays |
US9065876B2 (en) | 2011-01-21 | 2015-06-23 | Qualcomm Incorporated | User input back channel from a wireless sink device to a wireless source device for multi-touch gesture wireless displays |
US8964783B2 (en) | 2011-01-21 | 2015-02-24 | Qualcomm Incorporated | User input back channel for wireless displays |
US10911498B2 (en) | 2011-01-21 | 2021-02-02 | Qualcomm Incorporated | User input back channel for wireless displays |
US10382494B2 (en) | 2011-01-21 | 2019-08-13 | Qualcomm Incorporated | User input back channel for wireless displays |
US10135900B2 (en) | 2011-01-21 | 2018-11-20 | Qualcomm Incorporated | User input back channel for wireless displays |
US9787725B2 (en) | 2011-01-21 | 2017-10-10 | Qualcomm Incorporated | User input back channel for wireless displays |
US9723359B2 (en) | 2011-02-04 | 2017-08-01 | Qualcomm Incorporated | Low latency wireless display for graphics |
US10108386B2 (en) | 2011-02-04 | 2018-10-23 | Qualcomm Incorporated | Content provisioning for wireless back channel |
US9503771B2 (en) | 2011-02-04 | 2016-11-22 | Qualcomm Incorporated | Low latency wireless display for graphics |
US8674957B2 (en) | 2011-02-04 | 2014-03-18 | Qualcomm Incorporated | User input device for wireless back channel |
US9525998B2 (en) | 2012-01-06 | 2016-12-20 | Qualcomm Incorporated | Wireless display with multiscreen service |
JP5831637B2 (ja) * | 2012-07-25 | 2015-12-09 | 富士通株式会社 | データ処理装置、データ処理システムおよびデータ処理方法 |
WO2014016922A1 (ja) * | 2012-07-25 | 2014-01-30 | 富士通株式会社 | データ処理装置、データ処理システムおよびデータ処理方法 |
US9794858B2 (en) | 2012-07-25 | 2017-10-17 | Fujitsu Limited | Data processing apparatus, data processing system, and data processing method |
US10097425B2 (en) | 2013-07-04 | 2018-10-09 | Fujitsu Limited | Data network management system, data network management apparatus, data processing apparatus, and data network management method |
Also Published As
Publication number | Publication date |
---|---|
JP4203997B2 (ja) | 2009-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4203997B2 (ja) | センサネットワークにおけるアドレス割当方法 | |
US8605657B2 (en) | Mesh routing method and mesh routing apparatus in beacon enabled wireless AD-HOC networks | |
WO2017101575A1 (zh) | 一种无线自组网的路由方法及装置 | |
US7996558B2 (en) | Methods and systems for a routing protocol | |
JP5542028B2 (ja) | ノード局および冗長経路制御方法 | |
US9148845B2 (en) | Method for discovering neighboring nodes in wireless networks | |
US20040018839A1 (en) | Protocol and structure for mobile nodes in a self-organizing communication network | |
JP4871154B2 (ja) | 無線通信ネットワークシステム、ネットワーク構築方法、センタ局、中継局、端局およびそのプログラム | |
CN102202333B (zh) | 用于小卫星星座通信的无线自组织网络路由方法 | |
CN104936249A (zh) | 一种适用于无线网络的路由自愈方法 | |
CN107196859B (zh) | 消息转发方法、广播方法、消息应答方法及通信设备 | |
JP2003008588A (ja) | 無線通信システム | |
US20100097971A1 (en) | Method for configuring and managing multicast data delivery path in mobile ad-hoc network and multicast data delivery system using the same | |
CN107453996A (zh) | 消息应答方法、消息转发方法及通信装置 | |
JP2010050909A (ja) | センサノード及びセンサノードの起動用idの自律的設定方法 | |
JP4659680B2 (ja) | 拠点通信端末並びにネットワークシステム | |
US20120155322A1 (en) | Method And Apparatus For Network Node Discovery | |
JP3559508B2 (ja) | パケット転送経路検索方法及び無線ノードのゲートウェイノードとの通信可能性調査方法 | |
Fazio et al. | IP address autoconfiguration in ad hoc networks: Design, implementation and measurements | |
WO2012060686A1 (en) | Method of communication in wireless sensor networks | |
WO2010131149A1 (en) | A method for assigning a network address for communicating in a segmented network | |
Shin et al. | Spectrum: Lightweight hybrid address autoconfiguration protocol based on virtual coordinates for 6LoWPAN | |
JP4913208B2 (ja) | アドレス解決方法 | |
JP5438711B2 (ja) | 無線通信システム | |
Boudjit et al. | A duplicate address detection and autoconfiguration mechanism for a single-interface OLSR network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070112 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080723 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080919 |
|
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: 20081008 |
|
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: 20081009 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111024 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 |