Routing in wireless ad-hoc networks

Details Routing in wireless ad-hoc networks Routing in wireless ad-hoc networks

2003-03-28

2010-10-05

Pham, Brenda (Department: 2464)

Multiplex communications

Communication over free space

Reexamination Certificate

active

07808939

ABSTRACT:
Efficient routing techniques that meet performance objectives associated with an ad-hoc network environment and the like. More specifically, the invention provides a routing methodology proven to provide high (e.g., close-to-optimal) throughput and low delay guarantees. Further, the present invention preferably considers a network with both static and mobile nodes. The mobile nodes preferably follow a particular model of movement, referred to herein as a mobility model.

REFERENCES:
patent: 5987011 (1999-11-01), Toh
patent: 6535498 (2003-03-01), Larsson et al.
patent: 6590928 (2003-07-01), Haartsen
patent: 6704293 (2004-03-01), Larsson et al.
patent: 6751200 (2004-06-01), Larsson et al.
patent: 6775255 (2004-08-01), Roy
patent: 6775258 (2004-08-01), van Valkenburg et al.
patent: 6834192 (2004-12-01), Watanabe et al.
patent: 6907257 (2005-06-01), Mizutani et al.
patent: 7027426 (2006-04-01), Billhartz
patent: 7039358 (2006-05-01), Shellhammer et al.
patent: 2001/0002906 (2001-06-01), Rune
patent: 2001/0002908 (2001-06-01), Rune et al.
patent: 2001/0002912 (2001-06-01), Tony et al.
patent: 2001/0005368 (2001-06-01), Rune
patent: 2001/0053669 (2001-12-01), Kado et al.
patent: 2002/0044549 (2002-04-01), Johansson et al.
patent: 2002/0089963 (2002-07-01), Kang et al.
patent: 2003/0054767 (2003-03-01), Mandhyan et al.
patent: 2003/0060222 (2003-03-01), Rune
patent: 2003/0110291 (2003-06-01), Chen
patent: 2003/0202465 (2003-10-01), Cain
patent: 08-037535 (1996-06-01), None
patent: 11-239176 (1999-08-01), None
patent: 11239176 (1999-08-01), None
patent: 2001-156787 (2001-06-01), None
patent: 2001-268128 (2001-09-01), None
patent: 2002-009783 (2002-01-01), None
patent: 2002009783 (2002-01-01), None
patent: 2001156787 (2002-06-01), None
patent: 2003-087169 (2003-03-01), None
patent: WO 02/25968 (2002-03-01), None
P. Gupta et al., “The Capacity of Wireless Networks,” IEEE Transactions on Information Theory, 46(2), pp. 388-404, 2000.
M. Grossglauser et al., “Mobility Increases the Capacity of Ad-hoc Wireless Networks,” Proceedings of IEEE Infocom '01, Apr. 2001.
D.B. Johnson et al., “Dynamic Source Routing in Ad-hoc Wireless Networks,” Mobile Computing, vol. 353, Kluwer Academic Publishers, pp. 1-18, 1996.
B. Liang et al., “Predictive Distance-Based Mobility Management for PCS Networks,” Proceedings of IEEE Infocom '99, pp. 1-8, 1999.
H. Xie et al., “Mobility Models and Biased Sampling Problem,” IEEE ICUPC, vol. 2, pp. 803-807, 1993.
X. Hong et al., “A Group Mobility Model for Ad Hoc Wireless Networks,” 8 pages, 1999.
J. Li et al., “A Scalable Location Service for Geographic Ad Hoc Routing,” ACM Mobicom, 11 pages, 2000.
J.D.C. Little, “A Proof of the Queuing Formulal = λw,” Operations Research, vol. 9, pp. 383-387, 1961.
P. Gupta et al., “Internets in the Sky: The Capacity of Three Dimensional Wireless Networks,” Communications in Information and Systems, 2001, pp. 1-22.
B. Hajek et al., “On the Capture Probability for a Large Number of Stations,” IEEE Transactions on Communications, Feb. 1997, pp. 254-260, vol. 45, No. 2.
S. Murthy et al., “An Efficient Routing Protocol for Wireless Networks,” Mobile Networks and Applications, 1996, 27 pages, vol. 1.
V.D. Park et al., “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” Procs. IEEE Infocom, 1997, 9 pages.
C.E. Perkins et al., “Ad-hoc On-Demand Distance Vector Routing,” Proc. of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, 1999, 11 pages.
I. Stojmenovic et al, “Routing with Guaranteed Delivery in Ad Hoc Wireless Networks,” Proc. of 3rd ACM Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL M99), Aug. 1999, pp. 48-55, Seattle.
R. Ramanathan et al., “Topology Control of Multihop Wireless Networks using Transmit Power Adjustment,” Proc. IEEE Infocom, 2000, 10 pages.
V. Rodoplu et al., “Minimum Energy Mobile Wireless Networks,” Proc. IEEE Int Conf. on Communications, 1998, 45 pages.
R. Wattenhofer et al., “Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks,” Proc. IEEE Infocom, 2001, 10 pages.
I. Stojmenovic et al., “Power-Aware Localized Routing in Wireless Networks,” Proc. IEEE Int. Parallel and Distributed Processing Symp., 2000, 22 pages.
S. Singh et al., “Power-Aware Routing in Mobile Ad Hoc Networks,” Proc. ACM/IEEE Int. Conf. on Mobile Computing and Networking, 1998, 10 pages.
S. Toumpis et al., “Ad Hoc Network Capacity,” Asilomar Conference of Signals, Systems and Computers, 2000, 5 pages.

Affiliated with

Also associated with

Rating

Routing in wireless ad-hoc networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Routing in wireless ad-hoc networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Routing in wireless ad-hoc networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4214914