搜索

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

无线传感网中基于质心的高效坐标压缩算法

刘向丽 李赞 胡易俗

引用本文:
Citation:

无线传感网中基于质心的高效坐标压缩算法

刘向丽, 李赞, 胡易俗

A coordinate compression algorithm based on centroid for wireless sensor networks

Liu Xiang-Li, Li Zan, Hu Yi-Su
PDF
导出引用
  • 鉴于无线传感网中有限的通信带宽和计算资源, 传感器节点传送压缩后的数据对于系统节能具有十分重要的意义. 本文提出一种利用反正切函数构建的非线性坐标压缩策略来降低系统的数据传输量. 得益于反正切函数的非线性特点, 在质心附近压缩率低, 离质心越远, 压缩率越高. 仿真结果显示, 所提算法特别适应于在质心附近具有高频分量的信号类型. 所提算法具有以下几个特点: 1)采样间隔是非均匀的; 2)可以在采样前实现压缩, 类似于压缩感知; 3)计算复杂度低, 算法简单易实现, 在实际应用中更具有优势.
    Since communication is often constrainted and the computational resources are limited in wireless sensor networks, it is more important for local sensors to send in compressed data. In this paper, a nonlinear coordinate compression rule is constructed based on arctangent function. Beneficial from the nonlinear feature of arctangent function, near the centroid the compression ratio is low and apart from the centroid the compression ratio becomes higher and higher. The proposed algorithm is more suitable for the signal that has a useful high frequency near centroid. And the proposed algorithm has the following features: the sampling interval is not even; the compression can be done before sampling, which is similar to a compression sensing; it has low computation amount, is simple and easy to implement in a real system.
    • 基金项目: 国家科技重大专项(批准号: 2010ZX03006-002-04 KJ080010291)、 国家自然科学基金(批准号: 61072070, 61102160)、 中国国防科技预研项目(批准号: 41001060201 ZZ0203122901)和基础科研业务(批准号: K5051201009)资助的课题.
    • Funds: Project supported by the National Science and Technology Major Project of the Ministry of Science and Technology of China (Grant No. 2010ZX03006-002-04 KJ080010291), the National Natural Science Foundation of China (Grant Nos. 61072070, 61102160), the Chinese Defence Advance Research Program of Science and Technology (Grant Nos. 41001060201 ZZ0203122901), and the Fundamental Research Funds for the Central Universities (Grant No. K5051201009).
    [1]

    Akylidiz I F, Su W, Sankarasubramaniam Y, Cayirci E 2002 Computer Networks 38 393

    [2]

    Barr K C, Asanovic K 2006 ACM Trans. Comput. Syst. 24 250

    [3]

    Marcelloni F, Vecchio M 2008 IEEE Commun. Lett. 12 411

    [4]

    Tharini C, Ranjan P V 2009 Journal of Computer Science 5 466

    [5]

    REN X J, FANG D Y 2010 The 6th international conference on wireless communications, networking and mobile computing, Chengdu China September 23-25, 2010 p1

    [6]

    Ren X J, Fang D Y, Chen X J 2011 IEEE 3rd International Conference on Communication Software and Networks (ICCSN), xi'an china May 27-29, 2011 pp481

    [7]

    Agrawal R, Faloutsos C, Swami A 1993 Lecture Notes in Computer Science 730 69

    [8]

    Zhang J M, Lin Y P, Zhou S W, Ouyang J C 2010 Journal of software 21 1364 (in Chinese) [张建明, 林亚平, 周四望, 欧阳竟成 2010 软件学报 21 1364]

    [9]

    Wang K, Zhang H, chang S J, Shen J Y 2007 Acta Phys. Sin. 56 3613 (in Chinese) [王凯, 张会, 常胜江, 申金媛 2007 物理学报 56 3613]

    [10]

    Korn, F, Jagadish, H, Faloutsos C 1997 Proceedings of the 1997 ACM SIGMOD international conference on Management of data (SIGMOD'97) Tucson, Arizona, USA May 13-15, 1997 p289

    [11]

    Gandhi S, Nath S, Suri S, Liu J 2009 Proceedings of the 2009 ACM SIGMOD international Conference on Management of Data Providence, Rhode Island June 29th to July 2, 2009 p771

    [12]

    Keogh E, Pazzani M 2000 Lecture Notes in Computer Science 1805 122

    [13]

    Keogh E, Chakrabarti K, Mehrotra S, Pazzani, M 2001 In ACM SIGMOD, Santa Barbara, California USA 2001 p151

    [14]

    Chen Q, Chen L, Lian X, Liu Y, Yu J Proceedings of the 33rd international conference on Very large data bases (VLDB'07) Vienna Austria September 23-27, 2007 p435

    [15]

    Lin J, Keogh E, Lonardi S, Chiu B 2003 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery (DMKD'03) San Diego California USA June 9-12, 2003 p2

    [16]

    zhou R Z 1999 Adaptive Opics (Beijing: National Denfense Industrial Press) p131 (in Chinese) [周仁中 1999 自适应光学(北京: 国防工业出版社)第131页]

    [17]

    Sun B, Jiang J J 2011 Acta Phys. Sin. 60 110701 (in Chinese) [孙彪, 江建军 2011 物理学报 60 110701]

    [18]

    Xiong J, Niu Z Q, Zhang Z M 2002 Acta Phys. Sin. 51 2245 (in Chinese) [熊锦牛, 中奇, 张智明 2002 物理学报 51 2245]

    [19]

    Atapattu S, Tellambura C, Jiang H 2011 IEEE Transactions on Wireless Communications 10 1232

    [20]

    Zhang Y Y, Rao C H, Li M, Ma x Y 2010 Acta Phys. Sin. 59 5904 (in Chinese) [张艳艳, 饶长辉, 李梅, 马晓 2010 物理学报 59 5904]

  • [1]

    Akylidiz I F, Su W, Sankarasubramaniam Y, Cayirci E 2002 Computer Networks 38 393

    [2]

    Barr K C, Asanovic K 2006 ACM Trans. Comput. Syst. 24 250

    [3]

    Marcelloni F, Vecchio M 2008 IEEE Commun. Lett. 12 411

    [4]

    Tharini C, Ranjan P V 2009 Journal of Computer Science 5 466

    [5]

    REN X J, FANG D Y 2010 The 6th international conference on wireless communications, networking and mobile computing, Chengdu China September 23-25, 2010 p1

    [6]

    Ren X J, Fang D Y, Chen X J 2011 IEEE 3rd International Conference on Communication Software and Networks (ICCSN), xi'an china May 27-29, 2011 pp481

    [7]

    Agrawal R, Faloutsos C, Swami A 1993 Lecture Notes in Computer Science 730 69

    [8]

    Zhang J M, Lin Y P, Zhou S W, Ouyang J C 2010 Journal of software 21 1364 (in Chinese) [张建明, 林亚平, 周四望, 欧阳竟成 2010 软件学报 21 1364]

    [9]

    Wang K, Zhang H, chang S J, Shen J Y 2007 Acta Phys. Sin. 56 3613 (in Chinese) [王凯, 张会, 常胜江, 申金媛 2007 物理学报 56 3613]

    [10]

    Korn, F, Jagadish, H, Faloutsos C 1997 Proceedings of the 1997 ACM SIGMOD international conference on Management of data (SIGMOD'97) Tucson, Arizona, USA May 13-15, 1997 p289

    [11]

    Gandhi S, Nath S, Suri S, Liu J 2009 Proceedings of the 2009 ACM SIGMOD international Conference on Management of Data Providence, Rhode Island June 29th to July 2, 2009 p771

    [12]

    Keogh E, Pazzani M 2000 Lecture Notes in Computer Science 1805 122

    [13]

    Keogh E, Chakrabarti K, Mehrotra S, Pazzani, M 2001 In ACM SIGMOD, Santa Barbara, California USA 2001 p151

    [14]

    Chen Q, Chen L, Lian X, Liu Y, Yu J Proceedings of the 33rd international conference on Very large data bases (VLDB'07) Vienna Austria September 23-27, 2007 p435

    [15]

    Lin J, Keogh E, Lonardi S, Chiu B 2003 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery (DMKD'03) San Diego California USA June 9-12, 2003 p2

    [16]

    zhou R Z 1999 Adaptive Opics (Beijing: National Denfense Industrial Press) p131 (in Chinese) [周仁中 1999 自适应光学(北京: 国防工业出版社)第131页]

    [17]

    Sun B, Jiang J J 2011 Acta Phys. Sin. 60 110701 (in Chinese) [孙彪, 江建军 2011 物理学报 60 110701]

    [18]

    Xiong J, Niu Z Q, Zhang Z M 2002 Acta Phys. Sin. 51 2245 (in Chinese) [熊锦牛, 中奇, 张智明 2002 物理学报 51 2245]

    [19]

    Atapattu S, Tellambura C, Jiang H 2011 IEEE Transactions on Wireless Communications 10 1232

    [20]

    Zhang Y Y, Rao C H, Li M, Ma x Y 2010 Acta Phys. Sin. 59 5904 (in Chinese) [张艳艳, 饶长辉, 李梅, 马晓 2010 物理学报 59 5904]

  • [1] 蒋锐, 杨震. 基于质心迭代估计的无线传感器网络节点定位算法. 物理学报, 2016, 65(3): 030101. doi: 10.7498/aps.65.030101
    [2] 郝晓辰, 刘伟静, 辛敏洁, 姚宁, 汝小月. 一种无线传感器网络健壮性可调的能量均衡拓扑控制算法. 物理学报, 2015, 64(8): 080101. doi: 10.7498/aps.64.080101
    [3] 郝晓辰, 姚宁, 汝小月, 刘伟静, 辛敏洁. 基于生命期模型的无线传感器网络信道分配博弈算法. 物理学报, 2015, 64(14): 140101. doi: 10.7498/aps.64.140101
    [4] 刘浩然, 尹文晓, 董明如, 刘彬. 一种强容侵能力的无线传感器网络无标度拓扑模型研究. 物理学报, 2014, 63(9): 090503. doi: 10.7498/aps.63.090503
    [5] 方伟, 宋鑫宏. 基于Voronoi图盲区的无线传感器网络覆盖控制部署策略. 物理学报, 2014, 63(22): 220701. doi: 10.7498/aps.63.220701
    [6] 刘洲洲, 王福豹. 一种能耗均衡的无线传感器网络加权无标度拓扑研究. 物理学报, 2014, 63(19): 190504. doi: 10.7498/aps.63.190504
    [7] 刘彬, 董明如, 刘浩然, 尹荣荣, 韩丽. 基于综合故障的无线传感器网络无标度容错拓扑模型研究. 物理学报, 2014, 63(17): 170506. doi: 10.7498/aps.63.170506
    [8] 韩丽, 刘彬, 李雅倩, 赵磊静. 能量异构的无线传感器网络加权无标度拓扑研究. 物理学报, 2014, 63(15): 150504. doi: 10.7498/aps.63.150504
    [9] 宋佳, 罗清华, 彭喜元. 基于节点健康度的无线传感器网络冗余通路控制方法. 物理学报, 2014, 63(12): 128401. doi: 10.7498/aps.63.128401
    [10] 尹荣荣, 刘彬, 刘浩然, 李雅倩. 无线传感器网络中无标度拓扑的动态容错性分析. 物理学报, 2014, 63(11): 110205. doi: 10.7498/aps.63.110205
    [11] 黄锦旺, 冯久超, 吕善翔. 混沌信号在无线传感器网络中的盲分离. 物理学报, 2014, 63(5): 050502. doi: 10.7498/aps.63.050502
    [12] 刘浩然, 尹文晓, 韩涛, 董明如. 一种优化无线传感器网络生命周期的容错拓扑研究. 物理学报, 2014, 63(4): 040509. doi: 10.7498/aps.63.040509
    [13] 祁浩, 王福豹, 邓宏. 基于无线传感器网络的地震信号特征提取方法研究. 物理学报, 2013, 62(10): 104301. doi: 10.7498/aps.62.104301
    [14] 冯丙辰, 方晟, 张立国, 李红, 童节娟, 李文茜. 基于压缩感知理论的非线性γ谱分析方法. 物理学报, 2013, 62(11): 112901. doi: 10.7498/aps.62.112901
    [15] 王翥, 王祁, 魏德宝, 王玲. 无线传感器网络中继节点布居算法的研究. 物理学报, 2012, 61(12): 120505. doi: 10.7498/aps.61.120505
    [16] 王亚奇, 杨晓元. 一种无线传感器网络簇间拓扑演化模型及其免疫研究. 物理学报, 2012, 61(9): 090202. doi: 10.7498/aps.61.090202
    [17] 佟晓筠, 左科, 王翥. 基于无线传感器网络的混合混沌新分组加密算法. 物理学报, 2012, 61(3): 030502. doi: 10.7498/aps.61.030502
    [18] 周杰, 刘元安, 吴帆, 张洪光, 俎云霄. 基于混沌并行遗传算法的多目标无线传感器网络跨层资源分配. 物理学报, 2011, 60(9): 090504. doi: 10.7498/aps.60.090504
    [19] 邹建龙, 马西奎. 级联功率因数校正变换器的级间耦合非线性动力学行为分析. 物理学报, 2010, 59(6): 3794-3801. doi: 10.7498/aps.59.3794
    [20] 谭文, 王耀南, 刘祖润, 周少武. 非线性系统混沌运动的神经网络控制. 物理学报, 2002, 51(11): 2463-2466. doi: 10.7498/aps.51.2463
计量
  • 文章访问数:  5923
  • PDF下载量:  517
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-04-23
  • 修回日期:  2012-11-23
  • 刊出日期:  2013-04-05

/

返回文章
返回