【摘 要】
:
无线传感器网络是一种有广阔应用前景的新型网络技术,在理论研究和产业上都引起了广泛的关注。覆盖和连通的问题是无线传感器网络研究中的基本问题,直接影响网络性能和网络任
论文部分内容阅读
无线传感器网络是一种有广阔应用前景的新型网络技术,在理论研究和产业上都引起了广泛的关注。覆盖和连通的问题是无线传感器网络研究中的基本问题,直接影响网络性能和网络任务完成的质量。 本文对以随机投放的方式部署传感器网络的分析建立了一种新的网络模型,然后在这个模型的基础上通过数学上严格的推导分析给出了蜂窝数目、节点数目和连通与覆盖的概率问题之间的关系。由于分析是基于覆盖和连通问题中的基本因素,因此所用的分析方法和所得结果可以通过扩展用于对相关网络模型的研究。 针对节点出错对于规则部署的传感器网络的覆盖性和连通性的影响问题,本文首先提出了基于Triangular拓扑的网络模型,然后分析给出了节点出错概率和覆盖概率的关系,接着使用k阶子网的概念和分析方法对Triangular拓扑网络的连通容错性进行了分析,严格推导出当网络规模和节点出错概率时网络连通概率的下界,文章给出的结果使我们可以确定如何控制节点的出错概率来保证网络的覆盖概率和连通概率。最后与网格状拓扑网络的比较表明,Triangular拓扑在连通的容错性上具有优势。 最后,文章对网格状传感器网络中实现目标点的连通覆盖提出了一个算法,该算法具有O(n)的复杂度,我们通过对较小网络的随机测试和较大网络的分析发现算法的结果与最优解接近。
其他文献
随着新一代互联网的建设和发展,网络行为变得十分复杂,针对网络的异常攻击也变得更加严重,这些现状在很大程度上威胁着网络的管理和安全。网络测量是对网络性能进行分析和建模的
容忍入侵是第三代信息安全技术中的核心内容,与传统的安全技术不同,容忍入侵的目的是即使系统的部分组件受到攻击时,仍能维持整个系统关键信息和服务的完整性、机密性和可用
现有教室系统大都是虚拟教室系统、协作教学系统和多媒体教室系统,对文字书写教学没有实现很好的支持。针对这一现象,研发了一个结合国民义务教育的文字书写自动教学教室系统。
XML(eXtensibleMarkupLanguage)已成为Intemet上的数据存储、交换和表示的事实性标准。随着XML应用的普及,越来越多的数据以XML的形式存储和交换,对XML文档中的数据进行查询的
聚类分析和离群点检测都是数据挖掘邻域的主要研究方向之一。随着信息技术在科学研究、生产管理及商务应用中的日益普及,聚类分析和离群点检测在大量日常数据的挖掘分析中的重
不确定规划是智能规划与不确定性研究结合后的重要研究分支。由于状态转移的不确定性,现有的不确定规划相关算法中常常存在大量重复的搜索。所以如何有效避免重复搜索,提高问题
本文在对近年来使用经济学模型分配分布式系统资源的相关研究进行分析比较的基础上,借用经济学中的博弈均衡理论,提出一种基于服务质量差异的激励模型来提高P2P系统性能和
如今,一体化物流是最具影响力的物流发展趋势之一。电子商务的快速发展使得构建一体化物流系统成为可能。同时,EBXML、UDDI、XML/EDI等电子商务技术的迅速发展,使得企业之间
随着嵌入式技术的发展,大量嵌入式设备不断涌现,嵌入式系统已渗透于我们日常生活的各个角落。而这些应用大多同时对系统有较高的实时性的要求。嵌入式实时操作系统作为嵌入式实
移动数据库是传统分布式数据库的延伸和扩展,是能够支持移动计算环境的数据库,其数据在物理上分散而在逻辑上集中。与传统分布式数据库相比,移动数据库具有移动性、频繁的断接性