计算机科学 ›› 2010, Vol. 37 ›› Issue (10): 48-54.

• 计算机网络与信息安全 • 上一篇    下一篇

RCEA:一种高效节能的传感器网络规则覆盖增强算法

唐蕾,周兴社,张大庆,隋玉磊,马俊岩   

  1. (西北工业大学计算机学院 西安710072) (法国电信学院 法国91000)(瑞士苏黎世联邦理工学院 瑞士)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家高技术研究发展计划(863计划)重点项目2009AA011903和法国一亚洲国际合作项目资助。

RCEA; An Energy Efficient Based Regular Coverage-enhancing Algorithm for Wireless Sensor Networks

TANG Lei,ZHOU Xing-she,ZHANG Da-qing,SUI Yu-lei,MA Jun-yan   

  • Online:2018-12-01 Published:2018-12-01

摘要: 解决网络在随机部署的情况下如何能有效地保证最少节点完全覆盖的优化部署问题。从覆盖优化入手,分析了具有最大覆盖效率的网络拓扑结构,提出一种基于虚拟力的规则覆盖增强算法RCEA(regular coverage-enhan-cing algorithm)以实现该拓扑结构。算法以螺旋扩散优化路径为指导,通过虚拟力影响节点部署,引入能耗均衡因子,在增强整个传感器网络覆盖的同时,降低网络平均能耗。一系列仿真试验验证了该算法的有效性。

关键词: 无线传感器网络,能量有效,虚拟力,覆盖增强

Abstract: We addressed the issues of maintaining sensing complete coverage by keeping a minimum number of nodes.We investigated the network topology with the most coverage based on computational geometry, and a regular coverage enhancing algorithm(RCEA) was presented. I3y introducing the concept of virtual force and balanced energy factor,nodes will repel each other to eliminate the sensing overlapping regions and coverage holes along spiral scanning-path. It can enhance the whole coverage performance, and realize the optimal topology. A set of simulation results were performed to demonstrate the effectiveness of the proposed algorithm.

Key words: Wireless sensor network, Energy-efficient, Virtual force, Coverage enhancement

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!