期刊文献+

面向异构无线传感器网络的节点调度算法 被引量:17

Node Scheduling Algorithm for Heterogeneous Wireless Sensor Networks
在线阅读 下载PDF
导出
摘要 针对传感器网络中的节点冗余问题,提出了一种冗余判别方法来关闭冗余节点,以达到延长网络生命周期的目的.首先按邻居节点的不同位置对节点进行分类,研究了每组邻居节点的网络覆盖率与工作节点数k之间的约束关系,在此基础上,按不同的冗余法则对节点进行判断,关闭冗余节点.理论分析和实验结果表明,提出的算法能关闭网络中的冗余节点从而有效地延长网络的生存时间. To solve the problem of redundant nodes in sensor netw orks,this paper proposes a w ay to determine and turn off redundant nodes in order to lengthen the netw ork lifecycle.This paper first classifies nodes by the different locations of the neighboring nodes,and then studies the constraint relations betw een coverage of neighboring nodes and w orking nodes k in each group.On this basis,the paper determines nodes according to different redundancy rules and turns off redundant nodes.The theoretical analysis and experimental results show that the proposed algorithm can turn off redundant nodes in the netw ork,w hich in turn effectively prolongs the netw ork's lifetime.
出处 《电子学报》 EI CAS CSCD 北大核心 2014年第10期1907-1912,共6页 Acta Electronica Sinica
基金 国家自然科学基金(No.61171053 No.61300239 No.61373137) 江苏省高校自然科学研究重大项目(No.11KJA520001) 江苏省博士后科研资助计划(No.1302085B) 教育部高等学校博士学科点专项科研基金(No.20113223110002)
关键词 节点调度 异构无线传感器网络 邻居节点分类 邻居节点距离 node scheduling heterogeneous w ireless sensor netw orks categorization of neighborhood nodes distance of neighborhood nodes
  • 相关文献

参考文献11

  • 1Qu W,Wang J,Liu Z.An energy-efficiency coverage-preserv- ing node scheduling scheme in wireless sensor networks[ A]. Proceedings of International Symlxium on Computer Network and Multimedia Technology [ C ]. Piscataway: IEEE Computer Society, 2009.1 - 4.
  • 2苏瀚,汪芸.传感器网络中节点调度的优化方法[J].东南大学学报(自然科学版),2010,40(1):29-34. 被引量:3
  • 3Hu X, Li Y, Shi Y, Luo X. Hybrid genetic algorithm using a forward encoding scheme for lifetime maximization of wireless sensor networks[J]. IEEE Transaction on Evolutionary Compu- tation,2010, 15(5) :766 - 781.
  • 4李小龙,林亚平,胡玉鹏,刘永和.基于分组的分布式节点调度覆盖算法[J].计算机研究与发展,2008,45(1):180-187. 被引量:11
  • 5罗开平,姜维,李一军.传感器管理述评[J].电子学报,2010,38(8):1900-1907. 被引量:45
  • 6凡高娟,王汝传,黄海平,孙力娟.基于容忍覆盖区域的无线传感器网络节点调度算法[J].电子学报,2011,39(1):89-94. 被引量:24
  • 7Liu C, Cao G. Spatial-temporal coverage optimization for wire- less sensor networks[J].IEEE Transactions on Mobile Comput- ing,2011,10(5) :465 - 478.
  • 8Liu C,Cao G. Critical location coverage in wireless sensor net- works with lifetime conslmint[ A]. Proceeding of the 31th IEEE International Conference on Computer Communications [ C ]. Piscataway: IEEE Computer Society, 2012.1314- 1322.
  • 9柳絮,李金宝,纪守领,郭龙江,惠丽.传感器网络簇头选举与调度策略研究[J].电子学报,2010,38(8):1770-1775. 被引量:4
  • 10Mini S, Udgata, SK, Sabat SL. Sensor deployment and scheduling for target coverage problem in wireless sensor networks[J].IEEE Sensors Journal, 2014,14 (3) : 636 - 644.

二级参考文献97

  • 1毛莺池,刘明,陈力军,陈道蓄,谢立.DELIC:一种高效节能的与节点位置无关的传感器网络覆盖协议[J].计算机研究与发展,2006,43(2):187-195. 被引量:33
  • 2任彦,张思东,张宏科.无线传感器网络中覆盖控制理论与算法[J].软件学报,2006,17(3):422-433. 被引量:156
  • 3Tezcan N, Wang W. TTS: a two-tiered scheduling algorithm for effective energy conservation in wireless sensor networks [ C ]//Proceeding of IEEE International Conference on Communications. Singapore, 2006:3359 - 3364.
  • 4Mirza D, Owrang D, Schurgers C. Energy efficient wakeup scheduling for maximizing lifetime of IEEE 802. 15.4 networks [C ]//Proceeding of the 1 st International Conference on Wireless Internet. Budapest, Hungary, 2005:130 - 137.
  • 5Liu H, Wan P. Maximal lifetime scheduling in sensor surveillance networks [ C ]//Proceeding of the 24th Conference on Computer Communications. Miami, USA, 2005 : 2482 -2491.
  • 6Liu C, Wu K, Xiao Y, et al. Random coverage with guaranteed connectivity: joint scheduling for wireless sensor networks [ J ]. IEEE Transactions on Parallel and Distributed Systems, 2006,17 ( 3 ) :562 - 575.
  • 7Zhao Q, Gurusamy M. Maximizing network lifetime for connected target coverage in wireless sensor networks [ C]//Proceeding of IEEE International Conference on Wireless and Mobile Computing, Networking and Communications. Montreal, Canada, 2006: 94- 101.
  • 8Liu H, Wan P, Jia X. Maximal lifetime scheduling for sensor surveillance systems with k sensors to one target [ J ]. IEEE Transactions on Parallel and Distributed Systems, 2006,17(12) : 1526 - 1536.
  • 9Wang W, Srinivasan V, Chua K C, et al. Energy efficient coverage for target detection in wireless sensor networks[ C ] //Proceeding of the 6th International Conference on Information Processing in Sensor Networks. Cambridge, Massachusetts, USA, 2007:313-322.
  • 10Hsin C, Liu M. Network coverage using low duty cycled sensors: random & coordinated sleeping algorithms [ C ]//Proceeding of the 3rd International Conference on Information Processing in Sensor Networks. Berkeley, CA, USA ,2004 : 433 - 442.

共引文献81

同被引文献130

  • 1崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽.无线传感器网络研究进展[J].计算机研究与发展,2005,42(1):163-174. 被引量:730
  • 2任彦,张思东,张宏科.无线传感器网络中覆盖控制理论与算法[J].软件学报,2006,17(3):422-433. 被引量:156
  • 3卿利,朱清新,王明文.异构传感器网络的分布式能量有效成簇算法[J].软件学报,2006,17(3):481-489. 被引量:160
  • 4李成法,陈贵海,叶懋,吴杰.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36. 被引量:374
  • 5KUMAR S, LAITH, BALOGH J. On k-coverage in amostly sleeping sensor networks [ C ]. Proceeding of the10th annual International Conference on Mobile Compu-ting and Networking, ACM, 2004: 144-158.
  • 6BERMAN P,CALINESCU G, SHAH C, et al. Effi-cient energy management in sensor networks [ J ]. AdHoc and Sensor Networks, Wireless Networks and Mo-bile Computing, 2005 ( 2) : 71-90.
  • 7SLUEPCEVIC S, POTKONJAK M. Power efficient or-ganization of wireless sensor networks[ C]. Proceeding ofthe IEEE International Conference on Communications(ICC,01),2001: 472476.
  • 8ZEBBANE B,CHENAITM, BAD ACHE N. Energy-ef-ficient protocol based sleep-scheduling for wireless sen-sor networks [ C ]. 2012 International Conference onComplex Systems (ICCS),IEEE, 2012: 1-6.
  • 9ZEBBANE B, CHENAITM, B AD ACHE N. Enhancingthe sensor network lifetime by topology control andsleep-scheduling[ C]. 2013 International Conference onSmart Communications in Network Technologies ( SaCo-NeT). IEEE, 2013: 1-5.
  • 10SINGH B, LOBIYAL D K. Energy preserving sleepscheduling for cluster-based wireless sensor networks[C]. 2013 Sixth International Conference on Contempo-rary Computing (IC3 ). IEEE, 2013 : 97-101.

引证文献17

二级引证文献82

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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