CA2450606A1 - Method and apparatus for routing data - Google Patents

Method and apparatus for routing data Download PDF

Info

Publication number
CA2450606A1
CA2450606A1 CA002450606A CA2450606A CA2450606A1 CA 2450606 A1 CA2450606 A1 CA 2450606A1 CA 002450606 A CA002450606 A CA 002450606A CA 2450606 A CA2450606 A CA 2450606A CA 2450606 A1 CA2450606 A1 CA 2450606A1
Authority
CA
Canada
Prior art keywords
signal
acknowledgement signal
wireless network
base station
wireless device
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.)
Granted
Application number
CA002450606A
Other languages
French (fr)
Other versions
CA2450606C (en
Inventor
Robert Andrew Shipman
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
British Telecommunications PLC
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2450606A1 publication Critical patent/CA2450606A1/en
Application granted granted Critical
Publication of CA2450606C publication Critical patent/CA2450606C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

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
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/36—Backward learning
    • 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/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • 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
    • H04W40/246—Connectivity information discovery
    • 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/248—Connectivity information update
    • 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/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/22—Processing or transfer of terminal data, e.g. status or physical capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/22—Processing or transfer of terminal data, e.g. status or physical capabilities
    • H04W8/24—Transfer of terminal data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • 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
    • 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/08—Access point devices

Abstract

A method of operating a wireless network with a base station and a plurality of outstations comprising transmitting a broadcast signal from the base station, and, in response to reception of the broadcast signal, transmitting an acknowledgement signal from an outstation; wherein at least some of the outstations serve for relaying of signals for other outstations, wherein an outstation relaying an acknowledgement signal appends to the signal an identifier identifying the relaying outstation, and wherein the base station , upon receipt of an acknowledgement signal, stores any appended identifier(s) for later use in routing signals to the outstation which originated that acknowledgement signal.

Claims (22)

1. A method of identifying a route to a wireless device that is in range of at least one other wireless device located within a wireless network, the wireless network comprising a base station operable to communicate with devices in the wireless network, the method comprising the steps of a. sending a broadcast signal into the wireless network, b. receiving an acknowledgement signal generated by one of the wireless devices in response to receipt of the broadcast signal, and c. storing identifiers representative of the, or each, wireless device passed through by the acknowledgement signal, wherein the stored identifiers collectively define a route between the base station and whichever device generated the acknowledgement signal.
2. A method according to claim 1, in which a plurality of broadcast signals is sent, each being separated by a temporal interval.
3. A method according to claim 2, including a step of adapting the temporal interval in accordance with changes in the wireless network.
4. A method of identifying a wireless device, for use in identifying a route to said device, wherein the wireless device is in range of at least one other wireless device located within a wireless network, the wireless network comprising a base station operable to communicate with devices in the wireless network, the method comprising the steps of i. receiving a signal, ii. if the signal is a broadcast signal, generating an acknowledgement signal in response to receipt of the broadcast signal, iii. appending an identifier representative of the wireless device to the acknowledgement signal, and iv. sending the acknowledgement signal to the base station.
5. A method according to claim 3, in which step (iv) comprises the step of selecting a neighbouring device in accordance with a routing table, which routing table comprises preference values for sending data via neighbouring devices.
6. A method according to claim 5, in which a preference value corresponding to a neighbouring device is modified, at least in part, in dependence on time taken for signals to reach the device via that neighbouring device.
7. A method according to any one of claims 4 to 6, wherein, if the signal received at step (ii) is an acknowledgement signal, the acknowledgement signal is modified by adding an identifier representative of the wireless device thereto, the acknowledgement signal thereby storing identifiers representative of devices that collectively define a route between the base station and whichever device generated the acknowledgement signal.
8. A method of routing data to a wireless device for which a route has been identified by the method according to any one of claims 1 to 3, the method comprising the steps of a. identifying which of the wireless devices in the wireless network the data is destined for, b. retrieving stored identifiers constituting a route between the base station and the identified wireless device, c. appending the stored identifiers to the data, d. sending the data to a device corresponding to a first identifier in the route.
9. Apparatus for identifying a route to a wireless device that is in range of at least one other wireless device located within a wireless network, the wireless network comprising a base station operable to communicate with devices in the wireless network, the apparatus comprising a. generating means arranged to generate a signal and broadcast the generated signal into the wireless network, b. receiving means arranged to receive signals, c. retrieving means arranged to retrieve route information from at least some of the received signals, which route information comprises identifiers representative of the, or each, wireless device passed through by said received signals, d. storing means arranged to store the retrieved route information.
10. Apparatus according to claim 9, wherein the receiving means includes means operable to distinguish between types of signal, so that, when a received signal is an acknowledgement type signal, the retrieving means retrieves route information from the acknowledgement signal.
11. Apparatus according to claim 9 or claim 10, wherein the generating means is further arranged to generate a plurality of signals that are separated by a temporal interval.
12. Apparatus according to claim 11, further including frequency adapting means arranged to adapt the temporal interval, which adaption is dependent on changes in the wireless network.
13. Apparatus according to claim 12, wherein the receiving means is further arranged to receive data representative of wireless device status, and the frequency adapting means is arranged to modify the temporal interval in accordance with the received data.
14. Apparatus for identifying a wireless device, for use in identifying a route to said wireless device, wherein the wireless device is in range of at least one other wireless device located within a wireless network, the wireless network comprising a base station operable to communicate with devices in the wireless network, the apparatus comprising i. receiving means arranged to receive a signal, ii. generating means arranged to generate an acknowledgement signal in response to receipt of a broadcast-type signal, iii. appending means arranged to include an identifier representative of the wireless device to the acknowledgement signal, and iv. means arranged to send the acknowledgement signal to the base station.
15. Apparatus according to claim 14, further including a routing table, which routing table comprises preference values for sending data via neighbouring devices.
16. Apparatus according to claim 15, further including means arranged to modify a preference value corresponding to a neighbouring device, which modification occurs, at least in part, in dependence on time taken for signals to reach the device via that neighbouring device.
17. Apparatus according to claim 16, wherein the means (iv) is arranged to select a device in accordance with said preference values, and to send the acknowledgement signal to the base station via the selected device.
18. Apparatus according to any one of claims 14 to 17, wherein, if the signal received by the receiving means (i) is an acknowledgement signal, the generating means is rendered inoperative and the appending means appends an identifier representative of whichever device is in receipt of the acknowledgement signal to the acknowledgement signal.
19. Apparatus according to any one of claims 14 to 18, further including i. monitoring means arranged to monitor operational status of devices in the wireless network, ii. collecting means arranged to collect data representative of said device status, and iii. means arranged to send the collected data to the base station.
20. Apparatus according to claim 19, wherein the monitoring means monitors operational status within a time interval, and the collecting means collects the data within the time interval.
21. Apparatus according to claim 20, wherein the means (iv) is also arranged to send the collected data to the base station.
22. A method of operating a wireless network with a base station and a plurality of outstations comprising transmitting a broadcast signal from the base station, and, in response to reception of the broadcast signal, transmitting an acknowledgement signal from an outstation;
wherein at least some of the outstations serve for relaying of signals for other outstations, wherein an outstation relaying an acknowledgement signal appends to the acknowledgement signal an identifier identifying the relaying outstation, and wherein the base station, upon receipt of an acknowledgement signal, stores any appended identifier(s) for later use in routing signals to the outstation which originated that acknowledgement signal.
CA2450606A 2001-06-29 2002-05-30 Method and apparatus for routing data Expired - Lifetime CA2450606C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP01305667A EP1271855A1 (en) 2001-06-29 2001-06-29 Method and apparatus for routing data
EP01305667.6 2001-06-29
PCT/GB2002/002573 WO2003003669A1 (en) 2001-06-29 2002-05-30 Method and apparatus for routing data

Publications (2)

Publication Number Publication Date
CA2450606A1 true CA2450606A1 (en) 2003-01-09
CA2450606C CA2450606C (en) 2012-04-17

Family

ID=8182064

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2450606A Expired - Lifetime CA2450606C (en) 2001-06-29 2002-05-30 Method and apparatus for routing data

Country Status (4)

Country Link
US (1) US7359358B2 (en)
EP (2) EP1271855A1 (en)
CA (1) CA2450606C (en)
WO (1) WO2003003669A1 (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6965575B2 (en) * 2000-12-29 2005-11-15 Tropos Networks Selection of routing paths based upon path quality of a wireless mesh network
US7222175B2 (en) * 2002-02-28 2007-05-22 Intel Corporation Dynamically configurable beacon intervals for wireless LAN access points
DE10309108B4 (en) * 2003-03-01 2007-12-13 Nokia Siemens Networks Gmbh & Co.Kg Method and subscriber station for transmitting information in a cellular radio communication system extended by means of ad hoc connections
MXPA04004719A (en) * 2003-05-19 2004-09-06 Eaton Corp Ad-hoc network and method of routing communications in a communication network.
DE10327923A1 (en) * 2003-06-20 2005-01-05 Matias Campiani Communication system and method for establishing communication links
DE102006018281B4 (en) * 2006-04-20 2017-12-28 Merten Gmbh Method for installing a radio system in a building
JP4641973B2 (en) * 2006-05-10 2011-03-02 富士通株式会社 One-way communication method, mobile station apparatus and radio base station apparatus
EP2034751B1 (en) * 2006-06-06 2017-08-23 Panasonic Intellectual Property Management Co., Ltd. Radio communication system, radio terminal, base station, and base station search method
EP2499755A4 (en) 2009-11-09 2017-01-25 Saab AB Method in wireless network using relays
CN103458479A (en) * 2013-09-17 2013-12-18 清华大学 Routing table data routing method and system based on contents in wireless sensor network (WSN)
TWM568972U (en) 2016-10-31 2018-10-21 美商米沃奇電子工具公司 Signaling system and location recording system
US11082324B2 (en) 2018-07-27 2021-08-03 goTenna Inc. Vine: zero-control routing using data packet inspection for wireless mesh networks
EP4160939A1 (en) * 2021-09-30 2023-04-05 ise Individuelle Software und Elektronik GmbH Automatic configuration of repeaters in wireless networks

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2032620C (en) * 1989-12-22 1995-08-15 Takafumi Chujo Method for searching for alternate path in communication network
AU671040B2 (en) * 1993-09-20 1996-08-08 Motorola Mobility, Inc. Dynamic rate adjustment for overload control in communication networks
US5590405A (en) * 1993-10-29 1996-12-31 Lucent Technologies Inc. Communication technique employing variable information transmission
US5412654A (en) * 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
EP0706297A1 (en) * 1994-10-07 1996-04-10 International Business Machines Corporation Method for operating traffic congestion control in a data communication network and system for implementing said method
US5612948A (en) * 1994-11-18 1997-03-18 Motorola, Inc. High bandwidth communication network and method
US5499237A (en) * 1995-03-23 1996-03-12 Motorola, Inc. Waste canceling packet routing system and method
CA2223781C (en) * 1995-06-14 2002-05-21 International Business Machines Corporation Packet data transmission in code-division multiple access communication systems
US5953346A (en) * 1996-06-27 1999-09-14 Interdigital Technology Corporation CDMA communication system which selectively suppresses data transmissions during establishment of a communication channel
US5737328A (en) * 1995-10-04 1998-04-07 Aironet Wireless Communications, Inc. Network communication system with information rerouting capabilities
US5835485A (en) * 1995-11-22 1998-11-10 Motorola, Inc. Method for dynamic routing of communication messages
US5818826A (en) * 1996-06-17 1998-10-06 International Business Machines Corporation Media access control protocols in a wireless communication network supporting multiple transmission rates
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US5963548A (en) * 1997-01-21 1999-10-05 Nokia Mobile Phones Limited Apparatus and method for configuring a data channel for symmetric/asymmetric data transmission
US6078568A (en) * 1997-02-25 2000-06-20 Telefonaktiebolaget Lm Ericsson Multiple access communication network with dynamic access control
US6260072B1 (en) * 1997-06-12 2001-07-10 Lucent Technologies Inc Method and apparatus for adaptive routing in packet networks
US6097733A (en) * 1997-06-13 2000-08-01 Nortel Networks Corporation System and associated method of operation for managing bandwidth in a wireless communication system supporting multimedia communications
US6064678A (en) * 1997-11-07 2000-05-16 Qualcomm Incorporated Method for assigning optimal packet lengths in a variable rate communication system
US6229795B1 (en) * 1999-01-13 2001-05-08 Qualcomm Incorporated System for allocating resources in a communication system
US6205129B1 (en) * 1999-01-15 2001-03-20 Qualcomm Inc. Method and apparatus for variable and fixed forward link rate control in a mobile radio communications system
US6621805B1 (en) * 1999-10-25 2003-09-16 Hrl Laboratories, Llc Method and apparatus for multicasting real-time variable bit-rate traffic in wireless Ad-Hoc networks
US6535498B1 (en) * 1999-12-06 2003-03-18 Telefonaktiebolaget Lm Ericsson (Publ) Route updating in ad-hoc networks
US6785510B2 (en) * 2000-03-09 2004-08-31 Salbu Resarch & Development (Proprietary) Limited Routing in a multi-station network
US6542736B1 (en) * 2000-04-04 2003-04-01 Telefonaktiebolaget Lm Ericsson (Publ) Efficient radio link adaptation and base station sector selection in a radio communication system
US6577609B2 (en) * 2000-09-29 2003-06-10 Symbol Technologies, Inc. Local addressing of mobile units in a WLAN with multicast packet addressing
US6704301B2 (en) * 2000-12-29 2004-03-09 Tropos Networks, Inc. Method and apparatus to provide a routing protocol for wireless devices

Also Published As

Publication number Publication date
WO2003003669A1 (en) 2003-01-09
EP1400070B1 (en) 2016-04-06
US7359358B2 (en) 2008-04-15
CA2450606C (en) 2012-04-17
EP1271855A1 (en) 2003-01-02
EP1400070A1 (en) 2004-03-24
US20040185889A1 (en) 2004-09-23

Similar Documents

Publication Publication Date Title
CA2450606A1 (en) Method and apparatus for routing data
US6686880B1 (en) Method and apparatus for prompting a reverse channel response from receiver in a digital broadcast system
KR100733673B1 (en) Radio packet communication method and apparatus thereof
CA2481638A1 (en) Demand-based provisioning for a mobile communication device
EP0863641A2 (en) Mobile interactive radio
EP0804001A3 (en) Self-healing network, method for transmission line switching thereof, and transmission equipment thereof
US20050186937A1 (en) System and method for emergency 911 location detection
JP2001501431A (en) Routing means for wireless networked messages
RU2004125647A (en) PROCESSING DATA BLOCKS FOR TRANSFER ON ONE AND SAME CHANNEL
IL158161A (en) Method and apparatus for broadcast services in a wireless communication system
CA2463097A1 (en) Mechanism for implementing network discovery in a cable network
RU2003110021A (en) DEVICE AND METHOD FOR TRANSMITTING MANAGEMENT INFORMATION FOR A BROADCAST / MULTI-SUBSCRIBER MULTIMEDIA SERVICE IN A MOBILE COMMUNICATION SYSTEM
WO1997050216A1 (en) Communication system and method for modifying a remote radio using an internet address
JPH02285743A (en) Transmission method of data packet
CN101888707A (en) Wireless monitoring and warning system and wireless wide area network communication equipment
JP4481546B2 (en) Assigning channels to radio transceivers
CN1893298A (en) Radio communication system, distributor, and remote radio base station for expanding radio coverage
EP1338162A2 (en) System and method of updating radio network data
US6795685B2 (en) Method and apparatus for repeater priority resolution in a wireless communication system
US8856267B2 (en) Network audio directory server and method
JP3822912B2 (en) Method and apparatus for selectively transmitting a packet of message data to a remote communication station
JP4039614B2 (en) Radio wave measuring method, radio wave measuring circuit, radio wave monitoring method, radio wave monitoring device
CN110601924A (en) Message sending method and device
KR20060124529A (en) System and method for monitoring environment using group dispatch
JP2790147B2 (en) Communication protocol between processors for public trunking.

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20220530