KR100656206B1 - 복수의 타겟 영역으로 패킷의 전송이 가능한 애드 혹네트워크 및 그 패킷 전송방법 - Google Patents
복수의 타겟 영역으로 패킷의 전송이 가능한 애드 혹네트워크 및 그 패킷 전송방법 Download PDFInfo
- Publication number
- KR100656206B1 KR100656206B1 KR1020040113491A KR20040113491A KR100656206B1 KR 100656206 B1 KR100656206 B1 KR 100656206B1 KR 1020040113491 A KR1020040113491 A KR 1020040113491A KR 20040113491 A KR20040113491 A KR 20040113491A KR 100656206 B1 KR100656206 B1 KR 100656206B1
- Authority
- KR
- South Korea
- Prior art keywords
- packet
- node
- location information
- target areas
- ferma
- 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/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/41—Flow control; Congestion control by acting on aggregated flows or links
-
- 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)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
Claims (14)
- 적어도 하나의 노드로 구성된 적어도 두 개의 타겟 영역들의 위치 정보들이 포함된 패킷을 수신하고, 상기 수신한 패킷을 위치 정보별로 분리하여, 해당 타겟 영역으로 전달하는 적어도 하나의 중계 노드;및위치 정보들이 포함된 패킷을 생성하여 상기 중계 노드로 전달하는 소스 노드;를 포함하며,상기 중계 노드는,상기 패킷에 상기 적어도 하나의 중계노드의 위치 정보, 및 적어도 두 개의 타겟 영역의 위치 정보 중 적어도 어느 하나가 포함되어 있으면, 상기 패킷에 포함된 데이터를 복사하여 분리하고, 상기 분리한 각 패킷에 상기 복사한 데이터가 포함되도록 재 생성하는 것을 특징으로 하는 애드 혹 네트워크.
- 제 1항에 있어서,상기 소스 노드는,자신을 기준으로 상기 적어도 두 개의 타겟 영역들의 중심을 연결하여 삼각형을 생성하고, 상기 생성된 삼각형에서 페르마 포인트를 설정하는 것을 특징으로 하는 애드 혹 네트워크.
- 제 1항에 있어서,상기 중계 노드는,상기 설정된 페르마 포인트에 가장 가까이 위치하는 노드인 것을 특징으로 하는 애드 혹 네트워크.
- 제 1항에 있어서,상기 패킷에 포함된 위치 정보는,상기 적어도 하나 이상의 중계 노드의 위치, 및 상기 적어도 두 개의 타겟 영역의 위치를 포함하는 것을 특징으로 하는 애드 혹 네트워크.
- 삭제
- 제 1항에 있어서,상기 중계 노드는,상기 패킷에 포함된 위치 정보에 따라 상기 적어도 하나의 중계 노드 중 어느 하나, 및 상기 적어도 두 개의 타겟 영역으로 상기 패킷을 전송하는 것을 특징으로 하는 애드 혹 네트워크.
- 제 1항에 있어서,상기 소스 노드는,상기 적어도 두 개의 타겟 영역이 여러 방향에 존재하면, 소정의 영역으로 나누어 상기 소정의 영역에 존재하는 타켓 영역으로 상기 패킷을 전송하는 것을 특징으로 하는 애드 혹 네트워크.
- 적어도 하나의 노드로 구성된 적어도 두 개의 타겟 영역들로 패킷을 전달하는 소스 노드를 포함하는 애드 혹 네트워크의 패킷 전송방법에 있어서,위치 정보들이 포함된 패킷을 생성하여, 페르마 포인트에 해당하는 중계 노드로 전달하는 단계;및상기 적어도 하나의 노드로 구성된 적어도 두 개의 타겟 영역들의 위치 정보들이 포함된 패킷을 수신하고, 상기 수신한 패킷을 위치 정보별로 분리하여, 해당 타겟 영역으로 플러딩하는 단계;를 포함하며,상기 중계 노드는,상기 패킷에 상기 적어도 하나의 중계노드의 위치 정보, 및 적어도 두 개의 타겟 영역의 위치 정보 중 적어도 어느 하나가 포함되어 있으면, 상기 패킷에 포함된 데이터를 복사하여 분리하고, 상기 분리한 각 패킷에 상기 복사한 데이터가 포함되도록 재 생성하는 것을 특징으로 하는 애드 혹 네트워크의 패킷 전송방법.
- 제 8항에 있어서,상기 소스 노드는,자신을 기준으로 상기 적어도 두 개의 타겟 영역의 중심을 연결하여 삼각형을 생성하고, 생성된 상기 삼각형에서 상기 페르마 포인트를 설정하는 것을 특징으로 하는 애드 혹 네트워크의 패킷 전송방법.
- 제 8항에 있어서,상기 중계 노드는,설정된 상기 페르마 포인트에 가장 가까이 위치하는 노드인 것을 특징으로 하는 애드 혹 네트워크의 패킷 전송방법.
- 제 8항에 있어서,상기 패킷에 포함된 위치 정보는,상기 적어도 하나의 중계 노드의 위치, 및 상기 적어도 두 개의 타겟 영역의 위치인 것을 특징으로 하는 애드 혹 네트워크의 패킷 전송방법.
- 삭제
- 제 8항에 있어서,상기 중계 노드는,상기 패킷에 포함된 위치 정보에 따라 상기 적어도 하나의 중계 노드 중 어느 하나, 및 상기 적어도 두 개의 타겟 영역으로 상기 패킷을 전송하는 것을 특징으로 하는 애드 혹 네트워크의 패킷 전송방법.
- 제 8항에 있어서,상기 적어도 두 개의 타겟 영역이 여러 방향에 존재하면, 소정의 영역으로 나누어 상기 소정의 영역에 존재하는 타켓 영역으로 상기 패킷을 전송하는 것을 특징으로 하는 애드 혹 네트워크의 패킷 전송방법.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040113491A KR100656206B1 (ko) | 2004-12-28 | 2004-12-28 | 복수의 타겟 영역으로 패킷의 전송이 가능한 애드 혹네트워크 및 그 패킷 전송방법 |
US11/316,838 US7573858B2 (en) | 2004-12-28 | 2005-12-27 | Ad-hoc network for transmitting packets to plural target regions and packet transmission method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040113491A KR100656206B1 (ko) | 2004-12-28 | 2004-12-28 | 복수의 타겟 영역으로 패킷의 전송이 가능한 애드 혹네트워크 및 그 패킷 전송방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060074680A KR20060074680A (ko) | 2006-07-03 |
KR100656206B1 true KR100656206B1 (ko) | 2006-12-12 |
Family
ID=36653159
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020040113491A KR100656206B1 (ko) | 2004-12-28 | 2004-12-28 | 복수의 타겟 영역으로 패킷의 전송이 가능한 애드 혹네트워크 및 그 패킷 전송방법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7573858B2 (ko) |
KR (1) | KR100656206B1 (ko) |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8483616B1 (en) | 2005-11-01 | 2013-07-09 | At&T Intellectual Property Ii, L.P. | Non-interference technique for spatially aware mobile ad hoc networking |
US8702506B2 (en) * | 2005-11-30 | 2014-04-22 | At&T Intellectual Property I, L.P. | Geogame for mobile device |
US8355410B2 (en) | 2007-08-17 | 2013-01-15 | At&T Intellectual Property I, L.P. | Location-based mobile gaming application and method for implementing the same using a scalable tiered geocast protocol |
US8149801B2 (en) * | 2007-08-17 | 2012-04-03 | At&T Intellectual Property Ii, L.P. | System and method for geocasting in a mobile ad hoc network |
US7917169B1 (en) | 2005-11-30 | 2011-03-29 | At&T Intellectual Property Ii, L.P. | System and method for mobile ad hoc network |
US8777752B2 (en) | 2005-11-30 | 2014-07-15 | At&T Intellectual Property I, L.P. | Geogame for mobile device |
US7525933B1 (en) * | 2005-11-30 | 2009-04-28 | At&T Intellectual Property Ii, L.P. | System and method for mobile ad hoc network |
WO2007074885A1 (ja) * | 2005-12-27 | 2007-07-05 | Matsushita Electric Industrial Co., Ltd. | 代理ノード発見方法とその方法で用いられる中継ノード、及びノード発見方法とその方法で用いられる第1のノード、第2のノード、中継ノード |
WO2007135321A1 (fr) * | 2006-05-24 | 2007-11-29 | France Telecom | Procede de routage de paquets de donnees dans un reseau de noeuds mobiles et terminal associe |
US8769145B2 (en) * | 2006-07-03 | 2014-07-01 | Palo Alto Research Center Incorporated | Specifying predicted utility of information in a network |
US20080002722A1 (en) * | 2006-07-03 | 2008-01-03 | Palo Alto Research Center Incorporated | Providing a propagation specification for information in a network |
KR100810662B1 (ko) | 2007-02-07 | 2008-03-07 | 삼성전자주식회사 | 무선 네트워크의 경로 설정 방법 및 장치 |
US9554352B1 (en) * | 2007-05-04 | 2017-01-24 | Rockwell Collins, Inc. | Multi-channel mesh enhanced mobile radio handset |
KR101345139B1 (ko) * | 2007-10-12 | 2013-12-26 | 한국과학기술원 | 애드 혹 네트워크에서의 패킷 전송 경로 설정 방법 및 이를이용한 네트워크 장치 |
US9544922B2 (en) | 2008-09-16 | 2017-01-10 | At&T Intellectual Property I, L.P. | Quality of service scheme for collision-based wireless networks |
KR101001559B1 (ko) | 2008-10-09 | 2010-12-17 | 아주대학교산학협력단 | 무선 센서 네트워크에서 다중 표적 추적을 위한 하이브리드클러스터링 기반 데이터 통합 방법 |
KR101032477B1 (ko) * | 2009-07-10 | 2011-05-03 | 국민대학교산학협력단 | 네트워크 거리기반과 딜로니 삼각화를 이용한 단대단 네트워크 구성방법 |
US9118428B2 (en) | 2009-11-04 | 2015-08-25 | At&T Intellectual Property I, L.P. | Geographic advertising using a scalable wireless geocast protocol |
JP5565032B2 (ja) * | 2010-03-29 | 2014-08-06 | ソニー株式会社 | 無線通信装置、情報配信システム、およびプログラム |
US8712056B2 (en) | 2010-06-03 | 2014-04-29 | At&T Intellectual Property I, L.P. | Secure mobile ad hoc network |
US20120016940A1 (en) * | 2010-07-15 | 2012-01-19 | At&T Intellectual Property I Lp | Geographic Based Logical Message Addressing And Delivery |
WO2012025781A1 (en) * | 2010-08-26 | 2012-03-01 | West Bengal University Of Technology | Systems and methods for determining routes in networks |
US10016684B2 (en) | 2010-10-28 | 2018-07-10 | At&T Intellectual Property I, L.P. | Secure geographic based gaming |
US9161158B2 (en) | 2011-06-27 | 2015-10-13 | At&T Intellectual Property I, L.P. | Information acquisition using a scalable wireless geocast protocol |
US9319842B2 (en) | 2011-06-27 | 2016-04-19 | At&T Intellectual Property I, L.P. | Mobile device configured point and shoot type weapon |
US9495870B2 (en) | 2011-10-20 | 2016-11-15 | At&T Intellectual Property I, L.P. | Vehicular communications using a scalable ad hoc geographic routing protocol |
US8744419B2 (en) * | 2011-12-15 | 2014-06-03 | At&T Intellectual Property, I, L.P. | Media distribution via a scalable ad hoc geographic protocol |
US9071451B2 (en) | 2012-07-31 | 2015-06-30 | At&T Intellectual Property I, L.P. | Geocast-based situation awareness |
US9210589B2 (en) | 2012-10-09 | 2015-12-08 | At&T Intellectual Property I, L.P. | Geocast protocol for wireless sensor network |
US9660745B2 (en) | 2012-12-12 | 2017-05-23 | At&T Intellectual Property I, L.P. | Geocast-based file transfer |
US9992021B1 (en) | 2013-03-14 | 2018-06-05 | GoTenna, Inc. | System and method for private and point-to-point communication between computing devices |
US9363230B2 (en) | 2013-11-12 | 2016-06-07 | At&T Intellectual Property I, L.P. | System and method for scalable geographic addressing framework |
CN111770547B (zh) * | 2020-07-28 | 2022-04-22 | 重庆邮电大学 | 一种基于费马点的无线传感器网络三维地域群播路由方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6529498B1 (en) * | 1998-04-28 | 2003-03-04 | Cisco Technology, Inc. | Routing support for point-to-multipoint connections |
US7248841B2 (en) * | 2000-06-13 | 2007-07-24 | Agee Brian G | Method and apparatus for optimization of wireless multipoint electromagnetic communication networks |
ATE370578T1 (de) * | 2000-06-15 | 2007-09-15 | Ericsson Telefon Ab L M | Verfahren und anordnung zur behandlung der informationpakete durch vom nutzer auswählbare relaisknoten |
WO2002003091A2 (en) * | 2000-07-03 | 2002-01-10 | Ecole Polytechnique Federale De Lausanne (Epfl) | Method and wireless terminal for generating and maintaining a relative positioning system |
US7069483B2 (en) * | 2002-05-13 | 2006-06-27 | Kiyon, Inc. | System and method for identifying nodes in a wireless mesh network |
US7167715B2 (en) | 2002-05-17 | 2007-01-23 | Meshnetworks, Inc. | System and method for determining relative positioning in AD-HOC networks |
AU2003237454A1 (en) * | 2002-06-06 | 2003-12-22 | Motorola, Inc., A Corporation Of The State Of Delaware | Protocol and structure for mobile nodes in a self-organizing communication network |
-
2004
- 2004-12-28 KR KR1020040113491A patent/KR100656206B1/ko active IP Right Grant
-
2005
- 2005-12-27 US US11/316,838 patent/US7573858B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
KR20060074680A (ko) | 2006-07-03 |
US20060153157A1 (en) | 2006-07-13 |
US7573858B2 (en) | 2009-08-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100656206B1 (ko) | 복수의 타겟 영역으로 패킷의 전송이 가능한 애드 혹네트워크 및 그 패킷 전송방법 | |
Sun et al. | Location aided broadcast in wireless ad hoc networks | |
Singh et al. | Comparative performance analysis of LANMAR, LAR1, DYMO and ZRP routing protocols in MANET using Random Waypoint Mobility Model | |
Yen et al. | Routing with adaptive path and limited flooding for mobile ad hoc networks | |
AU2016101053A4 (en) | Ad-hoc wireless network and a method for reducing energy need of the ad-hoc wireless network | |
CN106686685B (zh) | 多跳移动无线自组织网络拓扑快速发现方法 | |
US8462806B2 (en) | Path selection procedure in mesh network and format of path request frame therefor | |
Ge et al. | Hierarchical OLSR-a scalable proactive routing protocol for heterogeneous ad hoc networks | |
Rezaee et al. | Cluster based routing protocol for mobile ad hoc networks | |
AlAamri et al. | On optimising route discovery in absence of previous route information in manets | |
AlAamri et al. | Optimised relay selection for route discovery in reactive routing | |
Spohn et al. | Improving route discovery in on-demand routing protocols using two-hop connected dominating sets | |
Margaryan et al. | Development of an Adaptive Routing Algorithm in MANET | |
Totani et al. | An efficient broadcast-based information transfer method based on location data over MANET | |
Spohn et al. | Enhancing broadcast operations in ad hoc networks with two-hop connected dominating sets | |
Huang et al. | A density-aware location-aided routing protocol for wireless ad-hoc networks | |
JP2019121906A (ja) | 無線通信装置、無線通信方法およびコンピュータプログラム | |
Kaur et al. | Effective energy constraint routing with on-demand routing protocols in MANET | |
Lakshmi et al. | Comparative analysis of QoS routing protocols in MANETS: Unicast &Multicast | |
Thongthavorn et al. | A study on overhead reduction for GPS-assisted mobile ad-hoc networks | |
Wang et al. | On reducing routing overhead and redundancy in mobile ad hoc networks | |
Lee et al. | OLSR-MC: A proactive routing protocol for multi-channel wireless ad-hoc networks | |
Kim et al. | A belt-zone method for decreasing control messages in ad hoc networks | |
Patel et al. | Graph theoretic routing algorithm (GTRA) for mobile ad-hoc networks (MANET) | |
Hauge et al. | Limiting the flooding of simplified multicast forwarding to a defined scope |
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: 20121115 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20131122 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20141119 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20151118 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20161121 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20171121 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20181119 Year of fee payment: 13 |