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

刘向丽; 李赞; 胡易俗

doi:10.7498/aps.62.070201

摘要

鉴于无线传感网中有限的通信带宽和计算资源, 传感器节点传送压缩后的数据对于系统节能具有十分重要的意义. 本文提出一种利用反正切函数构建的非线性坐标压缩策略来降低系统的数据传输量. 得益于反正切函数的非线性特点, 在质心附近压缩率低, 离质心越远, 压缩率越高. 仿真结果显示, 所提算法特别适应于在质心附近具有高频分量的信号类型. 所提算法具有以下几个特点: 1)采样间隔是非均匀的; 2)可以在采样前实现压缩, 类似于压缩感知; 3)计算复杂度低, 算法简单易实现, 在实际应用中更具有优势.

关键词:

Abstract

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.

Keywords:

作者及机构信息

1.
西安电子科技大学, 综合业务网理论与关键技术国家重点实验室, 西安 710071

基金项目: 国家科技重大专项(批准号: 2010ZX03006-002-04 KJ080010291)、国家自然科学基金(批准号: 61072070, 61102160)、中国国防科技预研项目(批准号: 41001060201 ZZ0203122901)和基础科研业务(批准号: K5051201009)资助的课题.

Authors and contacts

1.
State Key Laboratory of Integrated Service Networks, Xidian University, xi’an 710071, China

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(15): 150504. doi: 10.7498/aps.63.150504
[8]	尹荣荣, 刘彬, 刘浩然, 李雅倩. 无线传感器网络中无标度拓扑的动态容错性分析. , 2014, 63(11): 110205. doi: 10.7498/aps.63.110205
[9]	刘彬, 董明如, 刘浩然, 尹荣荣, 韩丽. 基于综合故障的无线传感器网络无标度容错拓扑模型研究. , 2014, 63(17): 170506. doi: 10.7498/aps.63.170506
[10]	宋佳, 罗清华, 彭喜元. 基于节点健康度的无线传感器网络冗余通路控制方法. , 2014, 63(12): 128401. doi: 10.7498/aps.63.128401
[11]	刘浩然, 尹文晓, 韩涛, 董明如. 一种优化无线传感器网络生命周期的容错拓扑研究. , 2014, 63(4): 040509. doi: 10.7498/aps.63.040509
[12]	黄锦旺, 冯久超, 吕善翔. 混沌信号在无线传感器网络中的盲分离. , 2014, 63(5): 050502. doi: 10.7498/aps.63.050502
[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

计量

文章访问数: 6609
PDF下载量: 520
被引次数: 0

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

搜索

留言板