Systems and methods for creating, managing and communicating users and applications on spontaneous area networks

• US 8,493,849 B2
• Filed: 02/12/2010
• Issued: 07/23/2013
• Est. Priority Date: 02/13/2009
• Status: Active Grant

• Current Assignee: Miraveo, Inc.
• Original Assignee: Miraveo, Inc.
• Inventors: Fuste Vilella, David, Garcia Vidal, Jorge, Nemirovsky, Daniel, Nemirovsky, Mario
• Primary Examiner(s): Faroul, Farah
• Application Number:
  US12/704,904
• Publication Number:
  US 20100208662A1
• Time in Patent Office: 1,257 Days
• Field of Search: 370/230, 370/235
• US Class Current: 370/230
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A Spontaneous Area Network (SPAN) is formed by mobile and fixed nodes using wireless transmission links between nodes, usually in a nearby geographical area. Applications allow users to create, join, leave, and manage SPANs and groups in a SPAN. Automatic procedures allow nodes to join other SPANs. Transmission power of the wireless network interface is dynamic, varying depending on battery level, type of information to transmit, state and topology of the network. A delay tolerant object layer abstraction creates, modifies, deletes, publishes, and handles Delay Tolerant Distributed Objects (DTDOs). A Patient Transport Protocol (PTP) ensures a reliable transport of information through the network while avoiding congestion conditions. An aggressive and explosive network protocol (AGENET) has routing and forwarding capacities and uses datagrams to establish communication between different nodes of the SPAN. Cooperation and diversity are exploited to react to node mobility that causes frequent changes in network topology and disconnections.

Claims

1. A Delay-Tolerant Object Layer Abstraction system comprising:

a first create interface to a first application on a first mobile node, the first create interface receiving a data object from the first application and creating from the data object a first Delay-Tolerant Distributed Object (DTDO) in a first memory on the first mobile node;

wherein the first memory is a solid-state memory or a magnetic memory powered by a battery on the first mobile node, and wherein the first mobile node is a hand-held device;

a second request interface to a second application on a second node, the second request interface sending a second request from the second node to the first mobile node, the second request causing the first mobile node to transmit the first DTDO to the second node to create a second copy of the first DTDO, the second copy stored in a second memory on the second node; and

a third request interface to a third application on a third mobile node, the third request interface sending a third request from the third mobile node to the second node, the third request causing the second node to transmit the second copy of the first DTDO to the third mobile node to create a third copy of the first DTDO, the third copy stored in a third memory on the third mobile node;

wherein the third memory is a solid-state memory or a magnetic memory powered by a battery on the third mobile node;

wherein the third mobile node requests the second copy of the first DTDO when the first mobile node moves out of range of a network containing the second node and the third mobile node,

wherein Delay-Tolerant Distributed Objects (DTDOs) are stored on other nodes before a creating mobile node moves out of range of the network.

2. The Delay-Tolerant Object Layer Abstraction system of claim 1 further comprising:

a first send primitive on the first mobile node, the first send primitive sending a first send message over the network to the second node, the first send message causing the second node to generate the second request from the second node to the first mobile node, the second request causing the first mobile node to transmit the first DTDO to the second node to create a second copy of the first DTDO, the second copy stored in a second memory on the second node,

wherein the first DTDO is pushed to the second node by the first send message from the first send primitive.

3. The Delay-Tolerant Object Layer Abstraction system of claim 2 further comprising:

a first dock on the second node, the first dock for receiving DTDOs pushed from other mobile nodes for storage.

4. The Delay-Tolerant Object Layer Abstraction system of claim 3 wherein the second dock stores a chain of DTDOs, wherein DTDOs in the chain of DTDOs are ordered in a sequence;

wherein the first dock sends the chain of DTDOs to the second application on the second node in an order defined by the sequence.

5. The Delay-Tolerant Object Layer Abstraction system of claim 1 further comprising:

the third mobile node sending a discovery request for a requested DTDO through a network card to a plurality of nodes on the network, and that receives from the network card response messages from a set of the nodes having a copy of the requested DTDO;

the third mobile node selecting a selected subset of nodes accessible by the network card from the set of nodes having a copy of the requested DTDO;

the third mobile node sending a plurality of distributed-object requests through the network card to the selected subset of nodes and that receives the requested DTDO from the subset of nodes.

6. The Delay-Tolerant Object Layer Abstraction system of claim 5 further comprising:

the third mobile node repeatedly sending the discovery request through the network card over the network to the plurality of nodes until a timeout occurs.

7. The Delay-Tolerant Object Layer Abstraction system of claim 5 further comprising:

the third mobile node receiving from the network card fragments of the requested DTDO from the subset of nodes, the assembler assembling the fragments in the third memory to generate a copy of the requested DTDO gathered from the subset of nodes;

wherein the subset of nodes comprises at least two nodes.

8. The Delay-Tolerant Object Layer Abstraction system of claim 5 wherein selection criterion used by the node selector for selecting the selected subset of nodes from the set of nodes is selected from the group consisting of:

selecting the first node creating the DTDO;

selecting a closest node in proximity;

Quality-of-Service (QoS);

network traffic congestion of the network in a routing path;

a type of data contained in the DTDO;

selecting nodes based on battery levels; and

selecting based on routing metrics.

9. The Delay-Tolerant Object Layer Abstraction system of claim 5 further comprising:

a first time-to-live parameter specifying a time that the first DTDO expires and is removable from the first memory;

a second time-to-live parameter specifying a time that the second copy of the first DTDO expires and is removable from the second memory, wherein the second time-to-live parameter is generated from the first time-to-live parameter;

a third time-to-live parameter specifying a time that the third copy of the first DTDO expires and is removable from the third memory, wherein the third time-to-live parameter is generated from the second time-to-live parameter.

10. A computer-implemented method for retrieving fragments of a Delay-Tolerant Distributed Object (DTDO) from multiple nodes on a wireless network comprising:

sending a plurality of requests over the wireless network to a plurality of nodes, each request containing an identifier for a requested DTDO, the requested DTDO having a plurality of fragments stored on the plurality of nodes;

receiving a plurality of responses from a first set of the plurality of nodes, the first set comprising nodes each storing at least one fragment of the requested DTDO;

selecting a subset of nodes from the first set of nodes, the subset comprising at least two nodes;

sending a first request over the wireless network to a first node in the subset of nodes and receiving a first fragment of the requested DTDO from the first node;

sending a second request over the wireless network to a second node in the subset of nodes and receiving a second fragment of the requested DTDO from the second node;

assembling the first fragment and the second fragment to generate a copy of the requested DTDO,

wherein the requested DTDO is assembled from fragments retrieved from at least two nodes on the wireless network.

11. The computer-implemented method of claim 10 wherein the first node does not respond when the first node is a mobile node that is moved out of range of the wireless network;

wherein the second node does not respond when the second node is a mobile node that is moved out of range of the wireless network;

when the second request is not responded to by the second node, sending a third request over the wireless network to a third node in the subset of nodes and receiving the second fragment of the requested DTDO from the third node;

when the first request is not responded to by the first node, sending a fourth request over the wireless network to a fourth node in the subset of nodes and receiving the first fragment of the requested DTDO from the fourth node,

wherein fragments are retrieved from alternate nodes when mobile nodes move out of range of the wireless network.