Multiplex communications – Pathfinding or routing
Reexamination Certificate
2000-12-29
2004-03-09
Appiah, Charles (Department: 2686)
Multiplex communications
Pathfinding or routing
C455S445000, C370S254000
Reexamination Certificate
active
06704301
ABSTRACT:
FIELD OF THE INVENTION
This invention is concerned with the area of wireless systems, and more particularly with routing data between a server and a client in a wireless environment.
BACKGROUND
The use of wireless devices to access the Internet is becoming more prevalent. However, accessing the data generally requires either intelligent clients, or high bandwidth as the size of the network expands.
One prior art protocol that is used is the SURAN class of protocols, developed under the aegis of DARPA. This set of algorithms comprises hierarchical as well as non-hierarchical algorithms. The non-hierarchical algorithms lack scalability—as the size of the network grows (N=number of nodes in the network), the bandwidth needed to perform routing grows like N or N{circumflex over ( )}2. This means that for a given required data communications bandwidth, the possible size of the network is heavily constrained. Hierarchic algorithms are complex, difficult to implement, have overheads associated with the establishment and maintenance of hierarchies, and suffer from management costs associated with network monitoring, route-maintenance, tracking and addressing of roaming nodes, etc.
Another prior art set of protocols is the MANET suite of protocols, which was developed within the IETF. The MANET suite of protocols makes inefficient of bandwidth.
One prior art mechanism, illustrated in
FIG. 1
, requires each client A-E
110
-
150
to maintain a full tree
125
, to access each client and each server to which the client
120
can gain access. This is disadvantageous because it requires a large memory, which expands as the network expands.
Therefore, a better protocol for interconnecting a wireless network would be advantageous.
SUMMARY
It is an object of this invention to provide an improved wireless protocol.
A method and apparatus for generating connectivity is described. The method includes a server broadcasting a beacon including the server's address. The method further includes each client that receives the beacon rebroadcasting the beacon. The result is that each client receiving the beacon knows a way to reach the server.
Other features and advantages of the present invention will be apparent from the accompanying drawings, and from the detailed description, which follows below.
REFERENCES:
patent: 5212806 (1993-05-01), Natarajan
patent: 5471469 (1995-11-01), Flammer, III et al.
patent: 5515509 (1996-05-01), Rom
patent: 5563881 (1996-10-01), Perelman et al.
patent: 5636220 (1997-06-01), Vook et al.
patent: 5654959 (1997-08-01), Baker et al.
patent: 5684800 (1997-11-01), Dobbins et al.
patent: 5740366 (1998-04-01), Mahany et al.
patent: 5812531 (1998-09-01), Cheung et al.
patent: 5901362 (1999-05-01), Cheung et al.
patent: 5987062 (1999-11-01), Engwer et al.
patent: 6044062 (2000-03-01), Brownrigg et al.
patent: 6097703 (2000-08-01), Larsen et al.
patent: 6104712 (2000-08-01), Robert et al.
patent: 6134231 (2000-10-01), Wright
patent: 6173191 (2001-01-01), Jennings, III
patent: 6342844 (2002-01-01), Rozin
patent: 6418299 (2002-07-01), Ramanathan
patent: 6421731 (2002-07-01), Ciotti et al.
patent: 6456599 (2002-09-01), Elliott
patent: 6564074 (2003-05-01), Romans
Bullur et al., “A REliableEfficient Broadcast Protocol for Dynamic Networks”, IEEE Infocom '99. Eighteenth Annual Joint Conference of the IEEE Computer & Communications Societies. Proceedings, NY, Mar. 1999, vol. 1, pp. 178-186.*
Bagni et al., Location Aware One-toMany Communication in Mobile Multi-hop Wireless Networks, 2000 IEEE 51st Vehicular Technology Conference Proceedings, VTC 2000-Spring, Tokyo, May 2000, vol. 1, pp. 288-292.*
Mosko et al., “A Self-correcting Neighbor Protocol for Mobile Ad-hoc Wirelss Networks”, Proceedings of Eleventh International Conference on Computer communications & Networks, Sep. 2002, pp. 556-560.*
“A Review of Current Routing Protocols For Ad Hoc Mobile Wireless Networks,” By Roger and Toh found on www.ee.surrey.ac.uk/personal/g.aggelou/papers/adhoc review.pdf, also in IEEE communications, Apr. 1999.
“Hierarchical Network Routing (a different perspective on achieving scalability through setting up hierarchies in the address space), found on www.cs.su.oz.au/~piers/papers/routing/routing/html: L. Kleinrock and F. Kamounds Hierarchical routing for large networks” 1977.
“Think more than wired,” found on www.nwr.nokia.com.
“Ricochet,” found on www.metricom.com.
“Mesh—you are the network,” found on www.meshnetworks.com.
“Turbowave—the future is yours to imagine,” found on www.turbowave.com.
“Nova Engineering,” found on www.novaroam.com.
S. Corson, J. Macker, Mobile Ad hoc Networking (MANET), The Internet Society, Jan. 1999, found on www.ietf.org/rfc/rfc2501.txt, 12 pages.
International Search Report dated Dec. 12, 2002.
Chari Amalavoyal Narasimha
Srikrishna Devabhaktuni
Appiah Charles
Blakely , Sokoloff, Taylor & Zafman LLP
Tropos Networks, Inc.
LandOfFree
Method and apparatus to provide a routing protocol 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 Method and apparatus to provide a routing protocol for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus to provide a routing protocol for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3257460