期刊文献+

Ad Hoc网络中分簇算法的研究 被引量:1

Research on Ad Hoc clustering algorithm
下载PDF
导出
摘要 Ad Hoc网络是一种多跳的自组织网络,网络是由移动的节点组成。Ad Hoc网络的许多应用都依赖层次结构的支持,簇结构是Ad Hoc网络中应用最为广泛的层次结构,而这种层次结构的形成和维护依赖于某种分簇算法。在研究已有分簇算法的基础上,提出了一种新的基于权值的分簇算法(NWCA),通过对算法进行分析和仿真测试,证明了该算法的有效性。 Ad Hoc network is a kind of multi-hop self-organizing network.The network is dynamic in nature due to the mobility of nodes.Many mobile Ad Hoc applications depend on the hierarchical structure,and clustering is the most popular method to impose a hierarchical structure in the mobile Ad Hoc networks.By studying existing clustering algorithm,a New Weight-based Clustering Algorithm(NWCA) is proposed.Analysis and simulation of the algorithm have been implemented and validity of the algorithm has been proved.
作者 杨卫东
出处 《计算机工程与应用》 CSCD 北大核心 2010年第21期111-115,共5页 Computer Engineering and Applications
关键词 AD HOC网络 分簇算法 簇和簇头 能量状态 权值 Ad Hoc network clustering algorithm cluster and cluster header energy state weight
  • 相关文献

参考文献17

  • 1Nocetti F G,Gonzalez J S,Stojmenovic I.Connectivity based K- hop clustering in wireless networks[J].Telecommunication System, 2003,22 ( 1/4 ) : 205 -220.
  • 2Yang Wei-dong, Zhang Guang-zhao.A weight-based clustering algorithm for mobile Ad Hoe network[C]//Proceedings of the 3rd International Conference on Wireless and Mobile Communications ICWMC'07,2007.
  • 3杨卫东,张光昭.Ad Hoc网络在紧急救援中的应用[J].电信科学,2008,24(4):101-105. 被引量:5
  • 4胡光明,蒋杰,龚正虎.移动自组网络分簇算法综述[J].计算机工程与科学,2005,27(1):48-50. 被引量:15
  • 5Gerla M, Tsai J T C.Multicluster, mobile, multimedia radio network[J].Wireless Networks, 1995,1 (3) : 255-265.
  • 6Lin C R, Gerla M.Adaptive clustering for mobile wireless networks[J].IEEE Journal on Selected Areas in Communications, 1997,15(7) : 1265-1275.
  • 7Parekh A K.Selecting routers in Ad-Hoc wireless networks[C]// Proceedings of the SBT/IEEE International Telecommunications Symposium, 1994.
  • 8Jain A, Scngupta P R.Geographical routing using partial information for wireless Ad Hoc networks[J].IEEE Personal Communication, 2001,8 ( 1 ) : 48-57.
  • 9吴迪,李晴,冯永新,王光兴.一种基于地理定位信息的Ad Hoc分簇算法[J].计算机工程与应用,2005,41(14):138-141. 被引量:7
  • 10蒋毅,史浩山.一种基于移动预测的自适应Ad hoc网络分簇算法[J].计算机科学,2007,34(3):27-29. 被引量:8

二级参考文献61

  • 1Mainak Chatterjee,Sajal K Das,Damla Turgut.A Weighted Clustering Algorithm (WCA) for Ad hoc Networks[J].IEEE GLOBECOM, 2000;1697~1701.
  • 2GERLA M,TSA I J.Multi-cluster,mobile,multi-media radio network [J].W ireless Networks, 1995; 1 (3) :2552265.
  • 3A KER D,EPHREM IDES A.The architectural organization of a mobile radio network via a distributed algorithm [J].IEEE Trans on Comm, 1981 ;29( 11 ): 169421701.
  • 4R Garey,D S Johnson. Computers and Intractability,A Guide to the Theory of NP-Completeness[M].W H Freeman and Company, 1979.
  • 5L IN C,GERLA M.Adaptive clustering for mobile wireless networks [J].IEEE Journal on Selected Areas in Communications,1997;15(7):126521275.
  • 6AM IS A,PRA KA SH R,VUON G T et al.M ax-m in D-cluster format ion in wireless A d hoc networks[C].In :Proceedings of IEEE IN FOCOM ′2000,Tel Aviv:TCCC Israel,2000.
  • 7CHEN G,NOCETT I F,CON ZAL EZ J et al. Connectivity based khop clustering in wireless networks[C].In :Proceedings of the 35th Hawaii International Conference on System Sciences, Hawail:IEEE Computer Society, 2002.
  • 8Tomoyuki Ohta,Shinji Inoue,Yoshiaki Kakuda. An Adaptive Multihop Clustering Scheme for Highly Mobile Ad Hoc Networks[C].In:Proceedings of the Sixth International Symoposium on Autonomous Decentralized System,IEEE Computer Society,2003.
  • 9J N Al-Karaki,A E Kamal.End-to-End Support for Statistical Quality of Service in Heterogeneous Mobile Ad hoc Networks[J].Journal on Computer Communications,accepted for publication.
  • 10Nocetti F G, Gonzalez J S, Stojmenovic I. Connectivity Based K -hop Clustering in Wireless Networks [J]. Telecommunication Systems ,2003,22(1 - 4):205 ~ 220.

共引文献38

同被引文献14

引证文献1

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部