CN101478826A - Communication scheduling method and system for wireless sensor network - Google Patents
Communication scheduling method and system for wireless sensor network Download PDFInfo
- Publication number
- CN101478826A CN101478826A CNA2009100060567A CN200910006056A CN101478826A CN 101478826 A CN101478826 A CN 101478826A CN A2009100060567 A CNA2009100060567 A CN A2009100060567A CN 200910006056 A CN200910006056 A CN 200910006056A CN 101478826 A CN101478826 A CN 101478826A
- Authority
- CN
- China
- Prior art keywords
- message
- aperiodic
- timeslice
- cycle
- period
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a communication dispatching method for a wireless sensor network, wherein, a communication micro cycle is divided into a periodic message transmission time frame and a non periodic message transmission time frame, and each transmission time frame is divided into a plurality of time slices; the periodic message transmission time slice is applied to transmission of the periodic message to a target node by a corresponded node through a bound or a plurality of bounds; the periodic message comprises at least a non periodic message statement; the non periodic message transmission time slice is applied to transmission of the non periodic message to a target node by a corresponded node through a bound or a plurality of bounds; a communication dispatching method is further provided based on the micro cycle division. Meanwhile, the invention discloses a communication dispatching system of a wireless sensor network; the method and the system can realize certainty and real time communication of the wireless sensor network.
Description
Technical field
The present invention relates to the communication scheduling technology of wireless sensor network, relate in particular to a kind of client/server adaptation scheme and system of wireless sensor network.
Background technology
Along with the development of wireless sensor network technology, compare wire transmission, wireless communication technology shows remarkable advantages at aspects such as its configuration, installation, modification and expansions.Particularly, use wireless sensor network to carry out radio communication and have broad application prospects in industrial control field and process industry field.But wireless communication technology is applied to Industry Control; particularly carrying out scale in process industry uses; except the needs wireless communication technology has the reliability; also need to study the characteristics and the demand of process industry; solve wireless communication technology key in application problem in process industry; as: deterministic communication and real time communication technology, the transmission delay technology that reduces multihop network, reliable Time synchronization technique, safe practice etc., to form the solution that wireless communication technology is used in process industry.
At present, for the radio short net that can be used for scene equipment level, the popular protocol of employing is IEEE802.15.4/ZigBee; For the WLAN (wireless local area network) that adapts to big coverage and big transinformation, the main flow communication protocol of employing then is IEEE 802.11 series.Yet, above-mentioned agreement not is at the application of wireless transmission at industrial control field at the beginning of formulating, all based on competitive communication mechanism, that is: the mechanism of when conflict appears in internodal communication in the network, taking to keep out of the way re-transmission, can cause blocking up of information when larger or volume of transmitted data is big when node in the network, thereby time-delay appears in the time of causing communication data to arrive destination node, and the uncertainty of the time of advent.In addition, the attenuation characteristic of wireless signal makes that radio node is difficult to accomplish all potential competition nodes are monitored fully, this has further aggravated the generation that conflicts in the node communication, and then has aggravated time delay and uncertainty that communication data arrives destination node.
By above analysis as can be known, the competitive communication mechanism of above-mentioned agreement makes above-mentioned agreement be difficult to adapt to certainty the most basic in the Industry Control Application, real-time communicating requirement.
Summary of the invention
In view of this, the technical problem to be solved in the present invention is, a kind of client/server adaptation scheme and system of wireless sensor network is provided, and communicates by letter with real-time to realize the certainty in the wireless sensor network common signal channel.
For this reason, the embodiment of the invention adopts following technical scheme:
The invention provides a kind of client/server adaptation scheme of wireless sensor network, the grand cycle of will communicating by letter is divided into message transmissions period in cycle and message transmissions period aperiodic, and each transmission period is divided into several timeslices; Described cycle message timeslice is used for corresponding node and by a jumping or multi-hop the cycle message transmissions is arrived destination node, and described cycle message comprises message statement aperiodic at least; Described aperiodic the message timeslice be used for that corresponding node is jumped by one or multi-hop with aperiodic message transmissions to destination node;
This method further comprises:
The cycle message transmissions receives message statement aperiodic that each node is sent in the network segment during period in each self-corresponding cycle message timeslice;
Determine the distribution foundation of message timeslice aperiodic, described distribution is according to message timeslice application information aperiodic that comprises at least in message statement aperiodic; Described aperiodic, the message timeslice was message timeslice aperiodic in message transmissions period aperiodic in the grand cycle of current communication;
According to described distribution foundation is that each node distributes message timeslice aperiodic;
Aperiodic, message transmissions was during the period, when each aperiodic, the message timeslice arrived, notified the node of this timeslice correspondence to carry out the transmission of message aperiodic.
Wherein, after the statement of reception message aperiodic, before distribution message timeslice aperiodic, this method further comprises:
Judge in the content that aperiodic, message was stated and whether comprise the network configuration change information; If comprise, according to described information carry out respective nodes in the network segment the heavily distribution of corresponding cycle message timeslice, carry out the application of message timeslice aperiodic according to heavy allocation result; Message timeslice aperiodic of application is used for the change information that gateway node is notified described respective nodes cycle message timeslice;
Accordingly, the described distribution: described information of carrying out message timeslice application aperiodic according to heavy allocation result according to also comprising.
Described distribution is according to further comprising: whether the clock synchronization cycle of the network segment arrives and/or network change finds whether the cycle arrives.
Described aperiodic, the message timeslice comprised: be used for corresponding node transmission data message aperiodic data message aperiodic timeslice, be used for the function message aperiodic timeslice of corresponding node transfer function message aperiodic; Described function message aperiodic timeslice comprises: period in cycle configuration timeslice, the network segment change discovery time sheet, clock synchronization timeslice.
The present invention provides a kind of communication scheduling system of wireless sensor network simultaneously, and the grand cycle of will communicating by letter is divided into message transmissions period in cycle and message transmissions period aperiodic, and each transmission period is divided into several timeslices; Described cycle message timeslice is used for corresponding node and by a jumping or multi-hop the cycle message transmissions is arrived destination node, and described cycle message comprises message statement aperiodic at least; Described aperiodic the message timeslice be used for that corresponding node is jumped by one or multi-hop with aperiodic message transmissions to destination node;
This system comprises: period in cycle scheduler, period aperiodic scheduler; Wherein,
Period in cycle scheduler is used to that each node carries out the distribution of cycle message timeslice in the network segment;
Period aperiodic scheduler, be used for allocation result according to period in cycle scheduler, cycle, message transmissions was during the period, receive message statement aperiodic that each node is sent in the network segment in each self-corresponding cycle message timeslice, determine the distribution foundation of message timeslice aperiodic, and distribute according to be respective nodes distribution message timeslice aperiodic in the network segment according to described; Also be used for the aperiodic message transmissions during period, when each aperiodic, the message timeslice arrived, notify the node of this timeslice correspondence to carry out the transmission of message aperiodic;
Wherein, the described distribution according to message timeslice application information aperiodic that comprises at least in message statement aperiodic; Described aperiodic, the message timeslice was message timeslice aperiodic in message transmissions period aperiodic in the grand cycle of current communication.
Wherein, this system further comprises:
The nodal information manager is used for carrying out the management of network segment nodal information; Also be used to receive the network segment structural change information that period aperiodic scheduler is sent, carry out the renewal of network segment interior nodes information, complete network segment structural change information is sent to period in cycle scheduler; Accordingly,
Period aperiodic scheduler also is used for: judge aperiodic, whether the content of message statement comprised the network configuration change information, when comprising, described network configuration change information was sent to the nodal information manager;
Period in cycle scheduler also is used for: when receiving complete network segment structural change information, carry out respective nodes in the network segment the heavily distribution of corresponding cycle message timeslice, send message timeslice application aperiodic according to allocation result to period aperiodic scheduler; Described aperiodic of the message timeslice of application is used for the change information that gateway node is notified described respective nodes cycle message timeslice.
Period aperiodic scheduler comprises: receiver module, statement content judge module, timeslice distribution module, notification message sending module; Wherein,
Receiver module is used for the allocation result according to period in cycle scheduler, and the cycle message transmissions receives message statement aperiodic that each node is sent in the network segment during period in each self-corresponding cycle message timeslice; Also send with receiving cycle period scheduler aperiodic the message timeslice application information, described application information is sent to the timeslice distribution module;
Statement content judge module, whether the content of the described statement that is used to judge that receiver module receives comprises the network configuration change information, when comprising, described network segment structural change information is sent to the nodal information manager; Also be used for message timeslice application information aperiodic of described statement is sent to the timeslice distribution module;
The timeslice distribution module is used for determining the distribution foundation of message timeslice aperiodic, and distributes according to be respective nodes distribution message timeslice aperiodic in the network segment according to described;
The notification message sending module is used for the allocation result according to the timeslice distribution module, and aperiodic, message transmissions during the period when each aperiodic, the message timeslice arrived, notified the node of this timeslice correspondence to carry out the transmission of message aperiodic.
Described distribution is according to further comprising: whether the clock synchronization cycle of the network segment arrives and/or network change finds whether the cycle arrives.
Technique effect for technique scheme is analyzed as follows:
Grand cycle of will communicating by letter among the present invention is divided into message transmissions period in cycle and message transmissions period aperiodic, and further two periods are divided into several timeslices respectively, node in the network segment be assigned with separately corresponding one or more corresponding cycle message timeslices and aperiodic the message timeslice, do not have overlapping between each timeslice; Realized for the timesharing of node scheduling, avoided between node, eliminated because the caused communication delay of competition, guaranteed the real-time and the certainty of communication the competition of network common signal channel.
The change information of the discovery that network configuration changes among the present invention, clock synchronization and period in cycle communication configuration all by aperiodic message transmit, make that all communication processs were integrated in period in cycle and period aperiodic in the wireless sensor network, form the monocycle circulation of network information transfer, avoided node communication dispatching sequence uncertain problem in other tdm communication agreements.
Further, the variation of network configuration can EVAC (Evacuation Network Computer Model) for the communication scheduling of other nodes, further guaranteed the real-time and the certainty of network communication of wireless sensor.
Description of drawings
Fig. 1 is the wireless sensor network topology example figure that client/server adaptation scheme of the present invention was suitable for;
Fig. 2 is grand cycle division schematic diagram for the present invention communicates by letter;
Fig. 3 is the client/server adaptation scheme schematic flow sheet of a kind of wireless sensor network of the present invention;
Fig. 4 is the client/server adaptation scheme schematic flow sheet of the another kind of wireless sensor network of the present invention;
Fig. 5 is the communication scheduling system structural representation of a kind of wireless sensor network of the present invention;
Fig. 6 is the communication scheduling system structural representation of the another kind of wireless sensor network of the present invention;
Fig. 7 is the communication scheduling system structural representation of the third wireless sensor network of the present invention.
Embodiment
Below, be described with reference to the accompanying drawings the client/server adaptation scheme of wireless sensor network of the present invention and the realization of system by specific embodiment.
The embodiment of the invention goes for wireless sensor network as shown in Figure 1, all nodes are according to the MANET process in the network, formation is the tree topology of basic communication unit with " bunch (being made up of jointly a father node bunch head and a plurality of child node) ", and then constitutes wireless sensor network.This wireless sensor network that is made of tree topology comprises gateway node, routing node, three kinds of nodes of terminal node, forms a network segment jointly by the equipment of same gateway node management.As shown in Figure 1a, D1～D10 has promptly formed a network segment, and wherein, D1 is a gateway node, and D2, D3 are routing node, and D4～D9 is a terminal node, and D10 is a terminal node to be added, and after D10 adds the network segment, D4 will become routing node.In addition, client/server adaptation scheme of the present invention and system can also be applicable to other wireless sensor networks, as long as the route between each node is relatively-stationary in this wireless sensor network.
In a network segment of wireless sensor network, the communication of all wireless devices is all undertaken by the cycle, finishes a required time T of communication cycle and is called a grand cycle of communication.As shown in Figure 2, in embodiments of the present invention, the grand period T of will communicating by letter is divided into two periods: message transmissions period in cycle Tp and message transmissions period aperiodic Tn; Wherein,
Described message transmissions period in cycle Tp is divided into several cycle message timeslices.Message traffic volume according to node is that node corresponding is distributed one or more described cycle message timeslices.The message that node sends in cycle message timeslice can comprise: send to other nodes in the network segment the cycle data message, send to message statement aperiodic of gateway node.Content that described aperiodic, the message statement comprised can be application message timeslice information aperiodic and/or network segment structural change information etc.
Described message transmissions period aperiodic Tn is divided into several of message timeslice aperiodic.Can be divided into according to the message content that sends in the message timeslice aperiodic: send the data message aperiodic timeslice of data message aperiodic and the function message aperiodic timeslice of sending function message aperiodic.Function message aperiodic timeslice is further divided into: clock synchronization timeslice, period in cycle configuration timeslice and network change timeslice.Described clock synchronization timeslice is used for notifying other non-gateway node corresponding clock synchronizing informations by gateway node; Described period in cycle configuration timeslice is used for being notified by gateway node the variation of the cycle message timeslice of this non-gateway node correspondence of other non-gateway nodes; Described network change timeslice is used for gateway node and notifies other non-gateway nodes to carry out the discovery of network segment structural change.
Fig. 3 is a kind of client/server adaptation scheme schematic flow sheet of wireless sensor network of the present invention, and as shown in Figure 3, this method comprises:
Step 301: the cycle message transmissions receives message statement aperiodic that each node is sent in the network segment during period in each self-corresponding cycle message timeslice.
Comprise message timeslice application information aperiodic of corresponding node described aperiodic in the message statement.
Step 302: according to described aperiodic message be claimed as respective nodes and distribute message timeslice aperiodic.
Described aperiodic, the message timeslice was message timeslice aperiodic in message transmissions period aperiodic that is comprised in the current grand cycle of communication.
Step 303: aperiodic message transmissions during the period, when each aperiodic, the message timeslice arrived, notify the node of this timeslice correspondence to carry out the transmission of message aperiodic.
Described aperiodic can also comprise the network segment structural change information that corresponding node is found in the message statement, and described network segment structural change information comprises withdrawing from of the adding of new node or line node etc.Accordingly, in the embodiment of the invention shown in Figure 3, after receiving described message statement aperiodic, further comprise:
Step 301 ': judge the change information that whether comprises network segment structure in the content that received aperiodic, message was stated, if comprise, then according to the variation of network segment structure again for the node in the network segment carries out the distribution of cycle message timeslice, and corresponding application message aperiodic timeslice; Otherwise, execution in step 302.
Message timeslice aperiodic of applying in this step, be used for gateway node notify this respective nodes of described respective nodes the variation of corresponding cycle message timeslice.
In addition, the distribution of carrying out message timeslice aperiodic in the step 302 is according to comprising: whether the clock synchronization cycle of the network segment arrives and/or network change finds whether the cycle arrives.
Below, carry out the more detailed explanation of the present invention by client/server adaptation scheme shown in Figure 4.Fig. 4 is the client/server adaptation scheme schematic flow sheet of wireless sensor network of the present invention.As shown in Figure 4, this method comprises:
Step 401: in the message transmissions period in cycle, the non-gateway node is determined and the statement of generation message aperiodic.
The reason that the non-gateway node generates message statement aperiodic has: the non-gateway node exists the aperiodic data message to need to send; Perhaps, the non-gateway node when being carried out network segment structural change and find by gateway node notice, has been found the variation of network configuration in the grand cycle before, as the adding of node or withdraw from, network segment structural change information need be sent to gateway node; Perhaps, need the clock synchronization timeslice to finish child node synchronous etc. with local clock; Accordingly,
The content that described aperiodic, the message assert packet comprised can be application message timeslice information aperiodic and/or network segment structural change information etc.Described application message timeslice information aperiodic can comprise: message aperiodic needed aperiodic of the message timeslice length of the required transmission of this non-gateway node, aperiodic information such as priority of messages.
Step 402: the non-gateway node sends to corresponding destination node with the cycle data message that self need send in the cycle message timeslice of self correspondence, and described message statement aperiodic is sent to gateway node.
Wherein, the destination node of message statement aperiodic is a gateway node; The destination node of described cycle data message is set according to actual application environment, do not limit here, and described destination node receives and carries out which kind of operation behind the cycle data message and repeat no more here.
Step 403: gateway node receives described message statement aperiodic that each non-gateway node sends, and with the physical address of described message statement aperiodic and corresponding non-gateway node and logical address together, sends to period aperiodic scheduler.
Wherein, gateway node does not limit the method that the described information in this step sends to period aperiodic scheduler, for example, gateway node receives described aperiodic of message statement in each cycle message timeslice after, promptly can be in real time with described aperiodic message state and physical address, the logical address of corresponding node are transferred to period aperiodic scheduler; Perhaps, also can receive all of the message statement of message period in cycle aperiodics after, again all information are transferred to period aperiodic scheduler together; Perhaps, also can use other transmission methods or the like.
Step 404: period aperiodic scheduler judges in the content that described aperiodic, message was stated whether network segment structural change information is arranged, if having, and execution in step 405; Otherwise, execution in step 408.
Wherein, network segment structural change can for: line node withdraws from, new node adding etc.
Step 405: period aperiodic scheduler sends to the nodal information manager with network segment structural change information, execution in step 406.
Step 406: the nodal information manager sends to period in cycle scheduler according to the nodal information of this network segment of network segment structural change information updating with complete network segment structural change information.
Described complete network segment structural change information is the nodal information manager in conjunction with after all message statements aperiodics, count since individual nodes add and withdraw from all information that caused network segment architectural characteristic changes.
Step 407: period in cycle scheduler is a respective nodes assignment period message timeslice in the network segment according to described complete network segment structural change information, according to allocation result to period aperiodic scheduler application message aperiodic timeslice, execution in step 408.
The source node that sends message in the cycle message timeslice is the node of sheet of taking the time.Period in cycle scheduler to the aperiodic of period aperiodic scheduler application message timeslice type should be period in cycle configuration timeslice, be used for gateway node notice node corresponding, message timeslice of pairing cycle of this respective nodes changes.
Described respective nodes may be all nodes in the network segment, also may be the part of nodes in the network segment.Period in cycle scheduler needs to determine according to actual conditions are corresponding.
In addition, cycle message timeslice is divided timing, and for preferably only comprising the cycle message transfer time in the cycle message timeslice that each node distributed, the destination node that does not comprise this message receives the time of returning acknowledgement frame (ACK) behind the described message; Acknowledgement frame (ACK), is pressed the original route back transfer by destination node and is given source node in the cycle of described destination node correspondence message timeslice preferably as an independent cycle message.
Carry out the branch timing of cycle message timeslice in this step, need satisfy under the prerequisite of transmission requirement, make the distribution (or heavily distribute, delete) of individual nodes sheet cycle time can not have influence on other nodes as far as possible.
Step 408: period aperiodic scheduler according to content be whether arrive in message statement aperiodic, clock synchronization cycle of message timeslice application aperiodic, network change finds whether the cycle arrives and period in cycle scheduler is sent aperiodic message timeslice application information etc., be the corresponding distribution of each node message aperiodic timeslice in the network segment.
Wherein, aperiodic, scheduler handler was according to unallocated time of priority, timeslice length information and period aperiodic of each node application message aperiodic timeslice, according to priority order assignment message aperiodic timeslice from high to low.In addition, when aperiodic that two nodes are applied for equal priority simultaneously during the message timeslice, the node that aperiodic, scheduler handler was preferably the network address number little (network address of gateway node number should be made as minimum) distributes message timeslice aperiodic.
Period aperiodic scheduler is that different nodes may distribute dissimilar message timeslices aperiodic, for example, and data message aperiodic timeslice, clock synchronization timeslice, period in cycle configuration timeslice and node transformation period sheet etc.As shown in Figure 2, in this of message transmissions in the period, period aperiodic scheduler has distributed different message timeslices aperiodic for each node is corresponding aperiodic.
Period aperiodic scheduler should be gateway node mutually and distributed clock synchronization timeslice or network change timeslice when arriving clock synchronization cycle or node discovery cycle, to carry out clock synchronization or network change discovery by gateway notice respective nodes.
In addition, various aperiodic the message timeslice according to priority from high to low sequence arrangement be: the data message aperiodic timeslice of gateway node, the data message aperiodic timeslice of non-gateway node, clock synchronization timeslice, period in cycle configuration timeslice, node discovery time sheet.
Step 409: in the message timeslice aperiodic of each node correspondence, period aperiodic scheduler carries out the transmission of message aperiodic by the sending node of gateway node notice message aperiodic.
Wherein, described notice can send a request message by transmission message aperiodic and finish.Described aperiodic, message can comprise in sending a request message: aperiodic the message sending node physical address, logical address, aperiodic the message timeslice type, length, this aperiodic the message timeslice the initial moment and the side-play amount between initial moment of message period aperiodic etc.
Aperiodic, the message timeslice was different from cycle message timeslice, the node that is assigned with message timeslice aperiodic is the source node that transmits of message not necessarily, when the message transmissions path only is directapath between source, destination node, also can be the destination node that message transmits.
Step 410: described aperiodic message sending node according to the described information that aperiodic, message carried in sending a request message, corresponding transmission message aperiodic is to destination node.
Wherein, when each node in the network segment arrived in period aperiodic, be in the state that aperiodic, message sent a request message of monitoring, after a certain node is received this request that gateway node sends, the aperiodic of stipulating in this request message is in the message timeslice, one or more aperiodic of message is chosen and sent to corresponding message timeslice type aperiodic of being distributed according to a definite sequence from message queue aperiodic to be sent of a certain class.
Wherein, the process of step 409～step 410 repeats, and period aperiodic in the current grand cycle finishes.
For the embodiment of the invention shown in Figure 4, all message timeslice length, should be greater than transmitting required path transmission time sum by each message source node to destination node in this timeslice, the multihop path that each path can be made up of source node, destination node and one or more routing node of cycle message, it also can be the directapath between source node, the destination node, perhaps, can also as required many identical single-hop paths of source node be merged into a broadcasting single-hop path.
In addition, can before finishing, timeslice be delivered to destination node in order to ensure the message that transmits on a certain path in the timeslice, can introduce estimation to the packet route time-delay, that is: the jumping figure by the topology location calculating path of transmitting-receiving node in network at the beginning of network is set up, comprehensive message length information rough estimate message transmissions time-delay, and add suitable surplus for this estimated result; Subsequently, in realizing the network of clock synchronization, source node and destination node be log history packet sending and receiving timestamp respectively, goes out circuit delay on a certain path with the two difference and message length data-evaluation, makes this estimation constantly accurate.
Fig. 5 is the communication scheduling system structural representation of wireless sensor network of the present invention, and as shown in Figure 5, this system comprises: period in cycle scheduler 510, period aperiodic scheduler 520; Wherein,
Period in cycle scheduler 510 is used to that each node carries out the distribution of cycle message timeslice in the network segment.
Period aperiodic scheduler 520, be used for cycle message timeslice allocation result according to period in cycle scheduler 510, cycle, message transmissions was during the period, receive message statement aperiodic that each node is sent in the network segment in each self-corresponding cycle message timeslice, determine the distribution foundation of message timeslice aperiodic, and distribute according to be respective nodes distribution message timeslice aperiodic in the network segment according to described; Also be used for the aperiodic message transmissions during period, when each aperiodic, the message timeslice arrived, notify the node of this timeslice correspondence to carry out the transmission of message aperiodic.
Described notice can send a request message by message aperiodic and finish.
Wherein, the described distribution according to message timeslice application information aperiodic that comprises at least in message statement aperiodic; Described aperiodic, the message timeslice was message timeslice aperiodic in message transmissions period aperiodic in the grand cycle of current communication.
Further, as shown in Figure 6, this system can also comprise:
Period aperiodic scheduler 520 also is used for: judge aperiodic, whether the content of message statement comprised the network configuration change information, when comprising, described network configuration change information was sent to the nodal information manager;
Period in cycle scheduler 510 also is used for: when receiving complete network segment structural change information, carry out respective nodes in the network segment the heavily distribution of corresponding cycle message timeslice, send message timeslice application aperiodic according to allocation result to period aperiodic scheduler; Described aperiodic of the message timeslice of application is used for the change information that gateway node is notified described respective nodes cycle message timeslice.
In addition, physical address, logical address, cycle message that period in cycle scheduler 510 can also send needs the node of cycle message send required information real-time storage such as cycle message timeslice length, be used for distribution foundation, the message transmissions period in cycle is managed as cycle message timeslice.
Whether period aperiodic scheduler 520 can also arrive according to the clock synchronization cycle, network change finds that information the such as whether cycle arrives are the corresponding distribution of each node message aperiodic timeslice in the network segment.
In addition, as shown in Figure 7, period aperiodic scheduler 520 can also comprise: receiver module 5201, statement content judge module 5202, timeslice distribution module 5203, notification message sending module 5204 by realizing with lower module; Wherein,
Statement content judge module 5202, whether the content of the described statement that is used to judge that receiver module 5201 receives comprises the network configuration change information, when comprising, described network segment structural change information is sent to nodal information manager 530; Also be used for message timeslice application information aperiodic of described statement is sent to timeslice distribution module 5203.
Notification message sending module 5204 is used for the allocation result according to timeslice distribution module 5203, and aperiodic, message transmissions during the period when each aperiodic, the message timeslice arrived, notified the node of this timeslice correspondence to carry out the transmission of message aperiodic.
Fig. 5～communication scheduling system of the present invention shown in Figure 7 can be arranged in the gateway node, perhaps, also can be arranged in host computer or other the hardware device, perhaps, above-mentioned three managers can also be arranged at respectively in the different hardware devices, for example, period aperiodic scheduler 520 is arranged in the gateway node, and other two managers are arranged in the host computer; Even three managers are arranged at respectively in three different host computers or the like.In addition, can directly realize communication between three managers, also can manage transmission of Information between device,, also not limit here as long as can realize information communication between above-mentioned three managers by gateway node.
One of ordinary skill in the art will appreciate that, the process of the client/server adaptation scheme of realization the foregoing description wireless sensor network can be finished by the relevant hardware of program command, described program can be stored in the read/write memory medium, and this program is carried out the corresponding step in the said method when carrying out.Described storage medium can be as ROM/RAM, magnetic disc, CD etc.
The above only is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (8)
1, a kind of client/server adaptation scheme of wireless sensor network is characterized in that, the grand cycle of will communicating by letter is divided into message transmissions period in cycle and message transmissions period aperiodic, and each transmission period is divided into several timeslices; Described cycle message timeslice is used for corresponding node and by a jumping or multi-hop the cycle message transmissions is arrived destination node, and described cycle message comprises message statement aperiodic at least; Described aperiodic the message timeslice be used for that corresponding node is jumped by one or multi-hop with aperiodic message transmissions to destination node;
This method further comprises:
The cycle message transmissions receives message statement aperiodic that each node is sent in the network segment during period in each self-corresponding cycle message timeslice;
Determine the distribution foundation of message timeslice aperiodic, described distribution is according to message timeslice application information aperiodic that comprises at least in message statement aperiodic; Described aperiodic, the message timeslice was message timeslice aperiodic in message transmissions period aperiodic in the grand cycle of current communication;
According to described distribution foundation is that each node distributes message timeslice aperiodic;
Aperiodic, message transmissions was during the period, when each aperiodic, the message timeslice arrived, notified the node of this timeslice correspondence to carry out the transmission of message aperiodic.
2, method according to claim 1 is characterized in that, after the statement of reception message aperiodic, before distribution message timeslice aperiodic, this method further comprises:
Judge in the content that aperiodic, message was stated and whether comprise the network configuration change information; If comprise, according to described information carry out respective nodes in the network segment the heavily distribution of corresponding cycle message timeslice, carry out the application of message timeslice aperiodic according to heavy allocation result; Message timeslice aperiodic of application is used for the change information that gateway node is notified described respective nodes cycle message timeslice;
Accordingly, the described distribution: described information of carrying out message timeslice application aperiodic according to heavy allocation result according to also comprising.
3, method according to claim 1 and 2 is characterized in that, described distribution is according to further comprising: whether the clock synchronization cycle of the network segment arrives and/or network change finds whether the cycle arrives.
4, method according to claim 1 and 2, it is characterized in that described aperiodic, the message timeslice comprised: be used for corresponding node transmission data message aperiodic data message aperiodic timeslice, be used for the function message aperiodic timeslice of corresponding node transfer function message aperiodic; Described function message aperiodic timeslice comprises: period in cycle configuration timeslice, the network segment change discovery time sheet, clock synchronization timeslice.
5, a kind of communication scheduling system of wireless sensor network is characterized in that, the grand cycle of will communicating by letter is divided into message transmissions period in cycle and message transmissions period aperiodic, and each transmission period is divided into several timeslices; Described cycle message timeslice is used for corresponding node and by a jumping or multi-hop the cycle message transmissions is arrived destination node, and described cycle message comprises message statement aperiodic at least; Described aperiodic the message timeslice be used for that corresponding node is jumped by one or multi-hop with aperiodic message transmissions to destination node;
This system comprises: period in cycle scheduler, period aperiodic scheduler; Wherein,
Period in cycle scheduler is used to that each node carries out the distribution of cycle message timeslice in the network segment;
Period aperiodic scheduler, be used for allocation result according to period in cycle scheduler, cycle, message transmissions was during the period, receive message statement aperiodic that each node is sent in the network segment in each self-corresponding cycle message timeslice, determine the distribution foundation of message timeslice aperiodic, and distribute according to be respective nodes distribution message timeslice aperiodic in the network segment according to described; Also be used for the aperiodic message transmissions during period, when each aperiodic, the message timeslice arrived, notify the node of this timeslice correspondence to carry out the transmission of message aperiodic;
Wherein, the described distribution according to message timeslice application information aperiodic that comprises at least in message statement aperiodic; Described aperiodic, the message timeslice was message timeslice aperiodic in message transmissions period aperiodic in the grand cycle of current communication.
6, system according to claim 5 is characterized in that, this system further comprises:
The nodal information manager is used for carrying out the management of network segment nodal information; Also be used to receive the network segment structural change information that period aperiodic scheduler is sent, carry out the renewal of network segment interior nodes information, complete network segment structural change information is sent to period in cycle scheduler; Accordingly,
Period aperiodic scheduler also is used for: judge aperiodic, whether the content of message statement comprised the network configuration change information, when comprising, described network configuration change information was sent to the nodal information manager;
Period in cycle scheduler also is used for: when receiving complete network segment structural change information, carry out respective nodes in the network segment the heavily distribution of corresponding cycle message timeslice, send message timeslice application aperiodic according to allocation result to period aperiodic scheduler; Described aperiodic of the message timeslice of application is used for the change information that gateway node is notified described respective nodes cycle message timeslice.
7, system according to claim 6 is characterized in that, period aperiodic scheduler comprises: receiver module, statement content judge module, timeslice distribution module, notification message sending module; Wherein,
Receiver module is used for the allocation result according to period in cycle scheduler, and the cycle message transmissions receives message statement aperiodic that each node is sent in the network segment during period in each self-corresponding cycle message timeslice; Also send with receiving cycle period scheduler aperiodic the message timeslice application information, described application information is sent to the timeslice distribution module;
Statement content judge module, whether the content of the described statement that is used to judge that receiver module receives comprises the network configuration change information, when comprising, described network segment structural change information is sent to the nodal information manager; Also be used for message timeslice application information aperiodic of described statement is sent to the timeslice distribution module;
The timeslice distribution module is used for determining the distribution foundation of message timeslice aperiodic, and distributes according to be respective nodes distribution message timeslice aperiodic in the network segment according to described;
The notification message sending module is used for the allocation result according to the timeslice distribution module, and aperiodic, message transmissions during the period when each aperiodic, the message timeslice arrived, notified the node of this timeslice correspondence to carry out the transmission of message aperiodic.
According to each described system of claim 5 to 7, it is characterized in that 8, described distribution is according to further comprising: whether the clock synchronization cycle of the network segment arrives and/or network change finds whether the cycle arrives.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100060567A CN101478826B (en) | 2009-01-22 | 2009-01-22 | Communication scheduling method and system for wireless sensor network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100060567A CN101478826B (en) | 2009-01-22 | 2009-01-22 | Communication scheduling method and system for wireless sensor network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101478826A true CN101478826A (en) | 2009-07-08 |
| CN101478826B CN101478826B (en) | 2010-11-03 |
Family
ID=40839443
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009100060567A Expired - Fee Related CN101478826B (en) | 2009-01-22 | 2009-01-22 | Communication scheduling method and system for wireless sensor network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101478826B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102833168A (en) * | 2012-08-31 | 2012-12-19 | 北京东土科技股份有限公司 | Data transmission method and device based on time triggering mechanism |
| CN105827488A (en) * | 2015-01-04 | 2016-08-03 | 济宁智城中科信息技术有限公司 | MESH network system applicable to smart home, networking method and communication method |
| CN113422724A (en) * | 2021-08-11 | 2021-09-21 | 浙江国利信安科技有限公司 | Method, device, communication system and storage medium for EPA configuration switching |
| CN116723249A (en) * | 2023-08-11 | 2023-09-08 | 浙江国利信安科技有限公司 | Customized EPA device |
-
2009
- 2009-01-22 CN CN2009100060567A patent/CN101478826B/en not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102833168A (en) * | 2012-08-31 | 2012-12-19 | 北京东土科技股份有限公司 | Data transmission method and device based on time triggering mechanism |
| CN105827488A (en) * | 2015-01-04 | 2016-08-03 | 济宁智城中科信息技术有限公司 | MESH network system applicable to smart home, networking method and communication method |
| CN113422724A (en) * | 2021-08-11 | 2021-09-21 | 浙江国利信安科技有限公司 | Method, device, communication system and storage medium for EPA configuration switching |
| CN116723249A (en) * | 2023-08-11 | 2023-09-08 | 浙江国利信安科技有限公司 | Customized EPA device |
| CN116723249B (en) * | 2023-08-11 | 2023-11-10 | 浙江国利信安科技有限公司 | Customized EPA device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101478826B (en) | 2010-11-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Vallati et al. | Improving network formation in 6TiSCH networks | |
| Li et al. | Scheduling messages with deadlines in multi-hop real-time sensor networks | |
| CN103781094B (en) | A kind of group optimization method of industry wireless network | |
| Kotsiou et al. | LDSF: Low-latency distributed scheduling function for industrial Internet of Things | |
| CN107040878A (en) | A kind of many chain wireless sensor networks without layered communication method | |
| CN101836395A (en) | Be used for carrying out distributed admission control method and system at mobile self-grouping network (MANET) | |
| CN103095605A (en) | Data transmission method and system capable of fusing router in mobile internet of things | |
| Cheng et al. | Taming collisions for delay reduction in low-duty-cycle wireless sensor networks | |
| CN101478826B (en) | Communication scheduling method and system for wireless sensor network | |
| CN101207439A (en) | Communication method between at least one subscriber station and at least two base stations | |
| CN107172680B (en) | Wireless relay system based on cluster tree network | |
| CN115696254A (en) | Big data transmission method of wireless sensor network | |
| Dzung et al. | To transmit now or not to transmit now | |
| Ahmad et al. | An energy-efficient distributed TDMA scheduling algorithm for ZigBee-like cluster-tree WSNs | |
| Marandi et al. | Practical Bloom filter based epidemic forwarding and congestion control in DTNs: A comparative analysis | |
| CN109156021B (en) | Method and apparatus for robustness enhancement in a wireless communication system | |
| Abbas et al. | Performance analysis of end-to-end delay and reliability for linear wireless multimedia sensor networks | |
| CN103249165A (en) | Wireless communication system, wireless communication control method, and wireless communication device | |
| Ouni et al. | Predicting communication delay and energy consumption for IEEE 802.15. 4/ZigBee wireless sensor networks | |
| CN117652201A (en) | Overload of broadcast dwell intervals in an asynchronous channel hopping mesh network | |
| CN114285541A (en) | Time-triggered Ethernet schedule generation method based on time delay error | |
| Lee et al. | Max contribution: an online approximation of optimal resource allocation in delay tolerant networks | |
| Ali et al. | A Study on Value-of-Information and Age-of-Information in a First Responders Health Monitoring System | |
| Subramaniam | Novel design of reliable static routing algorithm for multi-hop linear networks | |
| Siddiqui et al. | Achieving energy efficiency in wireless sensor networks using dynamic channel polling and packet concatenation |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101103 Termination date: 20180122 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |