无线传感网络中的存储节点配置

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:liyan2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感网络中的大多数应用均需要将无线传感节点收集的大量数据传输到基站以便进行数据处理或者存档,因而可以通过放置一定数目的存储节点来存储其临近节点发送的数据,如此可以减轻网络中的数据传输量,达到节能这个对于无线传感网络至关重要的目的.本文研究如何放置有限数目的存储节点,以使整个无线传感网络的能量消耗最小,这也就是存储节点配置问题.对存储节点配置问题进行规约,在这一过程中文章修正了已有算法在能量模型定义上的不足,证明无线传感网络中的存储节点配置为NP-hard问题;文章提出一个基于反向贪心策略的近似算法,并且证明了其最坏情况下的性能比为O(logn),其中n为网络中的传感节点数目.通过实验证明了这一算法的优良性能. Most applications in wireless sensor networks need to transmit large amounts of data collected by the wireless sensor nodes to the base station for data processing or archiving so that a certain number of storage nodes can be placed to store the data sent by their neighboring nodes. Reduce the amount of data transmission in the network and achieve energy saving, which is very important for wireless sensor networks.This paper studies how to place a limited number of storage nodes to minimize the energy consumption of the entire wireless sensor network, which is the storage node configuration Problem.Through the protocol specification of the storage node configuration problem, this paper modifies the deficiencies of the existing algorithms in the energy model definition and proves that the storage nodes in wireless sensor networks are configured as NP-hard problems. In this paper, The approximate algorithm of greedy strategy is proved, and its worst case performance ratio is proved to be O (logn), where n is the number of sensing nodes in the network. The performance of this algorithm is proved by experiments.
其他文献
有效组织节点共享文档,是提高对等网络搜索效率和搜索质量的重要因素之一.提出采用文档聚类技术构建文档聚类特征树来组织共享文档的方法,并对文档聚类特征树的结构、性质、
随着经济的发展和科技的进行,在建筑设计行业,建筑信息模型(BIM)在建筑设计上表现出了强大功能是很明显的。本文主要探讨了BIM在现代建筑设计中的应用和创新。
研究了联轴器螺栓紧固件在复杂载荷作用下的应力状态,对分析联轴器螺纹螺栓的失效具有重要价值。采用精确几何形状螺纹建模方法对联轴器的螺纹进行了建模,并将其嵌入ANSYS软件
为改善粒子群优化算法的寻优性能,提出了一种新的算法———混沌粒子群算法。该算法将混沌搜索机制引入到粒子群算法中来增加粒子的多样性,同时采用增加粒子交互性策略及先增后
针对民机隐性功能系统维修间隔优化的问题,提出一种成本率( CRF)函数,并以民机系统故障趋势的威布尔分布为基础,研究和建立民机系统“翻修期”区间内的预防性维修策略的优化模型和
调速阀一般由定差减压阀和节流阀串联组成。当其工作在大压差、大流量场合下,布置在主回路上的减压阀压力损失大,会带来油液温升等问题。提出一种先导数字调速阀,主阀为流量放大
在基于结构光的在线测量系统中,采集到的点云数据反映了工件关键参数信息。结合轴类零件的特征,重点介绍了一种通过椭圆最小二乘拟合来提取轴线的方法,这也是后续三维重构与参数