Dynamic task allocation and node reconfiguration in mesh network

• Main Authors: Jalali, Fatemeh, Lynar, Timothy M, Suits, Frank, Kolluri, Ramachandra Rao
• Format: Patent
• Language: English
• Published: 14.09.2021
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS; TELEPHONIC COMMUNICATION; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION; WIRELESS COMMUNICATIONS NETWORKS

A system for allocating tasks within a moving multi-hop mesh network includes a processor operatively coupled to memory. The processor is configured to implement the steps of: sending a bid request from a first network node to two or more other network nodes for computing a task, wherein the first network node has a first geographical location relative to a first geographical location of the two or more other network nodes; in response to the first network node receiving a bid from at least two of the two or more other network nodes for computing the task; predicting a second geographical location for each of the at least two of the two or more other network nodes relative to a second geographical location of the first network node based on the time when the task will be completed; predicting a total task completion time for the at least two of the two or more other network nodes; comparing the total task completion time predicted for the at least two of the two or more other network nodes to generate a winning bid; and allocating the task to the winning bid.