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

无线传感器网络多重覆盖算法 被引量：7

A Weighted Multiple Coverage Algorithm in Wireless Sensor Networks
下载PDF
导出
摘要 针对区域覆盖中存在多个不同覆盖质量需求的目标覆盖的混合覆盖问题,提出了一种满足多个目标不同覆盖质量需求且兼顾区域覆盖的多重覆盖算法(WMCA).该算法在覆盖有效的虚拟力算法(CEVFA)的基础上,假设被监测目标对节点有引力作用,建立了节点和被监测目标之间的联系,打破了传统的目标覆盖中指定节点覆盖特定目标的局限性;同时,弥补了现有以VFA为主的区域覆盖方法中,仅能提供区域覆盖或者目标覆盖而没有将二者综合考虑的不足.不同节点密度下的仿真结果表明:WMCA在满足特殊热点目标监测的前提下,最大限度地兼顾了网络的区域覆盖质量;相对于随机部署,其平均覆盖质量提高达15.99%,有效地利用了网络资源. In view of different point coverage requirements in the area coverage,a weighted multiple coverage algorithm （WMCA）was proposed in the paper,which can provide different qualities of coverage for different points of interest （POI） while satisfying the area coverage. Based on the coverage efficient virtual force algorithm （CEVFA） ,supposing POI had attractive force on sensor nodes,WMCA established the relationship between sensor nodes and POI. It is quite different from the traditional coverage algorithms in which given sensor nodes cover special POI. The current coverage algorithms represented by VFA can only provide area coverage or point coverage. However,considering trade-off between quality of coverage and energy cost,both qualities of point coverage and quality of area coverage are given attention to in WMCA. Simulation results under different sensor densities were presented to demonstrate the effectiveness of the proposed approach. While satisfying special POI coverage requirement,WMCA can also provide the maximum coverage for the area. Comparing with random deployment,WMCA can improve the average coverage quality by 15.99%,so network resource can be effectively used.
作者 刘丽萍 李桂丹 王智 孙雨耕
机构地区 天津大学电气与自动化工程学院 浙江大学工业控制国家重点实验室
出处 《天津大学学报》 EI CAS CSCD 北大核心 2009年第4期309-315,共7页 Journal of Tianjin University(Science and Technology)
基金 教育部博士点新教师基金资助项目(200800561053) 国家自然科学基金资助项目(60434030,60773181) 国家“863”高技术研究发展计划资助项目(2006AA01Z218)
关键词 多重覆盖 混合覆盖 无线传感器网络 覆盖质量 weighted multiple coverage, mixed coverage wireless sensor networks quality of coverage
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献14

  • 1Wang Bang. A Survey on Coverage Problems in Wireless Sensor Networks [R]. ECE Technical Report,ECE Dept, National University of Singapore,2006.
  • 2任彦,张思东,张宏科.无线传感器网络中覆盖控制理论与算法[J].软件学报,2006,17(3):422-433. 被引量：156
  • 3O'Rourke J. Art Gallery Theorem and Algorithms [M]. New York: Oxford University Press, 1987.
  • 4Meguerdichian S,Koushanfar F,Potkonjak M,et al. Coverage problems in wireless ad-hoc sensor networks[C]// IEEE INFOCOM 2001 ,Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Anchorage, AK, USA, 2001 (3):1380-1387
  • 5Meguerdichian S,Koushanfar F,Qu G,et al. Exposure in wireless ad-hoc sensor networks [C]//Proceedings of the 7th Annual International Conference on Mobile Computing and Networking(MobiCom' 01). Rome,2001: 139- 150.
  • 6Meguerdichian S,Slijepcevic S,Karayan V,et al, Localized algorithms in wireless ad-hoc networks :Location discovery and sensor exposure [C]//ACM International Symposium on Mobile Ad Hoc Networking and Computing(MobiHoc). Long Beach,CA,United States,2001: 106-116.
  • 7Veltri G,Huang Q,Qu G,et al. Minimal and maximal exposure path algorithms for wireless embedded sensor networks [C]//SenSys'03 :Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. Los Angeles,CA ,United States,2003:40-50.
  • 8Cardei M,Du D. Improving wireless sensor network lifetime through power aware organization [J]. Wireless Networks,2005, 11 (3) :333-340.
  • 9Zhang H,Hou J. On deriving the upper bound of α- life- time for large sensor networks [C]//ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). Tokyo ,Japan, 2004 : 121-132.
  • 10Kumar S,Lai T H,Balogh J. On k-coverage in a mostly sleeping sensor network [C] // MobiCom 2004 :Proceedings of the 10th Annual International Conference on Mobile Computing and Networking. Philadelphia ,PA, United States, 2004 : 114-158.

二级参考文献13

  • 1于海斌,曾鹏,王忠锋,梁英,尚志军.分布式无线传感器网络通信协议研究[J].通信学报,2004,25(10):102-110. 被引量：119
  • 2Tian D,Georganas N D.Connectivity maintenance and coverage preservation in wireless sensor networks[A].Canadian Conference on Electrical and Computer Engineering[C].Piscataway,USA:IEEE,2004.1097 ～ 1100.
  • 3Bhardwaj M,Chandrakasan A P.Bounding the lifetime of sensor networks via optimal role assignments[A].Proceedings of the IEEE INFOCOM[C].New York,USA:IEEE,2002.1587 ～1596.
  • 4Zhang H,Hou J C.Maintaining Sensing Coverage and Connectivity in Large Sensor Networks[R].USA:University of Illinois at Urbana-Champaign,2003.
  • 5Wu J,Yang S.SMART:a scan-based movement-assisted sensor deployment method in wireless sensor networks[A].Proceedings of the IEEE INFOCOM[C].New York,USA:IEEE,2005.2313 ～2324.
  • 6Wang G L,Cao G H,Porta T L.Movement-assisted sensor deployment[A].Proceedings of the IEEE INFOCOM[C].New York,USA:IEEE,2004.2469 ～ 2479.
  • 7Wang B,Chiang C K,Srinivasan V,et al.Sensor density for complete information coverage in wireless sensor networks[A].Third European Workshop on Wireless Sensor Networks[C].Berlin,Germany:Springer-Verlag,2006.LNCS 3868.69 ～82.
  • 8Liu L P,Xia F,Wang Z,et al.Deployment issues in wireless sensor networks[A].Proceedings of the First International Conference on Mobile Ad-Hoc and Sensor Networks[C].Wuhan,China:2005.239 ～ 248.
  • 9Slijepcevic S,Potkonjak M.Power efficient organization of wireless sensor networks[A].Proceedings of the IEEE International Conference on Communications[C].Piscataway,USA:IEEE,2001.472～476.
  • 10Heo N,Varshney P K.An intelligen t deployment and clustering algorithm for a distributed mobile sensor network[A].Proceedings of the IEEE International Conference on Systems,Man and Cybernetics[C].Piscataway,USA:IEEE,2003.4576 ～4581.

共引文献192

同被引文献76

引证文献7

二级引证文献20

天津大学学报
2009年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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