CN101547188B - System and method for achieving generalized routing protocol of wireless sensor network - Google Patents
System and method for achieving generalized routing protocol of wireless sensor network Download PDFInfo
- Publication number
- CN101547188B CN101547188B CN2008100898334A CN200810089833A CN101547188B CN 101547188 B CN101547188 B CN 101547188B CN 2008100898334 A CN2008100898334 A CN 2008100898334A CN 200810089833 A CN200810089833 A CN 200810089833A CN 101547188 B CN101547188 B CN 101547188B
- Authority
- CN
- China
- Prior art keywords
- information
- user
- node
- route
- criterion
- 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
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a system for achieving a generalized routing protocol of wireless sensor network, which comprises a user interface module and a routing protocol module, wherein the user interface module maps a user requirement as a user instruction which is sent to the routing protocol module, and the routing protocol module processes topology information in the network according to the received user instruction. The invention also provides a method for achieving the generalized routing protocol of the wireless sensor network, which comprises the following steps: generating the user instruction according to user requirements; mapping the user instruction as a route selection criterion; and processing the topology information in the network according to the route selection criterion. The system and the method solve the problems of the flexibility and the generality of the routing protocol in the wireless sensor network.
Description
Technical field
The present invention relates to the wireless sensor network field, relate in particular to a kind of system and method for realizing generalized routing protocol of wireless sensor network.
Background technology
Wireless sensor network is made up of the microminiature sensor node of a large amount of integrated radio communication, information gathering and the information processing functions.Information in the sensor acquisition surrounding environment of each sensor node utilization itself is then the convergence node (sink node) of message transmission in the network.
Because network coverage is big, often can't direct communication between sink node and the sensor node.When surpassing direct communications range, sensor node needs other nodes to help its mode with multi-hop relay that information is sent to the sink node.Similarly, if the user has the order of charge need send to some sensor node, this message also must be transmitted with the mode of multi-hop relay.In wireless sensor network, Routing Protocol will be set up the route from data acquisition node (source node) to sink node (destination node), from the sink node to sensor node exactly, and the mode that guidance information is transmitted with multi-hop relay is sent to the sink node.
The traditional route protocols design is the center from user's request, with the user's request.User's request refers to the demands of different of user for information gathering in the network.In sensor network, user's request is diversified, and time delay minimum like the energy of pursuing message transmission consumption, that pursue message transmission is minimum, the pursuit reliability of information transmission is not less than certain thresholding etc.
But; Traditional route protocols can only be directed against a kind of particular user demand; Set up the highest route of reliability like user's request; Then collect oneself the link reliability tolerance to other nodes at local node, set up in the process in route, what in fact the diffusion process of route request information (RREQ:Route Request) message was accomplished is to collect the path reliability tolerance of the whole network node to the sink node.After route was set up, all nodes were collected degree of reiability always in this locality, after detecting this tolerance and not meeting the demands, and the initiation route maintenance.The whole process of route all is closely-coupled with the highest route criterion of reliability route metric and reliability.
If in network operation process, the user changes to the demand of message transmission.Find that through the supervisory control system of network the residue energy of node in the current network has dropped to lower level such as, user, in order to prolong the time of network operate as normal, the highest to have become energy consumption minimum by reliability to require after this route criterion.Routing Protocol can't be discerned this variation automatically, and its treatment mechanism also just can't upgrade in time.At this moment, can only regain all nodes, development sequence and downloading on the node redeploys network then again.This will have a strong impact on the completion of information gathering task, even can't accomplish in some scenarios at all.
Simultaneously also make to be that the Routing Protocol that an application scenario is developed can't be applied in the another one occasion, compatible very poor between the different sensor network with closely-coupled route metric of particular demands and route criterion.
Summary of the invention
In view of this; Main purpose of the present invention is to provide a kind of system and method for realizing generalized routing protocol of wireless sensor network; The present invention can solve flexibility, the compatibility issue of Routing Protocol in the wireless sensor network, sets up service-oriented, the adaptive generalized routing protocol of user's request.
The invention provides a kind of system that realizes generalized routing protocol of wireless sensor network, this system comprises Subscriber Interface Module SIM and Routing Protocol module, wherein,
Said Subscriber Interface Module SIM is used for user's request is mapped as user instruction, sends to said Routing Protocol module;
Said Routing Protocol module is used for according to the said user instruction that receives topology information in the network being handled.
Wherein, said Subscriber Interface Module SIM comprises route criterion map unit and user interface section, wherein,
Said route criterion map unit is used for said user's request is mapped as said user instruction;
Said user interface section is used for said user instruction is sent to said Routing Protocol module.
Wherein, said route criterion map unit comprises tolerance processing subelement and relationship map subelement, wherein,
Said tolerance is handled subelement and is used for the path metric information of said user's request is handled, and sends to said relationship map subelement;
Said relationship map subelement is used for the said user's request after handling is converted into said user instruction.
Wherein, said tolerance is handled subelement and is comprised path metric information bank, routing criteria information storehouse and path metric processing module, wherein,
Said path metric information bank is used to deposit standardized path metric information, and various path metrics are carried out binary coding;
Said routing criteria information storehouse is used to deposit the binary coding of routing criterion;
Said path metric processing module is used for according to said path metric information bank and said routing criteria information storehouse the path metric information of said user's request being carried out Unified Treatment.
Wherein, said path metric is handled and is specifically comprised: a plurality of path metrics are carried out normalization handle, and carry out weighted sum according to weight separately, obtain unified path metric.
Wherein, Said path metric is handled and is specifically comprised: when existing a plurality of path metric information and at least one path metric to have threshold value to require; Satisfy at the path metric that has threshold value to require under the prerequisite of threshold value requirement; Said path metric is carried out normalization handle, and carry out weighted sum, obtain unified path metric according to weight separately.
Wherein, said Routing Protocol module comprises user instruction interface unit, core function unit and expanded function unit, wherein,
Said user instruction interface unit is used to receive the said user instruction that said Subscriber Interface Module SIM sends;
Said core function unit is used for said user instruction is resolved to said routing criterion, sends to said expanded function unit, and according to the local information of returning, and from the route control information of other nodes, sets up corresponding route;
Said expanded function unit is used for accomplishing said local information according to said routing criterion to be collected, and returns to said core function unit.
Wherein, said core function unit comprises that user's request resolves subelement and set up with route and safeguard subelement, wherein,
Said user's request is resolved subelement and is used for said user instruction is resolved, and said user instruction is mapped as said routing criterion, and sends to said extended function module;
Said route is set up with safeguarding subelement and is used for the said local information of returning according to said routing criterion and said extended function module, and from the route control information of other nodes, sets up corresponding route.
The present invention also provides a kind of method that realizes generalized routing protocol of wireless sensor network, and this method may further comprise the steps:
Steps A: generate user instruction according to user's request;
Step B: said user instruction is mapped as the routing criterion;
Step C: topology information in the network is handled according to said routing criterion.
Wherein, said step C comprises:
The sink node starts the local information collecting function according to said routing criterion, constructs corresponding RREQ message, in network, propagates.
Wherein, this method further comprises after said step C:
Step D: the node that receives said RREQ message is mapped as said routing criterion with the said user instruction in the message, and starts the local information collecting function;
Step e, node judge whether the criterion territory in the said routing criterion has the threshold-type requirement, if having, check whether the tolerance of this node meets the demands, if, forward step F to, if not, said RREQ message abandoned;
Step F: second sequence number that first sequence number that comprises in the more said RREQ message and said node are preserved, upgrade said RREQ message;
Step G: behind the timer expired, in the RREQ message after said renewal, take out the pairing RREQ message of optimal path, carry out information updating once more;
Step H: the RREQ information broadcast after the said renewal is gone out, and write down the path of said node to the sink node.
Wherein, Start the local information collecting function among said step C and the step D and comprise judging whether said routing criterion need carry out the topology information collection in neighbor domain of node, if start nodal information collection and neighborhood information and collect; If, only not starting nodal information collects.
Wherein, said step F comprises:
Step F 1: second sequence number that said first sequence number that comprises in the more said RREQ message and said node are preserved; When said first sequence number during greater than said second sequence number; Get into step F 2, when said first sequence number equals said second sequence number, get into step F 3; When said first sequence number during, get into step F 4 less than said second sequence number;
Step F 2: make second sequence number equal first sequence number, start timer, the path metric accumulated value after a last hop node and the renewal is saved in said RREQ message buffering tabulation, get into step G;
Step F 3: check whether said timer lost efficacy,, will go up a hop node and part path metric accumulated value and be saved in said RREQ message buffering tabulation, get into step G if not; If get into step F 4;
Step F 4: abandon said RREQ message.
Wherein, information updating described in the step G is that to make the cumulative metric that contains in the said RREQ message be said node path tolerance, and the ID of said node is a last hop node ID.
Wherein, this method further comprises after H:
Step I: upwards a hop node sends response message.
It is characterized in that wherein this method further comprises after H:
When user's request changes, generate new user instruction according to new demand and send to the sink node, the sink node is constructed new RREQ message according to said new user instruction and is issued.
The present invention has following beneficial effect:
In generalized routing protocol of wireless sensor network system and method provided by the present invention; In Subscriber Interface Module SIM, increased route criterion mapping function newly; According to certain rule user's request is mapped as the particular user instruction, is delivered to the Routing Protocol module, user instruction is mapped as corresponding routing criterion through core function unit; And, accomplish local information and collect through the corresponding sub-function module in the interacting message interface startup extended function module.Realize the User-Defined Routing criterion thus, strengthened the flexibility and the versatility of network routing protocol.
The replacement of route criterion in the network enabled running flexibly of the present invention simultaneously realizes the steady switching in path in the route criterion replacement process.
Description of drawings
Fig. 1 is a system configuration sketch map provided by the present invention;
Fig. 2 is a Subscriber Interface Module SIM illustrative view of functional configuration provided by the present invention;
Fig. 3 is the illustrative view of functional configuration of route criterion map unit provided by the present invention;
Fig. 4 is a Routing Protocol functions of modules structural representation provided by the present invention;
Fig. 5 is a core function unit illustrative view of functional configuration provided by the present invention;
Fig. 6 is the method flow diagram that first embodiment of the invention provided;
Fig. 7 is the method flow diagram that second embodiment of the invention provided.
Embodiment
Below in conjunction with accompanying drawing and embodiment the present invention is done further detailed explanation.
Referring to shown in Figure 1, be system configuration sketch map provided by the present invention.This system comprises Subscriber Interface Module SIM 101 and Routing Protocol module 102; Wherein, Subscriber Interface Module SIM 101 is used for user's request is converted into the particular user instruction by certain mapping ruler; And sending to Routing Protocol module 102, Routing Protocol module 102 is used for topology information in the network being collected, being managed and calculate based on this route according to the user instruction that receives.
Referring to shown in Figure 2, be the Subscriber Interface Module SIM illustrative view of functional configuration.Subscriber Interface Module SIM 101 comprises route criterion map unit 201 and user interface section 202.
Route criterion map unit 201 is used for user's request is converted into the particular user instruction according to certain mapping ruler.Referring to shown in Figure 3, be the illustrative view of functional configuration of route criterion map unit 201.This unit comprises tolerance processing subelement 301 and relationship map subelement 302.
Wherein, tolerance is handled the processing that unitizes of path metric information that subelement 301 is used for user's request is comprised and route criteria information, sends to relationship map subelement 302.
Tolerance is handled subelement 301 and is comprised path metric information bank (SRML:Standard Route Metric Lib), routing criteria information storehouse (RSRL:Route Selection Rule Lib) and path metric processing.
1) the path metric information bank is used to deposit standardized path metric information.
Path metric is that computing obtains from the basis of link or node tolerance.Link metric is the description to link attribute.Typical link metric has the reliability (rate is submitted in the success of just dividing into groups), packet transfer delay, the available bandwidth of link, the energy consumption in the packet transmission of transmitted in packets etc.Node tolerance is the description to the attribute of the node of participating in route.Typical node tolerance has residue energy of node, node life-span etc.
Difference according to link or node metric property can be divided into it: additivity tolerance, concavity tolerance, the property taken advantage of tolerance.
If the path is made up of k bar link or k node series connection, the link of i section or the tolerance of i node are c
i, for three kinds of tolerance of different nature, path metric p is described as:
Additivity is measured:
To the property taken advantage of tolerance:
Concavity is measured: p=minc
i
Comprised typical path metric in the path metric information bank, each path metric has been carried out binary coding.Table 1 has been represented 7 kinds of modal path metrics and corresponding codes thereof.SRML just defines when design agreement, and the user therefrom selects one or several according to the routing criterion of own needs.Simultaneously, SRML is with good expansibility, and can above-mentioned code table be expanded according to practical application.
| Path metric | Coding |
| The error rate | 1 |
| The path jumping figure | 2 |
| Available bandwidth | 3 |
| Energy consumption: residue energy of node | 4 |
| Energy consumption: path consumed energy | 5 |
| Energy consumption: local balancing energy | 6 |
| Time delay | 7 |
Table 1: path metric coding schedule
2) routing criteria information storehouse is used to deposit the routing criterion.
In wireless sensor network, the path from a node to the another one node has many, and its tolerance of different paths is different.Routing Protocol must be selected one or some according to user's demand from these possible paths.The standard of selecting is the routing criterion.
The route criterion possibly be directed against single tolerance, also maybe be to many tolerance.
Typical single tolerance route criterion has: maximum, minimum, threshold value etc.Such as, be tolerance with the residue energy of node of participating in route, the route criterion possibly be the path of selecting tolerance maximum so, promptly from mulitpath, selects the maximum path of energy of the node of dump energy minimum on the path.
Defining the route criterion in the present invention is: maximum, minimum, threshold value, coding is respectively 01,10,11.
3) path metric is handled and is used for according to said path metric information bank and routing criteria information storehouse a plurality of path metrics that user's request comprised being carried out Unified Treatment.
Be concerned about a plurality of tolerance simultaneously for the user; Homometric(al) is not adopted the situation of different criterions, such as, require transmission reliability and consumed energy all to reach minimum; Or; It is the shortest that the time delay in path under the prerequisite of lowest-bandwidth requirement is satisfied in requirement, need carry out Unified Treatment to a plurality of tolerance, provides two kinds of multipaths tolerance processing methods among the present invention:
A, the computing of normalization linear weighted function: a plurality of tolerance are carried out after the normalization, obtain a tolerance according to certain weight weighted sum.This is applicable to that a plurality of tolerance are that property associated with each other is weak, the user measures the attention degree condition of different to each.Normalized purpose is to eliminate different influence on the different index values.If the criterion that a plurality of tolerance are required has get maximum, have get minimum, then can one of them be got inverse, compute weighted again.
Such as: the energy that the path transmission that customer requirements is set up consumes when dividing into groups is minimum and time delay is minimum, then:
J=1 ...., k
Wherein: k is the total path number; e
jAnd e
MinBe respectively the energy consumption of j paths and the lowest energy consumption in the k paths; t
jAnd t
MinBe respectively the time delay of j paths and prolonging the most in short-term of k paths; α representes the degree of valuing to energy metric.
Get optimum under B, the threshold filtering condition: when some path metric in a plurality of path metric information has threshold value to require; At first these path metrics are judged whether to satisfy the threshold value requirement; Filter out and not meet the demands; Again remaining all path metrics are carried out normalization and handle, and carry out weighted sum, obtain unified path metric according to weight separately.
Relationship map subelement 302 is used for according to certain mapping ruler normalized path metric information being converted into the particular user instruction.
Through mapping ruler the binary code of path metric and route criterion is combined, generated user instruction, just can describe the route criterion of meeting consumers' demand.As to represent the energy of route criterion for consuming on the investigation path, and selection energy minimum, then be expressed as;
SRM＝00001000，RSR=01。
| Metric field | The criterion territory | Coefficient domain |
| 1?byte | 2?byte | 4*k?byte |
Table 2: user interface message format
Metric field is used for putting in order, represent the tolerance that the user is concerned about with the mode of bit diagram by each tolerance of SRML.If corresponding positions is 1, then be illustrated in this route and set up this tolerance of consideration in the process, otherwise, do not consider this tolerance.
The criterion territory is used for the routing criterion that puts in order, representes with the mode of bit diagram single tolerance by each tolerance of SRML.Two corresponding tolerance of bit: maximum is represented to get in " 01 ", and minimum is got in " 10 " expression, " 11 " expression threshold-type, and it is invalid that " 00 " expression should be measured.
Coefficient domain is used for describing each tolerance corresponding coefficient or threshold value by putting in order of each tolerance of SRML.Wherein k representes the quantity of the tolerance that the user is concerned about.Because each tolerance is wanted a corresponding corresponding numerical value (coefficient or threshold value), each numerical value takies 4byte.
Each length of field shown in the user interface message format that present embodiment provided is in SRML, to comprise under the situation of 7 tolerance to provide, and in other embodiment of the present invention, SRML can also further expand, and its length is according to the expansion respective change.
Referring to shown in Figure 4, be Routing Protocol functions of modules structural representation.
Routing Protocol module 102 is used for topology information in the network being collected, being managed and calculate based on this route according to user's demand.The topology information here is the topology information on the complete trails that comprises from the source to the purpose.The Routing Protocol module comprises user instruction interface unit 401, core function unit 402, expanded function unit 403 and media interviews control interface unit 404.
User instruction interface unit 401 is used for the user instruction that Subscriber Interface Module SIM 101 sends is delivered to core function unit 402.
The function that Routing Protocol will be accomplished comprises collection to topology information, management and calculates based on the route of these information.From the angle of information gathering, can come out the content extraction that has general character in all Routing Protocol runnings as the basic function of route, and handle and the closely-related part of user and basic function are peeled away, as expanded function.Routing Protocol can carry out self adaptation identification to different user demands like this, and corresponding route service is provided.
Based on this, in the Routing Protocol module 102 in the present invention the route function is divided, be divided into core function unit 402 and expanded function unit 403.
Referring to Fig. 5, be the illustrative view of functional configuration of core function unit.Core function unit 402 is used for said user instruction is resolved to the routing criterion, sends to expanded function unit 403, and the local information that obtains returning, and sets up corresponding route.Core function unit 402 comprises that subelement (URM:User Request Mapping) 501 is resolved in user's request and subelement (RSM:Route Setup and Maitenance) 502 is set up and safeguarded to route.Wherein, user's request is resolved subelement 501 and is used for user instruction is resolved, and user instruction is mapped as local information collects instruction and routing criterion, and send to expanded function unit 403; Route is set up with safeguarding subelement 502 and is used for resolving according to user's request the analysis result of subelement 501; Transmission comprises the route control of user's request and divides into groups (comprising route requests grouping RREQ, route replies grouping RREP and route repair grouping Repair); Collect the complete trails topology information; In this process, accomplish path computing, and carry out in good time route maintenance with distributed mode.
| Type of message | Metric field | Sequence number | Timestamp |
| 1?byte | 1?byte | 2?byte | 2?byte |
Table 3: local information is collected message
Type of message, the type of local information collection message is 4 among the present invention.
Putting in order of the tolerance that metric field is used for defining according to SRML, corresponding bit are that 1 expression needs to collect such metric, be 0 represent invalid.
Whether sequence number is used to describe this message is up-to-date.Sequence number is big more, and expression message is new more.
Timestamp is used to time of representing that this is message initiated.
Media interviews control (MAC) interface unit 404 is used to accomplish the information interaction between route and the MAC layer.The MAC interface comprises data-interface and control interface.Data-interface is used for the data-message that Routing Protocol is to be sent and agreement and is used to set up, safeguard route and carries out the route control messages that local information collects be sent to the MAC layer; Control interface is used between route and MAC layer, carrying out information sharing, comprises the information such as change in link quality of collecting with the MAC layer of sharing of neighbor list.
Utilize said system, referring to Fig. 6, the method flow diagram that first embodiment of the invention provided, this method may further comprise the steps:
Step S601: generate the particular user instruction according to user's request according to certain mapping criterion, send to convergence (sink) node;
Step S602:sink node is converted into corresponding routing criterion with the user instruction that receives according to mapping ruler;
Step S603:sink node is handled network topological information according to the routing criterion, is specially to start the local information collecting function, constructs corresponding RREQ message, in network, propagates.
Referring to Fig. 7, be the method flow diagram that second embodiment of the invention provided, this method may further comprise the steps:
Step S701: generate the particular user instruction according to user's request according to certain mapping ruler, and send to convergence (sink) node;
Step S702:sink node is converted into the routing criterion with the user instruction that receives according to the mapping criterion;
Step S703:sink node starts the local information collecting function according to the routing criterion; Construct corresponding RREQ message; This message comprises information such as sequence number, user instruction, part path metric accumulated value and a last hop node, propagates in wireless sensor network with the forms of broadcasting;
In this step; When starting the local information collecting function, judge whether needs carry out the topology information collection in the neighborhood of node routing criterion according to user's request; When if the information that the user paid close attention to can directly obtain and not need node and other nodes to carry out information interaction at node; Then only start nodal information and collect, do not start neighborhood information and collect, otherwise all start;
Step S704: the node that receives the RREQ message that sink sends is converted into corresponding routing criterion according to the user instruction in the message according to the mapping criterion, starts the local information collecting function;
Equally; Whether needs carry out the topology information collection in the neighborhood of node according to the routing criterion of user's request in judgement; When if the information that the user paid close attention to can directly obtain and not need node and other nodes to carry out information interaction at node; Then only start nodal information and collect, do not start neighborhood information and collect, otherwise all start;
Step S705: whether the criterion territory in the node inspection routing criterion has " threshold-type " requirement, if having, checks whether the tolerance of this node meets the demands, if forward step S706 to, if not, directly abandon the RREQ message that receives;
Step S706: node compares sequence number SQ that carries in the RREQ message and the local sequence number SQlocal that preserves, and as SQ＞SQlocal, expression receives this RREQ message for the first time, gets into step S707; Work as SQ=SQlocal, expression was received before this with a route and was set up the RREQ message that process is sent, got into step S708; As SQ＜SQlocal, represent this message with pre-treatment, then directly abandon this RREQ message;
Step S707: use the sequence number SQ that newly receives to upgrade local SQlocal,, the path metric accumulated value after a last hop node and the renewal is saved in the RREQ information cache, get into step S710 even SQ=SQlocal starts timer T;
Step S708: whether T is still effective for the inspection timer, if effectively, then in RREQ message, be saved in a hop node and part path metric accumulated value, gets into step S710; Otherwise, get into step S709;
Step S709: timer T is overtime to mean that the time of a plurality of RREQ message of local wait finishes; Then from the buffer memory of RREQ message, find optimal path; Promptly satisfy the path of routing criterion; If exist mulitpath to have identical tolerance, then therefrom select one at random, get into step S710;
Step S710: take out the corresponding RREQ message of selected optimal path, carry out information updating, make the cumulative metric that contains in the message be this node path tolerance, a last hop node ID is the ID of this node;
Step S711: the RREQ information broadcast after will upgrading is gone out, and the minute book node is to the path of sink;
Step S712: upwards a hop node sends response message.
The idiographic flow of more than setting up for route after setting up route, starts the route maintenance function immediately, and the effective time of setting route maintenance is for slightly being longer than the life span of route entry, stops after overtime.User's demand was collected relevant local topology information during route maintenance was set up according to this route, and with timer control the carrying out collection in cycle, after having used this routing forwarding and dividing into groups, the life span of route entry automatically prolongs.
Simultaneously, the replacement of route criterion in the network enabled running flexibly of the system and method for realization generalized routing protocol of wireless sensor network provided by the present invention is implemented in and carries out the path in the route criterion replacement process stably and switch.
Realize that the replacement of route criterion can trigger under two kinds of occasions: the user triggers and particular service triggers.
(1) user triggers
In real network, the user is in certain and considers, possibly need the requirement of modification information transmission, adopts the user to trigger this moment to realize the replacement of route criterion.In this case, the user utilizes the new route criterion of standard interface definition to send to the sink node, and the sink node has the RREQ message of new sequence number through transmission, replaces original criterion with new route criterion, and it is the same that this process is set up with route.
In order to keep the continuity of message transmission, reduce the route criterion and substitute the influence that brings to message transmission, before new route was not successfully set up, node still used original route to carry out message transmission, and new route is deleted original path after setting up.
(2) particular service triggers
Node possibly collect some special information in the network, and the route criterion that adopts for this category information transmission is different with common information.Processing to specific information is an embodiment of agreement versatility.Such as; For the sensor network that carries out environment measuring; The route of setting up when normally the temperature of collection, humidity information are according to networking is transmitted; If node has collected abnormal temperature information, this means that emergencies such as fire possibly appear in network, require this category information to be fed back to the user timely.
Information type with special transmission requirement can be good by user's predefined in procotol, and the problem that Routing Protocol will solve is how when these professional generations, to switch on the new path according to business need as early as possible.
Processing procedure is that Routing Protocol is transmitted along main path and divided into groups, and broadcasts RREQ simultaneously and divides into groups, and has wherein comprised the demand of particular service.Node starts corresponding local information collection module after receiving RREQ message.After the sink node receives RREQ message, reply RREP message, new route switches on the new route after setting up.
More than a kind of System and method for of generalized routing protocol of wireless sensor network of realizing provided by the present invention has been carried out detailed introduction; Used concrete example among this paper principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that on embodiment and range of application, all can change, in sum, this description should not be construed as limitation of the present invention.
Claims (14)
1. a system that realizes generalized routing protocol of wireless sensor network is characterized in that, this system comprises Subscriber Interface Module SIM and Routing Protocol module, wherein,
Said Subscriber Interface Module SIM is used for user's request is mapped as user instruction, sends to said Routing Protocol module;
Said Routing Protocol module is used for according to the said user instruction that receives topology information in the network being handled;
Said Routing Protocol module comprises user instruction interface unit, core function unit and expanded function unit, wherein,
Said user instruction interface unit is used to receive the said user instruction that said Subscriber Interface Module SIM sends;
Said core function unit is used for said user instruction is resolved to the routing criterion, sends to said expanded function unit, and according to the local information of returning, and from the route control information of other nodes, sets up corresponding route;
Said expanded function unit is used for accomplishing said local information according to said routing criterion to be collected, and returns to said core function unit.
2. system according to claim 1 is characterized in that said Subscriber Interface Module SIM comprises route criterion map unit and user interface section, wherein,
Said route criterion map unit is used for said user's request is mapped as said user instruction;
Said user interface section is used for said user instruction is sent to said Routing Protocol module.
3. system according to claim 2 is characterized in that, said route criterion map unit comprises tolerance processing subelement and relationship map subelement, wherein,
Said tolerance is handled subelement and is used for the path metric information of said user's request is handled, and sends to said relationship map subelement;
Said relationship map subelement is used for the said user's request after handling is converted into said user instruction.
4. system according to claim 3 is characterized in that, said tolerance is handled subelement and comprised path metric information bank, routing criteria information storehouse and path metric processing module, wherein,
Said path metric information bank is used to deposit standardized path metric information, and various path metrics are carried out binary coding;
Said routing criteria information storehouse is used to deposit the binary coding of routing criterion;
Said path metric processing module is used for according to said path metric information bank and said routing criteria information storehouse the path metric information of said user's request being carried out Unified Treatment.
5. system according to claim 4 is characterized in that, said path metric is handled and specifically comprised: a plurality of path metrics are carried out normalization handle, and carry out weighted sum according to weight separately, obtain unified path metric.
6. system according to claim 4; It is characterized in that said path metric is handled and specifically comprised: when existing a plurality of path metric information and at least one path metric to have threshold value to require, at first the path metric that has threshold value to require is judged whether to satisfy the threshold value requirement; Filter out and not meet the demands; Again remaining all path metrics are carried out normalization and handle, and carry out weighted sum, obtain unified path metric according to weight separately.
7. system according to claim 1 is characterized in that, said core function unit comprises that user's request resolves subelement and set up with route and safeguard subelement, wherein,
Said user's request is resolved subelement and is used for said user instruction is resolved, and said user instruction is mapped as said routing criterion, and sends to said expanded function unit;
Said route is set up with safeguarding subelement and is used for the said local information of returning according to said routing criterion and said expanded function unit, and from the route control information of other nodes, sets up corresponding route.
8. a method that realizes generalized routing protocol of wireless sensor network is characterized in that, this method may further comprise the steps:
Steps A: generate user instruction according to user's request;
Step B: said user instruction is mapped as the routing criterion;
Step C: topology information in the network is handled according to said routing criterion;
Step D: the node that receives route requests RREQ message is mapped as said routing criterion with the said user instruction in the message, and starts the local information collecting function;
Step e: node judges whether the criterion territory in the said routing criterion has the threshold-type requirement, if having, checks whether the tolerance of this node meets the demands, if, forward step F to, if not, said RREQ message abandoned;
Step F: second sequence number that first sequence number that comprises in the more said RREQ message and said node are preserved, upgrade said RREQ message;
Step G: behind the timer expired, in the RREQ message after said renewal, take out the pairing RREQ message of optimal path, carry out information updating once more;
Step H: the RREQ information broadcast after the said renewal is gone out, and write down the path of said node to convergence sink node.
9. method according to claim 8 is characterized in that, said step C comprises:
The sink node starts the local information collecting function according to said routing criterion, constructs corresponding route requests RREQ message, in network, propagates.
10. method according to claim 9; It is characterized in that; Start the local information collecting function among said step C and the step D and comprise judging whether said routing criterion need carry out the topology information collection in neighbor domain of node, if start nodal information collection and neighborhood information and collect; If, only not starting nodal information collects.
11. method according to claim 8 is characterized in that, said step F comprises:
Step F 1: second sequence number that said first sequence number that comprises in the more said RREQ message and said node are preserved; When said first sequence number during greater than said second sequence number; Get into step F 2, when said first sequence number equals said second sequence number, get into step F 3; When said first sequence number during, get into step F 4 less than said second sequence number;
Step F 2: make second sequence number equal first sequence number, start timer, the path metric accumulated value after a last hop node and the renewal is saved in said RREQ message buffering tabulation, get into step G;
Step F 3: check whether said timer lost efficacy,, will go up a hop node and part path metric accumulated value and be saved in said RREQ message buffering tabulation, get into step G if not; If get into step F 4;
Step F 4: abandon said RREQ message.
12. method according to claim 8 is characterized in that, information updating described in the step G is that to make the cumulative metric that contains in the said RREQ message be said node path tolerance, and the ID of said node is a last hop node ID.
13. method according to claim 8 is characterized in that, this method further comprises after step H:
Step I: upwards a hop node sends response message.
14. method according to claim 8 is characterized in that, this method further comprises after step H:
When user's request changes, generate new user instruction according to new demand and send to the sink node, the sink node is constructed new RREQ message according to said new user instruction and is issued.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100898334A CN101547188B (en) | 2008-03-28 | 2008-03-28 | System and method for achieving generalized routing protocol of wireless sensor network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100898334A CN101547188B (en) | 2008-03-28 | 2008-03-28 | System and method for achieving generalized routing protocol of wireless sensor network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101547188A CN101547188A (en) | 2009-09-30 |
| CN101547188B true CN101547188B (en) | 2012-11-14 |
Family
ID=41194080
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100898334A Expired - Fee Related CN101547188B (en) | 2008-03-28 | 2008-03-28 | System and method for achieving generalized routing protocol of wireless sensor network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101547188B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103259717B (en) * | 2012-02-17 | 2017-02-01 | 华为技术有限公司 | Routing method and routing device based on strategy customization |
| CN103874159A (en) * | 2014-03-26 | 2014-06-18 | 江苏博悦物联网技术有限公司 | Wireless sensor network |
| CN107733796B (en) * | 2017-02-07 | 2021-01-26 | 深圳臻云技术股份有限公司 | Method and system for calculating preferred path |
| CN108521381A (en) * | 2018-04-19 | 2018-09-11 | 中国联合网络通信集团有限公司 | IP routing resources and Media Gateway |
| CN108881293A (en) * | 2018-07-23 | 2018-11-23 | 中国联合网络通信集团有限公司 | Access gateway, the method and its system of talk path selection |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1561509A (en) * | 2001-08-03 | 2005-01-05 | 霍尼韦尔国际公司 | Energy aware network management |
-
2008
- 2008-03-28 CN CN2008100898334A patent/CN101547188B/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1561509A (en) * | 2001-08-03 | 2005-01-05 | 霍尼韦尔国际公司 | Energy aware network management |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101547188A (en) | 2009-09-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Xue et al. | Maximizing lifetime for data aggregation in wireless sensor networks | |
| CN101420445B (en) | Fast routing protocol of wireless sensor network | |
| Bari et al. | A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks | |
| Chen et al. | Energy-balancing multipath routing protocol for wireless sensor networks | |
| Chen et al. | ProHet: A probabilistic routing protocol with assured delivery rate in wireless heterogeneous sensor networks | |
| CN103621144A (en) | Method for discovering set of routes in network | |
| EP2198571B1 (en) | Method and apparatus for network routing between a tactical network and a satellite network | |
| Zhu et al. | Energy-efficient tree-based message ferrying routing schemes for wireless sensor networks | |
| CN101127714B (en) | A route management method and device for wireless mesh network | |
| CN102185749A (en) | Method for avoiding routing loop by adopting tree topology relationship | |
| CN101547188B (en) | System and method for achieving generalized routing protocol of wireless sensor network | |
| Tabatabaei et al. | Reliable routing algorithm based on clustering and mobile sink in wireless sensor networks | |
| CN106059861B (en) | System and method for constructing minimum dynamic aggregation tree of Internet of things in distributed mode | |
| CN102857989A (en) | Self-adaptive routing method oriented to mobile sensor network | |
| CN103036783A (en) | Deep space sensor network multi-path routing method based on delay tolerant network (DTN) | |
| Wang et al. | Traffic-aware relay node deployment for data collection in wireless sensor networks | |
| CN101282353B (en) | Method for implementing efficiency route protocol for wireless sensor network based on cost function | |
| Santos et al. | CGR: Centrality-based green routing for Low-power and Lossy Networks | |
| Al-Fares et al. | A hierarchical routing protocol for survivability in wireless sensor network (WSN) | |
| Das et al. | A game-theory based secure routing mechanism in mobile ad hoc network | |
| CN110958629A (en) | Distributed self-organizing wireless narrowband communication method, device, terminal equipment and system | |
| CN110121185A (en) | A kind of power distribution communication network route optimization method | |
| Khalid et al. | A real-time energy-aware routing strategy for wireless sensor networks | |
| Ok et al. | Energy aware routing for Internet of Things with heterogeneous devices | |
| Khan et al. | Quasi centralized clustering approach for an energy-efficient and vulnerability-aware routing in wireless sensor networks |
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: 20121114 Termination date: 20170328 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |