期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

传感器网络中的传感器配置问题研究 被引量：1

Sensor Placement Problem in Sensor Networks
下载PDF
导出
摘要 本文试图通过传感器网络研究中的一个分支———传感器配置问题,揭示传感器网络作为新兴研究领域所具有的一些特点,并就大规模或超大规模传感器网络的节点配置问题的模型及求解方法进行讨论.探讨了传统求解方法与约束传播算法结合求解的可能性.初步的实验仿真说明,约束传播算法在传感器网络配置方面具有很大的优势,值得引起相应的关注和研究.* This paper tries to demonstrate some interesting characteristics of sensor networks through the analysis of sensor placement. The model and algorithms of sensor placement in large-scale and ultra large-scale sensor networks are discussed as well. Feasibility of combining the conventional algorithms with the constraint propagation algo- rithm in sensor placement is studied. Preliminary results of simulation show that constraint propagation for sensor placement has great advantages and potentials to get more attention and research.
作者 姚向华 韩九强
机构地区 西安交通大学自动控制研究所
出处 《信息与控制》 CSCD 北大核心 2006年第2期252-255,274,共5页 Information and Control
基金 国家自然科学基金资助项目(60502021)
关键词 传感器网络 传感器配置 约束传播算法 sensor network sensor placement constraint propagation algorithm
分类号 TN919.2 [电子电信—通信与信息系统]
  • 相关文献

参考文献14

  • 1Lin F Y S,Chiu P L.A near-optimal sensor placement algorithm to achieve complete coverage/discrimination in sensor networks[J].IEEE Communications Letters,2005,9(1):43 ～45.
  • 2Adlakha S,Srivastava M.Critical density thresholds for coveragein wireless sensor networks[A].2003 IEEE Wireless Communications and Networking Record[C].Piscataway,USA:IEEE,2003.1615 ～ 1620.
  • 3Heo N,Varshney P K.A distributed self spreading algorithm for mobile wireless sensor networks[A].2003 IEEE Wireless Communications and Networking Record[C].Piscataway,USA:IEEE,2003.1597 ～ 1602.
  • 4Meguerdichian S,Koushanfar F,Potkonjak M.Coverage problems in wireless Ad Hoc sensor networks[A].Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies[C].Piscataway,USA:IEEE,2001.1380 ～ 1387.
  • 5Huang C F,Tseng Y C.The coverage problem in a wireless sensor network[A].Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications[C].New York,USA:Association for Computing Machinery,2003.115 ～ 121.
  • 6Dhillon S S,Chakrabarty K.Sensor placement for effective coverage and surveillance in distributed sensor networks[A].2003IEEE Wireless Communications and Networking Record[C].Piscataway,USA:IEEE,2003.1609 ～ 1614.
  • 7Rao N S V.Computational complexity issues in operative diagnosis of graph-based systems[J].IEEE Transactions on Computers,1993,42(4):447 ～457.
  • 8Chakrabarty K,Iyengar S S,Qi H,et al.Coding theory framework for target location in distributed sensor networks[A].Proceedings of the International Conference on Information Technology:Coding and Computing[C].Los Alamitos,USA:IEEE Computer Society,2001.130 ～ 134.
  • 9Chakrabarty K,Iyengar S S.Sensor placement in distributed sensor networks using a coding theory framework[A].Proceedings of the 2001 IEEE International Symposium on Information Theory[C].Piscataway,USA:IEEE,2001.157.
  • 10Chiu P L,Lin F Y S.A simulated annealing algorithm to support the sensor placement for target location[A].Canadian Conference on Electrical and Computer Engineering 2004[C].Piscataway,USA:IEEE,2004.867 ～ 870.

二级参考文献26

  • 1Akyildiz I F, Su W, Sankarasubramaniam Y, et al. Wireless sensor networks: A survey [ J ]. Computer Networks,2002,38 : 393-422.
  • 2Estrin D, Govindan R, Heidemann J, et al. Next century challenges: Scalable coordination in sensor networks [ A]. In : ACM MobiCom'99 [ C ]. Washington, USA : 1999. 263-270.
  • 3Li Dan,Kerry D Wong, Yu Hen Hu, et al. Detection classification, and tracking of targets [ J ]. IEEE Signal Processing Magazine, 2002, 3 : 17-29.
  • 4Mehrotra Shashank. Distributed Algorithms for Tasking Large Sensor Network [ D]. Virginia: The Bradley Department of Electrical and Computer Engineering, Virginia Polytechnic Institute and State University, 2001.
  • 5Santi P, Blough D M. An evaluation of connectivity in mobile wireless ad hoc networks [ A ]. In: IEEE Conference on Dependable Systems and Networks (DSN) [ C ]. Washington DC :2002.89-98.
  • 6Santi P, Blough D M, Vainstein F. A probabilistie analysis for the range assignment problem in ad hoe networks[A ]. In:ACM MobiHoc'02[C]. Long Beach :2001.212-220.
  • 7Soheil Ghiasi, Ankur Srivastava, Yang Xiaojian,et al. Optimal energy aware clustering in sensor networks[J].Sensors,2002, 2:258-269.
  • 8Zou Yi, K Chakrabarty. Sensor Deployment and Target Localization Based on Virtual Forces [ J ]. Proceedings of the IEEE INFOCOM2003, San Francisco, 2003, 2:1293-1303.
  • 9G J Pottie, W J Kaiser. Wireless Integrated Network Sensors[J]. Communications of ACM, 2000, 43 (5):551-558.
  • 10I F Akyildiz, W Su, Y Sankarasubramaniam, et al.Wireless Sensor Networks: A Survey [ J ]. Computer Networks (Elsevier), 2002,38:393-422.

共引文献52

同被引文献7

  • 1Chakrabarty K, Iyengar S S, QI H, et al. Grid coverage for surveillance and target location in distributed sensor networks[J]. IEEE Trans on Computers,2002,51(12): 1448-1453.
  • 2Lin F Y S, Chiu P L. A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks [J].IEEE Communications Letters,2005,9(1):43-45.
  • 3Dhillon S S, Chakrabarty K. Sensor placement for effective coverage and surveillance in distributed sensor networks[C].Atlanta, GA, USA: IEEE Wireless Communications and Networking Conference,2003:1609-1614.
  • 4Zou Y, Chakrabarty K.Uncertainty-aware and coverage-oriented deployment for sensor networks[C]. IEEE Global Telecommunications Conference,2003:2972-2976.
  • 5Patel M, Chandrasekaran R, Venkatesan S. Energy efficient sensor, relay and base station placements for coverage, connectivity and routing[C].Phoenix,Arizona,USA:IEEE International Performance, Computing and Communications Conference, 2005:581-586.
  • 6Wang B, Wang W, Srinivasan V, et al. Information coverage for wireless sensor networks [J]. IEEE Communications Letters, 2005,9(11):967-969.
  • 7Wang B, Chua K C, Wang W, et al. Worst and best information exposure paths in wireless sensor networks[C].Germany: International Conference on Mobile Ad-hoc and Sensor Networks, LNCS 3794,2005:52-62.

引证文献1

信息与控制
2006年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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