最小化延迟的无线传感器网络节点调度算法

李陶深; 汤珺; 梁俊斌; 兰红星

doi:10.3969/j.issn.1000-0801.2013.12.007

您当前的位置：

首页 >

文章列表页 >

最小化延迟的无线传感器网络节点调度算法

研究与开发 | 更新时间：2024-06-05

- 最小化延迟的无线传感器网络节点调度算法
- Minimum Delay Node Scheduling Algorithm for Wireless Sensor Network
- 电信科学 2013年29卷第12期页码：45-49
- 作者机构：
- 作者简介：
  
  [ "李陶深，男，博士，广西大学计算机与电子信息学院教授，主要研究方向为云计算、分布式数据库、无线mesh 网络、网络与信息安全。" ]
  [ "汤珺，女，广西大学计算机与电子信息学院硕士研究生，主要研究方向为无线传感器网络。" ]
  [ "梁俊斌，男，博士，广西大学计算机与电子信息学院副教授，主要研究方向为无线传感器网络、物联网技术。" ]
  [ "兰红星，男，博士，广西大学计算机与电子信息学院研究员，主要研究方向为网络与信息安全。" ]
- 基金信息：
  
  国家自然科学基金资助项目(.61363067);国家自然科学基金资助项目(61103245)
- DOI：10.3969/j.issn.1000-0801.2013.12.007
  中图分类号：
- 网络出版日期：2013-12，
  
  纸质出版日期：2013-12-20
- 稿件说明：
移动端阅览
李陶深, 汤珺, 梁俊斌, 等. 最小化延迟的无线传感器网络节点调度算法[J]. 电信科学, 2013,29(12):45-49.

Taoshen Li, Jun Tang, Junbin Liang, et al. Minimum Delay Node Scheduling Algorithm for Wireless Sensor Network[J]. Telecommunications science, 2013, 29(12): 45-49.
李陶深, 汤珺, 梁俊斌, 等. 最小化延迟的无线传感器网络节点调度算法[J]. 电信科学, 2013,29(12):45-49. DOI： 10.3969/j.issn.1000-0801.2013.12.007.

Taoshen Li, Jun Tang, Junbin Liang, et al. Minimum Delay Node Scheduling Algorithm for Wireless Sensor Network[J]. Telecommunications science, 2013, 29(12): 45-49. DOI： 10.3969/j.issn.1000-0801.2013.12.007.

摘要

如何实现节能和减小延迟一直是无线传感器网络中研究的热点及难点问题。提出一种新的最小化延迟的能量均衡的节点调度（MDS）算法，算法通过对能量以及延迟的分析计算，计算出节点的能量判定阈值，并在选择下一跳的时候，总是选择节点剩余能量在限定范围内且延迟最小的节点，以此实现最小化网络延迟的目的。理论分析及实验结果表明，MDS算法能够较好地把网络的生命周期控制在可接受范围内，同时可以解决在能耗限定条件下的最小化延迟的问题。

Abstract

In wireless sensor networks

saving energy and reducing delay are always the focus of research and difficult problems. In order to solve that problem

a new minimum delay scheduling（MDS）algorithm was proposed. Through the analysis and calculation of energy and delay of nodes

this algorithm may calculate the node energy threshold. To realize minimum network delay and it always selects the node whose remaining energy was in the limited range and had the minimum delay to be next top node.Theoretical analysis and simulation results show that MDS algorithm can control the lifetime of network within an acceptable range while effectively minimizing network delay comparing with previous algorithms.

关键词

Keywords

references

Song W Z , Huang R , Xu M ， et al . Design and deployment of sensor network for real-time high-fidelity volcano monitoring . IEEE Transactions on Parallel and Distributed Systems , 2010 , 21 （ 11 ）: 1658 ～ 1674

Anandkumar A , Swami A , Yukich J E ， et al . Energy scaling laws for distributed inference in random fusion networks . IEEE Journal on Selected Areas in Communications , 2009 , 27 （ 7 ）: 1203 ～ 1217

Liu S , Fan K W , Sinha J P . CMAC: an energy-efficient MAC layerprotocol using convergent packet forwarding for wireless sensor networks . ACM Transactions on Sensor Networks , 2009 ,（ 4 ）

Wang X , Huang W , Wang S ， et al . Delay and capacity tradeoff analysis for motioncast . IEEE/ACM Transactions on Networking , 2011 , 19 （ 5 ）: 1354 ～ 1367

Liu Y , Zhu Y , Ni L M ， et al . A reliability-oriented transmission service in wireless sensor networks . IEEE Transactions on Parallel and Distributed Systems , 2011 , 22 （ 12 ）: 2100 ～ 2107

Becchetti L , Marchetti-Spaccamela A , Vitaletti A ， et al . Latency-constrained aggregation in sensor networks . ACM Transactions on Algorithms , 2009 , 6 （ 1 ）

Anandkumar A , Tong L , Swami A ， et al . Minimum cost data aggregation with localized processing for statistical inference . Proceedings of INFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications , Phoenix, USA , 2008 : 780 ～ 788

Bertsekas D P . Dynamic Programming and Optimal Control（3rd edtion） . Massachusetts: Athena Scientific , 2005

Anandkumar A , Yukich J , Tong L ， et al . Energy scaling laws for distributed inference in random networks . IEEE Journal of Select Area Communication , 2009 , 27 （ 7 ）: 1203 ～ 1217

Wang X , Tian X ， et al . Converge cast: on the capacity and delay tradeoffs . IEEE Transactions on Mobile Computing , 2012 , 11 （ 6 ）: 970 ～ 982

Madden S , Franklin M J , Hellerstein J M ， et al . TAG: a tiny aggregation service for Ad Hoc sensor networks . ACM SIGOPS Operating Systems Review , 2002 , 36 （ SI ）: 131 ～ 146

Naveen K P , Kumar A . Tunable locally-optimal geographical forwarding in wireless sensor networks with sleep-wake cycling nodes . Proceeding of INFOCOM , San Diego, CA, USA , 2010 : 920 ～ 928

浏览量

563

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于服务质量的层次化结构资源分配算法

基于IPSO-MC融合算法的无线传感器节点定位

面向铁路环境监测的无线传感器网络通信性能分析

基于卡尔曼预测与压缩感知的WSN中高能效数据收集方法

基于博弈论的无线传感器网络恶意程序传播模型