Method and system for incentive-based ad hoc networking

• US 7,788,387 B2
• Filed: 08/11/2006
• Issued: 08/31/2010
• Est. Priority Date: 08/11/2006
• Status: Active Grant

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Lee, Whay Chiou, Hill, Thomas C., Kumar, Surender, Stanforth, Peter J., Kotzin, Michael D., Birchler, Mark A., Matson, Peggy K., Ekl, Randy L.
• Primary Examiner(s): PHILLIPS, HASSAN A
• Application Number:
  US11/464,040
• Publication Number:
  US 20080037499A1
• Time in Patent Office: 1,481 Days
• Field of Search: None
• US Class Current: 709/229
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/10 based on available power or energy
• CPC Class Codes: H04W 40/14 based on stability
• CPC Class Codes: H04W 40/16 based on interference
• CPC Class Codes: H04W 72/00 Local resource management
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user
• CPC Class Codes: Y02D 30/70 in wireless communication networks

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

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.