传感器网络由大量能量有限的微型传感器节点组成.因此,如何保证在足够覆盖监测区域的同时延长网络的寿命,是一个需要解决的重要问题.为了达到这一目标,一种广泛采用的策略是选出部分能够足够覆盖监测区域的节点作为工作节点,同时关闭其他冗余节点.提出了一个数学模型,使得只要已知监测范围和节点感知半径的比值,就可以计算出达到服务质量期望所需要的节点数量.需要指出的是:与大部分研究覆盖的文献不同,该研究不基于节点的位置信息,因此可以极大地降低硬件成本,并且减少节点获得和维护位置信息的开销.模拟实验结果表明:在随机部署条件下,服务质量期望与实验所得到的实际覆盖度的误差不大于服务质量期望的2% 而对于相同的服务质量期望和实际覆盖度,计算所得的工作节点数量与实验所得的工作节点数量的误差小于计算数量的5%,这表明推导出的节点数量与服务质量期望之间的关系与模拟实验的结果相吻合.该结果可以广泛应用于传感器网络的节点部署、拓扑控制等领域中.
上传时间: 2016-04-29
上传用户:netwolf
集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? 本程序要求用贪心算法解决: 贪心算法总是作出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。
标签: 集装箱
上传时间: 2016-05-03
上传用户:宋桃子
给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? 原创 里面附有详细报告。
标签: 集装箱
上传时间: 2016-05-07
上传用户:顶得柱
给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高?
标签: 集装箱
上传时间: 2016-05-15
上传用户:banyou
%radon transform clear all % N=800 n=1:N fs=200 t=n/fs x1=exp(j*2*pi*(5*t+0.5*5*t.^2)) x2=exp(j*2*pi*(5*t+0.5*15*t.^2)) x=x1+x2 %N=length(x) % ambifunb(x ) %*****************************************RAT naf=ambifunb(x) htl(abs(naf)) % [wh,rho,theta]=htl(abs(naf)) colormap([0,0,0]) % xlabel( 极半径 ) % ylabel( 角度 ) %**************************************%找出峰值点的坐标,计算初始频率和调频斜率(正确) %找出峰值点的坐标 b=max(max(wh)) [u,a]=find(wh>=0.8*b)
上传时间: 2014-10-27
上传用户:Yukiseop
基于最小二乘估计的圆心拟合,可计算出圆心坐标及半径
标签:
上传时间: 2016-06-16
上传用户:woshiayin
基于最小二乘法圆的拟合,通过已知的一组x,y坐标可以求其圆心坐标及半径!
标签: 最小二乘法
上传时间: 2016-06-20
上传用户:我干你啊
基于双严格对角占优的概念,针对线性方程组在求解时常用的JOR迭代方法,给出了JOR迭代矩阵 谱半径新的上界及迭代法的收敛性准则,不仅适用于严格对角占优矩阵,还适用于双严格对角占优矩阵类,对相 应迭代阵谱半径的估计更精确且扩大了JOR方法收敛参数的选取范围,并用数值例子说明了所给结果的优越性。
标签: 对角
上传时间: 2014-07-19
上传用户:lnnn30
已知多个点坐标,求其中过任意三点不重复园的个数,【含有求过任意三点园心及半径的代码】
标签:
上传时间: 2016-08-10
上传用户:stvnash
(1) 实现一个Point类,该类包含表示坐标的两个int型变量x、y,构造方法Point()和Point(int xx, int yy),返回x值和y值的int getX()和int getY()方法,计算两点间距离的double distance(Point)方法。其中计算平方根用Math.sqrt()方法。 (2) 实现一个Circle类,该类包含表示圆心的Point型变量center,表示半径的int radius变量,以及构造方法Circle()、Circle(int xx,int yy,int r)、Circle(Point c,int r),返回周长和面积的int perimeter()、double area()方法,返回两个圆是否为同一个圆(返回0)、同心圆(返回1)、相交的圆(返回2)、分离的圆(返回3)、包含的圆(返回4)等关系的int relation(Circle c)等方法。PI值可以用Math.PI常量。 (3) 实现测试上述两个类的ClassTest类。该类在main方法中分别创建若干个Point对象和Circle对象,并调用相关方法,输出方法的返回值,验证其正确性。 (4) 将Point类、Circle类和主类的包名分别调整为p1、p2、p3,并重新运行,验证是否运行正确。
标签: Point
上传时间: 2014-11-25
上传用户:cylnpy