无线传感器网络节点调度算法的研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:kf3567
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在无线传感器网络中,如何合理使用网络中的节点以延长网络寿命是传感器网络规划中的一个关键问题。节点调度算法是解决上述问题的一种可行方案,它以节点轮流工作的方式来节省能源,延长网络寿命。目前很多调度算法需要知道节点的地理位置信息,需要借助GPS等定位系统,不利于构建低成本的传感器网络;已有的一些应用较好的随机调度算法都是基于布尔感知模型建立的,这不符合实际的情形。基于以上问题,本文以随机调度算法为基础,主要作了以下一些工作:首先概述了随机调度算法并分析了其优缺点,随机调度算法是一种基于网络局部覆盖的方法,无需知道节点的位置信息、容错性好,且局部覆盖控制策略可以简化网络的协议设计,使网络配置更加灵活。但这些算法使用的布尔感知模型并不符合实际的感知情形,为此本文采用更符合实际的概率感知模型,在此感知模型下,分析了随机调度算法中网络覆盖度与节点数之间的关系,给出了解析表达式,利用该表达式可确定出需要布撒的节点数,解决了随机调度算法的节点配置问题。其次,针对随机调度算法存在的另一个问题,即节点是利用产生随机数的方法加入到不同的工作子集,从而导致初始子集中节点分布不均,本文在概率感知模型下提出了一种基于节点平均度的随机调度算法。该算法通过邻居节点之间信息的传输,利用节点平均度约束使每个节点的邻居节点尽量均匀分散在不同的子集中。仿真结果表明,经新算法处理之后,每个子集中的节点呈现均匀分布;分析表明,新算法具有极低的时间复杂度和消息复杂度,具有很好的实用性。
其他文献
BP神经网络是目前应用最为广泛的前馈神经网络之一,具有很多优点,但传统的BP网络只有求和神经元,在处理复杂的非线性问题时效率很低。为了解决这一问题,人们引进了求积神经元
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文主要研究了静态时滞人工神经网络的稳定性.共分三章.第一章简介了所研究问题的背景、意义以及发展情况.第二章研究了一类新的静态时滞神经网络的稳定性.运用M-矩阵的性质
2008年以来,上海第一财经连续推出了三部反映时代变迁和社会变革的经济专题纪录片,取得了一定的社会反响和经济影响。在新中国股市20年之际,他们推出的大型纪录片《财富与梦
课堂是教学活动的主要场所,也是教师、学生、教材、教学用具、教学手段和方法和谐融合的活动过程.是一个循序渐进,有条理、有节奏、有重点的师生之间知识传递和心灵接触情感
分数阶微分方程在数学和物理领域有着非常广泛的应用,尤其是分数阶扩散方程能够更加准确贴切的描述一些反常扩散现象,比如模拟渗透结构,湍流,地下水污染物的运动过程以及物理学中
在模式识别,机器学习,数据挖掘等研究领域里面,我们往往需要通过降维的手段从高维数据中提取出能代表数据特性的最优特征,去除冗余的部分,来提高判别未知数据类别的正确率对
图论在近三十多年来发展十分迅速,其应用已涉及计算机科学、物理学、信息论、控制论、运筹学以及网络理论等领域。路覆盖是图论中的一个非常重要的概念,可以应用于并行算法设计
本人参与了教育部重大项目“高校本科专业设置预测系统”,针对人才供给预测子模块,对高校就业率预测进行了研究.大学扩招以来,高校毕业生逐年增多,社会就业市场对人才提出了更高的
在这个不断变化的时代,人类社会在各方面不断地发展,简单的图像已经不能满足人们的所有需求。数字图像处理技术的出现,满足了不同人群的不同图像处理要求。在很多数字图像应