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

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

• Original Articles • Previous Articles Next Articles

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 E-mail:xiemd@zjgsu.edu.cn

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

CLC Number:

TP393

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.

References

［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]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[2]	HUANG Ying,HUA Yuqing. Routing optimization of the wireless sensor network with energy and path constraints [J]. Journal of Xidian University, 2020, 47(3): 113-120.
[3]	ZHOU Ji,XU Mengying,WANG Jiaojiao,LU Yi. Improved scheme for spectrum allocation in cognitive wireless sensor networks [J]. Journal of Xidian University, 2020, 47(3): 80-85.
[4]	YANG Jie,JIANG Junzheng. Method for data recovery in the sensor network based on the joint graph model [J]. Journal of Xidian University, 2020, 47(1): 44-51.
[5]	TIAN Qiang,FENG Dazheng,LI Jin,HU Haoshuang. New two-step semidefinite relaxation method for acoustic energy-based localization [J]. Journal of Xidian University, 2019, 46(4): 16-21.
[6]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.
[7]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[8]	FANG Deliang;RAN Xiaomin;LI Ou. Energy efficient distributed sensor management algorithm [J]. Journal of Xidian University, 2017, 44(2): 171-177.
[9]	QIAO Junfeng;LIU Sanyang;QI Xiaogang. Power control in wireless sensor networks based on robust optimization [J]. Journal of Xidian University, 2016, 43(5): 81-87.
[10]	WANG Aimin;LIU Yongqiang;ZHANG Jing;LIU Yanheng. Coverage algorithm for finding the minimum working sets in WSNs [J]. Journal of Xidian University, 2016, 43(4): 141-146.
[11]	WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan. Distributed synchronization protocol for wireless sensor networks [J]. Journal of Xidian University, 2016, 43(4): 105-110+134.
[12]	YUE Jing;BAI Baoming. Performance analysis of network code division multiplexing over wireless sensor networks [J]. Journal of Xidian University, 2016, 43(3): 6-12.
[13]	WEI Shengyun;ZHANG Jing;GUO Hong;LI Ou. Sensor selection algorithm based on modified binary particle swarm optimization [J]. Journal of Xidian University, 2016, 43(2): 150-156.
[14]	ZHANG Daxing;GUO Yongxian;CHENG Peitao;GAO Hongwei. Wireless sensor network powered by a terrestrial microbial fuel cell [J]. J4, 2016, 43(1): 105-109.
[15]	LIU Kui;LIU Sanyang. Novel sensor node importance evaluation method based on the agglomeration contraction principle [J]. J4, 2015, 42(3): 90-96.

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

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0