期刊文献+

面向无线认知网络的冗余感知数据消除 被引量:1

Eliminating Redundant Sensed Data for Wireless Cognitive Networks
在线阅读 下载PDF
导出
摘要 在无线认知网络的协作式频谱感知方案中,非授权用户(次要用户)将各自感知到的可用频谱信息转发给邻居节点,作为频谱分配的依据.而实际上,仅有部分数据影响着频谱分配的结果.无用信息的传递不仅产生了大量额外的通信开销,而且在频谱分配过程中浪费了计算资源.这种情况对于频谱资源稀缺的无线认知网络和能量有限的认知终端来说是无法接受的.因此,如何减少无用信息的传递是一个具有重大实际意义的问题.基于skyline查询处理,提出了多目标约束下skychannel查询处理方法,以减少冗余感知信息传递.其基本思想是:将数据空间划分为控制区域、被控区域和自由区域,按照信道的性能参数,将要查询的信道放入相应区域.传输时,直接忽略被控信道的信息而仅传输非被控信道的数据.在保证不影响频谱分配结果的前提下,可以大量降低网络开销,节约用户的计算资源.仿真结果显示,skychannel查询方法在节约查询时间、降低通信开销和计算开销等方面具有优势. The unlicensed user (the secondary user) sends the available spectrum information that it sensed to its neighbors as the foundation of spectrum allocation in the distributed spectrum allocation process for wireless cognitive radio networks. In reality only part of the information affects the allocation results. The transmission of redundant data not only generates extra communication cost but also wastes computing resource in the spectrum allocation processand is therefore undesirable for spectrum-scarce CRNs and power-limited cognitive terminals. Thus, it is a practical problem to eliminate the useless data before transmission. Based on skyline query processing, this paper proposes a multiple-objective redundant sensed traffic eliminating algorithm called Sskychannel query processing. The fundamental idea of the algorithm is to divide the channel space into dominate region, dominated region and free region. Each sensed channel will be put into the corresponding region according to its parameters. The information of dominated channels is ignored, and user only transmits the information of non dominated channels. It can decrease the network cost and save the computing resource for each user while guaranteeing not to affect the spectrum allocation result. The experimental results also show the advantages of skychannel query algorithm in terms of decreasing communication cost and saving computing resource.
出处 《软件学报》 EI CSCD 北大核心 2014年第5期1113-1124,共12页 Journal of Software
基金 国家重点基础研究发展计划(973)(2011CB302600) 国家自然科学基金(61070211 60903223) 国家高技术研究发展计划(863)(2011AA01A202) 教育部博士点基金(20114307120003)
关键词 SKYLINE查询 无线认知网络 通信开销 计算开销 频谱 skyline query, wireless cognitive network, communication cost, computing cost, spectrum
  • 相关文献

参考文献16

  • 1Akyildiz IF, Lee WY, Vuran MC, Mohanty S. NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey.Computer Networks Journal (Elsevier), 2006,50(13):2127-2159 [doi: 10.1016/j.comnet.2006.05.001].
  • 2Zhao Q, Sadler BM. A survey of dynamic spectrum access: Signal processing, networking, and regulatory policy.IEEE Signal Processing Magazine, 2007,24(3):79-89 [doi: 10.1109/MSP.2007.361604].
  • 3Doerr C, Sicker DC, Grunwald D. Dynamic control channel assignment in cognitive radio network using swarm intelligence. In: Proc. of the IEEE Global Telecommunications Conf. (GLOBECOM 2008). IEEE, 2008.1-6 [doi: 10.1109/GLOCOM.2008.ECP. 932].
  • 4Zhang BW, Hu KY, Zhu YL. Spectrum allocation in cognitive radio network using swarm intelligence. In: Proc. of the 2nd Int’l Conf. on Communication Software and Network. 2010.8-12 [doi: 10.1109/ICCSN.2010.23].
  • 5Atakan B, Akan OB. Biologically-Inspired spectrum sharing in cognitive radio networks. In: Proc. of the Wireless Communications and Networking Conf. (WCNC 2007). IEEE, 2007.43-48 [doi: 10.1109/WCNC.2007.14].
  • 6Wei XJ, Yang J, Li CP, Chen H. A survey on skyline query processing. Ruan Jian Xue Bao/Journal of Software, 2008,19(6): 1386-1400 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/19/1386.htm [doi: 10.3724/SP.J.1001.2008.013 86].
  • 7Li JJ, Sun SL, Zhu YY. Efficient maintaining of skyline over probabilistic data stream. In: Proc. of the 4th Int’l Conf. on Natural Computation (ICNC 2008), Vol.4. 2008.378-382 [doi: 10.1109/ICNC.2008.534].
  • 8Tao YF, Papadias D. Maintaining sliding window skylines on data streams. IEEE Trans.on Knowledge and Data Engineering, 2006,18(3):377-391 [doi: 10.1109/TKDE.2006.48] .
  • 9Vlachou A, Doulkeridis C, Kotidis Y, Vazirgiannis M. Efficient routing of subspace skyline queries over highly distributed data. IEEE Trans.on Knowledge and Data Engineering, 2010,22(12):1694-1708 [doi: 10.1109/TKDE.2009.204] .
  • 10Huang JM, Xin JC, Wang GR, Li M. Efficient k-dominant skyline processing in wireless sensor networks. In: Proc. of the 2009 9th Int’l Conf. on Hybrid Intelligent Systems (HIS 2009). 2009.289-294 [doi: 10.1109/HIS.2009.273] .

二级参考文献54

  • 1Akyildiz IF,Su WL,Sankarasubramaniam Y,Cayirci E.A survey on sensor networks.IEEE Communications Magazine,2002,40(8):102-114.[doi:10.1109/MCOM.2002.1024422].
  • 2Cullar DE,Estrin D,Strvastava M.Overview of sensor networks.IEEE Computer,2004,37(8):41-49.
  • 3Fung WF,Sun D,Gehrke J.Cougar:The network is the database.In:Franklin MJ,Moon B,Ailamaki A,eds.Proc.of the 2002 ACM SIGMOD Int'l Conf.on Management of Data.New York:ACM Press,2002.621.
  • 4Madden S,Franklin M,Hellerstein J,Hong W.The design of an acquisitional query processor for sensor networks.In:Halevy AY,Ives ZG,Doan AH,eds.Proc.of the 2003 ACM SIGMOD Int'l Conf.on Management of Data.New York:ACM Press,2003.491-502.
  • 5Considine J,Li F,Kollios G,Byers JW.Approximate aggregation techniques for sensor databases.In:Gray J,Shenory PJ,eds.Proc.of the 20th Int'l Conf.on Data Engineering.Washington:IEEE Computer Society Press,2004.449-460.
  • 6Manjhi A,Nath S,Gibbons PB.Tributaries and deltas:Efficient and robust aggregation in sensor network streams.In:-zcan F,ed.Proc.of the 2005 ACM SIGMOD Int'l Conf.on Management of Data.New York:ACM Press,2005.287-298.
  • 7Madden S,Franklin MJ,Hellerstein JM,Hong W.TAG:A tiny aggregation service for ad-hoc sensor networks.In:Proc.of the 5th Symp.on Operating System Design and Implementation.New York:ACM Press,2002.131-146.
  • 8Silberstein A,Munagala K,Yang J.Energy-Efficient monitoring of extreme values in sensor networks.In:Chaudhuri S,Hristidis V,Polyzotis N,eds.Proc.of the 2006 ACM SIGMOD Int'l Conf.on Management of Data.New York:ACM Press,2006.169-180.
  • 9Abadi DJ,Madde S,Lindner W.Reed:Robust,efficient filtering and event detection in sensor networks.In:B-hm K,Jensen CS,Haas LM,Kersten ML,Larson P-,Ooi BC,eds.Proc.of the 31st Int'l Conf.on Very Large Data Bases.New York:ACM Press,2005.769-780.
  • 10Yang X,Lim HB,Ozsu MT,Tan KL.In-Network execution of monitoring queries in sensor networks.In:Chan CY,Ooi BC,Zhou AY,eds.Proc.of the 2007 ACM SIGMOD Int'l Conf.on Management of Data.New York:ACM Press,2007.521-532.

共引文献40

同被引文献7

引证文献1

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部