Although there are several works on providing event-based services in pervasive environment or WSN, most of them have not considered compositeeventdetection in an energy-efficient fashion. compositeevents consist o...
详细信息
ISBN:
(纸本)9781457705137
Although there are several works on providing event-based services in pervasive environment or WSN, most of them have not considered compositeeventdetection in an energy-efficient fashion. compositeevents consist of multiple primitive events with temporal and spatial relations and are much more difficult to manage. Because of the resource constraints in WSN, existing eventdetectionalgorithms may not be suitable for WSN when energy efficiency is considered. In this paper, we propose TED (Type-based compositeeventdetection), a distributed composite event detection algorithm. The essential idea of TED is type-based event fusion, where some sensor nodes are selected as fusion points. Then lower-level events will be fused on these fusion points for detection of higher-level compositeevents. Each compositeevent type is assigned to certain fusion point for detection so that the compositeevents may be detected in-network instead of at the sink. event fusion with minimum energy cost is an NP-complete problem. We propose a distributed randomized algorithm to solve the problem. We analyze the energy efficiency of TED to show both its effectiveness and efficiency. By carrying out both simulation and real world experiments on TED, we show that TED can reduce the energy cost by 10-20% in event-based WSN applications compared with naive eventdetection mechanism where the event relations are not considered.
暂无评论