位置:成果数据库 > 期刊 > 期刊详情页
基于延迟唤醒的无线传感器网络的分布式区域覆盖算法
  • ISSN号:1000-1239
  • 期刊名称:《计算机研究与发展》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西安交通大学计算机科学与技术系,西安710049, [2]陕西省计算机网络重点实验室,西安710049
  • 相关基金:国家“八六三”高技术研究发展计划基金项目(2008AA01Z410); 国家自然科学基金项目(60873071 91018011); 中央高校基本科研业务费专项资金项目
中文摘要:

针对现有无线传感器网络中分布式区域覆盖算法中存在覆盖空洞现象、连通性和蚕食现象等问题,提出了一个保证区域全覆盖与网络全连通的临界条件,在此基础上,提出了一个基于延迟唤醒的分布式区域覆盖算法.该算法采用分轮机制,因此不需要预先了解网络的整体拓扑结构;基于延迟唤醒的活跃节点集选择机制在保证区域全覆盖、避免出现覆盖空洞现象的同时,减少了蚕食现象的发生.仿真实验表明,与现有分布式覆盖算法相比,该算法可在满足用户区域覆盖感知需求的基础上延长网络的生命周期.

英文摘要:

The area coverage technology is one of the basic technologies of wireless sensor network,and is mainly concerned about how to prolong network lifetime on the basis of meeting area full coverage and network connectivity.The existing distributed area coverage algorithms often have phenomenon of coverage loopholes and ignore connection issue.Otherwise,they have phenomenon of nibble and shorten network lifetime.Therefore,connectivity issue is analyzed for distributed area coverage algorithms and the connectivity critical condition to ensure area full coverage and network connectivity is proposed.It provides connectivity guarantee for area coverage of active nodes set.On this basis,a distributed area coverage algorithm based on delayed awakening scheme is proposed.It applies time round mechanism,and carries out coverage decision judgment through exchanging local state information with neighbor nodes.So,the network topology need not be known in advance.Active nodes set select scheme based on delayed awakening selects active nodes set by using circle intersection coverage evaluation method and delayed awakening method based on distance threshold,and ensures fully covered area and avoids the phenomenon of coverage loopholes,and reduces the phenomenon of nibble.Simulation results show that compared with the existing distributed area coverage algorithms,this algorithm can prolong the network lifetime on the basis of meeting users' sense demands.

同期刊论文项目
期刊论文 21 会议论文 7 专利 7 著作 1
同项目期刊论文
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编:徐志伟
  • 地址:北京市科学院南路6号中科院计算所
  • 邮编:100190
  • 邮箱:crad@ict.ac.cn
  • 电话:010-62620696 62600350
  • 国际标准刊号:ISSN:1000-1239
  • 国内统一刊号:ISSN:11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊,2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:40349