In a kind of wireless sense network based on the cross-layer routing method of multi-node collaborative beam forming
Technical field
The present invention relates to a kind of radio sensing network, relate in particular to cross-layer routing method wherein based on multi-node collaborative beam forming.
Background technology
Along with the develop rapidly of the communication technology, embedded computing technique and sensor technology and increasingly mature, the wireless sensor node with perception, computing capability and communication capacity begins to occur, and has caused people's very big concern.This wireless sensor node constitutes various environmental informations or the monitoring target information in wireless sense network perception in phase, collection and the processing network's coverage area, and is distributed to the user who needs these information.Wireless sense network merges information world in logic with real physical world, profoundly changed the interactive mode of man and nature, can be widely used in numerous areas such as military affairs, industrial or agricultural control, biologic medical, environmental monitoring.
In the existing radio sensing network, all be based on the mode work of sub-clustering.The wireless sensor node basis of laying at random is divided into several bunches in the position separately, and each bunch all has a bunch of head.The data of each wireless sensor node perception are all transmitted to other leader cluster nodes or aggregation node by leader cluster node in bunch.Several aggregation nodes are arranged in each leader cluster node, have the function that inserts extraneous network, as the outlet of whole radio sensing network data.Therefore the flow direction of data converges in radio sensing network, and each data flow all is to flow to aggregation node.
Corresponding wireless sense network each leader cluster node when starting at first will be sought some the paths that can arrive aggregation node, when data will send, select a suitable path according to current network state, the data that will send are jumped through one by each leader cluster node on the path or the multi-hop forwarding is sent to aggregation node.
During network startup, the routing table of each leader cluster node all is blank, all can't be linked into aggregation node.So aggregation node sends a broadcast frame, represent the existence of oneself to contiguous leader cluster node.Oneself can directly be linked into aggregation node with regard to clear and definite when this moment, contiguous leader cluster node was received the broadcast frame that aggregation node sends, in routing table, make corresponding mark.Through this first leg, the contiguous leader cluster node of aggregation node has all been set up the path of own cut-in convergent node, and has upgraded routing table, and all the other leader cluster nodes still can't be linked into aggregation node.During second leg, can one jump to the outside ID of broadcasting oneself of leader cluster node that reaches aggregation node, expression is through oneself arriving aggregation node, reached aggregation node with regard to clear and definite oneself can jumping to through one when this moment, their contiguous leader cluster nodes were received the ID of certain leader cluster node, in routing table, make corresponding mark by this node.Through this second leg, some have all set up the path of own cut-in convergent node from aggregation node leader cluster node far away, and upgraded routing table, it should be noted that these leader cluster nodes may obtain the path of many cut-in convergent nodes by a plurality of intermediate tufts head nodes.Through behind several bouts, each leader cluster node can both be set up a complete routing table, has obtained the path of cut-in convergent node.
When a leader cluster node has data to send, at first table of query and routing obtains the ID that next jumps leader cluster node, and this ID is encapsulated in the forwarding claim frame, is exported by the TX module, if the leader cluster node of being chosen is idle, then feeds back an acknowledgement frame and connect; If the leader cluster node chosen is not idle, then or wait for a period of time and send the request of forwarding or table of query and routing once more once more, seek a new path.After connecting, export by the TX module after the data encapsulation that leader cluster node just will send with next jumping leader cluster node of choosing.Next is jumped leader cluster node and accepts after the data the own routing table of inquiry again, the path of a cut-in convergent node of searching.Transmit through several times in this way, in the aggregation node that data will be transmitted.
In the described in the above routing mode, all independently finish in network layer, the network layer table of query and routing just is encapsulated in id information when determining next jumping leader cluster node ID and gives the output of TX module in the frame.Treat the data that send to each leader cluster node TX module indistinction, and transmit with identical power.The burden of this routing mode leader cluster node can be very heavy, so that exhaust all energy prematurely, causes the frequent adjustment of network needs bunch head, and along with the inefficacy of part leader cluster node, can occur partly not having the zone of ignorance of sensor node in the network.
Summary of the invention
The object of the present invention is to provide in a kind of wireless sense network cross-layer routing method based on multi-node collaborative beam forming.
What the present invention will solve is in the existing route mode, the burden of leader cluster node is heavy, so that exhausts all energy prematurely, causes the frequent adjustment of network needs bunch head, and along with the inefficacy of part leader cluster node, the problem that part does not have the zone of ignorance etc. of sensor node can appear in the network.
Technical scheme of the present invention is: the present invention comprises routing table foundation and two processes of transfer of data at least; Set up in the process in routing table, leader cluster node is set up routing table and is beam shaping vector of each next-hop node design; In data transmission procedure, all nodes in bunch are adjusted amplitude and phase place that oneself sends signal according to the beam shaping vector, and connect cooperative data transmission with next-hop node.
Set up in the process in routing table, in order to realize multi-node collaborative beam forming, each node is when receiving the ID of other leader cluster node broadcasting oneself in bunch, need estimate that the channel fading coefficient estimates to adopt known channel estimation method to realize to the channel fading coefficient between itself and the next-hop node; Simultaneously channel estimation results is fed back to leader cluster node.The channel estimation results of each node feedback in leader cluster node is collected bunch, and set up a channel fading coefficient sample set.The beam shaping vector computer is that each next jumping leader cluster node is according to formula according to channel response
Design a collaborative beam forming vector, wherein i is collaborative transmitting node sequence number, h
iBe the channel fading coefficient between i collaborative transmitting node and the receiving node, N is a bunch interior nodes number.This beam shaping vector is submitted to the route layer, and is written in the routing table with the ID of next-hop node.
In data transmission procedure, network layer is read next and is jumped leader cluster node ID and corresponding beam shaping vector from routing table, and with ID, data that send and beam shaping vector encapsulated delivery to bunch in each node, the route layer of each node extracts ID from the signal that receives, data and beam shaping vector, and work in coordination with emission with giving the TX module after ID and the data encapsulation, according to the beam shaping vector amplitude and the phase place of the signal of TX module output are adjusted simultaneously.
By collaborative beam forming, the signal that next jumping leader cluster node is received can be expressed as
And the signal indication that the leader cluster node pattern of working independently receives is R=h
iS, the average energy that receives under the collaborative work mode as can be seen is N times under the single antenna working method.
The present invention strides layer design by network layer and physical layer, is collaborative beam forming vector of each next jumping leader cluster node design by the beam shaping vector computer according to the characteristic of channel, submits to network layer and leaves in the routing table; Is that each collaborative transmitting node distributes a collaborative beam forming vector by network layer according to the next-hop node that transmits, and each cooperative nodes is adjusted the amplitude and the phase place of own TX module output signal according to the collaborative beam forming vector.
Advantage of the present invention: the present invention is based on multi-node collaborative beam forming and stride a layer routing Design, can obtain higher diversity gain, improve the energy efficiency of network; Simultaneously, in communication process, each node cooperative work in each bunch has been shared the burden of transfer of data, makes that the energy consumption of each node is relatively more balanced in whole bunch, the life span that prolongs network.
Description of drawings
Fig. 1 is that wireless sense network is used schematic diagram.
Fig. 2 is that method for routing of the present invention is used schematic diagram.
Embodiment
Below in conjunction with drawings and Examples, the invention will be further described.
Radio sensing network shown in Fig. 1, comprising leader cluster node, bunch inner sensor node and aggregation node, each sensor node all is divided into several bunches to be organized.Wherein thin arrow is represented is that the data of each sensor node perception are all jumped through one by leader cluster node or multi-hop arrives aggregation node in the traditional Routing Protocol.The flower arrow is illustrated in the cross-layer routing method based on multi-node collaborative beam forming of the present invention, and the data of each sensor node perception all are under the control of leader cluster node, and the collaborative transmission of each node in bunch is jumped or multi-hop arrives aggregation node through one.
Be illustrated in figure 2 as schematic flow sheet of the present invention, comprise route foundation and two processes of transfer of data.
Set up in the process in described route, the same with traditional Routing Protocol, during network startup, the routing table of each leader cluster node all is blank, all can't be linked into aggregation node.So aggregation node sends a broadcast frame, represent the existence of oneself to contiguous leader cluster node.The leader cluster node that this moment is contiguous and bunch in each sensor node bunch can directly be linked into aggregation node with regard to clear and definite own place when receiving the broadcast frame that aggregation node sends, simultaneously by the channel estimator of physical layer the channel fading coefficient between itself and the next-hop node is estimated that the channel estimator here can adopt known channel estimation method to realize according to the signal that receives.The channel estimator of each node is directly submitted to network layer with the estimated channel fading coefficients, at this moment, leader cluster node just can directly be written to the channel fading coefficient in the channel fading coefficient sample set, and other sensor nodes are then encapsulated the channel fading coefficient and give the TX module and pass to leader cluster node by network layer.The channel estimation results of each node feedback in leader cluster node is collected bunch, and set up a channel fading coefficient sample set, and be that each next jumping leader cluster node is according to formula by the beam shaping vector computer of physical layer according to the channel fading coefficient
Design a collaborative beam forming vector, submit to network layer, wherein i is collaborative transmitting node sequence number, h
iBe the channel fading coefficient between i collaborative transmitting node and the receiving node, N is a bunch interior nodes number.Implementation method those skilled in the art of the beam shaping vector computer here can be referring to relevant patent and data.Network layer is written to the collaborative beam forming vector of calculating and the ID of aggregation node in the routing table.Through this bout, the contiguous leader cluster node of aggregation node has all been set up the path and the corresponding beam shaping vector of own cut-in convergent node, and has upgraded routing table, and all the other leader cluster nodes still can't be linked into aggregation node.
During second leg, can one jump to the outside own ID of broadcasting of leader cluster node that reaches aggregation node, expression is passed through and oneself can be arrived aggregation node.Reached aggregation node with regard to clear and definite oneself can jumping to through one when this moment, contiguous leader cluster node was received the ID of certain leader cluster node by this node, simultaneously they are also as the way of each leader cluster node in the first leg, collect each sensor node estimated channel fading coefficients, set up channel fading coefficient sample set, calculate the collaborative beam forming vector, the ID of record Next-Next-Hop leader cluster node and corresponding beam shaping vector in routing table.Through this second leg, some have all set up the path and the corresponding beam shaping vector of own cut-in convergent node from aggregation node leader cluster node far away, and upgraded routing table, it should be noted that these leader cluster nodes may obtain the path of many cut-in convergent nodes by a plurality of intermediate tufts head nodes.Through behind several bouts, each leader cluster node can both be set up a complete routing table, has obtained the path and the corresponding beam shaping vector of cut-in convergent node.
In data transmission procedure, leader cluster node at first table of query and routing obtains next ID that jumps leader cluster node and corresponding beam shaping vector, and with the encapsulation of ID and beam shaping vector give the TX module be transferred to bunch in each node, the route layer of each node extracts ID and beam shaping vector from the signal that receives, and ID is encapsulated in to transmit gives the TX module in the claim frame and work in coordination with emission with other nodes, the while is adjusted according to the amplitude and the phase place of the signal that the beam shaping vector is exported the TX module.If the leader cluster node of being chosen is idle, then feeds back an acknowledgement frame and connect; Otherwise leader cluster node or wait for a period of time once more to send and transmit claim frame, perhaps table of query and routing once more, the process above repeating is once sought a new path.With choose next jump after leader cluster node connects each node in being transferred to bunch by the TX module after the data encapsulation that leader cluster node just will send.The route layer of each node extracts data from the signal that receives, and data are encapsulated with ID give the TX module and work in coordination with emission with other nodes, according to the beam shaping vector amplitude and the phase place of the signal of TX module output are adjusted simultaneously.Next is jumped leader cluster node and accepts after the data the own routing table of inquiry again, repeats the work of the leader cluster node of original transmission data, and transmit in the path of a cut-in convergent node of searching and connect with its next-hop node.Transmit through several times in this way, in the aggregation node that data will be transmitted.
The above-mentioned embodiment that is used for illustrating the principle of the invention should not be regarded as limitation of the scope of the invention under any way.It will be understood by those skilled in the art that and in the wireless sense network of any suitable laying, to realize principle of the present invention.