全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于谱分析的无线传感器网络模块度分簇算法

, PP. 1365-1369

Keywords: 谱分析,模块度,非平凡特征向量,能量分布异配性.

Full-Text   Cite this paper   Add to My Lib

Abstract:

基于谱分析与模块度,提出一种无线传感器网络分簇算法(CHSM).首先利用非平凡特征向量获得传感器网络的原始簇结构;然后借助模块度的增量来评估、合并原始簇,从而形成一个与真实网络相匹配的簇结构;同时设计了一种能量异配度函数,并利用各节点的能量异配度及其剩余能量在各个簇内选取簇头节点.仿真结果表明,CHSM算法找到的簇结构具有更高的模块度,其选取的簇头节点具有更高的能量异配度,进而表明了所提出的算法能有效延长网络的寿命.

References

[1]  B.Liu,D.Towsley. A Study of the Coverage of Large-scale Sensor Networks[J].Proc. IEEE Int'l Conf. Mobile Ad-hoc and Sensor Systems,2004:475-483.
[2]  X.Du,F.Lin. Maintaining differentiated coverage in heterogeneous sensor networks[J].EURASIP J. Wireless Comm And networking,2005,5(4):565-572.
[3]  Newman M E J.Fast algorithm for detecting community structure in networks[J].Phys. Rev. E,2004,69:066133.
[4]  Clauset A, Newman M E J, Moore C.Finding community structure in very large networks[J].Phys. Rev. E,2004,70:066111.
[5]  Heinzelman W. Application-Specific protocol architectures for wireless network[Ph.D. Thesis]. Boston: Massachusetts Institute of Technology,2000.
[6]  Capocci A,Caldarelli G,Colaiori F. Detecting communities in large networks[J].Computer Science,2004,3243:181-187
[7]  W.Kiess,A.Tarp. Thoughts on mobile ad-hoc network test-beds [J].Proc. IEEE ICPS Workshop on Multi-hop Ad hoc Networks: from theory to reality, Jul. 2005: 93-100.
[8]  Mohamed R,Fahmy S. Latency-sensitive power control for wireless ad hoc networks[J].In: Boukerche A, ed. Proc. of the MSWIM 2005. Montreal: ACM Press,2005,:31-38.
[9]  Danon L, Diaz Guilera A, Duch J, Arenas A.Comparing community structure of complex networks in nature and society[J].Nature,2005,435(7043):814-818.
[10]  Newman M E J, Girvan M. Finding and evaluating communit structure in networks.Phys[J].Rev. E,2004,69:026113.
[11]  Bagrow J P, Ballt E M.A local method for detecting communities[J].Phys. Rev. E,2005,72:046108.
[12]  Younis O,Fahmy S.Heed. A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks[J].IEEE Trans. On Mobile Computing,2004,3(4):660-669
[13]  Zhou S, Mondragon R J.The rich club phenomenon in the internet topology[J].IEEE Communication Letters,2004,8(3):180-182
[14]  Zhou S, Mondragon R J.Accurately modeling the internet topology[J].Phys. Rev. E,2004,70:066108.
[15]  Newman M E J.Assortative mixing in network[J].Phys. Rev. Lett,2002,89(20):208701.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133