US Patent No: 6,130,881

Number of patents in Portfolio can not be more than 2000

Traffic routing in small wireless data networks

2 Status Updates

Stats

ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

A method of transmitting a message from a source node to a destination node in a small, wireless network having up to N nodes in which each message has appended thereto concise network configuration data which eliminates the need for routing protocols without adding significant overhead to the network communications. The method includes the steps of creating for each node a route table containing a count of the number of transmission hops necessary to reach each destination node and a node number of a neighboring node forming a next link in a chain of hops to each destination node, where the node number identifies a unique bit in an N bit address mask. Routing data is appended to the message data which includes an N bit destination word identifying the destination node or nodes, an N bit route word including a logical OR of the address mask of the relay node or nodes, and a route update message identifying what the current node knows about the network configuration. The number of N bit words in the route update message indicates a maximum number of transmission hops away from the current node that the current node could know about the network configuration. Upon receipt of such message data and its routing data, all receiving nodes update their route tables from the route update message. Then, if the receiving node is a destination node, the message data is processed. Also, if the receiving node is a relay node, then the receiving node replaces the route word and route update message with data from its updated route table and retransmits the message data with the destination word, the replaced route word and the replaced route update message as its routing data.

Loading the Abstract Image... loading....

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
SRI INTERNATIONALMENLO PARK, CA897

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Newman, Nisha Pauline North Brunswick, NJ 3 218
Stephens, William Edward Belle Mead, NJ 7 326
Stiller, Thomas Michael Ewing, NJ 4 238

Cited Art

Patent Info (Count) # Cites Year
 
NEC CORPORATION (2)
4,799,215 High-speed packet-switched communications system with end-to-end flow control and retransmission 75 1986
5,802,316 Routers connecting LANs through public network 48 1996
 
AT&T CORP. (1)
5,805,593 Routing method for setting up a service between an origination node and a destination node in a connection-communications network 166 1995
 
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY (1)
5,142,531 Data communications network 52 1990
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
5,721,820 System for adaptively routing data in switching network wherein source node generates routing message identifying one or more routes form switch selects 22 1995
 
VULCAN VENTURES, INC. (1)
5,488,608 Method and system for routing packets in a packet communication network using locally constructed routing tables 122 1994

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
MESHNETWORKS, INC. (72)
6,873,839 Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system 55 2001
6,807,165 Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel 119 2001
7,266,104 Time division protocol for an AD-HOC, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel 11 2001
7,133,391 Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel 12 2001
7,099,296 Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel 8 2001
7,079,509 Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel 15 2001
7,212,504 Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel 4 2001
7,197,016 Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel 3 2001
6,904,275 Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system 17 2001
7,151,769 Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system based on battery-power levels and type of service 22 2001
7,072,650 Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks 27 2001
7,349,380 System and method for providing an addressing and proxy scheme for facilitating mobility of wireless nodes between wired access points on a core network of a communications network 7 2001
7,206,294 Movable access points and repeaters for minimizing coverage and capacity constraints in a wireless communications network and a method for using the same 16 2001
7,072,323 System and method for performing soft handoff in a wireless data network 26 2001
7,613,458 System and method for enabling a radio node to selectably function as a router in a wireless communications network 1 2001
7,145,903 Multi-master bus architecture for system-on-chip designs 13 2001
6,961,575 Ad Hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks 58 2001
6,754,188 System and method for enabling a node in an ad-hoc packet-switched wireless communications network to route packets based on packet content 41 2001
6,768,730 System and method for efficiently performing two-way ranging to determine the location of a wireless node in a communications network 31 2001
6,982,982 System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks 19 2001
7,181,214 System and method for determining the measure of mobility of a subscriber device in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points 18 2001
7,136,587 System and method for providing simulated hardware-in-the-loop testing of wireless communications networks 2 2001
6,728,545 System and method for computing the location of a mobile terminal in a wireless communications network 33 2001
7,221,686 System and method for computing the signal propagation time and the clock correction for mobile stations in a wireless network 11 2001
7,190,672 System and method for using destination-directed spreading codes in a multi-channel metropolitan area wireless communications network 8 2001
7,280,545 Complex adaptive routing system and method for a nodal communication network 12 2001
7,106,707 System and method for performing code and frequency channel selection for combined CDMA/FDMA spread spectrum communication systems 6 2001
7,072,618 Adaptive threshold selection system and method for detection of a signal in the presence of interference 7 2001
6,674,790 System and method employing concatenated spreading sequences to provide data modulated spread signals having increased data rates with extended multi-path delay spread 16 2002
6,617,990 Digital-to-analog converter using pseudo-random sequences and a method for using the same 10 2002
6,904,021 System and method for providing adaptive control of transmit power and data rate in an ad-hoc communication network 31 2002
6,987,795 System and method for selecting spreading codes based on multipath delay profile estimation for wireless transceivers in a communication network 1 2002
6,580,981 System and method for providing wireless telematics store and forward messaging for peer-to-peer and peer-to-peer-to-infrastructure a communication network 32 2002
7,142,524 System and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network 16 2002
6,970,444 System and method for self propagating information in ad-hoc peer-to-peer networks 33 2002
7,016,306 System and method for performing multiple network routing and provisioning in overlapping wireless deployments 18 2002
7,106,703 System and method for controlling pipeline delays by adjusting the power levels at which nodes in an ad-hoc network transmit data packets 12 2002
7,756,041 Embedded routing algorithms under the internet protocol routing layer of a software architecture protocol stack in a mobile Ad-Hoc network 4 2002
7,215,638 System and method to provide 911 access in voice over internet protocol systems without compromising network security 3 2002
7,072,432 System and method for correcting the clock drift and maintaining the synchronization of low quality clocks in wireless networks 19 2002
7,796,570 Method for sparse table accounting and dissemination from a mobile subscriber device in a wireless mobile ad-hoc network 2 2002
7,046,962 System and method for improving the quality of range measurement based upon historical data 1 2002
7,149,197 Movable access points and repeaters for minimizing coverage and capacity constraints in a wireless communications network and a method for using the same 10 2002
7,280,555 System and method employing algorithms and protocols for optimizing carrier sense multiple access (CSMA) protocols in wireless networks 10 2002
7,284,268 System and method for a routing device to securely share network data with a host utilizing a hardware firewall 3 2002
7,042,867 System and method for determining physical location of a node in a wireless network during an authentication check of the node 13 2002
7,200,149 System and method for identifying potential hidden node problems in multi-hop wireless ad-hoc networks for the purpose of avoiding such potentially problem nodes in route selection 12 2002
7,054,126 System and method for improving the accuracy of time of arrival measurements in a wireless ad-hoc communications network 10 2002
7,610,027 Method and apparatus to maintain specification absorption rate at a wireless node 0 2002
6,728,232 System and method for auto-configuration and discovery of IP to MAC address mapping and gateway presence in wireless peer-to-peer ad-hoc routing networks 48 2003
7,167,715 System and method for determining relative positioning in AD-HOC networks 37 2003
7,697,420 System and method for leveraging network topology for enhanced security 0 2003
7,522,537 System and method for providing connectivity between an intelligent access point and nodes in a wireless network 11 2004
7,171,220 System and method for analyzing the precision of geo-location services in a wireless network terminal 9 2004
7,076,259 Real-time system and method for improving the accuracy of the computed location of mobile subscribers in a wireless ad-hoc network using a low speed central processing unit 5 2004
7,349,441 Method for optimizing communication within a wireless network 1 2004
7,203,497 System and method for accurately computing the position of wireless devices inside high-rise buildings 5 2004
7,126,951 System and method for identifying the floor number where a firefighter in need of help is located using received signal strength indicator and signal propagation time 85 2004
7,734,809 System and method to maximize channel utilization in a multi-channel wireless communication network 0 2004
7,558,818 System and method for characterizing the quality of a link in a wireless network 1 2004
7,412,241 Method to provide a measure of link reliability to a routing protocol in an ad hoc wireless network 9 2004
7,280,483 System and method to improve the network performance of a wireless communications network by finding an optimal route between a source and a destination 21 2004
7,215,966 System and method for determining location of a device in a wireless communication network 4 2004
7,116,632 System and method for determining synchronization point in OFDM modems for accurate time of flight measurement 6 2004
7,075,890 System and method to provide fairness and service differentation in ad-hoc networks 29 2004
7,061,925 System and method for decreasing latency in locating routes between nodes in a wireless communication network 11 2004
7,167,463 System and method for creating a spectrum agile wireless multi-hopping network 3 2004
8,180,351 Ad-hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks 0 2005
7,382,740 System and method to perform smooth handoff of mobile terminals between fixed terminals in a network 1 2006
7,269,155 System and method for achieving continuous connectivity to an access point or gateway in a wireless network following an on-demand routing protocol, and to perform smooth handoff of mobile terminals between fixed terminals in the network 2 2006
8,325,653 System and method for restricting network access to one or more nodes in a wireless communications network 0 2006
7,796,573 Terminal operating within an ad-hoc, peer-to-peer radio network 1 2007
 
CISCO TECHNOLOGY, INC. (16)
6,856,627 Method for routing information over a network 46 1999
6,801,496 Network addressing scheme for reducing protocol overhead in an optical network 34 1999
7,002,917 Method for path selection in a network 54 2000
6,912,221 Method of providing network services 39 2000
7,729,337 Protocol for the determination of network topology 1 2000
7,502,313 Virtual path restoration scheme using fast dynamic mesh restoration in an optical network 6 2000
6,990,068 Virtual path restoration scheme using fast dynamic mesh restoration in an optical network 22 2000
7,352,692 Resource reservation scheme for path restoration in an optical network 7 2001
7,200,104 Method for restoring a virtual path in an optical network using 1+1 protection 5 2001
7,477,594 Method for restoring a virtual path in an optical network using 1:N protection 2 2001
7,764,596 Method for restoring a virtual path in an optical network using dynamic unicast 5 2001
6,850,486 Method of reducing traffic during path restoration 44 2001
7,428,212 Best effort technique for virtual path restoration 6 2002
7,633,949 Method of providing network services 3 2005
7,602,807 Method of allocating bandwidth in an optical network 3 2005
7,301,895 Virtual path restoration scheme using fast dynamic mesh restoration in an optical network 9 2006
 
ABL IP HOLDING, LLC (10)
7,911,359 Light management system having networked intelligent luminaire managers that support third-party applications 4 2006
7,603,184 Light management system having networked intelligent luminaire managers 6 2006
7,546,167 Network operation center for a light management system having networked intelligent luminaire managers 6 2006
7,546,168 Owner/operator control of a light management system using networked intelligent luminaire managers 6 2006
7,529,594 Activation device for an intelligent luminaire manager 11 2006
7,333,903 Light management system having networked intelligent luminaire managers with enhanced diagnostics capabilities 9 2006
7,817,063 Method and system for remotely monitoring and controlling field devices with a street lamp elevated mesh network 2 2006
7,761,260 Light management system having networked intelligent luminaire managers with enhanced diagnostics capabilities 3 2008
8,140,276 System and method for streetlight monitoring diagnostics 2 2009
8,260,575 Light management system having networked intelligent luminaire managers 1 2011
 
MOTOROLA MOBILITY LLC (8)
7,515,568 Neighborhood wireless protocol with switchable ad hoc and wide area network coverage 1 2001
7,180,875 System and method for performing macro-diversity selection and distribution of routes for routing data packets in Ad-Hoc networks 11 2001
7,126,996 Adaptive transmission method 31 2001
7,058,018 System and method for using per-packet receive signal strength indication and transmit power levels to compute path loss for a link for use in layer II routing in a wireless communication network 1 2002
6,771,666 System and method for trans-medium address resolution on an ad-hoc network with at least one highly disconnected medium having multiple access points to other media 29 2002
6,937,602 System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks 22 2002
6,744,766 Hybrid ARQ for a wireless Ad-Hoc network and a method for using the same 29 2003
6,687,259 ARQ MAC for ad-hoc communication networks and a method for using the same 16 2003
 
RAYTHEON BBN TECHNOLOGIES CORP. (7)
7,139,262 Systems and methods for creating wireless small world networks 10 2000
7,286,844 Systems and methods for three dimensional antenna selection and power control in an Ad-Hoc wireless network 12 2003
7,085,541 Systems and methods for directional antenna power control in a wireless network 8 2003
8,026,849 Systems and methods for three dimensional antenna selection and power control in an ad-hoc wireless network 0 2007
8,149,733 Systems and methods for synchronizing communication networks 1 2007
7,924,728 Systems and methods for energy-conscious communication in wireless ad-hoc networks 1 2007
8,149,716 Systems and methods for adaptive routing in mobile ad-hoc networks and disruption tolerant networks 0 2008
 
ADARA NETWORKS, INC. (5)
7,565,450 System and method for using a mapping between client addresses and addresses of caches to support content delivery 17 2001
7,664,876 System and method for directing clients to optimal servers in computer networks 3 2002
7,552,233 System and method for information object routing in computer networks 36 2002
8,433,787 System and method for directing clients to optimal servers in computer networks 0 2009
8,423,666 System and method for directing clients to optimal servers in computer networks 0 2009
 
ITT MANUFACTURING ENTERPRISES, INC. (5)
6,349,210 Method and apparatus for broadcasting messages in channel reservation communication systems 116 2000
6,385,174 Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic 99 2000
6,349,091 Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic 170 2000
6,980,537 Method and apparatus for communication network cluster formation and transmission of node link status messages with reduced protocol overhead traffic 57 2000
7,184,421 Method and apparatus for on demand multicast and unicast using controlled flood multicast communications 116 2001
 
MICROSOFT CORPORATION (3)
7,523,220 Metaspace: communication middleware for partially connected mobile ad hoc networks 6 2003
8,332,538 Hierarchical application programming interface for communication middleware in partially connected mobile ad hoc networks 0 2008
8,228,927 Path discovery and message transfer in partially connected mobile ad hoc networks 0 2008
 
VERIZON CORPORATE SERVICES GROUP INC. (3)
6,456,599 Distribution of potential neighbor information through an ad hoc network 120 2000
7,483,392 Multinode arrangement 0 2004
8,305,905 Multinode arrangement 0 2008
 
CARIDEN TECHNOLOGIES, INC. (2)
7,370,096 Methods and systems to generate and implement a changeover sequence to reconfigure a connection-oriented network 2 2002
7,958,209 Methods and systems to generate and implement a changeover sequence to reconfigure a connection-oriented network 0 2007
 
ONLINE VIDEO NETWORK, INC. (2)
7,908,337 System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content 1 2001
7,343,422 System and method for using uniform resource locators to map application layer content names to network layer anycast addresses 17 2001
 
ONLINE VIDEO NETWORKS, INC. (A FLORIDA CORPORATION) (2)
7,725,596 System and method for resolving network layer anycast addresses to network layer unicast addresses 3 2001
7,577,754 System and method for controlling access to content carried in a caching architecture 7 2001
 
TELEFONAKTIEBOLAGET LM ERICSSON (PUBL) (2)
6,535,498 Route updating in ad-hoc networks 102 1999
7,113,745 Method to achieve diversity in a communication network 11 2001
 
ACCTON TECHNOLOGY CORPORATION (1)
7,693,143 Forwarding and routing method for wireless transport service 0 2004
 
ACUITY BRANDS, INC (1)
8,010,319 Light management system having networked intelligent luminaire managers 2 2010
 
ALPINE ELECTRONICS, INC. (1)
7,197,037 Device and system for message processing 1 2003
 
ERICSSON INC. (1)
6,622,005 Methods, systems and devices for cascaded communications 3 2000
 
FINISAR CORPORATION (1)
7,860,952 Service and maintenance solutions for programmable and/or reconfigurable modules included in communication network nodes 1 2003
 
FUJITSU LIMITED (1)
6,909,711 Voice gateways, route selection method of the same, and memory medium for storing control programs of the same 15 1999
 
GATON CORPORATION (1)
7,349,360 Ad-hoc network and method of routing communications in a communication network 25 2003
 
GENERAL ELECTRIC COMPANY (1)
7,403,011 Self-shielded packaging for circuitry integrated with receiver coils in a imaging system 1 2006
 
HARRIS CORPORATION (1)
7,299,038 Predictive routing including the use of fuzzy logic in a mobile ad hoc network 10 2003
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
7,305,212 Message passing to a known location 1 2001
 
HTC CORPORATION (1)
7,027,820 Location data validation by static entities receiving location data items by short-range communication 1 2002
 
ILLINOIS INSTITUTE OF TECHNOLOGY (1)
6,839,541 Technique for establishing a virtual backbone in an ad hoc wireless network 9 2001
 
INTELLECTUAL VENTURES I LLC (1)
7,769,041 Scheduling of transfers in a communications network 0 2001
 
KONINKLIJKE PHILIPS ELECTRONICS N.V. (1)
7,031,321 Dynamic network and routing method for a dynamic network 8 2002
 
LOCKHEED MARTIN CORPORATION (1)
7,366,185 System for evolutionary service migration 0 2004
 
LYNDALE TRADING COMPANY LIMITED (1)
7,181,206 Broadband communication platform and methods of network operation 1 2002
 
MEDRAD, INC. (1)
6,704,592 Communication systems for use with magnetic resonance imaging systems 23 2000
 
METHNETWORKS, INC. (1)
7,107,498 System and method for identifying and maintaining reliable infrastructure links using bit error rate data in an ad-hoc communication network 8 2002
 
MOSAID TECHNOLOGIES INCORPORATED (1)
8,131,913 Selective broadcasting of data in series connected devices 0 2008
 
MRL LABORATORIES, LLC (1)
6,990,075 Scalable unidirectional routing with zone routing protocol extensions for mobile AD-HOC networks 17 2001
 
NEC CORPORATION (1)
7,222,186 Content transferring technique 0 2001
 
NEXTIVITY, INC. (1)
8,086,174 Short-range cellular booster 0 2009
 
NOKIA CORPORATION (1)
7,342,888 Method and apparatus for providing resource discovery using multicast scope 4 2001
 
NOKIA TELECOMMUNICATIONS OY (1)
6,426,945 Method and apparatus for providing resource discovery using multicast scope 16 1998
 
NTT DOCOMO, INC. (1)
7,417,969 Path control device and path control method 0 2004
 
SAMSUNG ELECTRONICS CO., LTD. (1)
7,457,304 Method for service discovery in mobile ad-hoc network 1 2005
 
SCIENTIFIC RESEARCH CORPORATION (1)
7,177,295 Wireless routing protocol for ad-hoc networks 136 2002
 
SONY CORPORATION (1)
7,769,012 Wireless communication method and apparatus thereof 0 2004
 
SPRINT COMMUNICATIONS COMPANY L.P. (1)
7,565,448 Network control system for a communication network 3 2004
 
SRI INTERNATIONAL (1)
7,327,683 Method and apparatus for disseminating topology information and for discovering new neighboring nodes 49 2002
 
THE CHARLES STARK DRAPER LABORATORY, INC. (1)
7,171,493 Camouflage of network traffic to resist attack 32 2001
 
TOYOTA INFOTECHNOLOGY CENTER, U.S.A., INC. (1)
7,889,691 Method of broadcasting packets in ad-hoc network 1 2007
 
TROPOS NETWORKS, INC. (1)
6,965,575 Selection of routing paths based upon path quality of a wireless mesh network 93 2003
 
OTHER [CHECK PATENT PROFILE FOR ASSIGNMENT INFORMATION] (2)
8,185,653 Method and apparatus for ad hoc mesh routing 0 2005
8,442,785 System and method for streetlight monitoring diagnostics 0 2011