Based on Regular Expression Matching of Evaluation of the Task Performance in WSN: A Queue Theory Approach
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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/654974 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850220669786128384 |
|---|---|
| author | Jie Wang Kai Cui Kuanjiu Zhou Yanshuo Yu |
| author_facet | Jie Wang Kai Cui Kuanjiu Zhou Yanshuo Yu |
| author_sort | Jie Wang |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-75bb1c0a7faa4d15ac9ba5a8d9377b18 |
| institution | OA Journals |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-75bb1c0a7faa4d15ac9ba5a8d9377b182025-08-20T02:06:58ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/654974654974Based on Regular Expression Matching of Evaluation of the Task Performance in WSN: A Queue Theory ApproachJie Wang0Kai Cui1Kuanjiu Zhou2Yanshuo Yu3School of Software Technology, Dalian University of Technology, Dalian 116620, ChinaSchool of Software Technology, Dalian University of Technology, Dalian 116620, ChinaSchool of Software Technology, Dalian University of Technology, Dalian 116620, ChinaSchool of Software Technology, Dalian University of Technology, Dalian 116620, ChinaDue 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.http://dx.doi.org/10.1155/2014/654974 |
| spellingShingle | Jie Wang Kai Cui Kuanjiu Zhou Yanshuo Yu Based on Regular Expression Matching of Evaluation of the Task Performance in WSN: A Queue Theory Approach The Scientific World Journal |
| title | Based on Regular Expression Matching of Evaluation of the Task Performance in WSN: A Queue Theory Approach |
| title_full | Based on Regular Expression Matching of Evaluation of the Task Performance in WSN: A Queue Theory Approach |
| title_fullStr | Based on Regular Expression Matching of Evaluation of the Task Performance in WSN: A Queue Theory Approach |
| title_full_unstemmed | Based on Regular Expression Matching of Evaluation of the Task Performance in WSN: A Queue Theory Approach |
| title_short | Based on Regular Expression Matching of Evaluation of the Task Performance in WSN: A Queue Theory Approach |
| title_sort | based on regular expression matching of evaluation of the task performance in wsn a queue theory approach |
| url | http://dx.doi.org/10.1155/2014/654974 |
| work_keys_str_mv | AT jiewang basedonregularexpressionmatchingofevaluationofthetaskperformanceinwsnaqueuetheoryapproach AT kaicui basedonregularexpressionmatchingofevaluationofthetaskperformanceinwsnaqueuetheoryapproach AT kuanjiuzhou basedonregularexpressionmatchingofevaluationofthetaskperformanceinwsnaqueuetheoryapproach AT yanshuoyu basedonregularexpressionmatchingofevaluationofthetaskperformanceinwsnaqueuetheoryapproach |