KR101477820B1 - 무선 네트워크에서 협력 라우팅을 설정하는 방법 및 시스템 - Google Patents

무선 네트워크에서 협력 라우팅을 설정하는 방법 및 시스템 Download PDF

Info

Publication number
KR101477820B1
KR101477820B1 KR1020090030858A KR20090030858A KR101477820B1 KR 101477820 B1 KR101477820 B1 KR 101477820B1 KR 1020090030858 A KR1020090030858 A KR 1020090030858A KR 20090030858 A KR20090030858 A KR 20090030858A KR 101477820 B1 KR101477820 B1 KR 101477820B1
Authority
KR
South Korea
Prior art keywords
message
node
nodes
receiving
request 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.)
Active
Application number
KR1020090030858A
Other languages
English (en)
Korean (ko)
Other versions
KR20090108545A (ko
Inventor
토마스 에이. 3세 브라운
아담 엠. 블레어
마크 엘. 존슨
토마스 알. 할포드
Original Assignee
트렐리스웨어 테크놀러지스, 인코포레이티드
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 트렐리스웨어 테크놀러지스, 인코포레이티드 filed Critical 트렐리스웨어 테크놀러지스, 인코포레이티드
Publication of KR20090108545A publication Critical patent/KR20090108545A/ko
Application granted granted Critical
Publication of KR101477820B1 publication Critical patent/KR101477820B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive 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
    • H04L45/02—Topology update or discovery
    • H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
    • 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/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • 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/22—Alternate 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
    • H04L45/24—Multipath
    • 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/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H04W76/12—Setup of transport tunnels
    • 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
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2603—Arrangements for wireless physical layer control
    • H04B7/2606—Arrangements for base station coverage control, e.g. by using relays in tunnels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/24—Cell structures
    • H04W16/26—Cell enhancers or enhancement, e.g. for tunnels, building shadow
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
KR1020090030858A 2008-04-11 2009-04-09 무선 네트워크에서 협력 라우팅을 설정하는 방법 및 시스템 Active KR101477820B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/101,633 US8457005B2 (en) 2006-11-08 2008-04-11 Method and system for establishing cooperative routing in wireless networks
US12/101,633 2008-04-11

Publications (2)

Publication Number Publication Date
KR20090108545A KR20090108545A (ko) 2009-10-15
KR101477820B1 true KR101477820B1 (ko) 2014-12-30

Family

ID=40344672

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090030858A Active KR101477820B1 (ko) 2008-04-11 2009-04-09 무선 네트워크에서 협력 라우팅을 설정하는 방법 및 시스템

Country Status (4)

Country Link
US (2) US8457005B2 (enExample)
EP (1) EP2109228B1 (enExample)
JP (1) JP5252150B2 (enExample)
KR (1) KR101477820B1 (enExample)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8457005B2 (en) 2006-11-08 2013-06-04 Trellisware Technologies, Inc. Method and system for establishing cooperative routing in wireless networks
US8588126B2 (en) 2006-11-08 2013-11-19 Trellisware Technologies, Inc. Methods and apparatus for network communication via barrage relay onto an independent medium allocation
CN101884238A (zh) * 2007-10-01 2010-11-10 诺基亚西门子通信公司 在通信系统中中继数据
US8576946B2 (en) * 2007-10-19 2013-11-05 Trellisware Technologies, Inc. Method and system for cooperative communications with minimal coordination
CN102405606B (zh) * 2009-06-22 2014-05-14 上海贝尔股份有限公司 预编码协同传输方法和数据传输系统
CN101600241B (zh) * 2009-07-09 2011-01-05 哈尔滨工业大学 无线自组网通信系统中进行可靠通信的多点协同工作方法
KR101034205B1 (ko) 2009-07-28 2011-05-12 고려대학교 산학협력단 무선 애드혹 네트워크의 라우팅 경로 생성장치 및 방법, 그리고 무선 애드혹 네트워크의 노드장치 및 그에 의한 라우팅 경로 생성방법
CN102244913B (zh) 2010-05-12 2014-11-05 华为技术有限公司 无线网络的多跳路由协作方法及实现装置
JP5310956B2 (ja) * 2010-09-22 2013-10-09 富士通株式会社 ネットワークにおけるルーティング方法及びノード装置
US8625424B2 (en) 2011-02-23 2014-01-07 Hp Ventures A/S Method and system for routing information in a network
KR101363219B1 (ko) * 2012-01-18 2014-02-13 강원대학교산학협력단 기회주의적 라우팅 기법을 이용한 멀티-홉 무선 네트워크 및 이를 이용한 통신 방법
US8873391B2 (en) * 2012-05-24 2014-10-28 Trellisware Technologies, Inc. Method and system for coordinating access to a barrage relay network
US8891415B2 (en) * 2012-10-04 2014-11-18 Harris Corporation Wireless communications system including single channel retransmission and related methods
US9756549B2 (en) 2014-03-14 2017-09-05 goTenna Inc. System and method for digital communication between computing devices
US9794855B2 (en) 2014-10-01 2017-10-17 At&T Intellectual Property I, L.P. Facilitation of geographically addressed data streaming
US10021018B2 (en) * 2015-09-07 2018-07-10 Citrix Systems, Inc. Systems and methods for associating multiple transport layer hops between clients and servers
KR101771436B1 (ko) 2016-03-17 2017-08-28 광주과학기술원 멀티홉 무선 네트워크의 전이중 통신방법
CN107231639A (zh) * 2016-03-25 2017-10-03 富士通株式会社 中继节点的部署方法、装置和系统
CN107612829B (zh) 2016-07-12 2021-11-26 华为技术有限公司 一种数据报文的路径信息获取方法及设备
PT3576357T (pt) * 2017-01-25 2023-08-18 Korea Inst Ocean Sci & Tech Método de agendamento para rede móvel sem fios subaquática
US11343817B2 (en) 2017-08-28 2022-05-24 Konstantinos Amouris Multi-tier density-aware location-based channel assignment and adaptive power control method for mobile ad-hoc networks
EP3831021B1 (en) 2018-07-27 2025-07-02 Gotenna Inc. Vinetm zero-control routing using data packet inspection for wireless mesh networks
CN109495782B (zh) * 2018-10-30 2021-04-09 武汉斗鱼网络科技有限公司 一种弹幕消息的存储方法、系统和存储介质
US12317175B2 (en) * 2019-02-25 2025-05-27 Emory University Apparatus and method for determining metrics with respect to a partition
US10931350B2 (en) 2019-07-16 2021-02-23 Trellisware Technologies, Inc. Distributed collaborative beamforming in wireless networks
US11317427B2 (en) 2019-11-11 2022-04-26 Trellisware Technologies, Inc. Network-enabled connectivity for disadvantaged communication links
CA3221912A1 (en) * 2021-06-09 2022-12-15 Alan James Jennings Method for distributing multipath flows in a direct interconnect network
US12490086B2 (en) 2022-06-30 2025-12-02 Sony Group Corporation Wireless network protocol allowing the same scrambling seed to be utilized by multiple STAs

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010014089A1 (en) * 1999-12-28 2001-08-16 Ntt Docomo, Inc. Packet header structure and method of controlling packet transfer
US20050099983A1 (en) * 2003-11-10 2005-05-12 Nobuyuki Nakamura Communication terminal and communication network
US7280481B2 (en) * 2002-10-10 2007-10-09 Guangyi David Rong Shortest path search method “Midway”

Family Cites Families (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS53117302A (en) 1977-03-23 1978-10-13 Nec Corp Omnibus transmission system
US4817093A (en) 1987-06-18 1989-03-28 International Business Machines Corporation Method of partitioning, testing and diagnosing a VLSI multichip package and associated structure
US5406586A (en) 1991-07-09 1995-04-11 At&T Corp. Signal correlation technique
US5303207A (en) 1992-10-27 1994-04-12 Northeastern University Acoustic local area networks
JP3443998B2 (ja) 1995-01-23 2003-09-08 ソニー株式会社 半導体不揮発性記憶装置
US5812522A (en) 1995-03-31 1998-09-22 Airtouch Communications, Inc. Location-ruled radio-integrated network
US6690657B1 (en) 2000-02-25 2004-02-10 Berkeley Concept Research Corporation Multichannel distributed wireless repeater network
US7092457B1 (en) 2000-01-18 2006-08-15 University Of Southern California Adaptive iterative detection
JP4227737B2 (ja) 2000-08-30 2009-02-18 日本電気株式会社 無線ネットワーク、中継ノード及びそれに用いる中継伝送方法並びにそのプログラム
JP3594297B2 (ja) 2000-11-08 2004-11-24 株式会社日立国際電気 データ再生方式およびデータ再生器
MXPA02009140A (es) 2001-01-16 2005-07-01 Koninkl Philips Electronics Nv Trazo de un mapa de una modulacion codificada con interhoja de bit (bicm).
JP4734754B2 (ja) * 2001-04-27 2011-07-27 Ｊｓｒ株式会社 アミノ酸ｎ−カルボキシ無水物の製造方法およびポリアミノ酸の製造方法
CA2390096C (en) 2001-06-11 2007-12-18 Stewart N. Crozier High-performance low-memory interleaver banks for turbo-codes
US7020472B2 (en) 2001-06-22 2006-03-28 Gallitzin Allegheny Llc Cellular channel bonding for improved data transmission
US7277414B2 (en) 2001-08-03 2007-10-02 Honeywell International Inc. Energy aware network management
US7007102B2 (en) 2002-04-29 2006-02-28 Harris Corporation Admission control in a mobile ad hoc network
US7200184B2 (en) 2002-05-30 2007-04-03 Motorola, Inc. Data dithering apparatus and method
WO2004002100A1 (en) 2002-06-20 2003-12-31 Nokia Corporation Processing of an ofdm signal
US7027426B2 (en) 2002-08-05 2006-04-11 Harris Corporation Multi-channel mobile ad hoc network
US7127274B2 (en) 2002-09-06 2006-10-24 Interdigital Ttechnology Corporation Method and system for reducing the effect of signal-interference in null areas caused by one or more antennas
US7236808B2 (en) 2002-09-09 2007-06-26 Interdigital Technology Corporation Vertical dynamic beam-forming
US7570671B2 (en) 2002-11-20 2009-08-04 Infinera Corporation Method and apparatus for deploying forward error correction in optical transmission networks and the deployment of photonic integrated circuit (PIC) chips with the same
US6940832B2 (en) * 2003-01-17 2005-09-06 The Research Foundation Of The City University Of New York Routing method for mobile infrastructureless network
JP3853834B2 (ja) 2003-02-13 2006-12-06 日本電信電話株式会社 光通信ネットワークシステム
US7216282B2 (en) 2003-02-19 2007-05-08 Harris Corporation Mobile ad-hoc network (MANET) including forward error correction (FEC), interleaving, and multi-route communication features and related methods
JP4165261B2 (ja) * 2003-03-13 2008-10-15 ソニー株式会社 無線アドホック通信システム、端末、その端末における処理方法並びにその方法を端末に実行させるためのプログラム
US7356561B2 (en) 2003-05-01 2008-04-08 Lucent Technologies Inc. Adaptive sleeping and awakening protocol for an energy-efficient adhoc network
JP4222188B2 (ja) * 2003-11-11 2009-02-12 沖電気工業株式会社 通信端末および通信ネットワーク
GB0317372D0 (en) * 2003-07-25 2003-08-27 Royal Holloway University Of L Routing protocol for ad hoc networks
CN1259785C (zh) 2003-08-04 2006-06-14 大唐移动通信设备有限公司 获取时分同步cdma（td－scdma）用户终端的载波频偏的方法
US7415019B2 (en) * 2003-08-22 2008-08-19 Samsung Electronics Co., Ltd. Apparatus and method for collecting active route topology information in a mobile ad hoc network
JP4124099B2 (ja) * 2003-11-11 2008-07-23 沖電気工業株式会社 通信端末および通信ネットワーク
SE0303602D0 (sv) 2003-12-30 2003-12-30 Ericsson Telefon Ab L M Method and arrangement in self-organizing cooperative network
US7127659B2 (en) 2004-08-02 2006-10-24 Qualcomm Incorporated Memory efficient LDPC decoding methods and apparatus
JP2006186565A (ja) * 2004-12-27 2006-07-13 Advanced Telecommunication Research Institute International 無線装置
US20060182126A1 (en) * 2005-02-15 2006-08-17 Matsushita Electric Industrial Co., Ltd. Hybrid approach in design of networking strategies employing multi-hop and mobile infostation networks
US7986748B2 (en) 2005-06-20 2011-07-26 Qualcomm, Incorporated Peak to average mitigation
JP4696314B2 (ja) * 2005-11-14 2011-06-08 株式会社国際電気通信基礎技術研究所 無線装置およびそれを備えた無線ネットワークシステム
JP4716882B2 (ja) 2006-01-27 2011-07-06 Ｋｄｄｉ株式会社 Ｉｅｅｅ８０２．１６における中継局を介したレンジング方法、プログラム及びシステム
TWI462530B (zh) 2006-05-01 2014-11-21 Koninkl Philips Electronics Nv 在分散式無線通信網路發現至少具有一最小組可用資源的一經請求即直接連接的距離向量路由之方法
US8457005B2 (en) 2006-11-08 2013-06-04 Trellisware Technologies, Inc. Method and system for establishing cooperative routing in wireless networks
US8588126B2 (en) 2006-11-08 2013-11-19 Trellisware Technologies, Inc. Methods and apparatus for network communication via barrage relay onto an independent medium allocation
US8576946B2 (en) 2007-10-19 2013-11-05 Trellisware Technologies, Inc. Method and system for cooperative communications with minimal coordination

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010014089A1 (en) * 1999-12-28 2001-08-16 Ntt Docomo, Inc. Packet header structure and method of controlling packet transfer
US7280481B2 (en) * 2002-10-10 2007-10-09 Guangyi David Rong Shortest path search method “Midway”
US20050099983A1 (en) * 2003-11-10 2005-05-12 Nobuyuki Nakamura Communication terminal and communication network

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
‘Challenges: A Radically New Architecture for Next Generation Mobile Ad Hoc Networks’, Ramanathan, Mobicom 2005, page 132-139(2005)*
'Challenges: A Radically New Architecture for Next Generation Mobile Ad Hoc Networks', Ramanathan, Mobicom 2005, page 132-139(2005) *

Also Published As

Publication number Publication date
US8964773B2 (en) 2015-02-24
JP5252150B2 (ja) 2013-07-31
EP2109228A1 (en) 2009-10-14
US20140161015A1 (en) 2014-06-12
US8457005B2 (en) 2013-06-04
EP2109228B1 (en) 2012-09-19
KR20090108545A (ko) 2009-10-15
US20080198789A1 (en) 2008-08-21
JP2009260911A (ja) 2009-11-05

Similar Documents

Publication Publication Date Title
KR101477820B1 (ko) 무선 네트워크에서 협력 라우팅을 설정하는 방법 및 시스템
Zhuang et al. Cooperation in wireless communication networks
CN103069883B (zh) 多跳无线家庭网络中将带宽感知路由与信道选择以及信道切换进行组合
US7760649B2 (en) Opportunistic wireless mesh network methods
KR100957920B1 (ko) 무선 통신 네트워크의 용량 증가를 위해 다수의 라디오를이용하는 시스템 및 방법
Hoang Lan et al. Channel assignment for multicast in multi‐channel multi‐radio wireless mesh networks
US20080075029A1 (en) Apparatus for opportunistic wireless mesh networks
Chiu et al. J-CAR: an efficient joint channel assignment and routing protocol for IEEE 802.11-based multi-channel multi-interface mobile ad hoc networks
WO2006124221A2 (en) System and method for efficiently routing data packets and managing channel access and bandwidth in wireless multi-hopping networks
CN102857988B (zh) 认知无线Ad Hoc网络中的按需路由实现方法
US20100061352A1 (en) Method for routing traffic in a local mobile communication network
US8897158B2 (en) Method and system for on-demand adaptation of packet time-to-live in time-slotted barrage relay networks
Saad et al. Performance evaluation improvement of energy consumption in adhoc wireless network
CN111343687B (zh) 基于多中继协作的网络数据传输方法、装置及电子设备
Lim et al. Efficient multicasting for multi-channel multi-interface wireless mesh networks
CN120166375A (zh) 一种无人机蜂群网络化测控通信系统及通信方法
Kajioka et al. A QoS-aware routing mechanism for multi-channel multi-interface ad-hoc networks
Wang et al. Interference aware multipath routing protocol for wireless sensor networks
Junnarkar et al. Novel quality of service (qos) improvement routing protocol for manet using ant colony optimization
Raman et al. Short: A static-hybrid approach for routing real time applications over multichannel, multihop wireless networks
Shrivastava et al. Comparison of AOMDV Routing Protocol under IEEE802. 11 and TDMA Mac Layer Protocol
CA2603613C (en) Methods and apparatus for opportunistic wireless mesh network methods
Bhojannawar et al. Delay-sensitive Quality of Service Routing with Integrated Admission Control for Wireless Mesh Network
Mirza et al. Cross-layer multipath multichannel MAC protocol for MANETs
Bouckaert et al. Distributed on demand channel selection in multi channel, multi interface wireless mesh networks

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20090409

PG1501 Laying open of application
A201 Request for examination
A302 Request for accelerated examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20140409

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20090409

Comment text: Patent Application

PA0302 Request for accelerated examination

Patent event date: 20140409

Patent event code: PA03022R01D

Comment text: Request for Accelerated Examination

Patent event date: 20090409

Patent event code: PA03021R01I

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20140618

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20140925

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20141223

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20141223

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20171117

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20171117

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20181129

Year of fee payment: 5

PR1001 Payment of annual fee

Payment date: 20181129

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20201201

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20211129

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20221207

Start annual number: 9

End annual number: 9

PR1001 Payment of annual fee

Payment date: 20231207

Start annual number: 10

End annual number: 10

PR1001 Payment of annual fee

Payment date: 20241127

Start annual number: 11

End annual number: 11