期刊文献+

WSN随机调度覆盖算法的子集划分最优解 被引量:8

The optimal sets partition of randomized scheduling algorithm in WSN
下载PDF
导出
摘要 随机调度覆盖算法实现对传感器进行随机调度,是利用传感器之间的覆盖冗余来延长网络的寿命.为此采用概率模型对随机调度覆盖算法进行分析,并且当被监测区域的面积和监测时间给定以后,在覆盖强度、传感器密度、能量节约和网络寿命的约束条件下,求解出随机调度覆盖算法中的子集划分和传感器数量的最优解. The randomized scheduling coverage algorithm was used to schedule sensors randomly and to prolong the longevity of the whole sensor network due to the existence of many redundant sensors in the network. After a presentation of probability analysis of the algorithm the optimal sets partition and quantity of sensors were proposed under the constraints of coverage intensity, node density, energy saving and network longevity. And then simulations were conducted to evaluate the solution.
出处 《中国科学技术大学学报》 CAS CSCD 北大核心 2008年第3期225-229,共5页 JUSTC
基金 国家自然科学基金重大研究计划(90104010) 国家自然科学基金(60602016 ,60241004) 中国高技术研究发展(863)计划(2003CB314801) 华为基金(YJCB2006062 WL)资助
关键词 无线传感器网络 随机调度覆盖算法 子集划分 传感器数量 WSN randomized scheduling coverage algorithm sets partition sensor quantity
  • 相关文献

参考文献11

  • 1Kumar S, Lai T H, Balogh J. On k-coverage in a mostly sleeping sensor network. [C]//Proceedings of the conference on Mobile Computing and networking. Philadelphia, PA: ACM Press, 2004:144-158.
  • 2Wang X R, Xing G L, Zhang Y F, et al. Integrated coverage and connectivity configuration in wireless sensor networks[C]//Proceedings of the conference on Embedded Networked Sensor Systems. Los Angeles, California: ACM Press, 2003:28-39.
  • 3Raqhunathan V, Schurgers C, Park S. et al. Energyaware wireless microsensor networks[J].Signal Processing Magazine, 2002,19 (2) :40-50.
  • 4Abrams Z, Goel A, Plotkin S. Set k-cover algorithms for energy efficient monitoring in wireless sensor networks[C]//Information Processing in Sensor Networks. 2004:424-432.
  • 5Ye F, Zhong G, Lu S. et al. Energy efficient robust sensing coverage in large sensor networks[R].UCLA Technical Report, 2002.
  • 6Tian D, Georganas N D. A node scheduling scheme for energy condervation in large wireless sensor networks[J].Wireless Communications and Mobile Computing Journal, 2003,3(2):271-290.
  • 7Yan T, He T, Stankovic J A. Differentiated surveillance for sensor networks[C] //Proceedings of the conference on Embedded Networked Sensor Systems. Los Angeles, California: ACM Press, 2003 : 51-62.
  • 8Slijepcevic S, Potkonjak M. Power efficient organization of wireless sensor networks [C]// Proceedings of the conference on Communication. Helsinki:IEEE Communication Society, 2001:472-476.
  • 9Liu C, Wu K, King V. Randomized Coverage-Preserving Scheduling Schemes for Wireless Sensor Networks[C] //Networking 2005: Springer Berlin,2005 : 956-967.
  • 10Liu B Y, Towsley 13. A study of the coverage of largescale sensor networks[C] //Proceedings of the conference on Mobile Ad-hoc and Sensor Systems. 2004,475-483.

二级参考文献5

  • 1Santpal Singh Dhillon, Krishnendu Chakrabarty. Sensor placement for effective coverage and surveillance in distributed sensor networks [A]. Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE[C], 2003,3(3):1609 - 1614.
  • 2Adlakha Sachin, Srivastava Mani. Critical density thresholds for coverage in wireless sensor networks [A]. Wireless Communications and Networking, 2003. WCNC 2003.2003 IEEE[C].2003,3(3):1615-1620.
  • 3Nojeoing Heo, Pramod K. Varshney. A distributed self spreading algorithm for mobile wireless sensor networks[A]. Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE[C]. 2003, 3(3):1597 - 1602.
  • 4Seapahn Meguerdichian, Farinaz Koushanfar,Miodrag Potkonjak, et al. Coverage Problems in Wireless Ad-hoc Sensor Networks ACM 2003[C],2003.
  • 5HUANG Chi-Fu, Tseng Ytr-Chee. The coverage problem in a wireless sensor network[A]. Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications[C]. September, 2003 ACM: 115-121.

共引文献12

同被引文献71

引证文献8

二级引证文献58

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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