Journal Home Online First Current Issue Archive For Authors Journal Information 中文版

Strategic Study of CAE >> 2010, Volume 12, Issue 9

The research of connectivity-credibility restricted clustering algorithm in wireless sensor networks

1. School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China;

2. School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, Chinaer Science an

Received: 2008-01-22 Available online: 2010-09-13 10:40:14.000

Next Previous

Abstract

This paper proposed a speeding clustering algorithm of connectivity-credibility constrained random dispose which based on some other clustering algorithms. Simulation shows that this algorithm can get large cover of clustering, logical distributing and good stability. Comparing to the lowerst-ID clustering and highest-connectivity clustering algorithm, the algorithm can get less number of cluster-heads, more logical clustering, good communication between nodes and cluster-heads, steady networks, reduce communication cost of rebuilding, and can balance network's energy consume, prolong the networks life.

Figures

图1

图2

References

[ 1 ] Bassam Aoun,Rauof Boutaba.Clustering in WSN with latency and energy consumption constraints[ J] .Journal of Network and Sys- tems Management,2006 , 14 ( 3 ) : 415 – 439 link1

[ 2 ] Gerla m,Tsai JTC.Multicluster,mobile,multimedia radio network [ J] .Wireless Networks,1995 ,1 ( 3 ) :255 -265 link1

[ 3 ] Heinzelman W, Chandrakasan A, Balakrishnan H.An application -specific protocol architecture for wireless microsensor networks [ J ] .IEEE Transactions on Wireless Communications, 2002 , 1 ( 4 ) : 660 -670 link1

[ 4 ] Younis O, Fahmy S.Distributed clustering in Ad -hoc sensor net- works: A hybrid, energy -efficient approach[ J] .In: Proc.of the IEEE INFOCOM.2004 link1

[ 5 ] 胡光明,蒋杰,龚正虎.移动自组网络分簇算法综述[J].计算机工程与科学,2005,27(1):48-50,53 link1

[ 6 ] 沈波,张世永,钟亦平.无线传感器网络分簇路由协议[J].软件学报,2006,17(7):1588-1600 link1

[ 7 ] 闻英友,赵建立,赵林亮.基于拓扑的MANET路由协议性能与网络覆盖密度相关性的研究[J].计算机研究与发展,2005,42(4):684-689 link1

[ 8 ] 徐红兵,祝颖.基于拓扑控制的异类无线传感器网络分簇算法研究[J].电子科技大学学报,2006,35(4):674-677 link1

[ 9 ] 闻英友,姜月秋,赵林亮.传感器网络中基于树的感知器分布优化[J].通信学报,2005,26(3):1-6 link1

Related Research