KR100555730B1 - 애드혹 네트워크의 리더 선출방법 - Google Patents
애드혹 네트워크의 리더 선출방법 Download PDFInfo
- Publication number
- KR100555730B1 KR100555730B1 KR1020030077700A KR20030077700A KR100555730B1 KR 100555730 B1 KR100555730 B1 KR 100555730B1 KR 1020030077700 A KR1020030077700 A KR 1020030077700A KR 20030077700 A KR20030077700 A KR 20030077700A KR 100555730 B1 KR100555730 B1 KR 100555730B1
- Authority
- KR
- South Korea
- Prior art keywords
- node
- leader
- candidate
- hoc network
- message
- Prior art date
Links
Images
Classifications
-
- 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
- H04W84/20—Master-slave selection or change arrangements
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- 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/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- 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
Abstract
Description
Claims (10)
- 애드혹 네트워크의 복수의 노드에서 타 노드가 전송한 NS(Node Solicitation) 메시지에 포함된 정보를 이용하여 상기 NS 메시지를 송신한 각 송신노드까지의 거리를 산출하는 단계;상기 각 노드에서 산출된 상기 거리에 기초하여 중심위치값을 계산하여 자신이 후보리더인지를 판단하는 단계; 및상기 각 후보리더가 전송하는 리더선출옵션메시지에 포함된 정보에 기초하여 리더노드를 선출하는 단계;를 포함하는 것을 특징으로 하는 애드혹 네트워크의 리더선출방법.
- 제 1항에 있어서,상기 각 노드에서 산출된 상기 거리에 기초하여 이웃노드정보목록을 작성하는 단계;를 더 포함하고, 상기 각 노드는 상기 이웃노드정보목록에 기초하여 상기 중심위치값을 계산하는 것을 특징으로 하는 애드혹 네트워크의 리더선출방법.
- 제 2항에 있어서,상기 거리는, 상기 NS 메시지의 IP 헤더에 포함된 홉 한계(Hop Limit) 정보를 이용하여 상기 송신노드로부터 상기 NS 메시지가 전달된 홉수로서 산출되는 것을 특징으로 하는 애드혹 네트워크의 리더선출방법.
- 제 3항에 있어서,상기 각 노드의 이웃노드정보목록은 상기 각 노드로부터 홉수 "K"에 해당하는 거리에 위치하는 상기 송신노드의 개수를 포함하며, 여기서 "K"는 자연수인 것을 특징으로 하는 애드혹 네트워크의 리더선출방법.
- 제 4항에 있어서,상기 각 후보리더가 전송하는 상기 리더선출옵션메시지에는 상기 이웃노드정보목록이 포함되는 것을 특징으로 하는 애드혹 네트워크의 리더선출방법.
- 제 1항에 있어서,선출된 상기 리더가 주기적으로 자신이 리더임을 알리는 헬로메시지를 전송하는 단계;상기 헬로메시지를 수신하지 못한 상기 각 노드가 상기 이웃노드정보목록에 기초하여 자신이 후보리더인지를 판단하는 단계; 및후보리더가 아닌 것으로 판단된 상기 노드가 소정의 시간동안 타 후보리더로부터 상기 리더선출옵션메시지를 수신하지 못하면 자신을 후보리더로 결정하는 단계;를 더 포함하는 것을 특징으로 하는 애드혹 네트워크의 리더선출방법.
- 제 1항에 있어서,새로운 노드가 상기 애드혹 네트워크에 참여하여 기존의 타 노드에 이웃노드정보목록을 요청하고 자신의 이웃노드정보목록을 작성하는 단계; 및상기 기존의 타 노드가 새로 참여한 상기 노드로부터 수신한 NS 메시지에 포 함된 정보를 이용하여 새로 참여한 상기 노드까지의 거리를 산출하고 상기 이웃노드정보목록을 업데이트하는 단계;를 더 포함하는 것을 특징으로 하는 애드혹 네트워크의 리더선출방법.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030077700A KR100555730B1 (ko) | 2003-11-04 | 2003-11-04 | 애드혹 네트워크의 리더 선출방법 |
US10/962,518 US7532585B2 (en) | 2003-11-04 | 2004-10-13 | Method of electing a leader in an ad-hoc network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030077700A KR100555730B1 (ko) | 2003-11-04 | 2003-11-04 | 애드혹 네트워크의 리더 선출방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20050043019A KR20050043019A (ko) | 2005-05-11 |
KR100555730B1 true KR100555730B1 (ko) | 2006-03-03 |
Family
ID=34545744
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020030077700A KR100555730B1 (ko) | 2003-11-04 | 2003-11-04 | 애드혹 네트워크의 리더 선출방법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7532585B2 (ko) |
KR (1) | KR100555730B1 (ko) |
Families Citing this family (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4900891B2 (ja) | 2005-04-27 | 2012-03-21 | キヤノン株式会社 | 通信装置及び通信方法 |
US8102789B2 (en) * | 2005-12-29 | 2012-01-24 | Medtronic, Inc. | System and method for synchronous wireless communication with a medical device |
JP4914207B2 (ja) * | 2006-02-17 | 2012-04-11 | キヤノン株式会社 | 通信装置及び通信レイヤの役割決定方法 |
US7876706B2 (en) * | 2006-02-28 | 2011-01-25 | Motorola, Inc. | Method and apparatus for root node selection in an ad hoc network |
US7697456B2 (en) * | 2006-02-28 | 2010-04-13 | Motorola, Inc. | Method and apparatus for omniscient root node selection in an ad hoc network |
US20070204021A1 (en) * | 2006-02-28 | 2007-08-30 | Ekl Randy L | Method and apparatus for myopic root node selection in an ad hoc network |
US7929542B2 (en) * | 2006-03-03 | 2011-04-19 | The Boeing Company | Supporting effectiveness of applications in a network environment |
US7817536B2 (en) * | 2006-03-03 | 2010-10-19 | The Boeing Company | Supporting application effectiveness in a network environment |
KR100786575B1 (ko) * | 2006-07-21 | 2007-12-18 | 경희대학교 산학협력단 | 저전력 센서 네트워크의 관리 방법 |
US7656851B1 (en) * | 2006-10-12 | 2010-02-02 | Bae Systems Information And Electronic Systems Integration Inc. | Adaptive message routing for mobile ad HOC networks |
JP5248820B2 (ja) * | 2007-08-15 | 2013-07-31 | キヤノン株式会社 | 通信装置及びその通信方法 |
US7936697B2 (en) | 2007-08-30 | 2011-05-03 | Bae Systems Information And Electronic Systems Integration Inc. | Topology aware MANET for mobile networks |
US8176223B1 (en) | 2007-12-17 | 2012-05-08 | Cisco Technology, Inc. | System and method for storing communications intended for different groups using a limited amount of space |
KR100918841B1 (ko) * | 2007-12-18 | 2009-09-28 | 한국전자통신연구원 | 무선 센서 네트워크의 클러스터링을 위한 헤드 노드를선정하는 방법 및 그 무선 센서 네트워크 |
US9661557B2 (en) * | 2008-02-28 | 2017-05-23 | Qualcomm Incorporated | Cell selection using enhanced general neighbor list methods |
US8031605B2 (en) * | 2008-03-31 | 2011-10-04 | Intel Corporation | System and method for node-clustering and multi-hop routing in wideband wireless ad-hoc networks |
KR101067058B1 (ko) * | 2008-11-13 | 2011-09-26 | 중앙대학교 산학협력단 | 센서 네트워크에서의 클러스터링 방법 |
US8489721B1 (en) * | 2008-12-30 | 2013-07-16 | Symantec Corporation | Method and apparatus for providing high availabilty to service groups within a datacenter |
US8762518B2 (en) * | 2009-07-10 | 2014-06-24 | Telcordia Technologies, Inc. | Program and method for adaptively maintaining a local peer group in a dynamic environment |
CN102769867B (zh) * | 2011-05-05 | 2017-08-11 | 北京三星通信技术研究有限公司 | 网络接入方法 |
CN102325306B (zh) * | 2011-08-23 | 2014-01-22 | 哈尔滨工业大学 | 基于综合加权的vanet分簇广播方法 |
GB2503441A (en) * | 2012-06-26 | 2014-01-01 | Ibm | Managing mobile devices using other mobile devices based on loation |
WO2014009104A1 (en) * | 2012-07-11 | 2014-01-16 | Waterford Institute Of Technology | A method for defining a domain within a network |
GB2505230B (en) * | 2012-08-23 | 2019-10-16 | Metaswitch Networks Ltd | Leader node appointment |
US20140160996A1 (en) * | 2012-12-07 | 2014-06-12 | Rajant Corporation | System and method for decentralized voice conferencing over dynamic networks |
KR101398501B1 (ko) * | 2013-03-25 | 2014-05-27 | (주)다보링크 | 무선중계기의 전원절약 지원장치 및 그 지원방법 |
US10032003B2 (en) | 2013-05-03 | 2018-07-24 | Sierra Nevada Corporation | Patient medical data access system |
EP3140734B1 (en) | 2014-05-09 | 2020-04-08 | Nutanix, Inc. | Mechanism for providing external access to a secured networked virtualization environment |
US9614908B2 (en) * | 2014-10-13 | 2017-04-04 | Qualcomm Incorporated | Selecting a leader to perform a floor arbitration function for a P2P session |
US10021621B2 (en) * | 2015-04-03 | 2018-07-10 | Qualcomm Incorporated | UE-to-UE relay list and determination of floor arbitrator |
KR101696355B1 (ko) * | 2015-04-10 | 2017-01-13 | 대전대학교 산학협력단 | 단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법 및 그 방법을 수행하는 모바일 단말 |
US9641623B2 (en) | 2015-06-24 | 2017-05-02 | Todd Christopher Smith | System and method for managing content on multiple computerized devices |
US11218418B2 (en) | 2016-05-20 | 2022-01-04 | Nutanix, Inc. | Scalable leadership election in a multi-processing computing environment |
US10078464B2 (en) * | 2016-07-17 | 2018-09-18 | International Business Machines Corporation | Choosing a leader in a replicated memory system |
WO2018020544A1 (ja) * | 2016-07-25 | 2018-02-01 | 三菱電機株式会社 | 固定無線通信装置および移動無線通信装置 |
US10263661B2 (en) | 2016-12-23 | 2019-04-16 | Sierra Nevada Corporation | Extended range communications for ultra-wideband network nodes |
US10523498B2 (en) * | 2016-12-23 | 2019-12-31 | Sierra Nevada Corporation | Multi-broker messaging and telemedicine database replication |
US11194680B2 (en) * | 2018-07-20 | 2021-12-07 | Nutanix, Inc. | Two node clusters recovery on a failure |
US11082324B2 (en) | 2018-07-27 | 2021-08-03 | goTenna Inc. | Vine: zero-control routing using data packet inspection for wireless mesh networks |
CN109167660B (zh) * | 2018-09-07 | 2021-05-14 | 腾讯科技(深圳)有限公司 | 选举代表节点设备方法、装置、计算机设备及存储介质 |
US11178712B2 (en) | 2018-10-02 | 2021-11-16 | Deere & Company | Systems and methods to establish secure vehicle networks |
US11770447B2 (en) | 2018-10-31 | 2023-09-26 | Nutanix, Inc. | Managing high-availability file servers |
US11146415B2 (en) | 2019-11-16 | 2021-10-12 | Microsoft Technology Licensing, Llc | Message-limited self-organizing network groups for computing device peer matching |
US11768809B2 (en) | 2020-05-08 | 2023-09-26 | Nutanix, Inc. | Managing incremental snapshots for fast leader node bring-up |
US20220279052A1 (en) * | 2021-02-26 | 2022-09-01 | TurbineOne, Inc. | Communication management between mesh-networked mobile nodes |
US20230261776A1 (en) | 2022-01-14 | 2023-08-17 | TurbineOne, Inc. | Lightweight Node Synchronization Protocol for Ad-Hoc Peer-To-Peer Networking of On-Body Combat Systems |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6829222B2 (en) * | 2000-04-25 | 2004-12-07 | Board Of Regents The University Of Texas System | Clusterhead selection in wireless ad hoc networks |
US20050063313A1 (en) * | 2001-07-03 | 2005-03-24 | International Business Machines Corporation | Optimal clustering of master-slave ad-hoc wireless network |
US6870846B2 (en) * | 2002-04-29 | 2005-03-22 | Harris Corporation | Hierarchical mobile ad-hoc network and methods for performing reactive routing therein using dynamic source routing (DSR) |
US6718394B2 (en) * | 2002-04-29 | 2004-04-06 | Harris Corporation | Hierarchical mobile ad-hoc network and methods for performing reactive routing therein using ad-hoc on-demand distance vector routing (AODV) |
US20050132154A1 (en) * | 2003-10-03 | 2005-06-16 | International Business Machines Corporation | Reliable leader election in storage area network |
US7656804B2 (en) * | 2004-08-16 | 2010-02-02 | Motorola, Inc. | Method and apparatus for operating an AD-HOC communication system |
-
2003
- 2003-11-04 KR KR1020030077700A patent/KR100555730B1/ko active IP Right Grant
-
2004
- 2004-10-13 US US10/962,518 patent/US7532585B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
KR20050043019A (ko) | 2005-05-11 |
US7532585B2 (en) | 2009-05-12 |
US20050094574A1 (en) | 2005-05-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100555730B1 (ko) | 애드혹 네트워크의 리더 선출방법 | |
Blažević et al. | Self organized terminode routing | |
Chen et al. | Connectivity based k-hop clustering in wireless networks | |
Stojmenovic et al. | Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks | |
Blazevic et al. | A location-based routing method for mobile ad hoc networks | |
Belding‐Royer | Hierarchical routing in ad hoc mobile networks | |
Yi et al. | Efficient flooding in ad hoc networks: a comparative performance study | |
US7450521B2 (en) | Cost-based routing using backoff scheme | |
CN105847278B (zh) | 一种分布式自适应传输方法 | |
JP2006500872A (ja) | 移動体アドホックネットワークにおける時間推移ネットワークプロトコル(ttnp)を備えたインテリジェント通信ノードオブジェクト・ビーコン・フレームワーク(icbf) | |
Bravo-Torres et al. | Optimizing reactive routing over virtual nodes in VANETs | |
Baumann et al. | Routing packets into wireless mesh networks | |
Nikaein et al. | Topology management for improving routing and network performances in mobile ad hoc networks | |
Belkhira et al. | WRE‐OLSR, a new scheme for enhancing the lifetime within ad hoc and wireless sensor networks | |
Alnabhan et al. | Performance Evaluation of Unicast Routing Protocols in MANETs-Current State and Future Prospects. | |
Abolhasan et al. | LPAR: an adaptive routing strategy for MANETs | |
JP2009130517A (ja) | 無線装置およびそれを備えた無線ネットワーク | |
Park et al. | Improved AOMDV to increase path stability by utilizing the node mobility information in MANET | |
Lim et al. | Landmark guided forwarding | |
Costa-Requena et al. | AODV-OLSR scalable ad hoc routing proposal | |
Xu et al. | Gateway pheromone-based adaptive internet access scheme for mobile ad hoc networks | |
Gouda et al. | Efficient optimal route stability routing protocol in MANET using Gauss-Markov mobility model | |
Mathiyalagan et al. | Energy and mobility aware route optimisation technique based on genetic algorithm in MANETs | |
Blazevic et al. | A location based routing method for irregular mobile ad hoc networks | |
JPWO2014136740A1 (ja) | 経路情報交換方法、通信ノード、通信システム、及び通信ノードのプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130115 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140124 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150116 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20160119 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170119 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20180119 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20190116 Year of fee payment: 14 |
|
FPAY | Annual fee payment |
Payment date: 20200120 Year of fee payment: 15 |