Approximate algorithm for median query based on WSN
An approximate algorithm for median query（AAMQ） based on WSN was proposed.In AAMQ,each node could estimate the value of the distinct number,and created a subsequence samples which get K percent of the most com-monly used values in its own observed values,and then broadcasted its subsequence to the p...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2011-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74418741/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537817088360448 |
|---|---|
| author | LIU Cai-ping1 MAO Jian-xu2 LI Ren-fa1 FU Bin1 |
| author_facet | LIU Cai-ping1 MAO Jian-xu2 LI Ren-fa1 FU Bin1 |
| author_sort | LIU Cai-ping1 |
| collection | DOAJ |
| description | An approximate algorithm for median query（AAMQ） based on WSN was proposed.In AAMQ,each node could estimate the value of the distinct number,and created a subsequence samples which get K percent of the most com-monly used values in its own observed values,and then broadcasted its subsequence to the parents.Finally,these samples were combined to a single sample in the root node which its data structure was far smaller than the size of the whole data set.The approximate value for median query could be introduced from the sample quickly.Experimental results show that the proposed algorithm can greatly reduce the communication,has the advantages of low error range,and is able to significantly prolong system life. |
| format | Article |
| id | doaj-art-addcc218440744beb8c467456a870c85 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2011-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-addcc218440744beb8c467456a870c852025-01-14T08:23:06ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2011-01-013215716474418741Approximate algorithm for median query based on WSNLIU Cai-ping1MAO Jian-xu2LI Ren-fa1FU Bin1An approximate algorithm for median query（AAMQ） based on WSN was proposed.In AAMQ,each node could estimate the value of the distinct number,and created a subsequence samples which get K percent of the most com-monly used values in its own observed values,and then broadcasted its subsequence to the parents.Finally,these samples were combined to a single sample in the root node which its data structure was far smaller than the size of the whole data set.The approximate value for median query could be introduced from the sample quickly.Experimental results show that the proposed algorithm can greatly reduce the communication,has the advantages of low error range,and is able to significantly prolong system life.http://www.joconline.com.cn/zh/article/74418741/wireless sensor networksmedian queryapproximate algorithmaggregate algorithm |
| spellingShingle | LIU Cai-ping1 MAO Jian-xu2 LI Ren-fa1 FU Bin1 Approximate algorithm for median query based on WSN Tongxin xuebao wireless sensor networks median query approximate algorithm aggregate algorithm |
| title | Approximate algorithm for median query based on WSN |
| title_full | Approximate algorithm for median query based on WSN |
| title_fullStr | Approximate algorithm for median query based on WSN |
| title_full_unstemmed | Approximate algorithm for median query based on WSN |
| title_short | Approximate algorithm for median query based on WSN |
| title_sort | approximate algorithm for median query based on wsn |
| topic | wireless sensor networks median query approximate algorithm aggregate algorithm |
| url | http://www.joconline.com.cn/zh/article/74418741/ |
| work_keys_str_mv | AT liucaiping1 approximatealgorithmformedianquerybasedonwsn AT maojianxu2 approximatealgorithmformedianquerybasedonwsn AT lirenfa1 approximatealgorithmformedianquerybasedonwsn AT fubin1 approximatealgorithmformedianquerybasedonwsn |