计算机科学 ›› 2009, Vol. 36 ›› Issue (9): 59-62.

• 计算机网络与信息安全 • 上一篇    下一篇

无线传感网络中基于综合因素的分布式路由算法

成鹭,成庚民   

  1. (西安交通大学电信学院 西安 710049);(西安财经学院 西安 710061)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受863国家重点基金项目(2006AA01A109) , 国家自然科学基金项目(60673180)资助。

Distributed Weight-clustering Algorithm in Wireless Sensor Networks

CHENG Lu, CHENG Geng-min   

  • Online:2018-11-16 Published:2018-11-16

摘要: 近年来由于在多方面的广泛应用,无线传感器网络受到了越来越多的关注。然而限于无线传感器网络自身的限制,如何更好地节省能量,仍为无线传感器路由协议设计中面临的主要问题之一。LEACH等基于分簇的路由协议通过成簇来减少能量消耗,但是成簇过程却带来额外消耗以及冗余。对LEACH协议中簇头生成算法进行了研究并提出了改进,提出了基于节点能量、节点距离以及节点度的分布式优化算法,并对优化算法进行分析与仿真。仿真试验表明,基于综合因素的分布式簇头选举算法优化了簇头选举方式和簇头的分布,从而节省了能量消耗,延长了网络生存周

关键词: 无线传感器网络,簇头选举,能耗优化

Abstract: In recent years, the wireless sensor networks (WSN) attract increasing attention due to its bright application prospect in both military and civil fields. Energy conservation becomes a crucial problem in WSN routing protocol. Cluster-based routing protocols such as LEACH conserve energy by forming clusters which only cluster heads need to consumo extra energy to perform data aggregation and transmit it to base station. Unfortunately, cluster formation not only dissipates lots of energy but also increases overhead. We proposed a distributed, weighted clustering algorithm which improves the cluster formation process of LEACH by taking residual energy, mutual position, workload balance and MAC functioning in to consideration. The algorithm is flexible and coefficients can be adjusted according to different networks. The simulation experiments demonstrate the algorithm proposed in this paper is better in performance than LEACH.

Key words: Wireless sensor networks, Energy efficient, Cluster formation

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!