signal.java

Java选修课的作业

/**
 * 
 */
package SensorNode;
import java.util.ArrayList;

/**
 * @author WangJiayi
 * 信号发生的处理
 * 产生信号，搜索整个传感器列表，寻找信号范围内的传感器
 * 当信号被传感器捕捉到后，数据就将通过传感器网络传到数据接收器去
 * 路由算法可采用在图结构中确定最小生成树的算法
 * 或是求两节点间最短路径的方法
 */

public class Signal {

	//构造信号产生坐标
	public Signal(double a,double b){
		x = a;
		y = b;
	
	}
	

	//求到节点s无权值最短路径算法，另一个参数为多个传感器节点所构成的图图
	public static void path(Node s,ArrayList<Node> l){
		
		Node v,w;
		
		s.dist =0;
		
		for(int currDist=0;currDist< l.size();currDist++)
		{ 
			for(int i=0;i<l.size();i++)
			{
				
				v =l.get(i);
				if(!v.isread && v.dist ==currDist)
				{
					v.isread =true;
					for(int k =0;k<l.size();k++)
					{
						w =l.get(k);
						if(v.isNeighbor(w))
							if(w.dist ==-1)
							{
								w.dist =currDist +1;
								w.path =v;
							}
					}
				}
			}	
		}
	}
	
	//信号坐标
	public double x;
	public double y;
	
	
	//探测范围
	public static final double d =10000;
	
}