WO2004114690B1 - Optimal routing in ad hac wireless communication network - Google Patents

Optimal routing in ad hac wireless communication network

Info

Publication number
WO2004114690B1
WO2004114690B1 PCT/US2004/018126 US2004018126W WO2004114690B1 WO 2004114690 B1 WO2004114690 B1 WO 2004114690B1 US 2004018126 W US2004018126 W US 2004018126W WO 2004114690 B1 WO2004114690 B1 WO 2004114690B1
Authority
WO
WIPO (PCT)
Prior art keywords
route
nodes
message
node
source
Prior art date
Application number
PCT/US2004/018126
Other languages
French (fr)
Other versions
WO2004114690A1 (en
Inventor
Avinash Joshi
Original Assignee
Meshnetworks Inc
Avinash Joshi
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 Meshnetworks Inc, Avinash Joshi filed Critical Meshnetworks Inc
Priority to KR1020057023360A priority Critical patent/KR100791802B1/en
Priority to JP2006509079A priority patent/JP5037120B2/en
Priority to EP04754677.5A priority patent/EP1629677B1/en
Publication of WO2004114690A1 publication Critical patent/WO2004114690A1/en
Publication of WO2004114690B1 publication Critical patent/WO2004114690B1/en

Links

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
    • H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/38—TPC being performed in particular situations
    • H04W52/46—TPC being performed in particular situations in multi hop networks, e.g. wireless relay networks
    • 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/127—Shortest path evaluation based on intermediate node capabilities
    • 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
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/12—Messaging; Mailboxes; Announcements
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A system and method for calculating an optimal route at a node (102, 106, 107) by making use of routing metrics which if carefully chosen, can provide stability to the network (100) and also provide features like Self Healing and Load Balancing. A Routing metric is calculated as a scalar number based upon a number of factors, such as number of hops, data rate, link quality and device type. Each factor can be determined by evaluation of Hello messages, or other routing messages as required.

Claims

AMENDED CLAIMS [received by the International Bureau on 5 January 2005 (05.01.2005); original claim 1 amended; new claims 4-33 added, remaining claims unchanged (6 pages)]
1. A method for calculating an optimal route between nodes in a wireless communication network, the method comprising: when one of the nodes acts as a source node and attempts to send a data packet to another one of the nodes which is a destination node which is not within direct communication with the source node, the source node transmits a route request message; when other nodes receive the route request message, and one of those other nodes has a route to the destination node, that one of the nodes transmits a route reply message for delivery along a path including those other nodes, the route reply message including a route metric for the route between that one node and the destination node, and each of those other nodes, upon receipt of the route reply message, adds its respective route metric for a route between itself and the node from which it received the route reply message, before delivery of the route reply message to the source node; and the source node transmits the data packet for delivery to the destination node based on the route reply message.
2. A method as claimed in claim 1 , wherein: the routing metric to the destination included in the route reply message received by the source node further includes a bias component that is based on the type of next hop/neighbors in the route between the source node and destination node.
3. A method as claimed in claim 1, wherein: the source node and destination node are mobile nodes.
4. A method as claimed in claim 1, wherein: the route request message and route reply message each include respective hop count information and route metric information which are updated each time the respective message is sent from one node to another.
5. A method as claimed in claim 1 , wherein: the route metric includes information representing at least one of the following: a number of hops between the source and destination nodes, a data rate along the route between the source and destination nodes, link quality along the route between the source and 15
destination nodes, and information representing the types of nodes along the route between the source and destination nodes.
6. A method as claimed in claim 1 , wherein: the route metric includes information representing at least one of the following: a data rate along the route between the source and destination nodes, and information representing the types of nodes along the route between the source and destination nodes.
7. A method as claimed in claim 1 , wherein: the wireless conimunication network includes an ad-hoc multi-hopping peer-to-peer wireless communication network in which the nodes are operating.
8. A computer-readable medium of instructions for calculating an optimal route between nodes in a wireless communication network, the computer-readable medium of instructions comprising: a first set of instructions which, when one of the nodes acts as a source node and attempts to send a data packet to another one of the nodes which is a destination node which is not within direct communication with the source node, controls the source node to transmit a route request message; a second set of instructions which, when other nodes receive the route request message, and one of those other nodes has a route to the destination nodes, controls that one of the nodes transmits a route reply message for delivery along a path including those other nodes, the route reply message including a route metric for the route between that one node and the destination node, and controls each of those other nodes, upon receipt of the route reply message, to add its respective route metric for a route between itself and the node from which it received the route reply message, before delivery of the route reply message to the source node; and a third set of instructions, adapted to control the source node to transmit the data packet for delivery to the destination node based on the route reply message.
9. A computer-readable medium of instructions as claimed in claim 8, wherein: the routing metric to the destination included in the route reply message received by the source node further includes a bias component that is based on the type of next hop/neighbors in the route between the source node and destination node. 16
10. A computer-readable medium of instructions as claimed in claim 8, wherein: the source node and destination node are mobile nodes.
11. A computer-readable medium of instructions as claimed in claim 8, wherein: the route request message and route reply message each include respective hop count information and route metric information which are updated each time the respective message is sent from one node to another,
12. A computer-readable medium of instructions as claimed in claim 8, wherein: the route metric includes information representing at least one of the following: a number of hops between the source and destination nodes, a data rate along the route between the source and destination nodes, link quality along the route between the source and destination nodes, and information representing the types of nodes along the route between the source and destination nodes,
13. A computer-readable medium of instructions as claimed in claim 8, wherein: the route metric includes information representing at least one of the following: a data rate along the route between the source and destination nodes, and information representing the types of nodes along the route between the source and destination nodes.
14. A computer-readable medium of instructions as claimed in claim 8, wherein: the wireless communication network includes an ad-hoc multi-hopping peer-to-peer wireless communication network in which the nodes are operating.
15. A system for calculating an optimal route between nodes in a wireless communication network, the system comprising: a source node that is adapted to transmit a route request message when the source node attempts to send a data packet to another one of the nodes which is a destination node which is not within direct communication with the source node; and a plurality of other nodes which are adapted to receive the route request message, and one of which has a route to the destination nodes, such that that node having the route is adapted to transmit a route reply message for delivery along a path including those other nodes, the route reply message including a route metric for the route between that one node 17
and the destination node, and each of those other nodes, upon receipt of the route reply message, is adapted to add its respective route metric for a route between itself and the node from which it received the route reply message, before delivery of the route reply message to the source node; wherein the source node is further adapted transmits the data packet for delivery to the destination node based on the route reply message.
16. A system as claimed in claim 15, wherein: the routing metric to the destination included in the route reply message received by the source node further includes a bias component that is based on the type of next hop/neighbors in the route between the source node and destination node.
17. A system as claimed in claim 15, wherein: the source node and destination node are mobile nodes.
18. A system as claimed in claim 15, wherein: the route request message and route reply message each include respective hop count information and route metric information which are updated each time the respective message is sent from one node to another.
19. A system as claimed in claim 15, wherein: the route metric includes information representing at least one of the following: a number of hops between the source and destination nodes, a data rate along the route between the source and destination nodes, link quality along the route between the source and destination nodes, and information representing the types of nodes along the route between the source and destination nodes.
20. A system as claimed in claim 15, wherein: the route metric includes information representing at least one of the following: a data rate along the route between the source and destination nodes, and information representing the types of nodes along the route between the source and destination nodes.
21. A system as claimed in claim 15 , wherein: 18 the wireless communication network includes an ad-hoc multi-hopping peer-to-peer wireless communication network in which the nodes are operating.
22. A method for calculating an optimal route between a node and other nodes in a wireless communication network, the method comprising: the node broadcasting a message Momiing others of its presence and including a routing metrics to itself; and when other nodes receive the message, each of those other nodes, upon receipt of the message, adds to the route metric in the message its respective route metric for a route between itself and the node from which it received the message, to create an updated route metric in the message before re-broadcasting the message, and uses this updated route metric as the route metric for the route to the node.
23. A method as claimed in claim 22, wherein: the message is a routing message.
24. A method as claimed in claim 22, wherein; the message is a hello message.
25. A method as claimed in claim 22, wherein: the route metric includes information representing at least one of the following: a data rate along the route between the source and destination nodes, and information representing the types of nodes along the route between the source and destination nodes.
26. A computer-readable medium of instructions for calculating an optimal route between a node and other nodes in a wireless communication network, the computer-readable medium of instructions comprising: a first set of instructions, adapted to control the node to broadcast a message informing others of its presence and including a routing metrics to itself; and a second set of instructions which, when other nodes receive the message, controls each of those other nodes, upon receipt of the message, to add to the route metric in the message its respective route metric foτ a route between itself and the node from which it received the message, to create an updated route metric in the message before re-broadcasting the message, and uses this updated route metric as the route metric for the route to the node. 19
27. A computer-readable medium of instructions as claimed in claim 26, wherein: the message is a routing message.
28. A computer-readable medium of instructions as claimed in claim 26, wherein: the message is a hello message.
29. A computer-readable medium of instructions as claimed in claim 26, wherein: the route metric includes information representing at least one of the following: a data rate along the route between the source and destination nodes, and information representing the types of nodes along the route between the source and destination nodes.
30. A system for calculating an optimal route between a node and other nodes in a wireless communication network, the system comprising: the node which is adapted to broadcast a message informing others of its presence and including a routing metrics to itself; and other nodes receive the message, each of those other nodes, upon receipt of the message, adds to the route metric in the message its respective route metric for a route between itself and the node from which it received the message, to create an updated route metric in the message before re-broadcasting the message, and uses this updated route metric as the route metric for the route to the node.
31. A system as claimed in claim 30, wherein: the message is a routing message.
32. A system as claimed in claim 30, wherein: the message is a hello message.
33. A system as claimed in claim 30, wherein: the route metric includes information representing at least one of the following: a data rate along the route between the source and destination nodes, and information representing the types of nodes along the route between the source and destination nodes.
PCT/US2004/018126 2003-06-05 2004-06-07 Optimal routing in ad hac wireless communication network WO2004114690A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020057023360A KR100791802B1 (en) 2003-06-05 2004-06-07 Optimal routing in ad hoc wireless communication network
JP2006509079A JP5037120B2 (en) 2003-06-05 2004-06-07 Optimal routing in ad hoc wireless communication networks
EP04754677.5A EP1629677B1 (en) 2003-06-05 2004-06-07 Optimal routing in ad hoc wireless communication network

Applications Claiming Priority (10)

Application Number Priority Date Filing Date Title
US47588203P 2003-06-05 2003-06-05
US60/475,882 2003-06-05
US47623703P 2003-06-06 2003-06-06
US47623603P 2003-06-06 2003-06-06
US60/476,237 2003-06-06
US60/476,236 2003-06-06
US54694104P 2004-02-24 2004-02-24
US54694004P 2004-02-24 2004-02-24
US60/546,940 2004-02-24
US60/546,941 2004-02-24

Publications (2)

Publication Number Publication Date
WO2004114690A1 WO2004114690A1 (en) 2004-12-29
WO2004114690B1 true WO2004114690B1 (en) 2005-02-24

Family

ID=33545641

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2004/018126 WO2004114690A1 (en) 2003-06-05 2004-06-07 Optimal routing in ad hac wireless communication network

Country Status (5)

Country Link
US (1) US7280483B2 (en)
EP (1) EP1629677B1 (en)
JP (1) JP5037120B2 (en)
KR (1) KR100791802B1 (en)
WO (1) WO2004114690A1 (en)

Families Citing this family (96)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7551562B2 (en) * 2000-12-29 2009-06-23 Tropos Networks Determining bidirectional path quality within a wireless mesh network
US7697504B2 (en) * 2000-12-29 2010-04-13 Tropos Networks, Inc. Mesh network that includes fixed and mobile access nodes
WO2004064303A2 (en) 2003-01-13 2004-07-29 Meshnetworks, Inc. Method for continuous connectivity to an access point in a wireless network
US7577108B2 (en) * 2003-06-03 2009-08-18 Palo Alto Research Center Incorporated Learning-based strategies for message-initiated constraint-based routing
US7486627B2 (en) * 2003-06-03 2009-02-03 Palo Alto Research Center Incorporated Time-aware strategy for message-initiated constraint-based routing
US7577107B2 (en) * 2003-06-03 2009-08-18 Palo Alto Research Center Incorporated Protocol specification for message-initiated constraint-based routing
US7706282B2 (en) * 2003-06-25 2010-04-27 Leping Huang Bluetooth personal area network routing protocol optimization using connectivity metric
US7376087B2 (en) * 2003-08-13 2008-05-20 Tropos Networks, Inc. Method and apparatus for monitoring and displaying routing metrics of a network
US7480248B2 (en) * 2003-08-22 2009-01-20 Samsung Electronics Co., Ltd. Apparatus and method for determining aggregated link costs in a mobile ad hoc network
KR100631201B1 (en) * 2004-02-11 2006-10-04 삼성전자주식회사 Method of cost-based routing using backoff scheme
US7606176B2 (en) * 2004-06-24 2009-10-20 Meshnetworks, Inc. System and method to improve the performance of an on demand routing protocol in a wireless network
KR100830364B1 (en) * 2004-07-07 2008-05-21 메시네트웍스, 인코포레이티드 System and method for selecting stable routes in wireless networks
US7408911B2 (en) 2004-11-08 2008-08-05 Meshnetworks, Inc. System and method to decrease the route convergence time and find optimal routes in a wireless communication network
US7643483B2 (en) 2004-11-24 2010-01-05 Microsoft Corporation System and method for using a hop limited cast for internet egress point selection
US7715395B2 (en) * 2004-11-24 2010-05-11 Microsoft Corporation System and method for expanding the range of a mesh network
US7649899B2 (en) * 2004-11-29 2010-01-19 Microsoft Corporation System and method for dynamic egress routing through a single default gateway in a mesh network
US7471633B2 (en) * 2005-01-04 2008-12-30 Intel Corporation Multichannel, mesh router and methods for path selection in a multichannel mesh network
US7697459B2 (en) * 2005-01-05 2010-04-13 Intel Corporation Methods and apparatus for identifying a distance-vector route associated with a wireless mesh network
WO2006081206A1 (en) * 2005-01-25 2006-08-03 Sipco, Llc Wireless network protocol systems and methods
US8085672B2 (en) * 2005-01-28 2011-12-27 Honeywell International Inc. Wireless routing implementation
US7957277B2 (en) * 2005-02-25 2011-06-07 Interdigital Technology Corporation Wireless communication method and system for routing packets via intra-mesh and extra-mesh routes
US7738859B2 (en) * 2005-03-10 2010-06-15 Interdigital Technology Corporation Multi-node communication system and method of requesting, reporting and collecting destination-node-based measurements and route-based measurements
US7505450B2 (en) * 2005-03-23 2009-03-17 Cisco Technology, Inc. Configuration of failure and acquire timeouts to facilitate recovery from failures in hierarchical mesh networks
US7899027B2 (en) * 2005-03-23 2011-03-01 Cisco Technology, Inc. Automatic route configuration in hierarchical wireless mesh networks
US8599822B2 (en) * 2005-03-23 2013-12-03 Cisco Technology, Inc. Slot-based transmission synchronization mechanism in wireless mesh networks
US8036597B2 (en) * 2005-04-01 2011-10-11 Interdigital Technology Corporation Method and apparatus for determining a level of involvement of mesh points in a wireless communication system
US7764635B2 (en) * 2005-04-26 2010-07-27 Telcordia Technologies, Inc. Cross-layer self-healing in a wireless ad-hoc network
WO2006114511A1 (en) * 2005-04-28 2006-11-02 France Telecom Routing method, a transmitting-receiving station and a computer program for carrying out said method
US7570628B2 (en) * 2005-05-06 2009-08-04 Intel Corporation Methods and apparatus for providing a dynamic on-demand routing protocol
US7869809B2 (en) * 2005-05-13 2011-01-11 Intel Corporation Radio resource measurement and estimation
US8068507B2 (en) * 2005-06-14 2011-11-29 Interdigital Technology Corporation Method and system for conveying backhaul link information for intelligent selection of a mesh access point
GB2442423B (en) * 2005-07-20 2009-05-27 Firetide Inc Route optimization for on-demand routing protocols for mesh networks
US7717342B2 (en) 2005-08-26 2010-05-18 Hand Held Products, Inc. Data collection device having dynamic access to multiple wireless networks
CA2559153C (en) 2005-09-12 2018-10-02 Acuity Brands, Inc. Light management system having networked intelligent luminaire managers
KR100913894B1 (en) * 2005-09-30 2009-08-26 삼성전자주식회사 Method for efficient routing in wireless mesh network
WO2007044445A2 (en) 2005-10-05 2007-04-19 Guardian Networks, Llc A method and system for remotely monitoring and controlling field devices with a street lamp elevated mesh network
US7412245B2 (en) * 2005-11-01 2008-08-12 Alpha Networks Inc. Dynamic wireless meshing network for supporting load balance and flow control
US8787350B2 (en) * 2005-12-07 2014-07-22 Meshnetworks, Inc. System and method to facilitate the use of multiple radios to increase the capacity of a wireless communication network
US20070147255A1 (en) * 2005-12-23 2007-06-28 Ozgur Oyman Routing in wireless mesh networks
US7688808B2 (en) * 2006-03-21 2010-03-30 Tropos Networks, Inc. Mobile access node routing selections through a mesh network
DE102006014911A1 (en) * 2006-03-30 2007-10-04 Siemens Ag Network path determining method, involves determining data packet arriving rate for link in network path for determining quality value of path, where value is determined by routing metrics, and rate is determined based on test message
US9014102B2 (en) * 2006-04-20 2015-04-21 Abb Inc. Mobile access node channel selection within a mesh network
US7843891B2 (en) * 2006-05-11 2010-11-30 Tropos Networks, Inc. Mobile node data transmission rate selection
US7613128B2 (en) * 2006-05-31 2009-11-03 Cisco Technology, Inc. Node exclusion within a network
CN101087247A (en) * 2006-06-09 2007-12-12 朗迅科技公司 Data routing method in wireless communication system
US8027259B2 (en) * 2006-06-30 2011-09-27 Nokia Corporation Opportunistic routing protocol in ad hoc networks
US8294568B2 (en) * 2006-07-10 2012-10-23 Venture Corporation Limited Wireless mine tracking, monitoring, and rescue communications system
US20080039101A1 (en) * 2006-08-10 2008-02-14 Motorola, Inc. Method and apparatus for communication by a secondary user of spectrum
US7567547B2 (en) * 2006-09-07 2009-07-28 Palo Alto Research Center Incorporated Method and system for loop-free ad-hoc routing
US20080089315A1 (en) * 2006-10-16 2008-04-17 Nokia Corporation Adaptive route time-out for dynamic multi-hop networks
WO2008047459A1 (en) * 2006-10-17 2008-04-24 Panasonic Corporation System and method for mobility in multihop networks
KR100772886B1 (en) 2006-10-27 2007-11-05 삼성전자주식회사 Apparatus and method for providing network information
KR100776327B1 (en) * 2006-11-16 2007-11-13 (재)대구경북과학기술연구원 Method for dynamic load-balancing routing in radio mesh network
KR100925269B1 (en) * 2006-12-07 2009-11-05 한국전자통신연구원 Method of optimal data transmission for improving data transmission rate in multi-hop wireless network
US8149726B2 (en) * 2007-01-04 2012-04-03 Industrial Technology Research Institute Wireless communication system and method
US8031615B2 (en) * 2007-02-27 2011-10-04 Tropos Networks, Inc. Balancing clusters of a wireless mesh network
US8023482B2 (en) * 2007-03-15 2011-09-20 Cisco Technology, Inc. Dynamic rate limiting in wireless mesh networks
KR100859811B1 (en) * 2007-04-10 2008-09-24 삼성전자주식회사 Routing device and method for selecting request path in multi-radio multi-channel wireless mesh network
US20090303888A1 (en) * 2007-05-03 2009-12-10 Honeywell International Inc. Method and system for optimizing wireless networks through feedback and adaptation
KR100912419B1 (en) * 2007-06-25 2009-08-14 숭실대학교산학협력단 Handoff method and node device for hanoff in wireless network
US20090031398A1 (en) * 2007-07-23 2009-01-29 Motorola, Inc. Role determination for meshed node authentication
US8200270B2 (en) * 2007-08-20 2012-06-12 Honeywell International Inc. Method for adusting power at a node
US7899483B2 (en) * 2007-10-08 2011-03-01 Honeywell International Inc. Method and system for performing distributed outer loop power control in wireless communication networks
US8594976B2 (en) 2008-02-27 2013-11-26 Abl Ip Holding Llc System and method for streetlight monitoring diagnostics
US8107387B2 (en) * 2008-03-25 2012-01-31 Honeywell International Inc. Method to operate a wireless network having a predictable and stable performance
JP4941397B2 (en) * 2008-04-22 2012-05-30 富士通株式会社 Route information relay method and wireless terminal
KR101212838B1 (en) 2008-04-25 2012-12-14 후지쯔 가부시끼가이샤 Node device, method executed in node device, and computer-readable recording medium
JP4930460B2 (en) * 2008-06-06 2012-05-16 沖電気工業株式会社 Wireless communication connection control method
KR100970385B1 (en) * 2008-06-09 2010-07-15 한국전자통신연구원 Method and apparatus routing for wireless network
KR101588043B1 (en) * 2008-07-30 2016-01-25 코닌클리케 필립스 엔.브이. A method for discovering high throughput routes in wireless mesh networks
US8665841B1 (en) * 2008-08-13 2014-03-04 Marvell International Ltd. Multiple simultaneous mesh routes
US8014337B2 (en) * 2008-10-27 2011-09-06 Motorola Solutions, Inc. Method and system for wireless multi-hopping communication
US8798034B2 (en) * 2009-03-31 2014-08-05 Motorola Solutions, Inc. System and method for selecting a route based on link metrics incorporating channel bandwidth, spatial streams and/or guard interval in a multiple-input multiple-output (MIMO) network
EP2432164B1 (en) 2009-05-11 2017-03-29 Fujitsu Limited Node device and communication method
EP2464060B1 (en) 2009-07-27 2016-05-04 Fujitsu Limited Node device, storage medium, and method for transmitting frame
JP5347846B2 (en) * 2009-08-31 2013-11-20 富士通株式会社 Node-related information collecting system, node device, and frame processing method
WO2011048693A1 (en) * 2009-10-23 2011-04-28 富士通株式会社 Communication system
JP5560941B2 (en) * 2009-11-17 2014-07-30 株式会社リコー Wireless communication apparatus, wireless communication system, wireless communication method, wireless communication program, and recording medium
US9167463B2 (en) * 2011-09-02 2015-10-20 Telcordia Technologies, Inc. Communication node operable to estimate faults in an ad hoc network and method of performing the same
US9603079B2 (en) * 2011-12-30 2017-03-21 Intel Corporation Routing for mobile nodes
US20130279409A1 (en) * 2012-04-18 2013-10-24 Draker, Inc. Establishing a Mesh Network
US9215737B2 (en) * 2012-07-26 2015-12-15 Samsung Electronics Co., Ltd. Method and apparatus for managing connection identification in pairing
JP6244733B2 (en) 2013-08-14 2017-12-13 富士通株式会社 Node device, communication system, communication program, and communication method
US10506607B2 (en) * 2014-06-02 2019-12-10 Qualcomm Incorporated Discovery of multi-hop capabilities and routing on a per link basis
US20160025782A1 (en) 2014-07-22 2016-01-28 Hyperion Energy Group, Llc Method and apparatus for performing an energy audit
CN106717084B (en) * 2014-09-15 2020-02-14 华为技术有限公司 Apparatus and method for overlapping rate partition
US9693428B2 (en) 2014-10-15 2017-06-27 Abl Ip Holding Llc Lighting control with automated activation process
US9781814B2 (en) 2014-10-15 2017-10-03 Abl Ip Holding Llc Lighting control with integral dimming
ES2651440T3 (en) * 2015-01-19 2018-01-26 Telefonica Digital Limited A method to control the retransmission in a communication group and computer programs of the same
KR101666610B1 (en) * 2015-04-13 2016-10-17 (주)다보링크 Network system, access point, and access point controller for choosing communication route, and control method thereof
US10382322B2 (en) * 2015-11-20 2019-08-13 Sap Se Data routing for electronic devices
US10511353B2 (en) 2017-07-12 2019-12-17 Micron Technology, Inc. System for optimizing routing of communication between devices and resource reallocation in a network
US10516606B2 (en) 2017-07-12 2019-12-24 Micron Technology, Inc. System for optimizing routing of communication between devices and resource reallocation in a network
KR102075720B1 (en) * 2018-05-29 2020-02-10 국방과학연구소 Method of routing for a node using a single wireless interface in a multi-channel ad-hoc network and apparatus therefor
US11695554B2 (en) 2021-08-10 2023-07-04 Crius Technology Group, Inc. Methods and apparatus for multi-path mesh network encryption and key generation
US11843987B2 (en) 2021-11-16 2023-12-12 Crius Technology Group, Inc. Methods, systems, and apparatus for routing data over medium and high voltage power lines

Family Cites Families (127)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4910521A (en) * 1981-08-03 1990-03-20 Texas Instruments Incorporated Dual band communication receiver
US4494192A (en) * 1982-07-21 1985-01-15 Sperry Corporation High speed bus architecture
JPS59115633A (en) * 1982-12-22 1984-07-04 Toshiba Corp Information transmitting system
US4675863A (en) 1985-03-20 1987-06-23 International Mobile Machines Corp. Subscriber RF telephone system for providing multiple speech and/or data signals simultaneously over either a single or a plurality of RF channels
US4747130A (en) * 1985-12-17 1988-05-24 American Telephone And Telegraph Company, At&T Bell Laboratories Resource allocation in distributed control systems
US4736371A (en) * 1985-12-30 1988-04-05 Nec Corporation Satellite communications system with random multiple access and time slot reservation
US4742357A (en) * 1986-09-17 1988-05-03 Rackley Ernie C Stolen object location system
GB2229064B (en) * 1987-06-11 1990-12-12 Software Sciences Limited An area communications system
US5210846B1 (en) * 1989-05-15 1999-06-29 Dallas Semiconductor One-wire bus architecture
US5555425A (en) * 1990-03-07 1996-09-10 Dell Usa, L.P. Multi-master bus arbitration system in which the address and data lines of the bus may be separately granted to individual masters
US6359872B1 (en) * 1997-10-28 2002-03-19 Intermec Ip Corp. Wireless personal local area network
US5068916A (en) 1990-10-29 1991-11-26 International Business Machines Corporation Coordination of wireless medium among a plurality of base stations
US5369748A (en) * 1991-08-23 1994-11-29 Nexgen Microsystems Bus arbitration in a dual-bus architecture where one bus has relatively high latency
US5241542A (en) * 1991-08-23 1993-08-31 International Business Machines Corporation Battery efficient operation of scheduled access protocol
US5231634B1 (en) * 1991-12-18 1996-04-02 Proxim Inc Medium access protocol for wireless lans
US5392450A (en) * 1992-01-08 1995-02-21 General Electric Company Satellite communications system
US5896561A (en) * 1992-04-06 1999-04-20 Intermec Ip Corp. Communication network having a dormant polling protocol
FR2690252B1 (en) * 1992-04-17 1994-05-27 Thomson Csf METHOD AND SYSTEM FOR DETERMINING THE POSITION AND ORIENTATION OF A MOBILE, AND APPLICATIONS.
US5233604A (en) * 1992-04-28 1993-08-03 International Business Machines Corporation Methods and apparatus for optimum path selection in packet transmission networks
GB9304638D0 (en) * 1993-03-06 1993-04-21 Ncr Int Inc Wireless data communication system having power saving function
US5696903A (en) 1993-05-11 1997-12-09 Norand Corporation Hierarchical communications system using microlink, data rate switching, frequency hopping and vehicular local area networking
US5317566A (en) * 1993-08-18 1994-05-31 Ascom Timeplex Trading Ag Least cost route selection in distributed digital communication networks
US5631897A (en) * 1993-10-01 1997-05-20 Nec America, Inc. Apparatus and method for incorporating a large number of destinations over circuit-switched wide area network connections
US5857084A (en) * 1993-11-02 1999-01-05 Klein; Dean A. Hierarchical bus structure access system
US5412654A (en) * 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
JP2591467B2 (en) * 1994-04-18 1997-03-19 日本電気株式会社 Access method
US5502722A (en) * 1994-08-01 1996-03-26 Motorola, Inc. Method and apparatus for a radio system using variable transmission reservation
US5614914A (en) * 1994-09-06 1997-03-25 Interdigital Technology Corporation Wireless telephone distribution system with time and space diversity transmission for determining receiver location
JP3043958B2 (en) * 1994-09-29 2000-05-22 株式会社リコー Network communication method by wireless communication
US6029217A (en) * 1994-10-03 2000-02-22 International Business Machines Corporation Queued arbitration mechanism for data processing system
EP0709982B1 (en) * 1994-10-26 2004-06-30 International Business Machines Corporation Medium access control scheme for wireless LAN using a variable length interleaved time division frame
US5618045A (en) * 1995-02-08 1997-04-08 Kagan; Michael Interactive multiple player game system and method of playing a game between at least two players
US5555540A (en) * 1995-02-17 1996-09-10 Sun Microsystems, Inc. ASIC bus structure
US5796741A (en) * 1995-03-09 1998-08-18 Nippon Telegraph And Telephone Corporation ATM bus system
US5572528A (en) 1995-03-20 1996-11-05 Novell, Inc. Mobile networking method and apparatus
US5886992A (en) * 1995-04-14 1999-03-23 Valtion Teknillinen Tutkimuskeskus Frame synchronized ring system and method
US5517491A (en) * 1995-05-03 1996-05-14 Motorola, Inc. Method and apparatus for controlling frequency deviation of a portable transceiver
US5822309A (en) 1995-06-15 1998-10-13 Lucent Technologies Inc. Signaling and control architecture for an ad-hoc ATM LAN
US5623495A (en) * 1995-06-15 1997-04-22 Lucent Technologies Inc. Portable base station architecture for an AD-HOC ATM lan
US5781540A (en) * 1995-06-30 1998-07-14 Hughes Electronics Device and method for communicating in a mobile satellite system
GB2303763B (en) * 1995-07-26 2000-02-16 Motorola Israel Ltd Communications system and method of operation
GB9517943D0 (en) * 1995-09-02 1995-11-01 At & T Corp Radio communication device and method
US6132306A (en) 1995-09-06 2000-10-17 Cisco Systems, Inc. Cellular communication system with dedicated repeater channels
US6192053B1 (en) * 1995-09-07 2001-02-20 Wireless Networks, Inc. Enhanced adjacency detection protocol for wireless applications
US5615212A (en) * 1995-09-11 1997-03-25 Motorola Inc. Method, device and router for providing a contention-based reservation mechanism within a mini-slotted dynamic entry polling slot supporting multiple service classes
US5805842A (en) * 1995-09-26 1998-09-08 Intel Corporation Apparatus, system and method for supporting DMA transfers on a multiplexed bus
US5805593A (en) * 1995-09-26 1998-09-08 At&T Corp Routing method for setting up a service between an origination node and a destination node in a connection-communications network
US5701294A (en) 1995-10-02 1997-12-23 Telefonaktiebolaget Lm Ericsson System and method for flexible coding, modulation, and time slot allocation in a radio telecommunications network
US5717689A (en) * 1995-10-10 1998-02-10 Lucent Technologies Inc. Data link layer protocol for transport of ATM cells over a wireless link
US5920821A (en) * 1995-12-04 1999-07-06 Bell Atlantic Network Services, Inc. Use of cellular digital packet data (CDPD) communications to convey system identification list data to roaming cellular subscriber stations
US5991279A (en) 1995-12-07 1999-11-23 Vistar Telecommunications Inc. Wireless packet data distributed communications system
US5878036A (en) * 1995-12-20 1999-03-02 Spartz; Michael K. Wireless telecommunications system utilizing CDMA radio frequency signal modulation in conjunction with the GSM A-interface telecommunications network protocol
KR100197407B1 (en) * 1995-12-28 1999-06-15 유기범 Communication bus architecture between process in the full electronic switching system
US5680392A (en) 1996-01-16 1997-10-21 General Datacomm, Inc. Multimedia multipoint telecommunications reservation systems
US5684794A (en) 1996-01-25 1997-11-04 Hazeltine Corporation Validation of subscriber signals in a cellular radio network
US5706428A (en) * 1996-03-14 1998-01-06 Lucent Technologies Inc. Multirate wireless data communication system
US5652751A (en) * 1996-03-26 1997-07-29 Hazeltine Corporation Architecture for mobile radio networks with dynamically changing topology using virtual subnets
US5796732A (en) * 1996-03-28 1998-08-18 Cisco Technology, Inc. Architecture for an expandable transaction-based switching bus
US5805977A (en) * 1996-04-01 1998-09-08 Motorola, Inc. Method and apparatus for controlling transmissions in a two-way selective call communication system
US5943322A (en) 1996-04-24 1999-08-24 Itt Defense, Inc. Communications method for a code division multiple access system without a base station
US5845097A (en) 1996-06-03 1998-12-01 Samsung Electronics Co., Ltd. Bus recovery apparatus and method of recovery in a multi-master bus system
US5787080A (en) * 1996-06-03 1998-07-28 Philips Electronics North America Corporation Method and apparatus for reservation-based wireless-ATM local area network
SE518132C2 (en) * 1996-06-07 2002-08-27 Ericsson Telefon Ab L M Method and apparatus for synchronizing combined receivers and transmitters in a cellular system
US5774876A (en) * 1996-06-26 1998-06-30 Par Government Systems Corporation Managing assets with active electronic tags
US6067297A (en) * 1996-06-28 2000-05-23 Symbol Technologies, Inc. Embedded access point supporting communication with mobile unit operating in power-saving mode
US5844905A (en) 1996-07-09 1998-12-01 International Business Machines Corporation Extensions to distributed MAC protocols with collision avoidance using RTS/CTS exchange
US5909651A (en) * 1996-08-02 1999-06-01 Lucent Technologies Inc. Broadcast short message service architecture
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US6044062A (en) * 1996-12-06 2000-03-28 Communique, Llc Wireless network system and method for providing same
US5903559A (en) * 1996-12-20 1999-05-11 Nec Usa, Inc. Method for internet protocol switching over fast ATM cell transport
US5877724A (en) * 1997-03-25 1999-03-02 Trimble Navigation Limited Combined position locating and cellular telephone system with a single shared microprocessor
US6052594A (en) * 1997-04-30 2000-04-18 At&T Corp. System and method for dynamically assigning channels for wireless packet communications
US5881095A (en) * 1997-05-01 1999-03-09 Motorola, Inc. Repeater assisted channel hopping system and method therefor
US5870350A (en) * 1997-05-21 1999-02-09 International Business Machines Corporation High performance, high bandwidth memory bus architecture utilizing SDRAMs
US6240294B1 (en) * 1997-05-30 2001-05-29 Itt Manufacturing Enterprises, Inc. Mobile radio device having adaptive position transmitting capabilities
GB2326065B (en) * 1997-06-05 2002-05-29 Mentor Graphics Corp A scalable processor independent on-chip bus
US6108738A (en) * 1997-06-10 2000-08-22 Vlsi Technology, Inc. Multi-master PCI bus system within a single integrated circuit
US6405049B2 (en) * 1997-08-05 2002-06-11 Symbol Technologies, Inc. Portable data terminal and cradle
US5987033A (en) 1997-09-08 1999-11-16 Lucent Technologies, Inc. Wireless lan with enhanced capture provision
US6163699A (en) 1997-09-15 2000-12-19 Ramot University Authority For Applied Research And Industrial Development Ltd. Adaptive threshold scheme for tracking and paging mobile users
US6067291A (en) * 1997-09-23 2000-05-23 Lucent Technologies Inc. Wireless local area network with enhanced carrier sense provision
US6034542A (en) * 1997-10-14 2000-03-07 Xilinx, Inc. Bus structure for modularized chip with FPGA modules
US5936953A (en) * 1997-12-18 1999-08-10 Raytheon Company Multi-mode, multi-channel communication bus
US6047330A (en) * 1998-01-20 2000-04-04 Netscape Communications Corporation Virtual router discovery system
US6065085A (en) * 1998-01-27 2000-05-16 Lsi Logic Corporation Bus bridge architecture for a data processing system capable of sharing processing load among a plurality of devices
US6130881A (en) 1998-04-20 2000-10-10 Sarnoff Corporation Traffic routing in small wireless data networks
US6078566A (en) * 1998-04-28 2000-06-20 Genesys Telecommunications Laboratories, Inc. Noise reduction techniques and apparatus for enhancing wireless data network telephony
US6633544B1 (en) * 1998-06-24 2003-10-14 At&T Corp. Efficient precomputation of quality-of-service routes
US6222463B1 (en) * 1998-06-25 2001-04-24 Lucent Technologies, Inc. Vehicle communication network
US6646989B1 (en) * 1998-06-29 2003-11-11 Lucent Technologies Inc. Hop-by-hop routing with node-dependent topology information
US6064626A (en) * 1998-07-31 2000-05-16 Arm Limited Peripheral buses for integrated circuit
US6304556B1 (en) 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
US6115580A (en) * 1998-09-08 2000-09-05 Motorola, Inc. Communications network having adaptive network link optimization using wireless terrain awareness and method for use therein
US6208870B1 (en) * 1998-10-27 2001-03-27 Lucent Technologies Inc. Short message service notification forwarded between multiple short message service centers
US6285892B1 (en) * 1998-11-24 2001-09-04 Philips Electronics North America Corp. Data transmission system for reducing terminal power consumption in a wireless network
CA2356947A1 (en) * 1998-12-23 2000-07-06 Nokia Wireless Routers, Inc. A unified routing scheme for ad-hoc internetworking
US6104712A (en) * 1999-02-22 2000-08-15 Robert; Bruno G. Wireless communication network including plural migratory access nodes
US6147975A (en) 1999-06-02 2000-11-14 Ac Properties B.V. System, method and article of manufacture of a proactive threhold manager in a hybrid communication system architecture
US6813272B1 (en) * 1999-06-23 2004-11-02 Korea Telecommunication Authority QoS-based routing method
US6363319B1 (en) * 1999-08-31 2002-03-26 Nortel Networks Limited Constraint-based route selection using biased cost
US6728484B1 (en) * 1999-09-07 2004-04-27 Nokia Corporation Method and apparatus for providing channel provisioning in optical WDM networks
US6275707B1 (en) * 1999-10-08 2001-08-14 Motorola, Inc. Method and apparatus for assigning location estimates from a first transceiver to a second transceiver
US6327300B1 (en) 1999-10-25 2001-12-04 Motorola, Inc. Method and apparatus for dynamic spectrum allocation
US6349210B1 (en) * 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for broadcasting messages in channel reservation communication systems
US6349091B1 (en) * 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic
US6704293B1 (en) * 1999-12-06 2004-03-09 Telefonaktiebolaget Lm Ericsson (Publ) Broadcast as a triggering mechanism for route discovery in ad-hoc networks
US6222504B1 (en) * 2000-01-14 2001-04-24 Omnipoint Corporation Adjustable antenna mount with rotatable antenna brackets for PCS and other antennas
US6791949B1 (en) * 2000-04-28 2004-09-14 Raytheon Company Network protocol for wireless ad hoc networks
US20020061001A1 (en) * 2000-08-25 2002-05-23 The Regents Of The University Of California Dynamic source tracing (DST) routing protocol for wireless networks
US6963927B1 (en) * 2000-08-29 2005-11-08 Lucent Technologies Inc. Method and apparatus for computing the shortest path between nodes based on the bandwidth utilization link level
US6887259B2 (en) * 2000-10-18 2005-05-03 Depuy Mitek, Inc. Suture anchor system and method of use
US20030026268A1 (en) * 2000-11-28 2003-02-06 Siemens Technology-To-Business Center, Llc Characteristic routing
US7111074B2 (en) * 2001-07-24 2006-09-19 Pluris, Inc. Control method for data path load-balancing on a data packet network
US6925061B2 (en) * 2001-12-26 2005-08-02 Tropic Network Inc. Multi-constraint routing system and method
US7177295B1 (en) * 2002-03-08 2007-02-13 Scientific Research Corporation Wireless routing protocol for ad-hoc networks
JP2003284114A (en) * 2002-03-20 2003-10-03 Nec Corp Wireless transmission apparatus, path control method used therefor, and program thereof
US7616961B2 (en) * 2002-04-29 2009-11-10 Harris Corporation Allocating channels in a mobile ad hoc network
US7007102B2 (en) * 2002-04-29 2006-02-28 Harris Corporation Admission control in a mobile ad hoc network
US7068600B2 (en) * 2002-04-29 2006-06-27 Harris Corporation Traffic policing in a mobile ad hoc 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
US7027426B2 (en) * 2002-08-05 2006-04-11 Harris Corporation Multi-channel mobile ad hoc network
US6961310B2 (en) * 2002-08-08 2005-11-01 Joseph Bibb Cain Multiple path reactive routing in a mobile ad hoc network
US6940832B2 (en) * 2003-01-17 2005-09-06 The Research Foundation Of The City University Of New York Routing method for mobile infrastructureless network
KR100645428B1 (en) * 2003-05-05 2006-11-15 삼성전자주식회사 Apparatus and method for establishment of routing path in wpan
MXPA04004719A (en) * 2003-05-19 2004-09-06 Eaton Corp Ad-hoc network and method of routing communications in a communication network.
US7577108B2 (en) * 2003-06-03 2009-08-18 Palo Alto Research Center Incorporated Learning-based strategies for message-initiated constraint-based routing
EP2204611A1 (en) 2008-09-09 2010-07-07 Siemens Aktiengesellschaft Heat recovery steam generator

Also Published As

Publication number Publication date
WO2004114690A1 (en) 2004-12-29
KR100791802B1 (en) 2008-01-04
EP1629677B1 (en) 2014-12-31
US7280483B2 (en) 2007-10-09
JP2006526937A (en) 2006-11-24
US20040252643A1 (en) 2004-12-16
EP1629677A4 (en) 2010-06-23
KR20060056899A (en) 2006-05-25
EP1629677A1 (en) 2006-03-01
JP5037120B2 (en) 2012-09-26

Similar Documents

Publication Publication Date Title
WO2004114690B1 (en) Optimal routing in ad hac wireless communication network
US10063460B2 (en) Method and apparatus for shortening multi-hop routes in a wireless ad hoc network
EP1500291B1 (en) Hierarchical mobile ad-hoc network and methods for route error recovery therein
US6909706B2 (en) Multicast wireless ad hoc packet routing
US8644225B2 (en) Method for determining transmission channels for a LPG based vehicle communication network
US7668173B2 (en) Method and system for an adaptive wireless routing protocol in a mesh network
US7415019B2 (en) Apparatus and method for collecting active route topology information in a mobile ad hoc network
US8971231B2 (en) Systems and methods for mobile communications
US20070070983A1 (en) Methods and apparatus for improved efficiency communication
Dhillon et al. CQMP: a mesh-based multicast routing protocol with consolidated query packets
EP1705850B1 (en) System and method for collecting routing information in a network based on a mesh topology
EP1467524A1 (en) Routing method for mobile ad-hoc network
CN102113404A (en) Relay apparatus, control method, and program
Wang et al. A reliable on-demand routing protocol for mobile ad hoc networks with mobility prediction
Aron et al. A witness-aided routing protocol for mobile ad-hoc networks with unidirectional links
CN104735743B (en) The routing optimization method of embedded radio self-organizing network
KR100458207B1 (en) Method of route discovery based on-demand in ad-hoc network
CN1602077B (en) Routing system for establishing optimal route in wireless personal area network (wpan) and method thereof
Gruber et al. Ad hoc routing for cellular coverage extension
Spohn et al. Enhancing broadcast operations in ad hoc networks with two-hop connected dominating sets
US20080089315A1 (en) Adaptive route time-out for dynamic multi-hop networks
Vaishampayan et al. An adaptive redundancy protocol for mesh based multicasting
KR20020067470A (en) Method for routing and rout request message using participation flag in ad-hoc networks
KR100913894B1 (en) Method for efficient routing in wireless mesh network
Chaudhary et al. Aodv-mbr: A new routing protocol with modified backup approach

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

B Later publication of amended claims

Effective date: 20050105

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2004754677

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2006509079

Country of ref document: JP

Ref document number: 1020057023360

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2004754677

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1020057023360

Country of ref document: KR