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

doi:10.3778/j.issn.1002-8331.2009.05.028

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

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

田生伟¹,吐尔根·依布拉音¹,禹龙²

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-wei¹,Turgun¹,YU Long²

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

摘要/Abstract

摘要： 如何有效利用能量、延长网络生命周期是无线传感器网络技术研究的重要问题。提出了一种转发能量最小的无线传感拓扑算法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

田生伟¹,吐尔根·依布拉音¹,禹龙². 最小转发能量的传感拓扑算法[J]. 计算机工程与应用, 2009, 45(5): 98-100.

TIAN Sheng-wei¹,Turgun¹,YU Long². Clustering approach based on minimal energy forward for wireless sensor networks[J]. Computer Engineering and Applications, 2009, 45(5): 98-100.

[1]	孙泽宇，徐琛，苏艳超，李传锋，聂雅琳. 雾计算中跨层感知分簇路由协议[J]. 计算机工程与应用, 2021, 57(9): 109-117.
[2]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[3]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[4]	孙泽宇1，2，刘保罗1，阎奔1. 基于概率感知模型的多节点联合网络覆盖算法[J]. 计算机工程与应用, 2019, 55(5): 36-43.
[5]	刘笑辰，高媛媛，奚和平，周密. 安全能量效率优化的传感器网络传输研究[J]. 计算机工程与应用, 2019, 55(21): 122-128.
[6]	姬晓辉，孙泽宇，阎奔，李传锋. 基于联合节点行为策略的WSN覆盖控制算法[J]. 计算机工程与应用, 2019, 55(16): 99-107.
[7]	王慧娇，邱赞，蒋华. 基于演化博弈的无线传感器网络分簇算法[J]. 计算机工程与应用, 2019, 55(12): 97-102.
[8]	叶蕾1，2，陈冬梅1，曾令秋3，韩庆文1，王瑞梅3. 基于车辆健康状态评估的自适应分簇算法[J]. 计算机工程与应用, 2018, 54(23): 74-80.
[9]	胡敏，汪腾飞，黄宏程. 扰动粒子群优化的SDWSN路由算法[J]. 计算机工程与应用, 2018, 54(22): 113-118.
[10]	邱建美1，沙超1，2，黄海平1，王汝传1. 数据收集单元和移动Sink辅助下的信息上传方法[J]. 计算机工程与应用, 2018, 54(1): 112-116.
[11]	李芳1，2，丁永生1，2，郝矿荣1，2，姚光顺1，2 . 无线传感器网络能量均衡的多sink分簇路由算法[J]. 计算机工程与应用, 2017, 53(3): 110-115.
[12]	覃俊翔1，许小丰2，易可夫1，陆亚芳1，万江文1. 采用权函数计时的无线传感器网络分簇算法[J]. 计算机工程与应用, 2017, 53(3): 138-143.
[13]	贺威，徐杜. 改进的非均匀分簇无线传感器网络路由算法[J]. 计算机工程与应用, 2017, 53(24): 136-141.
[14]	胡媛1，鲍宇1，2，王元平1. 带状无线传感器网络能量高效的节点部署策略[J]. 计算机工程与应用, 2017, 53(23): 77-81.
[15]	贾银亮1，常相茂2. 一种无线传感器网络簇头选择算法——基于簇头发送能耗[J]. 计算机工程与应用, 2017, 53(22): 82-86.

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

Clustering approach based on minimal energy forward for wireless sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics