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

doi:10.3969/j.issn.1000-0801.2013.12.007

摘要/Abstract

摘要：

如何实现节能和减小延迟一直是无线传感器网络中研究的热点及难点问题。提出一种新的最小化延迟的能量均衡的节点调度（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.

Key words: wireless sensor network, duty-cycle, energy balance, minimum network delay

李陶深,汤珺,梁俊斌,兰红星. 最小化延迟的无线传感器网络节点调度算法[J]. 电信科学, 2013, 29(12): 45-49.

Taoshen Li,Jun Tang,Junbin Liang,Hongxing Lan. Minimum Delay Node Scheduling Algorithm for Wireless Sensor Network[J]. Telecommunications Science, 2013, 29(12): 45-49.

图/表 4

参考文献 12

1	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
2	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
3	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）
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
5	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
6	Becchetti L , Marchetti-Spaccamela A , Vitaletti A ， et al. Latency-constrained aggregation in sensor networks. ACM Transactions on Algorithms, 2009,6（1）
7	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
8	Bertsekas D P . Dynamic Programming and Optimal Control（3rd edtion）. Massachusetts: Athena Scientific, 2005
9	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
10	Wang X , Tian X ， et al. Converge cast: on the capacity and delay tradeoffs. IEEE Transactions on Mobile Computing, 2012,11（6）: 970～982
11	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
12	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

[1]	丁铖, 陈锦荣, 曹小冬, 王翊. 基于服务质量的层次化结构资源分配算法[J]. 电信科学, 2022, 38(1): 102-111.
[2]	李勇燕,吴坚平. 基于IPSO-MC融合算法的无线传感器节点定位[J]. 电信科学, 2020, 36(3): 11-18.
[3]	张红,沈士根,吴小军,曹奇英. 基于元胞自动机和静态贝叶斯博弈的WSN恶意程序传染模型[J]. 电信科学, 2019, 35(6): 60-69.
[4]	陈瑞凤,倪明,徐春婕,胡昊. 面向铁路环境监测的无线传感器网络通信性能分析[J]. 电信科学, 2019, 35(5): 70-77.
[5]	周颖,杨丽花,杨龙祥,倪梦. 基于卡尔曼预测与压缩感知的WSN中高能效数据收集方法[J]. 电信科学, 2019, 35(1): 74-80.
[6]	曹世华,胡克用,王李冬,王琦晖. 基于分布式色调识别的无线传感器网络k连通性路径检测[J]. 电信科学, 2018, 34(2): 65-73.
[7]	周海平,沈士根,黄龙军,冯晟. 基于博弈论的无线传感器网络恶意程序传播模型[J]. 电信科学, 2018, 34(11): 67-76.
[8]	孟得月,裴二荣,黄佑林. 异质节点分离CRSN中MAC协议设计与性能分析[J]. 电信科学, 2017, 33(8): 107-119.
[9]	刘建华,李明禄,李大志,李鲁群. 工业无线传感云中面向移动机器人的自适应信任演化机制[J]. 电信科学, 2017, 33(6): 86-96.
[10]	戴国勇,施伟元,应可珍,陈庆章,毛科技. 基于移动节点二次部署的WSN栅栏新型强化方法[J]. 电信科学, 2017, 33(6): 97-104.
[11]	王骐,肖正安,王怀兴. 无线传感器网络中基于“k-覆盖问题”的多项式时间算法[J]. 电信科学, 2017, 33(12): 91-98.
[12]	孟凯露,岳克强,尚俊娜. 基于元胞蝙蝠算法的无线传感器网络节点定位研究[J]. 电信科学, 2017, 33(11): 56-65.
[13]	刘开南,韩旭. 基于人工蜂群寻优算法的WSN中继节点布局方案[J]. 电信科学, 2016, 32(9): 61-67.
[14]	邹永艳,张衍志. WSN中视觉辅助方案结合TI CC2431 ZPS平台的跟踪定位方法[J]. 电信科学, 2016, 32(9): 68-74.
[15]	张衍志,叶小琴. WSN中基于周期性超宽带距离信息的女巫攻击检测[J]. 电信科学, 2016, 32(8): 110-117.