JP2006050635A - アドホックネットワークトポロジーの発見方法 - Google Patents
アドホックネットワークトポロジーの発見方法 Download PDFInfo
- Publication number
- JP2006050635A JP2006050635A JP2005226578A JP2005226578A JP2006050635A JP 2006050635 A JP2006050635 A JP 2006050635A JP 2005226578 A JP2005226578 A JP 2005226578A JP 2005226578 A JP2005226578 A JP 2005226578A JP 2006050635 A JP2006050635 A JP 2006050635A
- Authority
- JP
- Japan
- Prior art keywords
- nodes
- network
- discovery
- node
- topology
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/005—Discovery of network devices, e.g. terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
-
- 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)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
【解決手段】複数の参加ノードの集合に関して進行中のアドホックネットワークトポロジーを発見する方法を開示する。方法は、かかるノードに関連し得る適当なトポロジー−発見条件を定めるステップと、その条件が生じたときに、各ノードが、他のノードに関連したアイデンティティ、作動特性、能力および関連するリンクの質を含む属性を、他のノードの全てに一斉送信する専用の無競合での発見−通信時間を設定し、起動するステップと、かかる設定及び起動ステップの結果を利用し、ノードに関連するネットワークトポロジーマップ全体を作成するステップと、ノード間の適当な通信リンクを作成する方法を含む、ネットワークにその後組織化することに関連する活動で使用できる、そのマップを使用できるようにし、ネットワークを適当なサブネット及びプロキシネットワークに組織化できるようにするステップとを備える。
【選択図】図1
Description
Claims (8)
- 複数のノードの集合に関して進行中の実施方法としてアドホックネットワークトポロジー発見を実行するための方法であって、
かかる複数のノードに関連し得る適当なトポロジー−発見条件を定めるステップと、
かかる条件が生じたときに、複数のノードの各々が、他のノードに関連したそのアイデンティティ、その作動特性、その能力および関連するそのリンクの質を含むその属性を、他のノードのすべてが受信できるように一斉送信するためのバンド幅割り当て、すなわち特定の送信をする機会を与え、よって最終的に前記複数のノードのどれもが他のすべてのノードのこれら属性を知るように専用となっている発見−通信プロトコルを設定し、起動するステップと、
前記設定および起動ステップの結果を利用し、前記ノードに関連する全ネットワークトポロジーマップを作成するステップと、
次にノード間の適当な通信リンクを作成する実施を含む、ノードをネットワークにその後組織化することに関連する作業で、作成されたネットワークトポロジーマップを使用できるようにし、ネットワークを適当なサブネットおよびプロキシネットワークに組織化できるようにするステップとを備えた、アドホックネットワークトポロジー発見を実行するための方法。 - 前記ネットワークトポロジーマップを使用できるようにするステップが、ネットワークの組織化に対する分散型ネットワーク構造アプローチおよび集中型ネットワーク構造アプローチの双方に対して、前記作成されたトポロジーマップを選択的に利用できるように行う、請求項1記載の方法。
- ノードのネットワークへのその後の組織化に関し、所定の長さの時間を有するコントローラビーコン時間インターバルが複数のノードの集合に関連し、上記設定され、起動された発見−通信時間が所定の時間長さよりも長く設定される、請求項1記載の方法。
- 前記トポロジーマップを作成する前に既に現在の中央コーディネータノードが存在し、そのノードによって前記作成ステップを実行する、請求項1記載の方法。
- 前記トポロジーマップを作成する前に現在の中央コーディネータノードが存在せず、ノードの集合によって集合的に前記作成ステップを実行する、請求項1記載の方法。
- 上記発見プロトコルが、少なくとも1つのノードによる“発見ビーコン”の一斉送信を行い、ネットワークコントローラが存在する場合にはネットワークコントローラが送信するマスタービーコン内に含まれるフレーム−スケジュール情報をビーコンがエコー動作し、かかるコントローラが存在しない場合には、他のノードが一斉送信するスケジュールに一致する時間−フレームスケジュールにビーコンが関与する、請求項1記載の方法。
- 聴取ノードがネットワークに接続/関連するのに必要なメッセージを送信できるフレーム内の時間を発見ビーコンが聴取ノードに示し、よってメッセージを発見できるようにする、請求項6記載の方法。
- 前記利用するステップがノードの集合に対する接続性のグラフおよびネットワークの組織化を実行するのに必要な他のすべての情報だけでなく、パケットルーティングを可能にする情報も含む全ネットワークトポロジーマップを作成することに関与する、請求項7記載の方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/913,751 US7443833B2 (en) | 2004-08-06 | 2004-08-06 | Ad hoc network topology discovery |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006050635A true JP2006050635A (ja) | 2006-02-16 |
Family
ID=35612646
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005226578A Pending JP2006050635A (ja) | 2004-08-06 | 2005-08-04 | アドホックネットワークトポロジーの発見方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7443833B2 (ja) |
EP (1) | EP1624627A3 (ja) |
JP (1) | JP2006050635A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011518503A (ja) * | 2008-04-09 | 2011-06-23 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 発見チャネルにおいてデータ送信を先取りする方法 |
Families Citing this family (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20070043887A (ko) * | 2004-08-18 | 2007-04-25 | 스타카토 커뮤니케이션즈, 인코포레이티드 | 비콘 그룹 병합 |
US7701900B2 (en) * | 2005-02-03 | 2010-04-20 | Control4 Corporation | Device discovery and channel selection in a wireless networking environment |
DE102006014308A1 (de) * | 2006-03-10 | 2007-09-13 | Rohde & Schwarz Gmbh & Co. Kg | Verfahren zur Multi-Hop-Datenübertragung in einem ad-hoc-Netz mit versteckten Knoten |
DE102006014311A1 (de) * | 2006-03-10 | 2007-09-20 | Rohde & Schwarz Gmbh & Co. Kg | Verfahren zur Identifizierung von versteckten Knoten in einem ad-hoc-Netz |
US8331266B2 (en) * | 2006-06-14 | 2012-12-11 | Nokia Siemens Networks Oy | LAN topology detection and assignment of addresses |
WO2008007375A2 (en) * | 2006-07-13 | 2008-01-17 | Designart Networks Ltd | Wimax access point network with backhaul technology |
GB0614723D0 (en) * | 2006-07-25 | 2006-09-06 | Donaldson Thomas A | Information and communication system |
FR2906041A1 (fr) * | 2006-09-15 | 2008-03-21 | Mobiluck S A Sa | Procede et dispositif de detection d'appareils communicants proches. |
US9569587B2 (en) | 2006-12-29 | 2017-02-14 | Kip Prod Pi Lp | Multi-services application gateway and system employing the same |
US9602880B2 (en) | 2006-12-29 | 2017-03-21 | Kip Prod P1 Lp | Display inserts, overlays, and graphical user interfaces for multimedia systems |
US11316688B2 (en) | 2006-12-29 | 2022-04-26 | Kip Prod P1 Lp | Multi-services application gateway and system employing the same |
US11783925B2 (en) | 2006-12-29 | 2023-10-10 | Kip Prod P1 Lp | Multi-services application gateway and system employing the same |
US8856289B2 (en) | 2006-12-29 | 2014-10-07 | Prodea Systems, Inc. | Subscription management of applications and services provided through user premises gateway devices |
US20170344703A1 (en) | 2006-12-29 | 2017-11-30 | Kip Prod P1 Lp | Multi-services application gateway and system employing the same |
US8422357B1 (en) | 2007-02-16 | 2013-04-16 | Amdocs Software Systems Limited | System, method, and computer program product for updating an inventory of network devices based on an unscheduled event |
CA2722300C (en) * | 2007-04-25 | 2016-06-28 | Miovision Technologies Incorporated | Method and system for analyzing multimedia content |
US8422397B2 (en) * | 2007-12-28 | 2013-04-16 | Prodea Systems, Inc. | Method and apparatus for rapid session routing |
KR101569928B1 (ko) * | 2008-06-04 | 2015-11-17 | 코닌클리케 필립스 엔.브이. | 무선 멀티―홉 네트워크를 확립하는 방법 |
EP2316248A4 (en) * | 2008-07-22 | 2011-09-28 | Powerwave Cognition Inc | BEST WIRELESS AD HOC COMMUNICATIONS |
US8027273B2 (en) * | 2008-09-24 | 2011-09-27 | The United States Of America As Represented By The Secretary Of The Army | System and method for visually creating, editing, manipulating, verifying, and/or animating desired topologies of a mobile ad hoc network and/or for generating mobility-pattern data |
WO2011007963A2 (en) * | 2009-07-13 | 2011-01-20 | Lg Electronics Inc. | Method and device for controlling ad-hoc network in cpns enabler |
WO2011033650A1 (ja) * | 2009-09-18 | 2011-03-24 | 富士通株式会社 | 経路検索方法及びノード装置 |
US9226220B2 (en) * | 2009-11-05 | 2015-12-29 | Synapse Wireless, Inc. | Systems and methods for performing topology discovery in wireless networks |
US8644193B2 (en) * | 2009-12-01 | 2014-02-04 | Spidercloud Wireless, Inc. | Method, system and device for configuring topology or a wireless network |
US8797855B1 (en) | 2010-08-04 | 2014-08-05 | Open Invention Network, Llc | Method and apparatus of providing emergency communication services |
GB2484278A (en) * | 2010-10-04 | 2012-04-11 | Airspan Networks Inc | Suppressing co-channel interference in dependence upon probabilities of establishing a link between a base station and a terminal via resource blocks |
GB2484279B (en) * | 2010-10-04 | 2014-11-12 | Airspan Networks Inc | Apparatus and method for controlling a wireless feeder network |
GB2484280B (en) | 2010-10-04 | 2014-10-08 | Airspan Networks Inc | Apparatus and method for controlling a wireless feeder network |
US9788228B2 (en) * | 2012-04-18 | 2017-10-10 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Mobile data collection in a wireless sensing network |
CN103581239B (zh) * | 2012-07-27 | 2019-01-22 | 中兴通讯股份有限公司 | 一种设备和服务的发现方法、装置 |
WO2014155712A1 (ja) * | 2013-03-29 | 2014-10-02 | 富士通株式会社 | 通信方法、通信プログラム、および、ノード装置 |
US10296301B2 (en) * | 2015-06-08 | 2019-05-21 | Cisco Technology, Inc. | Thing discovery and configuration for an internet of things integrated developer environment |
US9860677B1 (en) * | 2016-09-30 | 2018-01-02 | Intel Corporation | Internet-of-things gateway coordination |
JP6568549B2 (ja) * | 2017-03-10 | 2019-08-28 | 株式会社東芝 | 無線通信装置、無線通信システム、および無線通信プログラム |
US10505817B2 (en) | 2017-06-19 | 2019-12-10 | Cisco Technology, Inc. | Automatically determining an optimal amount of time for analyzing a distributed network environment |
US10680899B1 (en) | 2018-06-28 | 2020-06-09 | Synapse Wireless, Inc. | Topology discovery through multicast transmission |
CN109450511B (zh) * | 2018-11-30 | 2022-03-29 | 上海无线电设备研究所 | 一种星型自组织网络的多天线自主切换方法 |
CN113475123A (zh) * | 2019-03-01 | 2021-10-01 | 瑞典爱立信有限公司 | 用于基于动态网络状况的局域数据网络(ladn)选择的方法和*** |
TWI763061B (zh) * | 2020-09-28 | 2022-05-01 | 國立中央大學 | 自組織網路組建方法、自組織網路及其節點裝置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11251992A (ja) * | 1998-02-27 | 1999-09-17 | Sony Corp | 通信制御方法及び伝送装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5682479A (en) * | 1995-05-05 | 1997-10-28 | Silicon Graphics, Inc. | System and method for network exploration and access |
US5661727A (en) * | 1996-06-12 | 1997-08-26 | International Business Machines Corporation | Schemes to determine presence of hidden terminals in wireless networks environment and to switch between them |
US5978363A (en) * | 1996-10-18 | 1999-11-02 | Telogy Networks, Inc. | System and method for multi-dimensional resource scheduling |
US6483812B1 (en) | 1999-01-06 | 2002-11-19 | International Business Machines Corporation | Token ring network topology discovery and display |
US6414955B1 (en) * | 1999-03-23 | 2002-07-02 | Innovative Technology Licensing, Llc | Distributed topology learning method and apparatus for wireless networks |
US6865609B1 (en) * | 1999-08-17 | 2005-03-08 | Sharewave, Inc. | Multimedia extensions for wireless local area network |
EP1107522B1 (en) | 1999-12-06 | 2010-06-16 | Telefonaktiebolaget LM Ericsson (publ) | Intelligent piconet forming |
US6990080B2 (en) | 2000-08-07 | 2006-01-24 | Microsoft Corporation | Distributed topology control for wireless multi-hop sensor networks |
US7266085B2 (en) * | 2001-03-21 | 2007-09-04 | Stine John A | Access and routing protocol for ad hoc network using synchronous collision resolution and node state dissemination |
WO2002087172A1 (en) | 2001-04-20 | 2002-10-31 | Motorola, Inc. | Protocol and structure for self-organizing network |
-
2004
- 2004-08-06 US US10/913,751 patent/US7443833B2/en active Active
-
2005
- 2005-08-04 JP JP2005226578A patent/JP2006050635A/ja active Pending
- 2005-08-04 EP EP05017025A patent/EP1624627A3/en not_active Withdrawn
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11251992A (ja) * | 1998-02-27 | 1999-09-17 | Sony Corp | 通信制御方法及び伝送装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011518503A (ja) * | 2008-04-09 | 2011-06-23 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 発見チャネルにおいてデータ送信を先取りする方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1624627A3 (en) | 2009-01-07 |
US7443833B2 (en) | 2008-10-28 |
EP1624627A2 (en) | 2006-02-08 |
US20060029007A1 (en) | 2006-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2006050635A (ja) | アドホックネットワークトポロジーの発見方法 | |
EP1624628B1 (en) | Central coordinator selection in ad hoc network | |
US7342896B2 (en) | Centralized network organization and topology discover in Ad-Hoc network with central controller | |
US20050174950A1 (en) | Distributed network organization and topology discovery in ad-hoc network | |
JP5356549B2 (ja) | バックボーンネットワークにおけるサブネットワーク間のリレー伝送の可能なネットワークトポロジーの構築方法 | |
EP1624626B1 (en) | Method for establishing a proxy network from a collection of nodes | |
EP1875676B1 (en) | Routing protocol for multicast in a meshed network | |
US7058021B2 (en) | Selection of routing paths based upon routing packet success ratios of wireless routes within a wireless mesh network | |
US9220050B2 (en) | Mesh network defragmentation | |
CN105338595B (zh) | 基于智能终端***的智能终端加入方法、装置及*** | |
CN1989741A (zh) | 将新的设备连接到现有的网络的方法 | |
CN108400882B (zh) | 一种mesh网络内设备升级方法 | |
EP3206440B1 (en) | Method, computer-readable storage medium and computing device for prioritizing service set identifiers on a wireless access point | |
RU2584499C2 (ru) | Способ функционирования и ввода в действие устройств в сети zigbee | |
JP3905534B2 (ja) | 子pncと目標デバイスとの間で効率的に通信する方法及びシステム | |
US20070066308A1 (en) | Method and apparatus for removing phantom children in an ad-hoc communication system | |
KR101033665B1 (ko) | 무선 센서 네트워크의 클러스터링을 위한 헤드 노드를 선정하는 방법 및 그 무선 센서 네트워크 | |
US8526430B2 (en) | Multi-hop communication method based on distributed medium access control | |
TW201032632A (en) | Enhanced formation of mesh-type networks | |
CN111556137A (zh) | 一种自组织异构网络中分布式***的数据同步方法及*** | |
CN102349279A (zh) | 用于发现对等覆盖网络的方法和装置 | |
WO2020108161A1 (zh) | 一种基于ros主从节点管理器的通信方法和*** | |
JP7127175B2 (ja) | ルートノード選択システム | |
KR100918848B1 (ko) | 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을활용하는 무선인터페이스 매체접근제어 방법 | |
US11540053B2 (en) | Method of synchronizing pieces of audio equipment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20060920 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070822 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100128 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100209 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20101207 |