Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing
Reexamination Certificate
2007-10-09
2007-10-09
Lin, Kenny (Department: 2152)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
C370S351000, C370S389000
Reexamination Certificate
active
10134559
ABSTRACT:
A method is provided for sending data in a mobile ad-hoc network including a plurality of nodes and a plurality of wireless links connecting the plurality of nodes. The method may include grouping the plurality of nodes into clusters of nodes and designating a cluster leader node for each cluster. Furthermore, a cluster-level route request may be sent from a source node of a source cluster to a cluster leader node of the source cluster. The method may also include determining a cluster-level route between the source cluster and a destination cluster comprising a destination node responsive to the cluster-level route request and using a plurality of the cluster leader nodes. Additionally, data may be transferred from the source node to the destination node using the cluster-level route.
REFERENCES:
patent: 5412654 (1995-05-01), Perkins
patent: 5987011 (1999-11-01), Toh
patent: 6304556 (2001-10-01), Haas
patent: 6349091 (2002-02-01), Li
patent: 6385174 (2002-05-01), Li
patent: 6396814 (2002-05-01), Iwamura et al.
patent: 6456599 (2002-09-01), Elliott
patent: 6493759 (2002-12-01), Passman et al.
patent: 6535498 (2003-03-01), Larsson et al.
patent: 6735448 (2004-05-01), Krishnamurthy et al.
patent: 6980524 (2005-12-01), Lu et al.
patent: 2001/0033556 (2001-10-01), Krishnamurthy et al.
patent: 2002/0018448 (2002-02-01), Amis et al.
patent: 2002/0082035 (2002-06-01), Aihara et al.
patent: 2002/0101822 (2002-08-01), Ayyagari et al.
patent: 2002/0103893 (2002-08-01), Frelechoux et al.
patent: 2003/0053424 (2003-03-01), Krishnamurthy et al.
patent: 2003/0067941 (2003-04-01), Fall
patent: 0984414 (2000-03-01), None
patent: 03/093926 (2003-11-01), None
M. Scott Corson, A. Ephremides, “A Distributed Routing Algorithm for Mobile Wireless Networks,” ACM Journal on Wireless Networks, vol. 1, No. 1, pp. 61-81, 1995.
Jin et al.,A Hierarchical Routing Protocol for Large Scale Ad Hoc Network, IEEE 1999, pp. 379-385.
Gerla et al.,Multicluster, Mobile, Multimedia Radio Network, Wireless Networks I, 1995, pp. 255-265.
Chakrabarti et al., “QoS Issues in Ad Hoc Wireless Networks”, , IEEE Communications Magazine, (Feb. 2001), pp. 142-148.
Chen, “Routing Support for Providing Guaranteed End-to-End Quality-of-Service,” Ph.D. thesis, Univ. of Illinois at Urbana-Champaign, http://cairo.cs.uiuc.edu/papers/Scthesis.ps. 1999.
Zhu,Medium Access Control and Quality-of-Service Routing for Mobile Ad Hoc Networks, PhD thesis, Department of Computer Engineering, University of Maryland, College Park, MD, 2001.
Mirhakkak et al.,Dynamic Quality-of-Service for Mobile Ad Hoc Networks, MITRE Corp., 2000.
Das et al.,Routing in Ad-Hoc Networks Using Minimum Connected Dominating Sets, IEEE Int. Conf. On Commun. (ICC '97), 1997.
Das et al.,Routing in Ad-Hoc Networks Using a Spine, IEEE Int. Conf. On Computer Commun. and Networks (IC3N '97), 1997.
Raghunathan et al.,Gateway Routing: A Cluster Based Mechanism for Recovery from Mobile Host Partitioning in Cellular Networks, Proceedings of the 3rdIEEE Symposium on Application-Specific Systems and Software Engineering Technology (ASSET'00), 2000.
Chen et al.,Clustering and Routing in Mobile Wireless Networks, Nortel Networks and Computer Science, SITE, University of Ottawa, (no date available).
Krishna et al.,A Cluster Based Approach for Routing in Dynamic Networks, ACM Computer Communications Review, 27(2), Apr. 1997.
Chiang,Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel, Proceedings of IEEE SICON '97, Apr. 1997, pp. 36-45.
Gerla,Clustering and Routing in Large Ad Hoc Wireless Nets, Computer Science Department, University of California, Los Angeles, Final Report 1998-99 for MICRO project 98-044.
Van Dyck et al.,Distributed Sensor Processing Over an Ad-Hoc Wireless Network: Simulation Framework And Performance Criteria, Proceedings IEEE Milcom, Oct. 2001.
Lin et al.,Adaptive Clustering for Mobile Wireless Networks, IEEE Journal on Selected Areas in Communications, 15(7), Sep. 1997.
McDonald, PhD.Dissertation Proposal: A Mobility-Based Framework for Adaptive Dynamic Cluster-Based Hybrid Routing in Wireless Ad-Hoc Networks, University of Pittsburgh, 1999.
Royer et al.,A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks, IEEE Personal Communications, Apr. 1999, pp. 46-55.
Corson et al.,A Reservation-Based Multicast(RBM)Routing Protocol for Mobile Networks: Initial Route Constructions Phase, ACM/I. 1, No. 4, 1995, pp. 1-39.
Xiao et al.,A Flexible Quality of Service Model for Mobile Ad Hoc Networks, IEEE VTC2000-spring, Tokyo, Japan, May 2000.
Wu et al.,QoS Support in Mobile Ad Hoc Networks, Computing Science Department, University of Alberta, (no date available).
Corson et al.,Mobile Ad Hoc Networking(MANET): Routing Protocol Performance Issues and Evaluation Considerations, Network Working Group, Internet Engineering Task Force (IETF) MANET Working Group, Internet Draft, Jan. 1999.
Haas et al.,The Bordercast Resolution Protocol(BRP)for Ad Hoc Networks, Internet Engineering Task Force (IETF) MANET Working Group, Internet Draft, Jun. 2001.
Haas et al.,The Interzone Routing Protocol(IERP)for Ad Hoc Networks, Internet Engineering Task Force (IETF) MANET Working Group, Internet Draft, Jun. 2001.
Haas et al.,The Intrazone Routing Protocol(IERP)for Ad Hoc Networks, Internet Engineering Task Force (IETF) MANET Working Group, Internet Draft, Jun. 2001.
Clausen et al.,Optimized Link State Routing Protocol, Internet Engineering Task Force (IETF) MANET Working Group, Internet Draft, Oct. 31, 2001.
Perkins et al.,Quality of Service in Ad hoc On-Demand Distance Vector Routing, Internet Engineering Task Force (IETF) MANET Working Group, Internet Draft, Jul. 2000.
Park et al.,Temporally-Ordered Routing Algorithm(TORA)Versoin 1 Functional Specification, Internet Engineering Task Force (IETF) MANET Working Group, Internet Draft, Jul. 20, 2001.
Ogier et al.,Topology Broadcast Based on Reserve-Path Forwarding(TBRPF), Internet Engineering Task Force (IETF) MANET Working Group, Internet Draft, Jan. 10, 2002.
Gerla et al.,Landmark Routing Protocol(LANMAR)for Large Scale Ad Hoc Networks, Internet Engineering Task Force (IETF) MANET Working Group, Internet Draft, Dec. 17, 2001.
Hu et al.,Flow State in the Dynamics Socurce Routing Protocol for Mobile Ad Hoc Networks, Internet Engineering Task Force (IETF) MANET Working Group, Internet Draft, Feb. 23, 2001.
Gerla et al.,Fisheye State Routing Protocol(FSR)for Ad Hoc Networks, Internet Engineering Task Force (IETF) MANET Working Group, Internet Draft, Dec. 17, 2001.
Johnson et al.,The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks(DSR), Internet Engineering Task Force (IETF) MANET Working Group, Internet Draft, Nov. 21, 2001.
Perkins et al.,Ad hoc On-Demand Distance Vector(ADOV)Routing, Internet Engineering Task Force (IETF) MANET Working Group, Internet Draft, Nov. 9, 2001.
Lin, “Admission Control in Time-Slotted Multihop Mobile Networks”, IEEE Service Center, Piscataway, NJ, vol. 19, No. 10, Oct. 2001, pp. 1974-1983, XP-001111265; ISSN: 0733-8716.
Boukerche A: “A simulation based study of on-demand routing protocols for ad hoc wireless networks”, Proceedings. 34thAnnual Simulation Symposium, Apr. 22, 2001,—Apr. 26, 2001 pp. 85-92, Seattle, WA, USA.
Jiang M. et al: “Cluster Based Routing Protocol(CBRP)” Internet draft, Aug. 14, 1999, pp. 1-27.
Zygmunt J. Haas et al: “The Zone Routing Protocol(ZRP)for Ad Hoc Networks” IETF, Standard-Working-Draft, Internet Engineering Task Force, IETF, CH, Jun. 1999, XP015022665.
Allen Dyer Doppelt Milbrath & Gilchrist, P.A.
Harris Corporation
Lin Kenny
LandOfFree
Hierarchical mobile ad-hoc network and methods for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hierarchical mobile ad-hoc network and methods for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical mobile ad-hoc network and methods for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3901216