无线传感器网络最小覆盖集研究

来源 :重庆交通大学 | 被引量 : 0次 | 上传用户:nibeibei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为目前IT领域研究热点之一的无线传感器网络,涉及到传感器技术、网络和无线通信等众多技术,在军事国防、环境监测、智能家居、防洪救灾等军用和民用领域,有着非常广阔的应用前景。网络节点通常在监测区域中通过随机撒播的方式部署,分布不均匀,同时由于节点能量有限、且不方便补充。为了达到网络区域覆盖和连通要求,节点需要以高密度撒播,导致网络中大量冗余节点的存在,使网络拓扑结构和数据路由协议复杂化、加剧网络有限通信信道的竞争、大量由冗余节点产生的冗余数据会无谓地耗费节点能量。因此需要采用有效的节能覆盖方法和均衡的能量消耗机制,在不改变原有网络覆盖水平的基础上,合理分配各节点的状态,使网络每轮的能量消耗最少,以延长网络生存时间。本文提出了基于离散的节点感应区域判别冗余节点的最小覆盖集算法来确定目标区域内的冗余节点。算法用离散的感应区域点阵来近似其感应区域,将圆的覆盖问题转换为点与圆的位置问题,达到简化冗余节点判定算法的目的。最后对LEACH算法作了改进,网络工作时休眠冗余节点,在簇首选举时优先考虑剩余能量多的节点为簇首节点,以减少簇首节点死亡率,平衡网络能耗,延长网络生存时间。通过实验仿真比较表明,算法在对初始覆盖基本无影响的情况下,获得和现有的节点覆盖集算法相当的效果,而算法更简单有效;改进的LEACH算法可以获得更长的网络生存周期。
其他文献
样例选择是数据挖掘中一个重要的数据预处理步骤。大多数样例选择算法选择边界样例,边界样例的不确定性大,包含的有用信息更多,因此对分类更重要。目前存在的多数样例选择方法都
在生物学领域内,为了避免因自然语言描述的二义性而产生的语义混乱,生物学家引入了本体论对生物学术语概念进行规范化描述。本体论的引入促进了学科内领域知识的共享和生物信息
命名数据网络(Named Data Networking,NDN)是一种新的革命式的网络体系结构,目前在学术界和工业界受到了越来越多的关注,是下一代互联网络的研究热点。NDN在无线移动自组织网络
随着互联网技术的迅速发展,IP定位服务在许多互联网应用,如网络管理、在线广告、云计算等发挥着越来越重要的作用。一个高度精确的、无需客户端支持的IP地理定位系统能够简化在
集群系统以其高可扩展性、高可用性以及高性价比等优点逐渐成为高性能计算机体系结构的发展趋势。随着科学技术的不断发展,仿真技术被广泛应用于交通、能源、机械、材料等众
随着电信运营商对3G/4G网络的大规模建设,移动实时多媒体通信越来越成为新一代移动通信网络的核心业务。由于手机等移动设备电能消耗和自身处理能力的有限性,再加上移动通信
近年来,人工智能领域的多agent系统逐渐引起学者的关注。在多agent系统中,各个agent为了更好的完成任务,提高效率,采用相互合作的方式。与独立工作相比,采用合作的方式效率更
随着信息化程度的不断提高,信息技术的应用范围越来越广泛。人们在享受信息化便利的同时,也面临着信息技术所带来的安全问题。由于软件本身具有易复制、易篡改和易散布等特点
电子产品编码EPC (Electronic Product Code)的概念于1999年被美国麻省理工学院成立的自动识别实验室(Auto-ID Labs)提出。EPC一问世,便受到了广泛的研究。世界许多国家和公
变压器是电力工业中十分重要的关键设备,它的可靠运行关系到电力供应的安全性,对国民经济发展和人们日常生活有着重大影响。针对变压器运行状态监测工作,对保证变压器的安全、可靠、高效运行,具有重要的理论和现实意义。本文结合变压器运行特点以及项目要求,设计并实现了变压器谱图分析可视化组件。此组件以变压器运行状态监测为背景,旨在提高对变压器局部放电的实时监测能力,为故障预警提供依据。在变压器谱图分析可视化组件