计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (19): 138-140.

• 网络、通信与安全 • 上一篇    下一篇

基于连通度的无线传感器网络自维护分簇算法

袁久银1,2,石为人1   

  1. 1.重庆大学 自动化学院,重庆 400044
    2.嘉应学院,广东 梅州 514015
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-01 发布日期:2007-07-01
  • 通讯作者: 袁久银

WSN self-maintenance cluster algorithm based on connectivity

YUAN Jiu-yin1,2,SHI Wei-ren1   

  1. 1.Department of Automation,Chongqing University,Chongqing 400044,China
    2.Jiaying University,Meizhou,Guangdong 514015,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-07-01 Published:2007-07-01
  • Contact: YUAN Jiu-yin

摘要: 最大连通度生成簇算法建立的簇之间存在重叠度较高的现象,没有考虑网络能量均衡,对网络寿命会产生不良影响。提出了基于最大连通度的自维护分簇算法,它是最大连通度生成簇算法的推广,达到降低簇之间的重叠度,延长网络寿命的目的。仿真结果验证了算法的有效性。

Abstract: The overlaps between clusters are quite large resulted from the algorithm of maximal connectivity which ignores the equipoise of network energy and blights network lifetime.This paper brings forward a self-maintenance cluster algorithm based on maximal connectivity to decrease the overlap and prolong the network lifetime.The simulation results verify the validity of the algorithm.