一种低能耗低时延的睡眠调度算法

doi:10.3969/j.issn.1001-2400.2015.01.020

J4 ›› 2015, Vol. 42 ›› Issue (1): 124-129.doi: 10.3969/j.issn.1001-2400.2015.01.020

一种低能耗低时延的睡眠调度算法

齐小刚^1,2;陆赞赞^1,2;郑耿忠³;孙二坤1,2;胡明明¹;谢满德⁴

(1. 电子信息系统复杂电磁环境效应国家重点实验室，河南洛阳 471003；
2. 西安电子科技大学数学与统计学院，陕西西安 710071;
3. 韩山师范学院计算机科学与工程系，广东潮州 521041;
4. 浙江工商大学计算机与信息工程学院，浙江杭州 310018)

收稿日期:2013-10-13 出版日期:2015-02-20 发布日期:2015-04-14
通讯作者: 谢满德
作者简介:齐小刚(1973-)，男，教授，博士，E-mail: qixiaogang@gmail.com．
基金资助:
国家自然科学基金资助项目(71271165, 61373174)；电子信息系统复杂电磁环境效应国家重点实验室基金资助项目(CEMEE20120207B，CEMEE20140302A)；广东省高等学校高层次人才资助项目(粤财教【2013】246号)；韩山师范学院博士启动资助项目(QD20120418)；浙江省科技厅重点创新团队资助项目(2010R50041)；浙江省科技厅重大优先主题资助项目(2011C14024)

Low-power and low-delay sheep scheduling algorithm based on the data aggregation tree

QI Xiaogang^1,2;LU Zanzan^1,2;ZHENG Gengzhong³;SUN Erkun^1,2;HU Mingming¹;XIE Mande⁴

(1. State Key Lab. of CEMEE, Luoyang 471003, China;
2. School of Mathematics and Statistics, Xidian Univ., Xi'an 710071, China;
3. Dept. of Computer Science and Engineering, Hanshan Normal Univ., Chaozhou 521041, China;
4. College of Computer and Information Engineering, Zhejiang Technology and Business Univ., Hangzhou 310018, China)

Received:2013-10-13 Online:2015-02-20 Published:2015-04-14
Contact: XIE Mande

摘要/Abstract

摘要：

根据最大独立集和首次适应算法，设计了一种基于牡丹树的数据聚合算法．在基于牡丹树的数据聚合算法的基础上，采用时分复用方法，在聚合周期时隙内引入低能耗的睡眠调度的概念，从很大程度上减少了数据传输量，降低了网络聚合时延，实现了低能耗的数据聚合．实验与仿真结果表明，新算法有效地降低了网络能耗，延长了网络生命周期，减少了网络时延消耗．

关键词: 无线传感器网络, 数据聚合, 睡眠调度算法, 时延消耗

Abstract:

Based on the maximum independent set and first-fit algorithm, we design a data aggregation algorithm, Peony-tree-based Data Aggregation (PDA). On the basis of the PDA, using the time-division multiplexing method, we introduce the concept of low-power sleep schedule in the cyclical time slot of data aggregation. It is largely possible to reduce the amount of data transmission,network time delay and achieve low-power data aggregation. Simulation results show that the proposed algorithm can reduce network energy consumption, prolong the network lifetime and reduce the network delay cost.

Key words: wireless sensor network, data aggregation, sleep scheduling, delay cost

中图分类号:

TP393

齐小刚;陆赞赞;郑耿忠;孙二坤;胡明明;谢满德. 一种低能耗低时延的睡眠调度算法[J]. J4, 2015, 42(1): 124-129.

QI Xiaogang;LU Zanzan;ZHENG Gengzhong;SUN Erkun;HU Mingming;XIE Mande. Low-power and low-delay sheep scheduling algorithm based on the data aggregation tree[J]. J4, 2015, 42(1): 124-129.

参考文献

［1］ Hua Cunqing, Yum T S P. Optimal Routing and Data Aggregation for Maximizing Lifetime of Wireless Sensor Networks ［J］. IEEE/ACM Transactions on Networking, 2008, 16(4), 892-903.
［2］ Liu F,Tsui C Y, Zhang Y J. Joint routing and Sleep Scheduling for Lifetime Maximization of Wireless Sensor Networks ［J］. IEEE Transactions on Wireless Communications, 2010, 9(7): 2258-2267.
［3］ Xu Jian, Yang Gang, Chen Zhengyu, et al. Energy-efficient Sleep Scheduling for Data Aggregation in Wireless Sensor Networks ［J］. Journal of Nanjing University of Posts and Telecommunications(Nature Science), 2012, 32(5): 108-113.
［4］杨银堂, 高翔, 柴常春, 等. 一种WSN中的能耗优化动态路由算法［J］. 西安电子科技大学学报, 2010, 37(5): 777-782.
Yang Yintang, Gao Xiang, Chai Changchun, et al. Novel Dynamic Routing Algorithm for Energy Optimization in WSN ［J］. Journal of Xidian University, 2010, 37(5): 777-782.
［5］ Sun Hong, Zhang Xihuang. Analysis and Improvement of Joint Routing and Sleep Scheduling Algorithm ［J］. Journal of Computer Applications, 2013, 33(1): 115-119.
［6］ Chen X, Hu X, Zhu J. Minimum Data Aggregation Time Problem in Wireless Sensor Networks［C］//1st International Conference on Mobile Ad-hoc and Sensor Network. Heidelberg: Springer, 2005: 133-142.
［7］ Xu Y, Heidemann J, Estrin D. Geographic-Informed Energy Conservation for Ad Hoc Routing［C］//Proceedings of the 7th Annual International Conference on Mobile Computing And Networking. New York: ACM, 2001: 70-84.
［8］ Du Hongwei, Hu Xidodong, Jia Xiaohua. Energy Efficient Routing and Scheduling for Real-time Data Aggregation in WSNs ［J］. Computer Communications, (2006), 29(17): 3527-3535.
［9］ Wang P, He Yuan, Huang Liusheng. Near Optimal Scheduling of Data Aggregation in Wireless Sensor Networks ［J］. Ad Hoc Networks, 2031(11): 1287-1296.
［10］ Wu Yanwei, Li Xiangyang, Liu Yunhao, et al. Energy-efficient Wake-up Scheduling for Data Collection and Aggregation ［J］. IEEE Transactions on Parallel and Distributed Systems, 2010, 21(2): 275-287.
［11］ Huseyin O T, Ibraihim K, Ivan S. Computing Localized Power-efficient Data Aggregation Tree for Sensor Networks ［J］. IEEE Transactions on Parallel and Distributed Systems, 2011, 22(3): 489-500.

[1]	李明,胡江平,曹晓莉. 异构传感网成本优化的节点部署策略[J]. 西安电子科技大学学报, 2021, 48(4): 11-19.
[2]	黄影,华雨晴. 能量与路径约束的无线传感网络路由优化[J]. 西安电子科技大学学报, 2020, 47(3): 113-120.
[3]	周杰,徐梦颖,王娇娇,卢毅. 认知无线传感器网络频谱分配的一种改进方法[J]. 西安电子科技大学学报, 2020, 47(3): 80-85.
[4]	杨杰,蒋俊正. 利用联合图模型的传感器网络数据修复方法[J]. 西安电子科技大学学报, 2020, 47(1): 44-51.
[5]	田强,冯大政,李进,胡豪爽. 一种利用声音能量的两步SDR定位算法[J]. 西安电子科技大学学报, 2019, 46(4): 16-21.
[6]	甄岩,赵虎. 层次型软件定义无线传感器网络资源调度策略[J]. 西安电子科技大学学报, 2019, 46(4): 87-98.
[7]	卢毅,周杰,万连城. 一种无线传感器网络二维目标覆盖的改进方法[J]. 西安电子科技大学学报, 2019, 46(2): 101-106.
[8]	方德亮;冉晓旻;李鸥. 一种能量有效的分布式传感器管理算法[J]. 西安电子科技大学学报, 2017, 44(2): 171-177.
[9]	乔俊峰;刘三阳;齐小刚. 无线传感器网络中基于鲁棒优化的功率控制[J]. 西安电子科技大学学报, 2016, 43(5): 81-87.
[10]	王爱民;刘永强;张婧;刘衍珩. WSNs中一种寻找最小工作节点集的覆盖算法[J]. 西安电子科技大学学报, 2016, 43(4): 141-146.
[11]	王晶;张帅;高丹;王营冠. 无线传感器网络分布式同步协议[J]. 西安电子科技大学学报, 2016, 43(4): 105-110+134.
[12]	岳婧;白宝明. 无线传感器网络码分复用方案性能分析[J]. 西安电子科技大学学报, 2016, 43(3): 6-12.
[13]	魏声云;张静;郭虹;李鸥. 改进二进制粒子群优化的节点选择算法[J]. 西安电子科技大学学报, 2016, 43(2): 150-156.
[14]	张大兴;郭永献;程培涛;高宏伟. 一种陆基微生物燃料电池供电的无线传感器网络[J]. J4, 2016, 43(1): 105-109.
[15]	刘逵;刘三阳. 利用簇收缩策略的传感器节点重要性评估算法[J]. J4, 2015, 42(3): 90-96.

一种低能耗低时延的睡眠调度算法

Low-power and low-delay sheep scheduling algorithm based on the data aggregation tree

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0