Method for sparse table accounting and dissemination from a mobile subscriber device in a wireless mobile ad-hoc network

• US 7,796,570 B1
• Filed: 07/12/2002
• Issued: 09/14/2010
• Est. Priority Date: 07/12/2002
• Status: Active Grant

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Joslyn, Donald L., Ruckstuhl, Michael A., Nagle, Darragh J., Farley, Kevin L.
• Primary Examiner(s): Gesesse, Tilahun
• Application Number:
  US10/193,141
• Time in Patent Office: 2,986 Days
• Field of Search: 455/426.1, 455/426.2, 455/464, 455/406, 455/453, 455/41.1, 455/41.2, 370/338, 370/351, 370/331, 705/30
• US Class Current: 370/338
• CPC Class Codes: H04L 12/40013 Details regarding a bus controller
• CPC Class Codes: H04W 84/22 with access to wired networks

Abstract

A system and method for performing continuous accounting on a mobile node within a wireless ad-hoc network, using a sparse matrix method for compaction of the accounting data when forwarding data to a core network. The system and method perform continuous accounting of network traffic on a mobile node, and collected data is periodically transmitted in summary report form to a core network when accessible. During periods when the core network is inaccessible, collected data is maintained for subsequent transmission to the core network once access is re-established.

Claims

1. A method of operation of a mobile node for data collection and communication, said mobile node operating within an ad-hoc wireless network, said method comprising:

collecting node usage data of said mobile node and preparing a summary report of said collected data;

enabling periodic transmission of said summary report to a core network element during periods when said core network element is accessible; and

disabling said periodic transmission, and maintaining and updating said summary report during periods when said core network element is inaccessible by said mobile node.

2. A method as claimed in claim 1, wherein said collecting said node usage data includes operating a counting mechanism to collect said usage data comprising separate counts of packet occurrences at said mobile node.

3. A method as claimed in claim 2, wherein said separate counts of packet occurrences are selected from a group comprising separate counts of at least one of the following:

number of data packets and/or octets delivered to said mobile node;

number of data packets and/or octets sent from said mobile node;

number of data packets and/or octets routed though said mobile node; and

number of special service packets and/or octets transmitted to and/or from said mobile node.

4. A method as claimed in claim 1, wherein said collecting said node usage data includes storing said collected node usage data as counter values in an Accounting Metrics Table (AMT), wherein said stored counter values are indexed by a specific counter tag identification (ID).

5. A method as claimed in claim 4, wherein said summary report comprises counter values and counter tag IDs selected from said AMT, wherein a counter value and tag ID are selected if:

said counter value and tag ID is the product of an enabled counter;

said counter value and tag is statistically significant;

or

said counter value and tag has been omitted from previous reports beyond an allowed value.

6. A method as claimed in claim 1, wherein said collecting said node usage data is performed so that said node usage data is collected for a duration of an accounting cycle, comprising a time between which a first summary report and a second summary report is transmitted.

7. A method as claimed in claim 6, wherein said accounting cycle is selectable.

8. A method as claimed in claim 1, wherein said transmission comprises a packet containing a set of tuples, each tuple of said packet containing a counter tag identification (ID) followed by a correctly sized counter value.

9. A method as claimed in claim 8, wherein at least one bit of said counter tag ID is reserved for a length selector, and at least one other bit of said tag ID is reserved for unique counter tags, said counter tags in said tuples being encoded with a length selector that identifies a length of a counter value field for said counter values.

10. A method as claimed in claim 1, wherein said enabling periodic transmission includes using a link-layer transport mechanism to periodically transmit said summary report.

11. A method as claimed in claim 1, wherein said core network elements comprise node usage accounting and billing systems.

12. An ad-hoc wireless network for providing continuous accounting of network traffic information, comprising:

a mobile node for collecting node usage data associated with the mobile node, preparing a summary report of the collected node usage data, and enabling periodic transmission of the summary report to a core network element during periods when the core network element is accessible by the mobile node,

wherein the mobile node disables the periodic transmission of the summary report to the core network element, and maintains and updates the summary report during periods when the core network element is inaccessible by the mobile node.

13. The ad-hoc wireless network of claim 12, wherein the mobile node operates a counting mechanism to collect the node usage data comprising separate counts of packet occurrences at the mobile node.

14. The ad-hoc wireless network of claim 13, wherein the mobile separate counts of packet occurrences are selected from a group comprising separate counts of at least one of the following:

number of data packets and/or octets delivered to the mobile node;

number of data packets and/or octets sent from the mobile node;

number of data packets and/or octets routed though the mobile node; and

number of special service packets and/or octets transmitted to and/or from the mobile node.

15. The ad-hoc wireless network of claim 12, wherein the mobile node stores the collected node usage data as counter values in an Accounting Metrics Table (AMT), wherein the stored counter values are indexed by a specific counter tag identification (ID).

16. The ad-hoc wireless network of claim 15, wherein the summary report comprises counter values and counter tag identifications (IDs) selected from the AMT, wherein a counter value and tag ID are selected if:

the counter value and tag ID is the product of an enabled counter;

the counter value and tag is statistically significant;

or

the counter value and tag has been omitted from previous reports beyond an allowed value.

17. The ad-hoc wireless network of claim 12, wherein the mobile node collects the node usage data for a duration of an accounting cycle, comprising a time between which a first summary report and a second summary report is transmitted.

18. The ad-hoc wireless network of claim 17, wherein the accounting cycle is selectable.

19. The ad-hoc wireless network of claim 12, wherein the transmission comprises a packet containing a set of tuples, each tuple of the packet containing a counter tag ID followed by a correctly sized counter value.

20. The ad-hoc wireless network of claim 19, wherein at least one bit of the counter tag ID is reserved for a length selector, and at least one other bit of the tag ID is reserved for unique counter tags, the counter tags in the tuples being encoded with a length selector that identifies a length of a counter value field for the counter values.

21. The ad-hoc wireless network of claim 12, wherein the periodic transmission of the summary report to a core network element includes using a link-layer transport mechanism.

22. The ad-hoc wireless network of claim 12, wherein the core network element comprises node usage accounting and billing systems.