CN115426408A - Partition cooperative sensing method for large-scale Internet of things - Google Patents
Partition cooperative sensing method for large-scale Internet of things Download PDFInfo
- Publication number
- CN115426408A CN115426408A CN202210962619.5A CN202210962619A CN115426408A CN 115426408 A CN115426408 A CN 115426408A CN 202210962619 A CN202210962619 A CN 202210962619A CN 115426408 A CN115426408 A CN 115426408A
- Authority
- CN
- China
- Prior art keywords
- node
- perception
- nodes
- orientation
- request
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
- H04L41/0833—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for reduction of network energy consumption
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提出了一种面向大规模物联网的分区协同感知方法,包括以下步骤:S1.将节点的感知区域进行划分;S2.节点状态分为工作和睡眠,通过节点唤醒概率转换状态;S3.每个节点设有一个请求保存表,对感知的请求信息进行存储和传输服务请求信息;S4.每个节点设有一个喜好方位,根据感的请求信息以及请求保存表修改最优方位;S5.最优方位感知完成后,节点会计算每个方位的选择算子,选出最大的选择算子所代表的方位进行感知;S6.感知操作结束后,节点会唤醒感知方位内的其他节点并传输请求信息;S7.传输操作结束后,各节点会计算节点的能力值并修改唤醒概率,并通过卷积方法筛选掉一部分低效节点。该方法能够提升网络对服务请求的感知准确度,减少网络能耗。
The present invention proposes a partition cooperative sensing method for the large-scale Internet of Things, including the following steps: S1. Divide the sensing area of the node; S2. The state of the node is divided into working and sleeping, and the state is converted by the probability of awakening the node; S3. Each node has a request storage table, which stores and transmits service request information for the perceived request information; S4. Each node has a preference location, and modifies the optimal location according to the sense request information and the request storage table; S5. After the optimal orientation sensing is completed, the node will calculate the selection operator for each orientation, and select the orientation represented by the largest selection operator for sensing; S6. After the sensing operation is completed, the node will wake up other nodes in the sensing orientation and transmit Request information; S7. After the transmission operation is completed, each node will calculate the capability value of the node and modify the wake-up probability, and filter out some inefficient nodes through the convolution method. The method can improve the perception accuracy of the network to the service request and reduce the energy consumption of the network.
Description
【技术领域】【Technical field】
本发明涉及物联网的技术领域,特别是一种面向大规模物联网的分区协同感知方法。The invention relates to the technical field of the Internet of Things, in particular to a partition cooperative sensing method oriented to the large-scale Internet of Things.
【背景技术】【Background technique】
目前研究人员针对物联网感知方法中节点感知精度低以及高能耗的问题,分别采取了硬件和软件的节点优化方式进行应对。针对硬件,研究人员对节点的电池结构,感知方式进行创新,能够有效的降低能耗和精度,但是成本高且难以大规模的使用。针对软件方面,研究者主要是优化节点的调度机制以及提升节点的寻优方法,或者结合自组织网络对感知方式进行创新,这种方式能够在感知精度或网络能耗上有较好的表现,但是难以达到两者的平衡。近些年机器学习与深度学习方法不断的应用于物联网,在一些调度算法和特征提取方面有较好的进展,但是在物联网底层感知技术方面还没有较好的应用。At present, researchers have adopted hardware and software node optimization methods to deal with the problems of low node sensing accuracy and high energy consumption in the IoT sensing method. For the hardware, the researchers innovated the battery structure of the node and the sensing method, which can effectively reduce energy consumption and accuracy, but the cost is high and it is difficult to use on a large scale. In terms of software, researchers are mainly optimizing the node scheduling mechanism and improving the node optimization method, or combining self-organizing networks to innovate the sensing method, which can have better performance in terms of sensing accuracy or network energy consumption. But it is difficult to achieve a balance between the two. In recent years, machine learning and deep learning methods have been continuously applied to the Internet of Things, and there has been good progress in some scheduling algorithms and feature extraction, but there is no good application in the underlying sensing technology of the Internet of Things.
针对制造物联网络部署场景中感知节点异构分布,不确定性事件的动态变化特征与感知节点可用性动态变化特点,研究面向不确定性事件的可靠感知的节点调度优化机制与快速收敛的高效寻优方法是很有必要的,针对大规模物联网节点感知问题,现提出一种面向大规模物联网的分区协同感知方法。Aiming at the heterogeneous distribution of sensing nodes in the deployment scenario of the manufacturing Internet of Things, the dynamic change characteristics of uncertain events and the dynamic change characteristics of sensing node availability, the node scheduling optimization mechanism for reliable sensing of uncertain events and the efficient search for fast convergence are studied. An optimal method is necessary. Aiming at the node perception problem of the large-scale Internet of Things, a partition cooperative sensing method for the large-scale Internet of Things is proposed.
【发明内容】【Content of invention】
本发明的目的就是解决现有技术中的问题,提出一种面向大规模物联网的分区协同感知方法,能够提升网络对服务请求的感知准确度,减少网络的能耗。The purpose of the present invention is to solve the problems in the prior art, and propose a large-scale Internet of Things-oriented partition cooperative sensing method, which can improve the accuracy of network perception of service requests and reduce network energy consumption.
为实现上述目的,本发明提出了一种面向大规模物联网的分区协同感知方法,包括以下步骤:In order to achieve the above object, the present invention proposes a partition cooperative sensing method for large-scale Internet of Things, including the following steps:
S1.将节点的感知区域进行划分,每个区域表示一个感知方位,每个方位的感知相互独立;S1. Divide the perception area of the node, each area represents a perception orientation, and the perception of each orientation is independent of each other;
S2.节点的状态分为工作和睡眠两种状态,通过节点的唤醒概率控制两种状态的相互转换;S2. The state of the node is divided into two states of working and sleeping, and the mutual conversion of the two states is controlled by the wake-up probability of the node;
S3.每个节点设有一个请求保存表,对感知的请求信息进行存储和传输服务请求信息;S3. Each node has a request storage table to store the perceived request information and transmit the service request information;
S4.每个节点设有一个喜好方位,根据感知的请求信息以及请求保存表修改喜好方位;S4. Each node has a favorite location, and the favorite location is modified according to the perceived request information and the request storage table;
S5.通过喜好方位感知完成后,节点会计算每个方位的选择算子,选出最大的选择算子所代表的方位进行感知;S5. After the perception of the preferred orientation is completed, the node will calculate the selection operator of each orientation, and select the orientation represented by the largest selection operator for perception;
S6.在一轮感知操作结束后,节点会唤醒感知方位内的其他节点并传输请求信息;S6. After a round of sensing operation is over, the node will wake up other nodes in the sensing position and transmit request information;
S7.在传输操作结束后,每个节点会计算节点的能力值,通过节点的能力值修改唤醒概率,并筛选掉一部分低效的节点。S7. After the transmission operation is completed, each node will calculate the node's ability value, modify the wake-up probability through the node's ability value, and screen out some inefficient nodes.
作为优选,所述节点的属性如下:Preferably, the attributes of the nodes are as follows:
(Nid,N_X,N_Y,Rc,Rs,PreOri,Pwake,Per,Sleep,RSF,Wtime,Em)(Nid, N_X, N_Y, Rc, Rs, PreOri, Pwake, Per, Sleep, RSF, Wtime, Em)
其中,Nid表示节点编号;N_X和N_Y表示节点的地理坐标;Rc和Rs分别表示通信半径和感知半径;PreOri表示喜好方位的编号;Pwake表示节点的唤醒概率;Per和Sleep分别表示感知和睡眠标志,且满足以下关系:Among them, Nid represents the node number; N_X and N_Y represent the geographical coordinates of the node; Rc and Rs represent the communication radius and perception radius respectively; PreOri represents the number of the preferred orientation; Pwake represents the wake-up probability of the node; Per and Sleep represent the perception and sleep flags respectively , and satisfy the following relationship:
RSF表示八个方位的感知标志;Wtime表示八个搜索区域的等待时间,Em为节点的能量。RSF represents the perception marks of eight orientations; Wtime represents the waiting time of eight search areas, and Em is the energy of nodes.
作为优选,步骤S1中,所划分的每个区域大小一致。Preferably, in step S1, each divided region has the same size.
作为优选,步骤S3中,每一轮感知操作,节点Ni都会感知或接收服务请求,节点Ni会将请求信息记录在请求保存表RSTi中;记录的信息在节点中表示为一个集合,它的元素如下:Preferably, in step S3, in each round of sensing operation, node N i will perceive or receive a service request, and node N i will record the request information in the request storage table RST i ; the recorded information is expressed as a set in the node, Its elements are as follows:
(Rid,R_X,R_Y,Ori,Rw,t)(Rid,R_X,R_Y,Ori,Rw,t)
其中,Rid为服务请求的编号;R_X和R_Y表示服务请求的地理坐标;Ori表示感知Rid的方位编号;Rw表示获取服务请求的方式;t表示请求在节点中存储的时间;Among them, Rid is the number of the service request; R_X and R_Y represent the geographic coordinates of the service request; Ori represents the orientation number of the perceived Rid; Rw represents the way to obtain the service request; t represents the time the request is stored in the node;
作为优选,步骤S4中,在感知过程中,节点Ni以喜好方位优先感知服务请求,具体过程如下:首先根据下面的公式对RSTi中的请求坐标进行更新;然后在点阵中根据坐标将对应的位置标为1;采用HNN网络确定节点的喜好方位;通过将点阵按行转换为向量noi,利用HNN网络将noi与S1中划分的八个搜索方位的点阵进行模拟,并使用概率p对HNN网络的结果进行小概率的修改,得到的结果是下一轮节点Ni的喜好方位;其中概率p是为了防止模型过拟合而单独设置的一个概率;Preferably, in step S4, during the sensing process, the node Ni perceives the service request with preference orientation, the specific process is as follows: first update the request coordinates in RST i according to the following formula; The location of the node is marked as 1; the HNN network is used to determine the preferred orientation of the node; by converting the lattice into a vector noi by row, the HNN network is used to simulate the lattice of noi and the eight search orientations divided in S1, and use the probability p Modify the result of the HNN network with a small probability, and the result obtained is the preferred orientation of the next round of node N i ; where the probability p is a probability set separately to prevent the model from overfitting;
其中R_X和R_Y表示RSTi中的请求坐标,N_X和N_Y表示节点Ni的坐标,Rsi表示节点Ni的感知半径。Where R_X and R_Y represent the request coordinates in RST i , N_X and N_Y represent the coordinates of node N i , and Rs i represents the perception radius of node N i .
作为优选,步骤S5中,根据每个节点的搜索频率和等待时间确定节点区域的选择算子的值,公式如下:Preferably, in step S5, the value of the selection operator of the node area is determined according to the search frequency and waiting time of each node, and the formula is as follows:
其中,S(i,k)表示节点Ni的第k个搜索区域的选择算子的值,其中Rnum表示在节点Ni中存储的请求数;Freq(i,k)表示区域k中的请求总数;PFreq(i,k)表示区域为k且Rw为1的请求总数;RSF(i,k)表示节点Ni中k区域的感知标志;表示节点Ni的搜索区域k的等待时间。Among them, S(i,k) represents the value of the selection operator of the kth search area of node N i , where Rnum represents the number of requests stored in node N i ; Freq(i,k) represents the request in area k Total number; PFreq(i,k) indicates the total number of requests whose area is k and Rw is 1; RSF(i,k) indicates the perception flag of area k in node N i ; Indicates the waiting time of node N i 's search area k.
作为优选,根据下面的公式利用选择算子S的值计算节点的能力值Ab:As a preference, the ability value Ab of the node is calculated using the value of the selection operator S according to the following formula:
其中M是控制Ab之间差异程度的控制因素,T表示模型从开始感知到当前的时间,S(i,m)表示节点Ni的第m个搜索区域的选择算子的值;Freq(i,m)表示节点Ni中区域m中的请求总数;表示节点Ni中八个搜索方位中最少的等待时间;计算完选择算子之后,开启最大的选择算子所代表的方位进行感知。这样在喜好方位的基础上增加了一个感知方位,不仅能够让搜索面积持续的更新,而且避免模型陷入局部搜索。Among them, M is the control factor that controls the degree of difference between Ab, T represents the time from the beginning of the model to the current perception, S(i,m) represents the value of the selection operator of the m-th search area of node N i ; Freq(i ,m) represents the total number of requests in area m in node N i ; Indicates the minimum waiting time among the eight search orientations in node N i ; after calculating the selection operator, open the orientation represented by the largest selection operator for perception. In this way, a perceptual orientation is added on the basis of the preferred orientation, which not only allows the search area to be continuously updated, but also prevents the model from falling into local search.
作为优选,步骤S7中,节点的唤醒概率用下面的公式计算,将唤醒概率控制在[a,b]之间:Preferably, in step S7, the wake-up probability of the node is calculated by the following formula, and the wake-up probability is controlled between [a, b]:
其中Abi表示节点Ni的能力值,Abmin和Abmax表示所有节点中的最小的能力值和最大的能力值;Among them, Ab i represents the ability value of node N i , and Ab min and Ab max represent the smallest ability value and the largest ability value among all nodes;
之后利用卷积方式筛选低效节点,获得所有节点的Ab,并将它们组合成一个12×12点阵,称为特征映射C1;然后进行如下步骤:Then use the convolution method to screen inefficient nodes, obtain the Ab of all nodes, and combine them into a 12×12 lattice, called feature map C1; then proceed as follows:
步骤a:使用3×3卷积核进行卷积,得到名为C2的10×10大小的特征映射,该特征映射得到每个3×3区域的平均能力值;Step a: Use a 3×3 convolution kernel Perform convolution to obtain a feature map of
步骤b:2×2规范的众数池化操作在C2上执行,得到的结果用来表示2×2区域的水平效率,将得到的特征映射称为C3;Step b: The 2×2 normative mode pooling operation is performed on C2, and the obtained result is used to represent the horizontal efficiency of the 2×2 region, and the obtained feature map is called C3;
步骤c:通过卷积和众数池化,得到特征映射C3,通过对比C3中的数据,可以确定特征值较小的特征值是感知能力较弱的区域;Step c: Obtain the feature map C3 through convolution and mode pooling. By comparing the data in C3, it can be determined that the feature value with a smaller feature value is an area with weaker perception;
步骤d:根据步骤c中的对应关系,筛选出C1中能力值较低的节点,将其能力值组成点阵C4;Step d: According to the corresponding relationship in step c, select the nodes with lower ability values in C1, and form their ability values into lattice C4;
步骤e:将每个C4分成4个特征映射,其规格为2×2,每个特征映射包含4个节点的能力值;对每个特征映射进行卷积运算;卷积运算是去掉自身能力值后剩下三个节点的能力值之和;Step e: Divide each C4 into 4 feature maps with a specification of 2×2, and each feature map contains the ability values of 4 nodes; perform convolution operation on each feature map; convolution operation is to remove its own ability value The sum of the ability values of the remaining three nodes;
步骤f:通过比较C5中的能力值,选取能力值最小的节点编号到C6;C6包含从每个C4中选择的4个结果;Step f: By comparing the capability value in C5, select the node number with the smallest capability value to C6; C6 contains 4 results selected from each C4;
步骤g:C6中记录的节点编号形成最终的输出结果C7,根据C7中的节点编号,C1将记录的节点编号的Pwake设置为0。Step g: The node number recorded in C6 forms the final output result C7, and according to the node number in C7, C1 sets the Pwake of the recorded node number to 0.
本发明的有益效果:本发明通过将物联网中感知节点的自组织区域进行划分,引入方位的思想,提升了网络对服务请求的感知准确度;在喜好方位的基础上根据选择算子增加了一个感知方位,提升了感知区域的灵活度,不仅更新了搜索面积,而且避免了局部搜索。通过自适应的唤醒概率控制节点状态,能够有效的控制模型中工作的节点数量,通过卷积的筛选方式能够在保证感知精度的前提下进一步减少节点的数量来减少网络的能耗。Beneficial effects of the present invention: the present invention divides the self-organizing areas of sensing nodes in the Internet of Things, introduces the idea of orientation, and improves the perception accuracy of the network for service requests; on the basis of preferred orientation, the selection operator increases A perception orientation improves the flexibility of the perception area, not only updates the search area, but also avoids local search. By controlling the node state through adaptive wake-up probability, the number of nodes working in the model can be effectively controlled. Through the convolution screening method, the number of nodes can be further reduced to reduce the energy consumption of the network under the premise of ensuring the accuracy of perception.
1、本发明针对感知节点的感知区域划分为八个部分,每个部分表示为一个感知方位。这种划分方式参考了人体视觉的细胞敏感性机制,让节点的感知更具有方向性。采用HNN神经网络来确定感知节点的喜好方位,能让方位的确定更加的精确。喜好方位能够让节点迅速的锁定服务请求频繁的区域,在短时间内捕获大量的服务请求,提升网络的感知率。1. In the present invention, the sensing area of the sensing node is divided into eight parts, and each part is represented as a sensing orientation. This division method refers to the cell sensitivity mechanism of human vision, which makes the perception of nodes more directional. Using the HNN neural network to determine the preferred orientation of the sensing node can make the determination of the orientation more accurate. Preference location allows nodes to quickly lock areas with frequent service requests, capture a large number of service requests in a short period of time, and improve the perception rate of the network.
2、本发明针对感知节点划分的八个搜索方位,设计了八个方位的搜索算子。通过计算搜索算子,本发明在喜好方位的基础上增加了一个感知方位,这样既增加了感知的面积,让感知节点的搜索面积不断的更新,又避免感知节点陷入局部搜索。同时,双感知方位的设计让节点的感知更加的灵活,每个感知方位都有自己的功能,提升了感知网络的容错率,同时也提升了网络的感知率。2. The present invention designs eight search operators for the eight search directions divided by sensing nodes. By calculating the search operator, the present invention adds a perception orientation based on the preference orientation, which not only increases the perception area, allows the search area of the perception node to be continuously updated, but also prevents the perception node from falling into a local search. At the same time, the design of dual sensing orientations makes the perception of nodes more flexible. Each sensing orientation has its own functions, which improves the fault tolerance rate of the sensing network and the sensing rate of the network.
3、本发明针对大规模感知网络设计了动态的节点切换模式。首先为每个节点设计了自适应的唤醒概率,能够稳定网络的节点数量,让数量能够随着服务请求出现的频率的改变而改变。同时为每个节点设计了能力值。采用卷积的方法通过节点的能力值提取出区域的感知能力,能够在感知能力较低的区域中巧妙的筛选出对下一轮感知没有帮助的节点,从而在保证网络感知能力的情况下减少工作节点的数量,进一步降低网络能耗。3. The present invention designs a dynamic node switching mode for a large-scale sensing network. Firstly, an adaptive wake-up probability is designed for each node, which can stabilize the number of nodes in the network, so that the number can change with the frequency of service requests. At the same time, the ability value is designed for each node. Using the convolution method to extract the perception ability of the region through the ability value of the node, it can skillfully screen out the nodes that are not helpful to the next round of perception in the region with low perception ability, so as to reduce the network perception ability while ensuring the network perception ability. The number of working nodes further reduces network energy consumption.
本发明的特征及优点将通过实例结合附图进行详细说明。The features and advantages of the present invention will be described in detail by way of examples with reference to the accompanying drawings.
【附图说明】【Description of drawings】
图1是本发明一种面向大规模物联网的分区协同感知方法的流程图;Fig. 1 is a flow chart of a partition cooperative sensing method oriented to the large-scale Internet of Things of the present invention;
图2是节点的设计图;Fig. 2 is the design drawing of node;
图3是采用HNN网络确定节点的喜好方位的示意图;Fig. 3 is the schematic diagram that adopts HNN network to determine the preference position of node;
图4是方向敏感感知模式的示意图;4 is a schematic diagram of a direction-sensitive sensing mode;
图5是各算法的能耗对比示意图;Figure 5 is a schematic diagram of energy consumption comparison of each algorithm;
图6是各算法的感知率对比示意图;Figure 6 is a schematic diagram of the perception rate comparison of each algorithm;
图7是各算法的节点唤醒的数量对比示意图;Figure 7 is a schematic diagram of the comparison of the number of node wake-ups for each algorithm;
图8是2×2规范的众数池化操作在C2上执行得到C3的示意图;Fig. 8 is a schematic diagram of C3 obtained by performing the mode pooling operation of the 2×2 specification on C2;
图9是通过卷积和众数池化,得到特征映射C3的示意图;Fig. 9 is a schematic diagram of feature map C3 obtained through convolution and mode pooling;
图10是对C4的每个特征映射进行卷积运算的示意图。Fig. 10 is a schematic diagram of convolution operation for each feature map of C4.
【具体实施方式】【detailed description】
本发明提出了一种面向大规模物联网的分区协同感知方法,并可将其应用到自组织物联网中,参阅图1的算法流程,包括以下步骤:1)初始化节点状态;2)修改节点的感知方位;3)感知请求信息;4)唤醒周围节点并共享请求信息;5)修改节点的唤醒概率;6)修改节点的状态;7)对唤醒节点的筛选。The present invention proposes a partition cooperative perception method for the large-scale Internet of Things, and it can be applied to the self-organizing Internet of Things. Referring to the algorithm flow in Figure 1, it includes the following steps: 1) initializing the node state; 2) modifying the node 3) Sensing request information; 4) Waking up surrounding nodes and sharing request information; 5) Modifying the awakening probability of nodes; 6) Modifying the state of nodes; 7) Screening for awakened nodes.
本发明算法设计,包括如下步骤:Algorithm design of the present invention, comprises the steps:
S1.将节点的感知区域进行划分,每个区域表示一个感知方位,每个方位的感知相互独立;S1. Divide the perception area of the node, each area represents a perception orientation, and the perception of each orientation is independent of each other;
S2.节点的状态分为工作和睡眠两种状态,通过节点的唤醒概率控制两种状态的相互转换;S2. The state of the node is divided into two states of working and sleeping, and the mutual conversion of the two states is controlled by the wake-up probability of the node;
S3.每个节点设有一个请求保存表,对感知的请求信息进行存储和传输服务请求信息;S3. Each node has a request storage table to store the perceived request information and transmit the service request information;
S4.每个节点设有一个喜好方位,根据感知的请求信息以及请求保存表修改喜好方位;S4. Each node has a favorite location, and the favorite location is modified according to the perceived request information and the request storage table;
S5.通过喜好方位感知完成后,节点会计算每个方位的选择算子,选出最大的选择算子所代表的方位进行感知;S5. After the perception of the preferred orientation is completed, the node will calculate the selection operator of each orientation, and select the orientation represented by the largest selection operator for perception;
S6.在一轮感知操作结束后,节点会唤醒感知方位内的其他节点并传输请求信息;S6. After a round of sensing operation is over, the node will wake up other nodes in the sensing position and transmit request information;
S7.在传输操作结束后,每个节点会计算节点的能力值,通过节点的能力值修改唤醒概率,并筛选掉一部分低效的节点。S7. After the transmission operation is completed, each node will calculate the node's ability value, modify the wake-up probability through the node's ability value, and screen out some inefficient nodes.
本发明技术方案的实现方法如下:The realization method of technical scheme of the present invention is as follows:
1.节点设计1. Node design
将每个节点的感知区域划分为八个区域,每个区域大小一致。每个区域的感知相互独立,每轮感知过程中会开启两个区域进行感知,节点的设计如图2所示。Divide the sensing area of each node into eight areas, and each area has the same size. The perception of each region is independent of each other, and two regions are opened for perception in each round of perception. The design of the nodes is shown in Figure 2.
每个节点都设置一个喜好方位,根据节点感知的请求的情况以及其它节点的传递情况调整喜好方位,并对通讯范围内喜好方位的节点进行唤醒,传输存储的请求信息,节点的属性如下:Each node sets a preferred location, adjusts the preferred location according to the request perceived by the node and the transmission of other nodes, and wakes up the nodes with the preferred location within the communication range, and transmits the stored request information. The attributes of the nodes are as follows:
(Nid,N_X,N_Y,Rc,Rs,PreOri,Pwake,Per,Sleep,RSF,Wtime,Em)(Nid, N_X, N_Y, Rc, Rs, PreOri, Pwake, Per, Sleep, RSF, Wtime, Em)
其中,Nid表示节点编号;N_X和N_Y表示节点的地理坐标;Rc和Rs分别表示通信半径和感知半径;PreOri表示喜好方位的编号;Pwake表示节点的唤醒概率;Per和Sleep分别表示感知和睡眠标志,且满足以下关系:Among them, Nid represents the node number; N_X and N_Y represent the geographical coordinates of the node; Rc and Rs represent the communication radius and perception radius respectively; PreOri represents the number of the preferred orientation; Pwake represents the wake-up probability of the node; Per and Sleep represent the perception and sleep flags respectively , and satisfy the following relationship:
RSF表示八个方位的感知标志;Wtime表示八个搜索区域的等待时间;Em为节点的能量。RSF represents the perception marks of eight orientations; Wtime represents the waiting time of eight search areas; Em is the energy of nodes.
对于每个节点,本发明设计了一个请求保存表(request save table,RST)来存储和传输服务请求信息。每一轮,Ni都会感知或接收服务请求;节点会将请求信息记录在RSTi中。为了反映当前的感知情况,存储的信息只会被记忆3轮感知时间。记录的信息在节点中表示为一个集合。它的元素如下:For each node, the present invention designs a request save table (request save table, RST) to store and transmit service request information. In each round, N i will perceive or receive a service request; the node will record the request information in RST i . In order to reflect the current perception situation, the stored information will only be memorized for 3 rounds of perception time. Recorded information is represented in a node as a collection. Its elements are as follows:
(Rid,R_X,R_Y,Ori,Rw,t)(Rid,R_X,R_Y,Ori,Rw,t)
其中,Rid为服务请求的编号;R_X和R_Y表示服务请求的地理坐标;Ori表示感知Rid的方位编号;Rw表示获取服务请求的方式;t表示请求在节点中存储的时间。Among them, Rid is the number of the service request; R_X and R_Y represent the geographical coordinates of the service request; Ori represents the orientation number of the perceived Rid; Rw represents the way to obtain the service request; t represents the time the request is stored in the node.
2.节点的喜好方位2. The preferred orientation of the node
为每个节点设计一个喜好方位。在感知过程中,Ni以喜好方位优先感知服务请求。Design a favorite orientation for each node. During the sensing process, Ni prioritizes sensing service requests with favored orientation.
如图3所示,采用Hopfieldneural network(HNN)确定节点的喜好方位。As shown in Figure 3, the Hopfieldneural network (HNN) is used to determine the preference orientation of nodes.
首先根据下面的公式对RSTi中的请求坐标进行更新;然后在点阵中根据坐标将对应的位置标为1;First update the request coordinates in RST i according to the following formula; then mark the corresponding position as 1 according to the coordinates in the lattice;
其中R_X和R_Y表示RSTi中的请求坐标,N_X和N_Y表示节点Ni的坐标,Rsi表示节点Ni的感知半径。Where R_X and R_Y represent the request coordinates in RST i , N_X and N_Y represent the coordinates of node N i , and Rs i represents the perception radius of node N i .
通过将点阵按行转换为向量noi,利用HNN将noi与8个搜索区域的点阵v1-v8进行模拟。为了避免过拟合,使用概率p对HNN的结果进行修正,其中概率p是为了防止模型过拟合而单独设置的一个概率。得到的结果是下一轮Ni的PreOri。By converting the lattice into a vector noi row by row, the noi is simulated with the lattice v1-v8 of the 8 search regions using HNN. In order to avoid over-fitting, the result of HNN is corrected using the probability p, where the probability p is a probability set separately to prevent the model from over-fitting. The result obtained is the PreOri for the next round of N i .
3.节点的区域权重3. Regional weight of nodes
为了防止喜好方向过于集中而导致局部搜索,根据每个节点的搜索频率和等待时间设计了节点区域的选择算子的值,公式如下图所示:In order to prevent partial search caused by too concentrated preferences, the value of the selection operator of the node area is designed according to the search frequency and waiting time of each node. The formula is shown in the following figure:
S(i,k)表示节点Ni的第k个搜索区域的选择算子的值,其中Rnum表示在节点Ni中存储的请求数;Freq(i,k)表示区域k中的请求总数;PFreq(i,k)表示区域为k且Rw为1的请求总数;RSF(i,k)表示节点Ni中k区域的感知标志;表示节点Ni的搜索区域k的等待时间。S(i, k) represents the value of the selection operator of the kth search area of node N i , where Rnum represents the number of requests stored in node N i ; Freq(i, k) represents the total number of requests in area k; PFreq(i,k) indicates the total number of requests whose area is k and Rw is 1; RSF(i,k) indicates the perception flag of area k in node N i ; Indicates the waiting time of node N i 's search area k.
4.节点的方位敏感感知模式4. Orientation-sensitive perception mode of nodes
本发明提出了一种方位敏感感知模式,其核心思想是连续地使用喜好方位和选择算子、选择的方位感知服务请求。The present invention proposes an orientation-sensitive sensing mode, the core idea of which is to continuously use preferred orientations and selection operators, and selected orientation-aware service requests.
参阅图4,喜好方向的区域和NA中选择算子的值最高的区域表示为箭头区域和阴影区域。节点NA在工作状态下,依次打开箭头区域和阴影区域,感知服务请求R1和R2。然后节点NA接收节点NB和节点NC的RSTB和RSTc。节点NA根据接收到和感知到的信息向RSTA添加信息。然后,节点NA分别确定自己的喜好方位并计算搜索区域的选择算子。感知后,节点NA会将RSTA发送给两个搜索区域内可以联系到的节点ND和节点NE。Referring to Fig. 4, the region of the preferred direction and the region with the highest value of the selection operator in N A are indicated as the arrow region and the shaded region. When node N A is in working state, it turns on the arrow area and the shaded area in turn to perceive service requests R1 and R2. Node NA then receives RST B and RSTc from node NB and node NC . Node N A adds information to RST A according to the received and perceived information. Then, nodes N and A respectively determine their own preferred orientation and calculate the selection operator of the search area. After sensing, the node N A will send the RST A to the reachable nodes ND and N E within the two search areas.
5.基于卷积方法的节点状态切换5. Node state switching based on convolution method
根据下面的公式利用选择算子S的值计算节点的能力值Ab。According to the following formula, the node's ability value Ab is calculated using the value of the selection operator S.
其中M是控制Ab之间差异程度的控制因素。T表示模型从开始感知到当前的时间,S(i,m)表示节点Ni的第m个搜索区域的选择算子的值;Freq(i,m)表示节点Ni中区域m中的请求总数;表示节点Ni中八个搜索方位中最少的等待时间。where M is a control factor that controls the degree of difference between Abs. T represents the time when the model perceives the current time from the beginning, S(i,m) represents the value of the selection operator of the mth search area of node N i ; Freq(i,m) represents the request in area m of node N i total; Indicates the minimum waiting time among the eight search azimuths in node N i .
节点的唤醒概率用下面的公式计算,将概率控制在[a,b]之间:The wake-up probability of a node is calculated by the following formula, and the probability is controlled between [a,b]:
其中Abi表示节点Ni的能力值,Abmin和Abmax表示所有节点中的最小的能力值和最大的能力值。Among them, Ab i represents the ability value of node N i , and Ab min and Ab max represent the smallest ability value and the largest ability value among all nodes.
之后利用卷积方式筛选低效节点,获得所有节点的Ab,并将它们组合成一个12×12点阵,称为特征映射C1。然后进行如下步骤:Then use the convolution method to screen inefficient nodes, obtain the Ab of all nodes, and combine them into a 12×12 lattice, called feature map C1. Then proceed as follows:
步骤a:使用3×3卷积核进行卷积,得到名为C2的10×10大小的特征映射,该特征映射得到每个3×3区域的平均能力值。Step a: Use a 3×3 convolution kernel Convolution is performed to obtain a feature map of
步骤b:2×2规范的众数池化操作在C2上执行。得到的结果用来表示2×2区域的平均效率。将得到的特征映射为C3,如图8所示。这个操作可以更好的通过特征值区分不同的区域。Step b: The mode pooling operation of the 2×2 norm is performed on C2. The obtained results are used to express the average efficiency of the 2×2 area. The resulting feature map is C3, as shown in Figure 8. This operation can better distinguish different regions by eigenvalues.
步骤c:通过卷积和众数池化得到特征映射C3,对应关系如图9所示,特征值较小的特征值是感知能力较弱的区域。Step c: Obtain the feature map C3 through convolution and mode pooling. The corresponding relationship is shown in Figure 9. The feature value with smaller feature value is the area with weaker perception ability.
步骤d:根据步骤c中的对应关系,筛选出C1中能力值较低的节点,将其能力值组成点阵C4。Step d: According to the corresponding relationship in step c, select the nodes with lower ability values in C1, and form their ability values into lattice C4.
步骤e:将每个C4分成4个特征映射,其规格为2×2。每个特征映射包含4个节点的能力值。对每个特征映射进行卷积运算。卷积运算是去掉自身能力值后剩下三个节点的能力值之和,如图10所示。Step e: Divide each C4 into 4 feature maps with a dimension of 2×2. Each feature map contains capability values of 4 nodes. A convolution operation is performed on each feature map. The convolution operation is the sum of the ability values of the remaining three nodes after removing their own ability values, as shown in Figure 10.
步骤f:通过比较C5中的能力值,选取能力值最小的节点到C6。C6包含从每个C4中选择的4个结果。Step f: By comparing the ability value in C5, select the node with the smallest ability value to C6. C6 contains 4 results selected from each C4.
步骤g:C6中记录的节点Nid形成最终的输出结果C7。根据C7中的Nid,模型将记录的Nid的Pwake设置为0。Step g: The node Nid recorded in C6 forms the final output result C7. According to Nid in C7, the model sets the recorded Nid's Pwake to 0.
6.实验结果6. Experimental results
实验中设置了一个400*400(M)的物联网区域,区域中均匀散布了144个传感器节点。实验中节点的性能是一致的。通讯范围是32M,感知范围是16M,初始的喜好方位的编号为1~8的随机整数。节点的感知范围被平均分为8个部分。In the experiment, a 400*400(M) IoT area is set up, and 144 sensor nodes are evenly distributed in the area. The performance of the nodes in the experiment is consistent. The communication range is 32M, the perception range is 16M, and the number of the initial favorite position is a random integer from 1 to 8. The perception range of a node is divided into 8 parts equally.
实验中请求的属性如下所示:The attributes requested in the experiment are as follows:
(Rid,R_X,R_Y,Rq,Rt)(Rid,R_X,R_Y,Rq,Rt)
其中Rid为服务请求的编号。R_X和R_Y表示服务请求的地理坐标。Rq、Rt分别表示请求的覆盖半径和感知标志。Where Rid is the serial number of the service request. R_X and R_Y represent the geographic coordinates of the service request. Rq and Rt represent the requested coverage radius and perception flag, respectively.
每个实例的独立实验次数为30次,本发明采用的算法记做OSPA算法,将发明的OSPA算法与DSPA,NIA_BA,CAOP,ISOS算法进行对比实验。The number of independent experiments of each example is 30 times, and the algorithm adopted in the present invention is recorded as the OSPA algorithm, and the OSPA algorithm of the invention is compared with DSPA, NIA_BA, CAOP, and ISOS algorithms.
6.1能耗问题6.1 Energy Consumption Issues
对于每个算法,初始设置只有30%的节点被唤醒,请求数量分别设置为1000,1500,2000,2500,结果如图5所示,分别对应图5中的:a、b、c、d图。从图中可以看出,OSPA算法的能耗明显优于其他四种算法,这主要是由于本发明对节点的感知范围合理划分的结果,减少了发送和接受模块的能耗。自适应唤醒概率和卷积方法有效的减少了工作节点的数量。当服务请求数量增加时,OSPA与其他算法不断的拉开差距。这表明OSPA算法在发现大规模的服务请求方面更具有竞争力。For each algorithm, only 30% of the nodes are initially set to be awakened, and the number of requests is set to 1000, 1500, 2000, 2500 respectively. The results are shown in Figure 5, corresponding to the graphs a, b, c, and d in Figure 5 . It can be seen from the figure that the energy consumption of the OSPA algorithm is obviously better than that of the other four algorithms, which is mainly due to the reasonable division of the sensing range of the nodes in the present invention, which reduces the energy consumption of the sending and receiving modules. Adaptive wake-up probability and convolution method effectively reduce the number of working nodes. When the number of service requests increases, the gap between OSPA and other algorithms continues to widen. This shows that the OSPA algorithm is more competitive in discovering large-scale service requests.
6.2感知率对比实验6.2 Comparison experiment of perception rate
对于每个算法,初始设置只有30%的节点被唤醒,请求数量设置为1000,1500,2000,2500,结果如图6所示,分别对应图6中的:a、b、c、d图。从实验结果表明OSPA的感知率提升时最快的,能够快速的上升接近1。这是因为喜好方位快速的搜索服务请求密集的区域来提升感知率。其次,选择算子增加了感知区域,使得感知更加全局化,提高了容错率。说明在大规模的服务请求的环境中,OSPA将展现其优势。For each algorithm, only 30% of the nodes are initially set to be awakened, and the number of requests is set to 1000, 1500, 2000, 2500. The results are shown in Figure 6, corresponding to Figure 6: a, b, c, and d. The experimental results show that the perception rate of OSPA is the fastest, and can quickly increase to close to 1. This is because location-preferring fast search services request dense areas to improve awareness. Secondly, the selection operator increases the perception area, making the perception more global and improving the fault tolerance rate. Explain that in the environment of large-scale service requests, OSPA will show its advantages.
6.3节点唤醒的数量6.3 Number of node wakeups
对于每个算法,初始设置只有30%的节点被唤醒,请求数量设置为1000,1500,2000,2500,结果如图7所示,分别对应图7中的:a、b、c、d图。从图中可以看出,OSPA算法能够有效的控制工作节点的数量,这得益于自适应唤醒概率的实施。其次,卷积方法将工作节点中的无用的节点修改为睡眠状态,进一步减少了工作的节点数量。说明在大规模物联网场景中,OSPA算法能够有效的控制节点数量。For each algorithm, the initial setting is only 30% of the nodes are awakened, the number of requests is set to 1000, 1500, 2000, 2500, the results are shown in Figure 7, corresponding to Figure 7: a, b, c, d. It can be seen from the figure that the OSPA algorithm can effectively control the number of working nodes, which benefits from the implementation of adaptive wake-up probability. Second, the convolution method modifies the useless nodes in the working nodes to sleep state, further reducing the number of working nodes. It shows that in the large-scale Internet of Things scenario, the OSPA algorithm can effectively control the number of nodes.
上述实施例是对本发明的说明,不是对本发明的限定,任何对本发明简单变换后的方案均属于本发明的保护范围。The above-mentioned embodiment is an illustration of the present invention, not a limitation of the present invention, and any solution after a simple transformation of the present invention belongs to the protection scope of the present invention.
Claims (8)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210962619.5A CN115426408B (en) | 2022-08-11 | 2022-08-11 | A partitioned collaborative sensing method for large-scale Internet of Things |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210962619.5A CN115426408B (en) | 2022-08-11 | 2022-08-11 | A partitioned collaborative sensing method for large-scale Internet of Things |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN115426408A true CN115426408A (en) | 2022-12-02 |
| CN115426408B CN115426408B (en) | 2025-04-22 |
Family
ID=84197610
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210962619.5A Active CN115426408B (en) | 2022-08-11 | 2022-08-11 | A partitioned collaborative sensing method for large-scale Internet of Things |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115426408B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103188755A (en) * | 2013-01-06 | 2013-07-03 | 西安交通大学 | Mobile perception service node selection method facing to internet of things |
| US20140098682A1 (en) * | 2012-10-05 | 2014-04-10 | Cisco Technology, Inc. | Direction Aware Neighbor List Infrastructure Assisted Roaming |
| CN104468715A (en) * | 2014-10-31 | 2015-03-25 | 广东工业大学 | Manufacturing industry Internet of Things node synergy storage method |
-
2022
- 2022-08-11 CN CN202210962619.5A patent/CN115426408B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140098682A1 (en) * | 2012-10-05 | 2014-04-10 | Cisco Technology, Inc. | Direction Aware Neighbor List Infrastructure Assisted Roaming |
| CN103188755A (en) * | 2013-01-06 | 2013-07-03 | 西安交通大学 | Mobile perception service node selection method facing to internet of things |
| CN104468715A (en) * | 2014-10-31 | 2015-03-25 | 广东工业大学 | Manufacturing industry Internet of Things node synergy storage method |
Non-Patent Citations (2)
| Title |
|---|
| ZHEN YANG: "Immune-Endocrine System Inspired Hierarchical Coevolutionary Multiobjective Optimization Algorithm for IoT Service", IEEE TRANSACTIONS ON CYBERNETICS, vol. 50, no. 1, 18 September 2018 (2018-09-18) * |
| 安健;桂小林;张进;卿杜政;: "面向物联网移动感知的服务节点发现算法", 西安交通大学学报, no. 12, 8 October 2011 (2011-10-08) * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN115426408B (en) | 2025-04-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114422349B (en) | Deep learning model training and inference architecture deployment method based on cloud-edge-device collaboration | |
| CN115293358A (en) | Internet of things-oriented clustered federal multi-task learning method and device | |
| CN105959987B (en) | A kind of data anastomosing algorithm improving energy of wireless sensor network utilization rate and service performance | |
| US12231302B2 (en) | Zone-based federated learning | |
| CN114980252B (en) | Low-power-consumption sleep control method and system for terminal equipment of Internet of things | |
| CN111818535B (en) | Wireless local area network three-dimensional optimization deployment method fusing multi-population optimization algorithm | |
| CN113869482A (en) | An adaptive energy-saving control method and system for smart street lamps based on deep reinforcement learning | |
| CN104219704A (en) | Toxic gas boundary monitoring and tracking method based on double-layer mesh model in wireless sensor network | |
| CN105050095B (en) | A topology construction method for heterogeneous wireless sensor networks based on energy prediction | |
| CN103095577B (en) | Context-sensitive Uneven Cluster routing algorithm | |
| CN112637860B (en) | A three-dimensional wireless sensor network coverage method and system | |
| CN119676667B (en) | Sensor dynamic sampling method based on environmental fluctuation perception and CARAFE optimization | |
| CN117896740B (en) | A smart home wireless sensor network deployment method | |
| CN109660375A (en) | A kind of highly reliable adaptive MAC layer scheduling method | |
| CN115665763A (en) | Intelligent information scheduling method and system for wireless sensor network | |
| CN109831790A (en) | Cooperation caching method based on brainstorming optimization algorithm in mist wireless access network | |
| CN115426408A (en) | Partition cooperative sensing method for large-scale Internet of things | |
| CN116916425A (en) | Operation control method and device, storage medium and terminal of 5G base station | |
| CN105722102B (en) | The aggregation node laying method of wireless body area network life cycle under human body walking posture | |
| CN111988863A (en) | A method to maximize throughput and fairness in LoRa networks | |
| CN115499877B (en) | An edge computing offloading method based on user reputation | |
| CN107148053A (en) | A kind of data configuration method and device | |
| Gao et al. | Deep reinforcement learning based rendering service placement for cloud gaming in mobile edge computing systems | |
| CN116963226A (en) | Wireless sensor network routing method based on regional chaining | |
| CN116470598A (en) | Energy-neutral operation method for wireless textile body area network based on deep reinforcement learning |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |