Based on Regular Expression Matching of Evaluation of the Task Performance in WSN: A Queue Theory Approach

Abstract

Due to the limited resources of wireless sensor network, low efficiency of real-time communication scheduling, poor safety defects, and so forth, a queuing performance evaluation approach based on regular expression match is proposed, which is a method that consists of matching preprocessing phase, validation phase, and queuing model of performance evaluation phase. Firstly, the subset of related sequence is generated in preprocessing phase, guiding the validation phase distributed matching. Secondly, in the validation phase, the subset of features clustering, the compressed matching table is more convenient for distributed parallel matching. Finally, based on the queuing model, the sensor networks of task scheduling dynamic performance are evaluated. Experiments show that our approach ensures accurate matching and computational efficiency of more than 70%; it not only effectively detects data packets and access control, but also uses queuing method to determine the parameters of task scheduling in wireless sensor networks. The method for medium scale or large scale distributed wireless node has a good applicability.

Text Mining: Design of Interactive Search Engine Based Regular Expressions of Online Automobile Advertisements

“…Nowadays, regular expressions are widely used in many scientific applications such as computer science, sociology and biology. For example, network protocol analysis [11], signature scanning for virus detection [12], web mining [13], and characterizing events that led to placing of a child in foster care [14], and finding DNA sequences [15]. Notwithstanding, it is difficult to understand and reuse regular expressions, mainly due to the absence of abstract mechanisms that lead to the growth of regular expressions rapidly.…”