无线传感器网络中基于网格的覆盖问题研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户:ws21128
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在无线传感器网络中,传感器节点数量直接关系到整个无线传感器网络的成本,而且该问题也和无线传感器网络的性能如鲁棒性、容错性密切相关,同时这也是无线传感器网络设计时首先要考虑的问题,所以该问题的研究对无线传感器网络具有理论和实践的重要意义。通过把复杂的覆盖问题逐步化简,并利用数学建模、理论分析和公式推导,采用几何理论和数学归纳法的思想,从拓扑学的角度给出了传感器区域的一种网格划分方法。最后从理论上给出了在一个实现完全无缝覆盖的探测区域内最少需要多少节点的解析表达式。
其他文献
提出了一种基于电子投票的文件真实性认证协议。需要验证文件真实性的发起者将投票请求发送给多个代理节点,由代理节点泛洪(Flood)投票并收集结果返回给发起者。发起者根据各选
在分析了现有网格环境不足的基础上,提出一种新的网格环境模型——基于树形结构的网格体系与环境TGrid,支持高性能计算,面向主题的资源共享和新一代的需求建模。它以树结构来组
设有n个方案x1,x2,…,xn,有n组人对这n个方案进行过半数投票.令人感兴趣的是,何时会出现如下的投票循环问题,即x1以(n-1)∶1击败x2;x2以(n-1)∶1击败x3,…;xn-1以(n-1)∶1击
多域环境的异构、动态和区域自治的特点为安全互操作访问控制研究提出了新的挑战.近来在多域安全互操作访问控制方面做了大量研究,大多在单域内基于角色访问控制的前提下,将外
内联优化是一种有效的编译优化技术,它通过将函数体直接嵌入到调用点来消除函数调用开销。然而,网络处理器特殊的体系结构对内联优化提出了新的要求,需要新的技术辅助传统内联优