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

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

Abstract

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

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.

Figures/Tables 9

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

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

Research on a hexagonal lattice optimal clustering routing algorithm based on hybrid CS for WSN

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 9

References 17

Related Articles 15

Metrics

Recommended 0

[1]	Yue ZHAO, Zan LI, Bing LI, Benjian HAO. TDoA localization-refused area analysis and node placement strategy research [J]. Journal on Communications, 2023, 44(1): 1-13.
[2]	Rong ZENG, Xiao HANG. Reconfigurable intelligent surface assist wireless channel estimation algorithm in Internet of vehicles environment [J]. Journal on Communications, 2022, 43(8): 142-150.
[3]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[4]	Xiujuan DU, Lijuan WANG, Jingping LIU, Long JIN. Ranging localization method for nodes in underwater wireless sensor network based on zeroing neural dynamics [J]. Journal on Communications, 2022, 43(10): 177-185.
[5]	Yong LIAO, Zhirong CAI. Basis expansion model-based improved regularized orthogonal matching pursuit channel estimation for V2X fast time-varying SC-FDMA [J]. Journal on Communications, 2021, 42(4): 177-184.
[6]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[7]	Xiaohu ZHAO,Gang WANG,Boming SONG,Jiacheng YU. Multi-source information transmission and classification algorithm for equipment based on compressed sensing [J]. Journal on Communications, 2020, 41(2): 13-24.
[8]	Zuozhou PAN,Zong MENG,Jing LI,Ying SHI. Compressed sensing reconstruction algorithm based on adaptive acceleration forward-backward pursuit [J]. Journal on Communications, 2020, 41(1): 25-32.
[9]	Tianjing WANG,Xiuqin LI,Guangwei BAI,Hang SHEN. Multi-target localization algorithm based on adaptive grid in wireless sensor network [J]. Journal on Communications, 2019, 40(7): 197-207.
[10]	Xiaochen HAO,Ning YAO,Lixia XIE,Jiaojiao WANG,Liyuan WANG. Research on WSN lifetime optimization game algorithm combined power and channel [J]. Journal on Communications, 2019, 40(4): 62-70.
[11]	Linlan LIU,Shengrong GAO,Jian SHU. Link quality prediction based on random forest [J]. Journal on Communications, 2019, 40(4): 202-211.
[12]	Xiaonian WU,Chuyun ZHANG,Runlian ZHANG,Yaping SUN. Clustering routing protocol based on improved PSO algorithm in WSN [J]. Journal on Communications, 2019, 40(12): 114-123.
[13]	Guosheng RUI, Ge LIU, Wenbiao TIAN, Daoguang DONG, Yanan ZHANG. Denoising and reconstruction of evaporation duct based on quadratic optimal threshold approximation message passing method [J]. Journal on Communications, 2019, 40(10): 10-19.
[14]	Daoguang DONG,Guosheng RUI,Wenbiao TIAN,Jian KANG,Ge LIU. Nonparametric Bayesian dictionary learning algorithm based on structural similarity [J]. Journal on Communications, 2019, 40(1): 43-50.
[15]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.