journal6 ›› 2013, Vol. 34 ›› Issue (3): 15-20.DOI: 10.3969/j.issn.1007-2985.2013.03.004

• 计算机 • 上一篇    下一篇

基于簇结构稳定的分环多跳路由算法

  

  1. (杭州电子科技大学通信工程学院,浙江 杭州 310018)
  • 出版日期:2013-05-25 发布日期:2013-07-18
  • 作者简介:周建钦(1963-),男,山东巨野人,安徽工业大学计算机学院教授,硕士,主要从事通信、密码学与理论计算机科学研究.
  • 基金资助:

    浙江省自然科学基金资助项目(Y1100318;Y1100818)

Cluster Structure Stability Based Sub-Ring Algorithm over Multi-Hop Routing

  1. (School of Communication Engineering,Hangzhou Dianzi University,Hangzhou 310018,China)
  • Online:2013-05-25 Published:2013-07-18

摘要:为了提高大型无线传感器网络的稳定性,延长网络出现首个节点的死亡时间,提出一种基于簇结构稳定的分环多跳路由算法CBSM(Cluster structure stability based Sub-ring algorithm over multi-hop routing).CBSM算法将监测区域划分为许多固定小区,采用基于节点剩余能量和节点位置的代价函数选择簇头.仿真结果表明,基于簇结构稳定的多跳路由算法,能有效延长网络出现首个节点死亡的时间,提高整个网络的稳定性.

关键词: 固定分区, 分簇路由, 最优簇头数目, 簇心, 相对距离

Abstract: The cluster structure stability based sub-ring algorithm over multi-hop routing (CBSM) is proposed to improve the stability of the wireless sensor network(WSN) and to prolong the lifetime of the network.The main idea of the CBSM is to divide the monitoring area into a number of fixed cells.Then select the cluster head with the residual energy and the nod location in the fixed cell.The simulation results showed that CBSM has a good performance in prolonging the network lifetime and increasing the network stabilization.

Key words: fixed partition, clustering routing algorithm, optimal cluster head size, clusters heart, relative distance

公众号 电子书橱 超星期刊 手机浏览 在线QQ