期刊文献+

能量有效的无线传感器网络节点调度算法 被引量:5

Energy-efficient Sensor Scheduling Algorithm for Wireless Sensor Network
下载PDF
导出
摘要 针对传感器节点随机部署的无线传感器网络中存在大量冗余节点而导致大量节点能量浪费这一问题,提出了一种分布式的能量有效的冗余节点调度算法(ERSS算法).为了最大程度地节约能量,延长网络寿命,该算法使网络中的节点自主地判定自身是否为冗余节点.网络中只有必要数目的节点保持活跃状态来保证网络的完全覆盖,而冗余节点转为休眠状态来节约能量.文中给出了冗余节点判别规则、计算模型及判定流程.仿真结果表明了所提出算法比现有算法在节约网络能量及延长网络寿命上的优越性. There are many redundant sensors in the wireless sensor networks where the sensors are randomly distributed, which will lead to much energy to be wasted.Focusing on this problem,a distributed energy-efficient redundant sensor scheduling(ERSS) algorithm is proposed.In order to save the network energy and prolong the network lifetime as much as possible,in the proposed algorithm,every sensor judges whether it is a redundant sensor or not by itself.In the network,only a necessary number of sensors keep working to maintain full coverage of the network,while the redundant sensors turn into sleep mode for energy saving.In the paper,the discrimination rule of redundant sensors is addressed.The calculation model is given and the decision making process is illustrated.Simulation results show that the proposed algorithm outperforms the existing algorithms on saving the network energy and prolonging the network lifetime.
出处 《信息与控制》 CSCD 北大核心 2010年第6期720-731,共12页 Information and Control
关键词 无线传感器网络 覆盖 能量有效 网络寿命 wireless sensor network coverage energy-efficient network lifetime
  • 相关文献

参考文献18

  • 1Akyildiz I,Su W,Sankarasubramaniam Y,et al.Wireless sensor networks:A survey[J].Computer Networks,2002,38(4):393-422.
  • 2Karl H,Willig A.无线传感器网络协议与体系结构[M].邱天爽,唐洪,李婷,等,译.北京:电子工业出版社,2007.
  • 3Jia J,Chen J,Chang G,et al.Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm[J].Computers and Mathematics with Applications,2009,57(11/12):1756-1766.
  • 4Younis M,Akkaya K.Strategies and techniques for node placement in wireless sensor networks:A survey[J].Ad Hoc Networks,2008,6(4):621-655.
  • 5Zhang H,Hou J.Maintaining sensing coverage and connectivity in large sensor networks[J].Ad Hoc and Sensor Wireless Networks,2005,1(1):89-124.
  • 6Huang C,Tseng Y.The coverage problem in a wireless sensor network[J].Mobile Networks and Applications,2005,10(4):519-528.
  • 7Ye F,Zhong G,Cheng J,et al.PEAS:A robust energy conserving protocol for long-lived sensor networks[C] //Proceedings of the 23rd International Conference on Distributed and Computing Systems.Piscataway,NJ,USA:IEEE,2003:28-37.
  • 8Cerpa A,Estrin D.ASCENT:Adaptive self-configuring sensor networks topologies[J].IEEE Transactions on Mobile Computing,2004,3(3):272-285.
  • 9Liu Y Z,Liang W F.Prolonging network lifetime for target coverage in sensor networks[M] //Lecture Notes in Computer Science:vol.5258.Berlin,Germany:Springer-Verlag,2008:212-223.
  • 10Slijepcevic S,Potkonjak M.Power efficient organization of wireless sensor networks[C] //Proceedings of the IEEE International Conference on Communications.Piscataway,NJ,USA:IEEE,2001:472-476.

二级参考文献12

  • 1于海斌,曾鹏,王忠锋,梁英,尚志军.分布式无线传感器网络通信协议研究[J].通信学报,2004,25(10):102-110. 被引量:119
  • 2Tian D,Georganas N D.Connectivity maintenance and coverage preservation in wireless sensor networks[A].Canadian Conference on Electrical and Computer Engineering[C].Piscataway,USA:IEEE,2004.1097 ~ 1100.
  • 3Bhardwaj M,Chandrakasan A P.Bounding the lifetime of sensor networks via optimal role assignments[A].Proceedings of the IEEE INFOCOM[C].New York,USA:IEEE,2002.1587 ~1596.
  • 4Zhang H,Hou J C.Maintaining Sensing Coverage and Connectivity in Large Sensor Networks[R].USA:University of Illinois at Urbana-Champaign,2003.
  • 5Wu J,Yang S.SMART:a scan-based movement-assisted sensor deployment method in wireless sensor networks[A].Proceedings of the IEEE INFOCOM[C].New York,USA:IEEE,2005.2313 ~2324.
  • 6Wang G L,Cao G H,Porta T L.Movement-assisted sensor deployment[A].Proceedings of the IEEE INFOCOM[C].New York,USA:IEEE,2004.2469 ~ 2479.
  • 7Wang B,Chiang C K,Srinivasan V,et al.Sensor density for complete information coverage in wireless sensor networks[A].Third European Workshop on Wireless Sensor Networks[C].Berlin,Germany:Springer-Verlag,2006.LNCS 3868.69 ~82.
  • 8Liu L P,Xia F,Wang Z,et al.Deployment issues in wireless sensor networks[A].Proceedings of the First International Conference on Mobile Ad-Hoc and Sensor Networks[C].Wuhan,China:2005.239 ~ 248.
  • 9Slijepcevic S,Potkonjak M.Power efficient organization of wireless sensor networks[A].Proceedings of the IEEE International Conference on Communications[C].Piscataway,USA:IEEE,2001.472~476.
  • 10Heo N,Varshney P K.An intelligen t deployment and clustering algorithm for a distributed mobile sensor network[A].Proceedings of the IEEE International Conference on Systems,Man and Cybernetics[C].Piscataway,USA:IEEE,2003.4576 ~4581.

共引文献50

同被引文献50

  • 1毛莺池,龚海刚,刘明,陈道蓄,谢立.ELIQoS:一种高效节能、与位置无关的传感器网络服务质量协议[J].计算机研究与发展,2006,43(6):1019-1026. 被引量:14
  • 2刘明,曹建农,郑源,陈力军,谢立.无线传感器网络多重覆盖问题分析[J].软件学报,2007,18(1):127-136. 被引量:46
  • 3Karl H,Willig Andress.无线传感器网络协议与体系结构[M].邱天爽,译.北京:电子工业出版社,2007.
  • 4Jia J, Chen J, Chang G. Energy eficient coverage control in wireless sensor networks based on multi-objective genetic algorithm[J]. Computers and Mathematics with Applications, 2009, 57(11/12): 1756-1766.
  • 5Younis M, Akaya K. Strategies and techniques for node Placement in wireless sensor networks: A survey[J]. Ad Hoc Networks, 2008, 6(4): 621-655.
  • 6Yao J X, Zhang J Y, Kanno J, et al. Decentralized detection and patching of coverage holes in wireless sensor networks[C]. Proc of SPIE. Orlando: SPIE Press, 2009: 1- 10.
  • 7Tan G, Jarv I S S A, Kermarrec A. Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks[J]. IEEE Trans on Mobile Computing, 2009, 8(6): 836-848.
  • 8Salah A, Rabie A R. Efficient deployment algorithms for mobile sensor networks[C]. Int Conf on AIS. Povoa de Varzim: IEEE Press, 2010: 1-6.
  • 9Wang G, Gao G, Porta T. Movement-assisted sensor deployment[C]. IEEE Trans on Mobile Computing. Barcelona: IEEE Press, 2006, 5(6): 640-652.
  • 10Paul B, Zizhan Z. Trap coverage: Allowing coverage holes of bounded diameter in wireless sensor networks[C]. Proc of IEEE INFOCOM. Rio de Janeiro: IEEE Press, 2009: 136-144.

引证文献5

二级引证文献14

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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