| 无线传感器网络中位数查询抽样算法研究 |
| |
| 引用本文： | 刘彩苹,李仁发,付彬,毛建频. 无线传感器网络中位数查询抽样算法研究[J]. 计算机应用, 2010, 30(5): 1153-1155 |
| |
| 作者姓名： | 刘彩苹 李仁发 付彬 毛建频 |
| |
| 作者单位： | 1. 湖南大学计算机与通信学院2. 3. 江西抚州职业技术学院 信息工程系 |
| |
| 基金项目： | 国家自然科学基金资助项目(60673061);;高等学校博士点基金资助项目(20070532048);;湖南省自然科学基金资助项目(07JJ6135) |
| |
| 摘 要： | 提出一种基于无线传感器网络的中位数查询抽样算法SAMQ。在SAMQ中，网络中各节点将分布式产生各自的样本集，然后将样本集聚集传递后汇集到根节点形成全网的样本集，最后使用这个远小于全网数据集规模的、可用于代表全网数据集结构的样本集，迅速获得中位数查询的近似结果，从而无需将各传感器节点的所有数据都传输至根节点，同时采用了共享无线通道的方式进行通信，减少了网络数据丢包。理论分析和实验结果显示该算法功耗低、误差较小，能有效地延长网络的生命周期。
|
| 关 键 词： | 无线传感器网络 中位数查询 抽样算法 聚集算法 |
| 收稿时间： | 2009-11-18 |
| 修稿时间： | 2010-01-04 |
Research on sampling algorithm for median query based on wireless sensor network |
| |
| LIU Cai-ping,LI Ren-fa,FU Bin,MAO Jian-pin. Research on sampling algorithm for median query based on wireless sensor network[J]. Journal of Computer Applications, 2010, 30(5): 1153-1155 |
| |
| Authors: | LIU Cai-ping LI Ren-fa FU Bin MAO Jian-pin |
| |
| Affiliation: | 1.School of Computer and Communication/a>;Hunan University/a>;Changsha Hunan 410082/a>;China/a>;2.Department of Information Engineering/a>;Fuzhou Vocational and Technical College of Jiangxi/a>;Fuzhou Jiangxi 344000/a>;China |
| |
| Abstract: | A Sampling Algorithm for Median Query (SAMQ) based on Wireless Sensor Network (WSN) was proposed.In SAMQ,each node in WSN created a fresh sample summarizing its own observed values and the received values from children nodes,and then broadcasted its subsequence to the parents.Finally,these samples were combined to a single sample in the root node whose data structure was far smaller than the size of the whole data set.The approximate value for median query could be obtained from the sample quickly.A shared ... |
| |
| Keywords: | Wireless Sensor Network (WSN) median query sampling algorithm aggregate algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
