CN101035040A - Radio sensor network data collection method based on multi-agent negotiation - Google Patents
Radio sensor network data collection method based on multi-agent negotiation Download PDFInfo
- Publication number
- CN101035040A CN101035040A CNA2007100199284A CN200710019928A CN101035040A CN 101035040 A CN101035040 A CN 101035040A CN A2007100199284 A CNA2007100199284 A CN A2007100199284A CN 200710019928 A CN200710019928 A CN 200710019928A CN 101035040 A CN101035040 A CN 101035040A
- Authority
- CN
- China
- Prior art keywords
- bunch
- network
- node
- data
- negotiation
- 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.)
- Pending
Links
Images
Classifications
-
- Y02B60/50—
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
Based on Multi-Agent consultations wireless sensor network data collection methods, according to the network layer structure of clusters distributed tasks agents, active agents through consultations within the cluster and the cluster service agents consultations to determine the cluster so that agents within the cluster of data collection between the data path and the return path, users interested in the data Distributed processing within the network, access to the information. One form of software services agents and enable agents, the combination of hardware and software initiatives agents, agents and active agents switching, consultation and Acting Regional memory so that it can increase the network's live dynamic performance, multi-agent collaborative completion of a combination of timing of data collection. Compared to traditional data, polymerization method takes place of data transmission network to short the Acting interactive information in the network, data from the main polymerization processing model into the network, such as computing model.
Description
Technical field
The present invention is a kind of radio sensor network data collection method based on multi-agent negotiation.Be mainly used in the data aggregate problem that solves wireless sensor network, belong to the cross-application field of Distributed Calculation and wireless sensor network data integration technology.
Background technology
Wireless sensor network is a kind of novel self-organizing network.Thousands of sensor node can be deployed in the target area randomly, form the network system of the self-organizing of a multi-hop by communication, the information of perceptive object in perception collaboratively, collection and the processing network's coverage area, and be sent to the office terminal by gateway.The challenge that wireless sensor network design and information processing face: (1) along with the expansion of disposing the node scale, lot of data transmits the load of emphasis network; (2) wireless communication bandwidth is low, and channel reliability is poor, disposes and when being applied in adverse circumstances, situation worsens rapidly; (3) because factors such as node failure or inefficacy, depleted of energy, new node adding are brought network topology change, require network can adapt to new variation and satisfy the network service request; (4) the individual node power supply energy is limited, and maximization network life cycle is the overriding challenge that sensor network faces.
Data fusion is to avoid the effective solution of the problems referred to above, by many piece of data or information are handled, be combined into more effective, more meet the process of the data of user's request.Main effect shows saves network energy, strengthens the accuracy of collecting data and improves three aspects of efficient of collecting data.Data fusion research at present is many in conjunction with the network layer Routing Protocol, has proposed based on chain type, based on layer cluster type with based on the data collection agreement that merges tree.
Wireless sensor network has wide application, and the sensor node manufacture craft wants cube little, and cost is low, and the application requirements high-accuracy data acquisition all makes the large scale deployment network become possibility.There is a lot of drawbacks in the traditional wireless sensor networks client/server data collection pattern that transmits with multi-source data, big such as the consumption that transmits the requirement height of mass data to bandwidth, energy, the lost efficacy data re-transmission brought and lose problem and network design is difficult for expansion upgrading etc. of network link.
Mobile proxy technology is a kind of based on network distributed computing technology, according to certain rules, can be autonomous on the network of isomery, move, representative of consumer is finished specific task.Mobile agent can be a software element that be responsible for to carry out planning property process, has the ability that moves between logical place in network or the physical location; Have sense of independence, can that is to say to have intelligence according to the route of next step migration of environment oneself decision and the action of execution.Also can be a hardware elements such as robot, realize the flexibility and the reasonability of behavior by some crucial basic process.Mobile agent not only can be realized calculating to the drawing close of resource requirement, and save the bandwidth of network and have asynchronous feature, and the permission program dynamically is published to main frame.Utilize mobile proxy technology to become the another research thinking of current wireless sensor network data acquisition method, the executable code of particular task is moved to the computation schema that respective data sources is carried out data processing.
Summary of the invention
Technical problem: the purpose of this invention is to provide a kind of radio sensor network data collection method based on multi-agent negotiation, to save the energy that the mass data transmission is consumed, Internet resources are utilized effectively, prolong the life cycle of network, improve network stabilization and reliable performance.
Technical scheme: the radio sensor network data collection method based on multi-agent negotiation of the present invention is: self-organization of network initial stage cambium layer clustering architecture, ask to assign the agency of the task of carrying and it is moved to a bunch head according to the user by base-station node or aggregation node, the regional interior nodes of each bunch is finished the work, by introducing positive representation's system model, use for reference the consulting tactical of intelligent body, optimum data collection path in setting up bunch, derive from enabled proxy deal with data in the network, and final result is returned the user.Utilization is acted on behalf of many agencies such as appointment, agent negotiation, agency's migration and is dynamically handled wireless sensor network data collection problem.
Provide the definition of several special mobile agents below:
The service broker: the service broker is a kind of by the aggregation node distribution, moves to the agency of leader cluster node.What carry is the task code that wireless sensor network need be carried out, can pass through self-replication, move to each regional leader cluster node of network, the data collection task is finished in each zone respectively, data result turns back to the aggregation node place the most at last, and the service broker cancels automatically.
The positive representation: each sensor node can pass through agency service creating environments positive representation in the network, among the positive representation negotiation module and decision-making module support it communicate according to agreement protocol with other agencies.The agency service environment can call node perceived module, memory module and energy module, and it is intelligent that the positive representation has the agency.
Enabled proxy: enabled proxy is distributed by the service broker, has the ability and the data aggregate disposal ability of moving in network.The scope of activities of enabled proxy has two kinds: in cluster, promptly enable to act on behalf of the path according to positive representation's negotiation result and move, carry out aggregation processing at the node place of visit, the guard station that the result takes back the service broker is a bunch head; Bunch and bunch between, bunch head can mutual communication, forms full-mesh service broker net, generate minimum spanning tree according to the Prim algorithm, perhaps generate a bunch chain that reaches the final purpose aggregation node, the migration of enabled proxy does not repeat traversal bunch head, and the result is taken back aggregation node.
Architecture
Fig. 1 has provided many agencies' of a this radio sensor network data collection method of utilization composition structure chart, different with traditional wireless sensor network data collection, the data that the information gathering network of this structure transmits are a spot of network information and the data aggregate results that act on behalf of and carry.Different with network model based on mobile agent, many agencies promptly three kinds of agencies in a organized way, the information gathering work of bearing of sequential arranged, positive representation's negotiation makes a bunch head understand network present case and node s own situation in this bunch, targetedly data result is taken back a bunch head; Code is moved in the path that the service broker goes out according to state information decision-makings such as network condition and residue energy of node in this bunch, consult to finish whole network data according to bunch head and collect task, increase the flexibility of network application, adapted to the needs in current wireless sensor network extensive use field.
Below we provide specifying of several definition:
Act on behalf of lattice: the formed zone of network cluster structure, leader cluster node is arranged, non-leader cluster node, what respective regions was created has service broker, positive representation and has the enabled proxy of transfer ability, the structure that these sensor nodes form is called bunch, and these are acted on behalf of structures that collaborative work forms and are called and act on behalf of lattice.
Consult:, make a plurality of intelligent bodies observe a class Synergistic method of approving of agreement mutually in order to solve some common issue with by a series of communications between the intelligent body.The negotiation of acting on behalf of in the inventive method is to collect optimization path for solving valid wireless sensor device network data.
Service broker's distribution: service broker's founder is an aggregation node, and aggregation node is set up the mission requirements code according to user's request, and moves to leader cluster node after the network cluster structure generates.According to the demand of data acquisition, by bunch in positive representation's negotiation, the migration of distribution enabled proxy is nullified non-local enabled proxy by proxy service module simultaneously.The service broker is in the enabled proxy return data, and also different situations that can arrive according to data are informed migration path between enabled proxy bunch.The service broker constitutes service broker's full-mesh network, is called service broker's net, is whole server structure.
Positive representation's negotiation: the positive representation is created by the sensor node that is dispersed in the monitored area, the positive representation is by each functional module of agency service environment calls transducer, sensing module is collected the physics environmental parameter, computing module estimation residue energy of node information, wireless communication module is by the congestion situation of information reconciliation estimation network.
The migration of enabled proxy: the direct executor of data collection work, carry in positive representation's negotiation result bunch in routing information, bunch between the service broker consult bunch between information reclaim routing information and sensing node obtains the Data Fusion result.
Based on the radio sensor network data collection method of multi-agent negotiation, the step that this method comprised is:
The step 1) wireless sensor network is pressed close region self-organizing sub-clustering, sets up the network topology structure of layer cluster type;
Step 2) aggregation node or base-station node dispatch service agency, the service broker who carries Query Information moves and quarters at each leader cluster node;
Step 3) leader cluster node broadcast data is collected task, calls positive representation's creation environment module creation positive representation;
Step 4) is that the basis forms service broker's full-mesh network with service broker bunch to be that unit creation is acted on behalf of lattice;
Step 5) positive representation initiates the negotiation with this bunch positive representation or service broker according to the perception data of each sensor node self;
Step 6) negotiate response person considers to consult to enter to consult the incipient stage, and it is mutual to carry out proxy information, and decision-making module is submitted scheme to, and the two is reached an agreement, and consults successfully;
Different agencies' negotiate response persons consider whether hold consultation with the agency who initiates to consult, consult requirement if satisfy, then change step 6) over to, finish the negotiation between the agency, otherwise enter step 9) in the step 7) bunch;
Step 8) causes as if reasons such as refusing negotiation owing to the respondent and consults failure, and then the continuation of the negotiation between the agency is this time rebulid by the promoter, and process changes step 6) over to, and else process changes step 10) over to;
Step 9) illustrates channel congestion if the respondent is reactionless, and the proxy records channel condition information of initiating to consult is laid equal stress on and newly initiated to consult to change over to step 6), if all hold consultation successfully with the agency of bunch interior nodes, changes step 11) over to;
If step 10) is owing to consult overtime or initiator or response side withdraw from, and finishes this negotiation between acting on behalf of;
Successful negotiation between step 11) positive representation provides partial network information, be the information of network congestion and node state in this bunch, energy, the service broker consults the structure priority by the positive representation and writes down several positive representation's information, collect the path according in the proxy information channel identification bit decisions bunch, and information is noted;
Each service broker of step 12) creates the enabled proxy of this bunch, the collection path that draws according to step 11 travels through, every through a bunch of interior nodes just with the perception data of last cluster interior nodes and carry out aggregation processing, to handle by enabling to be carried to next this cluster knot point, polymerization intermediate object program is the most at last taken back the leader cluster node of this bunch;
After the result arrived leader cluster node in the step 13) bunch, service broker's full-mesh net that leader cluster node forms was consulted through the service broker, sets up data and returns the chain type path;
The step 14) enabled proxy continues to finish the data collection work of leader cluster node, move according to the chain type path that step 13 draws, after non-bunch of enabled proxy migration, jumping a bunch data with next merges, and nullify, continue migration by this bunch enabled proxy again, finally arriving aggregation node is base-station node, the final data in perception zone is returned to the user, finish the task that whole multi-agent negotiation is collected data.
Beneficial effect: the inventive method has proposed the multi-agent negotiation method of data capture, is mainly used in the limited problem of wireless sensor network bandwidth resources finite sum energy resource that solves.Specifically, method of the present invention has following beneficial effect:
(1) many agencies' the network architecture keeps the wireless sensor network load balance.
Be applied to the method for data capture of wireless sensor network in the past, when network large scale deployment node, collect data by thousands of nodes, though brought the high precision of data, but introduced more problem, adjacent area node data redundancy is big, and the data volume that node data sends to processing center increases thereupon, makes network load increase the weight of.Under many agencies supported, the balancing network load improved network performance.
(2) the multi-agent negotiation processing method increases network data collection reliability.
Wireless sensor network is deployed in the rugged environment usually, perhaps suffers artificial attack and destruction, is subjected to disturbing factors such as the external world; Electric energy exhausts the oneself factor of the node failure that causes; The capital causes link failure, not only influences the correctness that data transmit, and brings very big delay.Utilize multi-agent negotiation, can transmit agency's code and state information when network connects, network recovers return data result more again, is not subjected to the restriction of real network reliability.
(3) data processing method of multi-agent negotiation is saved network node energy-consumption, the life cycle that has prolonged network.
In the process that the positive representation holds consultation, can determine the route of enabled proxy, a bunch interior nodes dump energy, bunch interior nodes information obtaining ability are considered in the foundation of this route, factors such as bunch interior nodes network link load, therefore when carrying out the enabled proxy processing, reached purpose of energy saving, prolonged the life cycle of network effectively, avoided indirectly because link is interrupted the time-delay that brings.
(4) data processing method of multi-agent negotiation makes data accuracy progressively improve.
Enabled proxy bunch in when moving, carry path node section processes result, along with the migration of enabled proxy, the result precision is more and more higher.When data processed result satisfies service broker's mission requirements, enabled proxy move to bunch head stop bunch in processing procedure, return results merges with a bunch head, ready for enabling agency's migration between next step bunch, because the agency's is intelligent, unnecessary node can lay out the migration of enabled proxy, has saved the time of processing and the bandwidth of network.
(5) data processing method of multi-agent negotiation can the extended network function, adapts to the application correlation of network.
Service broker in this method is assigned by aggregation node or base-station node, and programming realizes related data processing operation, extended network function according to particular task.
Description of drawings
Fig. 1 is many agency networks structural representation.Regional A1, A2, A3, A4 by agency's carrying are four network agent lattice.
Fig. 2 is positive representation's system assumption diagram.Wherein the agency service environment can be created the agency, comprises enabled proxy and positive representation, cancels the agency, replication agent.Each agency is known node energy information by the energy module of agency service environment calls sensor node, calls memory module storage related data and acts on behalf of routing information, and the calling communication module realizes agency's communication negotiation.
Fig. 3 is the agent negotiation state diagram.The migration situation of various states in the negotiations process has been described between service broker and positive representation, the positive representation.
Fig. 4 is the enabled proxy transition graph.The enabled proxy migration is the core procedure of whole data-gathering process, and the statement enabled proxy is handled in node this locality, and result is returned according to optimal path gather data source information.
Embodiment
1, network cluster generates
When sensor node broadcasts sowing behind the perception zone, form corresponding layer cluster type topological structure according to clustering into the method node.Because clustering architecture generates through after the several times communication process, will re-elect a bunch head.The same load and the effect that prolongs network lifecycle of this dynamic election of cluster head with balancing network node with the LEACH agreement.The elected requirement of leader cluster node is that dump energy maximum this bunch zone in, network link are the most unimpeded, and the energy that consumes greater than deal with data in the primary cluster of dump energy (comprise with this bunch in positive representation's energy of consulting to consume, handle the energy that consumed and send once agency's energy sum with the enabled proxy return data) node be elected to.Specifically, its stage that mainly generates bunch head foundation of method basis is divided into two classes:
(1) the self-organizing network stage clusters
Hypothetical network node deployment primary power is identical, and the node self-position is known, and aggregation node is broadcasted the initial position of leader cluster node first.
An aggregation node estimation bunch initial position is to be the sub-clustering algorithm of foundation with the node geographical position, and the perception zone is divided into zones of different, and each regional center position is an initial cluster position.According to node location information and communication radius, network is divided cluster, guarantee that any two nodes of adjacent area can direct communication, because position, monitored area and node self-position are known, node is learnt own affiliated area by calculating.When needs are finished the data collection task, move and send out the agency, create service broker, positive representation and enabled proxy, finish the initialization of acting on behalf of lattice afterwards.
Bunch regenerate when (2) leader cluster node is unelected
This moment, bunch territory was still in acting on behalf of the zone of lattice, the leader cluster node dump energy is lower than bears the most basic once-through operation consumed energy of bunch head, former leader cluster node is by consulting with the positive representation, and node best in selecting bunch oneself becomes general sensor network sensing node as new bunch head.From acting on behalf of on the meaning, be transformed into the positive representation from the service broker.And bunch interior nodes situation of self record is sent to new leader cluster node by data communication.New leader cluster node is activated to active state from sleep state, and a bunch identity of statement oneself.
2, service broker's distribution
The service broker is one section program code, has described user's demand, is sent to the network cluster head node as communication information.
When the user needed the requester network data, the aggregation node distributed tasks was created the service broker and is arrived bunch head, and the sensor node in bunch organization network returns to the user bunch to be that the unit information of carrying out is obtained with the result.When former leader cluster node was unelected, service broker's agency service environment was nullified former service broker, and former service broker is duplicated and be distributed to this brand new leader cluster node.
3, many agencies' negotiation
After the service broker was moved to leader cluster node, by the positive representation of service broker's creating environments node, the task assignment of data processing was to each positive representation in this bunch, and the positive representation begins to carry out information reconciliation with the service broker, sets up the path of enabled proxy.
According to the promoter's who consults difference, can be divided into and initiatively consulting and passive negotiation two classes.Initiatively to consult be to initiate the negotiation carried out with the service broker by the positive representation, generally changes to some extent according to network condition or its data collection communication of holding consultation.Passive negotiation is a kind of negotiation of managing character concentratedly, and the service broker concentrates the hold consultation distribution of time slot to positive representation in this bunch.Obvious this method is dumb, initiatively consults bunch interior nodes meeting because inorganization causes the waste of energy but adopt, and adopts the consulting tactical that mixes, and concrete grammar is as described below.
(1) leader cluster node is assigned time slot, carries out information exchange at different time zone and positive representation, and the information of exchange comprises residue energy of node information, the disposal ability of node itself, the internal memory remaining space situation of node, node Monitoring Data signal strength signal intensity, node bunch in become and enable the path node number of times.
(2) positive representation's node all is in resting state in bunch formation and service broker's distribution phase, activates in regulation time slot internal state, initiates to consult.
(3) leader cluster node writes self with effective information through consultation, and m active node information of record, arranges and according to priority to carry out, and when stored information exceeds the m bar, abandons automatically, the node path that optimal node moves as enabled proxy in selecting bunch.
When (3) consult taking place once more, only when positive representation's perception information and the current information degree of correlation certain the communicating by letter of initiation and service broker on the basis of relevance not, otherwise do not carry out information reconciliation.
(4) when the node of service broker carrying was not enough to satisfy the elected condition of bunch head, according to the negotiation information of storage, in a preferential order selected node was also initiated to consult request by the service broker, automatically the service broker is moved.
This negotiation is to carry out between two kinds of different agencies, created the path of enabled proxy when negotiation result after, act on behalf of route between the service broker holds consultation bunch.Because the formation of full-mesh service broker net, each leader cluster node all can reach the other side, route between the shortest path that uses aggregation node forms bunch.Main negotiation problem be according to bunch in the result reach the sequential decision of bunch head.
4, the migration of enabled proxy
After negotiation is finished, this bunch of agency service creating environments enabled proxy of service broker, enabled proxy and returns the result to the service broker according to positive representation's node in the optimal path traversal bunch and carry out fusion treatment until arriving bunch head in bunch.
If taking place, the service broker is transformed into positive representation's node midway, then will reside in new leader cluster node data as data processed result in this bunch, this moment enabled proxy by bunch between the path of consulting, enabled proxy is moved to next leader cluster node according to chain type or generation tree path, so far this bunch enabled proxy is moved once more, and cancelling his bunch enabled proxy, the result turns back to the user the most at last.
For convenience of description, our supposition has following application example:
The temperature adjusting system by sensor network perception indoor temperature, returns temperature value to building control centre, and equipment such as nonstick system of control cooling system such as air-conditioning reach automatic management.Finish temperature data and collect and network can be divided into four bunches of zones, finish the data collection task with multi-agent negotiation.
Its embodiment is:
(1) a bunch zone forms
Dispose node and form sensing network by the node multi-hop ad hoc, each floor forms fixed tuft, and leader cluster node of every layer of election forms network topology structure figure as shown in Figure 1.
Pre-configured bunch of initial position message of aggregation node (building control centre) is established leader cluster node, for service broker's distribution is got ready.Because the perception zone is a stereochemical structure, make that a bunch head is evenly distributed on each layer in application, specifying wherein, the middle room number of each layer is the leader cluster node position.Represent a bunch head as C1, C2, C3, C4 among Fig. 1 respectively, regional A1, A2, corresponding each floor of building of A3, A4 are represented a bunch zone.Each leader cluster node can communicate with one another, and also can directly intercom mutually with aggregation node.
(2) service broker of distribution solution task
Task code is to collect each bunch temperature information, and aggregation node distribution services agency arrives C1, C2, C3, C4 node.
(3) many agencies' negotiation
Act on behalf of the formation stage:
Layer clustering architecture forms acts on behalf of lattice, and bunch head is formed service broker's full-mesh network.Become once clustering, each sensor node all forms many positive representations territory in the network in the zone, promptly acts on behalf of lattice; Each bunch head carrying service broker, can communicate with one another constitutes the wireless communications network.A1, A2, A3, A4 are that 4 of temperature collection application formation act on behalf of lattice, and C1, C2, C3, C4 constitute wireless full-mesh net.
The agent negotiation stage:
Owing to have agent negotiation in the communication module in positive representation's architecture, in regional A1, A2, A3, A4, can consult mutually between the positive representation.Positive representation (a and b) consults in twos, and negotiation state transition graph as shown in Figure 2 illustrates the detailed process of negotiation:
A initiates to consult to b, carries out as if b and consults to prepare then to consult to be in the state of shaking hands, and (1) b considers to consult then a and b negotiation beginning; (2) the b refusal is consulted then a and b negotiation failure;
A and b consult beginning, provide information to comprise a bunch interior nodes dump energy information, the disposal ability of node itself, the remaining space of node memory, node perceived data signal strength.The transmission of proxy information requires information short and small, represents with a Byte.Information can be formulated priority according to the temperature aggregated application, every kind of information bit accounts for a bit.Priority is followed successively by energy, disposal ability, remaining space information, signal strength signal intensity from low to high, requires then corresponding byte to be represented with 1 when the corresponding information data value can carry out data processing, otherwise represents with 0.
A and b consult, if both decision-making modules propose the agreement scheme, enter the negotiation success status; If a certain agency withdraws from or owing to overtime, enter negotiation interruption and negotiation abort state, consult at last to fail;
If a initiation negotiation b does not have response message then channel congestion is described;
Finish and act on behalf of after the positive representation consults in the lattice, the service broker writes down the agent negotiation result because node memory is limited, 4 optimum positive representations in the minute book bunch only, and do the outbound path decision according to record link congestion situation, for the enabled proxy migration ready.
Negotiation result:
As shown in Figure 4 A1 zone leader cluster node C1 minute book bunch enabled proxy path (a11, a12, a13, a14); Leader cluster node C2 minute book bunch enabled proxy path, A2 zone (a21, a22, a23, a24); Leader cluster node C3 minute book bunch enabled proxy path, A3 zone (a31, a32, a33, a34); Leader cluster node C4 minute book bunch enabled proxy path, A4 zone (a41, a42, a43, a44).
(4) enabled proxy sends
The enabled proxy path time, the service broker sends enabled proxy that temperature data is handled in finding bunch, and enabled proxy fusion treatment code carries out averaging and calculates.Mean temperature data message in enabled proxy a1, a2, a3, a4 carry bunch; Service broker's full-mesh network negotiate draw final return information path (C1, C2, C3, C4), enabled proxy will be carried data and be sent to aggregation node from C1 to C4.
Concrete steps are:
The step 1) wireless sensor network is pressed close region self-organizing sub-clustering, sets up the network topology structure of layer cluster type;
Step 2) aggregation node or base-station node dispatch service agency, the service broker who carries Query Information moves and quarters at each leader cluster node;
Step 3) leader cluster node broadcast data is collected task, calls positive representation's creation environment module creation positive representation;
Step 4) is that the basis forms service broker's full-mesh network with service broker bunch to be that unit creation is acted on behalf of lattice;
Step 5) positive representation initiates the negotiation with this bunch positive representation or service broker according to the perception data of each sensor node self;
Step 6) negotiate response person considers to consult to enter to consult the incipient stage, and it is mutual to carry out proxy information, and decision-making module is submitted scheme to, and the two is reached an agreement, and consults successfully;
Different agencies' negotiate response persons consider whether hold consultation with the agency who initiates to consult, consult requirement if satisfy, then change step 6) over to, finish the negotiation between the agency, otherwise enter step 9) in the step 7) bunch;
Step 8) causes as if reasons such as refusing negotiation owing to the respondent and consults failure, and then the continuation of the negotiation between the agency is this time rebulid by the promoter, and process changes step 6) over to, and else process changes step 10) over to;
Step 9) illustrates channel congestion if the respondent is reactionless, and the proxy records channel condition information of initiating to consult is laid equal stress on and newly initiated to consult to change over to step 6), if all hold consultation successfully with the agency of bunch interior nodes, changes step 11) over to;
If step 10) is owing to consult overtime or initiator or response side withdraw from, and finishes this negotiation between acting on behalf of;
Successful negotiation between step 11) positive representation provides partial network information, be the information of network congestion and node state in this bunch, energy, the service broker consults the structure priority by the positive representation and writes down several positive representation's information, collect the path according in the proxy information channel identification bit decisions bunch, and information is noted;
Each service broker of step 12) creates the enabled proxy of this bunch, the collection path that draws according to step 11 travels through, every through a bunch of interior nodes just with the perception data of last cluster interior nodes and carry out aggregation processing, to handle by enabling to be carried to next this cluster knot point, polymerization intermediate object program is the most at last taken back the leader cluster node of this bunch;
After the result arrived leader cluster node in the step 13) bunch, service broker's full-mesh net that leader cluster node forms was consulted through the service broker, sets up data and returns the chain type path;
The step 14) enabled proxy continues to finish the data collection work of leader cluster node, move according to the chain type path that step 13 draws, after non-bunch of enabled proxy migration, jumping a bunch data with next merges, and nullify, continue migration by this bunch enabled proxy again, finally arriving aggregation node is base-station node, the final data in perception zone is returned to the user, finish the task that whole multi-agent negotiation is collected data.
Claims (1)
1, a kind of radio sensor network data collection method based on multi-agent negotiation is characterized in that the step that this method comprises is:
The step 1) wireless sensor network is pressed close region self-organizing sub-clustering, sets up the network topology structure of layer cluster type;
Step 2) aggregation node or base-station node dispatch service agency, the service broker who carries Query Information moves and quarters at each leader cluster node;
Step 3) leader cluster node broadcast data is collected task, calls positive representation's creation environment module creation positive representation;
Step 4) is that the basis forms service broker's full-mesh network with service broker bunch to be that unit creation is acted on behalf of lattice;
Step 5) positive representation initiates the negotiation with this bunch positive representation or service broker according to the perception data of each sensor node self;
Step 6) negotiate response person considers to consult to enter to consult the incipient stage, and it is mutual to carry out proxy information, and decision-making module is submitted scheme to, and the two is reached an agreement, and consults successfully;
Different agencies' negotiate response persons consider whether hold consultation with the agency who initiates to consult, consult requirement if satisfy, then change step 6) over to, finish the negotiation between the agency, otherwise enter step 9) in the step 7) bunch;
Step 8) causes as if reasons such as refusing negotiation owing to the respondent and consults failure, and then the continuation of the negotiation between the agency is this time rebulid by the promoter, and process changes step 6) over to, and else process changes step 10) over to;
Step 9) illustrates channel congestion if the respondent is reactionless, and the proxy records channel condition information of initiating to consult is laid equal stress on and newly initiated to consult to change over to step 6), if all hold consultation successfully with the agency of bunch interior nodes, changes step 11) over to;
If step 10) is owing to consult overtime or initiator or response side withdraw from, and finishes this negotiation between acting on behalf of;
Successful negotiation between step 11) positive representation provides partial network information, be the information of network congestion and node state in this bunch, energy, the service broker consults the structure priority by the positive representation and writes down several positive representation's information, collect the path according in the proxy information channel identification bit decisions bunch, and information is noted;
Each service broker of step 12) creates the enabled proxy of this bunch, the collection path that draws according to step 11 travels through, every through a bunch of interior nodes just with the perception data of last cluster interior nodes and carry out aggregation processing, to handle by enabling to be carried to next this cluster knot point, polymerization intermediate object program is the most at last taken back the leader cluster node of this bunch;
After the result arrived leader cluster node in the step 13) bunch, service broker's full-mesh net that leader cluster node forms was consulted through the service broker, sets up data and returns the chain type path;
The step 14) enabled proxy continues to finish the data collection work of leader cluster node, move according to the chain type path that step 13 draws, after non-bunch of enabled proxy migration, jumping a bunch data with next merges, and nullify, continue migration by this bunch enabled proxy again, finally arriving aggregation node is base-station node, the final data in perception zone is returned to the user, finish the task that whole multi-agent negotiation is collected data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007100199284A CN101035040A (en) | 2007-02-02 | 2007-02-02 | Radio sensor network data collection method based on multi-agent negotiation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007100199284A CN101035040A (en) | 2007-02-02 | 2007-02-02 | Radio sensor network data collection method based on multi-agent negotiation |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101035040A true CN101035040A (en) | 2007-09-12 |
Family
ID=38731359
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2007100199284A Pending CN101035040A (en) | 2007-02-02 | 2007-02-02 | Radio sensor network data collection method based on multi-agent negotiation |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101035040A (en) |
Cited By (40)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009097801A1 (en) * | 2008-02-02 | 2009-08-13 | Huawei Technologies Co., Ltd. | Method, terminal and server for version negotiation |
| CN101247342B (en) * | 2008-03-14 | 2010-09-08 | 毛宏伟 | Wireless sensor network, establishing method and communication method |
| CN101291257B (en) * | 2008-06-10 | 2010-09-22 | 杭州华三通信技术有限公司 | Service topology fusion method and network management system |
| CN101841884A (en) * | 2010-04-30 | 2010-09-22 | 北京航空航天大学 | Wireless sensor network cluster head inheritance clustering method based on energy |
| CN101521604B (en) * | 2009-04-03 | 2011-04-20 | 南京邮电大学 | Strategy-based distributed performance monitoring method |
| CN101299770B (en) * | 2008-03-05 | 2011-05-18 | 中国科学院嘉兴无线传感网工程中心 | Method for processing cooperation information of wireless sensor network |
| CN101815326B (en) * | 2010-01-11 | 2011-06-15 | 北京邮电大学 | Method for allocating tasks in wireless sensor network based on negotiation |
| CN101179490B (en) * | 2007-11-21 | 2011-07-20 | 湖南大学 | Event perception based wireless sensor network anycast routing method |
| CN101237366B (en) * | 2008-03-05 | 2011-08-31 | 中国科学院嘉兴无线传感网工程中心 | Realization method of wireless sensor network for collaborative energy sensing |
| CN102340855A (en) * | 2011-11-15 | 2012-02-01 | 江南大学 | Low energy-consumption data acquisition method based on Zigbee wireless sensor network |
| CN101163158B (en) * | 2007-11-22 | 2012-02-29 | 复旦大学 | Cluster based service issuing and discovering method in self-organizing network facing to service |
| CN102378300A (en) * | 2010-08-13 | 2012-03-14 | 中国人民解放军总参谋部第六十一研究所 | Method for selecting dynamic route of MA (mobile agent) |
| CN101715201B (en) * | 2009-11-12 | 2012-05-30 | 北京邮电大学 | Method for acquiring information by sink node in wireless sensor network when moving |
| CN101321184B (en) * | 2008-05-22 | 2012-06-06 | 深圳先进技术研究院 | Method for implementing wireless sensor network query, and data return method |
| CN102711206A (en) * | 2012-05-14 | 2012-10-03 | 南京邮电大学 | Simulated annealing-based wireless sensor network (WSN) hierarchical routing method |
| CN102736627A (en) * | 2012-06-05 | 2012-10-17 | 燕山大学 | Multi-agent target searching self-decision coordination control device and method |
| CN103118391A (en) * | 2013-01-31 | 2013-05-22 | 南昌航空大学 | Multilayer multi-agent wireless sensor network data fusion method |
| CN103347294A (en) * | 2013-07-11 | 2013-10-09 | 清华大学 | Wireless sensor system and data collecting method |
| CN103826279A (en) * | 2014-03-07 | 2014-05-28 | 西南大学 | Mobile data collection method with minimized concurrent data uploading and collecting cost |
| CN103970653A (en) * | 2014-04-29 | 2014-08-06 | 南京邮电大学 | Sensor network software accessibility verification method |
| CN104199912A (en) * | 2014-08-28 | 2014-12-10 | 无锡天脉聚源传媒科技有限公司 | Task processing method and device |
| CN105808788A (en) * | 2016-04-06 | 2016-07-27 | 南京工程学院 | Data searching method for big data system |
| CN106899468A (en) * | 2017-04-21 | 2017-06-27 | 上海喆之信息科技有限公司 | Intelligent domestic system based on Internet of Things |
| CN107168083A (en) * | 2017-06-26 | 2017-09-15 | 深圳源广安智能科技有限公司 | Home equipment management control system based on cloud computing |
| CN107195170A (en) * | 2017-06-26 | 2017-09-22 | 深圳森阳环保材料科技有限公司 | A kind of intelligent electric meter wireless kilowatt meter reading-out system |
| CN107317859A (en) * | 2017-06-26 | 2017-11-03 | 梧州市兴能农业科技有限公司 | A kind of orchard environment intelligent monitor system |
| CN108093080A (en) * | 2018-01-03 | 2018-05-29 | 韦德永 | A kind of intelligent building firefighting monitoring system based on wireless sensor and actor networks |
| CN108462608A (en) * | 2018-03-26 | 2018-08-28 | 西安电子科技大学 | Wireless sensor network life optimization method based on multi-Agent evolutionary Algorithm |
| CN109151726A (en) * | 2018-07-25 | 2019-01-04 | Oppo广东移动通信有限公司 | The data processing method and Related product of neighbouring sensing network NAN |
| CN109150679A (en) * | 2018-08-09 | 2019-01-04 | 重庆七彩虹数码科技有限公司 | A kind of perception machinery of consultation under mode bus |
| CN109688106A (en) * | 2018-11-19 | 2019-04-26 | 中国科学院信息工程研究所 | A kind of data collaborative acquisition method and system |
| CN109945360A (en) * | 2019-03-06 | 2019-06-28 | 珠海格力电器股份有限公司 | Air conditioning system, machine room air conditioning system and equipment control method of air conditioning system |
| CN111147198A (en) * | 2020-01-02 | 2020-05-12 | 中科驭数（北京）科技有限公司 | Data retransmission method and device |
| CN111913487A (en) * | 2020-09-03 | 2020-11-10 | 华侨大学 | Industrial field data acquisition path planning method based on mobile robot |
| CN112888006A (en) * | 2021-03-26 | 2021-06-01 | 江西省能源大数据有限公司 | Algorithm based on sensor topology simplification and energy consumption optimization |
| CN112929209A (en) * | 2021-01-25 | 2021-06-08 | 重庆华联众智科技有限公司 | Method for improving network service quality based on agent model on-demand customization |
| CN112969001A (en) * | 2021-02-25 | 2021-06-15 | 上海吉盛网络技术有限公司 | Elevator multi-party call device integrating internet of things function |
| CN113965623A (en) * | 2021-09-24 | 2022-01-21 | 中国人民解放军63880部队 | Industrial control network data acquisition system based on mobile agent |
| WO2022048328A1 (en) * | 2020-09-04 | 2022-03-10 | 华为技术有限公司 | Data processing method and apparatus, device, and medium |
| CN116233784A (en) * | 2023-02-24 | 2023-06-06 | 青岛科技大学 | Data collection method of AUV and underwater wireless sensor network |
-
2007
- 2007-02-02 CN CNA2007100199284A patent/CN101035040A/en active Pending
Cited By (53)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101179490B (en) * | 2007-11-21 | 2011-07-20 | 湖南大学 | Event perception based wireless sensor network anycast routing method |
| CN101163158B (en) * | 2007-11-22 | 2012-02-29 | 复旦大学 | Cluster based service issuing and discovering method in self-organizing network facing to service |
| WO2009097801A1 (en) * | 2008-02-02 | 2009-08-13 | Huawei Technologies Co., Ltd. | Method, terminal and server for version negotiation |
| CN101237366B (en) * | 2008-03-05 | 2011-08-31 | 中国科学院嘉兴无线传感网工程中心 | Realization method of wireless sensor network for collaborative energy sensing |
| CN101299770B (en) * | 2008-03-05 | 2011-05-18 | 中国科学院嘉兴无线传感网工程中心 | Method for processing cooperation information of wireless sensor network |
| CN101247342B (en) * | 2008-03-14 | 2010-09-08 | 毛宏伟 | Wireless sensor network, establishing method and communication method |
| CN101321184B (en) * | 2008-05-22 | 2012-06-06 | 深圳先进技术研究院 | Method for implementing wireless sensor network query, and data return method |
| CN101291257B (en) * | 2008-06-10 | 2010-09-22 | 杭州华三通信技术有限公司 | Service topology fusion method and network management system |
| CN101521604B (en) * | 2009-04-03 | 2011-04-20 | 南京邮电大学 | Strategy-based distributed performance monitoring method |
| CN101715201B (en) * | 2009-11-12 | 2012-05-30 | 北京邮电大学 | Method for acquiring information by sink node in wireless sensor network when moving |
| CN101815326B (en) * | 2010-01-11 | 2011-06-15 | 北京邮电大学 | Method for allocating tasks in wireless sensor network based on negotiation |
| CN101841884A (en) * | 2010-04-30 | 2010-09-22 | 北京航空航天大学 | Wireless sensor network cluster head inheritance clustering method based on energy |
| CN101841884B (en) * | 2010-04-30 | 2012-05-02 | 北京航空航天大学 | Wireless sensor network cluster head inheritance clustering method based on energy |
| CN102378300A (en) * | 2010-08-13 | 2012-03-14 | 中国人民解放军总参谋部第六十一研究所 | Method for selecting dynamic route of MA (mobile agent) |
| CN102340855B (en) * | 2011-11-15 | 2013-10-30 | 江南大学 | Low energy-consumption data acquisition method based on Zigbee wireless sensor network |
| CN102340855A (en) * | 2011-11-15 | 2012-02-01 | 江南大学 | Low energy-consumption data acquisition method based on Zigbee wireless sensor network |
| CN102711206A (en) * | 2012-05-14 | 2012-10-03 | 南京邮电大学 | Simulated annealing-based wireless sensor network (WSN) hierarchical routing method |
| CN102736627A (en) * | 2012-06-05 | 2012-10-17 | 燕山大学 | Multi-agent target searching self-decision coordination control device and method |
| CN102736627B (en) * | 2012-06-05 | 2014-12-24 | 燕山大学 | Multi-agent target searching self-decision coordination control device and method |
| CN103118391A (en) * | 2013-01-31 | 2013-05-22 | 南昌航空大学 | Multilayer multi-agent wireless sensor network data fusion method |
| CN103347294A (en) * | 2013-07-11 | 2013-10-09 | 清华大学 | Wireless sensor system and data collecting method |
| CN103826279A (en) * | 2014-03-07 | 2014-05-28 | 西南大学 | Mobile data collection method with minimized concurrent data uploading and collecting cost |
| CN103970653A (en) * | 2014-04-29 | 2014-08-06 | 南京邮电大学 | Sensor network software accessibility verification method |
| CN104199912A (en) * | 2014-08-28 | 2014-12-10 | 无锡天脉聚源传媒科技有限公司 | Task processing method and device |
| CN104199912B (en) * | 2014-08-28 | 2018-10-26 | 无锡天脉聚源传媒科技有限公司 | A kind of method and device of task processing |
| CN105808788A (en) * | 2016-04-06 | 2016-07-27 | 南京工程学院 | Data searching method for big data system |
| CN105808788B (en) * | 2016-04-06 | 2018-12-14 | 南京工程学院 | The data search method of big data system |
| CN106899468A (en) * | 2017-04-21 | 2017-06-27 | 上海喆之信息科技有限公司 | Intelligent domestic system based on Internet of Things |
| CN107168083A (en) * | 2017-06-26 | 2017-09-15 | 深圳源广安智能科技有限公司 | Home equipment management control system based on cloud computing |
| CN107317859A (en) * | 2017-06-26 | 2017-11-03 | 梧州市兴能农业科技有限公司 | A kind of orchard environment intelligent monitor system |
| CN107195170A (en) * | 2017-06-26 | 2017-09-22 | 深圳森阳环保材料科技有限公司 | A kind of intelligent electric meter wireless kilowatt meter reading-out system |
| CN108093080A (en) * | 2018-01-03 | 2018-05-29 | 韦德永 | A kind of intelligent building firefighting monitoring system based on wireless sensor and actor networks |
| CN108462608A (en) * | 2018-03-26 | 2018-08-28 | 西安电子科技大学 | Wireless sensor network life optimization method based on multi-Agent evolutionary Algorithm |
| CN108462608B (en) * | 2018-03-26 | 2020-10-23 | 西安电子科技大学 | Wireless sensor network life optimization method based on multi-agent evolutionary algorithm |
| CN109151726A (en) * | 2018-07-25 | 2019-01-04 | Oppo广东移动通信有限公司 | The data processing method and Related product of neighbouring sensing network NAN |
| CN109151726B (en) * | 2018-07-25 | 2020-10-09 | Oppo广东移动通信有限公司 | Data processing method of neighbor awareness network NAN and related product |
| CN109150679A (en) * | 2018-08-09 | 2019-01-04 | 重庆七彩虹数码科技有限公司 | A kind of perception machinery of consultation under mode bus |
| CN109688106A (en) * | 2018-11-19 | 2019-04-26 | 中国科学院信息工程研究所 | A kind of data collaborative acquisition method and system |
| CN109945360A (en) * | 2019-03-06 | 2019-06-28 | 珠海格力电器股份有限公司 | Air conditioning system, machine room air conditioning system and equipment control method of air conditioning system |
| CN109945360B (en) * | 2019-03-06 | 2020-08-11 | 珠海格力电器股份有限公司 | Air conditioning system, machine room air conditioning system and equipment control method of air conditioning system |
| CN111147198A (en) * | 2020-01-02 | 2020-05-12 | 中科驭数（北京）科技有限公司 | Data retransmission method and device |
| CN111913487A (en) * | 2020-09-03 | 2020-11-10 | 华侨大学 | Industrial field data acquisition path planning method based on mobile robot |
| CN111913487B (en) * | 2020-09-03 | 2022-03-25 | 华侨大学 | Industrial field data acquisition path planning method based on mobile robot |
| WO2022048328A1 (en) * | 2020-09-04 | 2022-03-10 | 华为技术有限公司 | Data processing method and apparatus, device, and medium |
| CN112929209A (en) * | 2021-01-25 | 2021-06-08 | 重庆华联众智科技有限公司 | Method for improving network service quality based on agent model on-demand customization |
| CN112929209B (en) * | 2021-01-25 | 2023-05-16 | 重庆华联众智科技有限公司 | Method for improving network service quality based on agent model customization on demand |
| CN112969001A (en) * | 2021-02-25 | 2021-06-15 | 上海吉盛网络技术有限公司 | Elevator multi-party call device integrating internet of things function |
| CN112969001B (en) * | 2021-02-25 | 2021-11-12 | 上海吉盛网络技术有限公司 | Elevator multi-party call device integrating internet of things function |
| CN112888006A (en) * | 2021-03-26 | 2021-06-01 | 江西省能源大数据有限公司 | Algorithm based on sensor topology simplification and energy consumption optimization |
| CN113965623A (en) * | 2021-09-24 | 2022-01-21 | 中国人民解放军63880部队 | Industrial control network data acquisition system based on mobile agent |
| CN113965623B (en) * | 2021-09-24 | 2024-04-05 | 中国人民解放军63880部队 | Industrial control network data acquisition system based on mobile agent |
| CN116233784A (en) * | 2023-02-24 | 2023-06-06 | 青岛科技大学 | Data collection method of AUV and underwater wireless sensor network |
| CN116233784B (en) * | 2023-02-24 | 2023-09-15 | 青岛科技大学 | Data collection method of AUV and underwater wireless sensor network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101035040A (en) | Radio sensor network data collection method based on multi-agent negotiation | |
| Wang et al. | An optimization framework for mobile data collection in energy-harvesting wireless sensor networks | |
| Guleria et al. | Comprehensive review for energy efficient hierarchical routing protocols on wireless sensor networks | |
| CN106936892A (en) | A kind of self-organizing cloud multi-to-multi computation migration method and system | |
| Jin et al. | An intelligent task allocation scheme for multihop wireless networks | |
| Misra et al. | Policy controlled self-configuration in unattended wireless sensor networks | |
| CN103207814A (en) | Decentralized cross cluster resource management and task scheduling system and scheduling method | |
| Altman et al. | Combined optimal control of activation and transmission in delay-tolerant networks | |
| US20160021546A1 (en) | Cloud-based connectivity | |
| CN101031883A (en) | Service discovery and provision for peer-to-peer networks of mobile devices | |
| Bakshi et al. | Energy-efficient cluster head selection algorithm for IoT using modified glow-worm swarm optimization | |
| Nguyen et al. | An optimal algorithm for coverage hole healing in hybrid sensor networks | |
| Hasanzadeh et al. | Distributed optimization grid resource discovery | |
| Kumar et al. | Parameter Investigation Study On Task Scheduling in Cloud Computing | |
| CN101394418B (en) | General computation data processing control method based on mobile proxy | |
| Sohal et al. | Enhancing coverage using weight based clustering in wireless sensor networks | |
| Tziritas et al. | Agent placement in wireless embedded systems: memory space and energy optimizations | |
| CN100340087C (en) | Implementation method for intelligent building up network among wireless devices under wireless network grids | |
| Udayaprasad et al. | Energy Efficient Optimized Routing Technique With Distributed SDN-AI to Large Scale I-IoT Networks | |
| Grari et al. | An Optimal Approach for Deployment Sensors in WSN. | |
| Baskaran et al. | Hybrid teaching learning approach for improving network lifetime in wireless sensor networks | |
| He et al. | Optimizing data collection path in sensor networks with mobile elements | |
| Bargavi et al. | The dynamic window-based scheduling framework for complex wireless sensor networks | |
| Zeng et al. | A stackelberg game framework for mobile data gathering in leasing residential sensor networks | |
| Guan et al. | Design and implementation of offloading and resource management techniques in a mobile cloud environment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Open date: 20070912 |