Study on optimization of communication radii of nodes in hierarchically clustered wireless sensor networks

doi:10.7523/j.issn.2095-6134.2010.6.013

Abstract

Abstract:

This study focuses on how to optimize the communication radii of sensor nodes in hierarchically clustered sensor networks to minimize the total energy consumption. The energy model is E=a(d^α+c), where R denotes the range of sensor networks and K is the number of layers. When the radii of sensor nodes are fixed, the upper bound of the optimal radii of sensor nodes is proved to be  α c/(α-1)  if α=2,c≤4R², or if α=4, c≤4R²,K≤ 6 R. When the radii are adjustable and α=2, the radii are obtained by minimizing the average energy consumption layer by layer.

Key words: wireless sensor networks, clustering, energy consumption, communication radius

CLC Number:

TP393

SUN Bo, GAO Sui-Xiang, LU Qing. Study on optimization of communication radii of nodes in hierarchically clustered wireless sensor networks[J]. , 2010, 27(6): 818-823.

[1]	WANG Hong, XU Youyu, TAN Chong, LIU Hong, ZHENG Min. Information fusion algorithm based on improved particle swarm BP neural network in WSN [J]. , 2020, 37(5): 673-680.
[2]	YANG Suixin, GENG Xiurui, YANG Weitun, ZHAO Yongchao, LU Xiaojun. A method of hyperspectral remote sensing image classification based on spectral clustering [J]. , 2019, 36(2): 267-274.
[3]	LI Weiqian, QIU Ling. Joint clustering and resource allocation strategy for multicast device-to-device communication underlaying cellular networks [J]. , 2019, 36(1): 137-143.
[4]	WANG Xingmin, WANG Qiang, DONG Jiefang. Relationship between energy consumption and economic growth based on grey relational model:a case study of Xinjiang [J]. , 2017, 34(5): 598-609.
[5]	XING Tao, HUANG Youhong, HU Qingrong, LI Jun, WANG Guanyong. SAR image segmentation based on dynamical K-means clustering algorithm [J]. , 2016, 33(5): 674-678.
[6]	GONG Xueshuang, YU Lijun, NIE Yueping, ZHU Jianfeng, PAN Yuqing . Spatial-pattern analysis of settlements in western region of Liaoning during pre-Qin period [J]. , 2016, 33(3): 373-379.
[7]	WU Wendi, CHENG Xijun, LIU Feng. CVaR portfolio model based on K-means clustering with the constraint of generalized entropy [J]. , 2016, 33(1): 31-36.
[8]	LI Li-Juan, ZHAO Tong. Cross-layer energy consumption optimal model and its solution algorithm in wireless sensor networks [J]. , 2011, 28(3): 375-381.
[9]	JIANG Zhi-Peng, GAO Sui-Xiang. Localization algorithm without distance information for wireless sensor networks [J]. , 2011, 28(3): 382-388.
[10]	WANG Qiu-Ming, GAO Hui-Ying, LIU Ke-Cheng. Software requirement analysis based on fuzzy clustering and grey correlation degree [J]. , 2010, 27(6): 859-863.
[11]	QU Wen-Hu, XIE Bao-Ling, SHI Fan. Efficient sink node deployment scheme in wireless sensor networks [J]. , 2010, 27(5): 684-689.
[12]	CAO Zheng, ZHU Ming. A fast and effective similar video search method [J]. , 2010, 27(3): 376-380.
[13]	MAO Yi-Lu, CHEN Xiang-Lan, TANG Ling, WU Hao, GONG Yu-Chang. Best energy-saving frequency in time-sharing system and its realization [J]. , 2010, 27(3): 404-413.
[14]	MIAO Fu-You, XIONG Yan, WANG Xin-Xia. A 2-hop spanning tree based scalable clustered localization algorithm for wireless sensor networks [J]. , 2009, 26(6): 812-819.
[15]	XIA Lu-Ning, JING Ji-Wu. SA-DBSCAN:A self-adaptive density-based clustering algorithm [J]. , 2009, 26(4): 530-538.

Study on optimization of communication radii of nodes in hierarchically clustered wireless sensor networks

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments