Routing method for mobile ad-hoc network

• US 20050129000A1
• Filed: 12/28/2001
• Published: 06/16/2005
• Est. Priority Date: 12/28/2001
• Status: Abandoned Application

• Current Assignee: Nokia Solutions and Networks US LLC (Nokia Corporation)
• Original Assignee: Nokia Solutions and Networks US LLC (Nokia Corporation)
• Inventors: Cui, Wei, Sivakumar, T.V.L.N, Kashima, Tsuyoshi, Huang, Leping, Chen, Hongyuan, Hirase, Yoshiya
• Application Number:
  US10/500,403
• Publication Number:
  US 20050129000A1
• Time in Patent Office: Days
• US Class Current: 370/351
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04L 45/30 Routing of multiclass traffic
• CPC Class Codes: H04L 45/32 Flooding denial of service attacks H04L63/1458
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04W 28/26 Resource reservation
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 40/28 for reactive routing
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A node selecting method is characterized by comprising a first step of reserving a communication band on a route by seeking a communication route from a source node to a destination node through intermediate nodes by use of an ad-hoc on-demand distance vector (AODV) algorithm in a mobile ad-hoc network; a second step of storing information on communication bandwidth of a link route connecting each pair of neighboring intermediate nodes on the communication route in the intermediate nodes; and a third step of collecting information on available communication bandwidth of the communication route and transmitting it to the source node when a route reply is made from the destination node on the communication route toward the source node.

Claims

1. A node selecting method characterized by comprising:

a first step of reserving a communication band on a route by seeking a communication route from a source node to a destination node through intermediate nodes by use of an AODV algorithm in a mobile ad-hoc network;

a second step of storing, in the intermediate nodes, information on communication bandwidth of a link route connecting each pair of mutually neighboring intermediate nodes on the communication route; and

a third step of collecting information on available communication bandwidth of the communication route and transmitting it to the source node, when a route reply is made from the destination node on the communication route toward the source node.

2. The node selecting method according to claim 1, characterized by further comprising:

a fourth step in which when a route selection request is made from the source node or another source node to the intermediate node, with a bandwidth being designated, and when the available communication bandwidth of the communication route is larger than the designated bandwidth, the intermediate node makes a reply for permitting transmission with the designated bandwidth to the source node as a proxy, and

which makes a confirmation reply for guaranteeing the transmission with the designated bandwidth to the intermediate nodes on the communication route toward the destination node.

3. The node selecting method according to claim 2, characterized by further comprising:

a five step in which each intermediate node on the communication route updates the communication bandwidth of the link route as much a-s the designated bandwidth, when the confirmation reply has reached the destination node.