基于骨干结构的无线传感器网络拓扑控制算法研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:feng861013
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络作为21世纪新兴的网络监测技术,能够自主进行实时感知、采集和处理信息的智能网络系统。无线传感器网络把逻辑上的信息世界与真实的物理世界紧密结合起来,从而真正实现“无处不在的计算”的新型计算模式。无论是在公共安全和国防,还是在监测的各个领域,无线传感器网络均有着广阔的应用前景。拓扑控制是指在满足网络连通度和覆盖率的条件下,通过调整节点的通信半径来选择合适的骨干节点并将网络中冗余的节点链路删除,以达到优化信息数据传输方式的一种管理和控制网络的方法。它是无线传感器网络中的基础性课题,对路由优化、能量节省和资源分配具有重要作用。基于无线传感器网络是一个能量受限的网络,本文设计几种拓扑控制算法,以达到延长网络生存时间和提高节点间能耗均衡的目的。基于骨干的拓扑控制是拓扑控制方法中非常重要的一种。基于骨干的拓扑控制是指通过选择恰当的骨干节点,将网络分割成树型层次的传输子网。树型结构可使非骨干节点在没有进行通信的时候进入到睡眠状态,同时在骨干节点上对接收到的数据包进行融合处理,从而达到节能的目的。为了解决大部分算法在在简单无向图上构建连通支配集时通信开销很大的问题,本文提出一种基于叶节点反向生成CDS树的拓扑控制算法A3G。该算法以节点自身权值为依据,通过关闭链路上的一些非必要节点来获得一个次优连通支配集,从而构建出最终生成树。A3G算法保证了网络连通性和通信覆盖,减少了节点间的信息交换,延长了网络的生命周期。为了解决大部分拓扑控制算法不能全部覆盖传感区域问题,本文提出了BSCA算法,它在保证网络连通的前提下,以传感半径为基准,通过增加活动节点数来增加监控区域的覆盖率。同时在该算法原有拓扑的基础上,加入了几种常见的拓扑维护机制,比较确定不同的拓扑维护机制对原有网络覆盖率和生命周期的影响。仿真结果显示,在A3G和BSCA算法中,动态的拓扑维护技术具有最好的覆盖率和生命周期。此外,两种算法同时使用动态拓扑维护技术,BSCA具有更好的网络的覆盖率,而A3G的网络生命周期更长。论文最后对全文进行总结,提出了今后可继续研究的工作。
其他文献
数字水印技术是通过一定的策略手段将特定信息嵌入到数字产品中,从而实现产品的版权保护或内容的真实性和完整性认证等目的。因此,在互联网迅猛发展的现代,数字图像水印技术已经
无线频谱资源是一种非常宝贵的自然资源,目前采用的固定频谱分配政策导致了频谱利用率低。认知无线电作为一种能够实现频谱重用、缓解频谱资源稀缺的智能无线通信技术受到了广
深空探测作为21世纪三大航天活动之一,其集中显示了一个国家的科技发展水平和综合国力,具有十分重大的科学价值和经济意义。而深空通信作为深空探测系统的一部分,在科学数据的传
证券市场作为金融市场的主体,其证券的发行和交易对市场经济的发展起重要推动作用。若能合理把握证券的特征与变化趋势,能为政府相关部门的决策提供有效参考和依据,其可加大对证券市场的监管与调控力度,加强对金融风险的防范与规避。证券市场指数作为宏观经济的综合体现,反映一个国家的经济形势,其研究与预测对于宏观经济的健康发展有着重要的影响。因此,对证券市场指数时间序列进行预测研究具有十分重要的意义。由于基于张量
学位
低密度奇偶校验(LDPC)码,作为一种基于稀疏校验矩阵的特殊线性分组码,与Turbo码相比,具有描述简单、实用灵活、可实现并行译码且复杂度低等优点,已成为第四代移动通信等未来无线
实现从远距离探查地球表面的遥感技术近年来不断发展以及多种卫星传感器的大量应用,来源于同一地区的各类遥感影像数据越来越多,并且具有各自的优势特点和局限性。现今,仅仅依
随着计算机硬件设备性能的不断提升,智能视频监控系统在安防监控领域得到了广泛的应用,运动目标跟踪是智能视频监控系统的重要功能模块,在目标快速运动、外形变化、光照变化及背
美国J.Mitola博士1992年首次提出“软件无线电”概念,在这之后基于软件无线电技术的数字式接收机就引起了国内外的研究热潮。与数字接收机相比,模拟接收机存在体积大、功能单一
MUSIC算法作为空间谱估计中一种经典的超分辨算法,在阵列信号的多维参数估计中具有重要的应用,但算法中谱峰搜索过程较大的计算量,使其在实时性要求较高场合的应用受到限制。遗
信道编码在无线通信系统中,是通过人为的增加一些冗余度,让系统具有一定的自动检错或者纠错能力,来达到提高数据传输可靠性的技术。在通信对抗领域中,通过盲识别技术识别截获数据