CN102111810B - Network transmission method and system of ultra wide band sensor - Google Patents

Network transmission method and system of ultra wide band sensor Download PDF

Info

Publication number
CN102111810B
CN102111810B CN2010106144249A CN201010614424A CN102111810B CN 102111810 B CN102111810 B CN 102111810B CN 2010106144249 A CN2010106144249 A CN 2010106144249A CN 201010614424 A CN201010614424 A CN 201010614424A CN 102111810 B CN102111810 B CN 102111810B
Authority
CN
China
Prior art keywords
grouping
data
centroid
information node
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2010106144249A
Other languages
Chinese (zh)
Other versions
CN102111810A (en
Inventor
葛宁
耿春华
裴玉奎
朱亮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tsinghua University filed Critical Tsinghua University
Priority to CN2010106144249A priority Critical patent/CN102111810B/en
Publication of CN102111810A publication Critical patent/CN102111810A/en
Application granted granted Critical
Publication of CN102111810B publication Critical patent/CN102111810B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

The invention provides a network transmission method and system of an ultra wide band sensor. The method comprises the following steps: acquiring the distances from various information nodes to a central node; grouping the information nodes according to the distances from the information nodes to the central node so as to obtain groups Gn, wherein n is larger than or equal to 1 and less than or equal to P, P is the number of groups, the distances from the information nodes to the central node are closer if n is bigger; according to a complex field network encoding mode, broadcasting the data of the information nodes in the group G1 to the other groups and the central node; and according to the complex field network encoding mode, aiming at the rest (P-1) groups Gn besides the group G1, successively transmitting grouping data in a n-gradually incremental sequence; and decoding the data which is received by the central node and sent by various groups, and acquiring the judgment result of data transmission. According to the invention, time slot number required by transmission is reduced, and the transmission efficiency of the network is improved.

Description

A kind of ultra-wide band sensor network transfer method and system
Technical field
The present invention relates to field of network data transmission technology, particularly relate to a kind of ultra-wide band sensor network transfer method and system.
Background technology
Super-broadband tech has low in energy consumption, and the high and advantage such as accurate of finding range of transmission rate, be widely used in wireless multimedia transmission, sensor network and other application scenarios at present.But possess the time-to-live (life time) of the sensor network of self-align ability in order to improve ultra-wide band sensor net etc., proposed (cooperative-cast) scheme of a kind of " association is broadcast " based on linear network encoding in prior art.In the prior art scheme, N user (U arranged in sensor network 1, U 2u n) will be by the communication collected to Centroid D.Without loss of generality, establish U 1to U nthe distance of distance center node D reduces successively, i.e. U 1distance B farthest, and U ndistance B is nearest.In this transmission plan, the data x that at first U1 collects oneself 1be broadcast to each node in network.And other node U n(n ∈ 1,2 ... N}) all be assigned with two time slots and complete communication.In first time slot, U nas via node, by { the U received before 1, U 2... U n-1signal { x 1, x 2... x n-1in the mode of linear network encoding, carry out being transferred to D after linear combining; In second time slot, U nas source node, the information x that self is collected nbe broadcast to { U n+1, U n+2... U nand D.Centroid D adopts multi-user detector to carry out the information reception.After adopting " association is broadcast " scheme, in sensor network, each information node accumulative total transmission power loss diminishes, and the power loss of each node distributes and more be tending towards average, so the operable time of sensor network is greatly to increase in the life-span.
But, in " association is broadcast " ultra-wide band sensor network based on linear network encoding, N node carries out taking turns " transmission fully " (complete transmission, be that each node completes once communication that oneself the is gathered process to Centroid D successively), required timeslot number is fixed as 2N-1.Along with increasing of ultra-wide band sensor nodes number, carry out taking turns " transmission fully " required also corresponding increase of timeslot number.Therefore, in extensive ultra-wide band sensor network, the overall throughput of network can be limited due to increasing of nodes number.
In a word, need the urgent technical problem solved of those skilled in the art to be exactly: how a kind of ultra-wide band sensor network transfer method can be provided, reduce the required timeslot number of transmission, improve the efficiency of transmission of network.
Summary of the invention
Technical problem to be solved by this invention is to provide a kind of ultra-wide band sensor network transfer method, reduces the required timeslot number of transmission, improves the efficiency of transmission of network.
In order to address the above problem, the invention discloses a kind of ultra-wide band sensor network transfer method, comprising:
Obtain each information node in network distance to Centroid;
Each information node is divided into groups to the distance of Centroid distance according to each information node, obtained the G that divides into groups n, wherein, 1≤n≤P, P is the number of grouping, and the value of n is larger, and the information node in grouping is nearer to the distance of Centroid;
According to the mode of complex field network code, G will divide into groups 1the data broadcast of interior information node is to other each grouping and Centroid;
According to the mode of complex field network code, for removing grouping G 1residue P-1 in addition grouping G n, the order increased progressively gradually with n is carried out packet data transmission successively;
The described order increased progressively gradually with n is carried out successively packet data transmission and is specifically comprised:
To grouping G ndistribute two time slots;
In a time slot, G nas a virtual via node, G will divide into groups nthe decoding data before received, and data retransmission decoding obtained according to the mode of complex field network code is to Centroid; In another time slot, G nas a virtual source node, G will divide into groups nthe data X of each interior information node nmode according to the complex field network code is broadcast to grouping G n+1, G n+2g pand Centroid;
Wherein, the initial value of n is 2, often completes the transfer of data of a grouping, and n increases progressively 1, until the n value is P;
Decoding data that each grouping that Centroid is received sends, and obtain the court verdict of transfer of data.
Preferably, the number of the information node in each grouping is M=l * 2 k; Wherein, l is more than or equal to 1 integer, and k is more than or equal to 0 integer.
Preferably, adopt the multiuser detection algorithm of maximum likelihood, the decoding data that each grouping in each time slot, Centroid received sends; Adopt high specific to merge mode, obtain the court verdict of transfer of data after Centroid receives the data that all groupings send.
Preferably, according to each information node, after the distance of Centroid distance is divided into groups to each information node, described method also comprises:
Obtain the positional information of each information node;
According to the positional information of each information node, respectively the information node in two different grouping is matched one by one;
At grouping G na time slot in, the grouping G nin each information node will receive before the data retransmission of information node of pairing in grouping to Centroid.
Accordingly, the invention also discloses a kind of ultra-wide band sensor network transmission system, comprise information node and Centroid;
Described information node comprises:
Apart from acquisition module, the distance for each information node of obtaining network to Centroid;
The node grouping module, for each information node being divided into groups to the distance of Centroid distance according to each information node, obtain the G that divides into groups n, wherein, 1≤n≤P, P is the number of grouping, and the value of n is larger, and the information node in grouping is nearer to the distance of Centroid;
The first data transmission module, for the mode according to the complex field network code, G will divide into groups 1the data broadcast of interior information node is to other each grouping and Centroid;
The second data transmission module, for the mode according to the complex field network code, for removing grouping G 1residue P-1 in addition grouping G n, the order increased progressively gradually with n is carried out packet data transmission successively;
Described the second data transmission module comprises:
The time slot allocation submodule, for to the grouping G ndistribute two time slots;
The data retransmission submodule, in a time slot, G will divide into groups nthe decoding data before received, and data retransmission decoding obtained according to the mode of complex field network code is to Centroid;
The data broadcast submodule, in another time slot, G will divide into groups nthe data of each interior information node are broadcast to grouping G according to the mode of complex field network code n+1, G n+2g pand Centroid;
Wherein, the initial value of n is 2, often completes the transfer of data of a grouping, and n increases progressively 1, until the n value is P;
Described Centroid comprises:
The node data acquisition module, the decoding data sent for each grouping in each time slot, Centroid received, and obtain the court verdict of transfer of data after Centroid receives the data that all groupings send.
Preferably, the number of the information node in each grouping is M=l * 2 k; Wherein, l is more than or equal to 1 integer, and k is more than or equal to 0 integer.
Preferably, described node data acquisition module adopts the multiuser detection algorithm of maximum likelihood, the decoding data that each grouping in each time slot, Centroid received sends; Adopt high specific to merge mode, obtain the court verdict of transfer of data after Centroid receives the data that all groupings send.
Preferably, described information node also comprises:
Position information acquisition module, for obtaining the positional information of each information node;
The node matching module, for the positional information according to each information node, match one by one to the information node in two different grouping;
, at grouping G na time slot in, the grouping G nin the data retransmission submodule of each information node will receive before in grouping the data retransmission of the information node of pairing to Centroid.
Compared with prior art, the present invention has the following advantages:
(1), the present invention is divided into groups each information node in ultra-wide band sensor according to the distance with respect to Centroid.Information node in each grouping, by adopting the network code of complex field, can send information simultaneously, has improved network throughput.For a ultra-wide band sensor network with node of N, adopt traditional " association is broadcast " mode to carry out taking turns " transmission fully " required time slot numerical digit 2N-1; After adopting this programme, required timeslot number is only 2N/M-1, and wherein, the number of the information node in grouping is M, and the efficiency of transmission of network data can promote about M doubly.
(2), the interstitial content in each grouping can be according to signal transmission quality and the data volume demand of application scenarios, the size of the number M of the information node in dividing into groups by adjusting, carry out flexible configuration, thereby realize the flexible compromise of network throughput and collaboration diversity performance.
(3), at Centroid, adopt maximum likelihood algorithm to be decoded, adopt high specific merging mode to obtain court verdict, can obtain diversity gain, detect function admirable.
(4), the accumulative total transmitting power loss of each information node reduces, and the power loss of each node distributes and more is tending towards average, can greatly increase the life cycle of network.
The accompanying drawing explanation
Fig. 1 is the flow chart of a kind of ultra-wide band sensor network transfer method of the present invention embodiment mono-;
Fig. 2 is the information node of a kind of ultra-wide band sensor network of the present invention and the distribution schematic diagram of Centroid;
Fig. 3 is the structure chart of a kind of ultra-wide band sensor network transmission system of the present invention embodiment.
Embodiment
For above-mentioned purpose of the present invention, feature and advantage can be become apparent more, below in conjunction with the drawings and specific embodiments, the present invention is further detailed explanation.
Collaboration communication method based on the complex field network code provided by the invention, be applicable to extensive ultra-wide band sensor network and other possesses the sensor network of the self-align ability of node.
With reference to Fig. 1, show the flow chart of a kind of ultra-wide band sensor network transfer method of the present invention embodiment mono-.In the embodiment of the present invention one, suppose in described ultra-wide band sensor network to comprise N information node { U 1, U 2... U n, each information node data that are passed to Centroid D to be passed are respectively { x 1, x 2... xN}.Described method comprises the steps:
Step 101, obtain each information node in network distance to Centroid;
Each information node in network calculates according to the characteristic property (or adopting other localization method) of radio ultra wide band system the distance that arrives separately Centroid.For radio ultra wide band system, because the transmission bandwidth of system is extremely wide, so the resolution of time domain is very high, can utilize the method that arrives the time difference (TDOA, Time Difference of Arrival) to obtain the accurate distance of each information node apart from Centroid.Without loss of generality, in the embodiment of the present invention one, suppose in described ultra-wide band sensor network to comprise N information node { U 1, U 2... U n, each information node data that are passed to Centroid D to be passed are respectively { x 1, x 2... xN}, U 1, U 2... U ndistance to Centroid D reduces successively.
Be understandable that, except the above-mentioned distance-finding method that utilizes the ultra-broadband signal self character, can also adopt other householder method, for example utilize GPS (global positioning system) to determine the relative position of each node, this is also a kind of possibility of node range finding in sensor network.
Step 102, divided into groups to each information node to the distance of Centroid distance according to each information node, obtains the G that divides into groups n, wherein, 1≤n≤P, P is the number of grouping, and the value of n is larger, and the information node in grouping is nearer to the distance of Centroid;
According to each information node, to the distance of Centroid, each information node is divided into groups.If comprise N information node { U in network 1, U 2... U n, each information node reduces successively apart from the distance of Centroid, described information node be grouped into { G 1, G 2g p, information node is divided into P grouping (P=N/M), in each grouping, all comprises M information node, and the information node that the G1 that divides into groups comprises is { U 1, U 2... U m, grouping G 2the information node comprised is { U m+1, U m+2... U 2M, the rest may be inferred, grouping G pthe information node comprised is { U (P-1) M+1, U (P-1) M+1... U pM, that is to say, the value of n is larger, and the information node in grouping is nearer to the distance of Centroid.
Concrete, the number of the information node in each grouping is M=l * 2 k, wherein, l is more than or equal to 1 integer, and k is more than or equal to 0 integer.In a preferred embodiment of the invention, but the l value be 1 or 3, k can in integer range, choose arbitrarily.The size of information node number M in grouping according to the throughput (network transmission speed) of network requirement but flexible configuration: if throughput is higher, the desirable relatively large value of M (transmitting the required timeslot number of identical data message less); Otherwise, the desirable less value of M.
Step 103, according to the mode of complex field network code, G will divide into groups 1the data broadcast of interior information node is to other each grouping and Centroid;
Grouping G 1farthest, therefore, interior information node distance center nodal distance at first will divide into groups G 1the data X of interior information node 1being broadcast to each grouping according to the mode of complex field network code (is G 2, G 3... G p) and Centroid D; Wherein, X 1be grouping G 1the data of interior information node, it comprises { x 1, x 2... x m.
Concrete, the data of the information node in grouping are generated and transmit as Y according to the mode of complex field network code 1=[θ 1θ 2... θ m] [x 1x 2... x m] t; Then by described emission information Y 1be broadcast to each grouping and Centroid D.Wherein, x ifor grouping G 1the data of each interior information node, θ irepresent the coding code book of complex field network code, guarantee that the signal from various information source received in same time slot is differentiable, 1≤i≤M.
Step 104, according to the mode of complex field network code, for removing grouping G 1residue P-1 in addition grouping G nthe order increased progressively gradually with n is carried out packet data transmission successively;
Concrete, described step 104 comprises:
To grouping G ndistribute two time slots; In a time slot, G nas a virtual via node, G will divide into groups ndata { the X before received 1, X 2... X n-1decoded, the data retransmission then according to the mode of complex field network code, decoding obtained is to Centroid D; In another time slot, G nas a virtual source node, G will divide into groups nthe data X of each interior information node nmode according to the complex field network code is broadcast to grouping G n+1, G n+2... G pand Centroid D; Wherein, the initial value of n is 2, often completes the transfer of data of a grouping, and n increases progressively 1, until the n value is P.
That is to say, first by G 2the data X received 1decoded, and the data retransmission that decoding is obtained is to Centroid D, G then will divide into groups 2the data X of each interior information node 2mode according to the complex field network code is broadcast to grouping G 3, G 4... G pand Centroid D; Afterwards, by G 3data { the X received 1, X 2decoded, and the data retransmission that decoding is obtained is to Centroid D, G then will divide into groups 3the data X of each interior information node 3mode according to the complex field network code is broadcast to grouping G 4, G 5... G pand Centroid D.By that analogy, until by last grouping G pthe data retransmission before received completes, and the G that will divide into groups pthe data X of each interior information node pbe broadcast to Centroid D.
Step 105, decoding data that each grouping that Centroid is received sends, and obtain the court verdict of transfer of data.
In a preferred embodiment of the invention, adopt the multiuser detection algorithm of maximum likelihood, the decoding data that each grouping in each time slot, Centroid received sends; Adopt high specific to merge mode, obtain the court verdict of transfer of data after Centroid receives the data that all groupings send.
The Centroid in system of setting up departments is known the channel condition information in per moment.In each time slot, Centroid receives the signal vector Y that a length is M, has:
Y=θHx+n 0
Wherein, θ represents the coding code book of complex field network code, and H represents channel matrix (being in form the diagonal matrix of M * M), and x is the emission signal vector that length is M, n 0for the length noise vector that is M.The multi-user test method of maximum likelihood is:
x ^ = arg min | | Y - θ T Hx | | 2
Figure GDA00002935848000082
be the final estimate vector of x.
Below, high specific merging mode is introduced to explanation, at this only with information node U 1for example.Centroid receives the x1 signal altogether P=N/M time, establishes N/M=3, and three estimated values that obtain so are respectively with corresponding three transmission channel coefficients are respectively h 1,1, h 1,2and h 1,3, the final estimated value that adopts so high specific to merge the x1 obtained is:
x ~ 1 = ( h 1,1 ) * x ^ 1,1 + ( h 1,2 ) * x ^ 1,2 + ( h 1,3 ) * x ^ 1,3 .
A kind of ultra-wide band sensor network transfer method proposed by the present invention, for a ultra-wide band sensor network with node of N, required timeslot number is only 2N/M-1, wherein, the number of the information node in grouping is M, and adopt traditional " association is broadcast " mode to carry out taking turns " transmission fully " required time slot numerical digit 2N-1, therefore, the efficiency of transmission of network data can promote about M doubly.
In specific embodiments of the invention, in order to guarantee the validity of complex field network code, in step 104 and step 105, according to the mode of complex field network code, coding vector θ t=[θ 1, θ 2... θ m] selection as follows: if the l value is 1, i.e. M=2 k, θ i=e j π (4m-1) is (2M) (i-1)if the l value is 3, i.e. M=3 * 2 k, θ i=e j π (6m-1) is (3M) (i-1), wherein m can be the integer of 1 to M centre arbitrarily.
In a preferred embodiment of the invention, decoding complex degree for each node in further minimizing system, and the transmitting power loss that guarantees each node homogenizing of trying one's best, according to each information node after the distance of Centroid distance is divided into groups to each information node, described method also comprises:
Obtain the positional information of each information node;
According to the positional information of each information node, the information node in two different grouping is matched one by one;
In the time slot of each grouping as virtual trunk, take following transmission plan: at grouping G nthe first time slot in, the grouping G nin each information node will receive before the data retransmission of information node of pairing in grouping to Centroid.Be namely to say, each node in the virtual trunk grouping is only forwarded for the information of the specific node in grouping before.For example, three groupings are arranged: grouping G 1, it comprises { U 1, U 2; Grouping G 2, it comprises { U 3, U 4; Grouping G 3, it comprises { U 5, U 6.For grouping G 1with grouping G 2, U 1with U 3pairing, U 2with U 4pairing; For grouping G 1with grouping G 3, U 1with U 5pairing, U 2with U 6pairing; For grouping G 2with grouping G 3, U 3with U 5pairing, U 4with U 6pairing.U 3forward U 1data message, U 4forward U 2data message, U 5forward U 1, U 3data message, U 6forward U 2, U 4data message.The pairing selection course of described node, can, according to the positional information of each node, be unified to arrange according to the distance distance by Centroid D.What positional distance was nearest matches, if nearest node, by other node selection in same grouping, is selected time near node, the like.
It should be noted that, can be in step 101, each information node in obtaining network is in the distance of Centroid, utilize and arrive time difference (TDOA, Time Difference ofArrival) method obtains the distance between each information node, obtains the positional information of each node.In addition, because the distance between each information node is only for follow-up node pairing process, in order to reduce the number of times of measurement, in a preferred embodiment of the invention, the range finding between each information node also can be after grouping completes, pairing is carried out before carrying out.
With reference to Fig. 2, show the information node of a kind of ultra-wide band sensor network of the present invention and the distribution schematic diagram of Centroid.Below, be configured to example with the node of the sensor network in scheming embodiments of the invention two are specifically described.In the embodiment of the present invention two, the N value is 8, and network comprises U 1, U 2... U 8totally eight information nodes and a Centroid D.
Steps A 1, obtain each information node { U in network 1, U 2... U 8positional information and each information node to the distance of Centroid D;
Steps A 2, the distance according to each information node to Centroid D distance, by information node { U 1, U 2... U 8be divided into two groups of G 1and G 2;
Wherein, grouping G 1comprise { U 1, U 2, U 3, U 4, information node U 1, U 2, U 3, U 4d is far away for the distance center node; Grouping G 2comprise { U 5, U 6, U 7, U 8, information node U 5, U 6, U 7, U 8d is nearer for the distance center node.Further, according to the positional information of each information node, the information node in two groupings is matched one by one.Wherein, what positional distance was nearest matches, and with reference to Fig. 2, described pairing is specially: U 5with U 2pairing, i.e. U 5forward U 2data message; U 6with U 3pairing, i.e. U 6forward U 3data message; U 7with U 1pairing, i.e. U 7forward U 1data message; U 8with U 4pairing, i.e. U 8forward U 4data message.Further, establish { U 1, U 2... U 8the data X that will send 1for { x 1, x 2... x 8}
In 3, the 1 time slots of steps A, grouping G 1in { U 1, U 2, U 3, U 4according to the mode of the complex field network code of M=4 (being l=1, k=2) by data broadcast to be sent in this grouping to G2 and the Centroid D of dividing into groups.
If x i, jbe i the data-signal that information node sends at j time slot, according to formula θ i=e j π (4m-1) (i-1)/(2M), and be 1 to the m value:
θ 1=1;θ 2=e 3/8jπ;θ 3=e 3/4jπ;θ 4=e 9/8jπ
x 1,1=x 1;x 2,1=e 3/8jπx 2;x 3,1=e 3/4jπx 3;x 4,1=e 9/8jπx 4
In 4, the 2 time slots of steps A, grouping G 2in { U 5, U 6, U 7, U 8respectively to { U 1, U 2, U 3, U 4the decoding data that sends in a upper time slot decoded data is transmitted to Centroid D.
If the grouping G that decoding obtains 1?<U 1, U 2, U 3, U 4data be Y 1={ y 1, y 2, y 3, y 4, information node U 5, U 6, U 7, U 8the data-signal sent at second time slot is:
x 5,2=y 2;x 6,2=e 3/8jπy 3;x 7,2=e 3/4jπy 1;x 8,2=e 9/8jπy 4
In 5, the 3 time slots of steps A, grouping G 2in { U 5, U 6, U 7, U 8according to the complex field network code of the M=4 G that will divide into groups 2data broadcast to be sent is to Centroid D;
Information node U 5, U 6, U 7, U 8the data-signal sent at the 3rd time slot is:
x 5,3=x 5x 6,3=e 3/8jπx 6x 73=e 3/4jπ x7x 8,3=e 9/8jπx 8
Steps A 6, in above-mentioned time slot, Centroid D carries out Multiuser Detection decoding to the information received respectively, and finally adopts high specific to merge the conclusive judgement value that each node of acquisition sends data.
By this example two, can find out, in the sensor network that is 8 at the information node number, when the l value is 1, the k value is 2, be that each grouping is while having 4 information nodes, after adopting the collaboration communication scheme of complex field network code, carrying out taking turns " transmission fully " required timeslot number is 3 (2N/M-1=2 * 8/4-1=3), is far smaller than and adopts required 15 (2N-1=2 * 8-1=15) the individual time slot of tradition " association is broadcast " mode.Therefore, the throughput of network can improve 5 times.
With reference to Fig. 3, show the structure chart of a kind of ultra-wide band sensor network transmission system of the present invention embodiment, comprise information node 31 and Centroid 32;
Described information node 31 comprises:
Apart from acquisition module 311, the distance for each information node of obtaining network to Centroid;
Node grouping module 312, for each information node being divided into groups to the distance of Centroid distance according to each information node, obtain the G that divides into groups n, wherein, 1≤n≤P, P is the number of grouping, and the value of n is larger, and the information node in grouping is nearer to the distance of Centroid;
First data transmission module 313, for the mode according to the complex field network code, G will divide into groups 1the data broadcast of interior information node is to other each grouping and Centroid;
The second data transmission module 314, for the mode according to the complex field network code, for removing grouping G 1residue P-1 in addition grouping G n, the order increased progressively gradually with n is carried out packet data transmission successively;
Described Centroid 32 comprises:
Node data acquisition module 321, the decoding data sent for each grouping in each time slot, Centroid received, and obtain the court verdict of transfer of data after Centroid receives the data that all groupings send.
Further, the number of the information node in each grouping is M=l * 2 k; Wherein, l is more than or equal to 1 integer, and k is more than or equal to 0 integer.
In a preferred embodiment of the invention, described the second data transmission module comprises:
The time slot allocation submodule, for to the grouping G ndistribute two time slots;
The data retransmission submodule, in a time slot, G will divide into groups nthe decoding data before received, and data retransmission decoding obtained according to the mode of complex field network code is to Centroid;
The data broadcast submodule, in another time slot, G will divide into groups nthe data of each interior information node are broadcast to grouping G according to the mode of complex field network code n+1, G n+2... G pand Centroid;
Wherein, the initial value of n is 2, often completes the transfer of data of a grouping, and n increases progressively 1, until the n value is P.
In a preferred embodiment of the invention, described node data acquisition module 321 adopts the multiuser detection algorithm of maximum likelihood, the decoding data that each grouping in each time slot, Centroid received sends; Adopt high specific to merge mode, obtain the court verdict of transfer of data after Centroid receives the data that all groupings send.
In another preferred embodiment of the present invention, described information node 31 also comprises:
Position information acquisition module, for obtaining the positional information of each information node;
The node matching module, for the positional information according to each information node, match one by one to the information node in two different grouping;
, at grouping G na time slot in, the data retransmission submodule of each information node in grouping will receive before the data retransmission of information node of pairing in grouping to Centroid.
By the above embodiment of the present invention, can find out, core concept of the present invention is:
(1), obtain the positional information of each information node in the ultra-wide band sensor network and the distance between each information node and Centroid.
(2), according to the positional information of information node and the distance between each information node and Centroid, information node is divided into groups and and the pairing of different grouping internal information node.
(3) information node in, respectively dividing into groups transmits data according to complex field network code scheme in transmission time slot simultaneously, and the property distinguished between each data is guaranteed.Also, at receiving terminal, the signal that the various information source received in same time slot is launched can be distinguished by the mode of complex field network code and maximum likelihood decoding, and then improves the accuracy detected.
(4), during other grouping information of receiving before forwarding, the same with tradition association broadcast mode, adopt decoding pass-through mode (Decode and forward), to improve the error performance of transmission.In decode procedure, the node that each node only matches for oneself is decoded, and using the data of other information nodes as noise.Therefore, with tradition, assist broadcast mode to compare, the decoding complex degree of each information gathering node does not promote.
It should be noted that, the forwarding information node has been known in advance the coding vector of unpaired message node in the pairing process, utilizes this vector can carry out to received signal coherent demodulation.Due in the pairing process before, the assured forwarding information node is compared the close together between other information nodes with the distance between its unpaired message node simultaneously, so the data signal strength received is compared the out of Memory node, wants large.Therefore the data-signal out of Memory node sent is as noise processed, and performance loss is little.
(5), after Centroid receives all data, adopt the mode merged based on Multiuser Detection and high specific to obtain final information court verdict, to promote the probability of correct detection.
Each embodiment in this specification all adopts the mode of going forward one by one to describe, and what each embodiment stressed is and the difference of other embodiment that between each embodiment, identical similar part is mutually referring to getting final product.For system embodiment, because it is substantially similar to embodiment of the method, so description is fairly simple, relevant part gets final product referring to the part explanation of embodiment of the method.
Above to a kind of ultra-wide band sensor network transfer method provided by the present invention and system, be described in detail, applied specific case herein principle of the present invention and execution mode are set forth, the explanation of above embodiment is just for helping to understand method of the present invention and core concept thereof; , for one of ordinary skill in the art, according to thought of the present invention, all will change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention simultaneously.

Claims (8)

1. a ultra-wide band sensor network transfer method, is characterized in that, comprising:
Obtain each information node in network distance to Centroid;
Each information node is divided into groups to the distance of Centroid distance according to each information node, obtained the G that divides into groups n, wherein, 1≤n≤P, P is the number of grouping, and the value of n is larger, and the information node in grouping is nearer to the distance of Centroid;
According to the mode of complex field network code, G will divide into groups 1the data broadcast of interior information node is to other each grouping and Centroid;
According to the mode of complex field network code, for removing grouping G 1residue P-1 in addition grouping G n, the order increased progressively gradually with n is carried out packet data transmission successively;
The described order increased progressively gradually with n is carried out successively packet data transmission and is specifically comprised:
To grouping G ndistribute two time slots; In a time slot, G nas a virtual via node, G will divide into groups nthe decoding data before received, and data retransmission decoding obtained according to the mode of complex field network code is to Centroid; In another time slot, G nas a virtual source node, G will divide into groups nthe data X of each interior information node nmode according to the complex field network code is broadcast to grouping G n+1, G n+2g pand Centroid; Wherein, the initial value of n is 2, often completes the transfer of data of a grouping, and n increases progressively 1, until the n value is P;
Decoding data that each grouping that Centroid is received sends, and obtain the court verdict of transfer of data.
2. the method for claim 1, is characterized in that,
The number of the information node in each grouping is M=l * 2 k;
Wherein, l is more than or equal to 1 integer, and k is more than or equal to 0 integer.
3. the method for claim 1, is characterized in that, it is characterized in that,
Adopt the multiuser detection algorithm of maximum likelihood, the decoding data that each grouping in each time slot, Centroid received sends;
Adopt high specific to merge mode, obtain the court verdict of transfer of data after Centroid receives the data that all groupings send.
4. method as claimed in claim 3, is characterized in that, described according to each information node after the distance of Centroid distance is divided into groups to each information node, described method also comprises:
Obtain the positional information of each information node;
According to the positional information of each information node, respectively the information node in two different grouping is matched one by one;
At grouping G na time slot in, the grouping G nin each information node will receive before the data retransmission of information node of pairing in grouping to Centroid.
5. a ultra-wide band sensor network transmission system, comprise information node and Centroid, it is characterized in that,
Described information node comprises:
Apart from acquisition module, the distance for each information node of obtaining network to Centroid;
The node grouping module, for each information node being divided into groups to the distance of Centroid distance according to each information node, obtain the G that divides into groups n, wherein, 1≤n≤P, P is the number of grouping, and the value of n is larger, and the information node in grouping is nearer to the distance of Centroid;
The first data transmission module, for the mode according to the complex field network code, G will divide into groups 1the data broadcast of interior information node is to other each grouping and Centroid;
The second data transmission module, for the mode according to the complex field network code, for removing grouping G 1residue P-1 in addition grouping G n, the order increased progressively gradually with n is carried out packet data transmission successively;
Described the second data transmission module comprises:
The time slot allocation submodule, for to the grouping G ndistribute two time slots;
The data retransmission submodule, in a time slot, G will divide into groups nthe decoding data before received, and data retransmission decoding obtained according to the mode of complex field network code is to Centroid;
The data broadcast submodule, in another time slot, G will divide into groups nthe data of each interior information node are broadcast to grouping G according to the mode of complex field network code n+1, G n+2... G pand Centroid;
Wherein, the initial value of n is 2, often completes the transfer of data of a grouping, and n increases progressively 1, until the n value is P;
Described Centroid comprises:
The node data acquisition module, the decoding data sent for each grouping in each time slot, Centroid received, and obtain the court verdict of transfer of data after Centroid receives the data that all groupings send.
6. system as claimed in claim 5, is characterized in that,
The number of the information node in each grouping is M=l * 2 k;
Wherein, l is more than or equal to 1 integer, and k is more than or equal to 0 integer.
7. system as claimed in claim 5, is characterized in that, it is characterized in that,
Described node data acquisition module adopts the multiuser detection algorithm of maximum likelihood, the decoding data that each grouping in each time slot, Centroid received sends; Adopt high specific to merge mode, obtain the court verdict of transfer of data after Centroid receives the data that all groupings send.
8. system as claimed in claim 7, is characterized in that, described information node also comprises:
Position information acquisition module, for obtaining the positional information of each information node;
The node matching module, for the positional information according to each information node, match one by one to the information node in two different grouping;
, at grouping G na time slot in, the grouping G nin the data retransmission submodule of each information node will receive before in grouping the data retransmission of the information node of pairing to Centroid.
CN2010106144249A 2010-12-30 2010-12-30 Network transmission method and system of ultra wide band sensor Expired - Fee Related CN102111810B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010106144249A CN102111810B (en) 2010-12-30 2010-12-30 Network transmission method and system of ultra wide band sensor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010106144249A CN102111810B (en) 2010-12-30 2010-12-30 Network transmission method and system of ultra wide band sensor

Publications (2)

Publication Number Publication Date
CN102111810A CN102111810A (en) 2011-06-29
CN102111810B true CN102111810B (en) 2013-12-11

Family

ID=44175799

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010106144249A Expired - Fee Related CN102111810B (en) 2010-12-30 2010-12-30 Network transmission method and system of ultra wide band sensor

Country Status (1)

Country Link
CN (1) CN102111810B (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1794599A (en) * 2005-12-20 2006-06-28 北京邮电大学 Ultrabroad band modulation and receiving method used for radio sensor network
WO2006092772A1 (en) * 2005-03-02 2006-09-08 Nxp B.V. Distance based association for ultra wide band (uwb) wireless personal area network (pan) devices
CN101888682A (en) * 2010-04-21 2010-11-17 东南大学 Method for realizing wireless personal area network routing protocol based on ultra-wide band positioning assist

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006092772A1 (en) * 2005-03-02 2006-09-08 Nxp B.V. Distance based association for ultra wide band (uwb) wireless personal area network (pan) devices
CN1794599A (en) * 2005-12-20 2006-06-28 北京邮电大学 Ultrabroad band modulation and receiving method used for radio sensor network
CN101888682A (en) * 2010-04-21 2010-11-17 东南大学 Method for realizing wireless personal area network routing protocol based on ultra-wide band positioning assist

Also Published As

Publication number Publication date
CN102111810A (en) 2011-06-29

Similar Documents

Publication Publication Date Title
US11658791B2 (en) Method for processing information and terminal device
JP6042393B2 (en) Flexible SDMA and interference suppression
KR100757886B1 (en) Methods and apparatus for identifying asset location in communication networks
US9572044B2 (en) Mobile broadcast-based location determination method and apparatus
RU2017117281A (en) TRANSMISSION OF THE PHYSICAL Broadcast Channel (RVSN) FOR RELIABLE DETECTION OF ANTENNA CONFIGURATION
CN112262599B (en) System and method for determining paging occasions for transmitting and receiving paging
JP2015043614A5 (en) Device, apparatus, method for use related to wireless communication, and program
WO2018228232A1 (en) Method for sending and determining timing information, apparatus, storage medium, and processor
TW201108646A (en) Wireless communication method, wireless communication system and wireless communication apparatus using multi-antenna
CN106160831B (en) A kind of signal detecting method and device
US9166759B2 (en) Method and device for transmitting control information in wireless communication system
RU2012140416A (en) BASE STATION, COMMUNICATION SYSTEM AND METHOD OF COMMUNICATION
Gui et al. DV-Hop localization with protocol sequence based access
Yin et al. A reliable data transmission scheme based on compressed sensing and network coding for multi-hop-relay wireless sensor networks
WO2016150135A1 (en) Data processing method and system, and relay node
CN107181533B (en) A kind of interpretation method of fountain codes and the underwater sound communication transmission method of fountain codes
JP5957226B2 (en) System for signal transmission in home environment
CN102111810B (en) Network transmission method and system of ultra wide band sensor
CN105917721A (en) Methods and apparatus for signaling enhanced distributed channel access parameters for subsets of wireless devices
CN103516484A (en) Orthogonality difference space-time network coding method of double-direction relay channel model
CN101741450A (en) Uplink signal reception method and system in MIMO system
CN111527715B (en) Method and apparatus for initial connection of wireless communication system
CN103475453B (en) Collaboration communication method based on random linear network encoding
CN107819547A (en) A kind of acoustic frame signal code rate adjustment method for sound wave indoor positioning
Wang et al. Low‐Cost and Long‐Range Node‐Assisted WiFi Backscatter Communication for 5G‐Enabled IoT 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: 20131211