Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2005-03-22
2005-03-22
Pham, Chi (Department: 2663)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S338000
Reexamination Certificate
active
06870846
ABSTRACT:
A method is provided for sending data in a wireless ad-hoc network including a plurality of nodes grouped into clusters of nodes and a plurality of wireless links connecting the plurality of nodes, where each cluster node has a designated cluster leader node. The method may include sending a cluster-level route request from a source node of a source cluster to a cluster leader node of the source cluster, and determining a cluster-level route between the source cluster and a destination cluster including a destination node responsive to the cluster-level route request and using a plurality of the cluster leader nodes. Furthermore, at least one cluster target node may be designated in a cluster along the cluster-level route, and a node-level route determined from the source node to the destination node including the at least one cluster target node. In addition, the method may also include generating a mission data packet for transferring the data.
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: 20010033556 (2001-10-01), Krishnamurthy et al.
patent: 20020018448 (2002-02-01), Amis et al.
patent: 20020082035 (2002-06-01), Aihara et al.
patent: 20020101822 (2002-08-01), Ayyagari et al.
patent: 20020103893 (2002-08-01), Frelechoux et al.
patent: 20030053424 (2003-03-01), Krishnamurthy et al.
patent: 20030067941 (2003-04-01), Fall
patent: 20040003111 (2004-01-01), Maeda et al.
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.
Geria,Clustering and Routing in Large Ad Hoc Wireless Nets, Computer Science Department, Univeristy 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 la.,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 Dynamic 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.
Jin et al.,A Hierarchical Routing Protocol for Large Scale Ad Hoc NetworkIEEE 1999, pp. 379-385.
Gerla et al.,Multicluster, Mobile, Multimedia Radio Network, Wireless Networks I, 1995, pp. 255-265.
Azzidine Boukerche, “A Simulation Based Study of On-Demand Routing Protocols for Ad hoc Wireless Networks”, IEEE 2001, pp. 85-92.
Jiang et al., “Cluster Based Routing Protocol (CBRP)”, Internet Draft draft-letf-manet-cbrp-spec-01.txt. Aug. 14, 1999, pp. 1-27.
Chakrabarti et al., “QoS Issues in Ad Hoc Wireless Networks”, , IEEE Communications Magazine, (2/01), 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.
Allen Dyer Doppelt Milbrath & Gilchrist, P.A.
Ferris Derrick W
Harris Corporation
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-3436557