WO2006093638A3 - Wireless communication method and system for routing packets via intra-mesh and extra-mesh routes - Google Patents

Wireless communication method and system for routing packets via intra-mesh and extra-mesh routes Download PDF

Info

Publication number
WO2006093638A3
WO2006093638A3 PCT/US2006/004411 US2006004411W WO2006093638A3 WO 2006093638 A3 WO2006093638 A3 WO 2006093638A3 US 2006004411 W US2006004411 W US 2006004411W WO 2006093638 A3 WO2006093638 A3 WO 2006093638A3
Authority
WO
WIPO (PCT)
Prior art keywords
mesh
extra
network
wireless communication
communication method
Prior art date
Application number
PCT/US2006/004411
Other languages
French (fr)
Other versions
WO2006093638A2 (en
Inventor
Vincent Roy
Juan Carlos Zuniga
Original Assignee
Interdigital Tech Corp
Vincent Roy
Juan Carlos Zuniga
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 Interdigital Tech Corp, Vincent Roy, Juan Carlos Zuniga filed Critical Interdigital Tech Corp
Priority to MX2007010193A priority Critical patent/MX2007010193A/en
Priority to EP06734572.8A priority patent/EP1856848B1/en
Priority to BRPI0608013-8A priority patent/BRPI0608013A2/en
Priority to CA002598857A priority patent/CA2598857A1/en
Priority to JP2007557038A priority patent/JP4785871B2/en
Priority to AU2006218994A priority patent/AU2006218994A1/en
Publication of WO2006093638A2 publication Critical patent/WO2006093638A2/en
Publication of WO2006093638A3 publication Critical patent/WO2006093638A3/en
Priority to IL184883A priority patent/IL184883A0/en
Priority to NO20074849A priority patent/NO20074849L/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/34Source routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W92/00Interfaces specially adapted for wireless communication networks
    • H04W92/02Inter-networking arrangements

Abstract

A wireless communication system including a mesh network having a plurality of mesh points (MPs), a plurality of wireless transmit/receive units 106s (WTRUs), extra-mesh local area network (LAN) resources, and an external network is disclosed. When one of the MPs receives a packet, a determination is made as to whether the received packet is destined to another MP belongings to the same mesh network, (or to a WTRU served by another MP), and. if so, a determinatin is made as to whether there are at least two mesh portals (104a, 104c) in the mesh network that provide access to the external network via the extra-mesh LAN resources. The packet is routed according to an intra-mesh routing algorithm if there are less than two mesh portals hi the mesh network. Otherwise, a determination is made as to whether an extra-mesh routing algorithm or an intra-mesh routing algorithm should be used.
PCT/US2006/004411 2005-02-25 2006-02-09 Wireless communication method and system for routing packets via intra-mesh and extra-mesh routes WO2006093638A2 (en)

Priority Applications (8)

Application Number Priority Date Filing Date Title
MX2007010193A MX2007010193A (en) 2005-02-25 2006-02-09 Wireless communication method and system for routing packets via intra-mesh and extra-mesh routes.
EP06734572.8A EP1856848B1 (en) 2005-02-25 2006-02-09 Wireless communication method and system for routing packets via intra-mesh and extra-mesh routes
BRPI0608013-8A BRPI0608013A2 (en) 2005-02-25 2006-02-09 wireless communication method and system for intra-interlaced and extra-interlaced packet routing
CA002598857A CA2598857A1 (en) 2005-02-25 2006-02-09 Wireless communication method and system for routing packets via intra-mesh and extra-mesh routes
JP2007557038A JP4785871B2 (en) 2005-02-25 2006-02-09 Wireless communication method and system for routing packets via in-mesh and off-mesh routes
AU2006218994A AU2006218994A1 (en) 2005-02-25 2006-02-09 Wireless communication method and system for routing packets via intra-mesh and extra-mesh routes
IL184883A IL184883A0 (en) 2005-02-25 2007-07-26 Wireless communication method and system for routing packets via intra-mesh and extra-mesh routes
NO20074849A NO20074849L (en) 2005-02-25 2007-09-24 Tradlos communication method and system for rate packages via intramask and extramask routes

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US65630305P 2005-02-25 2005-02-25
US60/656,303 2005-02-25
US11/257,560 2005-10-25
US11/257,560 US7957277B2 (en) 2005-02-25 2005-10-25 Wireless communication method and system for routing packets via intra-mesh and extra-mesh routes

Publications (2)

Publication Number Publication Date
WO2006093638A2 WO2006093638A2 (en) 2006-09-08
WO2006093638A3 true WO2006093638A3 (en) 2007-04-19

Family

ID=36776627

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/004411 WO2006093638A2 (en) 2005-02-25 2006-02-09 Wireless communication method and system for routing packets via intra-mesh and extra-mesh routes

Country Status (15)

Country Link
US (2) US7957277B2 (en)
EP (1) EP1856848B1 (en)
JP (1) JP4785871B2 (en)
KR (2) KR20060094910A (en)
CN (4) CN101124786A (en)
AR (1) AR052676A1 (en)
AU (1) AU2006218994A1 (en)
BR (1) BRPI0608013A2 (en)
CA (1) CA2598857A1 (en)
DE (1) DE202006002931U1 (en)
IL (1) IL184883A0 (en)
MX (1) MX2007010193A (en)
NO (1) NO20074849L (en)
TW (3) TWM295397U (en)
WO (1) WO2006093638A2 (en)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070150140A1 (en) * 2005-12-28 2007-06-28 Seymour Shafer B Incident alert and information gathering method and system
US20080137565A1 (en) * 2006-12-11 2008-06-12 Michael Chen Hybrid Wi-Fi Network for Wireless City Applications
US7787427B1 (en) * 2007-01-09 2010-08-31 Dust Networks, Inc. Providing low average latency communication in wireless mesh networks
KR101361190B1 (en) 2007-01-22 2014-02-21 삼성전자주식회사 Method for assigning channel in wireless mesh network and communication device thereof
JP2010519833A (en) * 2007-02-27 2010-06-03 アゼリア ネットワークス Method and system for radio frequency management in mesh networks with path distance factor
US8619730B2 (en) * 2007-07-20 2013-12-31 Broadcom Corporation Method and system for establishing a connection outside a mesh by including network connectivity information in router configuration messages
JP5036575B2 (en) * 2008-01-24 2012-09-26 三菱電機株式会社 Wireless communication system for changing logic circuit of variable logic circuit unit
US8477674B2 (en) 2008-03-12 2013-07-02 Nokia Corporation Wireless network including post groupcast time
US8274894B2 (en) * 2008-05-07 2012-09-25 Nokia Corporation Quality of service and power aware forwarding rules for mesh points in wireless mesh networks
KR101738435B1 (en) 2008-09-02 2017-05-22 필립스 라이팅 홀딩 비.브이. Proxy mechanism for mesh-type networks
TWI400912B (en) * 2010-07-19 2013-07-01 Chunghwa Telecom Co Ltd Data packet orientation method
US8565081B1 (en) 2011-02-23 2013-10-22 Google Inc. Rate adaptation in a communication system
US8675717B1 (en) 2012-04-16 2014-03-18 Google Inc. Rate selection in a communication system
US9392525B2 (en) * 2014-05-16 2016-07-12 Qualcomm Incorporated Establishing reliable routes without expensive mesh peering
CN105119778B (en) * 2015-09-09 2018-09-07 华为技术有限公司 The method and apparatus for measuring time delay
CN105871723A (en) * 2015-12-14 2016-08-17 乐视云计算有限公司 Data transmission method, device and system
US10531500B2 (en) 2016-06-02 2020-01-07 Raytheon Company Self-configuring backbone for mobile ad-hoc networks (MANETs)
KR102331202B1 (en) * 2018-11-19 2021-11-26 서강대학교 산학협력단 Method for transmitting message between nodes based on blockcahin sharding
JP7204534B2 (en) * 2019-03-04 2023-01-16 株式会社東芝 Communications system
EP3751800A1 (en) 2019-06-13 2020-12-16 Pycom Ltd Inter-mesh networks routing protocol

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040190454A1 (en) * 2002-12-19 2004-09-30 Anritsu Corporation Mesh network bridges making operable spanning tree protocol and line fault backup protocol in optimized forwarding environment
US20060146718A1 (en) * 2005-01-04 2006-07-06 Mark Yarvis Multichannel, mesh router and methods for path selection in a multichannel mesh network
US20060146846A1 (en) * 2005-01-05 2006-07-06 Intel Corporation Methods and apparatus for providing a transparent bridge associated with a wireless mesh network

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2304465B (en) * 1993-03-17 1997-10-22 Seiko Epson Corp Slot antenna device
FI98586C (en) * 1995-01-10 1997-07-10 Nokia Telecommunications Oy Packet radio system and methods for protocol-independent routing of a data packet in packet radio networks
US5781534A (en) * 1995-10-31 1998-07-14 Novell, Inc. Method and apparatus for determining characteristics of a path
JP3141820B2 (en) * 1997-07-18 2001-03-07 日本電気株式会社 Ad hoc local area network
EP0999717A2 (en) 1998-11-05 2000-05-10 Caly, Inc. Broadband wireless mesh topology network
EP1111874A1 (en) * 1999-12-20 2001-06-27 Telefonaktiebolaget L M Ericsson Routing in mobile-IP Ad-Hoc networks
US6355534B1 (en) * 2000-01-26 2002-03-12 Intel Corporation Variable tunable range MEMS capacitor
US6593672B2 (en) * 2000-12-22 2003-07-15 Intel Corporation MEMS-switched stepped variable capacitor and method of making same
US6965575B2 (en) * 2000-12-29 2005-11-15 Tropos Networks Selection of routing paths based upon path quality of a wireless mesh network
US7764617B2 (en) * 2002-04-29 2010-07-27 Harris Corporation Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics
US6954435B2 (en) * 2002-04-29 2005-10-11 Harris Corporation Determining quality of service (QoS) routing for mobile ad hoc networks
US7502332B1 (en) * 2002-08-08 2009-03-10 Redback Networks, Inc. Method and apparatus for route oscillation reduction
US8937928B2 (en) * 2002-08-23 2015-01-20 Koninklijke Philips N.V. Frequency hopping in 5GHz WLAN via dynamic frequency selection
NO318843B1 (en) * 2002-11-13 2005-05-09 Telenor Asa AHN network
US7174170B2 (en) * 2003-02-12 2007-02-06 Nortel Networks Limited Self-selection of radio frequency channels to reduce co-channel and adjacent channel interference in a wireless distributed network
US7295806B2 (en) * 2003-05-30 2007-11-13 Microsoft Corporation Using directional antennas to enhance wireless mesh networks
JP5037120B2 (en) * 2003-06-05 2012-09-26 メッシュネットワークス インコーポレイテッド Optimal routing in ad hoc wireless communication networks
JP4505454B2 (en) * 2003-06-06 2010-07-21 メッシュネットワークス インコーポレイテッド System and method for improving overall performance of a wireless communication network
FI20031646A0 (en) * 2003-11-12 2003-11-12 Nokia Corp Traffic and radio resource management on a wireless communication device
TWI234970B (en) * 2003-12-05 2005-06-21 Inst Information Industry Method and system for route selection and method for route reconstruction
JP2005236767A (en) * 2004-02-20 2005-09-02 Ntt Docomo Inc Communication apparatus, repeater, communication system, and communicating method
US20060109815A1 (en) * 2004-11-05 2006-05-25 Ozer Sebnem Z System and method for dynamic frequency selection in a multihopping wireless network
US7348928B2 (en) * 2004-12-14 2008-03-25 Intel Corporation Slot antenna having a MEMS varactor for resonance frequency tuning
WO2006083696A2 (en) * 2005-02-01 2006-08-10 Exs, Inc. Hierarchical mesh network for wireless access

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040190454A1 (en) * 2002-12-19 2004-09-30 Anritsu Corporation Mesh network bridges making operable spanning tree protocol and line fault backup protocol in optimized forwarding environment
US20060146718A1 (en) * 2005-01-04 2006-07-06 Mark Yarvis Multichannel, mesh router and methods for path selection in a multichannel mesh network
US20060146846A1 (en) * 2005-01-05 2006-07-06 Intel Corporation Methods and apparatus for providing a transparent bridge associated with a wireless mesh network

Also Published As

Publication number Publication date
DE202006002931U1 (en) 2006-07-20
JP2008537651A (en) 2008-09-18
US7957277B2 (en) 2011-06-07
US20060193285A1 (en) 2006-08-31
CA2598857A1 (en) 2006-09-08
EP1856848A2 (en) 2007-11-21
TW200950418A (en) 2009-12-01
EP1856848B1 (en) 2014-08-06
IL184883A0 (en) 2008-01-20
AR052676A1 (en) 2007-03-28
US20110235516A1 (en) 2011-09-29
AU2006218994A1 (en) 2006-09-08
JP4785871B2 (en) 2011-10-05
TWM295397U (en) 2006-08-01
MX2007010193A (en) 2007-09-07
TWI401919B (en) 2013-07-11
KR20060094910A (en) 2006-08-30
NO20074849L (en) 2007-11-21
TWI418184B (en) 2013-12-01
CN101677296A (en) 2010-03-24
WO2006093638A2 (en) 2006-09-08
KR20130016156A (en) 2013-02-14
US8498287B2 (en) 2013-07-30
TW200635296A (en) 2006-10-01
BRPI0608013A2 (en) 2009-11-10
CN2919709Y (en) 2007-07-04
CN101677297A (en) 2010-03-24
CN101124786A (en) 2008-02-13
EP1856848A4 (en) 2009-11-04

Similar Documents

Publication Publication Date Title
WO2006093638A3 (en) Wireless communication method and system for routing packets via intra-mesh and extra-mesh routes
WO2006029131A3 (en) System and method for routing data between different types of nodes in a wireless network
WO2005079536A3 (en) Directing packets in a mesh network
WO2006020113A3 (en) Routing protocol within hybrid-cellular networks
WO2007067885A3 (en) System and method for utilizing multple radios to increase the capacity of a wireless communication network
GB2442680A (en) Utilizing multiple mesh network gateways in a shared access network
WO2009017600A3 (en) Method and system of routing in a utility smart-grid network
WO2007079302A3 (en) A method and system for an adaptive wireless routing protocol in a mesh network
WO2005114958A3 (en) Data transmission
EP1935146A4 (en) Method and arrangement for link cost determination for routing in wireless networks
WO2007059460A3 (en) System and method for spanning tree cross routes
WO2001043371A3 (en) Method and arrangement in a communication network
PL1813088T3 (en) Method and system for routing in communication networks between a first node and a second node
AU2002357353A1 (en) Maximum lifetime routing in wireless ad-hoc networks
EP1560378A3 (en) Wireless mobility gateway
WO2004102983A3 (en) Network topology and packet routing method using low voltage power wiring
ATE453988T1 (en) METHOD AND NETWORK NODES FOR ROUTING DATA PACKETS IN COMMUNICATION NETWORKS
WO2008056353A3 (en) Mac address scalability in interconnected rings
MX2010004677A (en) Securing network message packets.
Saad et al. Total energy consumption analysis in wireless mobile ad hoc network with varying mobile nodes
AU2003295304A1 (en) Method device for transmitting data packets belong to different users in a common transmittal protocol packet
WO2005036803A3 (en) System and method of utilizing virtual ants in small world infrastructure communication networks
Costa et al. A routing mechanism based on the sensing relevancies of source nodes for time-critical applications in visual sensor networks
WO2005057965A3 (en) Methods, networks, and computer program products for selectively routing communications based on routing rules
WO2008105158A1 (en) Network management device and packet transfer device

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200680005457.5

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 184883

Country of ref document: IL

WWE Wipo information: entry into national phase

Ref document number: 5975/DELNP/2007

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: MX/a/2007/010193

Country of ref document: MX

ENP Entry into the national phase

Ref document number: 2598857

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2007557038

Country of ref document: JP

Ref document number: 2006218994

Country of ref document: AU

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2006218994

Country of ref document: AU

Date of ref document: 20060209

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2006734572

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 10285

Country of ref document: GE

ENP Entry into the national phase

Ref document number: PI0608013

Country of ref document: BR

Kind code of ref document: A2