CN102056262B - Wireless sensor network-based route establishing method and device - Google Patents
Wireless sensor network-based route establishing method and device Download PDFInfo
- Publication number
- CN102056262B CN102056262B CN200910198465.1A CN200910198465A CN102056262B CN 102056262 B CN102056262 B CN 102056262B CN 200910198465 A CN200910198465 A CN 200910198465A CN 102056262 B CN102056262 B CN 102056262B
- Authority
- CN
- China
- Prior art keywords
- wireless sensor
- sensor node
- mobile terminal
- jumping
- network
- 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.)
- Active
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a wireless sensor network-based route establishing method and a wireless sensor network-based route establishing device, and is used for solving the problem that related information of the MSN in the current area cannot be acquired in real time, so a Microsoft service network (MSN) is moved to a new area currently before a route is successfully established or when the route is just established to cause a condition that data cannot be routed to the MSN during data transmission on the established route in the route establishing method in the prior art. The method comprises the following steps of: determining a first wireless sensor node corresponding to a signal which is detected by a mobile terminal currently and has the signal intensity greater than the preset intensity threshold value; determining a second wireless sensor node capable of establishing a route with the mobile terminal currently according to the first wireless sensor node and the current network topology information of the mobile terminal in the wireless sensor network; and establishing the route between the mobile terminal and the second wireless sensor node.
Description
Technical field
The present invention relates to transducer and communication technical field, relate in particular to a kind of method for routing foundation and device based on wireless sensor network.
Background technology
In recent years, along with microelectric technique, microelectromechanical systems (MEMS, Micro-Electro-Mechanical Systems) develop rapidly of technology and wireless communication technology, the design and the application that integrate the power consumption wireless sensor of perception and radio communication function become a reality, and the wireless sensor network arising at the historic moment thus has huge application prospect at aspects such as medical treatment, public safety, military affairs and environmental monitorings.
In wireless sensor network, generally include the node of two types, one is wireless sensor node (Sensor Node), is equipped with various types of transducers on this node, by these transducers, surrounding environment is surveyed and perception; Another kind is aggregation node (Sink Node), this aggregation node have with near default certain limit in sensor node set up correspondence, and collect and this aggregation node has been set up the function of the business datum that the sensor node of correspondence provides.Aggregation node is all equipped with plural network interface conventionally, one of them interface is wireless sensor network interface, aggregation node communicates by this wireless sensor network interface and wireless sensor node, and another interface is wireless communication network interface, aggregation node is by this wireless communication network interface access to wireless communication network.
Aggregation node is divided into again fixing aggregation node (FSN:Fixed Sink Node) and mobile sink node (MSN:Mobile Sink Node), as document " wireless sensor network information acquisition method that a kind of mobile terminal is auxiliary " (number of patent application: 200810060069.8), only having in the wireless sensor network of FSN, near existing FSN, node energy consumption is fast, network connectivty is easily damaged and network throughput is difficult to the problem improving, comparatively speaking, MSN has can realize uniform network load Distribution, the advantages such as energy repeats to supplement, particularly when using mobile terminal (Mobile Terminal:MT) during as MSN, can also contribute to utilize a large amount of commercial mobile terminals that exist on market effectively to reduce sensor network disposition cost, in addition, utilize immanent MT, can also greatly extend network life, improve network performance, the wireless sensor network of what FSN and MSN coexisted have mixing and concourse node has stronger survivability, and can realize Network Load Balance, increase network capacity, reduce data transmission delay etc., it is one of hot issue of current wireless sensor network research.
Wireless sensor network is the network that a kind of multi-hop mode is communicated by letter, it carries out information transmission by routing algorithm in the mode of multi-hop, routing algorithm has very important effect at wireless sensor network, its energy consumption to node, network life and communication quality play a part crucial, in the prior art, routing algorithm for wireless sensor has obtained research widely, as famous broadcast algorithm, accumulation type routing algorithm, based on the routing algorithm of gradient, routing algorithm based on jumping figure etc., above-mentioned algorithm has obtained application maturely in the wireless sensor network with FSN, but, in the wireless sensor network with MSN, MSN is constantly moving often, simultaneously, can realize the wireless sensor node of communicating by letter with MSN also can constantly change, for the continuous MSN moving, the above-mentioned method for routing foundation that adopts prior art to provide, cannot obtain in real time the relevant information in the current region of living in of MSN, therefore before may appearing at Route establishment success or route just establish, MSN is current has but moved to a new region, thereby now according to the route of setting up carry out transfer of data just cannot route the problem of arrival MSN.
Summary of the invention
The embodiment of the present invention provides a kind of method for routing foundation and device based on wireless sensor network, in order to the method for routing foundation that adopts prior art to provide to be provided, owing to cannot obtaining in real time the relevant information in the current region of living in of MSN, therefore before may appearing at Route establishment success or route just establish, MSN is current has but moved to a new region, thus now according to the route of setting up carry out transfer of data just cannot route the problem of arrival MSN.
The embodiment of the present invention is by the following technical solutions:
Based on a method for routing foundation for wireless sensor network, comprising: determine mobile terminal current detection to signal strength signal intensity be greater than corresponding first wireless sensor node of signal of preset strength threshold value; According to the current network topological information of wireless sensor network at described the first wireless sensor node and described mobile terminal place, determine current the second wireless sensor node that can set up with described mobile terminal route; Set up the route between described mobile terminal and described the second wireless sensor node.
Preferably, according to described the first wireless sensor node and described network topological information, determine that described the second wireless sensor node is specially: according to described the first wireless sensor node, the communication jumping figure information setting in advance and described network topological information, determine described the second wireless sensor node, wherein, the maximum communication jumping figure between described the second wireless sensor node and described mobile terminal is not more than the indicated communication jumping figure of the described jumping figure information of communicating by letter.
Preferably, according to described the first wireless sensor node, the communication jumping figure information setting in advance and described network topological information, determine that described the second wireless sensor node specifically comprises: the jumping figure of communicating by letter that the first wireless sensor node is defined as between described mobile terminal is the first kind wireless sensor node of a jumping; According to described communication jumping figure information and described first kind wireless sensor node, in the wireless sensor node mark comprising from described network topological information, choose Equations of The Second Kind wireless sensor node mark, the jumping figure of communicating by letter maximum between described Equations of The Second Kind wireless sensing node, described first kind wireless sensor node and described mobile terminal is not more than the indicated communication jumping figure of described communication jumping figure information; Described first kind wireless sensor node and described Equations of The Second Kind wireless sensor node are defined as to described the second wireless sensor node.
Preferably, said method also comprises: according to the network topology matrix table set-up mode setting in advance, the mark of the described first kind, Equations of The Second Kind wireless sensor node is set to respectively in network topology matrix table.
Preferably, in said method, can be according to the load capacity of described mobile terminal and/or translational speed, described communication jumping figure information is set.
A Route establishment device based on wireless sensor network, comprising: the first determining unit, for determine mobile terminal current detection to signal strength signal intensity be greater than corresponding first wireless sensor node of signal of preset strength threshold value; The second determining unit, for according to definite described the first wireless sensor node of the first determining unit and the current network topological information of wireless sensor network at described mobile terminal place, determine current the second wireless sensor node that can set up with described mobile terminal route; Route establishment unit, for setting up the route between definite described the second wireless sensor node of described mobile terminal and the second determining unit.
The embodiment of the present invention by determine mobile terminal current detection to signal strength signal intensity be greater than corresponding first wireless sensor node of signal of preset strength threshold value, thereby can know near the wireless sensor node current position of mobile terminal, follow-up according to this first wireless sensor node of determining and the current network topological information of wireless sensor network at mobile terminal place, just can determine current the second wireless sensor node that can set up with mobile terminal route, and set up mobile terminal and determine can and mobile terminal set up the route between the second wireless sensor node of route, this scheme providing due to the embodiment of the present invention is in the time of the route of setting up between mobile terminal and wireless sensor node, can set up route near the detected wireless sensor node being positioned at mobile terminal in the current position moving to according to mobile terminal, thereby there will not be in prior art, exist before Route establishment success or route just establish, MSN is current has but moved to a new region, thereby now according to the route of setting up carry out transfer of data just cannot route the problem of arrival MSN.
Brief description of the drawings
The idiographic flow schematic diagram of a kind of method for routing foundation based on wireless sensor network that Fig. 1 provides for the embodiment of the present invention;
The scheme that Fig. 2 provides for the embodiment of the present invention is to have the wireless sensor network of mixing and concourse node as the schematic diagram of applied environment;
Fig. 3 a provides the concrete application flow schematic diagram of method for routing foundation in wireless sensor network for the embodiment of the present invention;
Fig. 3 b is the schematic diagram of fixing aggregation node and its wireless sensor node around in the embodiment of the present invention and set up correspondence;
The network topology matrix notation intention of Fig. 3 c for adopting in the embodiment of the present invention;
Fig. 3 d believes in the embodiment of the present invention that the communication jumping figure of jumping figure information instruction is the new network topology matrix notation intention generating at 6 o'clock;
Fig. 3 e believes in the embodiment of the present invention that the communication jumping figure of jumping figure information instruction is the new network topology matrix notation intention generating at 3 o'clock;
Fig. 3 f is that in the embodiment of the present invention, to set hop count be 6 o'clock, the route schematic diagram of setting up centered by the mobile terminal as MSN;
Fig. 3 g is that in the embodiment of the present invention, to set hop count be 3 o'clock, the route schematic diagram of setting up centered by the mobile terminal as MSN;
The concrete structure schematic diagram of a kind of Route establishment device based on wireless sensor network that Fig. 4 provides for the embodiment of the present invention.
Embodiment
The embodiment of the present invention provides a kind of Route establishment scheme based on wireless sensor network, this scheme is in the time of the route of setting up between mobile terminal and wireless sensor node, can set up route near the detected wireless sensor node being positioned at mobile terminal in the current position moving to according to mobile terminal, thereby there will not be in prior art, exist before Route establishment success or route just establish, MSN is current has but moved to a new region, thus now according to the route of setting up carry out transfer of data just cannot route the problem of arrival MSN.
Below in conjunction with each accompanying drawing, embodiment of the present invention technical scheme main realized to principle, embodiment and the beneficial effect that should be able to reach is explained in detail.
First the embodiment of the present invention provides a kind of method for routing foundation based on wireless sensor network, and the specific implementation flow chart of the method as shown in Figure 1, comprises the following steps:
Step 11, determine mobile terminal current detection to signal strength signal intensity be greater than corresponding first wireless sensor node of signal of preset strength threshold value, because mobile terminal generally moves to the state in another region in a region from wireless sensor network, therefore, in the embodiment of the present invention, in order to know the relevant information that is currently located near wireless sensor node mobile terminal, need to detect the current signal from wireless senser receiving of mobile terminal, and by the signal strength signal intensity that relatively detects and default signal strength threshold, determine the corresponding wireless sensor node of signal that signal strength signal intensity is greater than preset strength threshold value, for convenience of description, the wireless sensor node of determining in this step is called to the first wireless sensor node, usually, the first wireless sensor node has multiple, but the number of the first wireless sensor node can be controlled by the adjustment to intensity threshold,
Step 12, according to the current network topological information of wireless sensor network at the first wireless sensor node and mobile terminal place, determine current the second wireless sensor node that can set up with mobile terminal route, in this step 12, except can be according to the current network topological information of wireless sensor network at the first wireless sensor node and mobile terminal place, determine and can set up outside the second wireless sensor node of route with mobile terminal, can also be according to the first wireless sensor node, the communication jumping figure information setting in advance and above-mentioned network topological information, determine the second wireless sensor node, wherein, can be not more than the indicated communication jumping figure of the jumping figure information of communicating by letter with the maximum communication jumping figure that mobile terminal is set up between the second wireless sensor node and the mobile terminal of route, the communication jumping figure information setting in advance can be, but not limited to according to the translational speed of mobile terminal and/load capacity arranges, or can arrange according to default fixed value (such as jumping figure value being made as to fixed value 3 or 5 etc.),
Step 13, based on the second wireless sensor node that can set up with this mobile terminal route of determining, sets up the route between mobile terminal and the second wireless sensor node.
For in above-mentioned steps 12, it should be noted that, according to the first wireless sensor node, the communication jumping figure information and the network topological information that set in advance, determine that current the second wireless sensor node that can set up route with mobile terminal can be, but not limited to adopt following manner:
First the jumping figure of communicating by letter, the first wireless sensor node being defined as between mobile terminal is the first kind wireless sensor node of a jumping; Then, according to communication jumping figure information and first kind wireless sensor node, in the wireless sensor node mark comprising, choose Equations of The Second Kind wireless sensor node mark from network topological information, thereby first kind wireless sensor node and Equations of The Second Kind wireless sensor node are defined as to the second wireless sensor node, wherein, between Equations of The Second Kind wireless sensor node, first kind wireless sensor node and mobile terminal, the maximum jumping figure of communicating by letter need to meet indicated this condition of communication jumping figure of communication jumping figure information that is not more than.
In addition, in order to distinguish the first kind, the jumping figure of communicating by letter while setting up route between Equations of The Second Kind wireless sensor node and mobile terminal respectively and between mobile terminal, above-mentioned steps 12 can further include: according to the network topology matrix table set-up mode setting in advance, by the first kind, the mark of Equations of The Second Kind wireless sensor node is set to respectively in network topology matrix table, according to this network topology matrix table, just can inquire about and obtain the first kind, the jumping figure of communicating by letter while setting up route between Equations of The Second Kind wireless sensor node and mobile terminal, the concrete form of this network topology matrix table will be introduced in a following specific embodiment, do not repeat them here.
The said method being provided from the embodiment of the present invention, even as the mobile terminal of MSN always in mobile status, but due to when the route of setting up between mobile terminal and wireless sensor node, can set up route near the detected wireless sensor node being positioned at mobile terminal in the current position moving to according to mobile terminal, thereby for the situation in the current new region moving to of mobile terminal, the method providing according to the embodiment of the present invention can be set up mobile terminal and be currently located at the route between near wireless sensor node mobile terminal, realize subsequent data transmission and can arrive mobile terminal by correct route.
The Route establishment scheme providing with the embodiment of the present invention is below applied as example in the wireless sensor network with mixing and concourse node, illustrate the specific implementation process of this scheme that the embodiment of the present invention provides, the structural representation of this wireless sensor network as shown in Figure 2, comprise wireless sensor node, fixing aggregation node, mobile terminal (in the present embodiment, mobile terminal is used as the mobile sink node in wireless sensor network, therefore mobile terminal need to its near wireless sensor node set up route), mobile communication network base station and mobile communications network.
In the above-mentioned wireless sensor network with mixing and concourse node, various types of transducers on wireless sensor node, are equipped with, be responsible for detection and perception to surrounding environment, and wireless sensor node can or communicate as the mobile terminal of mobile sink node by the mode of a jumping or multi-hop and fixing aggregation node; Fixing aggregation node can be set up correspondence with sensor node around, the data of wireless sensor node are converged and are uploaded to mobile communications network, and the network topological information of wireless sensor network also can obtain and report base station by this fixing aggregation node; Mobile terminal in the embodiment of the present invention can be polytype mobile terminal, comprise various types of carry-on PDA, mobile phone, or other any mutual mobile terminal that can carry out with mobile communications network information, in embodiments of the present invention, mobile terminal meets Communication Protocol for Wireless Sensor Network, therefore, during as the mobile sink node of wireless sensor network, there is the ability that can set up with the wireless sensor node in wireless sensor network the route of communicating by letter at mobile terminal; Mobile communications network in the embodiment of the present invention can be the 2G such as GSM, IS-95 network, also can be the 3G networks such as TD-SCDMA, WCDMA, CDMA2000, WiMAX or other can provide the mobile communications network of radio communication service as WIFI, LTE, 4G etc., mobile communications network has also comprised for meeting mobile terminal and has carried out the necessary equipment of radio communication, comprising the node such as base station, server.
Please refer to Fig. 3 a, the concrete application flow schematic diagram of the Route establishment scheme providing for the embodiment of the present invention in wireless sensor network as shown in Figure 2, this flow process comprises the following steps:
Step 31, fixing aggregation node and its wireless sensor node are around set up correspondence, and by fixing aggregation node, radio sensing network topology information is sent to the base station of mobile communications network, fixing aggregation node can carry out timing to network topological information to be upgraded, to keep base station to there is up-to-date network topological information, the schematic diagram that fixing aggregation node and the wireless sensor node around it are set up correspondence as shown in Figure 3 b, wherein, it is identical that network topology described in the document " wireless sensor network path establishing method and device thereof " that the mode of setting up of wireless sensor network topology is 200610111313.X with number of patent application is set up mode, according to the record of the document, can network topological information be described with a symmetrical matrix (being called again network topology matrix), this matrix comprises the power status information of communication link quality and each sensor node between fixing aggregation node and each sensor node, communication link quality between node is divided into Three Estate " excellent ", " in ", " poor ", wherein, communication link quality can be set up proper communication for " excellent " refers to, " in " refer to and signal can be detected but be difficult to set up proper communication, " poor " refers to and can't detect signal thereby cannot carry out proper communication, in embodiments of the present invention, suppose the network topology matrix table of the method foundation providing according to above-mentioned document as shown in Figure 3 c, for this matrix, owing to only can setting up proper communication in the time that link communication quality is " excellent ", therefore the link identification that is only " excellent " by link-quality in Fig. 3 c out omitted the situation of other two kinds of link-qualities, such as, matrix as shown in Figure 3 c, E
fSNfor the mark of fixing aggregation node, E
nfor the mark of each wireless sensor node in wireless sensor network, wherein, the sequence number that n is wireless sensor node, in embodiments of the present invention, the span of n is [1,15], known according to the inquiry to this matrix, is designated E
fSNfixing aggregation node be designated E
1wireless sensor node between communication link quality be " excellent ", similarly, can also inquire and be designated E
fSNfixing aggregation node be designated E
2wireless sensor node between communication link quality be " excellent ", be designated E
1, E
2wireless sensor node between communication link quality be also " excellent ",
Step 32, in the time entering wireless sensor network region as the mobile terminal of wireless sensor network MSN, mobile terminal is intercepted self wireless sensor node signal strength signal intensity around, identify and receive and packet that wireless sensor node that self communication link quality is " excellent " sends, then from the packet receiving, read these wireless sensor nodes No. ID, in embodiments of the present invention, suppose that reading as this mobile terminal of MSN the sensor node ID number that ambient signals intensity is " excellent " is E
11, E
12, E
13;
Step 33, mobile terminal sends request the message that issues network topological information to the base station in mobile communications network, and in when request by No. ID (E reading in step 32
11, E
12, E
13) be uploaded to base station, simultaneously, mobile terminal can also be according to translational speed and/or the load capacity etc. of self, set the communication jumping figure information while self communication with wireless sensor node foundation, and the communication jumping figure information of this setting is uploaded to base station simultaneously, in embodiments of the present invention, the jumping figure of communication of mobile terminal also can be set according to certain preset rules in base station, but the jumping figure of communicating by letter of setting up due to mobile terminal and wireless sensor node is mainly limited by translational speed or the load capacity of mobile terminal, thereby it is more accurate to set communication jumping figure information by mobile terminal according to self translational speed and/or load capacity etc., although base station can be according to data arrange relevant with/load capacity etc. to translational speed of the mobile terminal reporting jumping figure information of communicating by letter, but by mobile terminal self, communication jumping figure information is set and more can saves the communication resource spending while reporting above-mentioned data,
Step 34, receive after the request that mobile terminal sends base station in mobile communications network, the network topological information that upload according to mobile terminal No. ID and fixing aggregation node provide, generate the new network topology matrix table centered by the mobile terminal as MSN, concrete generative process is: base station is by the mark E of mobile terminal
mSNbe arranged on first element position on diagonal in network topology matrix table, i.e. the position of the 1st row the 1st row, and 3 ID E that mobile terminal is uploaded
11, E
12, E
13be successively set on 2nd～4 element positions on diagonal, as shown in Fig. 3 d or 4e, then, network topology matrix table in radio sensing network shown in the query graph 3c of base station, determine that No. ID of wireless sensor node that the communication link quality between No. ID corresponding wireless sensor node of uploading with mobile terminal is " excellent " (if had No. ID that repeats in definite No. ID, only need to retain one this No. ID), and will determine
Be successively set on the position at the 5th element to the m element place on the network topology matrix table diagonal as shown in Fig. 3 d or 4e for No. ID, so just generate the new network topology matrix table centered by MSN, further, if mobile terminal has been uploaded communication jumping figure information, and this communication jumping figure information instruction communication jumping figure is Y, require the jumping figure of communicating by letter between wireless sensor node and MSN definite in the network topology matrix table centered by MSN of above-mentioned generation can not exceed Y, in embodiments of the present invention, suppose that mobile terminal uploaded communication jumping figure information, and the communication jumping figure of this communication jumping figure information instruction is 6, the new network topology matrix table generating as shown in Figure 3 d, if and the communication jumping figure of communication jumping figure information instruction is 3, the new network topology matrix table generating as shown in Figure 3 e,
Step 35, the new network topology matrix table of setting up centered by MSN generating in step 34 is sent to mobile terminal by base station, the method for routing foundation of recording in the document " wireless sensor network path establishing method and device thereof " that mobile terminal is 200610111313.X according to number of patent application, set up the tree-shaped route taking mobile terminal as tree root, please refer to Fig. 3 f and 4g, this Fig. 3 f is 6 o'clock for setting hop count, the route schematic diagram of setting up centered by the mobile terminal as MSN, Fig. 3 g is 3 o'clock for setting hop count, the route schematic diagram of setting up centered by the mobile terminal as MSN, here be noted that, an if wireless sensor node E
ncan set up with plural wireless sensor node the route of same level, this wireless sensor node E simultaneously
ngenerally there is larger load capacity, such as the E in Fig. 3 f
12, and E in Fig. 3 g
4deng being all the wireless sensor node having compared with heavy load ability, in embodiments of the present invention, due to can be by communication jumping figure information be set according to the translational speed of mobile terminal and/or load capacity, carry out the jumping figure of communicating by letter of setting up between limiting mobile terminal and wireless sensor node, thereby the scheme that the embodiment of the present invention provides can be controlled the number of setting up the wireless sensor node of route with MSN preferably, realize in the time that mobile terminal translational speed is very fast, the wireless sensor node of setting up route with mobile terminal can be controlled at distance moving terminal nearer among a small circle in, can send in time this mobile terminal as MSN to using the data that make the final jump wireless sensor node that mobile terminal connected, reduce the delay in data transmission,
Step 36, the wireless senser of mobile terminal in the network topology matrix table issuing with base station identifies corresponding wireless senser and sets up after route, the routing table also mobile terminal being generated according to this network topology matrix table sends to the wireless sensor node of setting up route with mobile terminal, thereby make the wireless sensor node can be according to the route receiving, by data upload to mobile terminal.
It should be noted that, in above-mentioned embodiment, also can be directly by base station according to generating new network topology matrix table in step 34, generate the tree-shaped route taking mobile terminal as tree root, and this tree-shaped routing table be handed down to the mobile terminal of request; Or the network topology matrix table that base station can also report fixing aggregation node directly sends to mobile terminal, and is adopted as the operation of step 34 by mobile terminal, generates the new network topology matrix table centered by mobile terminal.
In embodiments of the present invention, the network topological information that fixing aggregation node sends can be kept at a certain network element or the background service platform that base station comprises, in the time that mobile terminal request sends this network topological information, generate new network topology matrix table by this network element or service platform according to the wireless sensor node of this network topological information and mobile terminal reporting No. ID again, and send to mobile terminal.
In addition, the scheme that the embodiment of the present invention provides can also be applied to aggregation node and be the wireless sensor network of MSN, under this network, although there is no FSN, but still can wireless sensor network topology information be uploaded to by MSN to the base station of mobile communications network.
Further, in the Route establishment scheme that the embodiment of the present invention provides, can also be in the time that the mobile terminal as MSN obtains wireless sensor network topology information to base station requests, FSN or MSN for report network topology information in wireless sensor network are just uploaded to base station by network topological information now, or, mobile terminal can also be asked wireless sensor network topology information by direct FSN or MSN in wireless sensor network, and follow-up FSN or MSN can directly offer mobile terminal by current network topological information, and need not network topological information be transmitted to mobile terminal by base station, thereby the consumption to system resource is less.
Correspondingly, the embodiment of the present invention also provides a kind of Route establishment device based on wireless sensor network, and the concrete structure schematic diagram of this device as shown in Figure 4, comprises following functions unit:
The first determining unit 41, for determine mobile terminal current detection to signal strength signal intensity be greater than corresponding first wireless sensor node of signal of preset strength threshold value;
The second determining unit 42, for according to the first definite wireless sensor node of the first determining unit 41 and the current network topological information of wireless sensor network at mobile terminal place, determine current the second wireless sensor node that can set up with mobile terminal route;
Route establishment unit 43, for setting up the route between the second definite wireless sensor node of mobile terminal and the second determining unit 42.
Preferably, for a kind of implementation of the second determining unit 42 functions, can be by the second determining unit 42 Further Divisions: obtain module 421, for obtaining the current network topological information of wireless sensor network; Determination module 422, the network topological information that the communication jumping figure information setting in advance for basis, the first wireless sensor node that the first determining unit 41 is determined and acquisition module 421 obtain, determine the current wireless sensor node that can set up with mobile terminal route, wherein, can be not more than the indicated communication jumping figure of the jumping figure information of communicating by letter with the maximum communication jumping figure that mobile terminal is set up between wireless sensor node and the mobile terminal of route.For communication jumping figure information is arranged, this device that the embodiment of the present invention provides can further include setting unit 44, for according to the load capacity of mobile terminal and/or translational speed, communication jumping figure information is set.
Further, in the embodiment of the present invention, can also be by determination module 422 Further Divisions: first kind node determination submodule is the first kind wireless sensor node of a jumping for the jumping figure of communicating by letter the first wireless sensor node being defined as between mobile terminal; Equations of The Second Kind node selection submodule, be used for according to communication jumping figure information and the definite first kind wireless sensor node of first kind node determination submodule, in the wireless sensor node mark comprising, choose Equations of The Second Kind wireless sensor node mark from wireless sensor network topology information, wherein, between Equations of The Second Kind wireless sensing node, first kind wireless sensor node and mobile terminal, the maximum jumping figure of communicating by letter is not more than the indicated communication jumping figure of described communication jumping figure information; Determine submodule, for first kind wireless sensor node and Equations of The Second Kind wireless sensor node are defined as to the second wireless sensor node.
In addition, determination module can also comprise submodule is set, and for the network topology matrix table set-up mode according to setting in advance, the mark of the first kind, Equations of The Second Kind wireless sensor node is set to respectively in network topology matrix table.
Obviously, those skilled in the art can carry out various changes and modification and not depart from the spirit and scope of the present invention the present invention.Like this, if these amendments of the present invention and within modification belongs to the scope of the claims in the present invention and equivalent technologies thereof, the present invention is also intended to comprise these changes and modification interior.
Claims (6)
1. the method for routing foundation based on wireless sensor network, is characterized in that, comprising:
Determine mobile terminal current detection to signal strength signal intensity be greater than corresponding first wireless sensor node of signal of preset strength threshold value;
According to the current network topological information of wireless sensor network at described the first wireless sensor node and described mobile terminal place, determine current the second wireless sensor node that can set up with described mobile terminal route;
Set up the route between described mobile terminal and described the second wireless sensor node;
Wherein, according to described the first wireless sensor node and described network topological information, determine that described the second wireless sensor node is specially:
According to described the first wireless sensor node, the communication jumping figure information setting in advance and described network topological information, determine described the second wireless sensor node, wherein, the maximum communication jumping figure between described the second wireless sensor node and described mobile terminal is not more than the indicated communication jumping figure of the described jumping figure information of communicating by letter;
Wherein, according to described the first wireless sensor node, the communication jumping figure information setting in advance and described network topological information, determine that described the second wireless sensor node specifically comprises:
The jumping figure of communicating by letter that the first wireless sensor node is defined as between described mobile terminal is the first kind wireless sensor node of a jumping;
According to described communication jumping figure information and described first kind wireless sensor node, in the wireless sensor node mark comprising from described network topological information, choose Equations of The Second Kind wireless sensor node mark, the jumping figure of communicating by letter maximum between described Equations of The Second Kind wireless sensor node, described first kind wireless sensor node and described mobile terminal is not more than the indicated communication jumping figure of described communication jumping figure information;
Described first kind wireless sensor node and described Equations of The Second Kind wireless sensor node are defined as to described the second wireless sensor node.
2. the method for claim 1, is characterized in that, also comprises:
According to the network topology matrix table set-up mode setting in advance, the mark of the described first kind, Equations of The Second Kind wireless sensor node is set to respectively in network topology matrix table.
3. the method for claim 1, is characterized in that, according to the load capacity of described mobile terminal and/or translational speed, described communication jumping figure information is set.
4. the Route establishment device based on wireless sensor network, is characterized in that, comprising:
The first determining unit, for determine mobile terminal current detection to signal strength signal intensity be greater than corresponding first wireless sensor node of signal of preset strength threshold value;
The second determining unit, for according to definite described the first wireless sensor node of the first determining unit and the current network topological information of wireless sensor network at described mobile terminal place, determine current the second wireless sensor node that can set up with described mobile terminal route;
Route establishment unit, for setting up the route between definite described the second wireless sensor node of described mobile terminal and the second determining unit;
Described the second determining unit specifically comprises:
Obtain module, for obtaining the current network topological information of described network;
Determination module, for the first wireless sensor node of determining according to the communication jumping figure information setting in advance, the first determining unit and the network topological information that obtains module acquisition, determine described the second wireless sensor node, wherein, the maximum communication jumping figure between described the second wireless sensor node and described mobile terminal is not more than the indicated communication jumping figure of the described jumping figure information of communicating by letter;
Described determination module specifically comprises:
First kind node determination submodule is the first kind wireless sensor node of a jumping for the jumping figure of communicating by letter described the first wireless sensor node being defined as between described mobile terminal;
Equations of The Second Kind node selection submodule, be used for according to described communication jumping figure information and the definite first kind wireless sensor node of first kind node determination submodule, in the wireless sensor node mark comprising from described network topological information, choose Equations of The Second Kind wireless sensor node mark, the jumping figure of communicating by letter maximum between described Equations of The Second Kind wireless sensor node, described first kind wireless sensor node and described mobile terminal is not more than the indicated communication jumping figure of described communication jumping figure information;
Determine submodule, be defined as the second wireless sensor node for the Equations of The Second Kind wireless sensor node that first kind wireless sensor node definite first kind node determination submodule and Equations of The Second Kind node selection submodule are chosen.
5. device as claimed in claim 4, is characterized in that, described determination module also comprises:
Submodule is set, for the network topology matrix table set-up mode according to setting in advance, the mark of the described first kind, Equations of The Second Kind wireless sensor node is set to respectively in network topology matrix table.
6. device as claimed in claim 4, is characterized in that, also comprises:
Setting unit, for according to the load capacity of described mobile terminal and/or translational speed, arranges described communication jumping figure information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910198465.1A CN102056262B (en) | 2009-11-03 | 2009-11-03 | Wireless sensor network-based route establishing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910198465.1A CN102056262B (en) | 2009-11-03 | 2009-11-03 | Wireless sensor network-based route establishing method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102056262A CN102056262A (en) | 2011-05-11 |
| CN102056262B true CN102056262B (en) | 2014-07-30 |
Family
ID=43960049
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910198465.1A Active CN102056262B (en) | 2009-11-03 | 2009-11-03 | Wireless sensor network-based route establishing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102056262B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103297983B (en) * | 2013-05-06 | 2015-11-25 | 南京邮电大学 | A kind of wireless sensor network node dynamic deployment method of stream Network Based |
| CN108401227B (en) * | 2018-03-07 | 2020-11-10 | 乐鑫信息科技（上海）股份有限公司 | Method and system for establishing connectionless mesh network route |
| CN114900752A (en) * | 2022-04-29 | 2022-08-12 | 国网新疆电力有限公司信息通信公司 | Sensor data transmission method and device, electronic equipment and storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101217381A (en) * | 2008-01-18 | 2008-07-09 | 北京航空航天大学 | Wireless transducer network energy saving method based on cross layers |
| CN101420320A (en) * | 2007-10-26 | 2009-04-29 | 西门子公司 | Network reconfiguring method, system and system node in multi-hop wireless communication network |
-
2009
- 2009-11-03 CN CN200910198465.1A patent/CN102056262B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101420320A (en) * | 2007-10-26 | 2009-04-29 | 西门子公司 | Network reconfiguring method, system and system node in multi-hop wireless communication network |
| CN101217381A (en) * | 2008-01-18 | 2008-07-09 | 北京航空航天大学 | Wireless transducer network energy saving method based on cross layers |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102056262A (en) | 2011-05-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zhang et al. | An energy-balanced routing method based on forward-aware factor for wireless sensor networks | |
| CN102457933B (en) | Wireless network device, wireless network system and routing control method | |
| US8504057B2 (en) | Location tracking method in coordinator-based wireless network | |
| CN101304386B (en) | Data transmission collaboration processing method for multimedia sensor network | |
| WO2018063603A1 (en) | Internet-of-things gateway coordination | |
| US20130235774A1 (en) | Energy-saving mobile node control method using wireless multi-interfaces | |
| CN101317384A (en) | Techniques to provide measurement pilot transmission information in wireless networks | |
| CN103491578A (en) | Network flow distributing method and device | |
| CN110049485A (en) | A kind of methods, devices and systems of the strategy of configuration UE | |
| JP2008532347A (en) | System and method for clustering mobile devices in a wireless network | |
| CN105636132A (en) | Configuration method and system of wireless access point, base station, and user terminal | |
| CN102387564A (en) | Internet of things access method, device and gateway | |
| CN102056262B (en) | Wireless sensor network-based route establishing method and device | |
| KR102324374B1 (en) | Method and apparatus for configuring cluster in wireless communication system | |
| CN105474743A (en) | Method and apparatus for establishing interface between access points | |
| CN101213790A (en) | Apparatus and method for performing fast handover | |
| CN104954978A (en) | Method and device for wireless network ranging | |
| CN102457903B (en) | Wireless sensor network is linked into connection control method and the device of telecommunications network by multiple gateway | |
| CN1343077A (en) | Special network reconfiguration | |
| CN103190170B (en) | The processing method of a kind of subscriber equipment, the processing method of Mobility Management Entity, subscriber equipment, Mobility Management Entity and communication system | |
| CN101374155B (en) | Method for locating client node in wireless netted network and wireless netted network system | |
| WO2018163070A1 (en) | Low energy wireless communication devices, systems, and methods | |
| CN102469546A (en) | Combined network, method for processing reported data of WSN terminal, and WSN gateway | |
| US8849338B2 (en) | Method for adjusting channels in cognitive wireless communication, and cognitive wireless communication system capable of implementing the method | |
| US20140201529A1 (en) | Method for Communication between Gateways in Wireless Sensor Network (WSN), Initiating Party Gateway and Destination Party Gateway |
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 |