Mechanism for content management in wireless mobile networks

• US 8,340,690 B2
• Filed: 04/08/2011
• Issued: 12/25/2012
• Est. Priority Date: 04/08/2011
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Wong, Ho Yin Starsky, Lee, Kang-Won, Lee, Suk-Bok
• Primary Examiner(s): MIZRAHI, DIANE D
• Application Number:
  US13/082,671
• Publication Number:
  US 20120258727A1
• Time in Patent Office: 627 Days
• Field of Search: 455/456.3, 370/252, 370/255, 370/328, 715/854, 713/168, 701/2
• US Class Current: 455/456.3
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Techniques for content management in wireless mobile networks are provided. In one aspect, a method of managing content stored on a plurality of mobile nodes in a mobile ad hoc network (MANET) is provided. The method includes the following step. The content is bound to one or more geographical locations such that, at any given time, the content is stored on at least one of the nodes at the geographical location.

Claims

1. A method of managing content stored on a plurality of mobile nodes in a mobile ad hoc network (MANET), comprising:

binding, using computer memory, the content to one or more geographical locations such that, at any given time, the content is stored on at least one of the nodes at the geographical location by;

(i) constructing one or more virtual layers of geographic grids on a physical area of the MANET, wherein each of the layers comprises a plurality of same-sized virtual cells; and

(ii) assigning the content to the cells in each of the layers.

2. The method of claim 1, wherein assigning the content to the cells in each of the layers comprises:

binding a same content to each of the cells in a given one of the layers.

3. The method of claim 1, wherein a set of content assigned to the cells in a given one of the layers is different from a set of content assigned to the cells in all of the other layers.

4. The method of claim 1, wherein a size of the grid in a given one of the layers can vary depending on an amount of content assigned to the cells in the given layer and a popularity of the content assigned to cells in the given layer.

5. The method of claim 4, wherein a greater the popularity of the content assigned to the cells in a given one of the layers a smaller a size of the cells in the given layer.

6. The method of claim 4, further comprising:

determining the popularity of the content.

7. The method of claim 1, further comprising:

maintaining at least one copy of the content within each of the cells in the given layer.

8. The method of claim 7, wherein the nodes move freely around on top of the layers, and wherein maintaining at least one copy of the content within each of the cells in the given layer comprises:

proactively replicating the content from a node x, when node x leaves a given one of the cells, to one or more of the other nodes remaining in the given cell to maintain a copy of the content within the given cell.

9. The method of claim 1, wherein the nodes can retrieve current positioning data from one or more of a global positioning system and an indoor positioning system.

10. The method of claim 1, further comprising:

estimating a number of copies of the content within one or more of the cells.

11. The method of claim 1, further comprising:

maintaining a list of content stored in each node.

12. The method of claim 11, wherein each node can send a query to one or more of the other nodes to request content stored on the one or more other nodes, and wherein every node is able to listen in on any query requests that originate inside a given cell, the method further comprising:

updating the list of content for each node in a given cell that contains a copy of content c_i whenever a copy for content c_i is received by a node in the given cell.

13. The method of claim 11, further comprising:

exchanging lists of content between nodes within a given cell.

14. The method of claim 13, wherein the content lists are exchanged whenever a node discovers a new node in the cell.

15. The method of claim 13, wherein the content lists are exchanged at a regular time interval.

16. The method of claim 15, further comprising, for a given one of the nodes:

sending out a content list for the given node to all of the other nodes in the same cell at the regular time interval.

17. The method of claim 11, further comprising:

removing outdated data from the content lists.

18. An apparatus for managing content stored on a plurality of mobile nodes in a MANET, the apparatus comprising:

a memory; and

at least one processor device, coupled to the memory, operative to;

bind the content to one or more geographical locations such that, at any given time, the content is stored on at least one of the nodes at the geographical location by;

(i) constructing one or more virtual layers of geographic grids on a physical area of the MANET, wherein each of the layers comprises a plurality of same-sized virtual cells; and

(ii) assigning the content to the cells in each of the layers.

19. An article of manufacture for managing content stored on a plurality of mobile nodes in a MANET, comprising a machine-readable recordable medium containing one or more programs which when executed by a processor coupled to memory implement:

binding the content to one or more geographical locations such that, at any given time, the content is stored on at least one of the nodes at the geographical location by;

(i) constructing one or more virtual layers of geographic grids on a physical area of the MANET, wherein each of the layers comprises a plurality of same-sized virtual cells; and

(ii) assigning the content to the cells in each of the layers.