KR100810662B1 - 무선 네트워크의 경로 설정 방법 및 장치 - Google Patents
무선 네트워크의 경로 설정 방법 및 장치 Download PDFInfo
- Publication number
- KR100810662B1 KR100810662B1 KR1020070012900A KR20070012900A KR100810662B1 KR 100810662 B1 KR100810662 B1 KR 100810662B1 KR 1020070012900 A KR1020070012900 A KR 1020070012900A KR 20070012900 A KR20070012900 A KR 20070012900A KR 100810662 B1 KR100810662 B1 KR 100810662B1
- Authority
- KR
- South Korea
- Prior art keywords
- node
- wireless network
- location information
- path
- neighbor
- Prior art date
Links
Images
Classifications
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/563—Allocation or scheduling criteria for wireless resources based on priority criteria of the wireless resources
-
- 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/26—Route discovery packet
-
- 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
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
Claims (14)
- 무선 네트워크의 경로 설정 방법에 있어서,소스 노드와 제1 홉 범위에 있는 제1 이웃 노드와, 상기 소스 노드와 제2 홉 범위에 있는 제2 이웃 노드의 위치 정보를 수신하는 단계;상기 수신된 위치 정보를 이용하여, 상기 소스 노드를 기준으로 상기 제2 이웃 노드가 위치한 포인트의 방향을 결정하는 단계;상기 소스 노드를 기준으로 목적지 노드가 위치한 포인트의 방향과, 동일한 방향을 가지는 제2 이웃 노드를 검출하는 단계; 그리고상기 소스 노드가 상기 목적지 노드로 특정 데이터를 전송하기 위한 경로 설정시, 상기 검출된 제2 이웃 노드를 통한 경로를 제한적으로 설정하는 단계를 포함하여 이루어 지는 것을 특징으로 하는 무선 네트워크의 경로 설정 방법.
- 제1 항에 있어서,상기 무선 네트워크는,애드 혹 네트워크(Ad-hoc network)를 포함하는 것을 특징으로 하는 무선 네트워크의 경로 설정 방법.
- 제1 항에 있어서,상기 위치 정보는,GPS(Global Positioning System) 정보 또는 GGC(GeoGraphic Code) 정보 중 적어도 하나 이상을 포함하는 것을 특징으로 하는 무선 네트워크의 경로 설정 방법.
- 제1 항에 있어서,소스 노드와 제1 홉 범위에 있는 제1 이웃 노드와, 상기 소스 노드와 제2 홉 범위에 있는 제2 이웃 노드의 위치 정보를 수신하는 상기 단계는,상기 제1 이웃 노드와 제1 홉 범위에 있는 노드들 중에서, 소스 노드와, 상기 소스 노드와 제1 홉 범위에 있는 제1 이웃 노드를 제외한 노드를 상기 제2 이웃 노드로 결정하는 단계를 포함하는 것을 특징으로 하는 무선 네트워크의 경로 설정 방법.
- 제1 항에 있어서,상기 수신된 위치 정보를 이용하여, 상기 소스 노드를 기준으로 상기 제2 이웃 노드가 위치한 포인트의 방향을 결정하는 상기 단계는,위치 정보가 존재하지 않는 임의의 노드가 존재하는 경우, 상기 임의의 노드와 가장 인접한 노드의 위치 정보를, 상기 임의의 노드의 위치 정보로 설정하는 단계를 포함하는 것을 특징으로 하는 무선 네트워크의 경로 설정 방법.
- 제5 항에 있어서,위치 정보가 존재하지 않는 임의의 노드가 존재하는 경우, 상기 임의의 노드와 가장 인접한 노드의 위치 정보를, 상기 임의의 노드의 위치 정보로 설정하는 상기 단계는,상기 임의의 노드 측에서, 인접한 하나 이상의 노드들과의 통신 결과 측정되는 SNR 데이터값을 추출하는 단계; 그리고상기 추출 결과, SNR 데이터값이 가장 큰 노드를, 가장 인접한 노드로 결정하는 단계를 포함하는 것을 특징으로 하는 무선 네트워크의 경로 설정 방법.
- 제1 항에 있어서,상기 방향은,두 노드의 포인트를 표시하는 X값과, Y값 각각의 차이가 양수인지 또는 음수인지 여부에 따라 4개의 방향으로 분류되어 있는 것을 특징으로 하는 무선 네트워크의 경로 설정 방법.
- 제1 항에 있어서,상기 소스 노드가 상기 목적지 노드로 특정 데이터를 전송하기 위한 경로 설정시, 상기 검출된 제2 이웃 노드를 통한 경로를 제한적으로 설정하는 상기 단계 는,상기 검출된 제2 이웃 노드가 2개 이상 존재하는 경우, 홉의 개수가 가장 작은 경로를 선택하는 단계를 포함하는 것을 특징으로 하는 무선 네트워크의 경로 설정 방법.
- 무선 네트워크의 경로 설정 장치에 있어서,소스 노드와 제1 홉 범위에 있는 제1 이웃 노드와, 상기 소스 노드와 제2 홉 범위에 있는 제2 이웃 노드의 위치 정보를 수신하는 수신부;상기 수신된 위치 정보를 이용하여, 상기 소스 노드를 기준으로 상기 제2 이웃 노드가 위치한 포인트의 방향을 결정하는 결정부;상기 소스 노드를 기준으로 목적지 노드가 위치한 포인트의 방향과, 동일한 방향을 가지는 제2 이웃 노드를 검출하는 검출부; 그리고상기 소스 노드가 상기 목적지 노드로 특정 데이터를 전송하기 위한 경로 설정시, 상기 검출된 제2 이웃 노드를 통한 경로를 제한적으로 설정하는 설정부를 포함하여 이루어 지는 것을 특징으로 하는 무선 네트워크의 경로 설정 장치.
- 제9 항에 있어서,상기 무선 네트워크는,애드 혹 네트워크(Ad-hoc network)를 포함하는 것을 특징으로 하는 무선 네트워크의 경로 설정 장치.
- 제9 항에 있어서,상기 위치 정보는,GPS(Global Positioning System) 정보 또는 GGC(GeoGraphic Code) 정보 중 적어도 하나 이상을 포함하는 것을 특징으로 하는 무선 네트워크의 경로 설정 장치.
- 제9 항에 있어서,상기 결정부는,위치 정보가 존재하지 않는 임의의 노드가 존재하는 경우, 상기 임의의 노드와 가장 인접한 노드의 위치 정보를, 상기 임의의 노드의 위치 정보로 설정하는 것을 특징으로 하는 무선 네트워크의 경로 설정 장치.
- 제12 항에 있어서,상기 결정부는,상기 임의의 노드 측에서, 인접한 하나 이상의 노드들과의 통신 결과 측정되는 SNR 데이터값을 추출하고, 그리고상기 추출 결과, SNR 데이터값이 가장 큰 노드를, 가장 인접한 노드로 결정하는 것을 특징으로 하는 무선 네트워크의 경로 설정 장치.
- 제9 항에 있어서,상기 방향은,두 노드의 포인트를 표시하는 X값과, Y값 각각의 차이가 양수인지 또는 음수인지 여부에 따라 4개의 방향으로 분류되어 있는 것을 특징으로 하는 무선 네트워크의 경로 설정 장치.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070012900A KR100810662B1 (ko) | 2007-02-07 | 2007-02-07 | 무선 네트워크의 경로 설정 방법 및 장치 |
US11/822,797 US7787429B2 (en) | 2007-02-07 | 2007-07-10 | Method and apparatus for establishing path in wireless network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070012900A KR100810662B1 (ko) | 2007-02-07 | 2007-02-07 | 무선 네트워크의 경로 설정 방법 및 장치 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR100810662B1 true KR100810662B1 (ko) | 2008-03-07 |
Family
ID=39397815
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020070012900A KR100810662B1 (ko) | 2007-02-07 | 2007-02-07 | 무선 네트워크의 경로 설정 방법 및 장치 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7787429B2 (ko) |
KR (1) | KR100810662B1 (ko) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101035724B1 (ko) | 2008-12-18 | 2011-05-19 | 한국전자통신연구원 | 센서 네트워크에서의 실시간 데이터 전송을 위한 플러딩 방법 |
US8570930B2 (en) | 2009-12-08 | 2013-10-29 | Electronics And Telecommunications Research Institute | Location based vehicle multihop protocol unicast apparatus and routing method using the apparatus |
KR101338478B1 (ko) * | 2009-12-08 | 2013-12-10 | 한국전자통신연구원 | 위치기반 차량 멀티홈 프로토콜 유니캐스트 장치 및 이를 이용한 라우팅 방법 |
KR101347897B1 (ko) * | 2010-03-09 | 2014-01-07 | 울산대학교 산학협력단 | 통신 시스템, 그 데이터 전송 방법, 및 모바일 노드의 데이터 전송 방법 |
KR20160014208A (ko) * | 2014-07-28 | 2016-02-11 | 대한민국(국방부 공군제83정보통신정비창장) | 선택적 포워딩 기반의 서비스 거부 공격을 방지하는 장치 및 방법 |
CN114710817A (zh) * | 2022-02-23 | 2022-07-05 | 广东技术师范大学 | 水下网络数据传输路径确定方法、传输方法、装置及设备 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8565218B2 (en) * | 2008-06-05 | 2013-10-22 | Hewlett-Packard Development Company, L.P. | Flow path discovery in network to guarantee multiple metric QoS constraints |
US8634406B2 (en) * | 2008-07-01 | 2014-01-21 | Landis+Gyr Innovations, Inc. | Systems and methods for network routing using virtual network node locations |
WO2010100325A1 (en) * | 2009-03-04 | 2010-09-10 | Nokia Corporation | Building and maintaining wireless node constellations |
US9497726B2 (en) * | 2010-01-06 | 2016-11-15 | Landis+Gyr Innovations, Inc. | Systems and methods for wireless network routing using radio frequency distance-based virtual node locations |
US9854456B2 (en) * | 2013-05-16 | 2017-12-26 | Qualcomm, Incorporated | Method and apparatus for managing multi-hop relay networks |
US9752881B2 (en) * | 2014-12-23 | 2017-09-05 | Intel Corporation | Locating services |
CN106851550B (zh) * | 2015-12-04 | 2020-02-14 | 华为技术有限公司 | 一种定位终端的方法以及基带单元 |
US10194369B2 (en) | 2016-07-16 | 2019-01-29 | Sony Corporation | Routing data packets in wireless networks with directional transmissions |
JP6948618B2 (ja) * | 2017-08-07 | 2021-10-13 | パナソニックIpマネジメント株式会社 | 無線装置、転送方法、プログラム |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20050076278A (ko) * | 2004-01-20 | 2005-07-26 | 삼성전자주식회사 | 중복경로정보를 사용하여 경로를 개설하는 무선 네트워크시스템 및 이를 이용한 경로 개설 방법 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7002936B2 (en) * | 2001-03-30 | 2006-02-21 | Telcordia Technologies, Inc. | Distributed soft handoff among IP-based base stations |
US6744740B2 (en) * | 2001-12-21 | 2004-06-01 | Motorola, Inc. | Network protocol for wireless devices utilizing location information |
US7436789B2 (en) * | 2003-10-09 | 2008-10-14 | Sarnoff Corporation | Ad Hoc wireless node and network |
US20050083964A1 (en) * | 2003-10-15 | 2005-04-21 | Tatman Lance A. | Method and system for the centralized collection of link state routing protocol data |
US7463612B2 (en) * | 2003-10-30 | 2008-12-09 | Motorola, Inc. | Method and apparatus for route discovery within a communication system |
US7394774B2 (en) * | 2003-10-30 | 2008-07-01 | Motorola, Inc. | Method and apparatus for route discovery within a communication system |
US7420954B2 (en) * | 2004-01-13 | 2008-09-02 | General Motors Corporation | Efficient lightweight information dissemination algorithm for mobile wireless ad hoc networks |
US7948931B2 (en) * | 2004-03-01 | 2011-05-24 | The Charles Stark Draper Laboratory, Inc. | MANET routing based on best estimate of expected position |
KR20060006583A (ko) | 2004-07-16 | 2006-01-19 | 아주대학교산학협력단 | 무선 센서 네트워크에 있어서의 방향성 플러딩 방법 |
KR100586233B1 (ko) | 2004-09-01 | 2006-06-07 | 한국전자통신연구원 | 이동 애드혹 네트워크에서 최적 방향-기반 플러딩 방법 |
US7349349B2 (en) * | 2004-11-23 | 2008-03-25 | International Business Machines Corporation | Method and system for efficient and reliable MAC-layer multicast wireless transmissions |
KR100656206B1 (ko) | 2004-12-28 | 2006-12-12 | 삼성전자주식회사 | 복수의 타겟 영역으로 패킷의 전송이 가능한 애드 혹네트워크 및 그 패킷 전송방법 |
US7697479B2 (en) * | 2005-04-07 | 2010-04-13 | Motorola, Inc. | Self-learning geographically aware handoff method and system |
US20080101325A1 (en) * | 2006-10-31 | 2008-05-01 | Qi Bao | Wireless relay device deployment methods and apparatus |
-
2007
- 2007-02-07 KR KR1020070012900A patent/KR100810662B1/ko active IP Right Grant
- 2007-07-10 US US11/822,797 patent/US7787429B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20050076278A (ko) * | 2004-01-20 | 2005-07-26 | 삼성전자주식회사 | 중복경로정보를 사용하여 경로를 개설하는 무선 네트워크시스템 및 이를 이용한 경로 개설 방법 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101035724B1 (ko) | 2008-12-18 | 2011-05-19 | 한국전자통신연구원 | 센서 네트워크에서의 실시간 데이터 전송을 위한 플러딩 방법 |
US8570930B2 (en) | 2009-12-08 | 2013-10-29 | Electronics And Telecommunications Research Institute | Location based vehicle multihop protocol unicast apparatus and routing method using the apparatus |
KR101338478B1 (ko) * | 2009-12-08 | 2013-12-10 | 한국전자통신연구원 | 위치기반 차량 멀티홈 프로토콜 유니캐스트 장치 및 이를 이용한 라우팅 방법 |
KR101347897B1 (ko) * | 2010-03-09 | 2014-01-07 | 울산대학교 산학협력단 | 통신 시스템, 그 데이터 전송 방법, 및 모바일 노드의 데이터 전송 방법 |
KR20160014208A (ko) * | 2014-07-28 | 2016-02-11 | 대한민국(국방부 공군제83정보통신정비창장) | 선택적 포워딩 기반의 서비스 거부 공격을 방지하는 장치 및 방법 |
KR101645456B1 (ko) * | 2014-07-28 | 2016-08-08 | 대한민국 | 선택적 포워딩 기반의 서비스 거부 공격을 방지하는 장치 및 방법 |
CN114710817A (zh) * | 2022-02-23 | 2022-07-05 | 广东技术师范大学 | 水下网络数据传输路径确定方法、传输方法、装置及设备 |
CN114710817B (zh) * | 2022-02-23 | 2024-05-07 | 广东技术师范大学 | 水下网络数据传输路径确定方法、传输方法、装置及设备 |
Also Published As
Publication number | Publication date |
---|---|
US20080186869A1 (en) | 2008-08-07 |
US7787429B2 (en) | 2010-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100810662B1 (ko) | 무선 네트워크의 경로 설정 방법 및 장치 | |
US11811642B2 (en) | Vine™: zero-control routing using data packet inspection for wireless mesh networks | |
JP5185456B2 (ja) | ピアツーピアワイヤレスネットワークにおける良好に接続されたノードの活用のための方法およびシステム | |
KR101033720B1 (ko) | 무선 통신 루트 개선 방법 및 시스템 | |
Heissenbüttel et al. | Evaluating the limitations of and alternatives in beaconing | |
US20070280174A1 (en) | Small Geographical Area Cell-based Dynamic Source Routing for Mobil Ad-hoc Networks | |
JP4294689B2 (ja) | 通信システム内の経路探索用の方法及び装置 | |
JP2006314147A (ja) | 個人通信無線ネットワークにおけるルーティング経路設定システムおよびその方法 | |
CN108093457B (zh) | 一种无线自组网的路由查找方法及其系统 | |
Bhangwar et al. | On routing protocols for high performance | |
Singh et al. | A survey of energy efficient routing protocols for mobile ad-hoc networks | |
Sharma et al. | Efficient routing with reduced routing overhead and retransmission of manet | |
KR20120069439A (ko) | 이동무선네트워크 시스템에서의 라우팅 방법 및 이동노드 | |
KR100686973B1 (ko) | 전력 제어가 가능한 멀티홉 무선 네트워크에서의 저전력라우팅을 위한 최적 프로토콜 설계 방법 | |
Samundiswary et al. | Performance analysis of energy aware AODV routing protocol for IEEE 802. 15. 4 enabled WSN | |
Quintero et al. | A location routing protocol based on smart antennas for ad hoc networks | |
US8995438B2 (en) | Method and a device for optimizing data transfer in a wireless communication network | |
Sheikh | A self-organizing location and mobility-aware route optimization protocol for bluetooth wireless | |
Espes et al. | Approach for Reducing Control Packets in AODV-Based MANETs | |
KR20130083639A (ko) | 무선 애드혹 네트워크에서의 라우팅 방법 | |
Niu et al. | Research on routing protocols in Ad Hoc networks | |
Shete et al. | Routing Protocols for Multi-hop Ad Hoc Networks: Operational Challenges and Design Optimizations | |
Vinothkumar et al. | Improving the quality of service based on route stability in MANETs Using Dynamic Source routing protocol | |
Kavitha et al. | Performance analysis of efficient position-based opportunistic routing for MANET | |
Kamboj et al. | Location aware reduced diffusion hybrid routing algorithm (LARDHR) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
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: 6 |
|
FPAY | Annual fee payment |
Payment date: 20140124 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20150116 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20160118 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20170117 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20180117 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20200120 Year of fee payment: 13 |