作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (21): 111-113. doi: 10.3969/j.issn.1000-3428.2009.21.036

• 网络与通信 • 上一篇    下一篇

Ad Hoc网络中一种基于传输功率的分簇算法

魏亚青,李 杰,郑 丁   

  1. (中南大学信息科学与工程学院多媒体和网络技术研究所,长沙 410075)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-11-05 发布日期:2009-11-05

Clustering Algorithm Based on Transmission Power in Ad Hoc Network

WEI Ya-qing, LI Jie, ZHENG Ding   

  1. (Institute of Medium and Network Technology, School of Information Science and Engineering, Central South University, Changsha 410075)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-11-05 Published:2009-11-05

摘要: Ad Hoc网络中无线节点无规律的移动使网络的路由选择、QoS保障等问题面临新的难题。分层结构在Ad Hoc网络中被广泛应用以减少路由开销,满足网络规模扩充的需要。由此提出一种基于传输功率的分簇算法,通过模拟实验对该分簇算法与其他3种分簇算法进行重入簇和统治集更新方面的性能比较,证明该方法有效提高了簇结构的稳定性。

关键词: Ad Hoc网络, 分簇算法, 传输功率, 稳定性

Abstract: Nodes in Ad Hoc network move without rule, so the problems of routing protocol and QoS guarantee face new difficulties. Architecture of grade is applied widely in Ad Hoc networks to reduce the route cost, and satisfies the request of network extending. A clustering algorithm based on transmission power is given. Comparing the performance of the algorithm with three other clustering algorithms in terms of reaffiliation frequency and dominant set update, it is proved validity in respect of cluster architecture stability through simulation experiments.

Key words: Ad Hoc network, clustering algorithm, transmission power, stability

中图分类号: