CN111263303A - Mobile IP-based fog node self-organizing cooperation method - Google Patents
Mobile IP-based fog node self-organizing cooperation method Download PDFInfo
- Publication number
- CN111263303A CN111263303A CN202010043759.3A CN202010043759A CN111263303A CN 111263303 A CN111263303 A CN 111263303A CN 202010043759 A CN202010043759 A CN 202010043759A CN 111263303 A CN111263303 A CN 111263303A
- Authority
- CN
- China
- Prior art keywords
- node
- management
- fog node
- fog
- task
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/26—Network addressing or numbering for mobility support
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a fog node self-organizing cooperation method based on mobile IP, which comprises that a working fog node sends a node information frame to a management fog node at the beginning and the end of working or at regular intervals to update a routing table; the management fog nodes carry out task distribution decision according to task conditions, and a working domain is constructed by combining a plurality of working fog nodes according to requirements after receiving the tasks; the management fog node monitors the position of the mobile terminal after constructing a working domain, and after the mobile terminal leaves a subnet, the management fog node requests a care-of address to the management fog node newly entering the subnet and registers the care-of address to a local agent; after the task is finished, the local agent releases the occupation of the work fog node, releases the work domain and recovers the IP allocated for the mobile terminal. The method provided by the invention enables the nodes participating in the fog calculation to form a distributed calculation platform in real time, adapts to the change of the working load in time and reduces the calculation time delay; and the cloud node working domain group with dynamically variable topology is realized, and extensible computing resources are provided for the terminal.
Description
Technical Field
The invention relates to the technical field of communication, in particular to a mobile IP-based fog node self-organizing cooperation method.
Background
In recent years, with the rapid development of the internet of things, emerging service modes such as smart cities and smart homes are gradually entering the lives of people. With the wide application of intelligent sensing devices and intelligent terminals, the amount of data generated by the intelligent sensing devices and the mobile computing demand are exponentially increased. Therefore, part of tasks of cloud computing are distributed to a near user terminal for processing, and the fog computing which reduces the overall operation cost while meeting the task time requirement is gradually becoming a popular solution. The cloud computing paradigm can be expanded to the edge of a network by the fog computing, and the cloud computing has a wide application prospect in the service of the Internet of things. The fog computing can effectively improve the data processing capacity of the system, reduce the task load of the cloud data center and provide storage, computing and communication services for the terminal. Under the existing fog computing architecture, if the computing task exceeds the processing capacity of the fog node, the computing task is sent to the cloud data center for computing. However, the cloud computing big data analysis process has the defects of high ductility, long periodicity, high network energy consumption and the like. When facing intensive mobile computing tasks, if the intensive mobile computing tasks are directly delivered to a cloud server for processing, the communication overhead is increased and the delivery time of the tasks is prolonged due to the network connection condition and bandwidth limitation. If the fog node ad hoc network can be realized, and the working domain of the distributed computing system is formed by the adjacent nodes with surplus computing resources, the computing tasks can be dealt with to a certain extent, and the system overhead is effectively reduced. In addition, in the application scenario of Wi-Fi-covered mobile computing, when a terminal device enters the coverage area of another subnet from one subnet along with the movement of a user, because a gateway changes, the original network connection needs to be disconnected, and communication can be continued only after an IP address of a new subnet is acquired again, which has a certain influence on the delivery of a mobile computing task. In the mobile computing scenario, the problem of cross-domain delivery caused by terminal movement after the working domain is formed still needs to be solved.
Disclosure of Invention
The embodiment of the invention provides a mobile IP-based fog node self-organizing cooperation method, which is used for solving the technical problems of realizing cooperation among a plurality of idle fog nodes, forming a distributed system with stronger computing capability, responding to computing-intensive tasks in a mobile computing scene and providing real-time and energy-saving network services for terminal mobile users.
In order to achieve the purpose, the invention adopts the following technical scheme.
A method for self-organizing cooperation of fog nodes based on mobile IP comprises the following steps:
the management fog node receives a node information frame which is sent by the working fog node and used for updating the routing table;
the management fog node receives a task request sent by the mobile terminal and evaluates required computing resources of the task request based on the routing table to obtain an evaluation result;
the management fog node judges whether to accept the task request or not based on the evaluation result; if the management fog node receives the task request, the management fog node distributes a working domain temporary IP to the mobile terminal, receives task data from the mobile terminal and sends an occupation request to the working fog node;
the management fog node receives the confirmation information of the work fog node and starts task processing;
and the management fog node completes task processing and removes occupation of the work fog node.
Preferably, the method for managing the fog nodes to receive the task request sent by the mobile terminal and evaluate the required computing resources of the task request based on the routing table includes:
by the formula
Obtaining task processingTotal time of consumption of
(2) (ii) a In the formula, riFor each of the computational power of the management fog node and the work fog node,
for each subtask qiIs time-consuming, QtaskTo manage the total computation of the fog nodes, d (e)i,j) For managing fog nodes and/or working fog nodes giAnd gjTime delay of communication between ci,jRepresenting a management fog node and/or a working fog node giAnd gjWhether or not there is a communication relationship during task calculation, and if there is no communication relationship, there is ci,j＝0；
The conversion is performed based on equation (2) to obtain the question Q1
Based on the problem Q1, convert equation (2) to equation
Converting problem Q1 to problem Q2 based on equation (3)
Solving the problems Q1 and Q2 yields: management fog node and/or working fog node set C participating in task processing, task allocation phasor Q, and management fog node and/or working fog node optimal set C participating in task processing*Shortest processing time T for task processingmin。
Preferably, the management fog node judges whether to accept the task request based on the evaluation result; if the management fog node receives the task request, the management fog node allocates a working domain temporary IP to the mobile terminal, receives task data from the mobile terminal, and sends an occupation request to the working fog node, wherein the occupation request comprises:
by the formula
(4) Obtaining a split decision D;
when the flow distribution decision D is 0, the management fog node rejects the task request and sends the task request to the cloud computing center;
when the flow distribution decision D is equal to 1, the management fog node receives a task request;
in the formula (4), τmaxRepresenting the maximum delay tolerable in the processing of the task.
Preferably, in the step of receiving, by the management cloud node, a node information frame for updating a routing table sent by the work cloud node, the node information frame includes a frame identifier, an idle identifier, a node ID, a node computation power, a link cost, and a reserved bit, and the routing table is used to record an IP address, an occupation situation, a link cost, and a computation capability of the management cloud node of the work cloud node connected to the pipeline cloud node.
Preferably, the management cloud node receives the confirmation information of the work cloud node, and the starting task processing includes:
the management fog node receives confirmation information sent by the working fog node;
the management fog node broadcasts an algorithm and a calculation engine required by the task processing;
and the management fog node starts task processing.
Preferably, the method further comprises the following steps:
when the position of the mobile terminal is changed, the management fog node monitors whether the mobile terminal crosses the communication range;
when the mobile terminal crosses the communication range, the management fog node sends agent request information to the external agent, the management fog node receives the address sent by the external agent, and the management fog node sends a task request to the external agent.
It can be seen from the technical solutions provided by the embodiments of the present invention that, the present invention provides a method for fog node self-organizing cooperation based on mobile IP, which is directed at a protocol for cooperative communication between fog nodes, and adopts mobile IP to solve a cross-domain problem of a mobile terminal in a calculation process; the working fog node sends node information frames to the management fog node at the beginning and ending of working or at a certain period T to update the routing table; the management fog nodes carry out task distribution decision according to task conditions, and a working domain is constructed by combining a plurality of working fog nodes according to requirements after receiving the tasks; the management fog node (home agent) monitors the position of the mobile terminal after constructing a work domain, and after the mobile terminal leaves the subnet, the management fog node (foreign agent) which newly enters the subnet requests a care-of address and registers the care-of address with the home agent. And after the calculation task is finished, the local agent relieves the occupation of the work fog node, releases the work domain and recovers the IP allocated to the mobile terminal. The method provided by the invention enables the nodes participating in the fog calculation to form a distributed calculation platform in real time, adapts to the change of the working load in time and reduces the calculation time delay; and the cloud node working domain group with dynamically variable topology is realized, and extensible computing resources are provided for the terminal.
Additional aspects and advantages of the invention will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
FIG. 1 is a processing flow chart of a method for mobile IP-based self-organizing cooperation of fog nodes according to the present invention;
FIG. 2 is a system framework diagram of a method for mobile IP-based self-organizing collaboration of fog nodes according to the present invention;
fig. 3 is a schematic diagram of a node information frame format of a method for self-organizing and cooperating a fog node based on mobile IP according to the present invention;
FIG. 4 is a fog computing network topology diagram of the mobile IP-based fog node self-organizing cooperative method provided by the invention;
fig. 5 is a flowchart of another embodiment of a method for self-organizing and cooperating fog nodes based on mobile IP according to the present invention.
Detailed Description
Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the same or similar elements or elements having the same or similar function throughout. The embodiments described below with reference to the accompanying drawings are illustrative only for the purpose of explaining the present invention, and are not to be construed as limiting the present invention.
As used herein, the singular forms "a", "an", "the" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms "comprises" and/or "comprising," when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof. It will be understood that when an element is referred to as being "connected" or "coupled" to another element, it can be directly connected or coupled to the other element or intervening elements may also be present. Further, "connected" or "coupled" as used herein may include wirelessly connected or coupled. As used herein, the term "and/or" includes any and all combinations of one or more of the associated listed items.
It will be understood by those skilled in the art that, unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. It will be further understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the prior art and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein.
For the convenience of understanding the embodiments of the present invention, the following description will be further explained by taking several specific embodiments as examples in conjunction with the drawings, and the embodiments are not to be construed as limiting the embodiments of the present invention.
Referring to fig. 1, the method for self-organizing and cooperating fog nodes based on mobile IP provided by the present invention performs real-time evaluation of available computing resources and link cost for idle fog nodes in a network segment, and performs statistics on the remaining available computing resources in time; according to the received task calculation complexity and the data volume, distributing a proper number of fog nodes to form a working domain; the method mainly comprises two parts of node condition feedback and working domain construction, including:
the management fog node receives a node information frame which is sent by the working fog node and used for updating the routing table;
the management fog node receives a task request sent by the mobile terminal and evaluates required computing resources of the task request based on the routing table to obtain an evaluation result;
the management fog node judges whether to accept the task request or not based on the evaluation result; if the management fog node receives the task request, the management fog node distributes a working domain temporary IP to the mobile terminal, receives task data from the mobile terminal and sends an occupation request to the working fog node;
the management fog node receives the confirmation information of the work fog node and starts task processing;
and the management fog node completes task processing and removes occupation of the work fog node.
In embodiments provided herein, the types of fog nodes include:
working mist node (WN): the node for providing computing resources and implementing computing tasks is connected with the management fog node and can be used as a network access point of the mobile terminal. The system has certain computing capacity, data transceiving capacity, data storage capacity and network communication capacity, is communicated with the management fog node, and reports the available computing resources and the communication link condition of the node. The work fog node can be an idle node with computing capacity, and can also be a communication node of a mobile terminal access network;
management fog node (MN): the system is used for organizing and coordinating working fog nodes to form a working domain and monitoring the working state and the communication condition of the fog nodes in a certain range. And the management fog node comprehensively evaluates the calculated amount of the received tasks, the load condition of the work fog node and the communication condition among the nodes, and determines whether the tasks are locally calculated or sent to the cloud computing center.
As shown in fig. 2, in the present fog node ad hoc collaboration framework, a management fog node and a plurality of work fog nodes form a work domain, i.e. a subnet; as shown in the figure, the whole framework comprises a plurality of subnets, each subnet is respectively in communication connection with the cloud platform, and management fog nodes of the subnets are mutually connected; and the working fog node reports the current computing resource residual situation and the communication time delay between the working fog node and the management fog node at regular time. When a mobile terminal (ME) sends a task request to form a working domain, the working domain configures a temporary IP for the terminal, so that the condition of communication interruption caused by terminal movement is avoided; each sub-network is composed of a fog node cluster with computing resources and an algorithm pool, a mobile terminal (ME) sends a task request to a management fog node in the sub-network, and in a temporarily composed work domain, the work fog node is responsible for providing the computing resources and bearing the computing work. The subnet accesses the internet through a router and can be connected with the commercial and computing platforms.
In the embodiment provided by the invention, the node information frame is responsible for sending the available computing resources of the node and dynamically updating the route to the management fog node, and because the node does not contain other data information, the single packet data volume is very small, so that the occupied bandwidth required by updating the node information is reduced;
as shown in fig. 3, the information frame size is 2 bytes (byte), 4 bits are removed for the reserved bits, and the remaining bits are as follows:
frame identification (F): for identifying the type of the current frame and for distinguishing the information frame from other types of frames. The protocol takes 1bit, i.e. 1 is beacon frame and 0 is other frame.
Idle identification (V): and representing whether the current node is occupied or not, wherein 1bit is adopted, wherein 0 represents that the node is idle, and 1 represents that the node is occupied.
Node id (node id): as its own address. The bit can be dynamically adjusted according to the number of nodes in the network, and the ID of the node is set to be 6 bits in the method, namely, 64 nodes are supported at most;
nodal computational power (C): the calculation capacity of the current node relative to the management fog node is represented, 4 bits, the first bit represents the calculation capacity relative to the management fog node, 0 represents that the calculation capacity of the node is weaker than that of the management fog node, and 1 represents that the calculation capacity is stronger than that of the management fog node. If the first bit is 0, the last three bits represent binary decimal, namely the minimum representable node computing capacity is the management fog node 1/8, the first bit is 1, the last three bits represent binary integers, and the maximum representable node computing capacity is 7 times of the management fog node;
link cost (Expected transmission extension, ETX): recording the data transmission cost between the sending node and the sink node, wherein the working fog nodes and the management fog nodes forming the working domain are directly connected or limited within a certain hop count, so the packet loss rate between the working fog nodes and the management node is negligible, and the time delay is used as the link cost and is set as 16 bit.
In the embodiment provided by the invention, each management fog node maintains a routing table and records the IP address, the occupation situation, the corresponding link cost and the computing capacity of the corresponding node of the working fog node connected with the management fog node. Wherein the cost refers to the transmission cost between the management fog node and the transmission node. The node ID and the corresponding ETX value initialization value in the routing table are-1 and Inf respectively;
the routing table is sorted from low to high according to the link cost of the available nodes, namely the node with the minimum transmission cost is the preferred node, and the rest nodes are candidate nodes. The sequence and the number of the nodes forming the working domain can be adjusted according to actual needs, and if the time delay required by the calculation task is small and the calculation amount required by the task is not high, the nodes can be selected according to the link cost; if the calculation-intensive task requires sufficient time delay, the construction of the working domain can be carried out by comprehensively considering the link cost and the node calculation power.
Further, as shown in fig. 3, the working fog node in the network needs to report the current computing resource remaining situation to the management fog node at regular time and the communication delay between the working fog node and the management fog node. When a mobile terminal (ME) sends a task request to form a working domain, the working domain configures a temporary IP for the terminal, so that the condition of communication interruption caused by terminal movement is avoided; each subnet is composed of a cluster of fog nodes with computing resources and algorithm pools, and the fog nodes are of two types: management fog node (MN) and work fog node (WN). And the mobile terminal (ME) sends a task request to a management fog node in the subnet, and in the temporarily formed work domain, the work fog node is responsible for providing computing resources and bearing computing work. The subnet accesses the internet through a router and can be connected with the commercial and computing platforms.
The step of the management cloud node receiving the task request sent by the mobile terminal and evaluating the required computing resource of the task request based on the routing table to obtain the evaluation result includes the following steps:
in the context of mobile computing tasks, consider a network consisting of k fog nodes (g)1,…,gk) The formed fog computing network is marked as g as a cluster center because the computing result needs to be sent to the mobile terminal by the management fog node1. Abstracting the fog node into a weighted undirected graph G ═ (V, E), where V ═ G1,…,gkIs a set of vertices, E ═ E1,2,…,ek-1,kIs an edge set, edge ek-1,kRepresents the vertex gk-1And gkThe weight of the edge represents the communication time delay between the nodes; FIG. 4 shows an abstracted undirected graph (topology);
the specific substep is that the computing power of each fog node is set as ri；
After receiving the task, the management node configures work fog nodes forming a work domain according to the calculated amount required by the task;
after the potential working domain is formed, the management node takes the calculated amount as QtaskIs divided into a number of sub-tasks q that satisfy distributed computationiIs provided with
And distributing the data to each node in the working domain for calculation;
based on this, the time consumption of the entire work domain in processing task E can be expressed as
(2) Wherein
Representing subtasks qiThe operation of (d) is time-consuming, d (e)i,j) Represents a node giAnd gjTime delay of communication between ci,jRepresents a node giAnd gjWhether a communication relationship exists during task calculation, if no communication relationship exists between two nodes, ci,j0; according to the distributed computing characteristic, the computing time delay of the task is the largest computing time delay of all the subtasks, so the problem is transformed into a problem Q1: solving a group of optimal node sets to minimize the time delay of task completion;
forming a k-dimensional vector Q (Q) by computing subtasks to be processed by k fog nodes1,q2,…,qk]TThe fog nodes in the factor network do not all participate in forming the work domain, so that the subtask distributed by part of the nodes is 0, namely
Wherein Θ represents a fog node formed by actual participating working domains; the processing time T of a task in a fog computing network can be expressed as
Converting the original problem into Q2, namely solving a node set C participating in calculation and a task allocation vector Q;
solving the problems by using a discrete particle swarm algorithm to obtain an optimal group of task node sets C*And an optimal task allocation vector Q*And calculating the shortest processing time T of the task according to the resultminI.e. the evaluation result.
Further, the management fog node judges whether to accept the task request based on the evaluation result; if the management fog node receives the task request, the management fog node distributes a working domain temporary IP to the mobile terminal, receives task data from the mobile terminal and sends an occupation request to the working fog node, wherein the occupation request comprises the following processes:
after an optimal set of participating task nodes and an optimal task allocation vector are obtained, the management fog nodes obtain a task distribution decision D according to the following formula so as to judge whether to accept the calculation task;
wherein, taumaxRepresenting the tolerable maximum time delay of the task, forwarding the task to a cloud computing center for processing when a shunting decision D is 0, wherein the task can not be met, and immediately forming a working domain according to the C when the shunting decision D is 1*Occupying working mist node, according to Q*And splitting the task.
Further, in some preferred embodiments, the above-mentioned management cloud node receives the confirmation information of the work cloud node, and the starting task processing includes:
the management fog node receives confirmation information sent by the working fog node;
the management fog node broadcasts an algorithm and a calculation engine required by the task processing;
the management fog node starts task processing;
further, the following subsequent processes are also included:
when the position of the mobile terminal is changed, the management fog node monitors whether the mobile terminal crosses the communication range;
when the mobile terminal crosses the communication range, the management fog node sends agent request information to the external agent, the management fog node receives the address sent by the external agent, and the management fog node sends a task request to the external agent.
The invention also provides an embodiment for exemplarily displaying the self-organizing cooperative flow provided by the invention, and the method provided by the invention takes the task calculation requirement as a premise, and takes the delivery time delay reduction and high efficiency as basic requirements; initiating an occupation application by the management fog node, and then constructing a distributed computing work domain by the alternative work fog node according to the requirement of the management fog node; each work domain includes:
and in the whole working domain construction process, the management fog node firstly needs to evaluate the received task, evaluates the computing resources required by the task, and accepts or rejects the request of the task according to the resources which can be provided by the working fog node in the routing table. If the task is received, an occupation request is sent to the work fog node according to available computing resources and network conditions, and meanwhile, a task algorithm is broadcasted and a computing engine is selected in the work domain; the control node may communicate with other control nodes to grasp the location of the mobile terminal and transmit the task result. If the task is rejected, sending the task to a cloud computing center for processing;
and after receiving the working domain construction request, the working fog node sets a free identifier (V) in the node information frame to 1 to indicate that the working fog node is occupied, so that the nodes are prevented from participating in a plurality of working domains at the same time. The working fog nodes distribute core computing power and memory resources for the virtual machines, run Spark platforms and call corresponding algorithms from a local algorithm pool according to task needs;
as shown in fig. 5, the flow is as follows:
every period T, the working fog node sends a node information frame to the management fog node to inform the management fog node of the information of the working fog node, a round of route updating process is initiated, and the management fog node updates a route table after receiving the node information frame sent by other nodes;
the method comprises the steps that after a task request of a mobile terminal is received by a node, the node is forwarded to a management fog node, the management fog node evaluates computing resources needed by the task, if the evaluation is rejected, the computing resources are sent to a cloud computing center, and if the evaluation is accepted, a working domain fixed IP is distributed to the mobile terminal, task data are received, and an occupation request is sent to the working fog node;
after receiving the occupation request, the working fog node sets a free identifier (V) in a node information frame to be 1 to indicate that the working fog node is occupied, and sends confirmation information to the management fog node;
after confirming that the needed work fog nodes are in place, the management fog nodes broadcast algorithms and calculation engines needed by tasks in the work domains forming the distributed calculation system and start task processing;
in the calculation process, once the position of the mobile terminal is changed, the management fog node monitors whether the mobile terminal crosses the range of the subnet, and timely updates the communication link of the mobile terminal. If the mobile terminal crosses the subnet range, sending an agent request to a foreign agent, and sending a registration request to a home agent and waiting for a response message after obtaining a care-of address;
the home agent updates the routing table and returns a response request after receiving the registration request of the mobile terminal;
after the calculation is finished, the home agent sends the result to the mobile terminal according to the care-of address through the tunnel, and the tunnel output end unpacks the received data packet and transfers the data packet to the mobile terminal;
and after the transmission is finished, the management fog node is used as a home agent, the tunnel is released, the working domain is released, and the occupation of the working fog node is eliminated.
In the present embodiment, the scenario of multiple mobile sensors or mobile terminal data is the same as a general network data transmission protocol. Namely, a queue is maintained in the management fog node cache, and all task requests enter the queue to be queued and processed in a first-in first-out sequence. If the queue overflows, the newly arrived task is discarded. And returning ACK information after the task is accepted so as to allocate the fixed IP. In addition, to avoid channel congestion, the data transmission process supports the CSMA/CA protocol.
In summary, the method for self-organizing and cooperating the fog nodes based on the mobile IP provided by the present invention is used to solve the technical problems that a single fog node can provide limited computing resources, when a computing task is aggravated, a single working fog node is difficult to meet a time delay requirement of the task, and in the existing fog computing architecture, if a single fog node is difficult to meet the computing requirement, the task is shunted to a cloud computing data center for execution; aiming at a protocol of cooperative communication among fog nodes, the method provided by the invention adopts the mobile IP to solve the cross-domain problem of the mobile terminal in the calculation process; the working fog node sends node information frames to the management fog node at the beginning and ending of working or at a certain period T to update the routing table; the management fog nodes carry out task distribution decision according to task conditions, and a working domain is constructed by combining a plurality of working fog nodes according to requirements after receiving the tasks; the management fog node (home agent) monitors the position of the mobile terminal after constructing a work domain, and after the mobile terminal leaves the subnet, the management fog node (foreign agent) which newly enters the subnet requests a care-of address and registers the care-of address with the home agent. And after the calculation task is finished, the local agent relieves the occupation of the work fog node, releases the work domain and recovers the IP allocated to the mobile terminal. The method provided by the invention enables the nodes participating in the fog calculation to form a distributed calculation platform in real time, adapts to the change of the working load in time and reduces the calculation time delay; and the cloud node working domain group with dynamically variable topology is realized, and extensible computing resources are provided for the terminal.
Those of ordinary skill in the art will understand that: the figures are merely schematic representations of one embodiment, and the blocks or flow diagrams in the figures are not necessarily required to practice the present invention.
From the above description of the embodiments, it is clear to those skilled in the art that the present invention can be implemented by software plus necessary general hardware platform. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which may be stored in a storage medium, such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method according to the embodiments or some parts of the embodiments.
The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for apparatus or system embodiments, since they are substantially similar to method embodiments, they are described in relative terms, as long as they are described in partial descriptions of method embodiments. The above-described embodiments of the apparatus and system are merely illustrative, and the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
The above description is only for the preferred embodiment of the present invention, but the scope of the present invention is not limited thereto, and any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope of the present invention are included in the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (6)
1. A method for self-organizing and cooperating fog nodes based on mobile IP is characterized by comprising the following steps:
the management fog node receives a node information frame which is sent by the working fog node and used for updating the routing table;
the management fog node receives a task request sent by the mobile terminal and evaluates required computing resources of the task request based on the routing table to obtain an evaluation result;
the management fog node judges whether to accept the task request or not based on the evaluation result; if the management fog node receives the task request, the management fog node distributes a working domain temporary IP to the mobile terminal, receives task data from the mobile terminal and sends an occupation request to the working fog node;
the management fog node receives the confirmation information of the work fog node and starts task processing;
and the management fog node completes task processing and removes occupation of the work fog node.
2. The method of claim 1, wherein the management cloud node receives a task request sent by a mobile terminal and evaluates required computing resources of the task request based on a routing table, and obtaining the evaluation result comprises:
by the formula
Obtaining total elapsed time for processing of tasks
In the formula, riFor each of the computational power of the management fog node and the work fog node,
for each subtask qiIs time-consuming, QtaskTo manage the total computation of the fog nodes, d (e)i,j) For managing fog nodes and/or working fog nodes giAnd gjTime delay of communication between ci,jRepresenting a management fog node and/or a working fog node giAnd gjWhether or not there is a communication relationship during task calculation, and if there is no communication relationship, there is ci,j＝0；
The conversion is performed based on equation (2) to obtain the question Q1
Based on the problem Q1, convert equation (2) to equation
Converting problem Q1 to problem Q2 based on equation (3)
P＝arg min[T(Q,C)]
s.t.ci,j∈{0,1},i,j∈K
Solving the problems Q1 and Q2 yields: management fog node and/or working fog node set C participating in task processing, task allocation phasor Q, and management fog node and/or working fog node optimal set C participating in task processing*Shortest processing time T for task processingmin。
3. The method of claim 2, wherein the management fog node determines whether to accept the task request based on the evaluation; if the management fog node receives the task request, the management fog node allocates a working domain temporary IP to the mobile terminal, receives task data from the mobile terminal, and sends an occupation request to the working fog node, wherein the occupation request comprises:
by the formula
Obtaining a split decision D;
when the flow distribution decision D is 0, the management fog node rejects the task request and sends the task request to the cloud computing center;
when the flow distribution decision D is equal to 1, the management fog node receives a task request;
in the formula (4), τmaxRepresenting the maximum delay tolerable in the processing of the task.
4. The method according to any one of claims 1 to 3, wherein in the step of receiving, by the management cloud node, a node information frame sent by the working cloud node for updating a routing table, the node information frame includes a frame identifier, an idle identifier, a node ID, a node computation power, a link cost, and reserved bits, and the routing table is used for recording an IP address, an occupation status, a link cost, and a computation power of the management cloud node of the working cloud node connected to the pipeline cloud node.
5. The method according to any one of claims 1 to 3, wherein the management fog node receives confirmation information of the work fog node, and the starting task processing comprises:
the management fog node receives confirmation information sent by the working fog node;
the management fog node broadcasts an algorithm and a calculation engine required by the task processing;
and the management fog node starts task processing.
6. The method of claim 5, further comprising:
when the position of the mobile terminal is changed, the management fog node monitors whether the mobile terminal crosses the communication range;
when the mobile terminal crosses the communication range, the management fog node sends agent request information to the external agent, the management fog node receives the address sent by the external agent, and the management fog node sends a task request to the external agent.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010043759.3A CN111263303B (en) | 2020-01-15 | 2020-01-15 | Mobile IP-based fog node self-organizing cooperation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010043759.3A CN111263303B (en) | 2020-01-15 | 2020-01-15 | Mobile IP-based fog node self-organizing cooperation method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111263303A true CN111263303A (en) | 2020-06-09 |
| CN111263303B CN111263303B (en) | 2021-02-02 |
Family
ID=70952135
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010043759.3A Active CN111263303B (en) | 2020-01-15 | 2020-01-15 | Mobile IP-based fog node self-organizing cooperation method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111263303B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112422169A (en) * | 2020-11-04 | 2021-02-26 | 中国空间技术研究院 | Method, device and system for coordinating nodes of composite link |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102291448A (en) * | 2011-08-08 | 2011-12-21 | 华南理工大学 | Automatic IP (Internet protocol) address allocation method based on geographical position in mobile ad hoc network |
| CN104080073A (en) * | 2013-03-29 | 2014-10-01 | 电信科学技术研究院 | Method, device and system for achieving IP flow mobility |
| CN107708135A (en) * | 2017-07-21 | 2018-02-16 | 上海交通大学 | A kind of resource allocation methods for being applied to mobile edge calculations scene |
| CN108156267A (en) * | 2018-03-22 | 2018-06-12 | 山东大学 | Improve the method and system of website visiting time delay in a kind of mist computing architecture using caching |
| US20180316725A1 (en) * | 2017-04-28 | 2018-11-01 | Cisco Technology, Inc. | Secure and policy-driven computing for fog node applications |
| CN110098969A (en) * | 2019-05-21 | 2019-08-06 | 重庆邮电大学 | A kind of mist calculating task discharging method of internet of things oriented |
| CN110113140A (en) * | 2019-03-08 | 2019-08-09 | 北京邮电大学 | A kind of mist calculates the calculating discharging method in wireless network |
| CN110311946A (en) * | 2019-05-10 | 2019-10-08 | 国网浙江省电力有限公司宁波供电公司 | Business datum security processing, the apparatus and system calculated based on cloud and mist |
-
2020
- 2020-01-15 CN CN202010043759.3A patent/CN111263303B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102291448A (en) * | 2011-08-08 | 2011-12-21 | 华南理工大学 | Automatic IP (Internet protocol) address allocation method based on geographical position in mobile ad hoc network |
| CN104080073A (en) * | 2013-03-29 | 2014-10-01 | 电信科学技术研究院 | Method, device and system for achieving IP flow mobility |
| US20180316725A1 (en) * | 2017-04-28 | 2018-11-01 | Cisco Technology, Inc. | Secure and policy-driven computing for fog node applications |
| CN107708135A (en) * | 2017-07-21 | 2018-02-16 | 上海交通大学 | A kind of resource allocation methods for being applied to mobile edge calculations scene |
| CN108156267A (en) * | 2018-03-22 | 2018-06-12 | 山东大学 | Improve the method and system of website visiting time delay in a kind of mist computing architecture using caching |
| CN110113140A (en) * | 2019-03-08 | 2019-08-09 | 北京邮电大学 | A kind of mist calculates the calculating discharging method in wireless network |
| CN110311946A (en) * | 2019-05-10 | 2019-10-08 | 国网浙江省电力有限公司宁波供电公司 | Business datum security processing, the apparatus and system calculated based on cloud and mist |
| CN110098969A (en) * | 2019-05-21 | 2019-08-06 | 重庆邮电大学 | A kind of mist calculating task discharging method of internet of things oriented |
Non-Patent Citations (1)
| Title |
|---|
| WENYU ZHANG;ZHENJIANG ZHANG: "Cooperative Fog Computing for Dealing with Big Data in the Internet of Vehicles: Architecture and Hierarchical Resource Management", 《IEEE COMMUNICATIONS MAGAZINE》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112422169A (en) * | 2020-11-04 | 2021-02-26 | 中国空间技术研究院 | Method, device and system for coordinating nodes of composite link |
| CN112422169B (en) * | 2020-11-04 | 2022-07-26 | 中国空间技术研究院 | Method, device and system for coordinating nodes of composite link |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111263303B (en) | 2021-02-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3743521B2 (en) | Packet communication network | |
| CN110234127B (en) | SDN-based fog network task unloading method | |
| CN109548082A (en) | Business reorientation method and device | |
| CN1860744A (en) | Bidirectional qos reservation within an in-band signaling mechanism | |
| CN102098727B (en) | Data rate control method and device | |
| WO2023221353A1 (en) | Computing task assignment method, computing task updating method, terminal and network device | |
| CN107249205B (en) | A kind of resource allocation methods, device and user terminal | |
| CN101801002A (en) | Control and service separated WLAN framework and configuration method thereof | |
| Gu et al. | Context-aware task offloading for multi-access edge computing: Matching with externalities | |
| WO2024104284A1 (en) | Nwdaf-based management and decision-making method for computing resources | |
| CN102572721A (en) | Mobility management method, system and equipment for group terminals | |
| Tham et al. | A load balancing scheme for sensing and analytics on a mobile edge computing network | |
| CN111935033B (en) | Terminal flow reservation method, system and computer equipment for time sensitive flow | |
| Dong et al. | Distributed mechanism for computation offloading task routing in mobile edge cloud network | |
| CN114884899A (en) | Multi-mode core network forwarding and scheduling method and device | |
| CN113271137A (en) | Cooperative processing method and storage medium for space-based network heterogeneous computational power resources | |
| CN111263303B (en) | Mobile IP-based fog node self-organizing cooperation method | |
| Yao et al. | A computing-aware routing protocol for Computing Force Network | |
| WO2019137242A1 (en) | Method and device for establishing bearer, and processor and storage medium | |
| WO2021078058A1 (en) | Resource scheduling method, apparatus and device, and computer-readable storage medium | |
| WO2023169374A1 (en) | Routing method and system, and node | |
| CN111245878B (en) | Method for computing and unloading communication network based on hybrid cloud computing and fog computing | |
| CN116455817A (en) | Software-defined cloud network fusion architecture and route implementation method | |
| Shi et al. | An area-based offloading policy for computing offloading in MEC-assisted wireless mesh network | |
| CN115865930A (en) | MEC dynamic adjustment method based on 5G power Internet of things |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |