WO2005046137A1 - Method and apparatus for route discovery within a communication system - Google Patents
Method and apparatus for route discovery within a communication system Download PDFInfo
- Publication number
- WO2005046137A1 WO2005046137A1 PCT/US2004/035761 US2004035761W WO2005046137A1 WO 2005046137 A1 WO2005046137 A1 WO 2005046137A1 US 2004035761 W US2004035761 W US 2004035761W WO 2005046137 A1 WO2005046137 A1 WO 2005046137A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- route
- node
- communication system
- message
- nodes
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 28
- 230000005540 biological transmission Effects 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 8
- 230000004044 response Effects 0.000 description 5
- 230000011664 signaling Effects 0.000 description 3
- 235000008694 Humulus lupulus Nutrition 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 241001632422 Radiola linoides Species 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
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
- H04W40/26—Connectivity information management, e.g. connectivity discovery or connectivity update for hybrid routing by combining proactive and reactive routing
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/32—Flooding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
-
- 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
Definitions
- the present invention relates generally to communication systems and in particular, to a method and apparatus for route discovery within such communication systems.
- the purpose to flood the network in a routing algorithm is essentially to find a path to send data to destinations.
- the message content is usually a request of route discovery.
- message flooding is a dependable way to find a route within the network, flooding is proven to generate excessive amounts of system traffic and interference.
- the exponential increase of the signaling messages due to the fact that every host in the searched area has the obligation to rebroadcast the route-discovery packet, leads to serious redundancy, contention, and collision. Therefore, a need exists for a method and apparatus for route discovery within a communication system that minimizes system interference caused by message flooding.
- FIG. 1 is a block diagram of a communication system.
- FIG. 2 is a graph of discovery-time reduction versus source-destination distance.
- FIG. 3 through FIG. 5 show various message-flow diagrams for the communication system of FIG. 1.
- FIG. 6 through FIG. 8 illustrate message flooding for the communication system of FIG 1.
- FIG. 9 is a block diagram of a transceiver.
- FIG. 10 through FIG. 13 show flow charts detailing operation of the communication system of FIG. 1.
- an overlay transceiver determines a plurality of "seed" nodes that lie between the source and the destination node.
- the seed nodes are notified of the desire to discover a route between the source and the destination node. Once notified, the seed nodes immediately broadcast route discovery messages. If any node within the underlay communication system receives a route discovery message having the same route identification, route information between the two seeds will be provided to the overlay transceiver, giving the overlay communication system a "path" between the seeds.
- the present invention encompasses a method of operating an overlay communication system.
- the method comprises the steps of receiving a route needed message from a first node in an underlay communication system, wherein the route-needed message notifies the overlay communication system that a route is needed between the first and a second node within the underlay communication system. Locations are determined for seed nodes within the underlay communication system and a message is transmitted to the seed nodes causing the seed nodes to begin broadcasting route discovery messages.
- the present invention additionally encompasses a method for operating a node witliin an ad-hoc communication system.
- the method comprises the steps of receiving a first route-discovery message, determining from the first route-discovery message, an identification of a first seed node that originated the first route-discovery message, determining a first route identifier from the first route-discovery message, and determining if a prior-received route- discovery messages was received from a differing seed node containing a similar route identifier.
- Route information obtained from the two route- discovery messages is transmitted to an overlay communication system based on a determination that a prior-received route-discovery messages was received from a differing seed node containing a similar route identifier.
- the present invention additionally encompasses an apparatus existing within an overlay communication system.
- the apparatus comprises a receiver, receiving a plurality of route segments from a plurality of nodes within an underlay communication system, logic circuitry determining a route between a first and a second node within the underlay communication system, wherein the route is determined from the plurality of route segments, and a transmitter, transmitting the route to the first node within the underlay communication system.
- the present invention additionally encompasses an apparatus existing within an underlay communication system.
- FIG. 1 is a block diagram of communication system 100.
- Communication system 100 comprises ad-hoc underlay communication system 110, that is preferably a neuRFonTM communication system, available from Motorola, Inc. (www.motorola.
- underlay communication system 110 may comprise any ad-hoc network, such as, but not limited to a WLAN network typically utilizing IEEE 802.11b ad hoc networking protocols or RoofTopTM Wireless Routing mesh network manufactured by Nokia, Inc.
- Communication system 100 additionally comprises overlay communication system 120 such as a cellular Code Division, Multiple Access (CDMA) communication system.
- CDMA Code Division, Multiple Access
- communication system 110 comprises plurality of nodes 101. Plurality of nodes 101 form an underlay communication network, with each node 101 capable of short-range communication to neighboring nodes only.
- Overlay communication system 120 comprising a plurality of transceivers 104- 105, is capable of communicating with each node 101 of underlay communication network 110.
- transceivers 104-105 are preferably cellular base stations, however, in alternate embodiments, transceivers 104-105 may comprise other transmission/reception equipment such as beacons.
- transmissions between two nodes within underlay communication system 110 generally take place through intervening nodes, with the intervening nodes receiving a source transmission, and "repeating" the source transmission until the source transmission reaches its destination node.
- a first node wishing to transmit information to a second node, must first determine a route (i.e., those intervening nodes) between the first and the second node. In prior-art systems, this is accomplished via message flooding. As discussed above, message flooding is a dependable way to find a path within communication system 100, however, flooding generates an excessive amount of system interference. In order to address this issue, in the preferred embodiment of the present invention overlay communication system 120 aids in route determination for underlay communication system 110. In particular, when a first node within communication system 110 desires to determine route information to a second node, the first node transmits a route- needed (RT_NEED) to a transceiver (e.g., transceiver 104) within communication system 120.
- RT_NEED route- needed
- the route-needed message notifies overlay communication system 120 of the desire to determine a route from the first node to the second node.
- the RT_NEED message comprises the identity of the first node and the identity of the second node.
- overlay transceiver 104 determines a plurality of "seed" nodes (inclusive of the source and destination nodes) that lie between the source and the destination node.
- the seed nodes are notified (via a SEED_NOTIF message) of the desire to discover a route between the source and the destination node.
- the SEED MOTLF message comprises a unique seed identifier for each seed node, along with a route discovery identification number, uniquely identifying the route attempting to be discovered.
- the seed nodes include the route identification and the identification of the seed node.
- the result of any node notifying overlay transceiver 104 of the need for route discovery is that a plurality of seed nodes begin broadcasting route discovery messages. All nodes 101 within underlay communication system 110 periodically listen for RTJDISC messages. Once a RT_DISC message is received by a node, the node inspects the message to determine the originating "seed" and the route discovery identification number. If any node witliin underlay communication system 110 receives a RT_DISC message, the node will store the information included within the RTJDISC message.
- FLOOD STOP message
- Overlay transceiver 104 determines an appropriate route between the first and the second (source and destination) devices, and broadcasts this information to the source and the destination device via a RT_INFO message to the first node so that communication can take place between the first and the second nodes. Because message flooding takes place simultaneously from all seeds within underlay communication system 110, message flooding is greatly reduced. In fact, simulations have shown the average value of improvement in the number of search steps is 5.025 times with a standard deviation of 1.61 times, while the decrease in the number of flooded nodes is 14.71 times with as std of 8.27 times. System improvement is shown in FIG. 2, with FIG. 2 being a graph of discovery time reduction versus source-destination distance (in hops). FIG.
- FIG. 3 is a message flow diagram showing route discovery in accordance with the preferred embodiment of the present invention.
- FIG. 3 shows messaging that takes place between a first node wishing to discover a route to a second node, and a transceiver within an overlay communication network.
- the node transmits a route-needed (RTJSfEED) message to transceiver 104.
- RTJSfEED route-needed
- transceiver 104 transmits a SEED_NOTIF message instructing seed nodes within communication system 110 to begin normal route discovery procedures.
- all seed nodes will initiate RT_DISC messages.
- route information is provided to the first node via a route information (RT_LNFO) message.
- the route information message comprises information such as a sequence of intervening IP addresses corresponding to each node from the first node to the second node.
- FIG. 4 is a message flow diagram showing the messages that flow between transceiver 104 and a seed node. As discussed above, a first node wishes to discover a route to the second node, and initiates a route-needed message (RTJSfEED) to transceiver 104.
- RTJSfEED route-needed message
- the seed node is first made aware of the desire for communication via a route-discovery aware (SEEDJSfOTIF) message broadcast from transceiver 104.
- SEEDJSfOTIF route-discovery aware
- the seed node initiates normal route discovery procedures using (RTJDISC) messages to flood communication system 110.
- the RTJDISC message contains a particular route identifier as well as the identification of the particular seed node that originated the message.
- a third node receives a (RTJDISC) flood message from two seed nodes, it transmits a route information (RTJNFO) message to transceiver 104 causing a flood-stop (FLOOD_STOP) message to be sent to all nodes within its geographic area.
- RJDISC route information
- FLOOD_STOP flood-stop
- FIG. 5 is a message flow diagram showing the messaging that flows between transceiver 104 and the third node.
- a first node wishes to discover a route to the second node, and initiates a route-needed (RTJSfEED) message to transceiver 104 causing seed nodes to begin flooding RTJDISC messages.
- the third node receives two RTJDISC messages from differing seeds, each having the same route identifier.
- the third node informs transceiver 104 via a route-information (RTJNFO) message causing a flood-stop (FLOOD_STOP) message to be sent to all nodes within the geographic area of the third node.
- RJNFO route-information
- FLOOD_STOP flood-stop
- transceiver 104 determines geographic locations for all nodes within the underlay communication system and determines which nodes are to become seed nodes. In determining which nodes are to become seed nodes, transceiver 104 may use such criteria as node density, node's distance from the straight line that connects source and target, propagation data, node's activity, traffic patterns, node's battery level, node's mobility (for instance fixed relays could be preferred to the mobile nodes), etc.
- seeds are chosen to be those units nearest a straight line connecting the source (node 601) and the destination nodes (node 603). More particularly, The seed selection is made so that the seeds are close to the straight line between source and target, if there are no additional information about the propagation conditions between source and target. The number of seeds is proportional to the distance between source and the target.
- nodes 701-705 have been identified as seed nodes, along with nodes 601 and 603 (the source and destination nodes are always seed nodes).
- time to live (TTL) for the search packets should be set at 1/N of the total expected value, where N is the number of seeds in the algorithm.
- N is the number of seeds in the algorithm.
- the overlay network could set up different TTL for the source and the target as follows: for the node surrounded by a lower ad- hoc density the TTL should be greater and for the node surrounded by a higher node density the TTL should be smaller. Still their sum should be equal with the expected length of the route between source and target.
- the searching time could be potentially reduced in 1/N. The potential time gain though diminishes a little by the increase number of signaling (channel request) around the intermediate node.
- FIG. 9 is a block diagram of transceiver 900 in accordance with the preferred embodiment of the present invention.
- transceiver 900 comprises logic circuitry 901, receive circuitry 902, transmit circuitry 903, and storage 904.
- Logic circuitry 901 preferably comprises a microprocessor controller, such as, but not limited to a Motorola PowerPC microprocessor.
- Logic circuitry 901 serves as means for controlling transceiver 900, means for analyzing message content to determine any actions needed, and means for determining route information between nodes given a plurality of route segments.
- receive and transmit circuitry 902-903 are common circuitry known in the art for communication utilizing a well known communication protocol, and serve as means for transmitting and receiving messages.
- receiver 902 and transmitter 903 are well known neuRFonTM elements that utilize the neuRFonTM communication system protocol.
- Other possible transmitters and receivers include, but are not limited to transceivers utilizing Bluetooth, IEEE 802.11, or HyperLAN protocols.
- transceivers 104 and 105 receiver 902 and transmitter 903 are well known elements that utilize the overlay communication system protocol (e.g., CDMA, TDMA, GSM, WCDMA, . . . , etc.).
- Transceiver 900 may serve as:
- FIG. 10 is a flow chart showing operation of node 900 acting as a first node that wishes to discover a route to a second node.
- the logic flow begins at step 1001 where the first node, utilizing transmitter 901, transmits a RTJSfEED message to overlay communication system informing the overlay communication system of the need to discover a route between the first and the second nodes.
- a SEEDJSfOTIF message is received by receiver 902.
- the SEEDJSfOTIF message assigns the first node a unique seed node identifier as well as a route identifier for the particular route being discovered.
- logic circuitry 901 instructs transmitter 903 to begin transmitting flood messages (step 1005).
- FIG. 11 is a flow chart showing operation of node 900 acting as a seed node. The logic flow begins at step 1101 where a SEEDJSfOTIF message is received by receiver 902. Upon receipt of the SEEDJSfOTIF message, logic circuitry 901 instructs transmitter 903 to begin transmitting flood messages (step 1103).
- FIG. 12 is a flow chart showing operation of node 900 acting as a third node within communication system 100.
- a first node wishes to discover a route to a second node.
- the third node aids in route discovery by transmitting route information to the overlay communication system when two flood messages are received from differing seeds having the same route identifier.
- the logic flow begins at step 1201 where a first route discovery message (flood message) is received by receiver 902 from a first seed node.
- the message is analyzed by logic circuitry 901 to determine a seed node identifier, a route identifier, and route information (step 1203). This information is stored in storage 904 at step 1205.
- logic circuitry 901 analyzes storage 904 to determine if prior flood messages were received having different seed node identifiers and similar route identifiers. If the above is true, then the logic flow continues to step 1209 where route obtained from the two flood messages (i.e., the route between the two seed nodes) is passed to overlay the overlay communication system and a FLOODJSTOP message is received at step 1211.
- FIG. 13 is a flow chart showing operation of an overlay communication system. The logic flow begins at step 1301 where a receiver within the overlay communication system receives a message (RTJSfEED) from a first node in an underlay communication system.
- RTJSfEED message
- the RTJSfEED message is an indication to the overlay communication system that route information is needed form the first node to a second node within the underlay communication system, and contains identification information identifying both the first and the second nodes.
- logic circuitry 901 determines the locations of seed nodes within the underlay communication system (step 1303) and broadcasts a message (SEEDJSfOTIF) to the seed nodes causing the seed nodes to begin broadcasting route discovery messages (step 1305).
- SEEDJSfOTIF broadcasts a message
- a plurality of route segments are received from various nodes within the underlay communication system. As discussed above, the route segments contain route information between two seeds. From the route segments, logic circuitry determines a route between the first and the second nodes within the underlay communication system (step 1309).
- overlay network 120 may execute a step where after receiving a first ROUTE NFO message, controller 901 sets a timer waiting to see if additional ROUTE JNFO messages are received before broadcasting the FLOODJSTOP message. This will enable alternate routes to be discovered for redundancy. If additional routes are identified by the time the timer expires, then a list of routes is sent to the first node by the overlay network controller. It is intended that such changes come within the scope of the following claims.
Abstract
Description
Claims
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2004800316992A CN1875572B (en) | 2003-10-30 | 2004-10-26 | Method and apparatus for route discovery within a communication system |
DE602004028952T DE602004028952D1 (en) | 2003-10-30 | 2004-10-26 | METHOD AND DEVICE FOR ROUTING DISCOVERY IN A COMMUNICATION SYSTEM |
AT04796606T ATE480067T1 (en) | 2003-10-30 | 2004-10-26 | METHOD AND DEVICE FOR ROUTE DISCOVERY IN A COMMUNICATIONS SYSTEM |
JP2006535468A JP4294689B2 (en) | 2003-10-30 | 2004-10-26 | Method and apparatus for route search in a communication system |
EP04796606A EP1683308B1 (en) | 2003-10-30 | 2004-10-26 | Method and apparatus for route discovery within a communication system |
CA002542143A CA2542143C (en) | 2003-10-30 | 2004-10-26 | Method and apparatus for route discovery within a communication system |
IL174694A IL174694A0 (en) | 2003-10-30 | 2006-03-30 | Method and apparatus for route discovery within a communication system |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US51559603P | 2003-10-30 | 2003-10-30 | |
US60/515,596 | 2003-10-30 | ||
US10/964,943 US7394774B2 (en) | 2003-10-30 | 2004-10-14 | Method and apparatus for route discovery within a communication system |
US10/964,943 | 2004-10-14 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005046137A1 true WO2005046137A1 (en) | 2005-05-19 |
Family
ID=34556016
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2004/035761 WO2005046137A1 (en) | 2003-10-30 | 2004-10-26 | Method and apparatus for route discovery within a communication system |
Country Status (10)
Country | Link |
---|---|
US (1) | US7394774B2 (en) |
EP (1) | EP1683308B1 (en) |
JP (1) | JP4294689B2 (en) |
KR (1) | KR100896142B1 (en) |
CN (1) | CN1875572B (en) |
AT (1) | ATE480067T1 (en) |
CA (1) | CA2542143C (en) |
DE (1) | DE602004028952D1 (en) |
IL (1) | IL174694A0 (en) |
WO (1) | WO2005046137A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101155047B (en) * | 2006-09-26 | 2010-05-12 | 华为技术有限公司 | Method and system for implementing multicast broadcasting service by microwave access into global intercommunication network |
WO2011005348A1 (en) * | 2009-06-24 | 2011-01-13 | Intel Corporation | Peer-to-peer negotiation in a wireless network |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
BRPI0410107A (en) * | 2003-05-09 | 2006-05-09 | Koninkl Philips Electronics Nv | a method for deriving information from at least one second station, a method for obtaining media activity configuration information from at least a second station on a medium scanned by a first station, and an apparatus on a first station for obtaining information on at least one second station. second station operating on a medium swept by the first station. |
JP2006246202A (en) * | 2005-03-04 | 2006-09-14 | Nec Corp | Optimal intermediary node selecting method, and node and multihop radio communication network system |
US7933236B2 (en) * | 2005-10-27 | 2011-04-26 | Nortel Networks Limited | Methods and systems for a wireless routing architecture and protocol |
KR100810662B1 (en) * | 2007-02-07 | 2008-03-07 | 삼성전자주식회사 | Method and apparatus for discoverying route in a wireless network |
KR100878755B1 (en) * | 2007-02-08 | 2009-01-14 | 한국과학기술원 | Cognitive radio based air interface method in wireless communication system |
TWI361829B (en) | 2008-03-20 | 2012-04-11 | Ind Tech Res Inst | White light illumination device |
US8787250B2 (en) * | 2008-05-15 | 2014-07-22 | Telsima Corporation | Systems and methods for distributed data routing in a wireless network |
US9071498B2 (en) * | 2008-05-15 | 2015-06-30 | Telsima Corporation | Systems and methods for fractional routing redundancy |
EP2281408A4 (en) * | 2008-05-28 | 2013-03-06 | Harris Stratex Networks Operat | Systems and methods for data path control in a wireless network |
US8189508B2 (en) * | 2008-06-27 | 2012-05-29 | Qualcomm Incorporated | Methods and apparatus for peer discovery assist |
US7961741B2 (en) * | 2008-10-23 | 2011-06-14 | Silver Spring Networks, Inc. | Rapid dissemination of bulk information to widely dispersed network nodes |
US8275912B2 (en) * | 2008-10-24 | 2012-09-25 | Microsoft Corporation | Bootstrap rendezvous federation |
CN101888682B (en) * | 2010-04-21 | 2012-12-19 | 东南大学 | Method for realizing wireless personal area network routing protocol based on ultra-wide band positioning assist |
SG189130A1 (en) * | 2010-09-29 | 2013-05-31 | Aviat Networks Inc | Systems and methods for distributed data routing in a wireless network |
CN107465454B (en) * | 2016-06-03 | 2020-06-23 | 中国移动通信集团浙江有限公司 | Method and device for judging physical same route |
US10944669B1 (en) | 2018-02-09 | 2021-03-09 | GoTenna, Inc. | System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos |
WO2020023909A1 (en) | 2018-07-27 | 2020-01-30 | GoTenna, Inc. | Vine™: zero-control routing using data packet inspection for wireless mesh networks |
US11777844B2 (en) * | 2020-07-03 | 2023-10-03 | Huawei Technologies Co., Ltd. | Distributing information in communication networks |
US11757753B2 (en) | 2021-02-25 | 2023-09-12 | Huawei Technologies Co., Ltd. | Link state steering |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6275470B1 (en) * | 1999-06-18 | 2001-08-14 | Digital Island, Inc. | On-demand overlay routing for computer-based communication networks |
US6304556B1 (en) | 1998-08-24 | 2001-10-16 | Cornell Research Foundation, Inc. | Routing and mobility management protocols for ad-hoc networks |
US20040264422A1 (en) * | 2003-06-25 | 2004-12-30 | George Calcev | Method and apparatus for route discovery within a communication system |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3515027B2 (en) * | 1999-10-14 | 2004-04-05 | 三菱電機株式会社 | Wireless terminal management device |
JP4025573B2 (en) * | 2002-04-09 | 2007-12-19 | ソフトバンクテレコム株式会社 | Communication system and communication method |
EP1398910A1 (en) * | 2002-09-13 | 2004-03-17 | Siemens Aktiengesellschaft | Position dependent routing of a connection between two mobile stations via one or more intermediate mobile stations |
JP2004129064A (en) * | 2002-10-04 | 2004-04-22 | Ntt Docomo Inc | System and terminal for radio communication, and method for setting communication path |
-
2004
- 2004-10-14 US US10/964,943 patent/US7394774B2/en active Active
- 2004-10-26 CN CN2004800316992A patent/CN1875572B/en active Active
- 2004-10-26 JP JP2006535468A patent/JP4294689B2/en active Active
- 2004-10-26 AT AT04796606T patent/ATE480067T1/en not_active IP Right Cessation
- 2004-10-26 EP EP04796606A patent/EP1683308B1/en active Active
- 2004-10-26 CA CA002542143A patent/CA2542143C/en active Active
- 2004-10-26 WO PCT/US2004/035761 patent/WO2005046137A1/en active Application Filing
- 2004-10-26 KR KR1020067008364A patent/KR100896142B1/en active IP Right Grant
- 2004-10-26 DE DE602004028952T patent/DE602004028952D1/en active Active
-
2006
- 2006-03-30 IL IL174694A patent/IL174694A0/en unknown
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6304556B1 (en) | 1998-08-24 | 2001-10-16 | Cornell Research Foundation, Inc. | Routing and mobility management protocols for ad-hoc networks |
US6275470B1 (en) * | 1999-06-18 | 2001-08-14 | Digital Island, Inc. | On-demand overlay routing for computer-based communication networks |
US20040264422A1 (en) * | 2003-06-25 | 2004-12-30 | George Calcev | Method and apparatus for route discovery within a communication system |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101155047B (en) * | 2006-09-26 | 2010-05-12 | 华为技术有限公司 | Method and system for implementing multicast broadcasting service by microwave access into global intercommunication network |
WO2011005348A1 (en) * | 2009-06-24 | 2011-01-13 | Intel Corporation | Peer-to-peer negotiation in a wireless network |
US8769108B2 (en) | 2009-06-24 | 2014-07-01 | Intel Corporation | Peer-to-peer negotiation in a wireless network |
Also Published As
Publication number | Publication date |
---|---|
CN1875572B (en) | 2011-06-08 |
US7394774B2 (en) | 2008-07-01 |
ATE480067T1 (en) | 2010-09-15 |
JP2007511930A (en) | 2007-05-10 |
EP1683308A4 (en) | 2009-02-25 |
EP1683308B1 (en) | 2010-09-01 |
US20050094620A1 (en) | 2005-05-05 |
EP1683308A1 (en) | 2006-07-26 |
DE602004028952D1 (en) | 2010-10-14 |
IL174694A0 (en) | 2006-08-20 |
KR20060081418A (en) | 2006-07-12 |
CA2542143C (en) | 2009-12-15 |
JP4294689B2 (en) | 2009-07-15 |
CA2542143A1 (en) | 2005-05-19 |
CN1875572A (en) | 2006-12-06 |
KR100896142B1 (en) | 2009-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2542143C (en) | Method and apparatus for route discovery within a communication system | |
US7466665B2 (en) | Method and apparatus for route discovery within a communication system | |
US8050196B2 (en) | Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation | |
EP2217936B1 (en) | Method for determining transmission channels for a vehicle communication network | |
US7969914B1 (en) | Method for establishing and operating a mobile Ad-Hoc network | |
US7158484B1 (en) | Methods and apparatus for topology sensing in networks with mobile nodes | |
EP2289266B1 (en) | A network interface unit for a node in a wireless multi-hop network, and a method of establishing a network path between nodes in a wireless multi-hop network. | |
US7463612B2 (en) | Method and apparatus for route discovery within a communication system | |
JP5495724B2 (en) | Method and system for broadcasting alarm packets in a wireless multi-hop network consisting of a plurality of nodes | |
US7660258B2 (en) | Method for automatically configuring network addresses in mobile multi-hop network | |
US7403496B2 (en) | Method and apparatus for congestion relief within an ad-hoc communication system | |
US10680899B1 (en) | Topology discovery through multicast transmission | |
Khokhar et al. | Multi-criteria receiver self-election scheme for optimal packet forwarding in vehicular ad hoc networks | |
KR101535633B1 (en) | Data transmission method and apparatus and data transmission system in ad -hoc network | |
KR20130021639A (en) | Broadcast packet transmission method and apparatus, and broadcast packet transmission and reception system in wireless ad hoc network | |
KR20140075977A (en) | Broadcast delivery method using topology information |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200480031699.2 Country of ref document: CN |
|
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): BW GH 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 |
|
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: 2004796606 Country of ref document: EP Ref document number: 754/KOLNP/2006 Country of ref document: IN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 174694 Country of ref document: IL |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2542143 Country of ref document: CA |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2006535468 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020067008364 Country of ref document: KR |
|
WWP | Wipo information: published in national office |
Ref document number: 1020067008364 Country of ref document: KR |
|
WWP | Wipo information: published in national office |
Ref document number: 2004796606 Country of ref document: EP |