全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2014 

查询驱动模式下两层传感器网络Top-k查询汇聚算法研究

DOI: 10.3969/j.issn.0372-2112.2014.10.032, PP. 2075-2080

Keywords: 查询驱动,数据汇聚,Top-k,两层无线传感器网络

Full-Text   Cite this paper   Add to My Lib

Abstract:

在两层传感器网络中,查询驱动模式是将查询请求在下层传感器网络层进行分布式处理的一种查询处理模式.在传感器节点产生数据的频率较高而用户发出查询请求的频率较低的情况下,查询驱动模式能够大大减少数据传输量,降低节点的能量消耗.在这种模式下,如何有效支持局部区域性Top-k查询是一个很有挑战性的问题.针对这一问题,本文首先构造了一种新的数据汇聚树(DAT),接着在DAT的基础上提出了一种支持区域性Top-k查询的数据汇聚方案.理论分析和仿真实验表明,与已有算法相比,本文提出的方案更加高效.

References

[1]  奎晓燕,杜华坤,梁俊斌.无线传感器网络中一种能量均衡的基于连通支配集的数据收集算法[J].电子学报,2013,41(8):1521-1528. Kui Xiao-yan,Du Hua-kun,Liang Jun-bin.An energy-balanced connected dominating sets for data gathering in wireless sensor networks[J].Acta Electronica Sinica,2013,41(8):1521-1528.(in Chinese)
[2]  L Shan,Jk Wang,W Wei.An energy-efficient data aggregation routing algorithm in wireless sensor networks[J].Information Technology Journal,2012,11(10):1463-1469.
[3]  D J Luo,X J Zhu,X B Wu,G H Chen.Maximizing lifetime for the shortest path aggregation tree in wireless sensor networks[A].Proc of IEEE INFOCOM[C].Shanghai:IEEE,2011.1566-1574.
[4]  Y Wu,S Fahmy,N B Shroff.On the construction of a maximum lifetime data gathering tree in sensor networks:NP-completeness and approximation algorithm[A].Proc of IEEE INFOCOM[C].Phoenix,AZ:IEEE,2008.1-9.
[5]  C L Liu,G H Cao.Distributed monitoring and aggregation in wireless sensor networks[A].Proc of IEEE INFOCOM[C].San Diego CA:IEEE,2010.1-9.
[6]  T Kuo,M Tsai.On the construction of data aggregation tree with minimum energy cost in wireless sensor networks:NP-completeness and approximation[A].Proc of IEEE INFOCOM[C].Orlando,FL:IEEE,2012.2591-2595.
[7]  M J Wu,J L Xu,X Y Tang.Processing precision-constrained approximate queries in wireless sensor networks[A].Proc of MDM[C].Nara,Japan:IEEE Computer Society,2006.31.
[8]  毕冉,李建中,程思瑶.无线传感器网络(ε,δ)-近似Top-k查询处理算法[J].通信学报,2011,32(8):45-54. Bi Ran,Li Jian-zhong,Cheng Si-yao.(ε,δ)-approximate Top-k query processing algorithm in wireless sensor networks[J].Journal on Communications,2011,32(8):45-54.(in Chinese)
[9]  M J .Wu,J L Xu,X Y Tang,W C Lee.Top-k monitoring in wireless sensor networks[J].IEEE Transactions on Knowledge and Data Engineering,2007,19(7):962-976.
[10]  R Zhang,J Shi,Y Z Liu,et al.Verifiable fine-grained Top-k queries in tiered sensor network[A].Proc of IEEE INFOCOM[C].San Diego CA:IEEE,2010.1-9.
[11]  W F Liang,B C Chen,J X Yu.Top-k query evaluation in sensor networks under query response time constraint[J].Information Sciences,2011,181(4):869-882.
[12]  Q H Pan,M L Li,M Y Wu,W Shu.Optimization of accurate Top-k query in sensor networks with cached data[A].Proc of IEEE WCNC[C].Kowloon:IEEE,2007.4233-4238.
[13]  F Chen,A Liu.Safe Q:Secure and efficient query processing in sensor networks[A].Proc of IEEE INFOCOM[C].San Diego CA:IEEE,2010.2642-2650.
[14]  S Madden,M Franklin,J Hellerstein,W Hong.The design of an acquisitional query processor for sensor networks[A].Proc of SIGMOD[C].New York:ACM,2003.491-502.
[15]  Z Ye,AA Abouzeid,J Ai.Optimal policies for distributed data aggregation in wireless sensor networks[A].Proc of IEEE INFOCOM[C].Anchorage,AK:IEEE,2007.1676-1684.
[16]  J Gao,L Guibas,N Milosavljevic,J Hershberger.Sparse data aggregation in sensor networks[A].Proc of IPSN[C].New York:ACM,2007.430-439.
[17]  W S Jung,K W Lim,Y B Ko,S J Park.A hybrid approach for clustering-based data aggregation in wireless sensor networks[A].Proc of ICDS[C].Cancun:IEEE,2009.112-117.
[18]  R J Barton,R Zheng.Order-optimal data aggregation in wireless sensor networks using cooperative time-reversal communication[A].Proc of CISS[C].Princeton,NJ:IEEE,2006.1050-1055.
[19]  梁俊斌,王建新,陈建二.在传感器网络中构造延迟限定的最大化生命周期树[J].电子学报,2010,38 (2):345-351. Liang Jun-bin,Wang Jian-xin,Chen Jian-er.On the construction of a delay-constrained maximum lifetime tree in wireless sensor networks[J].Acta Electronica Sinica,2010,38(2):345-351.(in Chinese)
[20]  H T Mai,Y W Lee,K Y Lee,et al.Distributed adaptive Top-k monitoring in wireless sensor networks[J].Journal of Systems and Software,2011,84(2):314-327.
[21]  S J Tang,X F Mao,X Y Li.Efficient and fast distributed Top-k query protocol in wireless sensor networks[A].Proc of ICNP[C].Vancouver,BC:IEEE,2011.99-108.
[22]  B Malhotra,M A Nascimento,I Nikolaidis.Exact Top-k queries in wireless sensor networks[J].IEEE Transactions on Knowledge and Data Engineering,2011,23(10):1513-1525.
[23]  J Cheng,H B Jiang,J C Liu,W Y Liu,C G Wang.On efficient processing of continuous historical Top-k queries in sensor networks[J].IEEE Transactions on Vehicular technology,2011,60(5):2363-2367.
[24]  B C Chen,W F Liang,J X Yu.Online time interval Top-k queries in wireless sensor networks[A].Proc of MDM[C].Kansas City,MO,USA:IEEE,2010.177-182.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133