基于混合CS的WSN六边形格状优化分簇路由算法研究

doi:10.11959/j.issn.1000-436x.2016104

摘要/Abstract

摘要：

建立基于混合 CS的六边形格状 WSN 分簇模型，定量分析网络数据传输次数与数据压缩比例和分簇大小的关系，并求解最优网络分簇个数。提出基于混合 CS的 WSN 六边形格状优化分簇路由算法，均衡网络通信开销的同时减少数据传输次数。通过仿真实验验证所提出的优化分簇模型与算法优于传统分簇模型，能有效降低网络数据传输次数。

关键词: WSN, 压缩感知, 六边形优化模型, 分簇路由

Abstract:

A hexagon lattice clustering model for WSN was proposed based on hybrid CS.The relationship between data transmission times and compression ratio and clus er size was analyzed quantitatively to get optimal clustering number.Then,a hexagon lattice optimal clustering routing algorithm for WSN based on ybrid CS was proposed,to balance network communication overhead and reduce data transmission times.Simulation experiment proved that the optimal clustering model and algorithm proposed are better than traditional ones in reducing data transmis-sion times in WSN.

Key words: wireless sensor network, compressed sensing, hexagon lattice optimal model, clustering routing

崔灿,孙毅,陆俊,郝建红. 基于混合CS的WSN六边形格状优化分簇路由算法研究[J]. 通信学报, 2016, 37(5): 176-183.

Can CUI,Yi SUN,Jun LU,Jian-hong HAO. Research on a hexagonal lattice optimal clustering routing algorithm based on hybrid CS for WSN[J]. Journal on Communications, 2016, 37(5): 176-183.

图/表 9

图1

图2

图3

图4

表1

仿真实验参数设置"

参数类型	参数值
网络大小/m²	200
节点个数/个	400～1 200
节点密度/(个·米^-2)	2～6
节点通信范围/m	$\sqrt{3}$
压缩比？	大于6
仿真次数	50次随机

表1

图5

图6

图7

图8

参考文献 17

[1]	马祖长, 孙怡宁, 梅涛 . 无线传感器网络综述[J]．通信学报, 2004,25(4): 114-124. MA Z C , SUN Y N , MEI T . Wireless sensor network review[J]. Jour-nal on Communications, 2004,25(4): 114-124.
[2]	HEINZELMAN W R , CHANDRAKASAN A , BALAKRISHNAN H . Energy-efficient communication protocol for wireless microsensor networks[C]// The 33rd Annual Hawaii International Conference on System Sciences. c2000: 8020-8020.
[3]	YOUNIS O , FAHMY S . HEED:a hybrid,energy-efficient,distributed clustering approach for ad hoc sensor networks[J]. IEE Transactions on Mobile Computing, 2004,3(4): 366-379.
[4]	DONOHO D L . Compressed sensing[J]. IEEE Transactions on Information Theory, 2006,52(4): 1289-1306.
[5]	WANG J , TANG S , YIN B , et al. Data gathering in wireless se networks through intelligent compressive sensing[C]// OM,2012 Proceedings IEEE, c2012: 603-611.
[6]	FAZEL F , FAZEL M , STOJANOVIC M . Random access compressed sensing for energy-efficient underwater sensor networks[J]. IEEE Journal on Selected Areas in Communications, 2011,29(8): 1660-1670.
[7]	HAUPT J , BAJWA W U , RABBAT M , et al. Compressed sensin for networked data[J]. Signal Processing Magazine IEEE, 2008,25(2): 92-101.
[8]	LUO C , SUN J , et al. Compressive data gathering for large-scale wireless sensor networks[C]// The 15th Annual Internation-al Conference on Mobile Computing and Networking. ACM, c2009: 145-156.
[9]	XIANG L , LUO J , VASILAKOS A . Compressed data aggregation for energy efficient wireless sensor networks[C]// 2011 8th Annual IEEE Communications Society Conference on Sensor,Mesh and Hoc Communications and Networks(SECON), c2011: 46-54.
[10]	蒋文贤 . 压缩感知的能量异构WSN分簇路由协议[J]．传感技术学报, 2013,(6): 894-900. JIANG W X . Energy heterogeneous clustering routing protocol based on compressed sensing[J]. Journal of Sensing Technology, 2013,(06): 894-900.
[11]	XIE R , JIA X . Transmission efficient clustering method for wireless sensor networks using compressive sensing[J]. IEEE Transactions on Parallel & Distributed Systems, 2013,25(3): 1.
[12]	WANG D , LIN L , XU L . A study of subdividing hexagon-clustered WSN for power saving:analysis and simulation[J]. Ad Hoc Networks, 2011,9(7): 1302-1311.
[13]	LUCKJIFF G , DOBSON I . Power spectrum of a sigma-delta modula-tor with hexagonal vector quantization and constant input[C]// The 1999 IEEE International Symposium on Circuits and Systems.IS-CAS'99. c1999: 270-273.
[14]	TROPP J A , GILBERT A C . Signal recovery from random measure-ments via orthogonal matching pursuit[J]. IEEE Transactions on In-formation Theory, 2007,53(12): 4655-4666.
[15]	CANDES E J , ROMBERG J , TAO T . Robust uncertainty princ les:exact signal reconstruction from highly incomplete frequency infor-mation[J]. IEEE Transactions on Information Theory, 2004,52(2): 489-509.
[16]	LUO C , WU F , SUN J , et al. Efficient measurement generation and pervasive sparsity for compressive data gathering[J]. EE Transac-tions on Wireless Communications, 2010,9(12): 3728-3738.
[17]	LUO J , XIANG L , ROSENBERG C . Does compressed sensing improve the throughput of wireless sensor networks?[C] 2010 IEEE International Conference on Communications(ICC), c2010: 1-6.