无线传感器网络名词解释

邻居节点：是指传感器节点通信半径内的所有其他节点，也就是说：在一个节点通信半径内，可以直接通信的所有其他点。

跳数：两个节点之间间隔的跳段总数，称为这两个节点间的跳数。

跳段距离：是指两个节点间隔的各跳段距离之和。

接收信号强度指示：是指节点接收到无线信号的强度大小。

到达时间：是指信号从一个节点传播到另一节点所需要的时间。

到达时间差：两种不同传播速度的信号从一个节点传播到另一节点所需要的时间之差。

到达角度：指两个相互通信的节点通过测量方式来估计出彼此之间的距离或角度。视线关系：如果传感器网络的两个节点之间没有障碍物，能够实现直接通信，则这两个节点间存在视线关系。

非视线关系：是指两个节点之间存在障碍物。

基础设施：是指协助传感器节点定位的已知自身位置的固定设备（如卫星、基站等）。

红外传感器：红外传感器是一种能够感应目标辐射的红外线，并将其转换成电信号的装置。

视线关系：如果传感器网络的两个节点之间没有障碍物，能够实现直接通信，则这两个节点间存在视线关系。

基础设施：协助传感器节点定位的已知自身位置的固定设备，如卫星、基站等。Zigbee：ZigBee技术是一种面向自动化和无线控制的低速率、低功耗、低价格的无线网络方案。

网络连接度：网络连接度是所有节点的邻居数目的平均值，它反映了传感器配置的密集程度。

信标节点：锚点通过其它方式预先获得位置坐标的节点。

红外传感器：红外传感器是一种能够感应目标辐射的红外线，并将其转换成电信号的装置。

锚点：通过其它方式预先获得位置坐标的节点

无线传感器网络的路由协议的概念？

答：路由是指选择互联网络从源节点向目的节点传输信息的行为，并且信息至少通过一个中间节点。它包括两部分功能：1、寻找源节点和目的节点间的优化路径。2、将数据分组沿着优化路径正确转发。

简述质心定位算法的步骤，和相应的理论依据。

答：在质心定位算法中，锚节点周期性的向临近节点广播分组信息，该信息包含了锚节点的标识和位置。当某个未知节点接收到来自不同锚点的分组信息数量超过一个门限之后，就可以计算这些锚点所组成的多边形的质心，作为确定出自身位置的依据。

质心定位算法:在质心定位算法中，信标节点周期性地向邻近节点广播信标分组，信标分组中包含信标节点的标识号和位置信息。当未知节点接收到来自不同信标节点的信标分组数量超过某一个门限或接收一定时间后，就确定自身位置为这些信标节点所组成的多边形的质心。质心算法完全基于网络连通性，无需信标节点和未知节点之间的协调，因此比较简单，容易实现。但质心算法假设节点都拥有

理想的球形无线信号传播模型，而实际上无线信号的传播模型并非如此，实际测量的无线信号传播强度的等高线与理想的球形模型有很大差别。另外，用质心作为实际位置本身就是一种估计，这种估计的精确度与信标节点的密度以及分布有很大关系，密度越大，分布越均匀，定位精度越高。实际显示，大约有90%未知节点定位精度小于信标节点间距的三分之一。

GPSR是一个典型的基于位置的路由协议，使用GPSR协议，网络节点都知道自身地理位置并被统一编址，各节点利用贪婪算法尽量沿直线转发数据。

GPSR路由算法是使用地理位置信息实现路由（非辅助作用）的一种算法，它使用贪婪算法来建立路由。当节点S需要向节点D转发数据分组的时候，它首先在自己的所有邻居节点中选择一个距节点D最近的节点作为数据分组的下一跳，然后将数据传送给它。该过程一直重复，直到数据分组到达目的节点D或某个最佳主机。

产生或收到数据的节点向以欧氏距离计算出的最靠近目的节点的邻节点转发数据,但由于数据会到达没有比该节点更接近目的点的区域(称为空洞),导致数据无法传输,当出现这种情况时,空洞周围的节点能够探测到,并利用右手法则沿空洞周围传输来解决此问题.

该协议避免了在节点中建立、维护、存储路由表,只依赖直接邻节点进行路由选择,几乎是一个无状态的协议;且使用接近于最短欧氏距离的路由,数据传输时延小;并能保证只要网络连通性不被破坏,一定能够发现可达路由.

缺点是,当网络中sink点和源节点分别集中在两个区域时,由于通信量不平衡易导致部分节点失效,从而破坏网络连通性;需要GPS定位系统或其他定位方法协助计算节点位置信息.