CN102665294B - Vehicular sensor networks (VSN) event region detection method based on Dempster-Shafer (D-S) evidence theory - Google Patents
Vehicular sensor networks (VSN) event region detection method based on Dempster-Shafer (D-S) evidence theory Download PDFInfo
- Publication number
- CN102665294B CN102665294B CN201210125372.8A CN201210125372A CN102665294B CN 102665294 B CN102665294 B CN 102665294B CN 201210125372 A CN201210125372 A CN 201210125372A CN 102665294 B CN102665294 B CN 102665294B
- Authority
- CN
- China
- Prior art keywords
- sub
- event
- cell
- node
- vehicle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Traffic Control Systems (AREA)
Abstract
本发明提供了一种基于D-S证据理论的车载传感器网络事件区域检测方法,能够在缺少先验知识、针对高移动性网络拓扑和应对复杂多变道路交通场景的情况下,有效实现检测出事件的发生区域。本发明包括车载传感器网络场景初始化和维护、道路划分子小区事件监测概率模块、道路划分子小区事件发生概率模块、事件发生置信度模块、证据合并冲突计算模块、事件区域判定模块和事件检测触发模块。
The present invention provides a vehicle sensor network event region detection method based on DS evidence theory, which can effectively realize the detection of events in the absence of prior knowledge, high mobility network topology and complex and changeable road traffic scenarios. Occurrence area. The invention includes vehicle sensor network scene initialization and maintenance, road division sub-district event monitoring probability module, road division sub-district event occurrence probability module, event occurrence confidence degree module, evidence merge conflict calculation module, event area judgment module and event detection trigger module .
Description
技术领域 technical field
本发明涉及车载自组织无线传感器网络的协同数据处理和事件监测领域,更具体地,涉及一种新的、利用D-S证据理论描述车载传感器网络中数据融合的不一致性,从而检测出道路路况环境中的事件区域的方法。The present invention relates to the field of collaborative data processing and event monitoring of vehicle-mounted self-organizing wireless sensor networks, and more specifically, relates to a new method that uses D-S evidence theory to describe the inconsistency of data fusion in vehicle-mounted sensor networks, thereby detecting the inconsistencies in the road condition environment. method of the event area.
背景技术 Background technique
随着汽车的普及和传感技术、无线通信等技术的发展,通过在道路上行驶的车辆内安装传感器节点设备,通过无线通信方式互联,自组织成无线车载传感器网络;车载传感器网络可实现车辆间的协作感知、处理和传输城市区域内的各种道路交通路况等信息,是实现智能交通的重要手段和方式。事件监测是车载传感器网络面向智能交通的重要应用之一,事件区域检测是车载无线传感器网络事件监测中的关键技术,通过车辆之间的有效协同和数据融合处理等技术,有效检测路况事件区域定位、范围,直接影响着道路路况紧急事件处理应用的效率和性能。无线传感器网络和自组织网络的事件区域检测是面向应用的热点问题之一,在近年来技术文献和研究论文中均有论述。With the popularization of automobiles and the development of sensing technology, wireless communication and other technologies, by installing sensor node devices in vehicles driving on the road and interconnecting them through wireless communication, they are self-organized into wireless vehicle sensor networks; vehicle sensor networks can realize vehicle Collaborative perception, processing and transmission of information such as various road traffic conditions in urban areas is an important means and way to realize intelligent transportation. Event monitoring is one of the important applications of vehicle-mounted sensor networks for intelligent transportation. Event area detection is a key technology in event monitoring of vehicle-mounted wireless sensor networks. Through effective collaboration between vehicles and technologies such as data fusion processing, it is possible to effectively detect road conditions and locate event areas. , range, directly affect the efficiency and performance of road emergency handling applications. Event region detection in wireless sensor networks and ad hoc networks is one of the hot application-oriented issues, which have been discussed in technical literature and research papers in recent years.
有关文献:R.Nowak et al.Boundary Estimation in Sensor Network:Theory and Methods.In:Proc.IPSN 2003[c],2003;K.Ren et al.Secure and Fault-tolerant Event Boundary Detection inWireless Sensor Networks.IEEE Transactions on Wireless Communications[J],2008,7(1);曹冬磊等.一种无线传感器网络中事件区域检测的容错算法.计算机学报[J],2007,30(10);张书奎等.基于融合树的事件区域检测容错算法[J].通信学报,2010,(09).Related literature: R.Nowak et al.Boundary Estimation in Sensor Network: Theory and Methods.In:Proc.IPSN 2003[c], 2003; K.Ren et al.Secure and Fault-tolerant Event Boundary Detection inWireless Sensor Networks.IEEE Transactions on Wireless Communications[J], 2008, 7(1); Cao Donglei et al. A fault-tolerant algorithm for event region detection in wireless sensor networks. Journal of Computers [J], 2007, 30(10); Zhang Shukui et al. Based on fusion tree Fault-tolerant algorithm for event region detection[J]. Journal of Communications, 2010, (09).
事件区域检测技术的实现可分为三种方法:统计方法、基于分类的方法和基于图像处理技术的方法。统计方法主要通过获取邻居节点数据信息,利用统计学的计算方法来判定事件节点和非事件节点。基于分类的方法通过由所有节点收集的数据信息来进行处理,显然事件区域内部节点与外部节点数据信息存在较大差异,利用该差异可将网络节点进行分类,得到判定事件区域节点和非事件区节点。基于图像处理技术的方法对图像处理技术进行修改,使其适应于传感器网络事件区域检测。其中,基于分类的方法具有实现简单、复杂度低等特点,是三种方法中最适于事件区域检测技术的实现方法。The realization of event area detection technology can be divided into three methods: statistical method, method based on classification and method based on image processing technology. Statistical methods mainly determine event nodes and non-event nodes by obtaining the data information of neighbor nodes and using statistical calculation methods. The classification-based method processes the data information collected by all nodes. Obviously, there is a big difference between the data information of internal nodes and external nodes in the event area. Using this difference, the network nodes can be classified to determine the event area nodes and non-event areas. node. The image processing technology-based approach modifies the image processing technology to adapt it to event region detection in sensor networks. Among them, the classification-based method has the characteristics of simple implementation and low complexity, and is the most suitable method for event region detection technology among the three methods.
事件区域检测技术的实现方法应与具体应用相关,车载传感器网络环境下,由于车辆的高移动性、城市道路交通路况环境的复杂性,导致网络拓扑的动态变化较快、事件监测无法简单通过设置传感器数据阈值实现;因此一般的无线自组织网络、无线传感器网络事件区域检测方法并不能很好应用于该应用场景。一些研究者针对车载自组织网络,提出了利用人工智能的方法,通过本地节点协同,利用机器学习、支持向量机、贝叶斯神经网络、或运用隐马尔可夫模型等,进行事件特征提取和分类、判断事件产生的概率,实现事件监测;这些事件监测方法能有效监测车载自组织网络环境下道路车辆相关事件,但这些方法需要事先给定道路车辆特定环境下的先验知识等信息,这些由于道路交通和车辆行驶中受自然环境、道路地形特征和人为因素等影响较大,先验知识取值的合理性,直接影响事件监测系统性能;此外这些研究主要致力于事件的判定,而不是事件产生区域范围和位置信息,事实上,由于车载网络环境下的车辆的高移动性,对事件区域的检测带来了技术挑战。The implementation method of event area detection technology should be related to specific applications. In the vehicle-mounted sensor network environment, due to the high mobility of vehicles and the complexity of urban road traffic conditions, the network topology changes rapidly, and event monitoring cannot be simply set. The sensor data threshold is realized; therefore, the general wireless ad hoc network and wireless sensor network event area detection methods cannot be well applied to this application scenario. Some researchers have proposed a method of using artificial intelligence for vehicle self-organizing networks, through local node collaboration, using machine learning, support vector machines, Bayesian neural networks, or using hidden Markov models, etc., to extract event features and Classify and judge the probability of event generation to realize event monitoring; these event monitoring methods can effectively monitor road vehicle-related events in the vehicle ad hoc network environment, but these methods need to give prior knowledge and other information in the specific environment of road vehicles in advance, these Since road traffic and vehicle driving are greatly affected by the natural environment, road terrain characteristics and human factors, the rationality of the value of prior knowledge directly affects the performance of the event monitoring system; in addition, these studies are mainly devoted to the judgment of events, rather than Events generate area extent and location information. In fact, the detection of event areas poses technical challenges due to the high mobility of vehicles in the vehicular network environment.
有关文献:J.Eriksson et al.The Pothole Patrol:Using a Mobile Sensor Network for RoadSurface Monitoring[c].In Proc.ACM MobiSys,2008;V.D.Sanchez et al.Advanced support vectormachines and kernel me-thods[J].Neurocomputing,2003,(55);S Dipti.Evaluation of AdaptiveNeural Network Models for Freeway Incident Detection[J].IEEE Trans.On IntelligentTransportation Systems,2004,5(1);何毅等.基于隐马尔科夫度量场模型的车辆监测和跟踪[J].上海交通大学学报,2008(2).张存保等.基于浮动车的高速公路交通事件自动判别方法研究[J].武汉理工大学学报(交通科学与工程版),2006,(06);张敬磊等.事件检测算法研究进展[J].武汉理工大学学报(交通科学与工程版),2005,(02).Related literature: J.Eriksson et al.The Pothole Patrol: Using a Mobile Sensor Network for RoadSurface Monitoring[c].In Proc.ACM MobiSys, 2008; V.D.Sanchez et al.Advanced support vectormachines and kernel me-thods[J]. Neurocomputing, 2003, (55); S Dipti.Evaluation of AdaptiveNeural Network Models for Freeway Incident Detection[J].IEEE Trans.On IntelligentTransportation Systems, 2004, 5(1); He Yi et al. Based on hidden Markov metric field model Vehicle monitoring and tracking [J]. Journal of Shanghai Jiaotong University, 2008 (2). Zhang Cunbao et al. Research on automatic identification method of highway traffic incidents based on floating vehicles [J]. Journal of Wuhan University of Technology (Transportation Science and Engineering Edition), 2006, (06); Zhang Jinglei et al. Research Progress in Event Detection Algorithms [J]. Journal of Wuhan University of Technology (Transportation Science and Engineering Edition), 2005, (02).
发明内容 Contents of the invention
本发明针对上述现有方法存在问题和不足,提出一种面向智能交通应用的、无需先验知识且有效提高监测效率的车载传感器网络事件区域检测方法,致力于在车载自组织网络动态拓扑环境下,通过车辆间协同,利用数据信息融合处理方法,利用事件区域和非事件区域的证据冲突,有效检测事件区域。The present invention aims at the problems and deficiencies in the above-mentioned existing methods, and proposes a vehicle-mounted sensor network event area detection method that is oriented to intelligent transportation applications, does not require prior knowledge and effectively improves monitoring efficiency, and is dedicated to the dynamic topology environment of the vehicle-mounted ad hoc network , through inter-vehicle collaboration, using the data information fusion processing method, using evidence conflicts between incident areas and non-incident areas, to effectively detect incident areas.
本发明的技术方案一种基于D-S证据理论的车载传感器网络事件区域检测方法,其特征在于:将事件监测的城市道路区域划分为若干子小区,在事件监测的城市道路区域内设有车载传感器的车辆通过自组织方式组网,建立车载传感器网络图,车载传感器网络图中由设有车载传感器的车辆构成车辆节点,相邻车辆节点之间是边;当进行事件区域检测时,执行以下步骤:The technical solution of the present invention is a vehicle-mounted sensor network event area detection method based on the D-S evidence theory, which is characterized in that: the event-monitored urban road area is divided into several sub-districts, and the vehicle-mounted sensor is provided in the event-monitored urban road area Vehicles are networked in a self-organizing manner to establish a vehicle-mounted sensor network graph. In the vehicle-mounted sensor network graph, vehicles equipped with vehicle-mounted sensors constitute vehicle nodes, and adjacent vehicle nodes are edges. When performing event area detection, the following steps are performed:
步骤1、由各车辆节点到所在子小区中心位置的距离,计算各车辆节点到所在子小区的监测权重;根据车辆节点的方向和速率改变情况,计算车辆节点的行为因子;结合车辆节点所在子小区的感知物理量历史数据,计算感知数据变化率;并根据计算结果得到所在子小区的事件产生概率;实现方式如下,Step 1. From the distance from each vehicle node to the center of the sub-district, calculate the monitoring weight of each vehicle node to the sub-district; calculate the behavior factor of the vehicle node according to the direction and speed of the vehicle node; Calculate the rate of change of the perceived data based on the historical data of the perceived physical quantity of the community; and obtain the event occurrence probability of the sub-district where it is located according to the calculation results; the implementation method is as follows,
步骤a,设从某个车辆节点k的坐标(xnk,ynk)到所在子小区ci的中心点坐标(xci,yci)的几何距离,记为dk,i=||(xnk,ynk)-(xci,yci)|,车辆节点k到所在子小区ci的监测权重w(nk,ci)按下式计算,Step a, set the geometric distance from the coordinates (x nk , y nk ) of a certain vehicle node k to the coordinates (x ci , y ci ) of the center point of the sub-cell ci where it is located, denoted as d k, i =||( x nk , y nk )-(x ci , y ci )|, the monitoring weight w( nk , ci ) from vehicle node k to the sub-cell ci where it is located is calculated by the following formula,
其中,r为车载传感器的监测感知半径;Among them, r is the monitoring perception radius of the vehicle sensor;
步骤b,设观察时间序列为(t,t’),车辆节点k在时刻t的速率为vk,车辆节点k在时刻t’的速率为vk’,max(vk,vk’)为速率vk和和vk’中的较大值,若max(vk,vk’)=0,车辆节点k的行为因子μk=0;若max(vk,vk’)≠0,车辆节点k的行为因子μk按下式计算,Step b, set the observed time series as (t, t'), the velocity of vehicle node k at time t is v k , the velocity of vehicle node k at time t' is v k ', max(v k , v k ') is the larger value of the velocity v k and v k ', if max(v k , v k ')=0, the behavior factor of vehicle node k μ k =0; if max(v k , v k ')≠ 0, the behavior factor μ k of vehicle node k is calculated by the following formula,
其中,α为权重参数,θ为速率矢量变化到的方向夹角;Among them, α is the weight parameter, θ is the rate vector change to direction angle;
步骤c,车辆节点k获取所在子小区ci的观察时间序列(t,t’)的感知物理量历史数据,且观察时间序列(t,t’)的时间间隔记为Δt,求取时间间隔Δt内某物理量p的均值ave(p,Δt)=sum(p_data)/N(Δt),其中sum(p_data)为时间间隔Δt内子小区ci对物理量p监测所得数值求和,N(Δt)为Δt时间内传感器的数据监测次数;Step c, the vehicle node k obtains the historical data of the perceived physical quantity of the observation time series (t, t') of the sub-cell c i where it is located, and the time interval of the observation time series (t, t') is denoted as Δt, and the time interval Δt is obtained The average value ave(p, Δt) of a certain physical quantity p within the time interval Δt = sum(p_data)/N(Δt), where sum(p_data) is the sum of the values obtained from the monitoring of the physical quantity p by sub-communities within the time interval Δt, and N(Δt) is The data monitoring times of the sensor within Δt time;
时间间隔Δt内物理量p的均值ave(p,Δt)和在当前时刻t’物理量p的实时监测所得数值p_data(t’)间的较大值记为max(ave(p,Δt),p_data(t’)),若max(ave(p,Δt),p_data(t’))=0,数据变化率γci=0,若max(ave(p,Δt),p_data(t’))≠0,数据变化率γci按下式计算,The greater value between the average value ave(p, Δt) of the physical quantity p in the time interval Δt and the real-time monitoring value p_data(t') of the physical quantity p at the current moment t' is recorded as max(ave(p, Δt), p_data( t')), if max(ave(p, Δt), p_data(t'))=0, data change rate γ ci =0, if max(ave(p, Δt), p_data(t'))≠0 , the data change rate γ ci is calculated according to the following formula,
步骤d,根据步骤a所得监测权重w(nk,ci)、步骤b所得行为因子μk和步骤c所得数据变化率γci,得到在子小区ci的事件产生概率Pr(ci)如下式:In step d, according to the monitoring weight w( nk , ci ) obtained in step a, the behavior factor μ k obtained in step b, and the data change rate γ ci obtained in step c, the event generation probability Pr( ci ) in sub-cell ci is obtained as follows:
其中λ为调整因子,取0-1之间的常数;K为子小区ci的最大车辆节点数,k的取值为1,2,...,K;Among them, λ is an adjustment factor, which is a constant between 0 and 1; K is the maximum number of vehicle nodes in the sub-cell c i , and the value of k is 1, 2, ..., K;
步骤2、根据D-S证据理论,设置各子小区事件发生的基本概率分配函数;实现方式如下,Step 2. According to the D-S evidence theory, set the basic probability distribution function of each sub-cell event; the implementation method is as follows,
设T代表某子小区中有事件产生,F代表某子小区中无事件产生,则目标识别框架表示为Θ={T,F},目标识别框架中总的状态集合为2Θ={Φ,T,F,Θ={T,F}},用mi(T)代表子小区ci“有事件”状态的基本概率赋值,mi(F)、mi(Θ)分别代表子小区ci中“无事件”、“不确定”状态的基本概率赋值;Let T represent that there is an event in a certain sub-district, and F represent that there is no event in a certain sub-district, then the target recognition framework is expressed as Θ={T, F}, and the total state set in the target recognition framework is 2 Θ ={Φ, T, F, Θ={T, F}}, use m i (T) to represent the basic probability assignment of sub-cell c i "has an event" state, m i (F), mi (Θ) represent sub-cell c The basic probability assignment of "no event" and "uncertain" state in i ;
子小区ci基本概率分配函数mi(T)根据步骤2计算的事件产生概率Pr(ci)设置,即mi(T)≡Pr(ci);The basic probability distribution function m i (T) of the sub-cell c i is set according to the event generation probability Pr(c i ) calculated in step 2, that is, m i (T)≡Pr(c i );
步骤3、根据D-S证据理论,计算观察时间序列(t,t’)上各子小区产生事件的置信度函数值Beli(T);实现方式如下,Step 3. According to the DS evidence theory, calculate the confidence function value Bel i (T) of the events generated in each sub-cell on the observed time series (t, t'); the implementation method is as follows,
由步骤2所得基本概率分配函数mi(T),按下式计算观察时间序列(t,t’)上子小区ci产生事件的置信度函数值Beli(T),From the basic probability distribution function m i (T) obtained in step 2, calculate the confidence function value Bel i (T) of the sub-cell c i on the observed time series (t, t') as follows,
Beli(T)=mi(T)Bel i (T) = m i (T)
步骤4、根据D-S证据理论,合并各子小区与相邻的子小区的置信度函数值,得到合并的事件证据间的冲突值;实现方式如下,Step 4. According to the D-S evidence theory, merge the confidence function values of each sub-cell and adjacent sub-cells to obtain the conflict value between the merged event evidence; the implementation method is as follows,
设子小区ci的各方向上相邻的邻居子小区构成集合SN,由步骤3所得置信度函数值Beli(T),按下式计算合并证据冲突函数Con(Beli,Belneigh(i)),得到合并事件证据间的冲突值:Assume that the neighboring sub-cells adjacent to each direction of sub-cell c i form a set SN, and the confidence function value Bel i (T) obtained in step 3 is used to calculate the combined evidence conflict function Con(Bel i , Bel neigh(i ) ), to get the conflict value between the merged event evidence:
Con(Beli,Belneigh(i))=log(1/η),
其中,Belneigh(i)(T)是与子小区ci相邻的各子小区neigh(i)的置信度函数值,neigh(i)∈SN;|SN|为集合SN中的子小区个数;Among them, Bel neigh(i) (T) is the confidence function value of each sub-cell neigh(i) adjacent to sub-cell c i , neigh(i)∈SN; |SN| is the number of sub-cells in the set SN number;
步骤5、判断各子小区是否属于事件区域,实现方式如下,Step 5, judging whether each sub-cell belongs to the event area, the implementation method is as follows,
若步骤4所得合并事件证据间的冲突Con(Beli,Belneigh(i))大于或等于预设阈值Conth时,则判定子小区ci处于事件区域,否则判定子小区ci处于非事件区域。If the conflict Con(Bel i , Bel neigh(i) ) between the merged event evidence obtained in step 4 is greater than or equal to the preset threshold Con th , then it is determined that the sub-cell c i is in the event area, otherwise it is determined that the sub-cell c i is in the non-event area area.
而且,周期性进行事件区域检测,或由车辆传感器采集的物理量更新数据超过某个预设值时触发进行事件区域检测。Moreover, the event area detection is performed periodically, or the event area detection is triggered when the physical quantity update data collected by the vehicle sensor exceeds a certain preset value.
本发明所提供技术方案适用于动态的车载自组织网络拓扑环境、车载应用复杂多变的特点,无需先验知识,充分利用网络中监测数据的空时相关性,采用D-S证据冲突原理,识别网络区域监测信息的不一致性,利用该证据差异对事件区域和非事件区域进行分类,解决车载传感网环境下事件区域难以有效监测和识别的问题,提高事件监测和判定的准确性和有效性。The technical solution provided by the invention is applicable to the dynamic vehicle-mounted self-organizing network topology environment and the complex and changeable characteristics of vehicle-mounted applications, without prior knowledge, making full use of the space-time correlation of monitoring data in the network, and adopting the D-S evidence conflict principle to identify network The inconsistency of regional monitoring information is used to classify incident areas and non-event areas by using the difference in evidence, so as to solve the problem that it is difficult to effectively monitor and identify incident areas in the vehicle sensor network environment, and improve the accuracy and effectiveness of incident monitoring and judgment.
附图说明 Description of drawings
图1为本发明实施例的区域划分示意图;FIG. 1 is a schematic diagram of area division according to an embodiment of the present invention;
图2为本发明实施例的面向道路事件监测的车载传感器网络组网示意图;2 is a schematic diagram of a vehicle-mounted sensor network for road event monitoring according to an embodiment of the present invention;
图3为本发明实施例的30个车辆节点在t0时刻随机形成的网络拓扑示意图;Fig. 3 is the schematic diagram of the network topology randomly formed by 30 vehicle nodes in the embodiment of the present invention at time t0 ;
图4为本发明实施例的30个车辆节点在t1时刻的网络拓扑和随机产生事件示意图;Fig. 4 is the schematic diagram of the network topology and randomly generated events of 30 vehicle nodes at time t1 according to the embodiment of the present invention;
图5为本发明实施例的30个车辆节点在t2时刻网络拓扑和持续发生的事件示意图;FIG. 5 is a schematic diagram of network topology and continuous events of 30 vehicle nodes at time t2 according to an embodiment of the present invention;
图6为本发明实施例的事件区域检测结果。FIG. 6 is a detection result of an event region according to an embodiment of the present invention.
图7为本发明实施例的结构图。Fig. 7 is a structural diagram of an embodiment of the present invention.
具体实施方式 Detailed ways
基于分类的事件区域检测方法利用事件区域内部与外部采集的数据信息差异进行分类,用于判定事件范围;D-S证据理论用于一种处理不确定性问题的有效推理方法,若用T表示覆盖道路地图中某子小区中有监测事件产生,F表示无事件,则目标识别框架为:Θ={T,F}。D-S证据冲突用于反映特定空时信息证据之间的差异程度:当D-S证据冲突权重函数值为∞,表示合并证据存在完全冲突,即合并证据与其它区域证据发生完全冲突,说明合并证据区域与其它区域属于事件区域和非事件区域;当D-S证据冲突权重函数值为0,则表示合并证据不存在冲突,即合并证据与其它区域均属于非事件区域。根据事件区域与其相邻非事件区域的证据不一致性规则,将此证据冲突用于事件范围的识别和判定。The classification-based event area detection method uses the difference of data information collected inside and outside the event area to classify and determine the scope of the event; the D-S evidence theory is used as an effective reasoning method for dealing with uncertainties. If T is used to represent the coverage road There is a monitoring event in a sub-cell in the map, F means no event, then the target recognition framework is: Θ={T, F}. D-S evidence conflict is used to reflect the degree of difference between specific space-time information evidence: when the D-S evidence conflict weight function value is ∞, it means that there is a complete conflict between the merged evidence, that is, there is a complete conflict between the merged evidence and other area evidence, indicating that the merged evidence area and Other areas belong to the event area and non-event area; when the D-S evidence conflict weight function value is 0, it means that there is no conflict in the merged evidence, that is, the merged evidence and other areas belong to the non-event area. According to the evidence inconsistency rules between the event area and its adjacent non-event area, this evidence conflict is used to identify and judge the event range.
结合附图,对本发明的实施例做详细说明。本实施例在本发明方法前提下进行实施,给出了详细的实施方式与具体的操作过程,但本发明的实施例不限于下述的实施例。Embodiments of the present invention are described in detail with reference to the accompanying drawings. This embodiment is carried out on the premise of the method of the present invention, and the detailed implementation manner and specific operation process are given, but the embodiments of the present invention are not limited to the following embodiments.
本发明提供一种基于D-S证据冲突的车载传感器网络事件区域检测方法,为描述简单起见,由布设在某特定监测区域的30个车辆节点组网,以在实施开始后t1时刻随机产生的椭圆形事件区域为例,进行事件区域检测。The present invention provides a vehicle sensor network event area detection method based on DS evidence conflict. For the sake of simplicity of description, 30 vehicle nodes arranged in a specific monitoring area are networked, and the ellipse randomly generated at time t 1 after the implementation starts Take the shape event area as an example to detect the event area.
首先进行网络初始化,包括事件区域初始化和车载网络建模。First, network initialization is performed, including event region initialization and vehicle network modeling.
将事件监测的城市道路区域划分为若干子小区,在事件监测的城市道路区域内设有车载传感器的车辆通过自组织方式组网,建立车载传感器网络图,车载传感器网络图中由设有车载传感器的车辆构成车辆节点,相邻车辆节点之间是边。The urban road area for event monitoring is divided into several sub-districts, and the vehicles equipped with on-board sensors in the urban road area for event monitoring are networked by self-organization to establish a network diagram of on-board sensors. The vehicles constitute the vehicle nodes, and the adjacent vehicle nodes are edges.
事件监测应用是通过车辆行驶覆盖来监测城市道路路况的。可以先将事件监测的城市道路区域近似为平面矩形区域、提取该城市道路区域的平面地图,且将监测区域划分为规模相同的多个小的子小区C={c1,c2,...cn},如图1所示,可以简单地按行和列划分子小区。可用(Xci,Yci),(i=1,...n)唯一标识监测区域的子小区ci,其中Xci为行位置索引号,Yci为列位置索引号。划分子小区的大小参数取决于监测精度要求,由上层应用指定并可在应用过程中进行调整。提取平面地图对应的道路区域行驶的车辆后,通过自组织方式组网,建模成车载传感器网络图。其中部署和装载有传感器的车辆被抽象成图中节点,车辆节点间通过无线方式产生机会性的连接,这些机会性的通信链路被抽象成图的边;除车辆节点之间的通信,车辆节点还可以通过无线方式接入到路侧接入点,并通过路侧接入点接入Internet网络。各车辆节点在网络初始化时被分配了唯一ID号,节点根据车辆上安装的GPS可获取自己在行驶区域中的位置、速率、方向等车辆信息(一般还有时间、行驶距离、行驶时间、车辆加速度,此外车辆内外安装和放置的各类型传感器如:温湿度传感器、3轴加速度传感器等可用于监测道路车辆行驶环境的各类型物理量,例如路面湿度、路面温度。车辆节点监测的信息可通过多跳方式通过机会性无线链路传递到路侧接入点,从而最终接入对道路交通路况监测的监控中心;行驶的车辆也可通过路侧接入点接收到监控中心发布的全局消息。路侧接入点和监控中心之间可通过Internet实现通信。在完成网络初始化后,车辆节点间通过机会性的消息传输和路侧接入点发布的全局消息进行网络通信节点和链路的更新。通过事件区域检测,可以判断事件,例如路面湿滑、路面坑穴、道路拥塞等。The event monitoring application monitors urban road conditions through vehicle driving coverage. The urban road area for event monitoring can be approximated as a planar rectangular area, and the planar map of the urban road area can be extracted, and the monitoring area can be divided into multiple small sub-cells with the same size C={c 1 , c 2 , .. .c n }, as shown in Figure 1, can simply divide sub-cells by row and column. (X ci , Y ci ), (i=1,...n) can be used to uniquely identify the sub-cells ci in the monitoring area, where X ci is the row position index number, and Y ci is the column position index number. The size parameters for dividing sub-cells depend on the monitoring accuracy requirements, are specified by the upper layer application and can be adjusted during the application process. After extracting the vehicles driving in the road area corresponding to the planar map, it is modeled as a vehicle sensor network diagram through self-organizing networking. Vehicles deployed and equipped with sensors are abstracted into nodes in the graph, and opportunistic connections are generated between vehicle nodes wirelessly, and these opportunistic communication links are abstracted into edges of the graph; except for the communication between vehicle nodes, the vehicle Nodes can also connect to the roadside access point wirelessly, and access the Internet through the roadside access point. Each vehicle node is assigned a unique ID number when the network is initialized. According to the GPS installed on the vehicle, the node can obtain vehicle information such as its position, speed, and direction in the driving area (generally, time, driving distance, driving time, and vehicle information). Acceleration, in addition, various types of sensors installed and placed inside and outside the vehicle, such as: temperature and humidity sensors, 3-axis acceleration sensors, etc., can be used to monitor various types of physical quantities in the driving environment of road vehicles, such as road humidity and road temperature. Vehicle node monitoring information can be obtained through multiple The hop mode is transmitted to the roadside access point through an opportunistic wireless link, so as to finally access the monitoring center for road traffic monitoring; the driving vehicle can also receive the global message issued by the monitoring center through the roadside access point. The communication between the side access point and the monitoring center can be realized through the Internet. After the network initialization is completed, the vehicle nodes update the network communication nodes and links through opportunistic message transmission and global messages issued by the roadside access point. Through event area detection, events can be judged, such as slippery road surface, road potholes, road congestion, etc.
可以周期性进行事件区域检测,或由车辆传感器采集的更新数据超过某个预设值时触发进行事件区域检测。Event area detection can be performed periodically, or triggered when the update data collected by the vehicle sensor exceeds a certain preset value.
当进行事件区域检测时,执行以下步骤:When performing event region detection, perform the following steps:
步骤1、由各车辆节点到所在子小区中心位置的距离,计算各车辆节点到所在子小区的监测权重;根据车辆节点的方向和速率改变情况,计算车辆节点的行为因子;结合车辆节点所在子小区的感知物理量历史数据,计算感知数据变化率;并根据计算结果得到所在子小区的事件产生概率。Step 1. From the distance from each vehicle node to the center of the sub-district, calculate the monitoring weight of each vehicle node to the sub-district; calculate the behavior factor of the vehicle node according to the direction and speed of the vehicle node; Calculate the rate of change of the perceived data based on the historical data of the perceived physical quantity of the cell; and obtain the event occurrence probability of the sub-cell where it is located according to the calculation result.
实施例实现方式如下:The implementation of the embodiment is as follows:
步骤a,设从某个车辆节点k的坐标(xnk,ynk)到所在子小区ci的中心点坐标(xci,yci)的几何距离,记为dk,i=||(xnk,ynk)-(xci,yci)|,车辆节点k到所在子小区ci的监测权重w(nk,ci)按下式计算,Step a, set the geometric distance from the coordinates (x nk , y nk ) of a certain vehicle node k to the coordinates (x ci , y ci ) of the center point of the sub-cell ci where it is located, denoted as d k, i =||( x nk , y nk )-(x ci , y ci )|, the monitoring weight w( nk , ci ) from vehicle node k to the sub-cell ci where it is located is calculated by the following formula,
其中,r为车载传感器的监测感知半径。Among them, r is the monitoring sensing radius of the vehicle sensor.
步骤b,在观察时间序列(t,t’),车辆节点k在时刻t的速率为vk,车辆节点k在时刻t’的速率为vk’,max(vk,vk’)为速率vk和和vk’中的较大值,若max(vk,vk’)=0,车辆节点k的行为因子μk=0;若max(vk,vk’)≠0,车辆节点k的行为因子μk按下式计算,Step b, in the observation time series (t, t'), the velocity of vehicle node k at time t is v k , the velocity of vehicle node k at time t' is v k ', max(v k , v k ') is The larger value of velocity v k and v k ', if max(v k , v k ')=0, the behavior factor of vehicle node k μ k =0; if max(v k , v k ')≠0 , the behavior factor μ k of vehicle node k is calculated by the following formula,
公式2 Formula 2
车辆节点行为受道路事件的影响发生相应的行为改变,例如:大多数车辆选择改变行驶方向避开事件区域。根据观察时间序列(t,t’),车辆节点k在t时刻速率vk和节点在t’时刻速率vk’,计算各车辆节点行为因子μ如公式2所示。其中α为权重参数,用于调整车辆方向改变和速率改变对于车辆行为因子评价的权值;θ为速率矢量变化到的方向夹角,max(vk,vk’)为t和t’时刻车辆节点移动速率的较大值(且应不为零),若max(vk,vk’)=0,即车辆节点处于静止状态,则节点行为因子取0。The behavior of vehicle nodes is affected by road events, and corresponding behavior changes occur. For example, most vehicles choose to change their driving directions to avoid the event area. According to the observed time series (t, t'), the vehicle node k's speed v k at time t and the node's speed v k ' at time t', the behavior factor μ of each vehicle node is calculated as shown in formula 2. Among them, α is a weight parameter, which is used to adjust the weight of vehicle direction change and speed change for the evaluation of vehicle behavior factors; θ is the speed vector change to , max(v k , v k ') is the larger value (and should not be zero) of the moving speed of the vehicle node at time t and t', if max(v k , v k ')=0, that is When the vehicle node is in a static state, the node behavior factor is 0.
步骤c,车辆节点k获取所在子小区ci的观察时间序列(t,t’)的感知物理量历史数据,观察时间序列(t,t’)的时间间隔记为Δt,求取时间间隔Δt内某物理量p的均值ave(p,Δt)=sum(p_data)/N(Δt),其中sum(p_data)为时间间隔Δt内子小区ci对物理量p监测所得数值求和,N(Δt)为Δt时间内传感器的数据监测次数;Step c, the vehicle node k obtains the historical data of the perceived physical quantity of the observation time series (t, t') of the sub-cell c i where it is located, and the time interval of the observation time series (t, t') is denoted as Δt, and the time interval within the time interval Δt is obtained The average value ave(p, Δt) of a certain physical quantity p=sum(p_data)/N(Δt), where sum(p_data) is the sum of the values obtained from the monitoring of the physical quantity p by sub-cells c i within the time interval Δt, and N(Δt) is Δt The number of sensor data monitoring times;
时间间隔Δt内物理量p的均值ave(p,Δt)和在当前时刻t’物理量p的实时监测所得数值p_data(t’)间的较大值记为max(ave(p,Δt),p_data(t’)),若max(ave(p,Δt),p_data(t’))=0,数据变化率γci=0,若max(ave(p,Δt),p_data(t’))≠0,数据变化率γci按下式计算,The greater value between the average value ave(p, Δt) of the physical quantity p in the time interval Δt and the real-time monitoring value p_data(t') of the physical quantity p at the current moment t' is recorded as max(ave(p, Δt), p_data( t')), if max(ave(p, Δt), p_data(t'))=0, data change rate γ ci =0, if max(ave(p, Δt), p_data(t'))≠0 , the data change rate γ ci is calculated according to the following formula,
车辆节点可通过路侧接入点获取邻近小区ci的感知物理量历史数据,据此可计算时间间隔Δt(t,t’)时间的物理量均值。具体实施时,Δt时间内传感器的数据监测次数与传感器的采样频率f有关,N(Δt)=Δt*f。如果max(ave(p,Δt),p_data(t))为0,即该区域没有获取感知数据,则其对应的数据变化率γci为0。The vehicle node can obtain the historical data of the perceived physical quantity of the adjacent cell c i through the roadside access point, based on which the average value of the physical quantity at the time interval Δt(t, t') can be calculated. During specific implementation, the data monitoring frequency of the sensor within Δt is related to the sampling frequency f of the sensor, N(Δt)=Δt*f. If max(ave(p, Δt), p_data(t)) is 0, that is, the region does not acquire sensory data, then its corresponding data change rate γ ci is 0.
步骤d,根据步骤a所得监测权重w(nk,ci)、步骤b所得行为因子μk和步骤c所得数据变化率γci,得到在子小区ci的事件产生概率Pr(ci)如下式:In step d, according to the monitoring weight w( nk , ci ) obtained in step a, the behavior factor μ k obtained in step b, and the data change rate γ ci obtained in step c, the event generation probability Pr( ci ) in sub-cell ci is obtained as follows:
其中λ为调整因子,取0-1之间的常数,该调整因子用于调节节点行为和数据变化率对子小区事件监测概率结果计算的影响权重;K为子小区ci的最大车辆节点数,k的取值为1,2,...,K。Where λ is the adjustment factor, which is a constant between 0 and 1. This adjustment factor is used to adjust the influence weight of node behavior and data change rate on the calculation of sub-cell event monitoring probability results; K is the maximum number of vehicle nodes in sub-cell c i , the value of k is 1, 2, ..., K.
步骤2、根据D-S证据理论,设置各子小区事件发生的基本概率分配函数;实现方式如下,Step 2. According to the D-S evidence theory, set the basic probability distribution function of each sub-cell event; the implementation method is as follows,
设T代表某子小区中有事件产生,F代表某子小区中无事件产生,则目标识别框架表示为Θ={T,F},目标识别框架中总的状态集合为2Θ={Φ,T,F,Θ={T,F}},用mi(T)代表子小区ci“有事件”状态的基本概率赋值,mi(F)、mi(Θ)分别代表子小区ci中“无事件”、“不确定”状态的基本概率赋值;Let T represent that there is an event in a certain sub-district, and F represent that there is no event in a certain sub-district, then the target recognition framework is expressed as Θ={T, F}, and the total state set in the target recognition framework is 2 Θ ={Φ, T, F, Θ={T, F}}, use m i (T) to represent the basic probability assignment of sub-cell c i "has an event" state, m i (F), mi (Θ) represent sub-cell c The basic probability assignment of "no event" and "uncertain" state in i ;
子小区ci基本概率分配函数mi(T)根据步骤2计算的事件产生概率Pr(ci)设置,即为各传感器nk到ci小区的事件产生概率函数mi(T)≡Pr(ci)。The basic probability distribution function m i (T) of the sub-cell c i is set according to the event generation probability Pr( ci ) calculated in step 2, that is, the event generation probability function m i (T)≡Pr of each sensor n k to c i cell (c i ).
步骤3、根据D-S证据理论,计算观察时间序列(t,t’)上各子小区产生事件的置信度函数值Beli(T);实现方式如下,Step 3. According to the DS evidence theory, calculate the confidence function value Bel i (T) of the events generated in each sub-cell on the observed time series (t, t'); the implementation method is as follows,
由步骤2所得基本概率分配函数mi(T),按下式计算观察时间序列(t,t’)上子小区ci产生事件的置信度函数值Beli(T)。From the basic probability distribution function m i (T) obtained in step 2, the confidence function value Beli (T) of the sub-cell c i occurrence event on the observed time series (t, t') is calculated according to the following formula.
Beli(T)=mi(T) 公式5Bel i (T) = m i (T) Formula 5
具体实施时,还可以可取多个时间间隔Δt的观察时间序列上得到的基本概率分配函数求和后平均,作为置信度函数值,以提高结果准确性。During specific implementation, the basic probability distribution functions obtained from the observation time series of multiple time intervals Δt can also be summed and averaged as the value of the confidence function to improve the accuracy of the results.
步骤4、根据D-S证据理论,合并各子小区与相邻的子小区的置信度函数值,得到合并的事件证据间的冲突值;实现方式如下,Step 4. According to the D-S evidence theory, merge the confidence function values of each sub-cell and adjacent sub-cells to obtain the conflict value between the merged event evidence; the implementation method is as follows,
设子小区ci的各方向上相邻的邻居子小区构成集合记为SN,由步骤3所得置信度函数值Beli(T),按下式计算合并证据冲突函数Con(Beli,Belneigh(i)),得到相邻子小区进行事件证据合并的冲突值为:Set the set of neighbor sub-cells adjacent to each direction of sub-cell ci as SN , and calculate the combined evidence conflict function Con(Bel i , Bel neigh( i) ), the conflict value of event evidence merging in adjacent sub-cells is obtained:
其中,Belneigh(i)(T)是与子小区ci相邻的各子小区neigh(i)的置信度函数值,neigh(i)∈SN;|SN|为集合SN中的子小区个数。Among them, Bel neigh(i) (T) is the confidence function value of each sub-cell neigh(i) adjacent to sub-cell c i , neigh(i)∈SN; |SN| is the number of sub-cells in the set SN number.
D-S证据理论用于一种处理不确定性问题的有效推理方法,D-S证据一致性用于反映特定空时信息证据之间的合并差异程度:D-S证据一致性函数取值在区间(0,∞)。通过合并相邻子小区的事件发生证据,用于建立事件区域与非事件区域检测的证据冲突属性,利用该证据冲突,根据事件区域内部与外部证据差异进行分类,从而判定事件范围。The D-S evidence theory is used as an effective reasoning method to deal with uncertainties, and the D-S evidence consistency is used to reflect the degree of combined difference between specific space-time information evidence: the value of the D-S evidence consistency function is in the interval (0, ∞) . By merging the event occurrence evidence of adjacent sub-cells, it is used to establish the evidence conflict attribute for the detection of event area and non-event area, and use the evidence conflict to classify according to the difference between the internal and external evidence of the event area, so as to determine the scope of the event.
步骤5、判断各子小区是否属于事件区域。对于Con≥Conth的子小区,说明其所在的临界区域证据合并后,与非事件发生区域存在较大冲突,即该子小区落在事件区域范围内,即属于事件区域。实现方式如下,Step 5, judging whether each sub-cell belongs to the event area. For a sub-cell with Con ≥ Con th , it means that after the evidence of the critical area where it is merged, there is a large conflict with the non-event area, that is, the sub-cell falls within the scope of the event area, that is, it belongs to the event area. The implementation is as follows,
若步骤4所得合并事件证据间的冲突Con(Beli,Belneigh(i))大于或等于预设阈值Conth时,则判定子小区ci处于事件区域,否则判定子小区ci处于非事件区域。If the conflict Con(Bel i , Bel neigh(i) ) between the merged event evidence obtained in step 4 is greater than or equal to the preset threshold Con th , then it is determined that the sub-cell c i is in the event area, otherwise it is determined that the sub-cell c i is in the non-event area area.
在每网络周期到期或新的传感器采集数据达到设定阈值时重新出发事件区域检测过程,重复以上步骤直至道路事件监测应用结束,即可实现实时监测。When each network cycle expires or when the data collected by new sensors reaches the set threshold, the event area detection process is restarted, and the above steps are repeated until the road event monitoring application ends, and real-time monitoring can be realized.
为便于了解本发明效果起见,提供实施例的一段具体检测过程详细说明如下:For the convenience of understanding the effect of the present invention, a section of specific detection process of the embodiment is provided in detail as follows:
在图1进行特定监测道路区域平面信息提取和划分后,在此基础上布设车载传感器网络,图2为面向道路事件监测的车载传感器网络组网示意图:在图1提取的监测平面地形图以及子小区分割基础上,取通信半径为15个单位长度时,监测区域内的30个车辆节点可随机形成如图3所示的拓扑:即在前述监测区域在完成车载网络初始化后(t0时刻),由30个携带传感器的车辆节点随机形成的节点分布和边,其节点坐标分布如下所示:After extracting and dividing the plane information of the specific monitoring road area in Figure 1, the vehicle sensor network is deployed on this basis. Figure 2 is a schematic diagram of the network networking of the vehicle sensor network for road event monitoring: On the basis of cell division, when the communication radius is 15 units, the 30 vehicle nodes in the monitoring area can randomly form the topology shown in Figure 3: that is, after the initialization of the vehicle network in the aforementioned monitoring area (time t 0 ) , the node distribution and edges randomly formed by 30 vehicle nodes carrying sensors, the node coordinate distribution is as follows:
节点id:1,X坐标:0.127567,Y坐标:23.5572Node id: 1, X coordinate: 0.127567, Y coordinate: 23.5572
节点id:2,X坐标:71.2967,Y坐标:7.43736Node id: 2, X coordinate: 71.2967, Y coordinate: 7.43736
节点id:3,X坐标:29.7266,Y坐标:36.0027Node id: 3, X coordinate: 29.7266, Y coordinate: 36.0027
节点id:4,X坐标:28.0816,Y坐标:98.529Node id: 4, X coordinate: 28.0816, Y coordinate: 98.529
节点id:5,X坐标:35.081,Y坐标:93.4233Node id: 5, X coordinate: 35.081, Y coordinate: 93.4233
节点id:6,X坐标:19.6487,Y坐标:85.757Node id: 6, X coordinate: 19.6487, Y coordinate: 85.757
节点id:7,X坐标:3.83374,Y坐标:0.85757Node id: 7, X coordinate: 3.83374, Y coordinate: 0.85757
节点id:8,X坐标:68.9435,Y坐标:48.5885Node id: 8, X coordinate: 68.9435, Y coordinate: 48.5885
节点id:9,X坐标:30.0287,Y坐标:80.2179Node id: 9, X coordinate: 30.0287, Y coordinate: 80.2179
节点id:10,X坐标:10.061,Y坐标:44.8012Node id: 10, X coordinate: 10.061, Y coordinate: 44.8012
节点id:11,X坐标:70.4172,Y坐标:97.3266Node id: 11, X coordinate: 70.4172, Y coordinate: 97.3266
节点id:12,X坐标:72.6966,Y坐标:79.0612Node id: 12, X coordinate: 72.6966, Y coordinate: 79.0612
节点id:13,X坐标:61.9608,Y坐标:4.0376Node id: 13, X coordinate: 61.9608, Y coordinate: 4.0376
节点id:14,X坐标:96.9546,Y坐标:6.83615Node id: 14, X coordinate: 96.9546, Y coordinate: 6.83615
节点id:15,X坐标:32.6472,Y坐标:98.5076Node id: 15, X coordinate: 32.6472, Y coordinate: 98.5076
节点id:16,X坐标:8.21131,Y坐标:1.80059Node id: 16, X coordinate: 8.21131, Y coordinate: 1.80059
节点id:17,X坐标:2.81991,Y坐标:56.7248Node id: 17, X coordinate: 2.81991, Y coordinate: 56.7248
节点id:18,X坐标:56.7574,Y坐标:64.8122Node id: 18, X coordinate: 56.7574, Y coordinate: 64.8122
节点id:19,X坐标:79.263,Y坐标:38.5052Node id: 19, X coordinate: 79.263, Y coordinate: 38.5052
节点id:20,X坐标:41.8152,Y坐标:2.64595Node id: 20, X coordinate: 41.8152, Y coordinate: 2.64595
节点id:21,X坐标:99.1433,Y坐标:20.9906Node id: 21, X coordinate: 99.1433, Y coordinate: 20.9906
节点id:22,X坐标:94.7456,Y坐标:54.5885Node id: 22, X coordinate: 94.7456, Y coordinate: 54.5885
节点id:23,X坐标:106.072,Y坐标:62.8193Node id: 23, X coordinate: 106.072, Y coordinate: 62.8193
节点id:24,X坐标:40.9961,Y坐标:94.9461Node id: 24, X coordinate: 40.9961, Y coordinate: 94.9461
节点id:25,X坐标:25.4396,Y坐标:52.0829Node id: 25, X coordinate: 25.4396, Y coordinate: 52.0829
节点id:26,X坐标:25.6108,Y坐标:89.7366Node id: 26, X coordinate: 25.6108, Y coordinate: 89.7366
节点id:27,X坐标:41.221,Y坐标:41.2152Node id: 27, X coordinate: 41.221, Y coordinate: 41.2152
节点id:28,X坐标:81.8714,Y坐标:35.551Node id: 28, X coordinate: 81.8714, Y coordinate: 35.551
节点id:29,X坐标:41.3889,Y坐标:21.9001Node id: 29, X coordinate: 41.3889, Y coordinate: 21.9001
节点id:30,X坐标:7.82525,Y坐标:58.7909Node id: 30, X coordinate: 7.82525, Y coordinate: 58.7909
在本实施例中,车辆节点可沿着水平向左、水平向右、垂直向上、垂直向下四个方向、以及平均速率在0~10单位长度/单位时间的速率范围内行驶。初始化后,各车辆节点按照车辆行驶模式在监测区域内根据设定路线随机移动,当遇到事件区域时车辆将避开区域绕行或减速慢行。In this embodiment, the vehicle node can travel along four directions: horizontal left, horizontal right, vertical upward, and vertical downward, and the average speed is within the speed range of 0-10 unit length/unit time. After initialization, each vehicle node moves randomly in the monitoring area according to the vehicle driving mode according to the set route. When encountering the event area, the vehicle will avoid the area and detour or slow down.
假定t1时刻产生了如图4所示的拓扑,并在随机生成的椭圆形区内产生了事件,t1时刻产生的网络拓扑信息即:车辆节点坐标、移动方向和速率如下所示。Assuming that the topology shown in Figure 4 is generated at time t1, and events are generated in the randomly generated oval area, the network topology information generated at time t1 is: vehicle node coordinates, moving direction and speed are as follows.
节点id:1,X坐标:1.77252,Y坐标:43.788移动方向:水平向右移动速率:3Node id: 1, X coordinate: 1.77252, Y coordinate: 43.788 Movement direction: Horizontal to the right Movement rate: 3
节点id:2,X坐标:46.6225,Y坐标:22.7485移动方向:垂直向上移动速率:2Node id: 2, X coordinate: 46.6225, Y coordinate: 22.7485 Movement direction: vertical upward Movement rate: 2
节点id:3,X坐标:53.5279,Y坐标:33.5154移动方向:水平向右移动速率:3Node id: 3, X coordinate: 53.5279, Y coordinate: 33.5154 Movement direction: Horizontal to the right Movement rate: 3
节点id:4,X坐标:55.3273,Y坐标:58.5284移动方向:垂直向下移动速率:8Node id: 4, X coordinate: 55.3273, Y coordinate: 58.5284 Movement direction: Vertical downward Movement rate: 8
节点id:5,X坐标:99.3313,Y坐标:79.0612移动方向:垂直向下移动速率:9Node id: 5, X coordinate: 99.3313, Y coordinate: 79.0612 Movement direction: vertical downward Movement rate: 9
节点id:6,X坐标:55.1729,Y坐标:5.91754移动方向:垂直向下移动速率:5Node id: 6, X coordinate: 55.1729, Y coordinate: 5.91754 Movement direction: Vertical downward Movement rate: 5
节点id:7,X坐标:41.6474,Y坐标:75.1671移动方向:水平向右移动速率:5Node id: 7, X coordinate: 41.6474, Y coordinate: 75.1671 Movement direction: Horizontal to the right Movement rate: 5
节点id:8,X坐标:23.5832,Y坐标:85.3359移动方向:垂直向下移动速率:5Node id: 8, X coordinate: 23.5832, Y coordinate: 85.3359 Movement direction: Vertical downward Movement rate: 5
节点id:9,X坐标:3.9613,Y坐标:14.6123移动方向:垂直向下移动速率:4Node id: 9, X coordinate: 3.9613, Y coordinate: 14.6123 Movement direction: vertical downward Movement rate: 4
节点id:10,X坐标:51.8998,Y坐标:13.538移动方向:垂直向下移动速率:3Node id: 10, X coordinate: 51.8998, Y coordinate: 13.538 Movement direction: Vertical downward Movement rate: 3
节点id:11,X坐标:98.5827,Y坐标:83.9381移动方向:垂直向上移动速率:3Node id: 11, X coordinate: 98.5827, Y coordinate: 83.9381 Moving direction: vertical upward Moving rate: 3
节点id:12,X坐标:43.2621,Y坐标:90.0906移动方向:垂直向下移动速率:0Node id: 12, X coordinate: 43.2621, Y coordinate: 90.0906 Movement direction: Vertical downward Movement rate: 0
节点id:13,X坐标:45.1454,Y坐标:66.3472移动方向:水平向右移动速率:6Node id: 13, X coordinate: 45.1454, Y coordinate: 66.3472 Movement direction: Horizontal to the right Movement rate: 6
节点id:14,X坐标:46.6594,Y坐标:48.8083移动方向:垂直向上移动速率:8Node id: 14, X coordinate: 46.6594, Y coordinate: 48.8083 Moving direction: vertically upward Moving rate: 8
节点id:15,X坐标:4.50179,Y坐标:30.0485移动方向:水平向左移动速率:0Node id: 15, X coordinate: 4.50179, Y coordinate: 30.0485 Movement direction: Horizontal to the left Movement rate: 0
节点id:16,X坐标:89.3106,Y坐标:77.4346移动方向:水平向右移动速率:7Node id: 16, X coordinate: 89.3106, Y coordinate: 77.4346 Movement direction: Horizontal to the right Movement rate: 7
节点id:17,X坐标:87.6556,Y坐标:29.9936移动方向:垂直向下移动速率:9Node id: 17, X coordinate: 87.6556, Y coordinate: 29.9936 Movement direction: Vertical downward Movement rate: 9
节点id:18,X坐标:74.5631,Y坐标:58.5437移动方向:垂直向上移动速率:8Node id: 18, X coordinate: 74.5631, Y coordinate: 58.5437 Movement direction: Vertical upward Movement rate: 8
节点id:19,X坐标:14.4151,Y坐标:1.26652移动方向:垂直向上移动速率:1Node id: 19, X coordinate: 14.4151, Y coordinate: 1.26652 Movement direction: Vertical upward Movement rate: 1
节点id:20,X坐标:37.5317,Y坐标:34.8949移动方向:水平向右移动速率:4Node id: 20, X coordinate: 37.5317, Y coordinate: 34.8949 Movement direction: Horizontal to the right Movement rate: 4
节点id:21,X坐标:11.5381,Y坐标:72.1641移动方向:垂直向下移动速率:2Node id: 21, X coordinate: 11.5381, Y coordinate: 72.1641 Movement direction: Vertical downward Movement rate: 2
节点id:22,X坐标:5.62304,Y坐标:52.3179移动方向:水平向右移动速率:2Node id: 22, X coordinate: 5.62304, Y coordinate: 52.3179 Movement direction: Horizontal to the right Movement rate: 2
节点id:23,X坐标:24.9596,Y坐标:75.161移动方向:水平向左移动速率:5Node id: 23, X coordinate: 24.9596, Y coordinate: 75.161 Movement direction: Horizontal to the left Movement rate: 5
节点id:24,X坐标:86.1382,Y坐标:83.2575移动方向:垂直向上移动速率:3Node id: 24, X coordinate: 86.1382, Y coordinate: 83.2575 Movement direction: vertical upward Movement rate: 3
节点id:25,X坐标:95.8232,Y坐标:83.8313移动方向:垂直向下移动速率:3Node id: 25, X coordinate: 95.8232, Y coordinate: 83.8313 Movement direction: Vertical downward Movement rate: 3
节点id:26,X坐标:28.1689,Y坐标:84.106移动方向:水平向左移动速率:4Node id: 26, X coordinate: 28.1689, Y coordinate: 84.106 Movement direction: Horizontal to the left Movement rate: 4
节点id:27,X坐标:75.0298,Y坐标:53.8743移动方向:垂直向下移动速率:3Node id: 27, X coordinate: 75.0298, Y coordinate: 53.8743 Movement direction: Vertical downward Movement rate: 3
节点id:28,X坐标:90.979,Y坐标:89.462移动方向:垂直向上移动速率:9Node id: 28, X coordinate: 90.979, Y coordinate: 89.462 Movement direction: Vertical upward Movement rate: 9
节点id:29,X坐标:95.9676,Y坐标:96.3683移动方向:垂直向下移动速率:6Node id: 29, X coordinate: 95.9676, Y coordinate: 96.3683 Movement direction: Vertical downward Movement rate: 6
节点id:30,X坐标:45.9746,Y坐标:96.411移动方向:水平向右移动速率:6Node id: 30, X coordinate: 45.9746, Y coordinate: 96.411 Movement direction: Horizontal to the right Movement rate: 6
根据公式1计算各车辆节点到所在子小区的监测权重,取感知半径r等于子小区半径,得到结果如下所示。Calculate the monitoring weight from each vehicle node to the sub-cell according to formula 1, and take the sensing radius r equal to the radius of the sub-cell, and the results are as follows.
节点1对所在子小区中心位置(5,45)监测权重是:0.770162The monitoring weight of node 1 to the center position (5, 45) of the sub-cell where it is located is: 0.770162
节点2对所在子小区中心位置(45,25)监测权重是:0.814986The monitoring weight of node 2 to the center of the sub-cell (45, 25) is: 0.814986
节点3对所在子小区中心位置(45,35)监测权重是:0.42292The monitoring weight of node 3 to the center of the sub-cell (45, 35) is: 0.42292
节点4对所在子小区中心位置(55,55)监测权重是:0.763764The monitoring weight of node 4 to the center of the sub-cell (55, 55) is: 0.763764
节点5对所在子小区中心位置(95,75)监测权重是:0.604165The monitoring weight of node 5 to the center of the sub-cell (95, 75) is: 0.604165
节点6对所在子小区中心位置(55,5)监测权重是:0.937754The monitoring weight of node 6 to the center position (55, 5) of the sub-cell where it is located is: 0.937754
节点7对所在子小区中心位置(35,75)监测权重是:0.556701The monitoring weight of node 7 to the center position (35, 75) of the sub-cell where it is located is: 0.556701
节点8对所在子小区中心位置(25,85)监测权重是:0.902928The monitoring weight of node 8 to the center position (25, 85) of the sub-cell where it is located is: 0.902928
节点9对所在子小区中心位置(5,15)监测权重是:0.926086The monitoring weight of node 9 to the center position (5, 15) of the sub-cell where it is located is: 0.926086
节点10对所在子小区中心位置(45,15)监测权重是:0.529802The monitoring weight of node 10 to the center of the sub-cell (45, 15) is: 0.529802
节点11对所在子小区中心位置(85,85)监测权重是:0.0917224The monitoring weight of node 11 to the center position (85, 85) of the sub-cell where it is located is: 0.0917224
节点12对所在子小区中心位置(35,95)监测权重是:0.35929The monitoring weight of node 12 to the center position (35, 95) of the sub-cell where it is located is: 0.35929
节点13对所在子小区中心位置(45,65)监测权重是:0.909663The monitoring weight of node 13 to the center of the sub-cell (45, 65) is: 0.909663
节点14对所在子小区中心位置(45,45)监测权重是:0.72306The monitoring weight of node 14 to the center position (45, 45) of the sub-cell where it is located is: 0.72306
节点15对所在子小区中心位置(5,35)监测权重是:0.668235The monitoring weight of node 15 to the center of the sub-cell (5, 35) is: 0.668235
节点16对所在子小区中心位置(85,75)监测权重是:0.66996The monitoring weight of node 16 to the center position (85, 75) of the sub-cell where it is located is: 0.66996
节点17对所在子小区中心位置(75,25)监测权重是:0.0929916The monitoring weight of node 17 to the center position of the sub-cell (75, 25) is: 0.0929916
节点18对所在子小区中心位置(65,55)监测权重是:0.320095The monitoring weight of node 18 to the center position (65, 55) of the sub-cell where it is located is: 0.320095
节点19对所在子小区中心位置(15,5)监测权重是:0.748065The monitoring weight of node 19 to the center of the sub-cell (15, 5) is: 0.748065
节点20对所在子小区中心位置(35,35)监测权重是:0.831077Node 20 monitors the center position (35, 35) of the sub-cell where the weight is: 0.831077
节点21对所在子小区中心位置(15,75)监测权重是:0.701656The monitoring weight of node 21 to the center position (15, 75) of the sub-cell where it is located is: 0.701656
节点22对所在子小区中心位置(5,55)监测权重是:0.816431The monitoring weight of node 22 to the center position (5, 55) of the sub-cell is: 0.816431
节点23对所在子小区中心位置(25,75)监测权重是:0.988934The monitoring weight of node 23 to the center position (25, 75) of the sub-cell is: 0.988934
节点24对所在子小区中心位置(75,85)监测权重是:0.248423The monitoring weight of node 24 to the center position (75, 85) of the sub-cell where it is located is: 0.248423
节点25对所在子小区中心位置(85,85)监测权重是:0.274257The monitoring weight of node 25 to the center of the sub-cell (85, 85) is: 0.274257
节点26对所在子小区中心位置(25,85)监测权重是:0.780494The monitoring weight of node 26 to the center position (25, 85) of the sub-cell where it is located is: 0.780494
节点27对所在子小区中心位置(65,55)监测权重是:0.327152The monitoring weight of node 27 to the center position of the sub-cell (65, 55) is: 0.327152
节点28对所在子小区中心位置(85,85)监测权重是:0.502638The monitoring weight of node 28 to the center position (85, 85) of the sub-cell where it is located is: 0.502638
节点29对所在子小区中心位置(85,95)监测权重是:0.263159The monitoring weight of node 29 to the center position (85, 95) of the sub-cell where it is located is: 0.263159
节点30对所在子小区中心位置(45,95)监测权重是:0.885674The monitoring weight of node 30 to the center position (45, 95) of the sub-cell where it is located is: 0.885674
本实施例中产生的椭圆事件区域中的时间在(t1,t2)内持续,t2时刻拓扑信息即节点坐标、移动方向和移动速率,如下所示。The time in the ellipse event area generated in this embodiment lasts within (t 1 , t 2 ), and the topological information at time t 2 is node coordinates, moving direction and moving speed, as shown below.
节点id:1,X坐标:4.77252,Y坐标:43.788移动方向:垂直向上移动速率:4Node id: 1, X coordinate: 4.77252, Y coordinate: 43.788 Moving direction: vertically upward Moving rate: 4
节点id:2,X坐标:46.6225,Y坐标:20.7485移动方向:垂直向上移动速率:2Node id: 2, X coordinate: 46.6225, Y coordinate: 20.7485 Movement direction: vertical upward Movement rate: 2
节点id:3,X坐标:56.5279,Y坐标:33.5154移动方向:水平向右移动速率:3Node id: 3, X coordinate: 56.5279, Y coordinate: 33.5154 Movement direction: Horizontal to the right Movement rate: 3
节点id:4,X坐标:55.3273,Y坐标:66.5284移动方向:垂直向下移动速率:1Node id: 4, X coordinate: 55.3273, Y coordinate: 66.5284 Movement direction: vertical downward Movement rate: 1
节点id:5,X坐标:99.3313,Y坐标:88.0612移动方向:垂直向下移动速率:10Node id: 5, X coordinate: 99.3313, Y coordinate: 88.0612 Movement direction: vertical downward Movement rate: 10
节点id:6,X坐标:55.1729,Y坐标:10.9175移动方向:垂直向下移动速率:5Node id: 6, X coordinate: 55.1729, Y coordinate: 10.9175 Movement direction: Vertical downward Movement rate: 5
节点id:7,X坐标:46.6474,Y坐标:75.1671移动方向:水平向右移动速率:5Node id: 7, X coordinate: 46.6474, Y coordinate: 75.1671 Movement direction: Horizontal to the right Movement rate: 5
节点id:8,X坐标:23.5832,Y坐标:90.3359移动方向:垂直向下移动速率:5Node id: 8, X coordinate: 23.5832, Y coordinate: 90.3359 Movement direction: Vertical downward Movement rate: 5
节点id:9,X坐标:3.9613,Y坐标:18.6123移动方向:垂直向下移动速率:4Node id: 9, X coordinate: 3.9613, Y coordinate: 18.6123 Movement direction: Vertical downward Movement rate: 4
节点id:10,X坐标:51.8998,Y坐标:16.538移动方向:垂直向下移动速率:3Node id: 10, X coordinate: 51.8998, Y coordinate: 16.538 Movement direction: vertical downward Movement rate: 3
节点id:11,X坐标:98.5827,Y坐标:80.9381移动方向:垂直向下移动速率:4Node id: 11, X coordinate: 98.5827, Y coordinate: 80.9381 Movement direction: Vertical downward Movement rate: 4
节点id:12,X坐标:43.2621,Y坐标:90.0906移动方向:垂直向下移动速率:0Node id: 12, X coordinate: 43.2621, Y coordinate: 90.0906 Movement direction: Vertical downward Movement rate: 0
节点id:13,X坐标:51.1454,Y坐标:66.3472移动方向:水平向右移动速率:1Node id: 13, X coordinate: 51.1454, Y coordinate: 66.3472 Movement direction: Horizontal to the right Movement rate: 1
节点id:14,X坐标:46.6594,Y坐标:40.8083移动方向:垂直向上移动速率:1Node id: 14, X coordinate: 46.6594, Y coordinate: 40.8083 Movement direction: Vertical upward Movement rate: 1
节点id:15,X坐标:4.50179,Y坐标:30.0485移动方向:水平向左移动速率:1Node id: 15, X coordinate: 4.50179, Y coordinate: 30.0485 Movement direction: Horizontal to the left Movement rate: 1
节点id:16,X坐标:96.3106,Y坐标:77.4346移动方向:水平向右移动速率:8Node id: 16, X coordinate: 96.3106, Y coordinate: 77.4346 Movement direction: Horizontal to the right Movement rate: 8
节点id:17,X坐标:87.6556,Y坐标:38.9936移动方向:垂直向下移动速率:9Node id: 17, X coordinate: 87.6556, Y coordinate: 38.9936 Movement direction: Vertical downward Movement rate: 9
节点id:18,X坐标:74.5631,Y坐标:50.5437移动方向:垂直向上移动速率:1Node id: 18, X coordinate: 74.5631, Y coordinate: 50.5437 Movement direction: Vertical upward Movement rate: 1
节点id:19,X坐标:14.4151,Y坐标:0.266518移动方向:垂直向上移动速率:1Node id: 19, X coordinate: 14.4151, Y coordinate: 0.266518 Moving direction: vertical upward Moving rate: 1
节点id:20,X坐标:41.5317,Y坐标:34.8949移动方向:水平向右移动速率:4Node id: 20, X coordinate: 41.5317, Y coordinate: 34.8949 Movement direction: Horizontal to the right Movement rate: 4
节点id:21,X坐标:11.5381,Y坐标:74.1641移动方向:垂直向下移动速率:2Node id: 21, X coordinate: 11.5381, Y coordinate: 74.1641 Movement direction: vertical downward Movement rate: 2
节点id:22,X坐标:7.62304,Y坐标:52.3179移动方向:垂直向上移动速率:3Node id: 22, X coordinate: 7.62304, Y coordinate: 52.3179 Moving direction: vertically upward Moving rate: 3
节点id:23,X坐标:19.9596,Y坐标:75.161移动方向:水平向左移动速率:5Node id: 23, X coordinate: 19.9596, Y coordinate: 75.161 Movement direction: Horizontal to the left Movement rate: 5
节点id:24,X坐标:86.1382,Y坐标:80.2575移动方向:垂直向下移动速率:4Node id: 24, X coordinate: 86.1382, Y coordinate: 80.2575 Movement direction: Vertical downward Movement rate: 4
节点id:25,X坐标:95.8232,Y坐标:86.8313移动方向:垂直向下移动速率:4Node id: 25, X coordinate: 95.8232, Y coordinate: 86.8313 Movement direction: Vertical downward Movement rate: 4
节点id:26,X坐标:24.1689,Y坐标:84.106移动方向:水平向左移动速率:4Node id: 26, X coordinate: 24.1689, Y coordinate: 84.106 Movement direction: Horizontal to the left Movement rate: 4
节点id:27,X坐标:75.0298,Y坐标:56.8743移动方向:垂直向下移动速率:1Node id: 27, X coordinate: 75.0298, Y coordinate: 56.8743 Movement direction: Vertical downward Movement rate: 1
节点id:28,X坐标:90.979,Y坐标:80.462移动方向:垂直向下移动速率:10Node id: 28, X coordinate: 90.979, Y coordinate: 80.462 Movement direction: Vertical downward Movement rate: 10
节点id:29,X坐标:95.9676,Y坐标:92移动方向:垂直向下移动速率:6Node id: 29, X coordinate: 95.9676, Y coordinate: 92 Movement direction: Vertical downward Movement rate: 6
节点id:30,X坐标:51.9746,Y坐标:96.411移动方向:水平向右移动速率:6Node id: 30, X coordinate: 51.9746, Y coordinate: 96.411 Movement direction: Horizontal to the right Movement rate: 6
取观察时间序列(t1,t2),为通过计算D-S冲突值确定观察时间内是否出现了冲突,推断是否有事件以及事件位置,首先由t1,t2时刻的拓扑并根据公式2计算节点行为因子,其结果如下所示(本实施例中取α=0.5)。Take the observation time series (t 1 , t 2 ), in order to determine whether there is a conflict in the observation time by calculating the DS conflict value, and infer whether there is an event and the event location, firstly, the topology at time t 1 and t 2 is calculated according to formula 2 The node behavior factor, the result is as follows (in this embodiment, α=0.5).
节点1的行为因子μ:0.375Behavior factor μ for node 1: 0.375
节点2的行为因子μ:0Behavior factor μ for node 2: 0
节点3的行为因子μ:0Behavior factor μ for node 3: 0
节点4的行为因子μ:0.4375Behavior factor μ for node 4: 0.4375
节点5的行为因子μ:0.05Behavior factor μ for node 5: 0.05
节点6的行为因子μ:0Behavior factor μ for node 6: 0
节点7的行为因子μ:0Behavior factor μ for node 7: 0
节点8的行为因子μ:0Behavior factor μ for node 8: 0
节点9的行为因子μ:0Behavior factor μ for node 9: 0
节点10的行为因子μ:0Behavior factor μ for node 10: 0
节点11的行为因子μ:0.625Behavior factor μ for node 11: 0.625
节点12的行为因子μ:0.5Behavior factor μ for node 12: 0.5
节点13的行为因子μ:0.416667Behavior factor μ for node 13: 0.416667
节点14的行为因子μ:0.4375Behavior factor μ for node 14: 0.4375
节点15的行为因子μ:0.5Behavior factor μ for node 15: 0.5
节点16的行为因子μ:0.0625Behavior factor μ for node 16: 0.0625
节点17的行为因子μ:0Behavior factor μ for node 17: 0
节点18的行为因子μ:0.4375Behavior factor μ for node 18: 0.4375
节点19的行为因子μ:0Behavior factor μ for node 19: 0
节点20的行为因子μ:0Behavior factor μ for node 20: 0
节点21的行为因子μ:0Behavior factor μ for node 21: 0
节点22的行为因子μ:0.416667Behavior factor μ for node 22: 0.416667
节点23的行为因子μ:0Behavior factor μ for node 23: 0
节点24的行为因子μ:0.625Behavior factor μ for node 24: 0.625
节点25的行为因子μ:0.125Behavior factor μ for node 25: 0.125
节点26的行为因子μ:0Behavior factor μ for node 26: 0
节点27的行为因子μ:0.333333Behavior factor μ for node 27: 0.333333
节点28的行为因子μ:0.55Behavior factor μ for node 28: 0.55
节点29的行为因子μ:0Behavior factor μ for node 29: 0
节点30的行为因子μ:0Behavior factor μ for node 30: 0
本实施例中设定事件发生区域中心点位置的感知数据值为无事件时感知数据值的2倍,并从事件中心位置在事件区域随距离线性递减。在此基础上,根据公式3计算各ci(Xci,Yci)小区感知数据变化率γci,其中Xci为子小区行索引号,取值范围0-9,Yci为子小区列索引号,取值范围0-10;其计算结果为相对于各小区c(Xci,Yci)的数据变化率矩阵γ:In this embodiment, the sensory data value of the center point of the event occurrence area is set to be twice the value of the sensory data when there is no event, and it decreases linearly from the event center position in the event area with distance. On this basis, calculate the change rate γ ci of each c i (X ci , Y ci ) cell sensing data according to formula 3, where X ci is the sub-cell row index number, the value range is 0-9, and Y ci is the sub-cell column Index number, the value range is 0-10; the calculation result is the data change rate matrix γ relative to each plot c(X ci , Y ci ):
将前述计算结果代入公式4计算子小区事件产生概率,本实施例取调整因子λ=0.5,其计算结果为相对于各小区c(Xci,Yci)的事件发生概率矩阵Pr。Substitute the aforementioned calculation results into formula 4 to calculate the sub-cell event occurrence probability. In this embodiment, the adjustment factor λ=0.5 is used, and the calculation result is the event occurrence probability matrix Pr relative to each cell c(X ci , Y ci ).
根据步骤3计算的子小区事件发生概率计算结果,由mi(T)≡Pr(ci)可得到各子小区有事件发生的基本概率分配函数mi(T)=Pr(ci),即:According to the calculation result of sub-cell event occurrence probability calculated in step 3, the basic probability distribution function m i (T)=Pr(ci ) of event occurrence in each sub-cell can be obtained from m i (T)≡Pr(ci ) , Right now:
由公式5计算指定观察时间序列上的子小区事件发生的置信度函数,本实施例计算的(t1,t2)时间序列上的事件发生置信度结果如下:Calculate the confidence function of the occurrence of the sub-cell event on the specified observation time series by formula 5, the result of the confidence degree of the occurrence of the event on the (t 1 , t 2 ) time series calculated in this embodiment is as follows:
事实上,对于实际应用中的观察时间段可取多个时间间隔Δt,以提高结果准确性。In fact, multiple time intervals Δt may be selected for the observation time period in practical applications to improve the accuracy of the results.
在前述计算结果基础上计算各子小区事件发生的证据冲突,由公式6计算各子小区事件证据冲突因子为如下Con矩阵:On the basis of the above calculation results, the evidence conflict of each sub-cell event is calculated, and the evidence conflict factor of each sub-cell event is calculated by formula 6 as the following Con matrix:
由设定的Con阈值,可检测出事件发生区域,即如果Coni>Conth,所有符合该条件的子小区ci构成事件发生区域。本实施例中取Conth=0.5,则检测出的事件区域为如图6所示。The event occurrence area can be detected by the set Con threshold, that is, if Con i >Con th , all sub-cells c i meeting the condition constitute the event occurrence area. In this embodiment, if Con th =0.5, the detected event area is as shown in FIG. 6 .
当每个监测周期到期或当感知数据超过阈值时,将触发上述过程并实时检测和更新事件发生区域,直至监测任务结束。When each monitoring cycle expires or when the sensing data exceeds the threshold, the above process will be triggered and the event occurrence area will be detected and updated in real time until the end of the monitoring task.
具体实施时,本发明也可采用软件模块化技术实现,如图7所示,可包含以下部分:During concrete implementation, the present invention also can adopt software modularization technology to realize, as shown in Figure 7, can comprise the following parts:
(1)车载传感器的网络场景初始化和维护模块,用于对监测的城市道路区域建模和由车辆所组成的无线自组织车载网络组网和更新,得到监测区域划分的子小区信息和网络拓扑基本信息。(1) The network scene initialization and maintenance module of the vehicle sensor is used to model the monitored urban road area and the wireless self-organizing vehicle network composed of vehicles and updates, and obtain the sub-cell information and network topology of the monitoring area division Basic Information.
(2)子小区的事件监测概率模块,用于根据车载传感器网络场景初始化所得道路子小区划分和各子小区内车辆节点采集的传感器数据进行处理,计算车辆节点的行为改变因子和数据变化率,在此基础上得到各子小区事件监测概率。(2) The event monitoring probability module of the sub-cells is used to process the road sub-cell divisions obtained from the initialization of the vehicle sensor network scene and the sensor data collected by the vehicle nodes in each sub-cell, and calculate the behavior change factor and data change rate of the vehicle nodes, On this basis, the event monitoring probability of each sub-cell is obtained.
(3)子小区的事件发生概率模块,用于根据所得的车辆节点到子小区的事件监测概率和D-S证据理论,得到各道路子小区事件发生概率。(3) The sub-cell event probability module is used to obtain the event occurrence probability of each road sub-cell according to the obtained event monitoring probability from the vehicle node to the sub-cell and the D-S evidence theory.
(4)事件发生置信度模块,用于根据连续观察时间序列上的子小区事件发生概率函数计算结果,得到该时间序列上子小区的事件发生置信度函数结果。(4) The event occurrence confidence module is used to obtain the event occurrence confidence function result of the sub-cell in the time series according to the calculation result of the event occurrence probability function of the sub-cell in the continuous observation time series.
(5)证据合并冲突计算模块,用于对各相邻子小区所得的证据进行合并,计算其冲突属性值对信息证据合并后的差异程度进行分类,得到合并后证据的冲突值。(5) Evidence merging conflict calculation module, which is used to merge the evidence obtained by each adjacent sub-cell, calculate its conflict attribute value, classify the degree of difference after the information evidence is merged, and obtain the conflict value of the merged evidence.
(6)事件区域判定模块,用于根据证据合并后计算的冲突值对证据进行分类,对于大于等于冲突阈值的子小区判定有事件发生,得到子小区序列构成的事件区域。(6) The event area determination module is used to classify the evidence according to the conflict value calculated after the evidence is merged, determine that an event has occurred in the sub-cells greater than or equal to the conflict threshold, and obtain the event area composed of the sub-cell sequence.
(7)事件检测触发模块,用于根据网络周期计时器和监测感知数据并于计时周期或感知数据超过设定阈值时触发事件检测过程,重新进行事件区域检测。(7) The event detection trigger module is used to trigger the event detection process according to the network cycle timer and the monitoring perception data when the timing period or the perception data exceeds the set threshold, and re-detect the event area.
其中,车载传感器网络场景初始化和维护模块输出的道路建模和网络拓扑参数集,输入到子小区的事件监测概率模块和事件检测触发模块;事件检测模块根据网络初始化得到的全局信息,决定何时开始采用本文提出的方法来检测事件及其发生区域;由事件检测模块采用定时检测的周期性检测机制来触发事件检测,或通过网络中传感器采集的数据及设定阈值来触发,即:当网络中某些区域传感器数据超过预先设定的安全值,则启动该道路区域的事件检测过程。子小区的事件监测概率模块计算的得到的车辆节点到各子小区的事件监测概率,输入到子小区事件发生概率模块;事件发生概率模块计算得到的各子小区事件发生概率,输入到事件发生置信度模块;事件发生置信度模块计算得到的各子小区观察时间序列上的事件发生置信度,输入到证据合并冲突计算模块;证据合并冲突计算模块计算得到的证据冲突值,输入到事件区域判定模块,用于检测事件区域。事件检测触发模块的输出的事件检测触发命令,将输入到子小区的事件监测概率模块用于重新执行事件检测过程。Among them, the road modeling and network topology parameter sets output by the vehicle sensor network scene initialization and maintenance module are input to the event monitoring probability module and event detection trigger module of the sub-cell; the event detection module decides when to Start to use the method proposed in this paper to detect the event and its occurrence area; the event detection module uses the periodic detection mechanism of timing detection to trigger the event detection, or triggers the data collected by the sensor in the network and sets the threshold, that is: when the network If the sensor data of some areas in the road exceeds the preset safety value, the event detection process of the road area is started. The event monitoring probability from the vehicle node to each sub-cell calculated by the event monitoring probability module of the sub-cell is input to the event occurrence probability module of the sub-cell; the event occurrence probability of each sub-cell calculated by the event probability module is input into the event occurrence confidence degree module; the confidence degree of event occurrence on the observed time series of each sub-district calculated by the event occurrence confidence degree module is input to the evidence merge conflict calculation module; the evidence conflict value calculated by the evidence merge conflict calculation module is input to the event area judgment module , used to detect event regions. The event detection trigger command output by the event detection trigger module is input to the event monitoring probability module of the sub-cell for re-executing the event detection process.
Claims (2)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210125372.8A CN102665294B (en) | 2012-04-25 | 2012-04-25 | Vehicular sensor networks (VSN) event region detection method based on Dempster-Shafer (D-S) evidence theory |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210125372.8A CN102665294B (en) | 2012-04-25 | 2012-04-25 | Vehicular sensor networks (VSN) event region detection method based on Dempster-Shafer (D-S) evidence theory |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102665294A CN102665294A (en) | 2012-09-12 |
| CN102665294B true CN102665294B (en) | 2014-09-03 |
Family
ID=46774678
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210125372.8A Expired - Fee Related CN102665294B (en) | 2012-04-25 | 2012-04-25 | Vehicular sensor networks (VSN) event region detection method based on Dempster-Shafer (D-S) evidence theory |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102665294B (en) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102932812B (en) * | 2012-11-06 | 2014-11-19 | 武汉大学 | A road condition-oriented vehicle-mounted sensor collaborative monitoring method |
| CN104427505B (en) * | 2013-09-11 | 2018-05-11 | 中国移动通信集团设计院有限公司 | A kind of method and device of cell scenario division |
| CN103824456B (en) * | 2014-02-28 | 2016-03-30 | 武汉大学 | A kind of vehicle mounted sensor network real-time road event recommendation method |
| CN107368069B (en) * | 2014-11-25 | 2020-11-13 | 浙江吉利汽车研究院有限公司 | Generation method and generation device of automatic driving control strategy based on Internet of Vehicles |
| CN106650785B (en) * | 2016-11-09 | 2019-05-03 | 河南大学 | A Weighted Evidence Fusion Method Based on Evidence Classification and Conflict Measurement |
| CN108777064A (en) * | 2018-05-24 | 2018-11-09 | 深圳市益鑫智能科技有限公司 | A kind of traffic behavior assessment system based on information fusion |
| CN109272745B (en) * | 2018-08-20 | 2020-10-27 | 浙江工业大学 | A vehicle trajectory prediction method based on deep neural network |
| CN109087511B (en) * | 2018-10-18 | 2019-07-30 | 长安大学 | A kind of road safety message method for evaluating trust merging Dynamic Traffic Flow feature |
| CN109543746B (en) * | 2018-11-20 | 2019-09-10 | 河海大学 | A kind of sensor network Events Fusion and decision-making technique based on node reliability |
| CN110717511A (en) * | 2019-09-04 | 2020-01-21 | 中国科学院国家空间科学中心 | A mobile ad hoc network node mobility classification method |
| CN114548574A (en) * | 2022-02-27 | 2022-05-27 | 深圳埃哲思数睿科技有限公司 | Method and device for predicting passenger volume and electronic equipment |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102143547A (en) * | 2011-01-24 | 2011-08-03 | 中国人民大学 | Continuous Top-k region query method in wireless sensor network |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7970574B2 (en) * | 2005-06-22 | 2011-06-28 | The Board Of Trustees Of The Leland Stanford Jr. University | Scalable sensor localization for wireless sensor networks |
-
2012
- 2012-04-25 CN CN201210125372.8A patent/CN102665294B/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102143547A (en) * | 2011-01-24 | 2011-08-03 | 中国人民大学 | Continuous Top-k region query method in wireless sensor network |
Non-Patent Citations (2)
| Title |
|---|
| zengyuanyuan.《Applying behavior recognition in road detection using vehicle sensor network,IEEE》.《computing,Networking and Communications (ICNC),2012international conference on Jan.30 2012-Feb.2 2012》.2012,全文. * |
| zengyuanyuan.《Applying behavior recognition in road detection using vehicle sensor network,IEEE》.《computing,Networking and Communications (ICNC),2012international conference on Jan.30 2012-Feb。2 2012》.2012,全文. |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102665294A (en) | 2012-09-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102665294B (en) | Vehicular sensor networks (VSN) event region detection method based on Dempster-Shafer (D-S) evidence theory | |
| CN102932812B (en) | A road condition-oriented vehicle-mounted sensor collaborative monitoring method | |
| Dogru et al. | Traffic accident detection using random forest classifier | |
| CN118470974B (en) | Driving safety early warning system and method based on Internet of vehicles | |
| Hussain et al. | Comparative studied based on attack resilient and efficient protocol with intrusion detection system based on deep neural network for vehicular system security | |
| Vaqar et al. | Traffic pattern detection in a partially deployed vehicular ad hoc network of vehicles | |
| CN104851282B (en) | City car networking data transfer path system of selection based on connective mechanism | |
| CN102737510A (en) | Real-time traffic condition acquisition method based on mobile intelligent terminal | |
| CN102752761A (en) | Particle swarm-based coverage optimization method of wireless sensor network mobile node | |
| CN103824456B (en) | A kind of vehicle mounted sensor network real-time road event recommendation method | |
| CN116611635A (en) | Sanitation robot car scheduling method and system based on car-road cooperation and reinforcement learning | |
| CN113891422A (en) | A data-aware routing method, system, storage medium and device for self-organizing car networking | |
| CN108733063B (en) | Autonomous cooperative driving decision method for automatic driving vehicle | |
| Radhika et al. | An intelligent IoT enabled traffic queue handling system using machine learning algorithm | |
| Choudhry et al. | Inferring truck activities using privacy-preserving truck trajectories data | |
| CN120071272A (en) | Abnormal condition detection system and method for highway traffic | |
| CN115063976B (en) | Vehicle conflict risk assessment and prediction method based on multi-channel convolutional neural network | |
| CN104183135B (en) | The method of estimation of vehicle traveling expense and system | |
| CN118280121A (en) | Target monitoring and early warning method and system based on unmanned aerial vehicle | |
| Montero et al. | Case study on cooperative car data for estimating traffic states in an urban network | |
| Bhanja et al. | Dynamic trafile congestion detection in VANETS using a Fuzzy rule-based system and K-means clustering | |
| Nourani et al. | Distributed Traffic Congestion Classification in Intelligent Transportation Systems based on SDN and Fog Computing | |
| Li et al. | Extracting semantic event information from distributed sensing devices using fuzzy sets | |
| CN114611785A (en) | V2X-oriented cooperative vehicle data correction method | |
| Balamurugan et al. | Road Network Energy Optimization Using IoT and Deep Learning |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140903 Termination date: 20150425 |
|
| EXPY | Termination of patent right or utility model |