期刊文献+

无线传感器网络节点随机调度算法研究 被引量:2

Research on node random scheduling algorithm in wireless sensor networks
下载PDF
导出
摘要 针对已有的无线传感器网络节点随机调度算法存在的问题,即由于节点是利用产生随机数的方法加入到不同的工作子集,从而导致初始子集中节点分布不均,在概率感知模型下提出了一种基于节点平均度的随机调度算法。该算法利用邻居节点之间的信息传输,使得每个节点的邻居节点尽量均匀分散在不同的子集中。通过随机概率理论分析了概率感知模型下网络覆盖度与节点数之间的关系,解决了新算法的节点配置问题。仿真实验证明了新算法的有效性及分析的正确性。 To make the nodes equally distributing in every subset composed o{ some sensor nodes in the existing random scheduling algorithm of wireless sensor networks (WSN), a random scheduling algorithm based on the average degree of nodes is presented, which is on the basis of a probability sensing model. Taking advantage of information transmission between the neighbor nodes makes the neighbor nodes of every node distribute in different subsets averagely. The relationship between coverage intensity and the number of nodes is analyzed based on the probability sensing model, which resolves the problem of deploying nodes. Simulation verifies the effectiveness and correctness of the proposed algorithm.
作者 王娟 冯海林
出处 《系统工程与电子技术》 EI CSCD 北大核心 2009年第9期2260-2265,共6页 Systems Engineering and Electronics
基金 国家自然科学基金(60674108 60874085)资助课题
关键词 通信技术 无线传感器网络 随机调度算法 网络覆盖度 节点数 communication technique witless sensor network random scheduling algorithm coverage intensity of network number of nodes
  • 相关文献

参考文献12

  • 1金岩,王玲,杨孝宗,温东新.无线传感器网络节点调度算法及研究进展[J].宇航学报,2007,28(5):1086-1093. 被引量:7
  • 2Yan T, He T, Stankovie J. Differentiated surveillance for sensor Networks[C]//Proc. of ACM SENSYS, New York: ACM Press, 2003:51-62. 被引量:1
  • 3Abrams Z, Goel A, Plotkin S. Set k-cover algorithms for energy efficient monitoring in wireless sensor net works[C]//3rd Symposium on lntenational Information Processing in Sensor Networks, Berkeley. CA, 2004:424 - 432. 被引量:1
  • 4Liu C, Wu K, King Valerie. Randomized scheduling algorithm for wireless sensor networks[R]. Uictoria, Canada: University of Victoria, 2004. 被引量:1
  • 5Liu C, Wu K, King Valerie. Randomized coverage-preserving scheduling schemes for wireless sensor networks[C]//Proc, of IFIP Networking Conference, Berlin : Springer, 2005 : 956 - 967. 被引量:1
  • 6Liu C, Wu K, Xiao Y, et al. Random coverage with guaranteed connectivity: joint scheduling for wireless sensor networks [J]. IEEE Trans. on Parallel and Distributed Systems, 2006, 17: 562 - 575. 被引量:1
  • 7刘巍,崔莉,黄长城.EasiFCCT:一种保证连通性的传感器网络局部覆盖算法[J].计算机研究与发展,2008,45(1):196-204. 被引量:11
  • 8Xiao Yang, Chen Hui, Wu Kui, et al. Maximizing network lifetime under QoS constraints in wireless sensor networks[C]// IEEE Global Telecommunications Conference, 2006: 1 - 5. 被引量:1
  • 9Xiao Y, Chen H, Wu K, et al. Modeling detection metrics in randomized scheduling algorithm in wireless sensor networks [C] // IEEE Wireless Communications and Networking Conference, 2007:3741 - 3745. 被引量:1
  • 10Jiang Jie, Liu Chong, Wu Guofu,et al. On location-free node scheduling scheme for random wireless sensor networks[C] // International Conference on Embedded Software and Systems, 2005:484 - 493. 被引量:1

二级参考文献60

  • 1崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽.无线传感器网络研究进展[J].计算机研究与发展,2005,42(1):163-174. 被引量:730
  • 2蒋杰,方力,张鹤颖,窦文华.无线传感器网络最小连通覆盖集问题求解算法[J].软件学报,2006,17(2):175-184. 被引量:90
  • 3石高涛,廖明宏.大规模传感器网络随机睡眠调度节能机制[J].计算机研究与发展,2006,43(4):579-585. 被引量:25
  • 4[15]Chen B,Jamieson K,Balakrishnan H,etal.Span:an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks[J].Wireless Networks,2002,8(5):481-494 被引量:1
  • 5[16]Cerpa A,Estrin D.Ascent:adaptive self-configuring sensor networks topologies[J].IEEE Transactions on Mobile Computing,2004,3(3):1-14 被引量:1
  • 6[17]Gupta P,Kumar P R.Critical Power for Asymptotic Connectivity in Wireless Networks[M].W.M.McEneany,G.Yin,Q.Zhang(Fds.),Stochastic Analysis,Control,Optimization and Applications:A Volume in Honor of W.H.Fleming,Birkhauser,Boston,1998,547-566 被引量:1
  • 7[18]Bettstetter C.On the minimum node degree and connectivity of a wireless multihop network[C]// Proceedings of ACM Symposium on Mobile Ad Hoc Networking and Computing,USA:ACM,2002,80 -91 被引量:1
  • 8[19]Slijepcevic S,Potkonjak M.Power efficient organization of wireless sensor networks[C]// Proceedings of IEEE Conference on Communications,USA:IEEE,2001,472-476 被引量:1
  • 9[20]Ye F,Zhong G,Lu S,et al.Pess:a robust energy conserving protocol for long-lived sensor networks[C]//Proceedings of IEEE Conference on Distributed Computing Systems,USA:IEEE,2003,28-37 被引量:1
  • 10[21]Tian D,Georganas N D.A coverage-preserving node scheduling scheme for large wireless sensor networks[C]// Proceedings of ACM Workshop on Wireless Sensor Networks and Applications,USA:ACM,2002,32-41 被引量:1

共引文献60

同被引文献12

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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