无线传感器网络覆盖问题中的临界速度

臧传治, 梁韡, 曾鹏, 于海斌

臧传治, 梁韡, 曾鹏, 于海斌. 无线传感器网络覆盖问题中的临界速度[J]. 信息与控制, 2006, 35(2): 256-260.
引用本文: 臧传治, 梁韡, 曾鹏, 于海斌. 无线传感器网络覆盖问题中的临界速度[J]. 信息与控制, 2006, 35(2): 256-260.
ZANG Chuan-zhi, LIANG Wei, ZENG Peng, YU Hai-bin. Critical Speed in Wireless Sensor Network Coverage Problem[J]. INFORMATION AND CONTROL, 2006, 35(2): 256-260.
Citation: ZANG Chuan-zhi, LIANG Wei, ZENG Peng, YU Hai-bin. Critical Speed in Wireless Sensor Network Coverage Problem[J]. INFORMATION AND CONTROL, 2006, 35(2): 256-260.

无线传感器网络覆盖问题中的临界速度

基金项目: 国家自然科学基金资助项目(60434030,60374072);辽宁省博士启动基金资助项目(20041004)
详细信息
    作者简介:

    臧传治(1977- ),男,博士生.研究领域为无线传感器网络,分布式人工智能.

  • 中图分类号: TP393

Critical Speed in Wireless Sensor Network Coverage Problem

  • 摘要: 研究了无线传感器网络中的覆盖问题,此问题对传感器网络的生存时间、部署策略、通信协议和组网等问题具有十分重要的意义.在保持已有传感器模型的物理意义的条件下,对传感器模型进行了改进,改进模型可以描述更一般的情形.据此分析了目标的速度与检测可能性之间的关系,给出了不可测临界速度和部分可测临界速度的定义及其与传感器参数之间的函数关系.当目标的速度大于不可测临界速度时,传感器无法测量目标;当目标背离传感器运动,并且速度大于部分可测临界速度时,传感器无法测量到目标.仿真结果验证了理论分析的正确性.
    Abstract: The coverage problem in wireless sensor networks is studied,which is very important to network life time,sensor deployment strategy,communication protocol,networking,etc.A modified sensor model,which keeps the physical meaning of the old model and describes more general cases,is used to analyze the relationship between target speed and detection probability.The definitions of two critical speeds of the target(undetectable speed and partially detectable speed) are given,and the functional relation between these two speeds and sensor parameters are presented.When the target speed is greater than the undetectable speed,the sensor can't detect the target,and when the target speed is greater than the partially detectable speed and moves backward to the sensor,the sensor can't detect the target.The simulation results demonstrate the validity of the theoretical analysis.
  • [1] Estrin D,Govindan R,Heidemann J,et al.Next century challenges:scalable coordination in sensor networks[A].Proceedings of the International Conference on Mobile Computing and Networking[C].New York,USA:ACM,1999.263~270.
    [2] Akyildiz I F,Su W,Sankarasubramaniam Y,et al.Wireless sensor networks:a survey[J].Computer Networks,2002,38(4):393~422.
    [3] Li X,Wan P,Wang Y,et al.Coverage in wireless ad-hoc sensor networks[J].IEEE Transactions on Computers,2003,52(6):753~763.
    [4] Meguerdichian S,Koushanfar F,Potkonjak M,et al.Coverage problems in wireless ad-hoc sensor networks[A].Proceedings of the IEEE INFOCOM[C].New York,USA:IEEE,2001.1380~1387.
    [5] Meguerdichian S,Koushanfar F,Qu G,et al.Exposure in wireless ad-hoc sensor networks[A].Proceedings of the 7th International Conference on Mobile Computing and Networking[C].New York,USA:ACM,2001.139~150.
    [6] Megerian S,Koushanfar F,Qu G,et al.Exposure in wireless ad-hoc sensor networks:theory and practical solutions[J].Journal of Wireless Networks,2002,8 (5):443~454.
    [7] Adlakha S,Srivastava M.Critical density thresholds for coverage in wireless sensor networks[A].IEEE Wireless Communications and Networking Conference[C].New York,USA:IEEE,2003.1615~1620.
    [8] Marengoni M,Draper B A,Hanson A,et al.System to place observers on a polyhedral terrain in polynomial time[J].Image and Vision Computing,1996,18(10):773~780.
    [9] Gregg W W,Esaias W E,Feldman G C,et al.Coverage opportunities for global ocean color in a multimission era[J].IEEE Transactions on Geoscience and Remote Sensing,1998,36(5):1620~1627.
    [10] Gupta P,Kumar P R.The capacity of wireless networks[J].IEEE Transactions on Information Theory,2000,46 (2):388~404.
计量
  • 文章访问数:  1429
  • HTML全文浏览量:  0
  • PDF下载量:  200
  • 被引次数: 0
出版历程
  • 收稿日期:  2005-03-13
  • 发布日期:  2006-04-19

目录

    /

    返回文章
    返回
    x