WO2003061220A1 - Procede d'acheminement pour reseau ad-hoc mobile - Google Patents
Procede d'acheminement pour reseau ad-hoc mobile Download PDFInfo
- Publication number
- WO2003061220A1 WO2003061220A1 PCT/JP2001/011650 JP0111650W WO03061220A1 WO 2003061220 A1 WO2003061220 A1 WO 2003061220A1 JP 0111650 W JP0111650 W JP 0111650W WO 03061220 A1 WO03061220 A1 WO 03061220A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- node
- route
- bandwidth
- communication
- information
- Prior art date
Links
- 238000000034 method Methods 0.000 title abstract description 18
- 238000004891 communication Methods 0.000 claims abstract description 44
- 230000005540 biological transmission Effects 0.000 claims description 11
- 238000010187 selection method Methods 0.000 claims 5
- 230000037303 wrinkles Effects 0.000 claims 1
- 238000012790 confirmation Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000011835 investigation Methods 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/824—Applicable to portable or mobile terminals
-
- 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/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- 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/20—Hop count for routing purposes, e.g. TTL
-
- 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/30—Routing of multiclass traffic
-
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
- H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/26—Resource reservation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- 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
- 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/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/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive 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
Definitions
- the present invention relates to a routing method, and more particularly to a routing algorithm that can be suitably used in a mobile ad-hoc network (MANET) and a routing method using the same.
- MANET mobile ad-hoc network
- MANET is composed of multiple mobile nodes (hereinafter simply referred to as nodes), and any node can communicate via adjacent nodes.
- nodes any node can communicate via adjacent nodes.
- a link is established between a plurality of nodes. It is necessary to establish a communication route for communication.
- DV distance vector
- each node first broadcasts its address. As a result, each node can obtain information on the nodes adjacent to it (the existence of the node and the “distance” to that node). Next, when this information is broadcast together, information can be obtained up to the node next to the adjacent node. Each node calculates a route to a node that is not directly adjacent to itself based on the obtained information and stores it in its own route table.
- the nodes successively propagate the path information stored in the path table to the adjacent nodes.
- the neighboring node updates its own route information based on the newly obtained information.
- AODV ad-hoc on-demand distance vector
- AODV is a broadcast-based routing algorithm similar to DV, except that it features on-demand route search compared to DV. Specifically, before the DV transmits a data packet, it finds routes to all nodes in advance and saves them. In contrast, A0DV does not search for a route unless it receives a request to send a data bucket to its destination. As a result, control messages sent to maintain and update route information to all nodes can be saved.
- A0DV does not need to broadcast every time like DV when establishing a route, and utilizes the route information from itself to the destination node that was collected and recorded by intermediate nodes during the previous route search. By sending a reply on behalf of the destination node, it avoids broadcasting the entire network, reduces the number of broadcasts, and prevents waste of communication bandwidth.
- the intermediate node has a routing table, and this routing table has (1) the address of an adjacent node that can form a route from its own node, (2) reaching the destination node D via the adjacent node. The shortest number of hops up to is stored.
- Figure 1 shows a MANET with seven nodes.
- (A) shows the format of the routing table, and (b) shows the routing table at each node. Shows the contents of the table.
- the routing table shown in FIG. 1A shows the contents of the routing table at the intermediate node 2.
- node 1 is the source node S
- node 4 is the destination node D.
- the source node S first broadcasts a route inquiry message packet to the adjacent intermediate nodes 2, 5, and 6, and the destination node D receives the broadcast. Is created by replying to the source node S.
- source node S—node 5—destination node D is established as a communication route from source node S.
- the node 8 transmits a Route Request Message (RREQ) to the node 6 adjacent to itself. Since the node 6 receiving the RREQ stores the route information to the node 4, the route information stored on behalf of the node 4 is returned to the source node 8 as a route reply message (Route Reply Message: RREP).
- the source node 8 that has received the RREP receives the route information, updates its own routing table, and sends a data bucket to the node 4 toward the node 6.
- the intermediate node uses the route information stored in the routing table as a proxy node by collecting the previous route investigation message packet and using the route information stored in the routing table.
- the intermediate node uses the route information stored in the routing table as a proxy node by collecting the previous route investigation message packet and using the route information stored in the routing table.
- the AODV algorithm is suitable for selecting the optimal route from the source node S to the destination node D, but the route with the shortest hop count is guaranteed as the optimal route. Only. MANE When trying to communicate multimedia information such as images, data, and voice in T, the quality of service (QoS) of the communication route becomes a problem.
- QoS quality of service
- a communication route must be selected in consideration of delay and communication bandwidth according to media information to be transmitted.
- the message for inquiring the QOS information in the route is not included in the route survey message, and the intermediate node collects the QoS information of the route. Not discussing, the intermediate node did not collect and store the Q ⁇ S information as route information.
- the present invention has been made to solve the above-mentioned problem, and It is an object of the present invention to provide a routing method that can reduce the amount of route control packets required for this purpose and shorten the response time of route search.
- the object of the present invention is to provide A0DV with special features 1) on-demand, 2) routing control method that can maintain the proxy response of the intermediate node and guarantee the quality of service, even if the network size increases. It is an object of the present invention to provide a routing algorithm capable of controlling the amount within a reasonable range.
- the route control method of the present invention is a first step of retrieving a route from a source node to a destination node via an intermediate node using an A0DV algorithm in a mobile ad hoc network, and reserving a communication band resource on the route.
- the routing method of the present invention is characterized in that when a route selection request is issued from the source node or another source node to the intermediate node by designating a bandwidth, use of the communication route on the route is performed.
- the intermediate node responds to the source node as a proxy to allow transmission in the designated bandwidth, and the intermediate node on the communication route toward the destination node.
- a fourth step of performing an acknowledgment response to the node that guarantees transmission in the specified bandwidth is characterized in that when a route selection request is issued from the source node or another source node to the intermediate node by designating a bandwidth, use of the communication route on the route is performed.
- the intermediate node responds to the source node as a proxy to allow transmission in the designated bandwidth, and the intermediate node on the communication route toward the destination node.
- a fourth step of performing an acknowledgment response to the node that guarantees transmission in the specified bandwidth is performed.
- the intermediate node on the communication route updates the communication bandwidth of the link route by the designated bandwidth. It is characterized by having 5 steps.
- FIG. 1 is a diagram illustrating a conventional routing table in each node of MANET
- FIG. 2 is a diagram illustrating a routing method of the present invention.
- the MANET shown in FIG. 2 is composed of six mobile nodes 1 to 6, and between each node, there are eight link routes LRLR 2 _g as shown in the figure. , LR 3 — 4 ,
- LR 4 _ 5, LR 5 _ 6, LR X _ 6, LR 2 - 5, LR 3 - 5 are formed.
- node 1 is the source node S and node 4 is the destination node D.
- the procedure from the setting of the communication route from the source node S to the destination node D to the setting of the proxy node is performed using the above-described routing protocol using AODV.
- node 2 is set as Purokishiino one de, as a communication route, LI ⁇ - 2 - LR 2 _ 3 _L R 3 - 4 _L R 3 _ 4 is set.
- the procedure in which the source node S makes an inquiry to the proxy node 2 by specifying the communication bandwidth as the QOS of the route is scheduled later, so that each of the nodes 1, 2, and 3 is a link route. storing fourth bandwidth in the route table of each node - LR Bok 2, LR 2 _ 3, LR 3.
- FIG 2 (B) If the link root LRi- 2, LR 2 _ 3, LR 3 _ 4 bandwidths FIG 2 (B) are shown so that each 1 5kbit / s, 2 Okbit / s, 1 0 kbi case was t / s , Bruno - de 1, node 2, from node 1 to node 2 to node 3, the node 2 to node 3, information BW 1 bandwidth from node 3 to node 4; "1 5 as BW 2, BW 3 ”,“ 20 ”, and“ 10 ”are stored.
- “ ⁇ ” is stored in the node 4 as the destination node D as information on the bandwidth up to the node 4 itself.
- This route reply its root LRi- 2 is set - the Baketsuto having a bandwidth of how much the 4 - LR 2 _ 3 - L It gives QoS information about whether transmission is possible from the source node S to the destination node D.
- FIG. 2 (B) The case shown in FIG. 2 (B) will be described.
- “4” is stored in node 4 as bandwidth information, and “ ⁇ ” is transmitted as a route response. This is indicated as Reply 3 — 4 ( ⁇ ) in the figure.
- Node 3 receives the information storage, because the bandwidth of the route LR 3 4 "1 0", it is selected small, the path bandwidth to the node 4 to the routing Te one table as "1 0" I do.
- the response from the node 3 to the node 2 since the path bandwidth from the node 4 to the node 4 stored in the routing table is “10”, “10” is transmitted as the route response. This is indicated as Reply 2 — 3 (1 0) in the figure.
- node 2 receives the information, but "20" is given as the information of the link bandwidth of the route LR 2 3, since the path bandwidth from the node 3 is "1 0", the smaller is Selected and stored in the routing table as route bandwidth.
- the stored path bandwidth "10" to the node 4 is transmitted as a response. This is indicated as Reply 1--2 (10) in the figure.
- node 1 receives the information, but "1 5" is provided as information for the root ⁇ ⁇ _ 2 of the link bandwidth, path bandwidth to the node 4 received from the node 2 is "1 0" Therefore, the smaller one is selected and stored in the routing table as the route bandwidth.
- the set communication route L Ri- 2 - LR 2 - 3 - bandwidth information is Q OS information in LR 3 _ 4 is to be given to Sosuno once S. Therefore, source node S can transmit buckets of bandwidth up to 1 Okbit / s via the communication route. Next, a case where the source node S newly transmits a packet having a bandwidth of 5 kb it / s to the destination node D will be described.
- the bucket transmission request is made from the source node S to the proxy node 2 as a route selection request. This is shown as Request (5) in Fig. 2 (A). Since this route selection request Request (5) is smaller than the minimum bandwidth “10” of the communication route, transmission is permitted. At this time, the proxy node 2 responds to the source node S to permit transmission. This is shown as Reply (5) in Fig. 2 (A).
- the proxy node 2 sends a confirmation response to the node 3 to guarantee transmission.
- Node 3 receiving this acknowledgment sends an acknowledgment to destination node D.
- communication route LRi- 2 - LR 2 - 3 - LR 3 4 it is possible to transmit packets with a specified bandwidth "5" through.
- each node updates the link bandwidth information between itself and the adjacent node in preparation for transmission of the next packet.
- Information on the available communication bandwidth (Available Bandwidth) stored in each of nodes 1, 2, and 3 “15”, “20”, and “10” are replaced with “10”, “15”, “5”. Update to That is, an update is performed such that the stored bandwidth of the route to the destination is reduced by the bandwidth “5” used in the packet transmission.
- This update is performed in the same procedure as the route response shown in FIG. 2B described above on the communication path from the destination node D to the source node S.
- Update 2 for Node 3 is Update 2
- Update for Node 2 is Update 2
- Update for Node 1 is Update 1 in Figure 2 (C).
- the destination node D When updating, the destination node D stores the bandwidth ⁇ ⁇ up to the node itself in the Update message in the same manner as the procedure for performing a route reply (Route Reply) from the destination node D to the source node S. And send it to node 3.
- the node 3 including the LR 3 4 and Update message updated by the Confirm Baketsuto
- the smaller route bandwidth information is selected as the route bandwidth from node 3 to the destination node, and stored in the routing table.
- the route bandwidth information to node 4 stored in nodes 1 and 2 is updated by the Update packet.
- the present invention is characterized in that the route bandwidth information is transmitted in the same manner when the route response from the destination node D to the source node S is made.
- the route bandwidth information is stored in each intermediate node and updated sequentially.
- since the bucket at the time of route response is used for measuring the bandwidth of the route there is no need to prepare a separate control message packet.
- route information including bandwidth information is stored in each node. When each node detects that the bandwidth information of the link list has changed, the route information is updated. You can know the exact bandwidth of the bucket that can pass through the set communication route.
- each node has accurate route information for the destination node D. Since the route information stored in each node is updated sequentially, it accurately reflects the current state of the link route.
- the amount of the route control bucket required for routing is reduced, and the response time of route investigation is reduced.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Description
Claims
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003561183A JPWO2003061220A1 (ja) | 2001-12-28 | 2001-12-28 | 移動体アドホックネットワークにおけるルーティング方法 |
EP01995043A EP1467524A4 (en) | 2001-12-28 | 2001-12-28 | ROUTING PROCEDURE FOR A MOBILE AD HOC NETWORK |
PCT/JP2001/011650 WO2003061220A1 (fr) | 2001-12-28 | 2001-12-28 | Procede d'acheminement pour reseau ad-hoc mobile |
AU2002225379A AU2002225379A1 (en) | 2001-12-28 | 2001-12-28 | Routing method for mobile ad-hoc network |
US10/500,403 US20050129000A1 (en) | 2001-12-28 | 2001-12-28 | Routing method for mobile ad-hoc network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2001/011650 WO2003061220A1 (fr) | 2001-12-28 | 2001-12-28 | Procede d'acheminement pour reseau ad-hoc mobile |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2003061220A1 true WO2003061220A1 (fr) | 2003-07-24 |
Family
ID=11738101
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2001/011650 WO2003061220A1 (fr) | 2001-12-28 | 2001-12-28 | Procede d'acheminement pour reseau ad-hoc mobile |
Country Status (5)
Country | Link |
---|---|
US (1) | US20050129000A1 (ja) |
EP (1) | EP1467524A4 (ja) |
JP (1) | JPWO2003061220A1 (ja) |
AU (1) | AU2002225379A1 (ja) |
WO (1) | WO2003061220A1 (ja) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005064723A (ja) * | 2003-08-08 | 2005-03-10 | Sony Corp | 通信システム、通信端末装置、通信方法及びプログラム |
JP2005064722A (ja) * | 2003-08-08 | 2005-03-10 | Sony Corp | 通信システム、通信方法、通信端末装置及びその制御方法並びにプログラム |
EP1517486A2 (en) * | 2003-09-17 | 2005-03-23 | Microsoft Corporation | Metaspace: communication middleware for partially connected mobile ad hoc networks |
JP2009515473A (ja) * | 2005-11-09 | 2009-04-09 | トムソン ライセンシング | 無線ネットワークにおける経路選択 |
JP2010504666A (ja) * | 2006-09-20 | 2010-02-12 | アルカテル−ルーセント | マルチホップ中継ネットワーク内で移動局と基地局の間の通信を設定するための方法および装置 |
CN101013967B (zh) * | 2005-12-23 | 2010-04-14 | 上海大学 | 无线自组网络拓扑结构可视化监测方法 |
JP2010206842A (ja) * | 2010-06-10 | 2010-09-16 | Thomson Licensing | 無線ネットワークにおける経路選択 |
JP2010539830A (ja) * | 2007-09-20 | 2010-12-16 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 通信ネットワークにおけるポリシールーティング |
US8005054B2 (en) | 2003-08-08 | 2011-08-23 | Sony Corporation | Communication system, communication method, communication terminal device, control method thereof, and program |
US8467297B2 (en) | 2005-03-10 | 2013-06-18 | Thomson Licensing | Hybrid mesh routing protocol |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8578015B2 (en) * | 2002-04-29 | 2013-11-05 | Harris Corporation | Tracking traffic in a mobile ad hoc network |
JP3977157B2 (ja) * | 2002-06-17 | 2007-09-19 | Kddi株式会社 | 経路制御方法及び装置、並びにコンピュータプログラム |
KR100645428B1 (ko) * | 2003-05-05 | 2006-11-15 | 삼성전자주식회사 | 개인 통신무선 네트워크에서 라우팅 경로 설정 장치 및 방법 |
KR100611125B1 (ko) * | 2003-05-09 | 2006-08-10 | 삼성전자주식회사 | 애드 혹 네트워크에서 트리구조를 이용한 최적 라우팅경로 설정 장치 및 방법 |
US7415019B2 (en) * | 2003-08-22 | 2008-08-19 | Samsung Electronics Co., Ltd. | Apparatus and method for collecting active route topology information in a mobile ad hoc network |
US7948931B2 (en) * | 2004-03-01 | 2011-05-24 | The Charles Stark Draper Laboratory, Inc. | MANET routing based on best estimate of expected position |
US7715396B2 (en) | 2004-08-19 | 2010-05-11 | Microsoft Corporation | Network routing |
US20060218353A1 (en) * | 2005-03-11 | 2006-09-28 | Interdigital Technology Corporation | Method and apparatus for implementing path-based traffic stream admission control in a wireless mesh network |
FR2883440B1 (fr) * | 2005-03-16 | 2007-05-25 | Eastman Kodak Co | Procede et equipement pour la transmission de donnees par reseau ad hoc |
EP1708426A1 (en) * | 2005-04-01 | 2006-10-04 | BRITISH TELECOMMUNICATIONS public limited company | Resource reservation in network routing |
KR100737854B1 (ko) * | 2005-05-10 | 2007-07-12 | 삼성전자주식회사 | 무선 네트워크에서의 최적 경로 라우팅 방법 |
CN100391204C (zh) * | 2005-12-23 | 2008-05-28 | 上海大学 | 轻量级自组网按需距离矢量路由的建立方法 |
CA2642223A1 (en) * | 2006-02-08 | 2007-08-16 | Securaplane Technologies, Inc. | Wireless data bus |
DE102006018281B4 (de) * | 2006-04-20 | 2017-12-28 | Merten Gmbh | Verfahren zum Installieren eines Funksystems in einem Gebäude |
TWI462530B (zh) | 2006-05-01 | 2014-11-21 | Koninkl Philips Electronics Nv | 在分散式無線通信網路發現至少具有一最小組可用資源的一經請求即直接連接的距離向量路由之方法 |
KR101210334B1 (ko) | 2006-09-04 | 2012-12-10 | 서강대학교산학협력단 | 멀티-홉 시스템에서 라우팅 테이블 관리를 위한 장치 및방법 |
US8744466B2 (en) * | 2006-10-10 | 2014-06-03 | Broadcom Corporation | Sensing RF environment to manage mobile network resources |
KR101210337B1 (ko) * | 2006-11-30 | 2012-12-10 | 삼성전자주식회사 | 이종 인터페이스 환경에서의 다중 경로 설정 장치 및 방법 |
US8160096B1 (en) * | 2006-12-06 | 2012-04-17 | Tadaaki Chigusa | Method and system for reserving bandwidth in time-division multiplexed networks |
US20080159142A1 (en) * | 2006-12-29 | 2008-07-03 | Lucent Technologies Inc. | Link access delay aware routing over mobile ad hoc networks (manets) |
CN100461735C (zh) * | 2007-03-20 | 2009-02-11 | 哈尔滨工业大学 | 无线传感器网络中基于aomdv协议的路径选择方法 |
US8861398B2 (en) * | 2009-06-30 | 2014-10-14 | Mitsubishi Electric Research Laboratories, Inc. | Method for discovering multiple routes in sensor networks |
CN101990270B (zh) | 2009-08-06 | 2014-05-21 | 华为技术有限公司 | 建立按需路由的方法、设备及系统 |
CN101835099B (zh) * | 2010-04-23 | 2013-01-23 | 西安电子科技大学 | 基于分簇与rrep广播的大规模传感器网络路由方法 |
US9923965B2 (en) | 2015-06-05 | 2018-03-20 | International Business Machines Corporation | Storage mirroring over wide area network circuits with dynamic on-demand capacity |
US9923784B2 (en) | 2015-11-25 | 2018-03-20 | International Business Machines Corporation | Data transfer using flexible dynamic elastic network service provider relationships |
US9923839B2 (en) | 2015-11-25 | 2018-03-20 | International Business Machines Corporation | Configuring resources to exploit elastic network capability |
US10581680B2 (en) | 2015-11-25 | 2020-03-03 | International Business Machines Corporation | Dynamic configuration of network features |
US10057327B2 (en) | 2015-11-25 | 2018-08-21 | International Business Machines Corporation | Controlled transfer of data over an elastic network |
US10177993B2 (en) | 2015-11-25 | 2019-01-08 | International Business Machines Corporation | Event-based data transfer scheduling using elastic network optimization criteria |
US10216441B2 (en) | 2015-11-25 | 2019-02-26 | International Business Machines Corporation | Dynamic quality of service for storage I/O port allocation |
JP6754200B2 (ja) * | 2016-03-09 | 2020-09-09 | 古河電気工業株式会社 | ネットワークシステム、通信装置、および、通信方法 |
CN108366017B (zh) * | 2018-01-23 | 2020-06-23 | 北京交通大学 | 一种针对分布式卫星网络的aodv路由方法 |
CA3107919A1 (en) | 2018-07-27 | 2020-01-30 | GoTenna, Inc. | Vinetm: zero-control routing using data packet inspection for wireless mesh networks |
CN113453304B (zh) * | 2021-06-29 | 2022-07-05 | 中南大学 | 基于虚拟分簇和路径预约的自适应同步mac协议 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0609654A2 (en) * | 1993-01-06 | 1994-08-10 | Nec Corporation | Burst band-width reservation method in an asynchronous transfer mode (ATM) network |
EP0973303A2 (en) * | 1998-07-14 | 2000-01-19 | Fujitsu Limited | Network system including resources reservation |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020071416A1 (en) * | 2000-12-13 | 2002-06-13 | Greg Carlson | Ad hoc wide area network access method and system |
-
2001
- 2001-12-28 AU AU2002225379A patent/AU2002225379A1/en not_active Abandoned
- 2001-12-28 EP EP01995043A patent/EP1467524A4/en not_active Withdrawn
- 2001-12-28 JP JP2003561183A patent/JPWO2003061220A1/ja not_active Withdrawn
- 2001-12-28 WO PCT/JP2001/011650 patent/WO2003061220A1/ja active Application Filing
- 2001-12-28 US US10/500,403 patent/US20050129000A1/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0609654A2 (en) * | 1993-01-06 | 1994-08-10 | Nec Corporation | Burst band-width reservation method in an asynchronous transfer mode (ATM) network |
EP0973303A2 (en) * | 1998-07-14 | 2000-01-19 | Fujitsu Limited | Network system including resources reservation |
Non-Patent Citations (4)
Title |
---|
MITSUAKI KAKEMIZU: "ATM mou ni okeru VC setsuzoku no kosokuka hoshiki to sono hyoka", THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS GIJUTSU KENKYU HOKOKU SSE95-105 (3 KOSOKU VC SETSUZOKU HOSHIKI NO FUSHI), pages 129 - 136, XP002950169 * |
PERKINS CHARLES E. ET AL.: "Ad hoc on-demand distance vector (AODV) routing", INTERNET DRAFT, DRAFT-IETF-MANET-AODV-09.TXT, MOBILE AD HOC NETWORKING WORKING GROUP, 9 November 2001 (2001-11-09), pages 1 - 29, XP002950167 * |
PERKINS CHARLES E. ET AL.: "Quality of service for Ad hoc on-demand distance vector routing", INTERNET DRAFT, DRAFT-PERKINS-MANET-AODVQOS-00.ZXZ, MIBILE ADHOC NETWORKING WORKING GROUP, 14 November 2001 (2001-11-14), pages 1 - 9, XP002950168 * |
See also references of EP1467524A4 * |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8005054B2 (en) | 2003-08-08 | 2011-08-23 | Sony Corporation | Communication system, communication method, communication terminal device, control method thereof, and program |
JP2005064722A (ja) * | 2003-08-08 | 2005-03-10 | Sony Corp | 通信システム、通信方法、通信端末装置及びその制御方法並びにプログラム |
US8755294B2 (en) | 2003-08-08 | 2014-06-17 | Sony Corporation | Communication system, communication method, communication terminal device, control method thereof, and program |
JP2005064723A (ja) * | 2003-08-08 | 2005-03-10 | Sony Corp | 通信システム、通信端末装置、通信方法及びプログラム |
JP4605428B2 (ja) * | 2003-08-08 | 2011-01-05 | ソニー株式会社 | 通信システム、通信端末装置、通信方法及びプログラム |
JP4605427B2 (ja) * | 2003-08-08 | 2011-01-05 | ソニー株式会社 | 通信システム、通信方法、通信端末装置及びその制御方法並びにプログラム |
EP1517486A2 (en) * | 2003-09-17 | 2005-03-23 | Microsoft Corporation | Metaspace: communication middleware for partially connected mobile ad hoc networks |
KR101150131B1 (ko) | 2003-09-17 | 2012-06-08 | 마이크로소프트 코포레이션 | 메타스페이스: 부분적으로 접속된 이동 애드 혹네트워크를 위한 통신 미들웨어 |
US8228927B2 (en) | 2003-09-17 | 2012-07-24 | Microsoft Corporation | Path discovery and message transfer in partially connected mobile ad hoc networks |
US8332538B2 (en) | 2003-09-17 | 2012-12-11 | Microsoft Corporation | Hierarchical application programming interface for communication middleware in partially connected mobile ad hoc networks |
EP1517486A3 (en) * | 2003-09-17 | 2011-04-06 | Microsoft Corporation | Metaspace: communication middleware for partially connected mobile ad hoc networks |
US8467297B2 (en) | 2005-03-10 | 2013-06-18 | Thomson Licensing | Hybrid mesh routing protocol |
US8064416B2 (en) | 2005-11-09 | 2011-11-22 | Thomson Licensing | Route selection in wireless networks |
JP4939544B2 (ja) * | 2005-11-09 | 2012-05-30 | トムソン ライセンシング | 無線ネットワークにおける経路選択 |
JP2009515473A (ja) * | 2005-11-09 | 2009-04-09 | トムソン ライセンシング | 無線ネットワークにおける経路選択 |
CN101013967B (zh) * | 2005-12-23 | 2010-04-14 | 上海大学 | 无线自组网络拓扑结构可视化监测方法 |
US8203966B2 (en) | 2006-09-20 | 2012-06-19 | Alcatel Lucent | Method and device for setting up connection between mobile station and base station in multi-hop relay network |
JP2010504666A (ja) * | 2006-09-20 | 2010-02-12 | アルカテル−ルーセント | マルチホップ中継ネットワーク内で移動局と基地局の間の通信を設定するための方法および装置 |
JP2010539830A (ja) * | 2007-09-20 | 2010-12-16 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 通信ネットワークにおけるポリシールーティング |
JP2010206842A (ja) * | 2010-06-10 | 2010-09-16 | Thomson Licensing | 無線ネットワークにおける経路選択 |
Also Published As
Publication number | Publication date |
---|---|
AU2002225379A1 (en) | 2003-07-30 |
US20050129000A1 (en) | 2005-06-16 |
EP1467524A4 (en) | 2005-03-30 |
JPWO2003061220A1 (ja) | 2005-05-19 |
EP1467524A1 (en) | 2004-10-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2003061220A1 (fr) | Procede d'acheminement pour reseau ad-hoc mobile | |
US20180249393A1 (en) | Routing method and system for a wireless network | |
US7778235B2 (en) | Compression of a routing header in a packet by a mobile router in an ad hoc network | |
US5987011A (en) | Routing method for Ad-Hoc mobile networks | |
US8064416B2 (en) | Route selection in wireless networks | |
US20090161578A1 (en) | Data routing method and device thereof | |
US7656857B2 (en) | Directed acyclic graph computation by orienting shortest path links and alternate path links obtained from shortest path computation | |
US7415019B2 (en) | Apparatus and method for collecting active route topology information in a mobile ad hoc network | |
JP4072917B2 (ja) | パケット中継方法、通信経路設定方法及び通信経路設定システム | |
JP4023681B2 (ja) | マルチホップ無線通信システムおよびその経路選択方法 | |
JP2005168020A (ja) | 無線マルチホップネットワークの通信経路制御方法及び通信端末 | |
CA2328655A1 (en) | Location based routing for mobile ad-hoc networks | |
CN1679359A (zh) | 多信道移动自组织网络 | |
JP2006526937A (ja) | アドホック無線通信ネットワークにおける最適なルーティング | |
CA2329549A1 (en) | Location based routing for mobile ad-hoc networks | |
Periyasamy et al. | Survey of current multipath routing protocols for mobile ad hoc networks | |
US20080165722A1 (en) | Radio communication system allowing radio communication with reduced load | |
Abolhasan et al. | LPAR: an adaptive routing strategy for MANETs | |
JP4025573B2 (ja) | 通信システム及び通信方法 | |
Gruber et al. | Ad hoc routing for cellular coverage extension | |
KR20110079398A (ko) | 다중 송신율로 데이터를 송신하는 애드-훅 라우팅 기반의 무선 센서 네트워크에서 패킷 송신 경로를 결정하는 방법 | |
Ghannay et al. | Comparison of proposed path selection protocols for IEEE 802.11 s WLAN mesh networks | |
KR100585231B1 (ko) | 이동 Ad-hoc 네트워크에서의 경로 탐색 방법 | |
JP3897601B2 (ja) | 通信システム及び通信方法 | |
JP2004032559A (ja) | アドホックネットワークのルーティング方法 |
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 BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE 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 NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 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: 2003561183 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2001995043 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 2001995043 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 10500403 Country of ref document: US |