US 20040146007A1
(19) United States
(12) Patent Application Publication (io) Pub. No.: US 2004/0146007 Al
Saadawi et al. (43) Pub. Date: Jul. 29,2004
(54) ROUTING METHOD FOR MOBILE INFRASTRUCTURELESS NETWORK
(75) Inventors: Tarek Saadawi, Franklin Lakes, NJ (US); Osama Hussein, Bayonne, NJ (US)
Correspondence Address:
HOFFMANN & BARON, LLP
6900 JERICHO TURNPIKE
SYOSSET, NY 11791 (US)
(73) Assignee: The City University of New York
(21) Appl. No.: 10/346,447
(22) Filed: Jan. 17, 2003
Publication Classification
(51) Int. CI.7 11041. 12/26
(52) U.S. CI 370/238; 370/252
The present invention provides a method for selecting and routing data in an ad-hoc mobile wireless network having a plurality of Nodes including multiple sources and destinations. The method includes sending a forward control packet from a source to the destination via at least one intermediate Node at intervals of time, where the intermediate Node is randomly selected. Each of the intermediate Nodes store weights of the neighbor Nodes. When the forward control packets reach the destination Node, they are evaluated in accordance with one or more given parameters and send back as backward control packets storing the evaluation results. As each of the intermediate Nodes receive the backward control packets, the weights of the corresponding neighbor Nodes are modified based on the stored evaluation results. Similarly, as the backward control packets are received at the source Nodes and the weights of the corresponding neighbor Nodes are modified based on the stored evaluation results. Finally, a group of routing routes to the destination are selected based on the modified weights of the neighbor Nodes and data packets are send from the source to the destination via the intermediate Nodes upon selection of the group.
