Cost determination in a multihop network

Details Cost determination in a multihop network Cost determination in a multihop network

2004-12-01

2010-06-01

Chou, Albert T (Department: 2471)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S252000

Reexamination Certificate

active

07729260

ABSTRACT:
In a multihop communications network a cost determination method includes determining a plurality of simultaneously potential or favorable next hop nodes for at least one of the nodes between a source and a destination node pair, whereby a mesh-like path comprising a plurality of simultaneously potential routes or paths is defined between the source and destination node. This mesh-like structure is typically determined in a distributed manner and results from a cost optimization process. The cost optimization should preferably consider stochastic variations that for example are caused by the wireless medium.

REFERENCES:
patent: 6363319 (2002-03-01), Hsu
patent: 2002/0051425 (2002-05-01), Larsson
patent: 2003/0202476 (2003-10-01), Billhartz et al.
patent: 2004/0156345 (2004-08-01), Steer et al.
patent: 2004/507917 (2004-11-01), None
patent: WO 96/19887 (1996-06-01), None
patent: WO 98/56014 (1998-12-01), None
patent: WO 02/17110 (2002-02-01), None
patent: WO 2004/091155 (2004-10-01), None
Biswas et al., “Opportunistic Routing in Multi-Hop Wireless Networks”, Second Workshop on Hot Topics in Networks, ′Online! Nov. 20, 2003, pp. 1-6, XP002319888.
Biswas et al.,Opportunistic Routing in Multi-Hop Wireless Networks, Second Workshop on Hot Topics in Networks, ′Online! Nov. 20, 2003, pp. 1-6, XP002319888.
Nguyen et al.,Path Diversity with Forward Error Correction(PDF)System for Packet Switched Networks, INFOCOM 2003, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, Mar. 30, 2003, pp. 663-672, XP002319889.
Charles L. Hedrick Rutgers, “Cisco—An Introduction to IGRP”,—The State University of New Jersey, Aug. 22, 1991.
Randolph Nelson and Leonard Kleinrock, Fellow,“The Spatial Capacity of a Slotted ALOHA Multihop Packet Radio Network with Capture”, IEEE; 1984 IEEE.
Shweta Jain, Yi Lv, Samir R. Das, “Exploiting Path Diversity in the Link Layer in Wireless Ad Hoc Networks”, State University of New York at Stony Brook.
Thinh Nguyen and Avideh Zakhor, “Path Diversity with Forward Error Correction (PDF) System for Packet Switched Networks” University of California, Berkeley, CA, 2003 IEEE.
Sanjit Biswas and Robert Morris,“Opportunistic Routing in Multihop Networks”, MIT Laboratory for Computer Science.
Translation of Chinese official action, Mar. 13, 2009, in corresponding Chinese Patent Application No. 200480041931.0
Summary of Japanese official action, Feb. 26, 2010, in corresponding Japanese Application No 2006-546147.
Ohta et al., “Applications of Autonomous Decentralized Clustering to Multicast Routing in Ad Hoc Networks”, IEICE Technical Report, vol. 203 No. 420,IN 2006-106, Nov. 6, 2003pp. 19-24.

Affiliated with

Also associated with

Rating

Cost determination in a multihop network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cost determination in a multihop network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cost determination in a multihop network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4160366