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

定向传感器网络中的最小化覆盖间隙和最大化网络生命时间问题的研究 被引量：5

Minimum Coverage Breach and Maximum Network Lifetime in Directional Sensor Networks
在线阅读 下载PDF
导出
摘要 本文研究了定向传感器网络中最小化覆盖间隙和最大化网络生命时间的问题.本文采用的定向感知天线模型，每个传感器有多个感应方向.在无线传感器网络中，最大化网络生命时间和最小化覆盖间隙是两个冲突的目标.为了在两者之间做出权衡，文章研究了在生命时间受约束的情况下最小化覆盖间隙问题（MCBLC）和在覆盖间隙受约束的条件下最大化网络生命时间问题（MLCBC）.对于MCBLC问题，我们首先将它模型化为整数规划问题，并提出两个启发式算法（MCBLC-G和MCBLC-G-1）.基于MCBLC-G （MCBLC-G-1）算法，利用二分搜索技术得到MLCBC问题的算法.最后，模拟验证了算法的性能. In this paper, we discuss the minimum coverage breach and maximum network lifetime problem in directional sen- sor network. In our directional model, each sensor may have several sensing directions, but only one direction can be activated at the same time. In wireless sensor network,maximizing the network lifetime and minimizing the coverage breach are two conflicting ob- jectives. To make a trade-off between them, we study Minimum Coverage Breach under Lifetime Constraint （MCBLC） problem and Maximum Lifetime under Coverage Breach Constraint problem （MLCBC）.For MCBLC problem, we first formulate it as Integer Programming and then propose greedy algorithm （MCBLC-G） algorithm.For MLCBC problem,based on MCBI/2-G algorithm, we use binary search technique to get a solution. Extensive simulations have been presented to demonstrate the performance of these al- gorithms.
作者 杨辉强 李德英 李政
机构地区 数据工程与知识工程教育部重点实验室(中国人民大学)中国人民大学信息学院
出处 《电子学报》 EI CAS CSCD 北大核心 2010年第B02期138-142,共5页 Acta Electronica Sinica
基金 国家自然科学基金(No.10671208) 国家863高技术研究(No.2008AA01Z120) 中国人民大学研究生项目(No.08XNH066,No.10XNJ032)
关键词 无线传感器网络 有向感应天线 网络生命时间 覆盖间隙 启发式算法 sensor networks directional sensing antenna network lifetime coverage breach greedy algorithms
分类号 TP373 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献11

  • 1I Akyildiz,W Su, Y Sankarasubramaniam, E Cayirci. A survey on sensor networks [ M ]. IEEE Communicatiom Magazine, 2002.102 - 114.
  • 2陈志,王汝传,孙力娟.无线传感器网络的自组织机制研究[J].电子学报,2007,35(5):854-857. 被引量：10
  • 3D Tian, ND Georganas. A coverage-preserving node scheduling scheme for large wireless sensor networks [ A ]. Proc of the ACM International Workshop on Wireless Sensor Networks and Applications[ C ]. Georgia, USA: ACM press, 2002.32 - 41.
  • 4X Wang, G Xing, Y Zhang, C Lu, R Hess, C Gill. Integrated coverage and connectivity configuration in wireless sensor networks[ A ]. Proc of the ICENSS[C ]. California, USA: IEEE press,2003.28 - 39.
  • 5H Zhang, JC Hou. Maintaining sensing coverage and connectivity in large sensor networks [ J ]. Ad Hoc & Sensor Wireless Networks,2005,1(1 - 2) :89 - 124.
  • 6M Cardei, D-Z Du. Improving wireless sensor network lifetime through power aware organization [ J ]. ACM Wueless Networks, 2005,11(3) :333 - 340.
  • 7M Ca_rdei,M-T Thai, Y Li,W Wu. Energy-efficient target coverage in wireless sensor networks[ A] .Proc of the IEEE INFOCOM[ C]. Miami, USA: IEEE press 2005.1976 - 1984.
  • 8H Liu,P Wan, C Yi,X Jia, et al. Maximal lifetime scheduling in sensor surveillance networks. Proc of the IEEE INFOCOM [ C]. Miami, USA: IEEE press 2005.2482- 2491.
  • 9P Berman, G Calinescu, C Shah, A Zelikovsky. Power efficient monitoring management in sensor networks[ A], Atlanta Proc of the WCNC[ C]. Georgia, USA: IEEE press, 2004, 4:2329 - 2334.
  • 10Y Cai ,W Lou ,M Li,X-Y Li. Target -oriented scheduling in directional sensor Networks[ A]. Proc of the IEEE INFOCOM [C]. Alaska, USA: IEEE, press,2007.1550 - 1558.

二级参考文献16

  • 1Ilyas M,Mahgoub I.Handbook of Sensor Networks:Compact Wireless and Wired Sensing Systems[M].Boca Raton,FL,USA:CRC Press,2005.
  • 2Akkaya K,Younis M.A survey on routing protocols for wireless sensor networks[J].Ad Hoc Networks,2005,3(3):325-349.
  • 3Travis C Collier,Charles Taylor.Self-organization in sensor networks[J].Journal of Parallel and Distributed Computing,2004,64(7):866-873.
  • 4Catterall E,et al.Self-organization in ad hoc sensor networks:An empirical study[A].2002 eighth international conference on Artificial life Proceedings[C].Cambridge,MA,USA:MIT Press,2002.260-263.
  • 5Krishnan R.Efficient self-organization of large wireless sensor networks[D].Boston:Boston University,2004.
  • 6Olariu S,et al.An energy-efficient self-organization protocol for wireless sensor networks[A].2004 International Conference on Intelligent Sensors,Sensor Networks and Information Processing Proceedings[C].Washington:IEEE Computer Society,2004.55-60.
  • 7Slijepcevic S,Potkonjak M.Power efficient organization of wireless sensor networks[A].2001 IEEE International Conference on Communications Proceedings (vol.2)[C].Washington:IEEE Communication Society,2001.472-476.
  • 8Premaratne K,et al.Location information-aided task-oriented self-organization of ad-hoc sensor systems[J].IEEE Sensors Journal,2004,4(1):85-95.
  • 9Jobin J,et al.A scheme for the assignment of unique addresses to support self-organization in wireless sensor networks[A].2004 IEEE 60th Vehicular Technology Conference Proceedings (vol.2)[C].Washington:IEEE Vehicular Technology Society,2004.26-29.
  • 10Kochhal M,et al.Role-based hierarchical self organization for wireless ad hoc sensor networks[A].2003 2nd ACM International Conference on Wireless Sensor Networks and Applications Proceedings[C].New York:ACM Press,2003.98-107.

共引文献9

同被引文献85

  • 1洪锋,褚红伟,金宗科,单体江,郭忠文.无线传感器网络应用系统最新进展综述[J].计算机研究与发展,2010,47(S2):81-87. 被引量：76
  • 2任彦,张思东,张宏科.无线传感器网络三维空间最佳覆盖路由协议[J].电子学报,2006,34(2):306-311. 被引量：14
  • 3HOUAIDIA C, IDOUDI H, SAIDANE L A. Improving connectivity and coverage of wireless sensor networks using mobile robots [ C ]// Proc of IEEE Symposium on Computers & Informatics. 2011 : 454-459.
  • 4MA Hua-dong, LIU Yong-he. On coverage problems of directional sensor networks [ C ]//Proc of Intenlational Conference on Moble Ad hoc and Sensor Networks. 2005 : 721-731.
  • 5LIANG C K, TSAI C H, HE M C. On area coverage problems in directional sensor networks [ C ]//Proc of International Conference on Information Networking. 2011:182-187.
  • 6WANG Y, CAO G H. On fun-view coverage in camera sensor net- works[ C] // Proceedings of the 30th IEEE International Conference on Computer Communications. Piscataway: IEEE, 2011: 1781 - 1789.
  • 7LIU L, MA H G, ZHANG X. On directional k-coverage analysis of randomly deployed camera sensor networks[ C]//ICC '08: Proceed- ings of IEEE International Conference on Communications. Piscat- away: IEEE, 2008:2707 -2711.
  • 8WANG Y, CAO G, Barrier coverage in camera sensor networks [C]// Proceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing. New York: ACM, 2011: 12.
  • 9MA H, YANG M, LI D, et al. Minimum camera barrier coverage in wireless camera sensor networks[ C]// INFOCOM 2012: Proceed- ings of IEEE International Conference on Computer Communica- tions. Piscataway: IEEE, 2012:217 - 225.
  • 10ZHANG H H, HOU J C. Maintaining sensing coverage and connec- tivity in large sensor networks[ EB/OL]. [2012-10-22]. http://cite- seerx, ist. psu. edu/viewdoc/download? doi = 10.1.1.119.1155 &rep = repl &type = pdf.

引证文献5

二级引证文献18

电子学报
2010年 第B02期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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