ENVIRONMENTAL SENSING METHOD BASED ON MODEL EVOLUTION

Information

  • Patent Application
  • 20240256738
  • Publication Number
    20240256738
  • Date Filed
    April 08, 2024
    7 months ago
  • Date Published
    August 01, 2024
    3 months ago
Abstract
Provided is an environmental sensing method based on model evolution, and the method performs a channel estimation task under the current communication system to obtain channel response data, thereby realizing environmental sensing. Firstly, an interaction mechanism between electromagnetic waves and environmental objective is divided into reflection and transmission. Subsequently, a mathematical model of channel response and environmental objective is constructed, and an environmental sensing problem is modeled as a compressed sensing optimization problem. Lastly, the present disclosure initiates from a baseline model and enables iteration and evolution of the model by solving the objective to solve the compressed sensing optimization problem, ultimately achieving environmental sensing. Compared with the existing environmental sensing reconstruction methods, the environmental sensing method based on model evolution herein closely resembles real electromagnetic wave propagation characteristics and requires less prior environmental information.
Description
TECHNICAL FIELD

The present disclosure relates to the technical field of wireless communication, and in particular, to an environmental sensing method based on model evolution.


BACKGROUND

Integrated sensing and communication is a critical technology for the next generation of wireless communication systems, which require the ability to sense the physical world, including but not limited to user position, motion speed, and human posture, while completing normal communication. The integrated sensing and communication can achieve both sensing and communication in a system, and thus achieving intensive resource utilization. Furthermore, the sensing and communication results can collaborate with each other to improve the overall performance of the system. Therefore, the integrated sensing and communication is a critical enabling technology for emerging applications such as autonomous driving, non-destructive examination, and smart cities.


By using channel Response Data, further known as Channel State Information (CSI), derived from conventional communication processes, integrated sensing and communication can be achieved without significant modifications to hardware structure and software algorithms of existing communication system, which is an extremely important critical technology. Imaging environmental objectives is the most important task among many sensing tasks and objectives, because the largest and most original amount of information about the objectives can be obtained through imaging. Various other tasks can be developed and implemented based on the information, such as object identification. Meanwhile, the imaging task requires an efficient and accurate model to describe the interaction between the target object and electromagnetic waves, as well as effective algorithms to achieve imaging of the objectives, and thus the imaging task is the most difficult sensing task.


The propagation rules of electromagnetic waves, especially the interaction between electromagnetic waves and obstacles, are quite complex. When encountering obstacles, the energy of electromagnetic waves is divided into multiple parts, including the reflected energy, the lost heat energy, and the transmitted energy: a part of the energy is reflected back into the space, while the other part propagates into the object. A part of the energy of the latter is absorbed by the object and converted into thermal energy, while the other part eventually passes through the target object, which is further known as transmission. The object of imaging is to reverse solve the environmental objectives based on the received channel state information. One of the main difficulties is the mutual influence between the environmental objectives, for example, the electromagnetic waves propagating to objective B has weak energy due to being obstructed by objective A in the middle, which is the coupling between objective A and objective B. The environment objectives are numerous and thus may have extremely complex coupling relationships, resulting in nonlinear characteristics of the problems being solved and thereby sharply increasing the difficulty of solving. For current environmental sensing algorithms, the coupling relationships between the environmental objectives have not been fully studied, resulting in poor performance when solving imaging problems under real electromagnetic wave propagation characteristics.


In conclusion, comprehensively considering the environmental sensing problem and the real electromagnetic wave propagation model, a research, requires less prior information, on imaging of environmental objectives presents a highly challenging endeavor with significant practical significance.


SUMMARY

In view of the defects of the prior art, and considering the complex coupling relationships between environmental objectives under the real electromagnetic wave propagation model, the present disclosure provides an environmental sensing method based on model evolution. The environmental sensing method based on model evolution periodically performs a channel estimation task based on a communication system to obtain channel response data, thereby realizing environmental sensing, and integrated sensing and communication without significant modification to hardware or software of an existing communication system, thereby solving the problem of how to achieve environmental sensing at a base station under the real electromagnetic wave propagation model.


The object of the present disclosure is achieved by the following technical solutions:


An environmental sensing method based on model evolution, including the following steps:

    • step S1, receiving, by a base station, a pilot sequence signal sent by all active users in a certain space periodically, and performing channel estimation on the pilot sequence signal to obtain channel response data;
    • step S2, establishing, via an electromagnetic wave propagation mechanism and an occlusion effect calculation method based on position relationship, a reflection and transmission channel model under occlusion effect;
    • step S3, discretizing an environmental space, constructing a mathematical model of channel response and environmental objective in association with the reflection and transmission channel model obtained in the step S2, and transforming an environmental sensing problem into a generalized compressed sensing optimization problem using the mathematical model of channel response and environmental objective; and
    • step S4, evolving a model based on the mathematical model of channel response and environmental objective obtained in the step S3 using the channel response data obtained in the step S1, and solving the generalized compressed sensing optimization problem using an evolved model and the channel response data obtained in the step S1 to achieve sensing of an environmental objective.


Further, when performing channel estimation on the pilot sequence signal using the base station in said step S1, an absolute position of a client or a relative position, relative to the base station, of the client is uploaded to the base station.


Further, said step S2 further includes the following sub-steps:

    • sub-step S21, calculating, via the electromagnetic wave propagation mechanism, an ideal non-line-of-sight channel response Hmu,mk,mr,nNLOS from a mu-th user to a mk-th antenna of the base station through a n-th scatterer, in a frequency band of a mr-th carrier, as follows:







H


m
u

,

m
k

,

m
r

,
n

NLOS

=


α


m
u

,

m
k

,

m
r

,
n

NLOS



e

-




m
u



m

k


m
r

,
n




NLOS








where e represents a natural constant, j represents an imaginary unit, αmu,mk,mr,nNLOS represents an amplitude of a channel, and φmu,mk,mr,nNLOS represents a phase of the channel;










α


m
u

,

m
k

,

m
r

,
n

NLOS

=


λ

m
r




σ

/

(



(

4

π

)


3
2




d


m
u

,
n




d


m
k

,
n



)









φ


m
u

,

m
k

,

m
r

,
n

NLOS

=

2


π
(


d


m
u

,
n


+

d


m
k

,
n



)

/

λ

m
r










where λm represents a wavelength of the mr-th carrier, dmu,n represents a distance from the mu-th user to the n-th scatterer, dmk,n represents a distance from the mk-th antenna of the base station to the n-th scatterer, and σ represents a radar reflection cross-sectional area of the scatterer;


sub-step S22, modeling an approximate linear propagation characteristic of a high-frequency electromagnetic wave using the occlusion effect, proposing the occlusion effect calculation method based on a location distribution of a user terminal, the base station, and the scatterer; and determining, when point OA and point OC are general points, and point OB represents an obstacle, whether the point OB obstructs a direct path between the point OA and the point OC in accordance with the following two criteria:

    • when a distance d from the point OB to a line connecting the point OA and the point OC is less than a threshold γ:






d
=



|




O
A



O
B


_

×



O
A



O
C


_


|




"\[LeftBracketingBar]"




O
A



O
C


_



"\[RightBracketingBar]"



<
γ







    • when the point OB is between the point OA and the point OC:









O
<





O
A



O
C




uuuuu


v



·



O
A



O
B




uuuuu


v






<|





O
A



O
C




"\[RightBracketingBar]"


2



uuuuu


v











    • when both of the two criteria are fulfilled, from a perspective of the point OA, the point OB is occluded by the point OC, and the occlusion effect calculation method is applied to all environmental objectives to obtain an occlusion effect indication matrix B









B
=

g

(

x
,
L

)





where x represents a reflection coefficient of the environmental objective, L represents a set of positions of all users and base stations, and g represents a calculation method function of the occlusion effect indication matrix B; and

    • sub-step S23, calculating, considering the reflection coefficient x of the environmental objective, based on the ideal non-line-of-sight channel response Hmu,mk,mr,nNLOS in the sub-step S21 and the occlusion effect calculation method based on the position relationship in the sub-step S22, a reflection channel model Hmu,mk,mr,nRe under the occlusion effect satisfies:







H


m
u

,

m
k

,

m
r

,
n

Re

=


H


m
u

,

m
k

,

m
r

,
n

NLOS



B


m
u

,

m
k

,

m
r

,
n

Re



x
n






where Bmu,mk,mr,nRe represents an occlusion effect indication matrix of a reflection channel, and xn represents a reflection coefficient of the n-th scatterer; and considering a transmission coefficient y of the environmental objective, a transmission channel model Hmu,mk,mr,nTr under the occlusion effect as follows:







H


m
u

,

m
k

,

m
r

,
n

Tr

=


H


m
u

,

m
k

,

m
r

,
n

NLOS



B


m
u

,

m
k

,

m
r

,
n

Tr



y
n






where Bmu,mk,mr,nTr represents an occlusion effect indication matrix of a transmission channel, and Y, represents a transmission coefficient of the n-th scatterer.


Further, said step S3 further includes the following sub-steps:

    • sub-step S31, discretizing the environmental space and dividing the environmental space into a plurality of small cubes. An environmental objective comprised in each of the plurality of cubes is equivalently concentrated at one point at a center of the small cubes, further referred to as point cloud division; when sizes of the environmental space to be sensed are LL, LW, LH and sizes of the small cubes are ll,lw,lh, a total quantity N of point clouds in entire environment is calculated by N=LL/llxLW/ll×LH/lh; xn represents a reflection coefficient of a n-th point cloud. When the n-th point cloud comprises no scatterer, the reflection coefficient of the n-th point cloud is 0, and when the point cloud comprise a scatterer, the reflection coefficient of the n-th point cloud is not equal to 0; yn represents a transmission coefficient of the n-th point cloud; and the environmental space to be sensed is represented by a N-dimensional reflection coefficient vector x=[x1, . . . , xN]T and a N-dimensional transmission coefficient vector y=[y1, . . . , yN]T;


sub-step S32, combining the reflection coefficient vector x and transmission coefficient vector y obtained by discretizing the environmental space in the sub-step S31 with the reflection and transmission channel model obtained in the step S2 to construct the mathematical model of channel response and environmental objective as follows:






h
=




(


H



B

Re

)


x

+


(


H



B


T

r


)


y

+
v

=



A
Re


x

+


A

T

r



y

+
v






where h represents the channel response, X represents the reflection coefficient vector of an environment, y represents the transmission coefficient vector of the environment, H represents an ideal non-line-of-sight path matrix calculated according to the sub-step S31, BRe and BTr represent occlusion effect indicator matrix calculated according to the sub-step S32, V represents a random additive white Gaussian noise, □ represents Hadamard product operation, ARe represents a measurement matrix of a reflection channel, and ATr represents a measurement matrix of a transmission channel; and

    • sub-step S33, transforming, based on the mathematical model of channel response and environmental objective in the sub-step S32, the environmental sensing problem into the generalized compressed sensing optimization problem as follows:











min

x
,
y





x


1


+



y


1







s
.
t
.





h
-


A
Re


x

-


A

T

r



y


2




ε










A
Re

=


H



B

Re








A

T

r


=


H



B


T

r









B
Re

=

g


(

x
,
L

)









B

T

r


=

g


(

y
,
L

)









where x represents the reflection coefficient vector of the environment, y represents the transmission coefficient vector of the environment, ∥·∥1 and ∥·∥2 represent a first norm and a second norm of the vector, respectively,






min

x
,
y





represents a minimum value of a corresponding expression in value space of x and y, h represents the channel response, ARe represents the measurement matrix of the reflection channel, ATr represents the measurement matrix of the transmission channel, ε represents a relaxation variable, H represents the ideal non-line-of-sight path matrix calculated in the sub-step S21, BRe and BTr represent the occlusion effect indication matrix calculated according to the sub-step S22, g(·,·) represents an occlusion effect calculation function based on the position relationship, and L represents positions of the base station and all user terminals.


Further, said step S4 further includes the following sub-steps:

    • sub-step S41, expressing the channel response data obtained in the step S1 using a model evolution algorithm as a basic model as follows:









h
=


H

x

+
v





(
1
)







where h represents the channel response, x represents a reflection coefficient vector of an environment, H represents an ideal non-line-of-sight path matrix, and v represents a random additive white Gaussian noise; modeling a simple model formula (1) as a compressed sensing optimization problem as follows:










min
x




x


1







s
.
t
.





h
-

Hx


2




ε









where






min
x




represents a minimum value of a corresponding expression in a value space of x, and ε represents a relaxation variable; and solving the compressed sensing optimization problem using an expectation maximization-generalized approximation message passing algorithm;

    • sub-step S42, evolving, after obtaining a preliminary solution result {circumflex over (x)} of an environmental objective x in the sub-step S41, the model to obtain an estimated occlusion effect indication matrix {circumflex over (B)}Re as follows:










B
ˆ

Re

=

(

g


x
ˆ




,
L

)




where g(·,·) represents an occlusion effect calculation function based on the positional relationship, and L represents positions of the base station and all user terminals. Evolving the mathematical model of channel response and environmental objective as follows:









h
=



(


H






B
ˆ

Re


)


x

+
v





(
2
)







where H represents the ideal non-line-of-sight path matrix, and v represents the random additive white Gaussian noise; and modeling a model formula (2) as a compressed sensing optimization problem as follows:









min
x






x


1






s
.
t
.








h
-



A
^


R

e



x




2


ε











A
^


R

e


=

H





B
ˆ


R

e














B
ˆ


R

e


=

g


(


x
ˆ

,
L

)









where x represents the environmental objective to be solved, {circumflex over (x)} represents an estimation result in the sub-step S41,






min
x




min represents the minimum value of the corresponding expression in the value space of x, ε represents the relaxation variable, h represents the channel response data obtained in the step S1, ÂRe represents a reflection channel measurement matrix calculated based on {circumflex over (x)}, H represents the ideal non-line-of-sight path matrix, {circumflex over (B)}Re represents an occlusion effect indication matrix calculated based on {circumflex over (x)}, g (·,·) represents the occlusion effect calculation function based on the position relationship, and L represents the positions of the base station and all user terminals;

    • sub-step S43, normalizing the reflection channel measurement matrix ÂRe and transforming the compressed sensing optimization problem in the sub-step S42 into:









min
x






x


1






s
.
t
.








h
-


C

R

e




x
s





2


ε











A
^


R

e


=

H





B
ˆ


R

e














B
ˆ


R

e


=

g


(


x
ˆ

,
L

)












C

R

e


=




A
^


R

e


·


diag



-
1





(
w
)












x
s

=

diag




(
w
)

·
x
















w
n

=






A
^


:

,
n



R

e




2

+
ς


,





n
=
1

,


,
N










where x represents the environmental objective to be solved, {circumflex over (x)} represents the estimation result in the sub-step S41,






min
x




represents the minimum value of the corresponding expression in the value space of x, h represents the channel response data obtained in the step S1, CRe represents an effective measurement matrix after normalization, xs represents an environmental reflection coefficient after normalization, ε represents the relaxation variable, ÂRe represents the reflection channel measurement matrix calculated based on {circumflex over (x)}, H represents the ideal non-line-of-sight path matrix, {circumflex over (B)}Re represents the occlusion effect indication matrix calculated according to {circumflex over (x)}, g(·,·) represents the occlusion effect calculation function based on the position relationship, L represents the positions of the base station and all user terminals, a function diag(·) represents a diagonal matrix comprising vector elements, w represents a vector comprising two norms of columns of the reflection channel measurement matrix ÂRe, symbol ÂRe:,n represents a n-th column of the reflection channel measurement matrix ÂRe, ζ represents a non-zero constant, and N represents the quantity of the point clouds in the environmental space; and solving the compressed sensing optimization problem by using the expectation maximization-generalized approximation message passing algorithm after preprocessing;

    • sub-step S44, after obtaining a solution result {circumflex over (x)} of the environmental objective x in the sub-step S43, evolving the model to obtain estimated occlusion effect indication matrices {circumflex over (B)}Re and {circumflex over (B)}Tr as follows:











B
ˆ


R

e


=

g

(


x
^

,
L

)









B
ˆ


T

r


=

g

(


x
ˆ

,
L

)








where g(·,·) represents the occlusion effect calculation function based on the positional relationship, and L represents the positions of the base station and all user terminals; evolving the mathematical model of channel response and environmental objective as follows:









h
=




(

H





B
ˆ


R

e



)


x

+


(

H





B
ˆ


T

r



)


y

+
v







=





A
^


R

e



x

+



A
^


T

r



y

+
v








where x represents the reflection coefficient vector of the environment, Y represents a transmission coefficient vector of the environment, ÂRe represents the reflection channel measurement matrix calculated based on {circumflex over (x)}, and v represents the random additive white Gaussian noise;

    • establishing an unified new model as follows, both the reflection coefficient vector x and the transmission coefficient vector y depends on an existence vector z of the scatterer in the environment:










h
=



(

H



B

)


z

+
v


,




(
3
)







where B represents a mask matrix of the existence vector of the scatterer, calculated as follows:






B
=



B

R

e




x
¯


+


B

T

r




y
¯







where x represents a mean value of a non-zero part of the reflection coefficient vector x and y represents a mean value of a non-zero part of the transmission coefficient vector y; and modeling a model formula (3) as an optimization problem:









min
z





z


1







s
.
t
.








h
-


(

H



B

)


z




2


ε









B
=




B
^


R

e



x
_






"\[LeftBracketingBar]"




B
ˆ


T

r



y
_















B
ˆ


R

e


=

g

(


x
^

,
L

)












B
ˆ


T

r


=

g

(


y
^

,
L

)











x
_

=





n
=
1

,



x
^

n

!=
0


N





x
^

n

/





n
=
1

,



x
^

n

!=
0


N

1













y
_

=





n
=
1

,



y
^

n

!=
0


N





y
^

n

/





n
=
1

,



y
^

n

!=
0


N

1










where z represents the existence vector of the scatterer to be solved, x represents the reflection coefficient vector to be solved, y represents the transmission coefficient vector to be solved,






min
z




represents the minimum value of the corresponding expression in the value space of z, h represents the channel response data obtained in the step S1, H represents the ideal non-line-of-sight path matrix, B represents the mask matrix of the existence vector of the scatterer, ε represents the relaxation variable, {circumflex over (x)} and ŷ represent estimated results in the sub-step S44, L represents the positions of the base station and all user terminals, g(·,·) represents the occlusion effect calculation function based on the positional relationship, {circumflex over (B)}Re and {circumflex over (B)}Tr represent the occlusion effect indication matrices calculated by {circumflex over (x)} and ŷ, respectively, x represents the mean value of the non-zero part of the reflection coefficient vector x and y represents the mean value of the non-zero part of the transmission coefficient vector y, and N represents the quantity of the point clouds in the environmental space;

    • sub-step S45, solving the existence vector z of the scatterer and modifying the mask matrix B by iteration with an alternating optimization algorithm, the alternating optimization algorithm includes:
    • when solving the existence vector z of the scatterer, fixing the mask matrix B, and using the expectation maximization-generalized approximation message passing algorithm to solve z; and
    • when modifying the mask matrix B, fixing and calculating the existence vector z of the scatterer to obtain a reflection coefficient {circumflex over (x)} and a transmission coefficient ŷ, calculating the occlusion effect indication matrices {circumflex over (B)}Re and {circumflex over (B)}Tr, sequentially, and merging {circumflex over (B)}Re and {circumflex over (B)}Tr, into a new mask matrix B; and
    • sub-step S46, performing alternating optimization algorithm iteratively between the process of solving the existence vector z of the scatterer and modifying the mask matrix B. The alternating optimization algorithm has two ending conditions: when reaching a maximum number of iterations Tmax or converging below a threshold τ, and completing the sensing of the environmental objective when the alternating optimization algorithm ends.


The present disclosure has the following advantages: firstly, the present disclosure establishes the reflection and transmission channel model under occlusion effect based on the electromagnetic wave propagation mechanism, and constructs the mathematical model of channel response and environmental objective. Then, the environmental sensing problem is transformed into the generalized compressed sensing optimization problem. Lastly, through the model evolution method, the present disclosure initiates from a simple baseline model and obtains necessary information of an advanced model by solving the objective, thereby achieving model iteration and evolution, addressing the compressed sensing problem, and completing the environmental objective sensing. The present disclosure achieves the characteristics of decoupling between the environmental objectives and minimal reliance on prior information by the strategy of model evolution, so as to progressively reconstruct the environment. Compared with existing environmental sensing reconstruction algorithms, the environmental sensing method based on model evolution according to the present disclosure significantly improves the accuracy of environmental objectives sensing, and provides an effective method for achieving environmental sensing in mobile communication systems. The present disclosure employed the strategy of model evolution at the base station for environmental sensing under the real electromagnetic wave propagation model, and has the advantages including minimal reliance on prior information and high accuracy in environmental sensing. The present disclosure performs a channel estimation task based on a communication system to obtain channel response data, thereby realizing environmental sensing, and integrated sensing and communication can be achieved without making significant modification to hardware or software of an existing communication system.





BRIEF DESCRIPTION OF DRAWINGS


FIG. 1 shows a schematic diagram of an environmental sensing scenario based on electromagnetic wave propagation characteristics according to an exemplary embodiment;



FIG. 2 shows a schematic diagram of an occlusion effect calculation method according to an exemplary embodiment;



FIG. 3 shows a case display diagram of comparing the environmental objective sensing results of the algorithm of the present disclosure with other reconstruction algorithms according to an exemplary embodiment;



FIG. 4 shows a comparative diagram of the environmental sensing performance (MSE) of the algorithm of the present disclosure with other reconstruction algorithms under different Signal to Noise Ratio (SNR) conditions according to an exemplary embodiment; and



FIG. 5 shows a relationship graph between the number of the user equipment (UE) and the environmental sensing performance (MSE) when comparing the algorithm of the present disclosure with other reconstruction algorithms according to an exemplary embodiment.





DESCRIPTION OF EMBODIMENTS

To better understand the technical solution of the present disclosure, a detailed description of the embodiments of the present disclosure will be provided below with reference to the drawings.


It should be understood that the described embodiments are merely a part of the embodiments of the present disclosure, not all of them. Based on the embodiments of the present disclosure, all other embodiments obtained by those skilled in the art without any creative effort fall within the protection scope of the present disclosure.


The terms used in the embodiments of the present disclosure are only for the purpose of describing particular embodiments, and are not intended to limit the present disclosure. As used in the embodiments of the present disclosure and the claims, the singular forms “a”, “said” and “the” are further intended to include plural forms, unless the context clearly dictates other meanings.


As shown in FIG. 1, the scenario herein is an uplink communication scenario where one base station access point (AP) with multiple antenna is deployed in an outdoor area, and there are multiple active user equipment (UE) with single antenna. In the scenario, the user sends a signal to the AP, and it is assumed that the user report its location information from time to time. The AP performs a periodic channel estimation task to overcome random channel fading and obtains channel state information. These channel state information and the user's position are transmitted to a central computation processor for centralized environmental sensing.


The signal sent by the user may be affected by environmental objectives, for example, the signal sent by user 1 is reflected by target object 1 to reach the AP, and the signal sent by user 2 penetrates the target object 1 to reach the AP. The objectives in the environment further interact with each other. From the perspective of user 3, the target object 1 is obstructed due to the target object 2.


An environmental sensing method based on model evolution is provided, including:


Step S1, a pilot sequence signal sent by all active users in a certain space is received periodically by using a base station, and channel estimation is performed on the pilot sequence signal to obtain channel response data.


In one embodiment, when the channel estimation is performed on the pilot sequence signal by using the base station in the step S1, an absolute position of a client or a relative position, relative to the base station, of the client is uploaded to the base station.


Step S2, a reflection and transmission channel model under occlusion effect is established via an electromagnetic wave propagation mechanism and an occlusion effect calculation method based on position relationship.


In one embodiment, the step S2 further includes:


Sub-step S21, an ideal non-line-of-sight channel response Hmu,mk,mr,nNLOS from a mu-th user to a mk-th antenna of the base station is calculated through a n-th scatterer, in a frequency band of a mr-th carrier, as follows:







H


m
u

,

m
k

,

m
r

,
n


N

L

O

S


=


α


m
u

,

m
k

,

m
r

,
n


N

L

O

S




e


-
j



φ


m
u

,

m
k

,

m
r

,
n

NLOS








where e represents a natural constant, j represents an imaginary unit, αmu,mk,mr,nNLOS represents an amplitude of a channel, and φmu,mk,mr,nNLOS represents a phase of the channel;










α


m
u

,

m
k

,

m
r

,
n


N

L

O

S


=


λ

m
r




σ

/

(



(

4

π

)


3
2




d


m
u

,
n




d


m
k

,
n



)









φ


m
u

,

m
k

,

m
r

,
n


N

L

O

S


=

2


π

(


d


m
u

,
n


+

d


m
k

,
n



)

/

λ

m
r










where λmr represents a wavelength of the mr-th carrier, dmu,n represents a distance from the mu-th user to the n-th scatterer, dmk,n represents a distance from the mk-th antenna of the base station to the n-th scatterer, and σ represents a radar reflection cross-sectional area of the scatterer.


Sub-step S22, an approximate linear propagation characteristic of a high-frequency electromagnetic wave is modeled using the occlusion effect, and the occlusion effect calculation method based on a location distribution of a user terminal, the base station, and the scatterer is proposed. As shown in FIG. 2, when point OA and point OC are general points, and point OB represents an obstacle, main criteria for determining whether the point OB obstructs the direct path between the point OA and the point OC are following two conditions:


When a distance d from the point OB to a line connecting the point OA and the point OC is less than a certain threshold γ:






d
=





"\[LeftBracketingBar]"





O
A



O
B




×



O
A



O
C







"\[RightBracketingBar]"





"\[LeftBracketingBar]"




O
A



O
C






"\[RightBracketingBar]"



<
γ





When the point OB is between the point OA and the point OC:






0
<




O
A



O
C



UUUUU


V



·



O
A



O
B



UUUUU


V




<




"\[LeftBracketingBar]"




O
A



O
C



UUUUU


V





"\[RightBracketingBar]"


2





When both of the two criteria are fulfilled, from a perspective of the point OA, the point OB is occluded by the point OC, and the occlusion effect calculation method is applied to all environmental objectives to obtain an occlusion effect indication matrix B






B
=

g

(

x
,
L

)





where x represents a reflection coefficient of the environmental objective, L represents a set of positions of all users and base stations, and g represents a calculation method function of the occlusion effect indication matrix B.


Sub-step S23, considering the reflection coefficient x of the environmental objective based on the ideal non-line-of-sight channel response Hmu,mk,mr,nNLOS in the sub-step S21 and the occlusion effect calculation method based on the position relationship in the sub-step S22, the reflection channel model Hmu,mk,mr,nRe under the occlusion effect satisfies:







H


m
u

,

m
k

,

m
r

,
n

Re

=


H


m
u

,

m
k

,

m
r

,
n

NLOS



B


m
u

,

m
k

,

m
r

,
n

Re



x
n






where Bmu,mk,mr,nRe represents an occlusion effect indication matrix of a reflection channel, and x, represents a reflection coefficient of the n-th scatterer. Calculating, considering a transmission coefficient y of the environmental objective, a transmission channel model Hmu,mk,mr,nTr under the occlusion effect as follows:







H


m
u

,

m
k

,

m
r

,
n

Tr

=


H


m
u

,

m
k

,

m
r

,
n

NLOS



B


m
u

,

m
k

,

m
r

,
n

Tr



y
n






where Bmu,mk,mr,nTr represents an occlusion effect indication matrix of a transmission channel, and y, represents a transmission coefficient of the n-th scatterer.


Step S3, an environmental space is discretized to construct a mathematical model of channel response and environmental objective in association with the reflection and transmission channel model obtained in the step S2. An environmental sensing problem is transformed into a generalized compressed sensing optimization problem using the mathematical model of channel response and environmental objective.


In one embodiment, the step S3 further includes:


Sub-step S31, the environmental space is discretized and the environmental space is divided into a plurality of small cubes. The environmental objective comprised in each of the plurality of cubes is equivalently concentrated at one point at a center of the small cubes, further referred to as point cloud division. When sizes of the environmental space to be sensed are LL, LW, LH and sizes of the small cubes are ll,lw, lh, a total quantity N of point clouds in entire environment is calculated by N=LL/ll×LW/lw×LH/lh. A reflection coefficient of a n-th point cloud is represented by using xn. When the n-th point cloud includes no scatterer, the reflection coefficient of the n-th point cloud is 0, and when the point cloud include a scatterer, the reflection coefficient of the n-th point cloud is no equal to 0. A transmission coefficient of the n-th point cloud is represented by using yn. Therefore, the environmental space to be sensed is represented by the N-dimensional reflection coefficient vector x=[x1, . . . , xN]T and the N-dimensional transmission coefficient vector y=[y1, . . . , yN]T.


Sub-step S32, the reflection coefficient vector x and transmission coefficient vector y obtained by discretizing the environmental space in the sub-step S31 is combined with the reflection and transmission channel model obtained in the step S2 to construct the mathematical model of channel response and environmental objective as follows:









h
=




(

H






B
Re


)


x

+


(

H






B
Tr


)


y

+
v







=




A
Re


x

+


A
Tr


y

+
v








where h represents the channel response, x represents the reflection coefficient vector of an environment, y represents the transmission coefficient vector of the environment, H represents an ideal non-line-of-sight path matrix calculated according to the sub-step S31, BRe and BTr represent occlusion effect indicator matrix calculated according to the sub-step S32, v represents a random additive white Gaussian noise, □ represents Hadamard product operation, ARe represents a measurement matrix of a reflection channel, and ATr represents a measurement matrix of a transmission channel.


Sub-step S33, based on the mathematical model of channel response and environmental objective in the sub-step S32, the environmental sensing problem is transformed into the generalized compressed sensing optimization problem as follows:








min

x
,
y





x


1


+



y


1








s
.
t
.





h
-


A
Re


x

-


A
Tr


y




2



ε







A
Re

=

H






B
Re









A
Tr

=

H






B
Tr









B
Re

=

g

(

x
,
L

)








B
Tr

=

g

(

y
,
L

)





where x represents the reflection coefficient vector of the environment, y represents the transmission coefficient vector of the environment, ∥·∥1 and ∥·∥2 represent a first norm and a second norm of the vector, respectively,






min

x
,
y





represents a minimum value of a corresponding expression in value space of x and y, h represents the channel response, ARe represents the measurement matrix of the reflection channel, ATr represents the measurement matrix of the transmission channel, ε represents a relaxation variable, H represents the ideal non-line-of-sight path matrix calculated in the sub-step S21, BRe and BTr represent the occlusion effect indication matrix calculated according to the sub-step S22, g(·,·) represents an occlusion effect calculation function based on the position relationship, and L represents positions of the base station and all user terminals.


Step S4, a model is evolved based on the mathematical model of channel response and environmental objective obtained in the step S3 using the channel response data obtained in the step S1, and the generalized compressed sensing optimization problem is solved using an evolved model and the channel response data obtained in the step S1 to achieve sensing of an environmental objective.


In one embodiment, the step S4 further includes:


Sub-step S41, the channel response data obtained in the step S1 using a model evolution algorithm is expressed as a basic model as follows:









h
=

Hx
+
v





(
1
)







where h represents the channel response, x represents a reflection coefficient vector of an environment, H represents an ideal non-line-of-sight path matrix, and v represents a random additive white Gaussian noise. A simple model formula (1) is modeled as a compressed sensing optimization problem as follows:







min
x




x


1








s
.
t
.





h
-
Hx



2



ε




where






min
x




represents a minimum value of a corresponding expression in a value space of x, and ε represents a relaxation variable. An expectation maximization-generalized approximation message passing (EM-GAMP) algorithm is used for a solution of the compressed sensing optimization problem.


Sub-step S42, after a preliminary solution result {circumflex over (x)} of an environmental objective x in the sub-step S41 is obtained, the model is evolved to obtain an estimated occlusion effect indication matrix {circumflex over (B)}Re as follows:








B
^

Re

=

g

(


x
^

,
L

)





where g(·,·) represents an occlusion effect calculation function based on the positional relationship, and L represents positions of the base station and all user terminals. The mathematical model of channel response and environmental objective is evolved as follows:









h
=



(

H







B
^

Re


)


x

+
v





(
2
)







where H represents the ideal non-line-of-sight path matrix, and v represents the random additive white Gaussian noise. A model formula (2) is modeled as a compressed sensing optimization problem as follows:







min
x




x


1








s
.
t
.





h
-



A
^

Re


x




2



ε








A
^

Re

=

H







B
^

Re










B
^

Re

=

g

(


x
^

,
L

)





where x represents the environmental objective to be solved, {circumflex over (x)} represents an estimation result in the sub-step S41,






min
x




represents the minimum value of the corresponding expression in the value space of x, ε represents the relaxation variable, h represents the channel response data obtained in the step S1, ÂRe represents a reflection channel measurement matrix calculated based on {circumflex over (x)}, H represents the ideal non-line-of-sight path matrix, {circumflex over (B)}Re represents an occlusion effect indication matrix calculated based on {circumflex over (x)}, g (·,·) represents the occlusion effect calculation function based on the position relationship, and L represents the positions of the base station and all user terminals.


Sub-step S43, the reflection channel measurement matrix ÂRe is normalized, and the compressed sensing optimization problem in the sub-step S42 is transformed into:







min
x




x


1








s
.
t
.





h
-


C
Re



x
s





2



ε








A
^

Re

=

H







B
^

Re










B
^

Re

=

g

(


x
^

,
L

)








C
Re

=



A
^

Re

·


diag

-
1


(
w
)









x
s

=


diag

(
w
)

·
x









w
n

=






A
^


:
,
n

Re



2

+
ζ


,

n
=
1

,


,
N




where x represents the environmental objective to be solved, {circumflex over (x)} represents the estimation result in the sub-step S41,






min
x




represents the minimum value of the corresponding expression in the value space of x, h represents the channel response data obtained in the step S1, CRe represents an effective measurement matrix after normalization, xs represents an environmental reflection coefficient after normalization, e represents the relaxation variable, ÂRe represents the reflection channel measurement matrix calculated based on {circumflex over (x)}, H represents the ideal non-line-of-sight path matrix, BRe represents the occlusion effect indication matrix calculated according to {circumflex over (x)}, g(·,·) represents the occlusion effect calculation function based on the position relationship, L represents the positions of the base station and all user terminals, a function diag(·) represents a diagonal matrix comprising vector elements, w represents a vector comprising two norms of columns of the reflection channel measurement matrix ÂRe, symbol ÂRe:,n represents a n-th column of the reflection channel measurement matrix ÂRe, ζ represents a non-zero constant, and N represents the quantity of the point clouds in the environmental space. The compressed sensing optimization problem is solved by using the expectation maximization-generalized approximation message passing (EM-GAMP) algorithm after preprocessing.


Sub-step S44, after a solution result {circumflex over (x)} of the environmental objective x in the sub-step S43 is obtained, the model is evolved to obtain estimated occlusion effect indication matrices {circumflex over (B)}Re and {circumflex over (B)}Tr as follows:








B
^

Re

=

g

(


x
^

,
L

)









B
^

Tr

=

g

(


x
^

,
L

)





where g(·,·) represents the occlusion effect calculation function based on the positional relationship, and L represents the positions of the base station and all user terminals. The mathematical model of channel response and environmental objective is evolved as follows:









h
=




(

H







B
^

Re


)


x

+


(

H







B
^

Tr


)


y

+
v







=





A
^

Re


x

+



A
^

Tr


y

+
v








where x represents the reflection coefficient vector of the environment, y represents a transmission coefficient vector of the environment, ÂRe represents the reflection channel measurement matrix calculated based on {circumflex over (x)}, and v represents the random additive white Gaussian noise.


Due to dependence of the reflection coefficient vector X and the transmission coefficient vector Y on an existence vector z of the scatterer in the environment, an unified new model is established:










h
=



(

H





B

)


z

+
v


,




(
3
)







where B represents a mask matrix of the existence vector of the scatterer, calculated as follows:






B
=



B
Re



x
_


+


B
Tr



y
_







where x and y represent mean values of non-zero parts of the reflection coefficient vector x and the transmission coefficient vector Y, respectively. The model formula (3) is modeled as an optimization problem:







min
z




z


1








s
.
t
.





h
-


(

H





B

)


z




2



ε






B
=




B
^

Re


x
_






B
^

Tr


y
_











B
^

Re

=

g

(


x
^

,
L

)









B
^

Tr

=

g

(


y
^

,
L

)








x
_

=





n
=
1

,



x
^

n

!=
0


N





x
^

n

/





n
=
1

,



x
^

n

!=
0


N

1










y
_

=





n
=
1

,



y
^

n

!=
0


N





y
^

n

/





n
=
1

,



y
^

n

!=
0


N

1







where z represents the existence vector of the scatterer to be solved, x represents the reflection coefficient vector to be solved, y represents the transmission coefficient vector to be solved,






min
z




represents the channel response data obtained in the step S1, H represents the ideal non-line-of-sight path matrix, B represents the mask matrix of the existence vector of the scatterer, e represents the relaxation variable, {circumflex over (x)} and ŷ represent estimated results in the sub-step S44, L represents the positions of the base station and all user terminals, g(·,·) represents the occlusion effect calculation function based on the positional relationship, {circumflex over (B)}Re and {circumflex over (B)}Tr represent the occlusion effect indication matrices calculated by {circumflex over (x)} and ŷ, respectively, x and y represent the mean values of the non-zero parts of the reflection coefficient vector x and the transmission coefficient vector y, respectively, and N represents the quantity of the point clouds in the environmental space.


Sub-step S45, due to complexity of the optimization problem in the sub-step S44, an alternating optimization algorithm for iteratively solving the existence vector z of the scatterer and modifying the mask matrix B is adopted to describe the alternating optimization algorithm as follows:


When solving the existence vector z of the scatterer, the mask matrix B is fixed, and the expectation maximization-generalized approximation message passing (EM-GAMP) algorithm is used to solve z.


When modifying the mask matrix B, the existence vector z of the scatterer is fixed and calculated to obtain a reflection coefficient {circumflex over (x)} and a transmission coefficient ŷ. And the occlusion effect indication matrices {circumflex over (B)}Re and {circumflex over (B)}Tr are sequentially calculated, and {circumflex over (B)}Re and {circumflex over (B)}Tr are merged into a new mask matrix B.


Sub-step S46, the alternating optimization algorithm is performed between the process of iteratively solving the existence vector z of the scatterer and modifying the mask matrix B. The alternating optimization algorithm has two ending conditions: when reaching a maximum number of iterations Tmax or converging below a threshold τ, the alternating optimization algorithm ends and the sensing of the environmental objective is achieved.


Computer simulations reveal that, the EM-GAMP algorithm completely disregards the occlusion effect and the coupling relationship between target objects, resulting in poor imaging performance, as shown in FIG. 3. According to the environmental sensing method based on model evolution provided in the present disclosure, the model is iteratively corrected through calculation, and thus effectively solving the problems of occlusion effect and coupling relationship of the target objects. Compared to the EM-AGMP algorithm, the environmental sensing method based on model evolution provided in the present disclosure significantly improves the accuracy of environmental sensing. The environmental sensing performance of the method herein is significantly superior to other algorithms, and the leading advantage increases with the increase of SNR, as shown in FIG. 4. The environmental sensing performance of the method improves with the increase of the number of users, and the advantages over other algorithms are growing, as shown in FIG. 5.


In conclusion, the strategy of model evolution is employed at the base station for environmental sensing under the real electromagnetic wave propagation model, which has the advantages including minimal reliance on prior information and high accuracy in environmental sensing. The present disclosure performs a channel estimation task based on a communication system to obtain channel response data, thereby realizing environmental sensing, and integrated sensing and communication can be achieved without making significant modification to hardware or software of an existing communication system. Firstly, the present disclosure establishes the reflection and transmission channel model under occlusion effect based on the electromagnetic wave propagation mechanism, and constructs the mathematical model of channel response and environmental objective. Then, the environmental sensing problem is transformed into the generalized compressed sensing optimization problem. Lastly, through the model evolution method, the present disclosure initiates from a simple baseline model and iteratively extracts crucial information of an advanced model by solving the objective. The method enables iteration and evolution of the model, addressing the compressed sensing problem, and achieving the environmental objective sensing. The present disclosure achieves the characteristics of decoupling between the environmental objectives and minimal reliance on prior information by the strategy of model evolution, so as to progressively reconstruct the environment. Compared with existing environmental sensing reconstruction algorithms, the environmental sensing method based on model evolution according to the present disclosure significantly improves the accuracy of environmental objectives sensing, and provides an effective method for achieving environmental sensing in mobile communication systems.


The above description is only a preferred embodiment of one or more embodiments of the specification, and is not intended to limit one or more embodiments of the specification. Any modifications, equivalent replacements, improvements and the like made within the spirit and principles of one or more embodiments of the specification shall fall within the protection scope of one or more embodiments of the specification.

Claims
  • 1. An environmental sensing method based on model evolution, comprising: step S1, receiving, by a base station, a pilot sequence signal sent by all active users in a space periodically, and performing channel estimation on the pilot sequence signal to obtain channel response data;step S2, establishing, via an electromagnetic wave propagation mechanism and an occlusion effect calculation method based on position relationship, a reflection and transmission channel model under occlusion effect;step S3, discretizing an environmental space, constructing a mathematical model of channel response and environmental objective in association with the reflection and transmission channel model obtained in the step S2, and transforming an environmental sensing problem into a generalized compressed sensing optimization problem using the mathematical model of channel response and environmental objective; andstep S4, evolving a model based on the mathematical model of channel response and environmental objective obtained in the step S3 using the channel response data obtained in the step S1, and solving the generalized compressed sensing optimization problem using an evolved model and the channel response data obtained in the step S1 to achieve sensing of an environmental objective.
  • 2. The method according to claim 1, wherein when performing channel estimation on the pilot sequence signal using the base station in the step S1, an absolute position of a client or a relative position, relative to the base station, of the client is uploaded to the base station.
  • 3. The method according to claim 1, wherein the step S2 further comprises: sub-step S21, calculating, via the electromagnetic wave propagation mechanism, an ideal non-line-of-sight channel response Hmu,mk,mr,nNLOS from a mu-th user to a mk-th antenna of the base station through a n-th scatterer, in a frequency band of a mr-th carrier, as follows:
  • 4. The method according to claim 1, wherein the step S3 further comprises: sub-step S31, discretizing the environmental space and dividing the environmental space into a plurality of cubes, wherein an environmental objective comprised in each of the plurality of cubes is equivalently concentrated at one point at a center of the cubes, further referred to as point cloud division; when sizes of the environmental space to be sensed are LL, LW, LH and sizes of the cubes are ll,lw,lh, a total quantity N of point clouds in entire environment is calculated by N=LL/ll×LW/lw×LH/lh; wherein xn represents a reflection coefficient of a n-th point cloud, when the n-th point cloud comprises no scatterer, the reflection coefficient of the n-th point cloud is 0, and when the point cloud comprise a scatterer, the reflection coefficient of the n-th point cloud is not equal to 0; wherein yn represents a transmission coefficient of the n-th point cloud; and wherein the environmental space to be sensed is represented by a N-dimensional reflection coefficient vector x=[x1, . . . , xN]T and a N-dimensional transmission coefficient vector y=[y1, . . . yN]T;sub-step S32, combining the reflection coefficient vector x and transmission coefficient vector y obtained by discretizing the environmental space in the sub-step S31 with the reflection and transmission channel model obtained in the step S2 to construct the mathematical model of channel response and environmental objective as follows:
  • 5. The method according to claim 1, wherein the step S4 further comprises: sub-step S41, expressing the channel response data obtained in the step S1 using a model evolution algorithm as a basic model as follows:
Priority Claims (1)
Number Date Country Kind
202210958277.X Aug 2022 CN national
CROSS-REFERENCE TO RELATED APPLICATIONS

The present application is a continuation of International Application No. PCT/CN2023/086613, filed on Apr. 6, 2023, which claims priority to Chinese Application No. 202210958227.Xn filed on Aug. 10, 2022, the contents of both of which are incorporated herein by reference in their entireties.

Continuations (1)
Number Date Country
Parent PCT/CN2023/086613 Apr 2023 WO
Child 18628848 US