CN1314240C - Wireless sensor network system and method supporting task reconfiguration - Google Patents

Wireless sensor network system and method supporting task reconfiguration Download PDF

Info

Publication number
CN1314240C
CN1314240C CNB2005100051625A CN200510005162A CN1314240C CN 1314240 C CN1314240 C CN 1314240C CN B2005100051625 A CNB2005100051625 A CN B2005100051625A CN 200510005162 A CN200510005162 A CN 200510005162A CN 1314240 C CN1314240 C CN 1314240C
Authority
CN
China
Prior art keywords
node
code
task
server
sensing
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.)
Expired - Fee Related
Application number
CNB2005100051625A
Other languages
Chinese (zh)
Other versions
CN1633098A (en
Inventor
马华东
张冬梅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CNB2005100051625A priority Critical patent/CN1314240C/en
Publication of CN1633098A publication Critical patent/CN1633098A/en
Application granted granted Critical
Publication of CN1314240C publication Critical patent/CN1314240C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

The present invention relates to a wireless sensor network system supporting task reconstruction and a method thereof. The system comprises a plurality of sensor nodes, a data collecting server, a user terminal and a code server, wherein the data collecting server communicates with the sensor in a wireless mode; the user terminal and the code server communicate with each other and respectively communicate with the data collecting server by an IP network or other communication networks; the code server is used for storing and managing different task codes needed when the system executes sensing tasks. The implementing method of task reconstruction comprises three steps: initial code configuration and execution, requested sensing task reconstruction and code distribution, and new sensing task start and execution. The method has the characteristics that new sensing task codes can be quickly configured in the sensor nodes of the network; an effective method for supporting the dynamic variation of sensing tasks is provided for the sensor network system with limited node storage space and processing and calculating capability; task codes are distributed during task code reconstruction on the basis of the technology of reliable multicast.

Description

Support the wireless sensor network system and the method for task reconfiguration
Technical field
The present invention relates to a kind of wireless sensor network system of task reconfiguration and method that this system realizes task reconfiguration supported, belong to wireless self-organization network systems technology field.
Background technology
Wireless sensor network is the wireless network that is made of in the wireless Ad Hoc mode one group of a plurality of sensor node that are distributed in desired location, be used for the information of the geographic area sensed object of sensor node perception collaboratively, collection and this network coverage of processing, and in time issue sensing result to the user.
Referring to Fig. 1, wireless sensor network system is to be made of a plurality of sensor nodes (i.e. the little square frame of black among the figure), convergence server (being the sink node) and user side.Wherein adopt between each sensor node and between each sensor node and the convergence server wireless mode to communicate (among the figure shown in the dotted line of band arrow), then adopt Internet or other traditional approachs to communicate by letter between convergence server and the user side.
The characteristics of wireless sensor network are: the sensing task of a plurality of sensor nodes has the application correlation, along with the variation of using, the sensing task that sensor node need be carried out also can change thereupon, but because following various factors: the functional resources of sensor node is limited, can not all be installed on the sensor node with all tasks are disposable; The user also can change to the demand of sensing data, can not be in system's initial deployment, and issuable various demands after the user that just has the ability to anticipate; In addition, sensor node often is arranged on people and is difficult for directly approaching position, the density of adding sensor node is all bigger usually, number of nodes is many, wide coverage, directly redeploy and settle the installation site of each sensor node and sensing task both uneconomical often, also unrealistic by the staff; Moreover, a sensor network will provide sensing data for a plurality of different users usually, and the sensing object that different user requirement sensor network provides even the precision of sensing data all might be different, manually redeploy if desired, almost be unacceptable the time of delay of then finishing the work, very impracticable.Therefore, how to realize that a kind of system of sensor network sensing task automatic reconfiguration and method of work thereof supported just becomes the focus that those skilled in the art pay close attention to.
Summary of the invention
In view of this, the purpose of this invention is to provide a kind of wireless sensor network system and method for supporting task reconfiguration, system of the present invention makes all limited sensor network system of original node storage space and disposal ability can support the dynamic change of sensing task, and, transmit a kind of program code distribution method of proposition in the new sensing task code process at the convergence server to each sensor node, can improve the operating efficiency of network reconfiguration significantly based on the reliable multicast technology.
In order to achieve the above object, the invention provides a kind of wireless sensor network system of supporting task reconfiguration, include: be distributed in a plurality of sensor nodes of setting place or space, adopt wireless mode and sensor node to communicate mutual convergence server, and utilize IP network or other communication network and convergence server to communicate mutual user side; It is characterized in that: this system also includes:
Code server, be used to deposit and manage described system and carry out the various different task codes that various sensing required by task are wanted, these task codes are passed through the user side dynamic load by system operator, this code server utilizes IP network and/or other communication network and user side to communicate, to accept the new sensing task code that the user provides; This code server also communicates with the convergence server, needed new sensing task code when providing the wireless sensor network task reconfiguration for the convergence server.
Described task code is that system controls the application program that each sensor node is carried out the sensing task, and the operation platform of this application program is the operating system in the sensor node.
The application program of the sensing task that described sensor node is carried out comprises but is not limited to the monitoring program of temperature, humidity, cigarette sense, smell, sound, video image.
In order to achieve the above object, the present invention also provides a kind of implementation method of supporting the wireless sensor network system of task reconfiguration, it is characterized in that: comprise the steps:
(1) configuration and execution initiating task code: adopt the conventional art of wireless sensor network that each sensor node and network element device are set, program code for each sensor node initial configuration sensing task, obtain data from sensitive zones again, and converge to the convergence server and carry out Data Fusion, so that the sensing result is announced to user side;
(2) request reconstruct sensing task and distributing programs code: send the request of reconstruct sensing task by user side to the convergence server, again by the convergence server to the corresponding task code of code server request, and make up the wireless channel of distributing code, will be distributed to each sensor node that need carry out task reconfiguration from the task code that code server is downloaded;
(3) start and carry out new sensing task: the program code of the sensor node operation reconstruct behind the task reconfiguration, begin to carry out new sensing task, again with the convergence that senses to the convergence server, after by the convergence server these data being carried out fusion treatment, the result sends user side to sensing.
Described step (2) further comprises following operation:
(21) user sends the request of sensing task reconfiguration: when need change the sensing task of network system, send the request of reconstruct sensing task to the convergence server by user side, again by the convergence server to the corresponding sensing task code of code server request, and download the sensing task code asked from code server;
(22) make up the channel of distributing code: the convergence server adopts the multicast tree of reliable multicast technique construction distribution code, as the wireless channel of this server for each sensor node distribution sensing task code;
(23) distributed tasks code: wireless channel and the tdma of convergence server by utilizing reliable multicast tree are distributed to new task code each sensor node that need carry out task reconfiguration;
(24) make up and dispose new task code: after sensor node receives new task code, the wireless channel that utilizes reliable multicast to set will comprise the message of affirmative acknowledgement and return acknowledge message to assemble mode step by step to the convergence server; And deposit new task code in its reconfigurable task code district, simultaneously original task code is replaced away.
Described step (21) further comprises following operating procedure:
When (211) user wishes to change the sensing task of sensor network, send " sensing task reconfiguration request information, and the response of wait convergence server to the convergence server by user side;
(212) the convergence server receives that " after the sensing task reconfiguration request information, " the task code request information is waited for the response of code server then to the code server transmission;
(213) code server receive " after the task code request information; in the task code of its storage, search; if there is the tasks requested code; " acknowledge the code response " message that is requested the task code characterising parameter that then will comprise name of code and code length at least sends to the convergence server, carries out subsequent step; If there is not the tasks requested code on the code server, then " the code response of Negative ACKnowledgement " message is sent to the convergence server, expression can't provide task code for it, redirect execution in step (216);
(214) after the convergence server is received code server " the code response that acknowledges " message, adopt the file transfer mode from code server, to download this tasks requested code;
(215) if the convergence server successfully receives the task code of downloading from code server, then send " carrying out the reconstruct request response of code distribution " message to user side, finish this handling process; If subsequent step is carried out in the task code bust this;
(216) the convergence server sends " the reconstruct request response of reconstruct failure " message to user side, and the expression network system can not reconfigure the sensing task of being asked, and finishes this handling process.
Described step (22) further comprises following operating procedure:
(221) the convergence server carries out initialization to the present node of multicast tree set currentList and child node set nextList, and after the initialization, currentList only comprises a root node, i.e. convergence server node, and nextList then be a sky;
(222) if currentList is not empty, the neighbor node number of each node among the currentList according to each node sorted from big to small, carry out subsequent step; If currentList is empty, then redirect execution in step (228);
(223) check among the currentList whether not processed node is arranged,, then select a untreated node as present node, carry out subsequent step by putting in order if not processed node is arranged among the currentList; If there is not untreated node among the currentList, then redirect execution in step (227);
(224) be present node chooser node according to the child node selective rule, and the child node of selecting is added child node set nextList;
(225) dispose root node respectively according to the time slot allocation rule and arrive the broadcast communication time slot of child node and the communication time slot that child node arrives root node, promptly distribute each child node to receive the time slot of root node information and the time slot that root node receives child node information; Circulation execution in step (224) and step (225) are up to select whole child nodes for present node;
(226) mark that the present node setting had been handled, redirect execution in step (223);
(227) content among the nextList is copied among the currentList, make again that nextList is empty, execution in step (222);
(228) finish this handling process.
The present node of multicast tree set currentList represents the set of working as all nodes in the preprocessing layer of this multicast tree in the described step (221), and child node set nextList represents the set of the child node of all nodes among the currentList.
The child node selective rule is in the described step (224): for present node chooser node the time, the neighbor node in the next stage node of selection present node is the child node of this node; When a child node was in the communication coverage of two or more father nodes simultaneously, selecting the node of communication cost minimum be its father node, and promptly having only the father node of communication cost minimum can select this node is its child node; So-called communication cost is that the communication cost of taking all factors into consideration after the weighted value that comprises distance, energy, link error rates is at least paid.
The time slot allocation rule is in the described step (225): each node is selected to distribute according to principle does not from big to small have used time slot, all child nodes of each father node need distribute different time-gap to communicate by letter with this father node respectively, if certain child node is in the communication coverage of two or more father nodes simultaneously, this child node should adopt different time-gap to communicate by letter with its each father node respectively.
The present invention is a kind of wireless sensor network system and method for work thereof of supporting task reconfiguration, this network system can be supported the dynamic change of sensing task, that is to say, the sensing task that sensor network system is carried out can reconfigure, make sensor node carry out different sensing tasks at different times, thereby realized the reconstruct of sensing task on the sensor node of resource-constrained, can under the prerequisite that does not increase too many investment cost, improve the usefulness and the efficient of sensor network system greatly.Simultaneously, the present invention transmits the method for using in the new sensing task code process based on the reliable multicast technology at the convergence server to each sensor node and gives each sensor node distributing programs code, this method synthesis has utilized the advantage of multicasting technology and convergence technology, can significantly improve the operating efficiency of network reconfiguration.
Description of drawings
Fig. 1 is that the structure of existing wireless sensor network system is formed schematic diagram.
Fig. 2 forms schematic diagram for the structure of wireless sensor network system of the present invention.
Fig. 3 is the system mode transition diagram in the wireless sensor network system restructuring procedure of the present invention.
Fig. 4 realizes the flow chart of reconstructed operation for wireless sensor network system of the present invention.
Fig. 5 is the interacting message figure of wireless sensor network system reconstruction task code of the present invention.
Fig. 6 is an embodiment schematic diagram that the present invention is based on the task code dispatch messages of reliable multicast.
Fig. 7 is the multicast tree that the present invention is based on reliable multicast tree technique construction distribution code, as distribute sensing task code and the transmission route schematic diagram that converges the wireless channel of response message to each sensor node.
Fig. 8 (A), (B), (C), (D) are respectively each view of the multicast tree constructed embodiment in the wireless channel that the present invention is based on reliable multicast tree technique construction distribution code.
Embodiment
For making the purpose, technical solutions and advantages of the present invention clearer, the present invention is described in further detail below in conjunction with accompanying drawing.
Referring to Fig. 2, the present invention is a kind of wireless sensor network system of supporting task reconfiguration, include: a plurality of sensor nodes 4 (i.e. little square frame of black among the figure, in the frame of broken lines is its sensitive zones), adopt wireless mode to distribute and each sensor node communicates mutual convergence server 2, and utilize IP network or other communication network respectively and convergence server 2 and mutually between communicate mutual user side 1 and code server 3.Wherein code server 3 is used to deposit the different task code of carrying out various sensing required by task with management system.It is to accept the new sensing task code that the user provides that code server 3 communicates with user side 1; It is new task code required when providing the wireless sensor network task reconfiguration for convergence server 2 that it and convergence server 2 communicate.This task code is the application program that the sensor node in the command system is carried out the sensing task, and this application program operation platform is the operating system of sensor node.The Application in Sensing program that sensor node 4 is carried out includes but not limited to the monitoring program of temperature, humidity, cigarette sense, smell, sound, image.
Referring to Fig. 3, introduce the variation of the operating state of the whole network system of the present invention: at normal operating condition, each sensor node is carried out the application function of this node, sensing and converge the data to data convergence server is carried out sending the user to after the processed to the data of collecting by the convergence server.When the user need change the function of sensor node, send the reconstruct request, system enters the deployable state of code distribution, at the code Distribution status, by far-end control, system finishes the configuration of the task code of interdependent node, and new task code is configured on each node that needs reconstruct.After all nodes all correctly configured new code, system entered the network reconfiguration state; At the network reconfiguration state, node is carried out new sensing task, and the sensing data that sensing is new also converges to the convergence server, when the convergence server receives new sense data, just notifies user network reconstruct to finish, and system enters normal operating condition.
The present invention also provides a kind of method of realization reconstruct of the wireless sensor network system of supporting task reconfiguration, and this method is divided into three steps (referring to Fig. 4) with the course of work of task reconfiguration:
(1) configuration and execution initiating task code;
(2) request reconstruct sensing task and distributing programs code;
(3) start and carry out new sensing task.Step wherein (2) and (3) are the key operations of supporting task reconfiguration.
Referring to Fig. 2 and Fig. 5, specifically describe the main operation in above-mentioned two steps:
(1) sensing task reconfiguration request when the user wishes to change the sensing task of sensor network, is sent " sensing task reconfiguration request information, and the response of wait convergence server by user side 1 to convergence server 2;
(2) convergence server 2 receives that " after the sensing task reconfiguration request information, " the task code request information is waited for the response of code server then to code server 3 transmissions;
(3) code server 3 receive " after the task code request information; in the task code of its storage, search; if there is the tasks requested code, then will comprise " code response (the acknowledging) " message that is requested the task code characterising parameter and send to convergence server 2; If there is not the tasks requested code on the code server 3, then " code response (Negative ACKnowledgement) " message is sent to convergence server 2, expression can't provide task code for it, send " reconstruct request response (reconstruct failure) " message by convergence server 2 to user side 1 again, the expression network system can not be set up this sensing task again, finishes this handling process;
(4) after convergence server 2 is received code server 3 " code response (acknowledging) " message, adopt the file transfer mode from code server 3, to download this tasks requested code; If convergence server 2 successfully receives the task code of downloading from code server 3, then send " reconstruct request response (carrying out the code distribution) " message to user side 1, simultaneously, the wireless transmission channel that this convergence server 2 adopts based on the code multicast tree of reliable multicast technique construction is to each sensor node 4 broadcast distribution task codes;
(5) after each sensor node 4 successfully receives new task code, the wireless transmission channel that utilizes the reliable multicast tree is with the concentrated convergence server 2 that converges to of the acknowledgement message of task code response, respectively new task code is deposited in reconfigurable separately task code district again, displace original task code; The new program code of sensor node 4 operation behind the task reconfiguration is carried out new sensing task, and with the convergence that senses to convergence server 2;
(6) 2 pairs of data of convergence server carry out sending useful information to user after the processed.
Sensor network characteristics of the present invention are sensing tasks of the collaborative execution of a plurality of nodes, and therefore when carrying out network reconfiguration, identical sensing task code need be configured on a plurality of sensor nodes simultaneously.Multicasting technology is a kind of maturation, effective some transmission means to multiple spot.Simultaneously, because the transformation task code has higher requirements to reliability, therefore must provide error control mechanism to the code of transmission, the present invention has adopted the code distribution method based on the reliable multicast tree, utilizing reliable multicast tree of this method construct, is the wireless channel that every communication link distributes time division multiple access (TDMA) again.Just in the code issuing process, convergence server by utilizing reliable multicast tree is sent to each sensor node with task code with multicast mode ensuring escapement from confliction; In response process, the message that each sensor node utilizes the reliable multicast tree will comprise affirmative acknowledgement is sent to the convergence server in the mode of assembling step by step, can guarantee the reliability of code transmission like this.
Referring to Fig. 6, showed the embodiment signal of the task code dispatch messages that the present invention is based on reliable multicast.Wherein solid line is represented the transmission route of code message, and dotted line represents to comprise the transmission route of assembling step by step of the acknowledgement message of affirmative acknowledgement.
The present invention has used two set when structure reliable multicast tree: present node set currentList and child node set nextList, the wherein currentList set of all nodes in preprocessing layer representing to set, nextList represents the set of the child node of all nodes among the currentList.Referring to Fig. 7, introduce each operating procedure that the present invention constructs the reliable multicast tree:
(200) the convergence server carries out initialization to the present node set currentList and the child node set nextList of multicast tree, and after the initialization, currentList only comprises a root node: convergence server node, nextList then are empty;
(201) judge that whether currentList is empty, if currentList is not empty, carries out subsequent step; If currentList is empty, then finish this handling process;
(202) the neighbor node number of each node among the currentList according to each node sorted from big to small;
(203) check among the currentList whether not processed node is arranged,, carry out subsequent step if not processed node is arranged; If there is not untreated node, then redirect execution in step (227);
(204) select a untreated node among the currentList as present node by putting in order;
(205) be present node chooser node according to the child node selective rule;
(206) according to the broadcast communication time slot of time slot allocation rule this present node of configuration and child node, this time slot also is the time slot that child node receives present node information;
(207) dispose the communication time slot of each child node to present node, this time slot also is the time slot that present node receives child node information;
(208) child node of selecting is added child node set nextList;
(209) access flag that the present node setting had been handled, redirect execution in step (203);
(210) content among the nextList is copied among the currentList, make again that nextList is empty, execution in step (202);
Wherein the child node selective rule in the step (205) is: for present node chooser node the time, the neighbor node in the next stage node of selection present node is the child node of this node; When a child node is in the communication coverage of two or more father nodes simultaneously, selecting the node of communication cost (take all factors into consideration weighted values such as comprising distance, energy, link error rates after communication cost expenditure) minimum is its father node, in other words, have only the father node of communication cost minimum can select this node to be its child node, the father node that communication cost is bigger cannot select this node as its child node.
Wherein the time slot allocation rule in step (206) and (207) is: when distributing time slot, a node should select to distribute original time slot (generally comprising 8 time slots) according to principle from big to small.All child nodes of each father node must distribute different time slots to communicate by letter with this father node respectively.If certain child node is in the communication coverage of two or more father nodes simultaneously, then the child node of these two father nodes must adopt different time slots respectively with his father's node communication.
Referring to Fig. 8, illustrate the construction method of reliable multicast tree:
The schematic diagram of the wireless sensor network structure of an embodiment is shown in Fig. 8 (A), and wherein 1. node is the convergence server, and 2.~6. node is sensor node, and the node in each dotted line circle is neighbor node (promptly in an antenna coverage) each other.
At first initialization, currentList={1}, nextList=, promptly nextList is an empty set.
Then, be all the node chooser nodes among the currentList, node neighbor node 1. be node 2. with node 3., 2. and 3. node is added nextList as node child node 1., i.e. nextList={2,3}; Shown in Fig. 8 (B).
Then, in currentList, nextList is set to sky simultaneously with the content replication among the nextList, i.e. currentList={2,3}, nextList=.Because node next stage neighbours number 2. is identical with node next stage neighbours number 3., at first be 2. chooser node of node therefore.Node child node 2. have node 4. with node 5., but 5. node is again node neighbours 3. simultaneously, therefore according to the node selective rule, need comparison node 5. to divide to be clipped to node 2. with node communication cost 3..Suppose among this embodiment that 5. node is 10 to node communication cost weights 2., 5. node is 8 to node communication cost weights 3., then 5. node should be node neighbours 3., and therefore, 4. node neighbours 2. have only node, be nextList={4}, shown in Fig. 8 (C).
Afterwards, for 3. node selects neighbours, node neighbours 3. be node 5. with node 6., then 6. 5. node added among the nextList with node, i.e. nextList={4,5,6} is shown in Fig. 8 (D).
Again with the content replication among the nextList in currentList, nextList is set to sky simultaneously, i.e. currentList={4,5,6}, nextList=.
Continue as the node chooser node among the currentList, because 4., 5., 6. node does not all have the next stage neighbours, so nextList is empty.
Again with the content replication among the nextList in currentList because nextList be empty, so currentList also is a sky.
Because currentList is empty, so finished the structure of reliable multicast tree.The structure of the final reliable multicast tree that generates of this wireless sensor network embodiment is shown in Fig. 8 (D).
The present invention is a kind of wireless sensor network system of task reconfiguration and method that this system realizes task reconfiguration supported, wherein the reciprocal process of reconstructed message has used SDLand TTCN Suite 4.3 softwares of Telelogic company to carry out programming simulation on computers, and use the Simulator of this software and Validator instrument that each logic entity in the network system that relates in the method (being comprised: user side, code server, convergence server and sensor node) carried out emulation and checking, result of the test shows: the reconstructed message reciprocal process in the inventive method is rational, phenomenons such as deadlock and uncontrollable state do not take place, and have realized goal of the invention.

Claims (10)

1, a kind of wireless sensor network system of supporting task reconfiguration, include: be distributed in a plurality of sensor nodes of setting place or space, adopt wireless mode and sensor node to communicate mutual convergence server, and utilize IP network or other communication network and convergence server to communicate mutual user side; It is characterized in that: this system also includes:
Code server, be used to deposit and manage described system and carry out the various different task codes that various sensing required by task are wanted, these task codes are passed through the user side dynamic load by system operator, this code server utilizes IP network and/or other communication network and user side to communicate, to accept the new sensing task code that the user provides; This code server also communicates with the convergence server, needed new sensing task code when providing the wireless sensor network task reconfiguration for the convergence server.
2, the wireless sensor network system of support task reconfiguration according to claim 1, it is characterized in that: described task code is that system controls the application program that each sensor node is carried out the sensing task, and the operation platform of this application program is the operating system in the sensor node.
3, the wireless sensor network system of support task reconfiguration according to claim 2 is characterized in that: the application program of the sensing task that described sensor node is carried out comprises the monitoring program of temperature, humidity, cigarette sense, smell, sound, video image.
4, a kind of implementation method of supporting the wireless sensor network system of task reconfiguration is characterized in that: comprise the steps:
(1) configuration and execution initiating task code: adopt the conventional art of wireless sensor network that each sensor node and network element device are set, program code for each sensor node initial configuration sensing task, obtain data from sensitive zones again, and converge to the convergence server and carry out Data Fusion, so that the sensing result is announced to user side;
(2) request reconstruct sensing task and distributing programs code: send the request of reconstruct sensing task by user side to the convergence server, again by the convergence server to the corresponding task code of code server request, and make up the wireless channel of distributing code, will be distributed to each sensor node that need carry out task reconfiguration from the task code that code server is downloaded;
(3) start and carry out new sensing task: the program code of the sensor node operation reconstruct behind the task reconfiguration, begin to carry out new sensing task, again with the convergence that senses to the convergence server, after by the convergence server these data being carried out fusion treatment, the result sends user side to sensing.
5, the implementation method of the wireless sensor network system of support task reconfiguration according to claim 4 is characterized in that: described step (2) further comprises following operation:
(21) user sends the request of sensing task reconfiguration: when need change the sensing task of network system, send the request of reconstruct sensing task to the convergence server by user side, again by the convergence server to the corresponding sensing task code of code server request, and download the sensing task code asked from code server;
(22) make up the channel of distributing code: the convergence server adopts the multicast tree of reliable multicast technique construction distribution code, as the wireless channel of this server for each sensor node distribution sensing task code;
(23) distributed tasks code: wireless channel and the tdma of convergence server by utilizing reliable multicast tree are distributed to new task code each sensor node that need carry out task reconfiguration;
(24) make up and dispose new task code: after sensor node receives new task code, the wireless channel that utilizes reliable multicast to set will comprise the message of affirmative acknowledgement and return acknowledge message to assemble mode step by step to the convergence server; And deposit new task code in its reconfigurable task code district, simultaneously original task code is replaced away.
6, the implementation method of the wireless sensor network system of support task reconfiguration according to claim 5 is characterized in that: described step (21) further comprises following operating procedure:
When (211) user wishes to change the sensing task of sensor network, send " sensing task reconfiguration request information, and the response of wait convergence server to the convergence server by user side;
(212) the convergence server receives that " after the sensing task reconfiguration request information, " the task code request information is waited for the response of code server then to the code server transmission;
(213) code server receive " after the task code request information; in the task code of its storage, search; if there is the tasks requested code; " acknowledge the code response " message that is requested the task code characterising parameter that then will comprise name of code and code length at least sends to the convergence server, carries out subsequent step; If there is not the tasks requested code on the code server, then " the code response of Negative ACKnowledgement " message is sent to the convergence server, expression can't provide task code for it, redirect execution in step (216);
(214) after the convergence server is received code server " the code response that acknowledges " message, adopt the file transfer mode from code server, to download this tasks requested code;
(215) if the convergence server successfully receives the task code of downloading from code server, then send " carrying out the reconstruct request response of code distribution " message to user side, finish this handling process; If subsequent step is carried out in the task code bust this;
(216) the convergence server sends " the reconstruct request response of reconstruct failure " message to user side, and the expression network system can not reconfigure the sensing task of being asked, and finishes this handling process.
7, the implementation method of the wireless sensor network system of support task reconfiguration according to claim 5 is characterized in that: described step (22) further comprises following operating procedure:
(221) the convergence server carries out initialization to the present node of multicast tree set currentList and child node set nextList, and after the initialization, currentList only comprises a root node, i.e. convergence server node, and nextList then be a sky;
(222) if currentList is not empty, the neighbor node number of each node among the currentList according to each node sorted from big to small, carry out subsequent step; If currentList is empty, then redirect execution in step (228);
(223) check among the currentList whether not processed node is arranged,, then select a untreated node as present node, carry out subsequent step by putting in order if not processed node is arranged among the currentList; If there is not untreated node among the currentList, then redirect execution in step (227);
(224) be present node chooser node according to the child node selective rule, and the child node of selecting is added child node set nextList;
(225) dispose root node respectively according to the time slot allocation rule and arrive the broadcast communication time slot of child node and the communication time slot that child node arrives root node, promptly distribute each child node to receive the time slot of root node information and the time slot that root node receives child node information;
(226) mark that the present node setting had been handled, redirect execution in step (223);
(227) content among the nextList is copied among the currentList, make again that nextList is empty, execution in step (222);
(228) finish this handling process.
8, the implementation method of the wireless sensor network system of support task reconfiguration according to claim 7, it is characterized in that: the present node of multicast tree set currentList represents the set of working as all nodes in the preprocessing layer of this multicast tree in the described step (221), and child node set nextList represents the set of the child node of all nodes among the currentList.
9, the implementation method of the wireless sensor network system of support task reconfiguration according to claim 7, it is characterized in that: the child node selective rule is in the described step (224): for present node chooser node the time, the neighbor node in the next stage node of selection present node is the child node of this node; When a child node was in the communication coverage of two or more father nodes simultaneously, selecting the node of communication cost minimum be its father node, and promptly having only the father node of communication cost minimum can select this node is its child node; So-called communication cost is that the communication cost of taking all factors into consideration after the weighted value that comprises distance, energy, link error rates is at least paid.
10, the implementation method of the wireless sensor network system of support task reconfiguration according to claim 7, it is characterized in that: the time slot allocation rule is in the described step (225): each node is selected to distribute according to principle does not from big to small have used time slot, all child nodes of each father node need distribute different time-gap to communicate by letter with this father node respectively, if certain child node is in the communication coverage of two or more father nodes simultaneously, this child node should adopt different time-gap to communicate by letter with its each father node respectively.
CNB2005100051625A 2005-01-28 2005-01-28 Wireless sensor network system and method supporting task reconfiguration Expired - Fee Related CN1314240C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2005100051625A CN1314240C (en) 2005-01-28 2005-01-28 Wireless sensor network system and method supporting task reconfiguration

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2005100051625A CN1314240C (en) 2005-01-28 2005-01-28 Wireless sensor network system and method supporting task reconfiguration

Publications (2)

Publication Number Publication Date
CN1633098A CN1633098A (en) 2005-06-29
CN1314240C true CN1314240C (en) 2007-05-02

Family

ID=34853036

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100051625A Expired - Fee Related CN1314240C (en) 2005-01-28 2005-01-28 Wireless sensor network system and method supporting task reconfiguration

Country Status (1)

Country Link
CN (1) CN1314240C (en)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100438437C (en) * 2005-12-28 2008-11-26 中国科学院计算技术研究所 Chip process management method of radio senser network processor
US8522341B2 (en) * 2006-03-31 2013-08-27 Sap Ag Active intervention in service-to-device mapping for smart items
CN100373886C (en) * 2006-05-18 2008-03-05 上海交通大学 Wireless-sensor network distribution type cluster-dividing method based on self-adoptive retreating strategy
JP4902744B2 (en) * 2006-10-06 2012-03-21 エヌイーシー ヨーロッパ リミテッド How to select an aggregator node in a network
WO2008102755A1 (en) * 2007-02-19 2008-08-28 Nec Corporation Automatic setting system and method in wireless sensor network, and gateway apparatus of wireless sensor network
CN100505763C (en) * 2007-10-16 2009-06-24 中国科学院上海微系统与信息技术研究所 Wireless sensor network distributed cooperated information processing method
CN101179594B (en) * 2007-11-22 2012-09-05 复旦大学 Service distance based service discovering method in wireless self-organizing network environment
CN101321093B (en) * 2008-06-06 2010-11-03 宁波高新区深联科技有限公司 System for supporting on-site development and debugging of wireless sensor network
CN101364951B (en) * 2008-09-26 2010-12-08 北京邮电大学 QoS guarantee system for wireless sensor network
CN102638817A (en) * 2011-02-12 2012-08-15 苏州达联信息科技有限公司 Concentrated configuration method for sensor nodes in railway track monitoring and sensing network
CN102638788A (en) * 2011-02-12 2012-08-15 苏州达联信息科技有限公司 Business modifying method and device for railway track monitoring and sensing network
CN102638814A (en) * 2011-02-12 2012-08-15 苏州达联信息科技有限公司 Dynamic network information acquisition method and device for railway track monitoring gateway
CN102638823A (en) * 2011-02-12 2012-08-15 苏州达联信息科技有限公司 Method for updating railway track monitoring sensor node concentrating firmware
CN102638815B (en) * 2011-02-12 2015-06-03 苏州达联信息科技有限公司 Configuration method of railway track monitoring sensor access multiplexing equipment
CN102638826A (en) * 2011-02-12 2012-08-15 苏州达联信息科技有限公司 Remote configuration updating method for railway track monitoring sensor node
US9204320B1 (en) * 2014-05-06 2015-12-01 Tyco Fire & Security Gmbh End node personal definition and management
CN104821953B (en) * 2015-03-23 2018-09-14 中国科学院上海微系统与信息技术研究所 A kind of band-like net system and method for application reconstruct being suitable for enclosing boundary's anti-intrusion

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020142765A1 (en) * 2001-03-30 2002-10-03 Rhoads Monte J. Network appliance wireless configuration interface
WO2004095848A2 (en) * 2003-04-16 2004-11-04 Motorola, Inc. Method and device for distributing communication signals

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020142765A1 (en) * 2001-03-30 2002-10-03 Rhoads Monte J. Network appliance wireless configuration interface
WO2004095848A2 (en) * 2003-04-16 2004-11-04 Motorola, Inc. Method and device for distributing communication signals

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
无线传感器网络技术 朱近康,中兴通讯技术 2004 *
无线传感器网络技术 朱近康,中兴通讯技术 2004;无线传感器网络技术中的关键性问题 肖键,吕爱琴,陈吉忠,朱明华,传感器世界,第7卷 2004 *
无线传感器网络技术中的关键性问题 肖键,吕爱琴,陈吉忠,朱明华,传感器世界,第7卷 2004 *

Also Published As

Publication number Publication date
CN1633098A (en) 2005-06-29

Similar Documents

Publication Publication Date Title
CN1314240C (en) Wireless sensor network system and method supporting task reconfiguration
Epema et al. A worldwide flock of condors: Load sharing among workstation clusters
CN1311380C (en) Polymerization of service registraion form
Graham et al. Open MPI: A high-performance, heterogeneous MPI
CN102595208B (en) Cloud terminal control networking video image processing streaming media service system and method
CN112799789A (en) Node cluster management method, device, equipment and storage medium
CN101014036B (en) Method and system for assigning decentralized application resource for node cluster
CN1306754C (en) Method and system for balancing working load in network computing environment
CN101247402B (en) Multimedia files downloading and broadcasting system and method
CN101040486A (en) Method, system and program product for automated topology formation in dynamic distributed environments
US20150074173A1 (en) Generic distributed processing for multi-agent systems
CN1906585A (en) Method, system and product for identifying, reserving, and logically provisioning resources in provisioning data processing systems
CN1836232A (en) Automatic and dynamic provisioning of databases
US20040268345A1 (en) Software image creation in a distributed build environment
CN1791861A (en) Business process management for a message-based exchange infrastructure
CN1859125A (en) System and its method for central remote automatic upgrading software
CN1922572A (en) System and method for building mixed mode execution environment for component applications
CN1791037A (en) Method for realizing Web service automatic test
CN1848791A (en) Method for obtaining tree group network topological structure and address distributing method
CN1893359A (en) Telematics system, and method for providing various content services
CN1595903A (en) A system and method for automatically establishing a resource grid
CN1081055A (en) Method and device that the multichannel communication tree generates and controls
CN106254561A (en) The real-time offline download method of a kind of Internet resources file and system
CN101527732A (en) Method and system for media data remote transmission service management control
CN1475931A (en) Distribution document and system of sending/receiving distributed document

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee