期刊文献+

一种低能耗低时延的睡眠调度算法 被引量:5

Low-power and low-delay sheep scheduling algorithm based on the data aggregation tree
下载PDF
导出
摘要 根据最大独立集和首次适应算法,设计了一种基于牡丹树的数据聚合算法.在基于牡丹树的数据聚合算法的基础上,采用时分复用方法,在聚合周期时隙内引入低能耗的睡眠调度的概念,从很大程度上减少了数据传输量,降低了网络聚合时延,实现了低能耗的数据聚合.实验与仿真结果表明,新算法有效地降低了网络能耗,延长了网络生命周期,减少了网络时延消耗. 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.
出处 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2015年第1期124-129,共6页 Journal of Xidian University
基金 国家自然科学基金资助项目(71271165 61373174) 电子信息系统复杂电磁环境效应国家重点实验室基金资助项目(CE-MEE20120207B CEMEE20140302A) 广东省高等学校高层次人才资助项目(粤财教【2013】246号) 韩山师范学院博士启动资助项目(QD20120418) 浙江省科技厅重点创新团队资助项目(2010R50041) 浙江省科技厅重大优先主题资助项目(2011C14024)
关键词 无线传感器网络 数据聚合 睡眠调度算法 时延消耗 wireless sensor network data aggregation sleep scheduling delay cost
  • 相关文献

参考文献11

  • 1Hua 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. 被引量:1
  • 2Liu 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. 被引量:1
  • 3Xu 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. 被引量:1
  • 4杨银堂,高翔,柴常春,张剑贤.一种WSN中的能耗优化动态路由算法[J].西安电子科技大学学报,2010,37(5):777-782. 被引量:17
  • 5孙宏,张曦煌.联合能量路由和睡眠调度算法的分析与改进[J].计算机应用,2013,33(1):115-119. 被引量:4
  • 6Chen 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. 被引量:1
  • 7Xu 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. 被引量:1
  • 8Du 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. 被引量:1
  • 9Wang P, He Yuan, Huang Liusheng. Near Optimal Scheduling of Data Aggregation in Wireless Sensor Networks [J]. Ad Hoc Networks, 2031(11): 1287-1296. 被引量:1
  • 10Wu 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. 被引量:1

二级参考文献23

  • 1林恺,赵海,尹震宇,张希元.无线传感器网络路由中的能量预测及算法实现[J].通信学报,2006,27(5):21-27. 被引量:27
  • 2Akyildiz I,Su W,Sankarasubramaniam Y,et al.Survey on Sensor Networks[J].IEEE Communication Magazine,2002,40(8):102-114. 被引量:1
  • 3Heinzelman W B.Application-specific Protocol Architectures for Wireless Networks[D].Boston:Massachusetts Institute of Technology,2000. 被引量:1
  • 4Heinzelman W B,Chandrakasan A P,Balakrishnan H.An Application-specific Protocol Architecture for Wireless Microsensor Networks[J].IEEE Trans on Wireless Communications,2002,1(4):660-670. 被引量:1
  • 5Lee S H,Yoo J J,Chung T C.Distance-based Energy Efficient Clustering for Wireless Sensor Networks[C] //Proceeding of the 29th Annual IEEE International Conference on Local Computer Networks.Tampa:IEEE Press,2004:567-568. 被引量:1
  • 6Huang Y M,Su B L,Wang M S.Localized and Load-balanced Clustering for Energy Saving in Wireless Sensor Networks[J].Interbational Journal of Communication Systems,2008,21(8):799-814. 被引量:1
  • 7Gao T,Jin R.A Regional Centralized-Clustering Routing Algorithm for Wireless Sensor Networks[C] //Proceeding of the 4th International Conference on Wireless Communications,Networking and Mobile Computing.Dalian:IEEE Press,2008:1-4. 被引量:1
  • 8Bandyopadhyay S,Coyle E J.An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks[C] //Proceeding of the 22nd Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003).San Francisco:IEEE Press,2003:1713-1723. 被引量:1
  • 9Foss S G,Zuyev S A.On a Voronoi Aggregative Process Related to a Bivariate Poisson Process[J].Advances in Applied Probability,1996,28(4):965-981. 被引量:1
  • 10Kaplan E.Understanding GPS[M].Boston:Artech House Published,1996. 被引量:1

共引文献19

同被引文献39

  • 1胡旺,李志蜀.一种更简化而高效的粒子群优化算法[J].软件学报,2007,18(4):861-868. 被引量:334
  • 2LI R A, HOSSEIN Y M, MASOUD R A. Optimized Congestion Management Protocol for Healthcare Wireless Sensor etworks [J]. Wireless Personal Communications, 2014, 75(1): 11-34. 被引量:1
  • 3GHASEMIGOL M, GHAEMI-BAFGHI A, YAGHMAEE-MOGHADDAM M H, et al. Anomaly Detection and Foresight Response Strategy for Wireless Sensor Networks [J]. Wireless Networks, 2015, 21(5) : 1425-1442. 被引量:1
  • 4ANJU S, PAL S R. Survey on Coverage Problems in Wireless Sensor Networks [J]. Wireless Personal Communications, 2015, 80(4): 1475-1500. 被引量:1
  • 5KHAN J A, QURESHI H K, IQBAL A. Energy Management in Wireless Sensor Networks: a Survey [J]. Computers Electrical Engineering, 2015, 41: 159-176. 被引量:1
  • 6XU Y, HEIDEMANN J, ESTRIN D. Geography-informed Energy Conservation for Ad Hoc Routing [C]//Proceedings of the Annual International Conferece on Mobile Computing and Networking. New York: ACM, 2001: 70-84. 被引量:1
  • 7TIAN D, GEORGANAS N D. A Coverage-preserving Node Scheduling Scheme for Large Wireless Sensor Networks [C]//Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications. New York:ACM, 2002: 32-41. 被引量:1
  • 8BOUKERCHE A, FEI X, ARAUJO R B. An Optimal Coverage-preserving Scheme for Wireless Sensor Networks Based on Local Information Exchange [J]. Computer Communications, 2007, 30(14): 2708-2720. 被引量:1
  • 9XING G L, WANG X R, ZHANG Y F, et al. Integrated Coverage and Connectivity Configuration for Energy Conservation in Sensor Networks D-]. ACM Transactions on Sensor Networks, 2005, 1(1): 36-72. 被引量:1
  • 10LIU Y H, PU J H, ZHANG S, et al. A Localized Coverage Preserving Protocol for Wireless Sensor Networks [J]. Sensors, 2009, 9(1): 281-302. 被引量:1

引证文献5

二级引证文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部