能耗均衡和可靠的无线传感器网络分簇算法

doi:10.3969/j.issn.1000-436x.2012.z2.011

Abstract

Abstract:

A novel clustering algorithm for wireless sensor networks was proposed to resolve the hot spot problem and the single failure problem.The algorithm divided the network into unequal grids,and the nodes in the same grid form a cluster.The number of cluster heads in each grid was determined according to the failure probability of nodes,and the data collection of nodes in a grid was implemented by multiple cluster heads of the grid cooperatively.By adjusting the number of nodes that could participate in cluster head rotation of each grid,the algorithm was able to balance the energy dissipation of nodes on a long view.The algorithm reduced the reliance of cluster members to single cluster head by forming cluster with multiple cluster heads.Furthermore,the algorithm adopted some measures to diminish energy consumption.Simulation results show that the algorithm has higher balanced extent of energy dissipation and reliability of data collection,and prolongs the lifetime of network.

Key words: wireless sensor networks, clustering, balanced energy dissipation, reliability, data collection

Jun YUE,Wei-ming ZHANG,Wei-dong XIAO,Da-quan TANG,Jiu-yang TANG. Energy dissipation balanced and reliable clustering algorithm for wireless sensor networks[J]. Journal on Communications, 2012, 33(Z2): 90-96.

Figures/Tables 5

References 15

[1]	崔莉, 鞠海玲, 苗勇 . 无线传感器网络研究进展[J]. 计算机研究与发展, 2005,41(1): 163-174. CUI L , JU H L , MIAO Y . Overview of wireless sensor networks[J]. Journal of Computer Research and Development, 2005,41(1): 163-174.
[2]	YICK J , MUKHERJEE B , GHOSAL D . Wireless sensor network survey[J]. Computer Networks, 2008,52(12): 2292-2330.
[3]	ABBASI A A , YOUNIS M . A survey on clustering algorithms for wireless sensor networks[J]. Computer Communications, 2007,30(14-15): 2826-2841.
[4]	SORO S , HEINZELMAN W R . Prolonging the lifetime of wireless sensor networks via unequal clustering[A]. Proceedings of Parallel and Distributed Processing Symposium[C]. Denver,USA, 2005. 1-8.
[5]	HEINZELMAN W R , CHANDRAKASAN A , BALAKRISHNAN H . Energy-efficient communication protocol for wireless microsensor networks[A]. Proceedings of International Conference on System Sciences[C]. Hawaii,USA, 2000. 3005-3014.
[6]	HEINZELMAN W R , CHANDRAKASAN A , BALAKRISHNAN H . An application-specific protocol architecture for wireless microsensor networks[J]. IEEE Transactions on Wireless Communications, 2002,1(4): 660-670.
[7]	YOUNIS O , FAHMY S . HEED:a hybrid,energy-efficient,distributed clustering approach for ad hoc sensor networks[J]. IEEE Transcations on Mobile Computing, 2004,3(4): 366-379.
[8]	AI-KARAKI J,UL-MUSTAFA R , KAMAL A . Data aggregation in wireless sensor networks-exact and approximate algorithms[A]. Proceedings of Workshop on High Performance Switching and Routing[C]. Phoenix,USA, 2004. 241-245.
[9]	YE M , LI C F , CHEN G H . An energy efficient clustering scheme in wireless sensor networks[J]. Ad Hoc ＆ Sensor Wireless Networks, 2006,3(2): 99-119.
[10]	陈贵海, 李成法, 叶懋 . EECS:一种无线传感器网络中节能的聚类方案[J]. 计算机科学与探索, 2007,1(2): 170-179. CHEN G H , LI C F , YE M . EECS:an energy-efficient clustering scheme in wireless sensor networks[J]. Journal of Frontiers of Computer Science and Technology, 2007,1(2): 170-179.
[11]	尚凤军, ABOLHASAN M , WYSOCKI T . 无线传感器网络的分布式能量有效非均匀成簇算法[J]. 通信学报, 2009,30(10): 34-43. SHANG F J , ABOLHASAN M , WYSOCKI T . Distributed energy efficient unequal clustering algorithm for wireless sensor networks[J]. Journal on Communications, 2009,30(10): 34-43.
[12]	YOUNIS O , FAHMY S , SANTI P . Robust communications for sensor networks in hostile environments[A]. Proceedings of International Workshop on Quality of Service[C]. Montreal,Canada, 2004. 10-19.
[13]	YOUNIS O , FAHMY S , SANTI P . An architecture for robust sensor network communications[J]. International Journal of Distributed Sensor Networks, 2005,1(3/4): 305-327.
[14]	SUHARJONO A,WIRAWAN , WIRAWAN , HENDRANTORO G . Dynamic overlapping clustering algorithm for wireless sensor networks[A]. Proceedings of International Conference on Electrical Engineering and Informatics[C]. Bandung,Indonesia, 2011. 1-6.
[15]	MOHAMMAD M H , JASON P J . Survivable self-organization for prolonged lifetime in wireless sensor networks[J]. International Journal of Distributed Sensor Networks, 2011,2011(2011): 1-11.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	取值
网络部署区域起始点坐标	(0,0)
基站位置坐标	(100m,250m)
节点数目	400
传输模型阈值	86.2m
无线收发电路能耗	50nJ/bit
自由空间模型放大器能耗	10pJ/bit·m^?2
多路径衰减模型放大器能耗	0.001 3pJ/bit·m^?4
融合单位长度数据能耗	5nJ/bit

Energy dissipation balanced and reliable clustering algorithm for wireless sensor networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Yu DONG, Youpeng ZHANG. Conflict evidence combination method based on clustering weighting [J]. Journal on Communications, 2023, 44(3): 157-163.
[2]	Jing ZHAO, Jun LI, Chun LONG, Wei WAN, Jinxia WEI, Kai CHEN. Unsupervised detection method of RoQ covert attacks based on multilayer features [J]. Journal on Communications, 2022, 43(9): 224-239.
[3]	Ao LI, Cong FENG, Yutong NIU, Shibiao XU, Yingtao ZHANG, Guanglu SUN. Multiview clustering method for view-unaligned data [J]. Journal on Communications, 2022, 43(7): 143-152.
[4]	Rong QIAN, Jianting XU, Kejun ZHANG, Hongyu DONG, Fangyuan XING. Research on HMM based link prediction method in heterogeneous network [J]. Journal on Communications, 2022, 43(5): 214-225.
[5]	Yimin MAO, Dejin GAN, Liefa LIAO, Zhigang CHEN. Parallel division clustering algorithm based on Spark framework and ASPSO [J]. Journal on Communications, 2022, 43(3): 148-163.
[6]	Zhongping ZHANG, Sen LI, Weixiong LIU, Shuxia LIU. Outlier detection algorithm based on fast density peak clustering outlier factor [J]. Journal on Communications, 2022, 43(10): 186-195.
[7]	Huiqin WANG, Wenbin HOU, Qingbin PENG, Minghua CAO, Rui HUANG, Ling LIU. Step-by-step classification detection algorithm of SPPM based on K-means clustering [J]. Journal on Communications, 2022, 43(1): 161-171.
[8]	Qiang HU, Jiaji SHEN, Guanghui JING, Junwei DU. Service clustering method based on description context feature words and improved GSDMM model [J]. Journal on Communications, 2021, 42(8): 176-187.
[9]	Zhaoyang ZHANG, Jiajia WU, Jue WANG, Chu ZHOU. Joint time and beam domain non-orthogonal multiple access [J]. Journal on Communications, 2021, 42(4): 76-88.
[10]	Ximeng LIU, Yufang ZHANG, Shuming ZHOU, Xiaoyan LI. Reliability evaluation of hierarchical hypercube network [J]. Journal on Communications, 2021, 42(3): 111-121.
[11]	Chunfu JIA, Ruiqi LI, Yafei WANG. Privacy protection scheme of DBSCAN clustering based on homomorphic encryption [J]. Journal on Communications, 2021, 42(2): 1-11.
[12]	Shu FU, Xiangyue YANG, Haijun ZHANG, Chen CHEN, Peng YU, Xin JIAN, Min LIU. UAV path intelligent planning in IoT data collection [J]. Journal on Communications, 2021, 42(2): 124-133.
[13]	Liu LIU, Jianhua ZHANG, Yuanyuan FAN, Li YU, Jiachi ZHANG. Survey of application of machine learning in wireless channel modeling [J]. Journal on Communications, 2021, 42(2): 134-153.
[14]	Ao LI, Zhuo WANG, Xiaoyang YU, Deyun CHEN, Yingtao ZHANG, Guanglu SUN. Robust multiview subspace clustering method based on multi-kernel low-redundancy representation learning [J]. Journal on Communications, 2021, 42(11): 193-204.
[15]	Chaonong XU,Jianxiong WU,Yongjun XU. Highly reliable access algorithm for PD-NOMA based IoT with delay guarantee [J]. Journal on Communications, 2020, 41(9): 210-221.