Minimum Delay Node Scheduling Algorithm for Wireless Sensor Network

Taoshen Li; Jun Tang; Junbin Liang; Hongxing Lan

doi:10.3969/j.issn.1000-0801.2013.12.007

您当前的位置：

首页 >

文章列表页 >

Minimum Delay Node Scheduling Algorithm for Wireless Sensor Network

research and development | 更新时间：2024-06-05

- Minimum Delay Node Scheduling Algorithm for Wireless Sensor Network
- Telecommunications Science Vol. 29, Issue 12, Pages: 45-49(2013)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-0801.2013.12.007
  CLC：
- Published Online：2013-12，
  
  Published：20 December 2013
- 稿件说明：
移动端阅览
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：

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

Views

563

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Quality of service based hierarchical resource allocation algorithm

Wireless sensor node localization based on IPSO-MC

Communication performance analysis of wireless sensor network for railway environmental monitoring

Energy-efficient data gathering scheme based on Kalman prediction and compressed sensing

Game theory-based malware propagation model for wireless sensor network

Related Author

Yi WANG

Xiaodong CAO

Jinrong CHEN

Cheng DING

Jianping WU

Yongyan LI

Hao HU

Ruifeng CHEN

Related Institution

Zhejiang University

University of Shaoxing at Shang Yu

Institute of Computing Technology, China Academy of Railway Sciences Co., Ltd.

China Railway Harbin Group Co.,Ltd.

College of Mathematics Physics and Information Engineering, Jiaxing University

⁰