WO2008004066A3 - Topology and route discovery and management for relay networks - Google Patents

Topology and route discovery and management for relay networks Download PDF

Info

Publication number
WO2008004066A3
WO2008004066A3 PCT/IB2007/001788 IB2007001788W WO2008004066A3 WO 2008004066 A3 WO2008004066 A3 WO 2008004066A3 IB 2007001788 W IB2007001788 W IB 2007001788W WO 2008004066 A3 WO2008004066 A3 WO 2008004066A3
Authority
WO
WIPO (PCT)
Prior art keywords
network
received
message
network station
management
Prior art date
Application number
PCT/IB2007/001788
Other languages
French (fr)
Other versions
WO2008004066A2 (en
Inventor
Haihong Zheng
Original Assignee
Nokia Corp
Nokia Inc
Haihong Zheng
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 Nokia Corp, Nokia Inc, Haihong Zheng filed Critical Nokia Corp
Priority to JP2009517471A priority Critical patent/JP4871394B2/en
Priority to EP07804547A priority patent/EP2041918A4/en
Priority to CN2007800249741A priority patent/CN101485144B/en
Priority to KR1020087031882A priority patent/KR101190720B1/en
Publication of WO2008004066A2 publication Critical patent/WO2008004066A2/en
Publication of WO2008004066A3 publication Critical patent/WO2008004066A3/en
Priority to IL195929A priority patent/IL195929A/en

Links

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W60/00—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
    • H04W60/04—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration using triggered events
    • 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
    • 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
    • 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
    • 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
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04—Large scale networks; Deep hierarchical networks
    • H04W84/042—Public Land Mobile systems, e.g. cellular systems
    • H04W84/047—Public Land Mobile systems, e.g. cellular systems using dedicated repeater stations
    • 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/22—Self-organising networks, e.g. ad-hoc networks or sensor networks with access to wired networks

Abstract

Various example embodiments are disclosed relating to route discovery and management in relay networks. In an example embodiment, a first message may be received (610) at a first network station in a wireless network. It may be determined (620) whether the received first message includes an identifier of a second network station indicating an attachment of a network node to the second network station. The received first message may be modified (630) to include an identifier of the first network station indicating an attachment of the network node to the first network station if it is determined that the received message does not include the identifier of the second network station. The received first message may be forwarded (640) to a third network station. Various techniques may also be provided for updating and managing a network topology, e.g. for discovering, updating, and selecting communication paths for network traffic.
PCT/IB2007/001788 2006-07-03 2007-06-29 Topology and route discovery and management for relay networks WO2008004066A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2009517471A JP4871394B2 (en) 2006-07-03 2007-06-29 Topology and route discovery and management in transit networks
EP07804547A EP2041918A4 (en) 2006-07-03 2007-06-29 Topology and route discovery and management for relay networks
CN2007800249741A CN101485144B (en) 2006-07-03 2007-06-29 Topology and route discovery and management for relay networks
KR1020087031882A KR101190720B1 (en) 2006-07-03 2007-06-29 Topology and route discovery and management for relay networks
IL195929A IL195929A (en) 2006-07-03 2008-12-15 Topology and route discovery and management for relay networks

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/480,767 US8126470B2 (en) 2006-07-03 2006-07-03 Topology and route discovery and management for relay networks
US11/480,767 2006-07-03

Publications (2)

Publication Number Publication Date
WO2008004066A2 WO2008004066A2 (en) 2008-01-10
WO2008004066A3 true WO2008004066A3 (en) 2008-07-03

Family

ID=38894934

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2007/001788 WO2008004066A2 (en) 2006-07-03 2007-06-29 Topology and route discovery and management for relay networks

Country Status (7)

Country Link
US (1) US8126470B2 (en)
EP (1) EP2041918A4 (en)
JP (1) JP4871394B2 (en)
KR (1) KR101190720B1 (en)
CN (2) CN101485150B (en)
IL (1) IL195929A (en)
WO (1) WO2008004066A2 (en)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8126470B2 (en) 2006-07-03 2012-02-28 Nokia Corporation Topology and route discovery and management for relay networks
US7889713B2 (en) 2006-07-03 2011-02-15 Nokia Corporation Transmission of management messages for relay networks
GB2441574A (en) * 2006-09-08 2008-03-12 Fujitsu Ltd Network entry to a multi-hop wireless communication system
US8175024B2 (en) 2006-10-16 2012-05-08 Nokia Corporation Bandwidth allocation for relay networks
US7742448B2 (en) * 2006-11-07 2010-06-22 Motorola, Inc. Optimizing topology learning in a multihop network
US20080165736A1 (en) * 2007-01-05 2008-07-10 Shengjie Zhao Macro Diversity Handover and Fast Access Station Switching in Wireless Multi-User Multi-Hop Relay Networks
US7822163B2 (en) * 2007-01-10 2010-10-26 Olympus Corporation Frame synchronization using accumulated summation
KR100827338B1 (en) * 2007-01-12 2008-05-06 삼성전자주식회사 A method and a system for controlling a connection in a reiteration area of wibro cells
KR100974193B1 (en) * 2007-03-08 2010-08-05 삼성전자주식회사 Apparatus and method for processing ms information release on multi-hop path in a multi-hop relay broadband wireless access communication system
CN101286781B (en) * 2007-04-13 2013-02-27 中兴通讯股份有限公司 Method for terminating connection relation of wireless relay station
US8050213B2 (en) * 2007-09-17 2011-11-01 Lg Electronics, Inc. Message coding in a relayed communications network
US8310961B2 (en) * 2007-10-08 2012-11-13 Nokia Siemens Networks Oy Techniques for link utilization for half-duplex and full-duplex stations in a wireless network
CN101170497A (en) * 2007-11-20 2008-04-30 中兴通讯股份有限公司 Method and device for sending network resource information data
US8295209B2 (en) * 2008-02-21 2012-10-23 Nokia Corporation Frame structures with flexible partition boundary for wireless networks
JP5026617B2 (en) * 2008-04-22 2012-09-12 トムソン ライセンシング Method and apparatus for multicast tree management in a multi-hop relay communication system
US20090325578A1 (en) * 2008-06-27 2009-12-31 Nokia Siemens Networks Oy Support for multi-group frequency division duplex wireless network
US8599728B2 (en) * 2008-07-11 2013-12-03 Nokia Siemens Networks Oy Recovery schemes for group switching procedures for multi-group frequency division duplex wireless networks
KR101429672B1 (en) * 2008-08-05 2014-08-13 삼성전자주식회사 Apparatus and method for handover in broadband wireless communication system supporting mobile relay station
US8351434B1 (en) 2009-02-06 2013-01-08 Olympus Corporation Methods and systems for data communication over wireless communication channels
CN101938734B (en) * 2009-06-29 2013-11-06 华为技术有限公司 Method for switch controlling, device and communication system
US9226220B2 (en) * 2009-11-05 2015-12-29 Synapse Wireless, Inc. Systems and methods for performing topology discovery in wireless networks
CN101702663B (en) 2009-11-11 2012-09-05 华为技术有限公司 Method and device for updating ring network topology information
JP5525034B2 (en) 2010-03-12 2014-06-18 富士通株式会社 Mobile communication system, relay control method, and relay station
US8705671B2 (en) 2010-07-15 2014-04-22 Zebra Enterprise Solutions Corp. Method and apparatus for performing temperature compensation
US8948023B2 (en) * 2010-08-31 2015-02-03 Cisco Technology, Inc. Enhancing mtrace to detect failure in multicast diverse paths
WO2013013242A1 (en) * 2011-07-21 2013-01-24 Bounce! Technologies Limited Method and system for wireless peer to peer relay network
WO2012162946A1 (en) * 2011-08-16 2012-12-06 华为技术有限公司 Message processing method and system
GB201122262D0 (en) * 2011-12-23 2012-02-01 Airspan Networks Inc System and method for determining a communication linkstructurefor relay nodes of a wireless relay network
US10039071B2 (en) 2012-09-07 2018-07-31 Qualcomm Incorporated Systems, apparatus, and methods for association in multi-hop networks
US9426837B2 (en) * 2012-09-07 2016-08-23 Qualcomm Incorporated Systems, apparatus and methods for association in multi-hop networks
JP6217029B2 (en) * 2014-08-19 2017-10-25 村田機械株式会社 Wireless communication system and wireless base station
US10111156B2 (en) * 2014-11-11 2018-10-23 Qualcomm Incorporated Neighborhood learning using neighbor awareness networking
US9867007B1 (en) * 2016-11-29 2018-01-09 Sprint Communications Company L.P. Fine distance determination for user equipment (UE) that are served by wireless repeater chains
EP3571812B1 (en) * 2017-01-20 2021-08-18 Airties Kablosuz Iletisim San. ve Dis Tic. A.S. Setting mesh networks with a generic gateway node
US10680899B1 (en) * 2018-06-28 2020-06-09 Synapse Wireless, Inc. Topology discovery through multicast transmission
CN111447604B (en) * 2020-04-07 2022-06-03 吉林大学 Topology discovery method adopting implicit confirmation mechanism in dense wireless network

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020080736A1 (en) * 2000-12-27 2002-06-27 Nec Corporation Data transmission method and apparatus in relay transmission type radio network
US20030091014A1 (en) * 1991-10-01 2003-05-15 Meier Robert C. Radio frequency local area network

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3102057B2 (en) 1991-05-17 2000-10-23 オムロン株式会社 Wireless network system and transmission path search method
US6584144B2 (en) * 1997-02-24 2003-06-24 At&T Wireless Services, Inc. Vertical adaptive antenna array for a discrete multitone spread spectrum communications system
US6137876A (en) * 1997-12-04 2000-10-24 Ericsson Inc Network call trace
JP3534597B2 (en) 1997-12-12 2004-06-07 三菱電機株式会社 Mobile wireless data transmission system
JP2878265B1 (en) * 1998-03-16 1999-04-05 三菱電機株式会社 Code assignment apparatus and method
US6633574B1 (en) 1999-03-17 2003-10-14 Loytec Electronics Gmbh Dynamic wait acknowledge for network protocol
JP3562421B2 (en) 2000-02-21 2004-09-08 日本電信電話株式会社 Wireless packet relay route construction method
JP2004531971A (en) * 2001-06-14 2004-10-14 メッシュネットワークス インコーポレーティッド A routing protocol embedded under the internet protocol routing layer of the software architecture protocol stack in mobile ad hoc networks
US20040025018A1 (en) * 2002-01-23 2004-02-05 Haas Zygmunt J. Secure end-to-end communication in mobile ad hoc networks
AU2003244925A1 (en) * 2002-07-25 2004-02-16 Koninklijke Philips Electronics N.V. System and method for data routing
US7236512B2 (en) * 2002-09-09 2007-06-26 Qualcomm Incorporated Code channel allocations in a wireless communications system
CN1567869B (en) * 2003-06-30 2010-05-05 叶启祥 Interference control method capable of avoiding interference damage and increasing space reuse rate
US8018893B2 (en) * 2003-09-03 2011-09-13 Motorola Mobility, Inc. Method and apparatus for relay facilitated communications
KR100552509B1 (en) 2003-10-13 2006-02-14 삼성전자주식회사 Method of processing broadcast data in mobile Ad-hoc Network
KR100969755B1 (en) * 2003-11-29 2010-07-13 삼성전자주식회사 System and method for ranging for fast handover in a mobile communication system using orthogonal frequency division multiplexing/orthogonal frequency division multiple access scheme
US7646752B1 (en) * 2003-12-31 2010-01-12 Nortel Networks Limited Multi-hop wireless backhaul network and method
US20050286547A1 (en) * 2004-06-24 2005-12-29 Baum Kevin L Method and apparatus for accessing a wireless multi-carrier communication system
KR100884699B1 (en) 2004-08-18 2009-02-19 모토로라 인코포레이티드 Method and apparatus for transparent relaying
US7882412B2 (en) * 2004-10-05 2011-02-01 Sanjiv Nanda Enhanced block acknowledgement
US7336647B2 (en) 2005-03-07 2008-02-26 Texas Instruments Incorporated System and method for ranging
US7933236B2 (en) * 2005-10-27 2011-04-26 Nortel Networks Limited Methods and systems for a wireless routing architecture and protocol
US8213367B2 (en) * 2005-11-02 2012-07-03 Texas Instruments Incorporated Methods for dimensioning the control channel for transmission efficiency in communication systems
CN1964225B (en) * 2005-11-11 2013-03-13 上海贝尔阿尔卡特股份有限公司 A method to control wireless access, relay station and base station
US7889713B2 (en) 2006-07-03 2011-02-15 Nokia Corporation Transmission of management messages for relay networks
US8126470B2 (en) 2006-07-03 2012-02-28 Nokia Corporation Topology and route discovery and management for relay networks
US8644287B2 (en) * 2006-08-09 2014-02-04 Institute For Information Industry Wireless communication system, apparatus, and method for transmitting information to describe network topology
US8259688B2 (en) * 2006-09-01 2012-09-04 Wi-Lan Inc. Pre-allocated random access identifiers
GB2442782A (en) 2006-10-13 2008-04-16 Fujitsu Ltd Wireless communication systems
US8175024B2 (en) * 2006-10-16 2012-05-08 Nokia Corporation Bandwidth allocation for relay networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030091014A1 (en) * 1991-10-01 2003-05-15 Meier Robert C. Radio frequency local area network
US20020080736A1 (en) * 2000-12-27 2002-06-27 Nec Corporation Data transmission method and apparatus in relay transmission type radio network

Also Published As

Publication number Publication date
US20080291847A1 (en) 2008-11-27
IL195929A (en) 2016-03-31
WO2008004066A2 (en) 2008-01-10
EP2041918A2 (en) 2009-04-01
CN101485144B (en) 2012-01-25
EP2041918A4 (en) 2010-12-29
US8126470B2 (en) 2012-02-28
JP2009543399A (en) 2009-12-03
JP4871394B2 (en) 2012-02-08
KR101190720B1 (en) 2012-10-12
CN101485144A (en) 2009-07-15
IL195929A0 (en) 2009-09-01
CN101485150B (en) 2012-05-23
CN101485150A (en) 2009-07-15
KR20090019869A (en) 2009-02-25

Similar Documents

Publication Publication Date Title
WO2008004066A3 (en) Topology and route discovery and management for relay networks
WO2009114643A3 (en) Providing multiple levels of service for wireless communication
RU2017116747A3 (en)
CN102577321B (en) For the method and system of the service discovery management in peer-to-peer network
WO2008038072A3 (en) A tree based wireless mesh for an ospf network with intra-tree communication optimization
WO2008035166A3 (en) Interference management techniques for relay enhanced wireless networks
WO2010002440A4 (en) Network utilities in wireless mesh communications networks
WO2006020113A3 (en) Routing protocol within hybrid-cellular networks
CN102334312B (en) For the formation of, safeguard and/or use the method and apparatus of crossover network
WO2007135516A3 (en) Beacon broadcaster methods and systems for wireless networks
TW200621043A (en) Routing protocol within hybrid-cellular networks
WO2009157986A3 (en) Load management in wireless mesh communications networks
WO2008072062A3 (en) Data forwarding techniques for wireless relay networks
WO2004057815A3 (en) Hybrid protocol to support communications with multiple networks
WO2009157985A3 (en) Route and link evaluation in wireless mesh communications networks
WO2009157984A3 (en) Node discovery and culling in wireless mesh communications networks
AU2003234265A1 (en) Quality of service routing for mobile ad hoc networks
WO2007067851A3 (en) Method and system for improving a wireless communication route
WO2008082352A1 (en) Automatic distribution of server and gateway information for pool configuration
WO2008001271A3 (en) Opportunistic routing protocol in ad hoc networks
WO2004040867A3 (en) Arrangement for topology update between mobile routers
SG170102A1 (en) Connecting multi-hop mesh networks using mac bridge
WO2008021686A3 (en) System and method for routing and domain name system support of a mobile node
WO2008056353A3 (en) Mac address scalability in interconnected rings
WO2007040901A3 (en) System and method to discover and maintain multiple routes in a wireless communication network

Legal Events

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

Ref document number: 200780024974.1

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 195929

Country of ref document: IL

WWE Wipo information: entry into national phase

Ref document number: 2009517471

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2007804547

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 7208/CHENP/2008

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 1020087031882

Country of ref document: KR

NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU