IP Library Granted Patent US 7,788,387
Granted Patent B2
US 7,788,387 · App. 11/464,040 · Granted Aug 31, 2010

Method and system for incentive-based ad hoc networking

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,788,387
App. No.
11/464,040
Granted
Aug 31, 2010
Kind
B2
Abstract

A system ( 100 ) and method ( 300 ) for mesh/ad hoc participation is provided. The method can include providing ( 310 ) an incentive to a user operating a device in an ad hoc network and determining ( 320 ) network resources associated with providing the incentive. The method can establish a credit system for devices within the ad hoc network, evaluate a supply and demand for the network resources, and allocate credits to the devices for forwarding packets in the ad hoc network. The method can determine a delivery capacity for the devices and negotiate an optimal packet route through the devices in the ad hoc network based on the supply and demand.

Claims (56)

1. A method for ad hoc participation, comprising:

at one or more devices:

providing at least one incentive to a user for allowing a device of the one or more devices to operate and relay communication in an ad hoc network by allocating credits to the device for forwarding packets in the ad hoc network, providing a clearing house service to the user for allowing users to trade and barter credits, and establishing routing within the ad hoc network based on credits;

determining network resources associated with providing the at least one incentive;

mandating the device in the ad hoc network to provide cooperative capabilities and services under urgent conditions;

wherein the incentive to the user optimizes packet forwarding efficiency in the ad hoc network; and

creating ad hoc communities that make collaborative decisions for incentive policies in the ad hoc communities including managing, configuring, and policing incentive policies, wherein the managing, configuring, and policing incentive policies further comprises:

taxing the device for discouraging a user from joining the ad hoc community;

collecting left-over credits and utilizing the left-over credits to attract other devices into the ad hoc network; and

assessing all devices in the ad hoc network for redistributing credits to other devices into the ad hoc network.

2. The method of claim 1 , wherein the determining network resources further comprises:

probing devices in the ad hoc network for communication capabilities;

selecting routes within the ad hoc network based on a quality of service and packet forwarding longevity in view of the probing; and

negotiating at least one incentive for the routes based on at least one of a battery life of the device, a communication interference of the device, a security of the device, a load capacity of the device, or a community acceptance of the device in the ad hoc network.

3. The method of claim 1 , wherein the determining network resources further comprises:

determining a supply and demand for the network resources; and

determining a delivery capacity for devices for collaboratively forwarding packets in the ad hoc network based on the supply and demand.

4. The method of claim 1 , further comprising:

categorizing credits based on value, wherein a value is time-based, location-based, or context-based for providing route optimization;

determining packet routing optimization in the ad hoc network based on message types; and

providing a feedback for identifying cooperation and participation of the device in the ad hoc network.

5. A method for ad hoc participation, comprising:

at one or more devices:

providing an incentive to a user for allowing a device of the one or more devices of the user to operate in an ad hoc network;

determining a supply and demand for network resources associated with the providing an incentive;

implementing a credit accumulation rate to minimize an unnecessary dropping of packets and provide an incentive for packet forwarding;

mandating the device in the ad hoc network to provide cooperative capabilities and services under urgent conditions;

managing an incentive policy for allocating credits to the device for optimizing packet delivery among one or more routes in the ad hoc network;

taxing the device for discouraging a user from joining the ad hoc community; and

collecting left-over credits and utilizing the left-over credits to attract other devices into the ad hoc network; and

assessing all devices in the ad hoc network for redistributing credits to other devices into the ad hoc network.

6. A system for ad hoc networking, comprising

a plurality of mobile wireless user terminals for:

providing at least one incentive to a user operating a mobile wireless user terminal from the plurality of mobile wireless user terminals in the ad hoc network;

determining network resources associated with the providing the at least one incentive;

compensating the user for allowing the mobile wireless user terminal to relay communication in the ad hoc network in view of the network resources;

wherein the plurality of mobile wireless user terminals determine a forwarding capacity for the mobile wireless user terminals and negotiate an optimal packet route through the ad hoc network by:

establishing a credit system for mobile wireless user terminals within the ad hoc network for providing the at least one incentive;

determining a supply and demand for the network resources;

allocating credits to the plurality of mobile wireless user terminals for forwarding packets in the ad hoc network based on the supply and demand; and

mandating at least one of the plurality of mobile wireless users terminals in the ad hoc network to provide cooperative capabilities and services under urgent conditions;

taxing the mobile wireless user terminal for discouraging a user from joining the ad hoc community;

collecting left-over credits and utilizing the left-over credits to attract other plurality of mobile wireless user terminals into the ad hoc network; and

assessing the plurality of mobile wireless user terminals in the ad hoc network for redistributing credits to other mobile wireless users terminals in the plurality of mobile user terminals into the ad hoc network.

7. An apparatus for ad hoc networking, comprising:

a transceiver capable of receiving and transmitting signals including packetized signals;

a memory capable of storing routing information pertaining to nodes in the ad hoc network from information contained in the signals from the transceiver;

a controller for

controlling the transceiver and updating routing information;

probing nodes in the ad hoc network for communication capabilities;

selecting routes through nodes within the ad hoc network based on a quality of service and packet forwarding longevity in view of the probing; and

mandating the nodes in the ad hoc network to provide cooperative capabilities and services under urgent conditions;

negotiating at least one incentive for the routes based on a topology, energy, and load of the network resources;

taxing the nodes for discouraging a user from joining the ad hoc community;

collecting left-over credits and utilizing the left-over credits to attract other nodes into the ad hoc network; and

assessing all nodes in the ad hoc network for redistributing credits to other nodes into the ad hoc network.

Assignments (9)
RELEASE OF SECURITY INTEREST AT REEL/FRAME 049905/0504 Recorded Dec 19, 2024
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: ARRIS ENTERPRISES LLC (F/K/A ARRIS ENTERPRISES, INC.); ARRIS TECHNOLOGY, INC.; ARRIS SOLUTIONS, INC.; COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; RUCKUS WIRELESS, LLC (F/K/A RUCKUS WIRELESS, INC.)
Reel/Frame 071477/0255 →
SECURITY INTEREST Recorded Dec 17, 2024
From: ARRIS ENTERPRISES LLC; COMMSCOPE TECHNOLOGIES LLC; COMMSCOPE INC., OF NORTH CAROLINA; OUTDOOR WIRELESS NETWORKS LLC; RUCKUS IP HOLDINGS LLC
To: APOLLO ADMINISTRATIVE AGENCY LLC
Reel/Frame 069889/0114 →
SECURITY INTEREST Recorded Nov 19, 2021
From: ARRIS SOLUTIONS, INC.; ARRIS ENTERPRISES LLC; COMMSCOPE TECHNOLOGIES LLC; COMMSCOPE, INC. OF NORTH CAROLINA; RUCKUS WIRELESS, INC.
To: WILMINGTON TRUST
Reel/Frame 060752/0001 →
PATENT SECURITY AGREEMENT Recorded Jul 3, 2019
From: ARRIS ENTERPRISES LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 049820/0495 →
ABL SECURITY AGREEMENT Recorded Jul 3, 2019
From: COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC; ARRIS TECHNOLOGY, INC.; RUCKUS WIRELESS, INC.; ARRIS SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 049892/0396 →
TERM LOAN SECURITY AGREEMENT Recorded Jul 3, 2019
From: COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC; ARRIS TECHNOLOGY, INC.; RUCKUS WIRELESS, INC.; ARRIS SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 049905/0504 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 22, 2017
From: MOTOROLA SOLUTIONS, INC.
To: ARRIS ENTERPRISES LLC
Reel/Frame 044806/0900 →
CHANGE OF NAME Recorded Apr 6, 2011
From: MOTOROLA, INC
To: MOTOROLA SOLUTIONS, INC.
Reel/Frame 026081/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 20, 2006
From: KUMAR, SURENDER; BIRCHLER, MARK A.; EKL, RANDY L.; HILL, THOMAS C.; KOTZIN, MICHAEL D.; LEE, WHAY CHIOU; MASON, PEGGY K.; STANFORTH, PETER J.
To: MOTOROLA, INC.
Reel/Frame 018276/0971 →