计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (5): 98-100.DOI: 10.3778/j.issn.1002-8331.2009.05.028

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

最小转发能量的传感拓扑算法

田生伟1,吐尔根·依布拉音1,禹 龙2   

  1. 1.新疆大学 信息科学与工程学院,乌鲁木齐 830046
    2.新疆大学 网络中心,乌鲁木齐 830046
  • 收稿日期:2007-12-18 修回日期:2008-03-21 出版日期:2009-02-11 发布日期:2009-02-11
  • 通讯作者: 田生伟

Clustering approach based on minimal energy forward for wireless sensor networks

TIAN Sheng-wei1,Turgun1,YU Long2   

  1. 1.Information Science and Engineering Technology Institute,Xinjiang University,Urumqi 830046,China
    2.Net Center,Xinjiang University,Urumqi 830046,China
  • Received:2007-12-18 Revised:2008-03-21 Online:2009-02-11 Published:2009-02-11
  • Contact: TIAN Sheng-wei

摘要: 如何有效利用能量、延长网络生命周期是无线传感器网络技术研究的重要问题。提出了一种转发能量最小的无线传感拓扑算法MEFP(Minimal Energy-Forward Protocol),算法减少成簇的通信开销,在网络中簇半径区域内仅产生一个簇头,保证了分簇的均匀;在普通节点加入簇的过程中,选择转发功耗最小的簇头加入,避免迂回发送数据,降低了能量消耗。仿真结果证明MEFP能够有效地延长网络的生命周期。

关键词: 分簇, 生存周期, 能量效率, 最小转发能量

Abstract: Topology control in a sensor network balances load on sensor nodes,and increases network scalability and lifetime.A clustering approach,MEFP(Minimal Energy-Forward Protocol) based on minimal energy forward for wireless sensor networks is proposed.MEFP periodically selects cluster heads according to the node residual energy,incurs low message overhead,achieves fairly uniform cluster head distribution across the network,and the regular node joins the cluster which has the minimal energy-forward among cluster heads,this tactic can avoid forwarding sensing information circuitously.Simulation results demonstrate that the proposed approach is effective in prolonging the network lifetime.

Key words: clustering, network lifetime, energy efficiency, minimal energy-forward